1

Aplicatii polinoame ciclotomice

Mutali Sezen
June 23, 2015

2
1. S
a se demonstreze ca suma
tomic este:

0
n (1) = p

coeficientilor celui de-al n-lea polinom ciclodacan 1

daca n p
k
1 2
dacan p
1 p2 . . . pk , k 2

unde p1 , p2 , . . . , pk sunt numere prime distincte, iar 1 , 2 , . . . , k sunt

numere naturale prime.
2. S
a se demonstreze ca pentru n N, n 3, exista egalitatea:
Y

cos

1kn

n (1)
k
=
, (k, n) = 1,
(n)
n
(4) 2

unde n (X) este al n-lea polinom ciclotomic, iar (n) este indicatorul lui
Euler.
3. Dac
a n 3 este un numar impar, atunci:


(a) n X 2 = n (X) n (X).
(b) n (X) = P 2 (X) XQ2 (X),
unde P (X) , Q (X) Z [X].
4. Fie P (X) Q, ireductibil n Q,monic, astfel ncat:


P X 2 = P (X) P (X) .
S
a se arate c
a P (X) = n (X) pentru un anumit n impar, n 3.
5. Fie p, q dou
a numere prime distincte. Sa se demonstreze ca:
(a) Exist
a si sunt unic determinate numerel r {0, 1, . . . , q 2} , s
{0, 1, . . . , p 2} astfel ncat sa avem scrierea:
(p 1)(q 1) = rp + sq
(b) Polinomul ciclotomic pq (X) este dat de egalitatea:
pq (X) = 1 + X p + X 2p + . . . + X rp


1 + X q + X 2q + . . . + X sq X (r+1)p + X (r+2)p + . .

.
6. Fie a 2, n 2 numere ntregi si p un divizor prim pentru an 1. Atunci
este adev
arat
a una din afirmatiile urmatoare:
(a) p 1 (mod n).
(b) p|(ad 1), pentru un anumit d, divizor al lui n, d < n.

3
7. Dac
a a, n, sunt numere ntregi mai mari ca 1, iar divide n (a) si nu
se divide prin cel mai mare factor prim al lui n, atunci: a1 1 (mod
). Se spune c
a este un numar pseudoprim relativ la a.
8. Fie q Q. S
a se demonstreze echivalentele:


(a) cosq Q cosq 1, 21 , 0, 12 , 1 .


(b) sinq Q sinq 1, 12 , 0, 12 , 1 .
(c) tgq Q tgq {1, 0, 1}.
(d) ctgq Q ctgq {1, 0, 1}.
9. S
a se descompun
a n factori ireductibili n inelul R[X] polinomul X n 1.
10. S
a se demonstreze identit
atile:
(n1)
3
=
(a) sin n sin 2
n sin n . . . sin
n

(b)
(c)

n
2n1 , pentru orice n N, n

n
2
3

sin 2n
sin 2n
. . . sin (n1)
= 2n1
, pentru orice n N.
sin 2n
2n

2
3
n
sin 2n+1 sin 2n+1 sin 2n+1 . . . sin 2n+1 = 2n+1
2n , pentru orice n

2.

N.

11. Fie x C, cu |x| = 1 si astfel ncat exista a Z cu x(x + a) R. Sa se

arate c
a x12 = 1.
12. Pentru n, m N, urm
atoarele afirmatii sunt echivalente:
(a) Um Un = Up , pentru un anumit p N.
(b) m|n sau n|m.
13. S
a se demonstreze c
a:
Y



0
1
Un +
= 2

dacan 0mod 4
daca n 1mod 4 sau n 3 mod 4 .
dacan 2mod 4

14. S
a se arate c
a subgrupurile grupului (Un , ), cu n N, sunt grupurile
(Ud , ), unde d parcurge divizorii naturali ai lui n.
15. Fie (G, ) un grup finit cu proprietatea ca x2 = e, pentru orice x G. Sa
se arate c
a ordinul grupului este de forma 2k , cu k N.
16. Fie (G, ) un grup finit. S
a se arate ca:
(a) Dac
a elementul x G are ordinul n, atunci pentru k Z avem
echivalenta: xk = e n|k.
(b) Dac
a elementele x, y G au ordinele n, respectiv m, cu (n, m) = 1
si aceste dou
a elemente comuta (xy = yx) atunci elementul xy are
ordinul mn.