Exercices corrigés : multiples, diviseurs et nombres premiers (Quatrième)

$64=2\times 32=2\times 2\times 16=\dots$ : six divisions par $2$ mènent à $1$, donc $64=2^{6}$. Piège : s'arrêter à $8^{2}$ ou à $4^{3}$, dont les bases ne sont pas premières.

$57$ est impair, mais $5+7=12$ est un multiple de $3$ : $57=3\times 19$, et $19$ est premier. Piège : croire $57$ premier parce qu'il n'est dans aucune table connue.

$98=2\times 49=2\times 7\times 7=2\times 7^{2}$. Piège : s'arrêter à $2\times 49$.

$216=2\times 108=2\times 2\times 54=2\times 2\times 2\times 27$, puis $27=3\times 3\times 3$ : $216=2^{3}\times 3^{3}$. Vérification : $8\times 27=216$. On peut l'écrire aussi $6^{3}$, mais $6$ n'est pas premier.

$450=2\times 225$, puis $225=3\times 75=3\times 3\times 25=3^{2}\times 5^{2}$ : $450=2\times 3^{2}\times 5^{2}$. Vérification : $2\times 9\times 25=450$.

$315$ est impair et $3+1+5=9$ : $315=3\times 105=3\times 3\times 35=3^{2}\times 5\times 7$. Vérification : $9\times 35=315$. Piège : ne diviser qu'une fois par $3$ ; $105$ est encore un multiple de $3$, puisque $1+0+5=6$.

$675$ se termine par $75$, donc il est divisible par $25$ : $675=25\times 27=5^{2}\times 3^{3}$, qu'on range en $3^{3}\times 5^{2}$. Vérification : $27\times 25=675$.

$209$ n'est divisible ni par $2$, ni par $3$ ($2+0+9=11$), ni par $5$, ni par $7$ ($7\times 30=210$). Comme $13^{2}=169\leqslant 209$, il faut encore essayer $11$ et $13$ : $209=11\times 19$. Piège : conclure que $209$ est premier après avoir essayé $2$, $3$, $5$ et $7$ seulement.

$1\,960=2\times 980=2\times 2\times 490=2\times 2\times 2\times 245$, puis $245=5\times 49=5\times 7^{2}$ : $1\,960=2^{3}\times 5\times 7^{2}$. Vérification : $8\times 5\times 49=1\,960$.

$157$ n'est divisible ni par $2$, ni par $3$ ($1+5+7=13$), ni par $5$, ni par $7$ ($7\times 22=154$), ni par $11$ ($11\times 14=154$). Le premier suivant est $13$, et $13^{2}=169>157$ : on peut s'arrêter, $157$ est premier. Le dernier premier à essayer est donc $11$. Piège : essayer tous les nombres jusqu'à $156$, ou s'arrêter à $7$.

Les quatre phrases sont : $7$ est un diviseur de $63$ ; $9$ est un diviseur de $63$ ; $63$ est un multiple de $7$ ; $63$ est un multiple de $9$. On peut ajouter « $63$ est divisible par $7$ », qui dit exactement la même chose que la première. Retenir la position des nombres : le GRAND est le multiple, les PETITS sont les diviseurs. L'erreur qui coûte le plus de points dans tout le chapitre est l'inversion, « $63$ est un diviseur de $7$ », qui reviendrait à dire que $7$ contient $63$ fois quelque chose. Sur le rectangle, $7$ et $9$ sont les deux côtés et $63$ est l'aire : les diviseurs sont les côtés possibles d'un rectangle à carreaux entiers, et le multiple est l'aire qu'ils fabriquent.

Oui pour $12$ : $84=12\times 7$, et le quotient $7$ est un entier. Oui pour $7$ : la même égalité se relit $84=7\times 12$, une seule égalité suffit donc pour les deux réponses. Non pour $9$ : la division euclidienne donne $84=9\times 9+3$, il reste $3$. Pour répondre NON, il faut exhiber ce reste non nul ; écrire « $9$ ne va pas dans $84$ » sans calcul ne prouve rien. On pouvait aussi utiliser le critère : $8+4=12$ est multiple de $3$ mais pas de $9$.

$14$ ; $28$ ; $42$ ; $56$ ; $70$ ; $84$. On les obtient en ajoutant $14$ à chaque fois, ce qui est plus sûr que de multiplier de tête. Remarquer que $84$ y figure : c'est bien cohérent avec la question $2$, où l'on a vu que $84=7\times 12=14\times 6$. Un nombre a une infinité de multiples, on ne peut donc jamais en donner la liste complète, seulement les premiers.

Oui, $0$ est un multiple de $5$, car $0=5\times 0$ et $0$ est un entier. Donc oui, $5$ est un diviseur de $0$ : c'est la même égalité lue dans l'autre sens. En revanche $0$ n'est diviseur d'aucun nombre : il faudrait écrire $5=0\times k$, or $0\times k$ vaut $0$ quel que soit $k$. C'est exactement pour cette raison qu'on ne divise jamais par $0$. Zéro est donc multiple de tout le monde et diviseur de personne.

Les diviseurs de $24$ sont $1$, $2$, $3$, $4$, $6$, $8$, $12$ et $24$, soit huit diviseurs. Ils se groupent deux par deux : $1\times 24$, $2\times 12$, $3\times 8$, $4\times 6$. Il y a donc QUATRE rectangles : $1\times 24$, $2\times 12$, $3\times 8$ et $4\times 6$. Le nombre de rectangles est la moitié du nombre de diviseurs, parce que les diviseurs vont par paires. Cette remarque servira à l'exercice $3$ : elle explique pourquoi on cherche les diviseurs par paires et non un par un.

Non. Un entier $n$ supérieur à $1$ a un nombre FINI de diviseurs, car ils sont tous compris entre $1$ et $n$, alors qu'il a une infinité de multiples : $n$, $2n$, $3n$, et ainsi de suite sans jamais s'arrêter. Un ensemble fini ne peut pas avoir autant d'éléments qu'un ensemble infini.

Les sommes de chiffres valent $2+7+5+4=18$, $3+9+1+5=18$, $6+0+4+8=18$ et $1+0+0+1+0=2$. Divisibles par $2$ : $2\,754$, $6\,048$ et $10\,010$, qui se terminent par un chiffre pair ; $3\,915$ non, il se termine par $5$. Par $3$ et par $9$ : les trois premiers, dont la somme des chiffres est $18$ ; pas $10\,010$, dont la somme vaut $2$. Par $5$ : $3\,915$ et $10\,010$, qui se terminent par $5$ ou par $0$. À retenir : trois de ces nombres ont la même somme de chiffres alors qu'ils vont de $2\,754$ à $6\,048$, ce qui montre bien qu'un critère ne voit pas la taille du nombre.

Un nombre est divisible par $6$ si et seulement s'il est divisible par $2$ ET par $3$. On applique donc les deux critères à la suite. $2\,754$ : pair et somme $18$, donc oui, $2\,754=6\times 459$. $3\,915$ : impair, donc non, malgré sa somme $18$. $6\,048$ : pair et somme $18$, donc oui, $6\,048=6\times 1\,008$. $10\,010$ : pair mais somme $2$, donc non. Le piège est de s'arrêter au premier critère satisfait.

Pour $4$, on regarde les deux derniers chiffres : $54$ n'est pas un multiple de $4$, $15$ non plus, $48=4\times 12$ oui, $10$ non. Seul $6\,048$ est divisible par $4$. Pour $8$, on regarde les trois derniers : $048$, c'est-à-dire $48=8\times 6$, donc $6\,048$ est aussi divisible par $8$. Vérification : $6\,048=8\times 756$. Les autres étant déjà éliminés pour $4$, ils le sont pour $8$.

La somme des chiffres vaut $4+7+a=11+a$. Elle doit être un multiple de $3$ : pour $a$ allant de $0$ à $9$, $11+a$ prend les valeurs de $11$ à $20$, et les multiples de $3$ y sont $12$, $15$ et $18$. D'où $a=1$, $a=4$ ou $a=7$, soit $471$, $474$ et $477$. Pour un multiple de $9$, il faut $11+a=18$, donc $a=7$ seulement : $477=9\times 53$. Vérification : $471=3\times 157$ et $474=3\times 158$, mais $471\div 9$ et $474\div 9$ ne tombent pas juste.

Il a raison. Un nombre divisible par $9$ s'écrit $9k=3\times 3k$, il est donc divisible par $3$ : c'est vrai pour tous les nombres, pas seulement pour $3\,915$. La phrase inverse, « divisible par $3$ donc divisible par $9$ », est FAUSSE : $12$ est divisible par $3$ et pas par $9$. Une implication et sa réciproque sont deux affirmations différentes, et ici une seule des deux est vraie.

Non, ce n'est pas forcé : $12$ est divisible par $2$ et par $4$, mais $12=8\times 1+4$ n'est pas divisible par $8$. La différence avec $6$ tient à la décomposition : $6=2\times 3$, et $2$ et $3$ n'ont aucun facteur commun, donc les deux conditions apportent chacune quelque chose de neuf. Pour $8=2\times 4$, le facteur $2$ est déjà contenu dans le $4$ : dire « divisible par $2$ et par $4$ » ne dit rien de plus que « divisible par $4$ ». C'est la première apparition du fil de la série : ce sont les facteurs premiers qui commandent, pas les nombres qu'on multiplie.

On monte depuis $1$ en notant chaque paire : $1\times 84$, $2\times 42$, $3\times 28$, $4\times 21$, $6\times 14$, $7\times 12$. Les nombres $5$, $8$ et $9$ sont écartés : $84$ ne finit ni par $0$ ni par $5$ ; $84\div 8=10{,}5$ ; la somme des chiffres $12$ est multiple de $3$ mais pas de $9$. Liste complète, dans l'ordre : $1$ ; $2$ ; $3$ ; $4$ ; $6$ ; $7$ ; $12$ ; $14$ ; $21$ ; $28$ ; $42$ ; $84$. Ils sont douze, soit six paires.

Il a suffi d'essayer jusqu'à $9$. En effet $9\times 9=81$ est plus petit que $84$, tandis que $10\times 10=100$ le dépasse. Tout diviseur plus grand que $9$ est donc accompagné, dans sa paire, d'un diviseur plus petit que $9$, déjà trouvé. Essayer jusqu'à $42$, la moitié de $84$, donnerait le même résultat mais avec quatre fois plus de divisions : c'est le croisement, pas la moitié, qui fixe l'arrêt.

Paires de $100$ : $1\times 100$, $2\times 50$, $4\times 25$, $5\times 20$, puis $10\times 10$. La liste est $1$ ; $2$ ; $4$ ; $5$ ; $10$ ; $20$ ; $25$ ; $50$ ; $100$, soit NEUF diviseurs. Le nombre est impair parce que $100=10\times 10$ est un carré parfait : $10$ est le seul diviseur à être associé à lui-même, il compte donc pour un et non pour deux. Comme $84$ n'est pas un carré, tous ses diviseurs sont appariés deux à deux et leur nombre est pair.

On essaie seulement les nombres premiers jusqu'à $14$, car $14\times 14=196$ est plus petit que $221$ alors que $15\times 15=225$ le dépasse. Essais : $2$ non, $221$ est impair ; $3$ non, $2+2+1=5$ ; $5$ non, il ne finit ni par $0$ ni par $5$ ; $7$ non, $221=7\times 31+4$ ; $11$ non, $221=11\times 20+1$ ; $13$ OUI, $221=13\times 17$. Donc $221$ n'est PAS premier. Six essais ont suffi là où une recherche naïve en aurait demandé $219$.

$2^5=32$. Ses diviseurs sont $1$ ; $2$ ; $4$ ; $8$ ; $16$ ; $32$, c'est-à-dire $2^0$, $2^1$, $2^2$, $2^3$, $2^4$ et $2^5$ : il y en a SIX, soit l'exposant $5$ augmenté de $1$. Un diviseur de $32$ ne peut contenir aucun facteur autre que $2$, et le seul choix à faire est le nombre de $2$ que l'on garde, de zéro à cinq.

On croise les deux listes. Diviseurs de $84$ : $1$, $2$, $3$, $4$, $6$, $7$, $12$, $14$, $21$, $28$, $42$, $84$. Diviseurs de $100$ : $1$, $2$, $4$, $5$, $10$, $20$, $25$, $50$, $100$. Communs : $1$ ; $2$ ; $4$. Le plus grand est $4$. On le vérifie autrement : $84=4\times 21$ et $100=4\times 25$, et il n'y a plus rien à extraire puisque $21$ et $25$ n'ont aucun diviseur commun sauf $1$.

Le nombre $1$ n'a qu'UN seul diviseur, lui-même : il lui en manque un pour être premier. Ce n'est pas une convention arbitraire, c'est ce qui rend la décomposition unique : si $1$ était premier, on pourrait écrire $6=2\times 3=1\times 2\times 3=1\times 1\times 2\times 3$ et il n'y aurait plus d'écriture unique. Le nombre $0$ n'est pas premier non plus, mais pour la raison opposée : tout entier non nul le divise, il a donc une infinité de diviseurs, bien plus que deux.

Restent : $2$ ; $3$ ; $5$ ; $7$ ; $11$ ; $13$ ; $17$ ; $19$ ; $23$ ; $29$ ; $31$ ; $37$ ; $41$ ; $43$ ; $47$ ; $53$ ; $59$. On raye d'abord une colonne sur deux à partir de $4$, ce qui vide la moitié de la grille d'un coup ; les multiples de $3$ forment ensuite des diagonales bien visibles. En barrant les multiples de $5$ on ne raye que les colonnes des $5$ et des $0$, et pour $7$ il ne reste plus que $49$ à barrer, tous les autres multiples de $7$ ayant déjà disparu.

Parce que tout nombre non premier inférieur à $60$ possède un diviseur premier inférieur ou égal à sa racine, donc au plus $7$, puisque $7\times 7=49$ ne dépasse pas $60$ alors que $11\times 11=121$ le dépasse largement. Le premier nombre que le crible des $11$ ferait tomber serait justement $121$. Pour une grille allant jusqu'à $120$, on s'arrêterait donc AU MÊME endroit, à $7$ : $121$ étant plus grand que $120$, aucun multiple de $11$ n'a besoin d'être barré.

Il y en a $17$ en dessous de $60$. Entre $1$ et $30$ : $2$, $3$, $5$, $7$, $11$, $13$, $17$, $19$, $23$, $29$, soit DIX. Entre $31$ et $60$ : $31$, $37$, $41$, $43$, $47$, $53$, $59$, soit SEPT. Les nombres premiers se raréfient à mesure qu'on avance, sans jamais s'arrêter : Euclide a démontré qu'il y en a une infinité.

Tout nombre pair supérieur à $2$ s'écrit $2k$ avec $k$ au moins égal à $2$ : il admet donc $1$, $2$ et lui-même comme diviseurs, soit au moins trois. Seul $2$ échappe à l'argument, car pour lui $k=1$ et le diviseur $2$ se confond avec le nombre. La phrase sur les impairs est FAUSSE : $9=3\times 3$, $15=3\times 5$, $21$, $25$, $27$, $33$, $35$, $39$, $45$, $49$, $51$, $55$ et $57$ sont impairs sans être premiers. Il y en a treize sous $60$, autant dire que l'imparité ne garantit rien.

Les paires sont $(3\,;5)$, $(5\,;7)$, $(11\,;13)$, $(17\,;19)$, $(29\,;31)$ et $(41\,;43)$, soit SIX paires. Le nombre $5$ appartient à deux paires à la fois, ce qui ne se reproduit jamais ensuite : sur trois impairs consécutifs, l'un des trois est toujours multiple de $3$, et $3$, $5$, $7$ est le seul triplet où ce multiple de $3$ est $3$ lui-même.

On descend : $360=36\times 10$, puis $36=6\times 6$ et $10=2\times 5$, puis chaque $6=2\times 3$. Les feuilles sont $2$, $3$, $2$, $3$, $2$, $5$. En rangeant par ordre croissant de base : $360=2^3\times 3^2\times 5$. Vérification indispensable, elle prend cinq secondes : $8\times 9\times 5=72\times 5=360$. Un arbre qui ne se vérifie pas est un arbre faux une fois sur trois.

Second arbre : $360=8\times 45$, puis $8=2\times 4$ et $45=5\times 9$, puis $4=2\times 2$ et $9=3\times 3$. Les feuilles sont $2$, $2$, $2$, $5$, $3$, $3$ : les MÊMES que dans le premier arbre, dans un autre ordre. On retrouve $360=2^3\times 3^2\times 5$. C'est le théorème fondamental de l'arithmétique : le découpage de départ change la forme de l'arbre, jamais ses feuilles. Sur la copie, on écrit toujours le résultat avec les bases rangées dans l'ordre croissant, sinon deux élèves ayant juste ont l'air d'être en désaccord.

$504=8\times 63=(2\times 2\times 2)\times(7\times 9)=2^3\times 3^2\times 7$. Vérification : $8\times 9\times 7=504$. Pour $1\,001$, on essaie les premiers dans l'ordre : $2$ non, il est impair ; $3$ non, $1+0+0+1=2$ ; $5$ non ; $7$ oui, $1\,001=7\times 143$ ; puis $143=11\times 13$. Donc $1\,001=7\times 11\times 13$, un produit de trois premiers consécutifs qu'il vaut la peine de connaître par cœur.

Se terminant par $25$, le nombre est divisible par $25$ : $2\,025=25\times 81$. Or $25=5^2$ et $81=3^4$, d'où $2\,025=3^4\times 5^2$. Vérification : $81\times 25=2\,025$. On remarque au passage que $3^4\times 5^2=(3^2\times 5)^2=45^2$ : $2\,025$ est un carré parfait, ce qui se lit directement sur la décomposition puisque tous ses exposants sont pairs.