PARTIE I - N OTIONS DE SURVIE û Pour établir une inégalité du type A < B (ou A > B . . .

)
1. on calcule la différence A − B et on la met sous la forme d’un produit ou d’un quotient
û Polynômes du 1erdegré 2. on en fait un tableau de signes
−b 3. on déduit que sur un certain intervalle, A − B < 0 =⇒ A < B
−b x −∞ a
+∞
ax + b = 0 ⇐⇒ x = û Mes méthodes et formules (à compléter toi-même)
a ax + b signe de (−a) 0 signe de a

û Polynômes du 2nddegré

x −∞ +∞
Pas de racines dans R
p P (x) signe de a
<
0 z 1,2 = −b±i2a
−∆
∆
ax 2 + bx + c = 0
∆=0 x −∞ x0 +∞
∆ = b 2 − 4ac x 0 = −b
2a
∆> P (x) signe de a 0 signe de a
0

p
∆ x −∞ x1 x2 +∞
x 1,2 = −b±
2a
P (x) sig. a 0 sig. (−a) 0 sig. a

û Identités remarquables û Proportionnalité (produit en croix)

• (a + b)2 = a 2 + 2ab + b 2
• (a − b)2 = a 2 − 2ab + b 2 a c
= ⇐⇒ a × d = c × b
• (a − b)(a + b) = a 2 − b 2 b d

û Pour résoudre une équation (sauf 1er degré)

• je passe tout dans le membre de gauche û Pour résoudre une inéquation
• je factorise • mêmes étapes qu’une équation
• j’utilise le théorème du produit nul : • je dresse en plus un tableau de signes
A × B = 0 ⇐⇒ A = 0 ou B = 0

û Lecture graphique

Solutions de l’équation f (x) = 0

• µ 0 ¶
f (0)

a
• • •

Tangente en
a de coeff.
direct. f 0 (a) • f (a)
A

•
yB − y A
B f 0 (a) =
xB − x A

Mathieu Pons mathete.net F ORMULAIRE TS

 PARTIE II - S UITES û Construction graphique des termes de (u n ) dans le cas d’une définition récurrente : u n+1 = f (u n )
y =x
y =x

Nature A RITHMÉTIQUE G ÉOMÉTRIQUE y = f (x)

→
↑
(
up
(
vp →
u n+1 = f (u n )
~
→ ↓
u n+1 = u n + r v n+1 = q v n ↓
↑ ↑
un = u 0 + nr vn = v0 × q n ↑ ←
= v 1 × q n−1
→
= u 1 + (n − 1)r ~ y = f (x)
u n = f (n)
= u 2 + (n − 2)r = v 2 × q n−2
= ··· = ··· ↑
~ı
premier + dernier 1 − q n−p+1 u0 O u1
~ı u2 u3 O u0 u2 u4 u3 u1
Somme de u p à u n (n − p + 1) × premier ×
| {z } 2 1−q
nombre de termes
Croissante convergente "Escargot" convergent
v n+1
= ··· =q
Pour démontrer u n+1 − u n = · · · = r vn 1. On part de u 0
v n+1 = ··· = q vn
2. On prend son image par f : u 1 = f (u 0 )
3. On rabat u 1 sur l’axe des abscisses grâce à y = x
û Limites de suites 4. On répète cette procédure avec u 1 , puis u 2 ...


 0 si − 1 < q < 0 ou 0 < q < 1


n
+∞ si q > 1
lim q = û Rédaction-type du raisonnement par récurrence
n→+∞ 1
 si q = 1

 1. Initialisation : On vérifie que la propriété est vraie au rang n 0
diverge si q 6 −1

2. Héredité : Supposons la propriété vraie au rang n, montrons qu’elle est vraie au rang n + 1
û Théorèmes de comparaison [Écrire la propriété au rang n] =⇒ [Écrire la propriété au rang n + 1]
.
( ( )
lim u n = +∞ lim u n = −∞ .
n→+∞ =⇒ lim v n = +∞ n→+∞ =⇒ lim v n = −∞ . D ÉMO
v n > un n→+∞ v n 6 un n→+∞
3. Conclusion : La propriété étant vraie au rang n 0 et étant héréditaire, on en déduit que :
û Théorème du point fixe [Écrire la propriété au rang n]
û Théorème des gendarmes 
 f est continue
(
v n 6 un 6 w n

(u n ) converge vers la solution de
=⇒ lim u n = ` u n+1 = f (u n ) =⇒ û Algorithmes à connaître
lim v n = lim w n = ` n→+∞  f (x) = x
n→+∞ n→+∞ 
(u n ) converge
Exemple à adapter en fonction de la suite étudiée, ici u 0 = 1 et u n+1 = 2u n + 5.

û Théorèmes de convergence des suites monotones

• Toute suite croissante majorée converge ; Affecter à U la valeur 1 Affecter à U la valeur 1
• Toute suite décroissante minorée converge. Affecter à N la valeur 0 Affecter à N la valeur 0
Demander la valeur de K Demander la valeur de M
TANT QUE (N < K ) FAIRE TANT QUE (U < M ) FAIRE
û Variations de suites
Affecter à U la valeur 2 ×U + 5 Affecter à U la valeur 2 ×U + 5
 Affecter à N la valeur N + 1 Affecter à N la valeur N + 1
> 0 =⇒ (u n ) est strictement croissante
 F IN TANT QUE F IN TANT QUE
u n+1 − u n < 0 =⇒ (u n ) est strictement décroissante Afficher U Afficher N

= 0 =⇒ (u n ) est stationnaire ou constante


¬ Calcul du terme de rang K ­ Algorithme de seuil

B Si u est définie explicitement c’est-à-dire que un = f (n) alors u a les mêmes variations que la fonction f qui
la définit sur N.
B Pour l’algorithme ¬, si on veut faire afficher tous les termes, il faut placer l’affichage dans la boucle.

Mathieu Pons mathete.net F ORMULAIRE TS

 PARTIE III - F ONCTIONS û Limites du type : B Faire la règle des signes
y = ex y =x

k 6= 0 k 6= 0
û Tableaux des dérivées et des primitives = 0± = ±∞ ± ∞ × ±∞ = ±∞
±∞ 0±

Fonction f Dérivée f 0 Fonction f Primitive F e1 = e • û Forme indéterminée (FI) :

1 ∞ 0
xn nx n−1 xn x n+1 y = ln x
0×∞ (+∞) + (−∞) · · ·
n +1 ∞ 0
e0 = 1
• •
1 n 1 1 1
− n+1 , n 6= 1 − × En présence d’une FI, on peut développer, factoriser,
xn x xn n − 1 x n−1
• utiliser les "croissances comparées".
1 p 0 ln 1 = 0 ln e = 1
p 1 p 2 x û Croissances comparées :
x p x
2 x
1 ln x
1 ln x lim x n ln x = 0 lim =0
ln x x x→0+ x→+∞ x n
x
ex
1 ax+b lim x n ex = 0 lim = +∞
ex ex eax+b e x→−∞ x→+∞ x n
a
1 1 û Propriétés du logarithme Népérien et de l’exponentielle :
ku ku 0 ln(ax + b)
ax + b a ln ab = ln a + ln b ln a n = n ln a 1
ln = − ln b
1 ea+b = ea × eb (ea )n = ena b
un nu 0 u n−1 cos(ax + b) sin(ax + b)
a a p 1 ln ex = x
ln = ln a − ln b ln a = ln a
1 b 2
uv u 0 v + uv 0 sin(ax + b) − cos(ax + b) ea 1 eln x = x
a ea−b = e−a = a
eb e
1 −u 0
1
u u2 u0un u n+1 û Interprétation graphique des limites :
n +1
u u 0 v − uv 0 lim f (x) = ` =⇒ C f admet en ±∞ une asymptote horizontale d’équation y = `.
u0 1 1 x→±∞
v v2 , n 6= 1 − × lim f (x) = ±∞ =⇒ C f admet une asymptote verticale d’équation x = a.
un n − 1 u n−1 x→a
p u0 u0
u p ln u û Étude de position : û Équation de la tangente en a :
2 u u Pour étudier la position de C f par rapport à Cg , on
u0 étudie le signe de f (x) − g (x). y = f 0 (a)(x − a) + f (a)
ln u u0 p
u p 2 u
u
û Calcul d’une aire à partir d’une intégrale :
eu u 0 eu u 0 eu eu Cf Z b
A= f (x)dx Cg
a
A Z b
cos u −u 0 sin u u 0 cos u sin u A= ( f (x) − g (x))dx
Z b a
A 1
Vm = f (x)dx Cf
b−a a
sin u u 0 cos u u 0 sin u − cos u a b a b

û Rédaction-type : CTVI ou th. de la bijection

I û Propriétés de l’intégrale :
• f est continue et strictement crois- Z b Z a Z b Z c Z c
sante (ou décroissante) sur I . x α
f (x)dx = − f (x)dx f (x)dx + f (x)dx = f (x)dx (Chasles)
• f réalise une bijection de I sur J (ou a b a b a
f (x) prend ses valeurs dans J ).
Z b Z b Z b Z b
• k ∈ J donc l’équation f (x) = k admet f J
k f (x) > 0 sur [a ; b] =⇒ f (x)dx > 0 (Positivité) (α f + βg ) = α f +β g (Linéarité)
une seule et unique solution α. a a a a

Mathieu Pons mathete.net F ORMULAIRE TS

 PARTIE IV - C OMPLEXES ET TRIGONOMÉTRIE û Cercle trigonométrique et valeurs remarquables
π
û M est le point d’affixe z = x + iy avec i2 = −1. 2
•
2π π
M (z)
û N est le point d’affixe z conjugué de z tel que : 3 3
y • z = x − iy. • p •
3π 3 π
−−→ 2
û AB est le vecteur d’affixe z −−→ = z B − z A . 4 4
AB • p •
q 2
2
x2 + y 2 π
|

û Module de z : |z| = (th. de Pythagore) 5π

|z

~
v
6 6
û Argument de z : • •
1
2
arg (z)
 x Adj
cos θ = |z| = Hyp


O ~
u x arg (z) = θ + 2kπ (k ∈ Z) avec
y Opp
arg (z) = − arg (z) sin θ =

 =
|z| Hyp
¯ ¯ z¯ =
¯ |

û Écritures possibles de z : π• p p p p •0
− 12 O 1
z

− 23 − 22 2 3
|

2 2 2
z = x + iy (forme algébrique)
−y •
N (z) = |z|(cos θ + i sin θ) (forme trigonométrique)

= |z|eiθ (forme exponentielle)

û Propriétés des modules, des arguments et des conjugués • •

5π π
− − 12 −
6
¯ 0¯
¯zz ¯ = |z|¯z 0 ¯ zz 0 = z × z 0 6
¯ ¯
arg (zz 0 ) = arg (z) + arg (z 0 )
¯ ¯
¯z ¯ = |z|
¯ ¯
¯z¯
¯ ¯ = ¯|z|¯ z
µ ¶
z z
µ ¶
• •
¯ z 0 ¯ ¯z 0 ¯ arg 0 = arg (z) − arg (z 0 ) = arg (z) = − arg (z) 3π
p π
z z0 z0 − − 22 −
¯z + z 0 ¯ 6= |z| + ¯z 0 ¯
¯ ¯ ¯ ¯ 4 4
arg z n = n × arg (z)
¯ n¯
¯z ¯ = |z|n
¡ ¢
z + z0 = z + z0 B • p •
2π π
− − 23 −
3 3
û Interprétation géométrique des nombres complexes •
π
³→
− −−−→´ −
|z| = OM arg (z) = u ; OM 2
³→
− −−→´
|z B − z A | = AB arg (z B − z A ) = u ; AB
¯ ¯ û Formules de trigonométrie
¯ zC − z A ¯ AC
µ
zC − z A
¶ ³
−−→ −−→´ cos(a + b) = cos a cos b − sin a sin b
¯ z − z ¯ = AB
¯ ¯ arg = AB ; AC cos2 a + sin2 a = 1
B A zB − z A cos(a − b) = cos a cos b + sin a sin b
cos2 a − sin2 a = cos 2a
sin 2a = 2 sin a cos a sin(a + b) = sin a cos b + cos a sin b
û Recherche d’ensembles de points sin(a − b) = sin a cos b − cos a sin b
cos 2a = 2 cos2 a − 1
|z − z A | = |z − z B | ⇐⇒ AM = B M |z − z A | = r ⇐⇒ AM = r sin a
cos 2a = 1 − 2 sin2 a tan a =
⇐⇒ M ∈ à la médiatrice de [AB ] ⇐⇒ M ∈ au cercle de centre A et de rayon r cos a

û Rappels de collège : SOHCAHTOA ou CAHSOHTOA

û Configurations géométriques et raisonnement à mettre en oeuvre
−−→ −−→ −−→ −−→
A, B, C alignés ⇐⇒ AB = k AC (AB ) ⊥ (AC ) ⇐⇒ AB · AC = 0 C Adjacent AB
cos ABC
= =
⇐⇒ z B − z A = k(zC − z A ) ⇐⇒ (x B − x A )(xC − x A ) + (y B − y A )(yC − y A ) = 0 Hypothénuse BC
³−−→ −−→´ ³−−→ −−→´ π Opposé AC
sin ABC
= =
A, B, C alignés ⇐⇒ AB ; AC = kπ (AB ) ⊥ (AC ) ⇐⇒ AB ; AC = + kπ Hypothénuse BC
zC − z A zC − z A 2
⇐⇒ = un réel pur ⇐⇒ = un imaginaire pur Opposé AC
zB − z A zB − z A tan ABC
= =
A B Adjacent AB

Mathieu Pons mathete.net F ORMULAIRE TS

 PARTIE V - G ÉOMÉTRIE DANS L’ ESPACE Configuration Raisonnement à mettre en oeuvre
−
→
n1

Équation cartésienne de plan Représentation paramétrique de Représentation paramétrique de (P1 )

plan droite −
→ (P 1 )  (P 2 ) ⇐⇒ −
n→ −
→
1 et n 2 colinéaires
n2
 
a (P2 )
~n  b   ′
c α n~1
~v β ′   
γ′ α
−
n→ −
→
(
~u β  (P1 )
1 ⊥ u2
A A γ (P 1 )  (P 2 ) ⇐⇒ −→ −
→
n ⊥v
1 2
v~2
(P2 ) u~2

x = αt + α0 t 0 + x A

x = αt + x A


  v~1
(P1 ) −
u→ −→ − →
  (
u~1
P : ax + b y + cz + d = 0 y = βt + β0 t 0 + y A y = βt + y A 1 , u 2 , v 2 coplanaires
(P 1 )  (P 2 ) ⇐⇒ −
d = −ax A − b y A − cz A v→, − u→, − v→ coplanaires
 
z = γt + γ0 t 0 + z A z = γt + z A
 

v~2 1 2 2
(P2 ) u~2
û On vérifie qu’un point ap- û On vérifie qu’un point appar- û On vérifie qu’un point appar-
partient au plan en rempla- tient au plan en remplaçant x, y tient à la droite en remplaçant x, y
çant x, y et z par les coordon- et z par les coordonnées du point et z par les coordonnées du point
nées du point puis en résolvant le système d’in- puis en résolvant le système d’in- n~2
û On trouve un point du plan connues t et t 0 connue t (P 1 ) ⊥ (P 2 ) ⇐⇒ −
n→ −
→
n~1
1 ⊥ n2
en affectant à deux variables û On trouve un point du plan en û On trouve un point de la droite (P1 )
des valeurs quelconques et en affectant à t et à t 0 des valeurs en affectant à t une valeur quel- (P2 )
déterminant la troisième quelconques conque

• ~
u et ~
v colinéaires ⇐⇒ il existe un réel k tel que ~ u = k~
v
   0
x x
n~2
• ~
u et ~
v orthogonaux ⇐⇒ ~ v = 0 ⇐⇒  y  .  y 0  = 0 ⇐⇒ xx 0 + y y 0 + zz 0 = 0
u .~
   
v~1 (P 1 ) ⊥ (P 2 ) ⇐⇒ −
n→ −
→ − →
2 , u 1 , v 1 coplanaires
z z0
(P1 ) u~1
• ~
u, ~ ~ coplanaires ⇐⇒ il existe deux réels α et β tel que w
v et w ~ = α~
u + β~
v (P2 )

û Recherche d’intersections : on résout des systèmes d’équations

~v
~n (D)
(P )  (D) ⇐⇒ →
−
n ⊥→
−

Équation de (P 1 )
 v
• Plan ∩ Plan : Équation de (P 2 ) (P)

z = t (ou x = t ou y = t ou autre chose pourvu qu’il y ait du t )

(D) ~v

~n

x = ...

(P ) ⊥ (D) ⇐⇒ →
−
n et →
−
v colinéaires



y = . . . Équations de (D1 )

 



 (P)
z = ... Pensez à distinguer les paramètres de

• Droite ∩ Droite : B
x = ... chaque représentation


 (D 1 ) v~1
(D1 )  (D2 ) ⇐⇒ −
v→ −
→


y = . . . Équations de (D2 ) 1 et v 2 colinéaires
 
(D2 )



 v~2
z = ...

v~2

 x = ...
v~1

(D1 ) ⊥ (D2 ) ⇐⇒ −
v→ −
→
 (D1 )
  1 ⊥ v2
 x = ...

y = . . . Équations de (D)

 
Pensez à distinguer
 

 
 y = . . . (D2 )
 
 Équations de (D) 
z = ... les paramètres de
• Droite ∩ Plan : ou B
x = ...

 z = ...




 chaque représenta-
tion
 
Équation de (P )  y = . . . Équations de (P )
 
 


z = ...


Mathieu Pons mathete.net F ORMULAIRE TS

 PARTIE VI - P ROBABILITÉS û Lois continues
Ti : 2nd + VARS Casio : OPTN + STAT + DIST + NORM
û Formules fondamentales
Loi uniforme sur Loi exponentielle sur Loi normale sur ]−∞ ; +∞[
p(A ∩ B ) C ar d (A)
p A (B ) = =⇒ p(A ∩ B ) = p A (B ) × p(A) p(A) = [c ; d ] [0 ; +∞[ N (0, 1) ou N (µ, σ2 )
p(A) C ar d (Ω)

p A (B ) B p(A ∩ B )
Allure graphique
A A et A partition de l’univers donc :
p(A)
p A (B ) B p(A ∩ B ) p(B ) = p(A ∩ B ) + p(A ∩ B )
= p(A) × p A (B ) + p(A) × p A (B )
b−a
Ω p(a 6 X 6 b) e−λa − e−λb NormalFRep(a,b,µ,σ)
d −c
NormCD(a,b,σ,µ)
p A (B ) B p(A ∩ B )
p(A)
A b −c
p(X 6 b) 1 − e−λb NormalFRep(-10ˆ99,b,µ,σ)
d −c
B p(A ∩ B ) NormCD(-10ˆ99,b,σ,µ)
p A (B )

û Si A et B sont indépendants : p(A ∩ B ) = p(A) × p(B ). d −b

p(X > b) = 1 − p(X 6 b) e−λb NormalFRep(a,10ˆ99,µ,σ)
d −c
NormCD(a,10ˆ99,σ,µ)
û Loi binomiale
• On reconnaît un schéma de Bernoulli dans lequel on répète n fois de manière identiques et indépen- c +d 1
dantes une épreuve à deux issues (Succès - Échec) et dont la probabilité du succès est p. Espérance µ
2 λ
• Soit X la variable aléatoire qui compte le nombre de succès.
• X suit alors une loi binomiale de paramètres n et p noté X ∼ B(n, p). û Loi exponentielle : probabilité de vivre b années sachant a années déjà vécu (durée de vie sans vieillissement)

p X >a (X > b) = p(X > b − a) = e−λ(b−a)

à !
n k
p (1 − p)n−k
p
p(X = k) = E (X ) = np V (X ) = np(1 − p) σ(X ) = V (X )
k
û Loi normale (inverse normale) : On cherche la valeur de k tel que p(X 6 k) = p :
k = FracNormale(p,µ,σ) → Ti
û Loi binomiale à la calculatrice
= InvNormCD(p,σ,µ) → Casio

Ti Casio û Loi normale : plages de normalité à connaître

2nd + VARS OPTN + STAT + DIST + BINM

p(µ − σ 6 X 6 µ + σ) w 0,683

p(X = k) BinomFdp(n,p,k) Bpd(k,n,p) p(µ − 1,96σ 6 X 6 µ + 1,96σ) w 0,95

p(µ − 2σ 6 X 6 µ + 2σ) w 0,954
p(X 6 k) BinomFrep(n,p,k) Bcd(k,n,p)
p(µ − 2,58σ 6 X 6 µ + 2,58σ) w 0,99
MATH + PRB OPTN + PROB p(µ − 3σ 6 X 6 µ + 3σ) w 0,997

à !
n
n Combinaison k n nCr k
k û Loi normale : recherche de µ et/ou σ
1. poser les contraintes de l’énoncé ;
2. les réinterpréter au sens : p(X 6 b) = p ;
û Question classique : on cherche la probabilité de réalisation d’au moins k succès b −µ
µ ¶
3. centrer réduire : p(X 6 b) = p ⇐⇒ p Z 6 =p;
σ
p(X > k) = 1 − p(X < k) b −µ
4. = FracNormale(p ,0,1) ou InvNorm(p ,1,0) ;
σ
5. résoudre l’équation ou le système d’équations d’inconnues µ, σ.

Mathieu Pons mathete.net F ORMULAIRE TS

 PARTIE VII - É CHANTILLONNAGE ET ESTIMATION PARTIE VIII - A LGORITHME ET CODAGE

VII.1 Échantillonnage
Instructions Syntaxe CASIO Syntaxe TI

On prélève un Accès aux com- Menu PRGM PRGM puis CTL ou E/S
échantillon de mandes COM ou REL 2nd + tests
P OPULATION T OTALE É CHANTILLON
Probabilité d’appa- taille n
Fréquence
rition théorique d’apparition Afficher du texte "BLA BLA" :Disp "BLA BLA"
du caractère : p du caractère : f
Afficher(x) X :Disp X

û Intervalle de fluctuation asymptotique à 95%

Saisir(x) "X="?→X :Prompt X
B Pensez à vérifier que les conditions pour calculer l’intervalle sont vérifiées :
• n > 30
• np > 5 Affectation 5→X :5→X
• n(1 − p) > 5
" p p # Structure IF If (X<10) :If (X=10) Then
p(1 − p) p(1 − p)
I = p − 1,96 p ; p + 1,96 p Then "MOINS DE DIX" :Disp "DIX"
n n Else "PLUS DE DIX" :Else
IfEnd :Disp "PAS DIX"
Conclusion : Si f ∈ I alors on considère que l’échantillon est représentatif de la population en général.
:End

VII.2 Estimation Structure FOR For 1→K To 10 :For(K,1,10)

"K VAUT ":K :Disp "K VAUT ",K
Next :End
On prélève un
P OPULATION T OTALE échantillon de
É CHANTILLON Structure WHILE While (N<10) :While (N<10)
Probabilité d’appa- taille n
Fréquence N+1→N :N+1→N
rition du caractère d’apparition WhileEnd :End
inconnue : p =? du caractère : f

û Intervalle de confiance au niveau de confiance de 95%

B Pensez à vérifier que les conditions pour calculer l’intervalle sont vérifiées :
• n > 30
• nf >5
• n(1 − f ) > 5 · ¸
1 1
IC = f − p ; f + p
n n
Conclusion : On estime avec un certain niveau de confiance que la probabilité inconnue p ∈ IC .

û Amplitude de l’intervalle de confiance

2
p
n

f
1 1
f−p f+p
n n

2
On cherche la taille n de l’échantillon à prélever tel que p 6 A
n

Mathieu Pons mathete.net F ORMULAIRE TS

 PARTIE IX - S PÉCIALITÉ IX.2 Les matrices
û Produit de matrices :
IX.1 Arithmétique
2ième colonne
û Divisibilté dans Z
  B Dans la matrice résul-
• a divise b noté a | b signifie qu’il existe k ∈ Z tel que b = ka. tat, le coefficient de la iième
 b 11 b 12 ... b 1m 
a |b
¾   ligne et de la jième colonne
• =⇒ a | c
 
b|c

 b 21 b 22 ...

b 2m  s’obtient en combinant la



 ligne de A et la colonne de

×
B correspondante
¾  
• a |b  . . .. . 

+
=⇒ a | (bu+cv)avec u et v ∈ Z. On dit que a divise toute combinaison linéaire de b et c.  .
.
.
. . .
.

a |c

×
 
 

+
 

..
 b
k1 b k2 ... b km 
• Division Euclidienne : a = bq + r avec a ∈ Z, b ∈ Z∗ , q ∈ Z, 0 6 r < |b|.

.+
×
û Congruence dans Z
  
c c 12 ... c 1m
 a 11 a 12 ... a 1k   11 
• a et b sont congrus modulo n noté a ≡ b [n] si a et b ont le même reste dans la division euclidienne par n.







 coefficient de la
2ième ligne  a 21 a 22 ... a 2k   c 21 c 22 ... c 2m  2ième ligne et de la
   
• a = bq + r ⇐⇒ a ≡ r [b] ⇐⇒ a − r ≡ 0 [b] ⇐⇒ a − r = bq ⇐⇒ b | (a − r )







 2ième colonne
 . . .. .   . . .. . 
. . . . . . . .
. . .
   
¾    . . . 
a ≡ b [n] 1) a + c ≡ b + d [n] 2) ac ≡ bd [n]    
• =⇒
3) ka ≡ kb [n], k ∈ Z 4) a p ≡ b p [n], p ∈ N a n1 a n2 ... a nk
   
c ≡ d [n] c n1 c n2 ... c nm

• a et b premiers entre eux ⇐⇒ pgcd(a ; b) = 1

û Propriétés : A, B et C sont du même ordre n.
• pgcd(a ; b) = d ⇐⇒ a = kd et b = k 0 d avec pgcd(k ; k 0 ) = 1 • A × (B +C ) = A × B + A ×C • |A × A × n
{z. . . × A} = A
• (A + B ) ×C = A ×C + B ×C n fois
• Identité de Bezout : pgcd(a ; b) = d ⇐⇒ il existe deux entiers relatifs u et v tel que au + bv = d
• (A × B ) ×C = A × (B ×C ) • A m × A n = A m+n
• Théorème de Bezout : pgcd(a ; b) = 1 ⇐⇒ il existe deux entiers relatifs u et v tel que au + bv = 1
• pour tout réel k, k × (A × B ) = A × (k × B ) • (A n )p = A n×p
• BEn général, A × B 6= B × A • pour tout réel k, (k A)n = k n A n
½
ax + b y = c admet des solutions ⇐⇒ c est un multiple de pgcd(a ; b) û Matrice inverse :
• Équation Diophantienne :
ax + b y = 1 admet des solutions ⇐⇒ pgcd(a ; b) = 1 • A × B = B × A = I n ⇐⇒ B est l’inverse de A et B est notée A −1 ⇐⇒ A −1 × A = A × A −1 = I n
• In × A = A × In = A
(A −1 )−1 = A

 pgcd(a ; b) = 1 ⇐⇒ au + bv = 1 •
A × X = B ⇐⇒ A −1 × A × X = A −1 × B ⇐⇒ X = A −1 × B


⇐⇒ au = −bv + 1 • (Résolutions de système d’équations)
• Inverse modulaire :
 ⇐⇒ au ≡ 1 [b]


⇐⇒ u est l’inverse modulaire de a modulo b
û Matrice de transition associée à un diagramme de changement d’état :

¾ ¾ p A (B )
a | bc b | a et c | a
• Gauss : =⇒ a | c et =⇒ bc | a
pgcd(a ; b) = 1 pgcd(b ; c) = 1
p A (A) A B p B (B )
• p est premier s’il admet exactement deux diviseurs : 1 et lui-même.

• Tout nombre entier n peut se décomposer en produit de nombre premier tel que : n = p 1 α1 × p 2 α2 × p B (A)
. . . p k αk . Le nombre de diviseurs de n est alors (α1 + 1) × (α2 + 1) × . . . (αk + 1).
p
• Critère de primalité : si n n’est divisible par aucun nombre premier inférieur à n alors n est premier. * Si l’état initial est décrit par une matrice colonne * Si l’état initial est décrit par une matrice ligne P 0
P 0 alors la somme de chaque colonne de M vaut 1 alors la somme de chaque ligne de M vaut 1
¾
p premier
• =⇒ p | a ou p | b
à !
p A (A) p B (A)
µ ¶
p | ab a µ
p A (A) p A (B )
¶
P0 = M=
¡ ¢
b p A (B ) p B (B ) P0 = a b M=
p B (A) p B (B )

P n+1 = M × P n =⇒ P n = M n × P 0
µ ¶ P n+1 = P n × M =⇒ P n = P 0 × M n
x
* État stable P = tel que P = M × P ¡ ¢
y * État stable P = x y tel que P = P × M

Mathieu Pons mathete.net F ORMULAIRE TS