Exercise 15.4.17

Let n be an odd integer. Prove that n ( 1 ) ( n 1 ) 2 ( mod 2 ( 1 + i ) ) . This shows that when n is an odd integer, we have i 𝜀 = ( 1 ) ( n 1 ) 2 in the formula for φ ( nz ) given in theorem 15.4.4.

Answers

Proof. Let n = 2 k + 1 , k an odd integer.

If k is even, k = 2 k for some k . Then n = 4 k + 1 1 ( mod 4 ) .

Since 4 = 2 ( 1 + i ) ( 1 i ) 0 ( mod 2 ( 1 + i ) ) ,

n = 4 k + 1 1 = ( 1 ) ( n 1 ) 2 ( mod 2 ( 1 + i ) ) .

If k is odd, k = 2 k + 1 for some k . Then n = 4 k + 3 1 ( mod 4 ) .

Since 4 0 ( mod 2 ( 1 + i ) ) ,

n = 4 k + 3 1 = ( 1 ) ( n 1 ) 2 ( mod 2 ( 1 + i ) ) .

In both cases,

n ( 1 ) ( n 1 ) 2 ( mod 2 ( 1 + i ) ) .

This shows that when n = β is an odd integer, since n = β i 𝜀 ( mod 2 ( 1 + i ) ) by Theorem 15.4.4, we have

i 𝜀 β = n ( 1 ) ( n 1 ) 2 ( mod 2 ( 1 + i ) ) .

This gives, for every odd integer n ,

φ ( nz ) = ( 1 ) ( n 1 ) 2 φ ( z ) P n ( φ 4 ( z ) ) Q n ( φ 4 ( z ) ) .

User profile picture
2022-07-19 00:00
Comments