Teorii&Metode

Teorema impartirii cu rest

Fie a (deîmpărțit) și b (împărțitor) două numere întregi, cu condiția ca b să fie nenul. Există și sunt unice numerele întregi q (câtul) și r (restul împărțirii), astfel încât să fie satisfăcute simultan condițiile:

• a = b * q + r

• r < b

Principiul cutiei(Principiul lui Dirichlet)

Principiul lui Dirichlet (sau al sertarelor, sau al porumbeilor) este o teoremă matematică ce afirmă că dacă există n obiecte dispuse în n-1 cutii, atunci există o cutie care conține cel puțin două obiecte. Chiar dacă principiul lui Dirichlet este binecunoscut, originile lui sunt obscure. Acest principiu a fost folosit de către Dirichlet într-o lucrare din 1879, dar a fost cu siguranță folosit anterior: Gauss a folosit acest principiu în Disquisitiones Arithmeticae (1801) și este foarte probabil ca el să fi fost folosit și mai înainte în literatură.

Demonstrație

Presupunem prin absurd că cineva a reușit să plaseze n obiecte în n-1 cutii în condițiile din enunț, fără însă ca vreuna din cutii să conțină mai mult de un singur obiect. Atunci în fiecare cutie găsim maximum un obiect. Vom avea așadar două tipuri de cutii :

• cutii cu câte un obiect

• cutii goale.

Nu se poate ca toate cutiile să fie goale, deoarece avem mai multe obiecte decât cutii. Atunci există o cutie care conține un obiect. Înlăturăm acea cutie și obiectul conținut în ea.

Rămâne o situație în care avem n-1 obiecte plasate în n-2 cutii.

După încă n-3 astfel de operații de înlăturare obținem o ultimă cutie, care conține două obiecte. Aceasta însă contravine presupunerii inițiale.

Astfel, presupunerea de mai sus este falsă, iar Principiul lui Dirichet este cu necesitate adevărat.

Media aritmetica

Dacă a și b sunt numere naturale, media aritmetică a acestora este

(a+b):2=x

Generalizare: Se da sirul x,y,z,......... sa se calculeze media aritmetica a nr.

Rezolvare:

(x+y+z+.....):n=q