Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
À l'oral
Envie de réaliser ces exercices à l'oral ? Enregistrez-vous !
Enregistreur audio
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
21
Déterminer le PGCD des entiers suivants.
1.12 et 54.
2.45 et 540.
3.56 et 105
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
22
On veut découper une planche rectangulaire de 204 cm par 138 cm en carrés de même taille et sans perte.
Donner toutes les dimensions possibles de ces carrés.
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
23
Pour chacune des équations diophantiennes suivantes, déterminer en justifiant si elles admettent ou non un couple d'entiers (x;y) solution.
1.51x+39y=2020.
2.51x+39y=2019
3.23x+42y=2021
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
24
On dispose de 78 clés USB et de 120 stylos à partir desquels on souhaite constituer des lots identiques sans qu'il ne reste d'objet.
1. Quel est le plus grand nombre de lots réalisables ?
2. De combien de clés USB et de combien de stylos ces lots sont‑ils constitués ?
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
25
Pour chacune des équations diophantiennes suivantes, déterminer sans calculatrice un couple d'entiers solution.
1.15x−4y=1
2.21x+6y=3
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
26
Déterminer l'ensemble des couples d'entiers (x;y) vérifiant les équations suivantes.
1.12x+5y=0
2.51x+18y=0
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
27
On possède un nombre d'objets inférieur à 500. Si on les range par 10 ou par 9, il en reste toujours 3. Combien peut‑on avoir d'objets ?
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
PGCD
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
28
Déterminer l'ensemble des entiers naturels n tels que PGCD(72;n)=6 et n⩽72.
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
29
Déterminer l'ensemble des entiers naturels n tels que PGCD(180;n)=12 et n⩽180.
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
30
Par soustractions successives, montrer que :
1.PGCD(123;76)=1.
2.PGCD(98;38)=2.
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
31
Écrire la division euclidienne de 1420 par 24 et en déduire le PGCD de 1420 et 24.
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
32
Justifier que, pour tout n∈N, le PGCD de 26n+7 et n est 7 si n est un multiple de 7 et 1 si n n'est pas un multiple de 7.
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
33
Déterminer l'ensemble des couples (x;y)∈N2 tels que xy=6348 et PGCD(x;y)=23.
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
35
Déterminer l'ensemble des couples (a;b)∈N2 tels que a+b=72 et PGCD(a;b)=9.
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
34
Déterminer l'ensemble des couples (m;n)∈N2 tels que :
1.mn=5400 et PGCD(m;n)=15.
2.m2−n2=1620 et PGCD(m;n)=6.
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
36
Démontrer les propositions suivantes.
1. Tout entier est premier avec son successeur.
2. Tout entier impair est premier avec l'entier impair suivant.
3. Pour tout couple d'entiers pairs successifs, leur PGCD est égal à 2.
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
Algorithme d'Euclide
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
37
À l'aide de l'algorithme d'Euclide, déterminer le PGCD de 345 et 195.
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
38
Utiliser l'algorithme d'Euclide pour déterminer le PGCD de chacun des couples suivants.
1.246 et 189.
2.365 et −12.
3.21312 et 840.
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
39
Soit n un entier naturel non nul.
1. Démontrer que le reste de la division euclidienne de 21n+4 par 16n+3 est égal à 5n+1.
2.a. Effectuer la division euclidienne de 16n+3 par 5n+1.
b. En déduire que PGCD(21n+4;16n+3)=1.
3. En suivant le même raisonnement, déterminer le PGCD de 18n+7 et 2n+1.
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
40
Soit n un entier naturel non nul.
1. Utiliser l'algorithme d'Euclide pour déterminer le PGCD de 19n+24 et 8n+10 suivant la parité de n.
2. En déduire que la fraction 8n+1019n+24 est irréductible si, et seulement si, n est impair.
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
41
Déterminer l'ensemble des entiers n tels que PGCD(n;342)=19 et 0⩽n⩽342.
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
42
Déterminer l'ensemble des entiers m tels que PGCD(m+200;196)=4 et −20⩽m⩽20.
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
Théorème de Bézout
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
43
1. Démontrer que les nombres 24 et 13 sont premiers entre eux.
2. Déterminer alors deux entiers relatifs u et v tels que 24u+13v=1.
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
44
Dans chacun des cas suivants, justifier l'existence d'un couple (u;v) d'entiers vérifiant l'équation donnée puis en déterminer un.
1.31u+70v=1
2.25u+72v=1
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
45
Soit n∈N. Montrer à l'aide du théorème de Bézout que 5n−7 et 2n−3 sont premiers entre eux.
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
46
Montrer que, pour tout n∈N, 9n+11 et 5n+6 sont premiers entre eux.
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
47
Démontrer que, pour tout entier naturel n, 8n+3 et 6n+2 sont premiers entre eux.
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
Équations diophantiennes
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
48
À l'aide de la remontée de l'algorithme d'Euclide, déterminer un inverse de 134 modulo 57. Autrement dit, déterminer un entier a tel que 134a≡1[57].
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
49
Pour chacun des nombres suivants, déterminer s'il
est inversible modulo 33 et, le cas échéant, en donner un inverse : a=3, b=8, c=44, d=10 et e=5.
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
50
Déterminer, si elle existe, une solution particulière des équations diophantiennes suivantes.
1.336u+445v=1
2.426u−68v=2
3.301u+24v=3
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
Théorème de Gauss
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
51
À l'aide du théorème de Gauss, déterminer l'ensemble des couples d'entiers (u;v) tels que 38u−65v=0.
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
53
Lister l'ensemble des couples d'entiers naturels (x;y) tels que {7x=19yx⩽100.
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
52
À l'aide du théorème de Gauss, déterminer l'ensemble des couples (x;y)∈Z2 tels que :
1.76x=112y
2.12(x+3)=5(y−4)
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
54
Déterminer l'ensemble des entiers x tels que :
1.8x≡0[55]
2.6x≡12[35]
3.54x≡0[62]
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
55
Soit n∈N. Montrer, à l'aide du théorème de Gauss, les affirmations suivantes.
1.3n≡0[4]⇔n≡0[4]
2. Si (n+1)∣5n, alors n=0 ou n=4.
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
56
1. Montrer que si un entier a vérifie {a≡0[45]a≡0[8],
alors a≡0[360].
2. Montrer que si un entier b vérifie {b≡0[15]b≡0[9], alors on n'a pas nécessairement b≡0[135].
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
57
Soit n∈N tel que {n≡6[22]n≡6[40].
1. Montrer qu'il existe deux entiers relatifs (k;ℓ) tels que 22k=40ℓ.
2. En déduire l'ensemble des valeurs possibles de n.
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
58
Montrer que si un entier a vérifie {a≡0[22]a≡0[20], alors a≡0[220].
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
59
1. Déterminer l'ensemble des solutions de l'équation diophantienne (E0):11X=15Y.
2. Déterminer une solution particulière (x0;y0) de l'équation (E):11x−15y=3.
3. Montrer que (x;y) est solution de (E) si, et seulement si, (x−x0;y−y0) est solution de (E0).
4. En déduire dans Z2 l'ensemble des solutions de l'équation 11x−15y=3.
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
60
Soit n un entier naturel.
1. Justifier que, parmi les nombres n, n+1 et n+2, l'un est divisible par 3 et au moins un est divisible par 2.
2. En déduire que n(n+1)(n+2) est divisible par 6.
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
61
Montrer à l'aide du théorème de Gauss les affirmations suivantes (on pourra s'aider de tableaux de congruence).