Académique Documents
Professionnel Documents
Culture Documents
2
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3 La division euclidienne
4 Congruence
4.1 Entiers congrus modulo n . . . .
4.2 Compatibilit avec la congruence
4.3 Applications de la congruence . .
4.3.1 Reste . . . . . . . . . . . .
4.3.2 Divisibilit . . . . . . . . .
PAUL MILAN
2
2
2
2
4
5
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
7
7
8
9
9
10
TERMINALE S SP
1 Avant propos
Larithmtique concerne ltude des entiers naturels N ou relatifs Z.
Il est important de remarquer si la rsolution se fait dans N ou dans Z.
Le mode de rsolution dans les ensembles N ou Z est diffrent de celui dans
lensemble des rels R.
B
B
Proprit 1 : Admise
1) Toute partie non vide de N admet un plus petit lment.
2) Toute suite dans N strictement dcroissante est stationnaire au bout dun
certain rang.
kZ
b est un diviseur de a
b divise a
Exemples :
54 est un multiple de 3 car 54 = 18 3
5 divise 45 car 45 = (9) (5)
2.2 Proprits
TERMINALE S SP
Un entier est divisible par 25 sil se termine par 00, 25, 50, 75.
Un entier est divisible par 4 si le nombre form par les 2 derniers chiffres
est divisible par 4.
1 932 est divisible par 4 car 32 est divisible par 4,
par contre 1 714 ne lest pas car 14 nest pas divisible par 4
TERMINALE S SP
Variables : N, K, I entiers
L1 , L2 listes
Entres et initialisation
Lire N
0K
1I
Effacer les listes L1 et L2
Traitement
quotient k
120
60
40
30
24
20
15
12
x = 15
ou
y = 15 1 = 7
2
x=5
x 2y = 3
x = 5
y = 53 = 1
2
PAUL MILAN
TERMINALE S SP
3. LA DIVISION EUCLIDIENNE
( n 3) + 8 = k ( n 3)
k ( n 3) ( n 3) = 8
(n 3)(k 1) = 8
8
5
4
1
2
1
1 1 2 4 8
2 4 5 7 11
Dmonstration :
On sait que a divise b et c, donc il existe deux entiers relatifs k et k tels que :
b = ka
et
c = k a
On a alors : b + c = (k + k ) a , b c = (k k ) a et b + c = (k + k ) a
Donc a divise b + c, b c et b + c
3 La division euclidienne
Dfinition 2 :
avec 0 6 r < b
TERMINALE S SP
Exemples :
La division euclidienne de 114 par 8 : 114 = 8 14 + 2
La division de 17 par 3 : 17 = 3 (6) + 1
Application :
1) Trouver tous les entiers qui diviss par 5 donne un quotient gal 3 fois le
reste.
2) Lorsquon divise a par b, le reste est 8 et lorsquon divise 2a par b, le reste est
5. Dterminer le diviseur b.
avec 0 6 r < 5
avec 0 6 r < 5
b>5
avec
b>8
b(2q q ) = 11
b(q 2q) = 11
PAUL MILAN
Variables : a, b, q, r entiers
Entres et initialisation
Lire a, b
0q
Traitement
si a > 0 alors
tant que a > b faire
ab a
q+1 q
fin
sinon
tant que a < 0 faire
a+b a
q1 q
fin
fin
ar
Sorties : Afficher "le quotient est", q
Afficher "le reste est", r
6
TERMINALE S SP
4. CONGRUENCE
4 Congruence
4.1 Entiers congrus modulo n
Dfinition 3 : Soit n un entier naturel (n > 2), a et b deux entiers relatifs.
On dit que deux entiers a et b sont congrus modulo n si, et seulement si, a et
b ont mme reste par la division euclidienne par n. On note alors :
ab
mod n
ou
a b (n)
Exemples :
1) 57 15 (7) car : 57 = 7 8 + 1
et 15 = 7 2 + 1
2) Un nombre est congru son reste modulo n par la division euclidienne par n.
2008 8 (10)
17 1 (4)
75 3 (9)
...
a b 0 (n)
Dmonstration : Comme il sagit dune quivalence, il faut dmontrer la proprit dans les deux sens.
Dans le sens
et
b = nq + r
avec
06r<n
On en tire : a b = n(q q )
Donc a b est un multiple de n, donc son reste par la division par n est nul,
donc : a b 0 (n)
PAUL MILAN
TERMINALE S SP
(1)
(2)
a b (n)
c d (n)
ak bk (n)
Dmonstration :
1) Compatibilit avec laddition.
On sait que : a b (n) et c d (n), donc ( a b) et (c d) sont des multiples
de n. Il existe donc deux entiers relatifs k et k tels que :
a b = kn
et
c d = k n
( a + c) (b + d) = (k + k )n
Donc ( a + c) (b d) est un multiple de n, donc daprs le thorme 2, on
obtient :
a + c b + d (n)
TERMINALE S SP
4. CONGRUENCE
Reste
Dterminer les restes successifs dans la division par 7 des nombres suivants :
50100 , 100, 1003 , 50100 + 100100 .
TERMINALE S SP
4.3.2
Divisibilit
Montrer que :
n N,
3n+3 44n+2
n N,
On a : 44n+2 = 44
n
On en dduit donc :
3n+3 5 3n (11)
44n+2 3n 5 (11)
PAUL MILAN
10
TERMINALE S SP