Nombres premiers Lyc´ee Marie Curie de Tarbes
3.2 Trouvons un nombre Nde quatre chiffres, termin´e par 9, divisible par 147 et qui
soit un carr´e parfait
– Si Nest divisible par 147 alors il existe un entier qtel que N= 147 ×q.
– Si Nest un nombre de quatre chiffres alors 1000 ≤N≤9999.
– Si Nse termine par 9 alors qse termine par 7.
– 147 = 3 ×72, N = 3 ×72×q. Et donc si Nest un carr´e parfait,le quotient de qpar 3 est un carr´e.
Le probl`eme se ram`ene `a la d´etermination de q.
On a 1000 ≤147 ×q≤9999 et donc 7 ≤q≤68.
qse terminant par 7, q∈ {17; 27; 37; 47; 57; 67}.
qdoit ˆetre divisible par 3, donc q= 27 ou q= 57 .
Et le quotient de qpar 3 doit ˆetre un carr´e. Donc q= 27.
Conclusion N= 147 ×27 = 3×72×33= 34×72= 3969.
3.3 D´eterminons un entier naturel ndont la d´ecomposition primaire est n= 2α×3β
et tel que le nombre de diviseurs de n2soit le triple du nombre de diviseurs de n.
Si n= 2α×3βalors n2= 22α×32β
Le nombre de diviseurs de nest (α+ 1)(β+ 1) et celui de n2est (2α+ 1)(2β+ 1).
On doit donc avoir 3(α+ 1)(β+ 1) = (2α+ 1)(2β+ 1)
En d´eveloppant on obtient : 3αβ + 3α+ 3β+ 3 = 4αβ + 2α+ 2β+ 1
Soit αβ −α−β−2 = 0 , ou encore α(β−1) −β−2 = 0, α(β−1) −(β−1) −3 = 0,
(β−1)(α−1) −3 = 0
Soit (β−1)(α−1) = 3 , ce qui donne
α−1 = 1
β−1 = 3
ou
α−1 = 3
β−1 = 1
Soit
α= 2
β= 4
ou
α= 4
β= 2
On obtient n= 22×34= 324 ou n= 24×32= 144
3.4 Soit pun nombre premier sup´erieur ou ´egal `a 5. Montrons que ps’´ecrit sous l’une
des formes 6k−1ou 6k+ 1 puis d´eterminons le reste de la division de p2−1par
24.
Conjecture en utilisant la calculatrice
–Casio : Menu, Liste, list 1(5,7,11,13,17,19,23,29,31,41,47,53),
option, list 2 = list 12−1, list 3 = list 2−24 Intg (list 2÷24)
–Texas : STAT, EDIT, L1(5,7,11,13,17,19,23,29,31,41,47,53),
L2 = L12−1, L3 = L2−24 int(L2÷24).
1. Tout nombre sup´erieur ou ´egal `a 5 est de l’une des formes : 6k−1,6k, 6k+ 1,6k+ 2,6k+ 3,6k+ 4, k ∈N∗.
Or ptant premier il ne peut ˆetre de la forme 6k, 6k+ 2,6k+ 4 .
Donc les seules formes pour ppremier sup´erieur ou ´egal `a 5 sont 6k−1 ou 6k+ 1.
2. – Si p= 6k−1 alors p2−1 = (p+ 1)(p−1) = 6k(6k−2) = 6k×2(3k−1) = 12k(3k−1).
– Si kest pair alors 12kest divisible par 24, et donc p2−1 = 12k(3k−1) aussi.
Arithm´etique 4 Page 5 Francis Rignanese