Académique Documents
Professionnel Documents
Culture Documents
Chap01 LO PDF
Chap01 LO PDF
Règle4 (contraposition)
R 1.4 (P ⇒ Q) est équivalent à (nonQ ⇒ nonP )
ENSEMBLES
P(E) désigne l'ensemble des parties de E , c'est à dire des sous-ensembles de E.
Inclusion
"A ⊂ B" signifie : Tout élément x de A est élément de B
En abrégé ∀ x ∈ A , x ∈ B.
Egalité d' ensembles
D1.1 Une application f de E dans F associe à tout x de E un unique élément y noté f(x) dans F
f:E → F
x → f(x)
antécédent image
Important : Si f est continue et strictement monotone sur l'intervalle I et si 0 ∈f(I), l'équation f(x) = 0 admet
alors une solution unique dans I.
P 1.9 Soit E de cardinal n. Le nombre de combinaisons de p éléments pris parmi les éléments de E est
n! n.(n ! 1)...(n ! p + 1)
= (il y a p termes au numérateur et au dénominateur) (noté !#" np$&% )
p!(n ! p)! p!
! n$
P 1.17 Propriétés des coefficients "# p %&
(coefficients du binôme)
! n$ ! n$ ! n$ ! n $
# & = # & =
" 0% " n%
1 (1) # & = #
" 1%
& =
" n '1%
n (2)
! n$ ! n $ ! $ ! n '1$
# & = #
" %
p
&
" n ' p%
(3) p. #" np&% = n. # &
" p '1%
(4)
! n$ ! n ' 1$ ! n ' 1$
# & =# + (5) (on retrouve cette formule avec le triangle de Pascal )
" p % " p ' 1&% #" p &%
" ( ) .a .b ( ).a
n n
!( ) .
n
Conséquence : 2n = n
k
k=0