Académique Documents
Professionnel Documents
Culture Documents
Arithmétique
A= B*Q
Entier Premier :
C’est un entier qui est uniquement divisible par 1 et lui-même.
Entiers Premier Entre Eux:
C’est Lorsque le seul commun diviseur de deux entiers est 1.
Propriétés :
Théorème 1 :
Pour tout A = B*Q + R
A : Dividende
B : Diviseur
Q : Quotient
R : Reste
II. Plus Grand Commun Diviseur : (PGCD)
Définition :
PGCD(A, B) = PGCD(B, A)
PGCD(A, B) = PGCD(|A|, |B|)
PGCD(CA, CB) = |C|PGCD(A, B)
PGCD(A, 1)=1
PGCD (A,0)=A
PGCD (A, B)=B donc B|A
PGCD (A, B)=1, A et B premiers Entre Eux
A ≡ A [N]
A ≡ B [N] ⇒ B ≡ A [N]
A ≡ B [N] et B ≡ C [N] ⇒ A ≡ C [N]
A ≡ B [N] et C ≡ D [N] ⇒ A + C ≡ B + D [N]
A ≡ B [N] et C ≡ D [N] ⇒ A × C ≡ B × D [N]
Si A ≡ B [N] alors :
A + C ≡ (B + C) [N]
C × A ≡ (C × B)[N]
Ap ≡ Bp[n]
X≡ A1 [mod1]
X≡ A2 [mod2]
X≡ A3 [mod3]
1) Calculer N
Tq
N1=N/ (mod1)
N2=N/ (mod2)
N3=N/ (mod3)
3) On résout les équations :
N1*U1≡1 [mod1]
N2*U2≡1 [mod2]
N3*U3≡1 [mod3]
4) X≡A1*N1*U1+A2*N2*U2+A3*N3*U3 [N]