Combinatoire--Dénombrement

S,Jit J-, un ,•r,<.,(·rnhlt dt II f h.: m t nt\,

:,_,: ,,rr,bn.: 0(; f><:rrnut~f1on-) dt: L

n' =- l / 2 / ~i / . /11 () 1 = 1

A ,, = n <n I J.. ( 1, /, + 1J
"
.'\'.omhrc de.: \OU \-cn..,cmhlc.., de 11 é lément \ de L
A,,
n _ _<,_, _
11 I_J.:.:.i!_1_f!_ t- !J n'
,, 1 ,, 1

(' ,, = ( f, ,, ( -,, ♦ 1 = ( ,, + ( .,, ; '

,, ' Il ♦ f Il Il

Probabilités

'-;1 /\ tt B , ,,nt in<.:ornpalihlc, · J> ( A .J B J -= I' ( 1\) + fJ ( H )

IJan \ le ca, µénéral : JJ ( A ' .J B ) =- J'( A J + I' { B ) J>( A r H J

J' fAJ = 1 J> (A) , P <! ! J -: 1 . I' (½ ) = O

\1 A .. . A,, forrm.: 111 une pJrttlHm dl· A l'eA J =- t P t A, )

1 1

I Jan \ l e <. a\ f;<.jtJiprohablc : I'( A ,__ - <·a,d /\

( ·ard i !
J>rohijt.tilitf ('onditiountllt· ,fr A , arhant fllll· B l·,I r(·ali,~
J' fAr H J =-- J'(A IHJl' ( H J " ' /\ H ) \C fi()(\' , tll \\ J I' li ( A ,
( ,1 '-> ,,u !, et H ·,<ml 111dé pc1uJan1, P</\ r, H J Pt ,\ J l'i H J
J· ,,rmuk de, prohabilitt, totall',
\1 lc"I l:Vé1H.: 11 w11l t. . H I H , H,, lw11n·11111m· p i11l1t1011 tk {L ;ilor ,
I' ( A J = J' { /\ r. H , ) + J' ( /\ r, H , ) ➔

Variahll: al<:atoin: :
l ,,nu ir,n dt: r0p;,rtJ11t>11 J·( ..\.J = I' ( X • q
l ::--iicrancl· 111at hL~rn at iquc : E( X) = I, p ,x ,.
i= 1
11 Il

\';i i i:111 L' , ' : V( X) = L P,(x, - E( X)) 2

- I, /J ;X;- (E(X)) 2 .
I =1 i =)

Algèbre
A - Nombres complexes
hmtll' akl' hriq11c : ~ = x + i v.
hllllll' ~rig,monH~lriquc : z = ✓ p(cos (-J+ i sin 0) = pei 0 , p > O.

OM = xû + yv
M(z)
a_ - ---· ---------------
l
V\ \/
1

jo
,,.
P
OP

OP = y
=x = Re( z)

= Im(z ) = p
= p cos
sin 0
0

01 -u p OM = p = lzl = Jx2 + y 2
.

()pê r:it;ions al~éhriques

-; + ;, ' \~
IL (.\" + I._)' ) + ( X , + I.y , ) = ( X + X , ) + l.( y + y , )

-:.-:.' : :-: l.r + iy)(x' + iy') = ( xx' - yy ') + i(xy' + x'y) .

Conjugué
-:. = .r + iy = pe;o ; z =x- iy = pe- ;e

.\" = 1(-:. + : ) ; y = ~i ( z - z)

--• - / I I

.-. . + ....- , ::: ::. + z ; zz = zz

-:.: = -'"2 + -"2 = lzl2
= = -,
X
2 +
. -
l -2----';....__
)'
= ! e- ;o.
.r- + V X y2 + p

1
Moduh' et argument d 'un produit, d'un quotient
::.-::.' == (/><' ' ll )(p' e tîl' ) = pp'e i(O +O')

Il
 f )<'' (/ f)
,,
- I -- -- ( I i ( /) //')
I
r>'<· i o' f)

,.
-I -
kl
1: 'I

1rn5ga lité t riangulai rc

11:1 - k'li ~ I;, + ;,'I ~ kl + lz.'I.

B - Identités remarquables
(Va lables sur C et do nc s ur lR .)

(u+h) 2 - a 2 +2a h + h 2 ; (a - h )2 = o 2 - 2a h +h 2

(o + h) 3 - a 3 + 3a 2 b + 3a h 2 + h 1

a2 - h2 = (a+b)(a - b) ; a 2 + b 2 = (a+ib)(a - ih) .

C - Trigonométrie

OP = cos f-J

OQ = sin 0

0
cos 2 0 + sin 2 f) = I
0 p tan 0 = sin 0 0 -:t=
7r
+ kTr.
cos (-)' 2

Forn1ules d 'Euler

cos (} = ~ (ei 0 +e i/J) ; 1

si n () _ . (eio _ e- ;o)
2I .

Formules d,addi tion

 cos ( u + /J ) == cos o cos h - sin o si n h

cos ( (1 - h) = cos (1 cos h + sin u sin h

sin (a + !>)= sin a cos h + cos o si n h

sin ( a -;-- h) = si n u cos b - cos o si n h

tan (a+ /J ) = -tan- a-+-tan

--h
.
' l - tan a tan h

tan a - tan b
tan (o _:_ h ) = - - - -- -
1 + tan a tan b

cos 2a cos 2 a - si n 2 o = 2 cos 2 a - 1 - 1 - 2 sin 2 a

sin 2a 2 sin a cos a

,., 1
cos- (l 2. ( l + cos 2 a) ~ sin 2 a - ! (1 - cos 2 a ) .
2

Formules de transformation (spécialité)

'·: ·i-J' , cos a cos b = ~ [cos (a + b) + cos ( a - b)]

~ :,''
) .

1
-~ 1

sin a sin b = [cos (a - b) - cos (a+ b)]

.. f~ ~"'#:. . ,,.- .. •... ,-..,. ...

Jf / /1-,. - . I 9'.

sin a cos b =![sin (a·+b)+.sin (a-b) lJ\; /i/ ►~-..·~✓ · - • • · , :- ..

C
2 r ' Li:,~
~\
I -~ I •

..
....
\.
(" . !'-.. .
-.:; .
.............. ...,,,_. , ....
.....
P +-
cos p + cos q = 2 cos - q p q
cos_
-_ \ .
· ._,.\ ·~ ... ; "" .'
2 2

cos p - cos q =- 2 sm P + q sin P - q

2 2

sin p + si n q = 2 sm p: q cos P - q
- 2

Slll p - sin q = 2 Sin

p - q cos _
p+q
_.
2 2
Val t urs n ·111arq11ahks

'Il 'IT 1T 1T
(1 11 3

,/2 ,/J
\ 11 l () 1
2 2 2

,/2
2 2

lélll () ()

Formuh· dt• Moivn· d ;1pplkatio11s

Pour tout enti. er 11;1l11n: 1 11011 1111 1 11 , ( <,i fJ) 11 -- <' 111 /J .S<)l. l ,,
' ' II C<>r·c

(cos () +i si n 0) 11 = CO \ 11 () +i sin II O.

Radncs ,, -li-mt~ <k l'unité (s1>~daliti-)

; 2 k rr
11
" " = (' , Oll k = 0, 1, 2, ... , 11 1.

L es solutions de z" = fi , 011 <1 = 1w11r, sont

1 . 1r
- I
ou Zo = tl' e ,, .

D - Équation du second degré

Soient a , h, c des nombres réel s, ri =t 0 , et ~ 1/ 2 - 4oc .
L ' équation az. 2 + hz + c = 0 admet ;
- s1 ~ > 0 , deux solutions réelles :

- h+,Jii
Cl - h- Jti
2o 2a
- si ~ = 0 , t111 c solution réelle douhlc

- si ~ < 0, deux solution s co111plcxcs conjug ul:cs

- h + ;J~
cl
2o

Ua11 s tous lc\cas : 0 1. 2 + h z. +<· == o( z - z. )( 7 - - )

• •1 <. '·2
 b C
Z 1 + , ,2 - - - • 'ï · I ,7_.., -- -
.
Cl - (I

E - Suites arithmétiques, suites géométriques

(Formules val ab les sur C et donc sur IR .)
Suites arith111étiques
Premi er terme 11 0 ; u,,+ 1 = u,,+a: u 11 = u 0 +na

11(11 + l)
1+ 2+ ... + 11= Î
,_
.

Suites géo1nétriques
Premier terme "o ; u11 + 1 = bu,, ; u11 = u(/J" .
1- b" + 1
Si b -:t 1. SIl = 1 + b + b 2 + ... + b = 11
1- b .
Si b = 1' SIi = Il + 1.

Analyse
A - Propriétés algébriques des fonctions usuelles
1. f..,onctions logarithme et exponentielle

x dt ·
- (x > Q;j.
. l
ln x =
J1
t
. ..
.

Si XE ] - oo, + oo[ et y E ]O, + oo[,

•,

/ ' = )I exp x = ex équivaut à x = ln y

ln i = 0

ln e -

ln ab = ln a+ In b

1n a- = 1na - ln b
b

ax = ex ln a ( a > 0)

ln x
loo0 x = - ln ax = x ln a .
In I0
elrx (cos f3x + i si n {3x) .
2. Fonctions puissances

x f3

(.r 0 ) /3 = x 11• /3

Si /l E N *. XE 10, + 00 1 ctyE 10, + 00 1,

y = ,J;,
1
équi vaut à x = y" .
B - Limites usuelles de fonctions et de suites
J. Fonctions
Comporte1nent à l'infini

lim ln x = + 00 lim eX = + 00

lim ex = O.
.r ➔ - oo

Si a> O. lim xn = + oo ; s1 a< 0 , lim xu O.

x ➔ + oo .r ➔ +=

Comportement à l'origine
lim ln x = - oo
x➔ O

Si a> 0 , lim x 0 = 0 ; si a< 0 , lim x 0 + oo.

x➔ O x➔ O

Croissances comparées à l'infini

eX •
lim - =+oo eX
Si a>0 lim = + oo.
X ➔ + oo X ' X ➔ + oo _r ll'

lim xex 0 Si > 0, lim xne- .\

x ➔ - =
O' O.
X ➔ + oo

ln x ln .r
lim -- = O. Si a > 0, lim - - - O.
X ➔ + co X _r lr
X ➔ + oo

Comportement à l'origine de ln ( l + x), ex , sin x( l + x)o

lim ln ( 1 + h) = 1 . e" -
IJm - -
1
= 1
h➔O h "➔o h
. sin h
1Jtn - - 1.
h➔O h
 (.1 + /1 )'\' = 1 + 111/1 + /11 :(/1) (< r l - 0)

( l i111 -':(/,) == O.
/, ) (l

2. Su ih-.-.;
Si 11' '> () , 1 Î I ll Il '' ·-· 1 NJ: SI 11' < 0, 1i 111 11 " = O.
Il )
1 ' ' Il ) 1 ,,,

Si (/ > 1. 1j I Il 11" = 1 "'': ,', I () < (/ < 1' 1 j Il l (Ill == O.

1/ )
1 " ' Il ► 1 ' .,

Sj < \' :> () l' f ( 1 > 1•

Il
!i,n
) ! ,-. //
""Il'
( >I )

C - Dérivées et primitives
(l ,es lùnnuks ri -dessous pe uven t servir ù la foi s pour c,dcukr J e,1., déri vée,1.,
et des pri mitives.)

1. Dérivées et 1>rimith cs des lhnd ions usuelles 1

·-------- -- -- ,-- - - -
/'( .r) .l '(x) Intervalle <le vt.1 lidit6
--- - - -
k 0 1- oo , + ty) I
---
,_ ___ X 1 1- CXJ, + 1 (X)

11
Il E N* Il X 11 - 1- oo, + = I
-- .\' , I

1
1 1
- - - 1- 00 , 01 ou 10, + 001
X x2

1 11
-
x"
, Il E N* - -- 1- 00 , 01 ou 10, + = 1
x" + '

1
Jx -- 10, + oo l
2Jx
x <r , a E N* ax<r - ' 10, + oo l
-
1
ln x - 10, + oo l
X
C.

-· -
e' e" 1- oo, + oo l
COS X

Slll .\"
- Sin X

COS X
1- oo .

1-=. + = I
+ =I
-,
---- l
1

l'rx , r -- a+ if3 r <:' r x 1- =, + = I

--
___ __,
 2. Opérations sur ks dér ivées

( 11 + 1• )
I
= Il
I
+ I'
I
( 1' 0 If )
/
= ( /
1' 0 /./ If
) I

(ku)
I
= ,rn
/ I
(<'")' = <' " 11 '
I
I Il
(f/1 ' ) =
I I
If\ '+ ({\ '
I
( ln 1.1) = - 11 ;1 vale urs stric tc 111c11l positive~
If

' )' 11 '

( ~ = - 11 2

1/)' = I I

(- = (Il n
Il \ ' - li\' ), = cr li (Y
1
li ,
1' , ,2

D - Calcul intégral
Formules fondamentales
Si Fest une ~rimitive de_{, alors r f(t) dt - F(h) - F(a) .

Si g(x) = f li
f(t) dt , alors g' (x) = f(x)

r
f(x)- f(a) =
(/
.f'(t) dt .

Formule de Chasles

r r a
f(t) dt =
a
f(t) dt+ I C

b
.f (t) dt

r -I h
f (t) dt = b
a
.f(t) dt

Linéarité
h h h

J" (af( t ) + /3 g(t)) d t = a J, f ( t ) dt + {3 J g (1) d t .

(/

Positivité
b
Si ~ b et f ;?: 0, alors o.
a
J (/
/( t) dt ;?:
 r
Intégration d'u ne inégalité

Si o ~ b et f ~ g , alors a f (t ) dr ~ J, g (I) dt .
h

Si o ~ b et Ill ~ f ~ M, alors
h
m( h - a) ~
J Il
f(t) d t ~ M ( b - a) .

Valeur moyenne de/sur [a , b] : -

b -a
-J
1
b

a
f( t ) dt .

Intégration par parties

1 b
u(t )v'(t ) dt= [u(l )v(t )]~ -
Jb
a u'(t) v(t ) dt .

.<~~-
..,: .-·
~-

"
:
•'
t
",::-

. - i.2._:~:?i:;quations
.r
1
différentielles
.
.·-_, 1,

Équation Solutions sur ]- oo, + oo[

y ' - ay = 0 f( x ) = keax
• Si Li> 0, f( x ) = Àer1x + µ, er 2X,
où r I et r2 sont les racines de l'équation
caractéristique ;
y"+ ay' + by = 0 • Si Li ·= 0, f(-x) = (À x + µ,)e rx ,
équation ou r est la racine double de l'équation
caractéristique : caractéristique ;
r 2 + ar + b = 0 • Si Li< 0,
de di scriminant Li f(x) = (À cos f3x + µ, sin{3x )eax
où r 1 = a+ i/3 etr2 = a - i/3 sont les
racines complexes conjuguées de I'équa-
tion caractéristique.

r
X