Exercise 9.1.13

We know Φ p ( x ) when p is prime. Use this and Exercise 12 to compute Φ 15 ( x ) and Φ 105 ( x ) .

Answers

Proof.

(a)
By Exercise 12(c), Φ 15 ( x ) = Φ 3 ( x 5 ) Φ 3 ( x ) = x 10 + x 5 + 1 x 2 + x + 1 = x 8 x 7 + x 5 x 4 + x 3 x + 1 .
(b)
Φ 105 ( x ) = Φ 15 ( x 7 ) Φ 15 ( x ) = x 56 x 49 + x 35 x 28 + x 21 x 7 + 1 x 8 x 7 + x 5 x 4 + x 3 x + 1 = x 48 + x 47 + x 46 x 43 x 42 2 x 41 x 40 x 39 + x 36 + x 35 + x 34 + x 33 + x 32 + x 31 x 28 x 26 x 24 x 22 x 20 + x 17 + x 16 + x 15 + x 14 + x 13 + x 12 x 9 x 8 2 x 7 x 6 x 5 + x 2 + x + 1
User profile picture
2022-07-19 00:00
Comments