ARITHMETIQUE

1) Systmes de numration
Systme additionnel (gyptien, grec). Systme positionnel. : la valeur dun symbole dpend de sa position. Ecriture dun nombre dans une base b : Un nombre not an an 1an 2 ......a2 a1a0 dans un systme de base b est gal
b

an b n + an 1 b n 1an 2 b n 2 + ...... + a2 b 2 a1 b1 + a0 b 0
Base binaire : nutilise que les symboles 0 et 1 , bases : octal (8), dcimal (base 10), hexadcimal (16), sexagsimal (60)

2) Divisibilit dans
est lensemble des entierd naturels : ={0 ;1 ;2 ;3..}. celui des entiers relatifs : ={-3 ;-2 ;-1 ;0 ;1 ;2 ;3 ;..}
Si a et b sont deux entiers relatifs, les phrases suivantes ont toutes le mme sens : a divise b (ou a est un diviseur de b) b est un multiple de a il existe un entier relatif m tel que b = a m Si a divise b et c, alors, pour tous les entiers k et l, a divise kb + lc Critres de divisibilit dun entier en base 10 Par 2 Le dernier chiffre vaut 0;2;4;6 ou 8 Par 3 La somme des chiffres est divisible par 3 Par 6 Le nombre est divisible par 2 et par 3 Par 4 Le nombre form par les deux derniers chiffres est divisible par 4 Par 5 Le dernier chiffre vaut 0 ou 5 Par 9 La somme des chiffres est divisible par 9 Division euclidienne Pour tout couple d'entiers a et b appartenant (avec b non nul), on peut trouver un unique couple de nombres q et r tels que a = b q + r avec 0 r < b . q est appel quotient et r reste de la division euclidienne de a par b. Nombres premiers Un nombre entier naturel n est dit premier sil nadmet seulement que deux diviseurs positifs distincts : 1 et n Lensemble des nombres premiers est infini Thorme fondamental de larithmtique Tout nombre entier peut se dcomposer de manire unique en produit de puissances de nombres premiers Pour examiner la primalit dun entier, il suffit de vrifier quil nest divisible par aucun entier premier n PGCD, PPCM On appelle PGCD de m et n le Plus Grand Commun Diviseur de m et n On appelle PPCM de m et n le Plus Petit Commun Multiple m et n Algorithm dEuclide : Pour obtenir le PGCD de a et b, on divise a par b, puis b par le reste de cette premire division, puis ce dernier par le reste de la seconde division...etc.. jusqu obtention dun reste nul. Le reste prcdent le dernier reste non nul est le PGCD. Soient m et n appartenant . Alors PGCD ( m; n) PPCM ( m; n) = m n Soit a et b deux entiers et n un entier naturel (n 0). On dit que a est congru b modulo n si et seulement si a-b est divisible par n. On crit alors a b [ n ] ou encore a b [ mod n ] ou encore a b modulo n Si a = b q + r avec 0 r < b alors a r modulo b a0 modulo n a est divisible par n . Les nombres a2n, an, a, a+n, a+2n, a+3n, sont tous congrus a modulo n Si a c modulo n et si b d modulo n alors a + b c + d modulo n et a b c - d modulo n. Si a c modulo n et si b d modulo n alors a b c d modulo n .

3) Congruences

Page 1/1

jgcuaz@hotmail.com