Exercice 1 : Suite de Perrin. Exercice 2 : Décomposition en facteurs

(Pn)n∈N3
P0= 3, P1= 0, P2= 2
∀n≥3, Pn=Pn−2+Pn−3
P2P3P5P7P11 P13 P17
p Pp200
1 0
∗∗∗∗∗∗∗∗∗∗∗∗∗
n
n=
k
Y
i=1
pdi
i
[[p1,d1],[p2,d2], ..., [pk,dk]]
n
ithprime L
n
L P n
while [pi, di]
9,1024,257,2310
n
∗∗∗∗∗∗∗∗∗∗∗∗∗
n∈N
Mp= 2p−1 2p−1Mp

[[Mp, p]...]p50
[Mp, p]Mp
divisors 2p−1Mp
true n
false
divisors numtheory
∗∗∗∗∗∗∗∗∗∗∗∗∗