Logaritmus tulajdonságai

Értelmezés: log a b  c  a c  b ha a  0; a  1; b  0
a log a x  x eln x  x 10lg x  x log a a  1 ln e  1 lg10  1
log a a x  x ln e x  x lg10x  x log a 1  0 ln1  0 lg1  0
b log c b
log a b x  x log a b loga b  loga c  loga  bc  log a b  log a c  log a   log a b 
c log c a
Kombinatorika

Szorzási szabály: egymástól független lehetőségek szorzódnak

Pl. f : A  B; card  A  a; card  B   b; függvények száma: b a
n  n  3
n oldalú konvex sokszög átlóinak száma:
2
n  n  1
n különböző ponton (semelyik 3 nem kollineáris) keresztül húzható egyenesek száma:
2
Permutáció: n különböző elemet sorba rakunk Permutációk száma: Pn  n!  1 2  3  ...   n 1  n 0!  1
Variáció: n különböző elemből k különbözőt választunk úgy, hogy számít a sorrend (nk )
Pl. f : A  B; card  A  a; card  B   b; b  a injektív függvények száma: Vb a

n!
 n   n  1  ...   n  k  1
Variációk száma: Vnk 
 n  k !
Kombináció: n különböző elemből k különbözőt választunk úgy, hogy nem számít a sorrend (nk )
Pl. n elemű halmaz k elemű részhalmazainak a száma: Cnk
n elemű halmaz összes részhalmazainak a száma: Cn0  Cn1  ...  Cnn  2n
n különböző ponton (semelyik 3 nem kollineáris) keresztül húzható egyenesek száma: Cn2
n! Vnk
Kombinációk száma: C  k

k !  n  k  ! k !
n

Cn0  Cnn  1 Cn1  Cnn 1  n Cnk  Cnk 1  Cnk11 Cn0  Cn2  ...  Cn1  Cn3  ...  2n 1

Pascal féle háromszög

0
C 0 1
0 1
C1 C 1 1 1
0 1 2
C 2 C 2 C 2 1 2 1
C30 C31 C32 C33 1 3 3 1

Newton binomiális tétele

n n
 a  b  Cn0 a nb 0  Cn1a n 1b1  Cn2 a n  2b 2  ...Cnn  2 a 2b n  2  Cnn 1a1b n 1  Cnn a 0b n   Cnk a n  k b k  Tk 1
n

k 0 k 0

k 0;1;...; n
nk
Tk 1  C a k
n b k
n+1 tag

Valószínűség

kedvezo estek szama

p
osszes lehetseges esetek szama