Bonjour à tous ! Alors aujourd'hui on va corriger l'exercice 3 d'arithmétique du concours TESTIA 2024.
Je crois 12 questions.
Donc on va aller très vite parce que ça doit être dynamique ce concours, il faut aller vite.
Donc je pense que les réponses la plupart du temps doivent être quasiment immédiates.
Ça implique évidemment d'être surentraîné.
Et c'est le principe de ce concours, c'est vraiment pour les meilleurs.
Donc on est parti.
Je donnerai bien sûr à chaque fois les explications.
Mais on va essayer de mettre du rythme.
Donc on commence tout de suite avec une question vraiment donnée.
Parmi les entiers suivants, les indiquer.
Lesquels sont premiers ?
Par définition, les nombres premiers c'est des nombres qui sont divisibles par 1 et par eux-mêmes.
C'est-à-dire qu'il faut au moins deux diviseurs positifs.
Donc ça enlève le 1.
Donc évidemment le 2 est premier.
43 est premier.
59 aussi.
101 c'est divisible par 3, non ?
143, alors vous voyez que le 4 c'est 1 plus 3.
Donc ça c'est un multiple de 11.
Ça c'est 11 fois 13.
Ensuite 147.
La somme fait 12.
Donc c'est un multiple ici de 3.
Et 187.
Encore une fois, il y a un 8 au milieu.
C'est la somme du 1 et du 7.
Ça c'est donc 11 fois 17.
Il y a donc 1, 2, 3.
La bonne réponse c'est donc...
Réponse...
On a donc 3 nombres premiers.
Le PGC des deux 720 et 210 est combien ?
Alors, comment fait-on ça ?
Bon déjà, on va essayer de...
Le PGC c'est le plus grand diviseur commun.
Donc vous voyez bien ici...
Alors 720 c'est...
72 c'est 8 fois 9.
Donc ça, on a du 9 fois 8.
Donc 72 fois 10.
D'accord ?
Le 210, on a du 21.
Donc 3 fois 7 fois 10.
D'accord ?
Donc il faut un plus grand diviseur commun.
Donc vous avez ici un 10 qui est commun.
3 fois 7, 21.
Il y a le 3 ici du 9.
Et le 10.
Donc c'est 30.
Réponse...
30.
Parce qu'après, vous avez 30.
Ici, 3, 7.
Le 7 n'est pas du tout dans le 720.
Et celui-ci sera 30 fois...
Donc 3 fois 8, 24.
7 et 24 sont premiers.
Donc c'est bien.
Le PGC des 30.
Ensuite, le nom 66 est premier avec quoi ?
66, c'est 6 fois 11.
Encore mieux, c'est 2 fois 3 fois 11.
Donc c'est premier.
Il faut que 2, ni 2, ni 3, ni 11 ne divisent le nom.
Donc 45, ça ne va pas.
C'est divisible par 3.
111 aussi.
35, c'est divisible ni par 2, ni par 3, ni par 11.
Donc la réponse, c'est 143.
On en avait déjà parlé tout à l'heure.
C'est 11 fois 13.
Donc ce n'est pas bon.
Il y a 11 en commun.
Et 105, c'est divisible par 3.
Donc la bonne réponse, c'était 35.
Vous voyez, ça va très vite.
Ensuite, le dernier chiffre 2.
Alors là, on est sur des congruences.
On va passer modulo 10.
Donc 2023.
Modulo 10, c'est donc 3 à la puissance 2024.
Donc rapidement, on regarde les puissances de 3.
Donc 3 au carré, ça fait 9.
Qui fait moins 1.
Modulo 10.
Donc on a moins 1 puissance 2024.
Ça fera donc 1 puissance 2024.
Moins 1 puissance 2024, ça vaut 1.
Donc ça veut dire que le reste par division par 10, ça fera 1.
Donc la réponse, c'est 10.
Ça va très vite.
Mais là, on est dans le chapitre des congruences.
Alors maintenant, on parle un peu de factored.
Donc factored 10, c'est 2 fois, 3 fois, etc. jusqu'à 10.
On prend les nombres 2 plus 10 factored, 3 plus 10 factored, etc. jusqu'à 9 plus 10 factored.
Parmi ces nombres, combien sont premiers ?
Alors il faut voir que 2 plus 10 factored, comme 10 factored, il y a un facteur 2.
Ça, c'est factorisé à part 2.
C'est 2 fois quelque chose.
Donc ça n'est pas premier.
Pareil.
Dans 10 factored, il y a un facteur 3.
Donc celui-ci, je peux aussi le factoriser par 3.
Il n'est pas premier.
Et à chaque fois, ça va être pareil.
Dans 10 factored, il y a un 9.
Donc là, je peux factoriser par 9.
Donc aucun de ces nombres ne sont premiers.
Question 30.
Le PGCD dénombre 2 fois factoriel 10 plus 1 et 3 fois factoriel 10 plus 1.
C'est quoi ?
Alors il y a 4 propositions.
Donc déjà, de toute façon, si au minimum, 1, c'est un PGCD.
Donc ça veut dire que ça ne peut pas être la réponse A.
Donc au minimum, ça sera 1.
Donc on va tester les autres.
Est-ce que votre nombre, par exemple, est-ce que les deux sont divisibles par 5 ?
Eh bien non. Pourquoi ?
Parce que quand on écrit 2 fois factoriel 10 plus 1,
5 divise factoriel 10.
Mais 5 ne divise pas 1.
Donc 5 ne divise pas la combinaison.
Parce que s'il divisait cette somme,
comme il divise le premier,
il y aurait forcément le deuxième.
Donc ça veut dire que ça n'est pas divisé par 5.
Ce n'est pas non plus divisé par 3 pour les mêmes raisons.
3 divise factoriel 10, ne divise pas 1.
Donc 2 ne divise pas la somme.
Et 7, c'est pareil.
7 divise factoriel 10, ne divise pas 1.
Donc ne divise pas cette somme.
Donc ici, on enlève.
Il reste donc forcément la réponse 1.
Sans aucun calcul.
Il n'a même pas la peine de regarder d'ailleurs le deuxième.
De toute façon, ça ne peut être que 1,
puisque ni 5, ni 7, ni 3 ne divise 2 fois factoriel 10 plus 1.
Alors pour la réponse 3, R3,
justifiez ça.
Alors si vous devez le justifier,
on va dire, supposons que 5 divise 3 fois factoriel 10 plus 1.
Comme 5 divise factoriel 10,
et bien 5 divise toute combinaison.
Donc 5 divise 3 fois factoriel 10,
ici, donc plus 1,
moins 3 fois factoriel 10.
C'est une combinaison, c'est celui-ci,
moins 3 fois l'autre.
Donc 5 diviserait 1, or c'est faux.
Donc c'est absurde.
Conclusion, 5 ne divise pas 3 fois factoriel 10 plus 1.
Donc 5 ne divise pas 3 fois factoriel 10 plus 1.
Et de même, ni 3, ni 7 ne divise 3 fois factoriel 10 plus 1.
Il faut être pareil avec le 2 fois factoriel 10 plus 1.
J'ai plus le 3, mais ça revient au même avec le 2.
Donc le seul PGC d'ici possible, c'est 1.
M31, tout entier, a super regret,
est de la forme 3K plus 1, 3K plus 1.
C'est faux. Pourquoi ?
Ça, c'est le chapitre division euclidienne.
Ici, un entier,
et bien là, c'est division euclidienne par 3.
Quand on dit par 3,
il y a 3 restes possibles, 1, 2 ou 0.
Il manque, en fait, c'est faux,
il manque les nombres qui sont des multiples de 3.
Il manque les 3K, d'accord ?
Ce qui en reste 0 par division par 3.
Donc c'est faux.
Par exemple, vous prenez 6.
Il ne s'écrit 6, c'est un entier plus grand que 4.
Et 6 n'est pas du tout égal à 3K plus 1 ou 3K plus 2.
Donc, faux.
Ensuite, tout entier, impaire de la forme 4K plus 1 ou 4K plus 3.
Et bien, c'est aussi faux.
Et là, non, petit piège, pardon.
Là, ce n'est pas du tout faux parce qu'il est impaire.
Donc là, c'est tout à fait juste.
C'est le nombre impaire.
Quand on revient à la division par 4,
vous avez 4 écritures possibles.
4K, 4K plus 1, 4K plus 2, 4K plus 3.
Et donc, 4K, c'est les nombres pairs.
Ceux-là, ils sont pairs.
Donc les deux possibilités pour un nombre impaire,
c'est donc 4K plus 1, 4K plus 3, effectivement.
Si vous prenez 8, ça s'écrit, enfin 9,
ça s'écrit 4 fois 2 plus 1.
Si vous prenez 11, ça s'écrit, par exemple,
2 fois 4 plus 3.
Donc c'est bon.
Maintenant, ça c'est donc vrai.
33 pour tout entier impaire à carré moins 1 divisible par 8.
On peut tester les premiers nombres des fois rapidement.
Si je prends égal, donc je prends A est impaire.
Donc si je prends 3, 3 au carré moins 1,
ça fait bien 8.
Parfait, ça marche.
Ensuite, si je prends le suivant,
5 au carré 25 moins 1, 24, ça marche.
Le suivant, 7 au carré 49 moins 1, 48.
6 fois 8, 48, ça marche.
Donc ça a l'air de marcher.
Alors, est-ce qu'on prend le risque en entourant vrai ?
On peut, parce que déjà, mais on va quand même
aller regarder un petit peu plus près.
Alors, déjà, à carré moins 1 tout de suite.
Le réflexe de Matheux, c'est que ça fait A moins 1 fois A plus 1.
Ça, ça fait partie vraiment des automatismes.
Donc comme notre nombre est entier impaire,
ça veut dire que là, on a deux impaires consécutifs,
A moins 1 et A plus 1.
Mais quand on fait les entiers impaires consécutifs,
si je fais A moins 1 et A plus 1,
en fait, j'ai dedans un multiple de 2
et l'autre, c'est un multiple de 4.
C'est-à-dire que dans les deux,
parce que les nombres de paires,
il y en a un sur deux qui est multiple de 4.
Donc votre A moins 1, votre A plus 1,
il y en a un qui est multiple de 4 obligatoirement,
et l'autre qui est un multiple de 2.
Donc ça veut dire que vous pouvez facturer facilement
par 2 et par 4,
donc vous aurez une facturation obligatoire par 8.
Donc c'est vrai.
Et ceux qui suivent bien ce qu'on a fait précédemment
auraient pu utiliser les deux écritures précédentes,
4k plus 1 ou 4k plus 1,
parce que si je fais moins 1, ça me fait du 4k,
donc au carré,
4k plus 1 au carré, pardon,
moins 1, mais qu'est-ce qu'il se passe ?
Ça fait 16k carré plus 8k,
le 1 s'annule avec le moins 1,
donc c'est bien factorial par 8.
Si je prends 4k plus 3 au carré,
moins 1, c'est la même chose,
ça fait du 16k carré,
alors c'est les plus gros coefficients,
3 fois 4, 12 fois 2, 24k,
tout ça c'est factorial par 8,
et vous aurez 9 ici, moins 1, 8,
donc tout ça effectivement est factorial par 8,
donc c'est bien la réponse B.
Le 30k, donc pour tout entier,
super-égal à 5 non divisé par 3,
donc super-égal à 5 non divisé par 3,
vous avez 5, 6,
non pas 6, pardon, 7,
8, 9, ça ne marche pas,
donc en fait, il y en a pas mal, d'accord ?
Il y a des nombres paires, des nombres impaires,
donc après il y aura 10, il y aura 11,
donc il se trouve que quand on fait un carré moins 1,
pour que ça soit divisé par un de 4,
ça serait bien d'avoir un nombre paire,
et il se trouve que quand je fais 8 au carré,
moins 1, 8 au carré, moins 1,
8, eh bien, super-égal à 5 non divisé par 3,
ça fait 64, moins 1, ça fait 63,
ça n'est pas du tout divisé par 24,
donc ça c'est faux, à part un contre-exemple.
Dernière, donc M35, des nombres p premiers,
tels que p moins 2, p plus 2,
soient premiers, alors il y en a combien ?
On prend p premiers, donc le petit nombre premier,
c'est 2, donc 2 moins 2 fait 0,
donc pour 2 ça ne marche pas,
pour 3, donc 3 ça fera 3 moins 2,
ça fait 1 n'est pas premier, donc 3 ne marche pas,
le suivant c'est 5, 5 moins 2 ça fait 3,
c'est premier, 3 de 5 plus de 7,
c'est premier, donc 5 fonctionne.
Ensuite 7, 7 moins de 5 ça va,
7 plus de 9 ça ne va pas.
Ensuite on arrive à 11,
11 moins de 9 ça ne va pas,
13 moins de 11 ça va,
et 13 plus de 15,
donc 13 ne va pas aussi,
le suivant on va essayer 17,
17 moins de 15 ça ne va pas,
donc pour l'instant je n'en ai que le 5.
Alors maintenant, on ne peut pas
généraliser comme ça, donc comment on va faire ?
Comment on va démontrer ça ?
L'idée c'est que si on garde p moins 2p
et p plus 2, donc il faudrait que les trois
soient premiers, mais
p moins 2p et p plus 2
ce sont des impaires
consécutifs.
Quand on prend trois noms impaires consécutifs,
sachez qu'il y en a au
moins un des trois qui est un multiple
ici de 3.
Ça veut dire que si
on a un multiple de 3, différent de 3,
ça veut dire que les trois ne sont pas premiers.
Vous pouvez prendre 3, 5,
7, alors vous avez un multiple de 3
qui est au début, mais c'est le
premier multiple de 3, c'est le seul qui est
premier, parce qu'après si je prends 5,
7 et 9, vous voyez qu'il y a le multiple de 3,
c'est 9, mais il n'est plus premier, puisque
c'est un multiple de 3 non égal à 3.
Et après vous aurez donc 7, 9 et 11,
il y en a forcément un des trois qui est multiple de 3,
c'est lui. Après vous aurez 9,
11, donc 11, 13,
enfin 9, 11, 13,
il y a un multiple de 3, c'est sur 9, mais le suivant
ça fera 11, 13, et là 15 arrive.
Donc à chaque fois dans votre triplé,
il y a un multiple de 3,
le seul d'ailleurs qui peut nous
arranger c'est lui, parce que c'est le seul multiple de 3
non nul qui est premier,
parce qu'après vous aviez 1, 3,
5, et le problème c'est qu'un n'est pas premier.
Donc ça veut dire que dans tous ces triplés,
un seul contient le
nombre 3, avec
les deux autres premiers, parce que
quand on a 3, 5, 7, il y a 1, 3,
5, ça ne marche pas, puis après celui d'avant c'est
moins 1, 1, 3, donc ça ne marche
pas non plus, parce qu'on a carrément
deux nombres non premiers, donc réponse, il n'y en a qu'un,
c'est le triplé, donc
3, 5, 7, c'est quand P est égal à
5, et on a terminé
cet exercice sur l'arithmétique, moi j'aime bien,
il faut être efficace, encore une fois,
bien entraîner, ça peut aller très vite.
Voilà, à bientôt.