Caractérisation de l’ordre strict∀ (a, b) ∈ N2,a > b ⇔ a ≥ b + 1
Multiple et diviseur∀ (a, b) ∈ N2,b ∣ a
⇔ b divise a⇔ a multiple de b⇔ ∃ k ∈ N : a = k × b
Division euclidienne∀ (a, b) ∈ N × N∗,∃! (q, r) ∈ N2 :a = b × q + r
et r < b
Parité des entiers∀ a ∈ N,a pair ⇔ ∃ k ∈ N : a = 2k ;
a impair ⇔ ∃ k ∈ N : a = 2k+1
Nombre premier∀ a ∈ N,a premier ⇔ a>1 et ∀ 1<k<a,
k∤a
Critère de primalité
Soit a ≥ 2 entier non premier. ∃ p premier : p∣a et p2 ≤ a
Théorème fondamental de l’arithmétique∀ a ∈ N : a ≥ 2,∃!p1<…<pn premiers,
k1,…,kn ∈ N :a = p1k1 × ⋯
× pnkn
Nombres triangulaires∀ n ∈ N,∑k=0nk
= n (n + 1)/2)
Somme des carrés∀ n ∈ N,∑k=0nk2
= n(n+1)(2n+1)/6)
Somme des cubes∀ n ∈ N,∑k=0nk3
= (n(n+1)/2)2
Relation de récurrence de la factorielle∀ n ∈ N,(n + 1)! = n! × (n + 1)
Expression des coefficients binomiaux∀ n ∈ N,∀ k ∈ ⟦0, n⟧,(k parmi n)
= n!/k! (n − k)!)
Formule de Pascal∀ n ∈ N∗,∀ k ∈ ⟦1, n⟧,(k parmi n)
= (k−1 parmi n−1)
+ (k parmi n−1)
Relation diagonale entre les coefficients binomiaux∀ n ∈ N∗,∀ k ∈ ⟦1, n⟧,k(k parmi n)
= n(k−1 parmi n−1)
Identité de Vandermonde∀ (m, n, r) ∈ N3,∑k=0r(k parmi m)(r−k parmi n)
= (r parmi m+n)
Symboles somme et produit
Relations de Chasles
Soit (p, q, r) ∈ N3 tel que p≤q<r.
Soit (xi) une familles de termes.
∑i=pqxi
+ ∑i=q+1rxi
= ∑i=prxi ;
∏i=pqxi
× ∏i=q+1rxi
= ∏i=prxi
Réindexation
Soit (p, q, r) ∈ N3 tel que p ≤ q.
Soit (xi) une familles de termes.
∑i=pqxi
= ∑i=p+rq+rxi−r ;
∏i=pqxi
= ∏i=p+rq+rxi−r
Nombres réels
Linéarité de la somme
Soit λ ∈ R, (xi), (yi) familles dans R. ∑i (λxi + yi)
= λ∑ixi
+ ∑iyi
Multiplicativité du produit
Soit n ∈ N et (xi), (yi) familles dans R.
∏i (xi × yi)
= ∏ixi
× ∏iyi ;
∏i (xi)n
= (∏ixi)n
Somme d’une constante∀ a ∈ R, ∀ n ∈ N∗,∑k=1na
= n × a
Somme géométrique∀ x ∈ R ∖ {1}, ∀ n ∈ N,∑k=0nxk
= 1 − xn+1/1 − x)
Produit d’une constante∀ a ∈ R, ∀ n ∈ N,∏k=1na
= an
Axiome d’Archimède∀ x ∈ R+,∃ n ∈ N : x ≤ n
Inégalité de Bernoulli∀ x ∈ ]−1, +∞[, ∀ n ∈ N,(1 + x)n ≥ 1 + nx
Maximum et minimum∀ A ⊂ R,∀ m ∈ A,m = min(A) ⇔ ∀ x ∈ A, x ≥ m ;
m = max(A) ⇔ ∀ x ∈ A, x ≤ m
Bornes supérieure et inférieure
Soit A ⊂ R. Si A non vide majorée,
sup(A) est le plus petit majorant de A.
Si A non vide minorée,
inf(A) est le plus grand minorant de A
Valeur absolue∀ x ∈ R,
|x| = {x si x ≥ 0 ;−x si x < 0 ;
Formule de De Moivre∀ θ ∈ R, ∀ n ∈ N, (cos(θ) + i sin(θ))n= cos(nθ) + i sin(nθ)
Arc tangente de l’inverse∀ x ∈ R+∗,arctan(x) + arctan(1/x) = π/2
Addition des angles∀ (a, b) ∈ R2,cos(a+b) = cos a cos b − sin a sin b ;
sin(a+b) = sin a cos b + cos a sin b ;
tan(a + b) = tan(a) + tan(b)/1 − tan(a) tan(b))
Duplication de l’angle∀ a ∈ R,cos(2a) = cos2(a)
− sin2(a) ;
sin(2a) = 2 sin(a) cos(a)