ARITHMETIQUE (1)

ARITHMETIQUE (1) : Exercices à rédiger
 Exercice 1 :
Petites questions indépendantes entre elles
1) Combien y a t-il de multiples de 53 compris entre –1027 et 1112
2) Démontrer que la somme de 5 entiers consécutifs est toujours un multiple de 5.
3)
;ab
deux entiers relatifs
a) Démontrer que si
2
a
est impair alors
a
est impair.
b) démontrer que si
a
et
b
vérifient
22
21ab
alors
a
est impair et
b
est pair.
4) Montrer que si
n
est un entier impair alors
21n
est un multiple de 8
 Exercice 2 :
Exercice 23 (1 a,c ; 2)
 Exercice 3 :
Démonstration du cours
En utilisant une démonstration par récurrence démontrer que
1) Pour tout entier
n
;
ab
divise
nn
ab
2) Pour tout entier
n
impair ;
ab
divise
nn
ab
3) Faire l’exercice 5 p 24
 Exercice 4 :
1) Déterminer les diviseurs de
36
.
2) En déduire l’ensemble des entiers n tels que
4n
divise
3 24n
 Exercice 5 : Equations dans N2 ou Z2
L’objectif est de résoudre
22
76xy
dans
2
1) Montrer que si
;xy
est solution alors
;xy
;
;xy
;
;xy
est solution. En déduire qu’il suffit de
résoudre cette équation dans
2
2) On suppose maintenant que
;xy
sont des entiers naturels. On pose
;a x y b x y   
a) Montrer que si
;xy
est solution de alors
a
et
b
divisent
76
.
b) Prouver que
0; 0;a b a b  
.
c) Déterminer tous les couples
;ab
qui conviennent
3) Terminer la résolution de
 Exercice 6
1) Déterminer les entiers relatifs
n
tels que
3n
divise
23n
(on pourra remarquer que
22
3 9 12nn   
)
2)
a) Développer
2
3 3 9n n n  
.
b) Déterminer les entiers relatifs
n
tels que
3n
divise
33n
 Exercice 7 Calcul sur les congruences
On sait que
2
10 9 mod (13)
(vérifiez le)
1) Prouver que
3
10 1 mod (13)
2) Déterminer un nombre positif inférieur à 13 congrue à
4
10
;
6
10
; 11110 ;
63
10 k
mod(13)
3) Dire si les nombres suivant sont divisible par 13 :
12 3
10 10
;
5 4 2
3 10 2 10 10   

 Exercice 8 Questions de divisibilité traitée avec les congruences
Les questions suivantes sont indépendantes.
1) Montrer que le cube de tout entier naturel est de la forme
7n
ou
71n
ou
71n
2) Soit
a
et
b
deux entiers relatifs, montrer que l’un des trois nombres suivants
; ; ;a b a b a b
est un multiple
de 3, (vous pouvez déjà essayer sur des exemples).
3) Démontrer que si
22
ab
est un multiple de 7 alors
a
et
b
sont des multiples de 7.
 Exercice 9 : Recherche des restes dans la division par n des puissances d’un entier.
Exercice 91 p 31
 Exercice 10
1. Pour chacun des entiers k entre 0 et 9, déterminer le reste de la division euclidienne de
4
k
par 10.
2. Si n est un entier naturel, quel sera le chiffre des unités de
4
n
?
 Exercice 11
1) Montrer que pour tout entier n de ,
35nn
est un multiple de 6. On fera 2 démonstrations, une par
récurrence et l’autre en utilisant les congruences.
2) En déduire que les entiers suivants sont aussi des multiples de 6
33
17 12; 2003n n n n  
;
( 1)( 2)n n n
.
 Exercice 12
1) Déterminer suivant les valeurs de l’entier naturel
n
le reste de la division euclidienne
2n
par 7.
2) En déduire que si l’entier naturel
k
n’est pas divisible par
3
alors
2
2 2 1
kk
est divisible par 7
Exercices sur la numération
Exercice 1 Une curiosité numérique :
1) Vérifier que les entiers suivants sont des multiples de 37 :
a) Les nombres de trois chiffres identiques comme 222, 777, ….
b) Les nombres de six chiffres identiques comme 555 555, …
c) Les nombres écrits en juxtaposant trois fois deux chiffres identiques comme 717171, …
2) Démontrer tout cela.
Exercices sur les calendriers
Exercice 1
Sachant que le premier janvier 2002 était un mardi, à quel jour de la semaine correspondra le premier janvier
2040 ?
1) Calculer le nombre N de jours séparant ces deux dates.
2) Déterminer le reste de la division euclidienne de N par 7. Conclure.
Rappel : les années bissextiles sont :
- les années non séculaires dont le millésime est un multiple de 4.
- Les années séculaires dont le millésime est un multiple de 400 comme par exemple l’année 2000 (4x500).
Les années 2100, 2200, 2300 ne le sont pas et l’année 2400 (400x6) est bissextile.
3) A quel jour de la semaine correspond le 14 juillet 1789 ?