Documente Academic
Documente Profesional
Documente Cultură
1.Congruene modulo n 2. Divizibilitate. Numere prime 3. Congruente speciale 4. Conjecturi din teoria numerelor 5. Aplicaii 5.1 Triunghiul lui Pascal, congruene i numerele prime 5.2 Probleme
DEFINIIE. Fie m numr natural i a,b dou numere ntregi. Spunem c a b(mod m) dac m divide a-b. PROPOZIIE Fie m numr natural i a,b,c ntregi cu a b(mod m) . Atunci 1) a + c b + c (mod m) 2) a - c b - c (mod m) 3) ac bc (mod m) . PROPOZIIE. Dac a b (mod m) i c d ( mod m) , atunci: 1) a c b d (mod m) 2) ac bd (mod m)
TEOREMA (LEMA CHINEZEASCA A RESTURILOR ) Fie s numere naturale m1 ,m2 ,...,m s astfel c pentru orice i j ( mi ,mj )=1. Atunci sistemul de congruene (S) x a1 (mod m1) x a2 (mod m2) .................................... x as (mod ms) are soluie unic modulo M= m1 m2... ms.
De ce sunt studiate numerele prime ? - sunt numere monolit, crmizi pe care se construiete tabloul numerelor; - problemele referitoare la ele au enunuri ce pot fi nelese de amatori, chiar dac demonstraiile necesit tehnici speciale; - istoria matematicii abund n afirmaii, probleme cu numere unele dovedite adevrate, altele false i unele chiar nerezolvate.
(n+1)! + 2 se divide la 2; (n+1)! + 3 se divide la 3; (n+1)! + 4 se divide la 4; .................. (n+1)! + (n+1) se divide la n+1
Proprietate: Fie a i b doua numere naturale , a b , atunci a) ( a,b) = (b,a-b) b) Dac r este restul mpririi lui a la b atunci (a,b) = (b.r)
Exemplu. Avem (1547; 560) = 7, deoarece: 1547 = 2 560 + 427 560 = 1 427 + 133 427 = 3 133 + 28 133 = 4 28 + 21 28 = 1 21 + 7 21 = 3 7
TEOREMA
Fie a; b N i d = (a; b). Atunci exista u; v din Z astfel ncat d = au + bv Exemplu. Stim deja c (1547; 560) = 7. Atunci: 7 = 28- 1 21 = 28 - 1 (133 - 4 28) = = 5 28 - 1 133 = = 5 (427 - 3 133) - 1 133 = 5 427 - 16 133 = = 5 427 - 16 (560 - 1 427) = 21 427 - 16 560 = = 21 (1547 - 2 560) - 16 560 = 21 1547 - 58 560.
Fie a; b N. Atunci (a; b) = 1 dac i numai dac exista u; v Z astfel ncat 1 = au + bv. TEOREMA. (Dirichlet) Dac a, b N* iar (a, b)=1, atunci mulimea {an+b | n N*} conine o infinitate de numere prime.
CONGRUENE SPECIALE.
TEOREMA ( WILSON ). Dac p este numr prim, atunci ( p 1)! 1(mod p) . MICA TEOREMA A LUI FERMAT. Fie p numr prim i a Z, p nu divide a . Atunci, a p1 1 (mod p) .
Indicatorul lui Euler sau funcia lui Euler se noteaz cu (n) -unde n este un numr natural nenul - i
Cuvntul conjectur provine de la latinescul conjectura = ipotez, prezumie, opinie bazat pe aparene n acord cu Hilbert (autorul termenului de conjectur) se nelege prin conjectur acea problem deschis care poate furniza arhitectura unei teorii n matematic (sau o direcie nou) sau avansarea unui nou domeniu EXEMPLU Ultima conjectur a lui Fermat (cunoscut ca Marea teorem a lui Fermat) a fost c ecuaia xn+yn=zn pentru n3 nu are soluii n Z \{0}i s-a demonstrat n 1994 de ctre matematicianul englez Andrew Wiles.
M44 : 232.582.657 - 1.
a fost descoperit in 6 sept 2006 si are 9.808.358 de cifre.
Numere perfecte
Exist o infinitate de numere perfecte ?
Se nelege prin numr perfect, un numr natural egal cu suma divizorilor si mai puin el nsui. Deci suma divizorilor sai naturali este 2n De exemplu: 6 = 1+2+3; 28 = 1+2+4+7+14;
Multimea divizorilor lui n este: Dn={1 ,2 , 22 ,23, 24, , 2p-1, s,2s, 22 s, 23 s, 24 s, ,2p-1s} Suma divizorilor lui n este:
Sn =1 +2 +22 +23+ 24+ + 2p-1+ s+2s+ 22 s+ 23 s+24 s+ +2p-1s = =( 1 +2 +22 +23+ 24+ + 2p-1) +s ( 1 +2 +22 +23+ 24+ + 2p-1)= =(2p-1) +s(2p-1)= (2p-1)(1+s) =(2p-1)(1+2p-1)= (2p-1) 2p)= (2p-1) 2p-12=2n
Aplicaii
Aplicaii
1.Triunghiul lui Pascal, congruene i numerele prime
Crem mereu cte o nou linie punnd n extremiti 1 i adunnd cele dou numere aflate n stnga i n dreapta.
4. Bibliografie
[1] D.L.Moise , B. Bogdan, D.Druta, Algoritmi, numere si fractali, editura Printech, 2007 [2] Michael F.Barnsley Fractals every where, Second Edition, Academic Press Professional, 1993. [3] Florica T. Cmpan Vechi i nou n matematic [4] Luminita Dominica Moise - Portofoliul clasei a VI a editura Printech, 2008 [5] Matematica de ieri i azi Conflict sau continuitate, editura Printech, 2007 [6] Matematica de ieri i de azi Probleme vechi n actualitate , editura Printech,2008 http://primes.utm.edu/mersenne/ http://www.youtube.com/watch?v=PtsrAw1LR3E http://ro.wikipedia.org/wiki/Indicatorul_lui_Euler http://fractali.webs.com/