Exercices types : 22ème partie - Exercice 3

20 min
40
Un collectionneur possède entre 300300 et 400400 billes. S'il les range par paquets de 66, de 88 ou de 99, il lui reste toujours exactement une bille.
Question 1

On note NN le nombre de billes. Justifier que N−1N-1 est à la fois un multiple de 66, de 88 et de 99.

Correction
En rangeant les billes par paquets de 66 , on obtient un certain nombre aa de paquets et il reste une bille : N=6a+1N=6a+1 , donc N−1=6aN-1=6a avec a∈Na\in \mathbb{N} .
De même, avec des paquets de 88 puis de 99 : N−1=8bN-1=8b et N−1=9cN-1=9c , avec b∈Nb\in \mathbb{N} et c∈Nc\in \mathbb{N} .
N−1N-1 est un multiple de 66 , de 88 et de 99 .
Question 2

Décomposer 66, 88 et 99 en produits de facteurs premiers. En déduire que N−1N-1 est un multiple de 7272.

Correction
6=2×36=2\times 3 , 8=238=2^{3} et 9=329=3^{2} .
Comme N−1N-1 est un multiple de 88 , sa décomposition contient au moins trois fois le facteur 22 . Comme N−1N-1 est un multiple de 99 , elle contient au moins deux fois le facteur 33 .
La décomposition de N−1N-1 contient donc 23×32=722^{3}\times 3^{2}=72 : on peut écrire que N−1=72mN-1=72m avec m∈Nm\in \mathbb{N} . Le facteur 2×32\times 3 de 66 y est alors déjà présent.
N−1N-1 est un multiple de 7272 .
Question 3

Déterminer NN.

Correction
On a 300≤N≤400300\leq N\leq 400 , donc 299≤N−1≤399299\leq N-1\leq 399 .
Les multiples de 7272 autour de ces valeurs sont 72×4=28872\times 4=288 , 72×5=36072\times 5=360 et 72×6=43272\times 6=432 . Seul 360360 est compris entre 299299 et 399399 .
Donc N−1=360N-1=360 , c'est-à-dire N=361N=361 .
Vérification : 361=6×60+1361=6\times 60+1 , 361=8×45+1361=8\times 45+1 et 361=9×40+1361=9\times 40+1 .
Le collectionneur possède 361361 billes.
Question 4

Le nombre NN est-il premier ?

Correction
On a 361=19\sqrt{361}=19 et 361=19×19361=19\times 19 .
N=361N=361 n'est pas un nombre premier : il est divisible par 1919 .

Signaler une erreur

Aide-nous à améliorer nos contenus en signalant les erreurs ou problèmes que tu penses avoir trouvés.

Connecte-toi ou crée un compte pour signaler une erreur.