Sunteți pe pagina 1din 21

Divizibilitatea n gimnaziu

Aprofundare si extindere

Alte proprieti ale relaiei de divizibilitate


teoreme

Proprieti ale relaiei de divizibilitate


Definitie : Fie a si b doua numere naturale. Spunem ca a divide pe

b, si scriem a | b, daca exista un numar natural c, astfel incat a c = b. Asadar a divide pe b, daca a este factor al lui b. Daca a divide pe b, a este un divizor al lui b, b este un multiplu al lui a. Relatia ,, divizibilitate pe N,, este o relatie de ordine : a | a ; daca a | b si b|a atunci a = b; daca a | b si b | c atunci a | c. Daca c | a si c | b, atunci c | ( ax + by ), oricare-ar fi perechea de numere intregi (x, y). Daca a | b, atunci a | bz pentru orice z numar intreg. Daca a | b, atunci a este cel mult egal cu b, sau b = 0 Daca a | b si a | b+c atunci a | c.

Alte criterii de divizibilitate


Criteriile de divizibilitate cu 4,8, 9, 25

Criteriile de divizibilitate cu 11, 7, 13

Criterii de divizibilitate
Un numr este divizibil cu 4 dac i numai dac numrul reprezentat

de ultimele dou cifre este divizibil cu 4. Un numr este divizibil cu 8 dac i numai dac numrul reprezentat de ultimele trei cifre este divizibil cu 8. Un numr este divizibil cu 9 dac i numai dac suma cifrelor sale este divizibil cu 9. Un numr este divizibil cu 25 dac si numai dac numrul reprezentat de ultimele dou cifre este divizibil cu 25. Un numr este divizibil cu 11, dac si numai dac 11 divide diferena dintre suma cifrelor de rang par i suma cifrelor de rang impar. Un numr se divide cu 7, dac si numai dac diferena dintre numrul scris fara ultima cifra i dublul ultimei cifre este divizibil cu 7. Un numr este divizibil cu 13 ( 7 sau 11 ) dac diferena dintre numrul format cu ultimele trei cifre si numrul format cu toate celelalte cifre este divizibil cu 13 ( 7 sau 11 ). 13 | abcde dac i numai dac 13 | (cde - ab).

Aplicaii la scrierea unui numr natural ca produs de puteri de numere prime


C. m. m. d.c. C. m. m. m.c. Numere prime ntre ele Numere perfecte Numere amiabile ( numere prietene ) Numrul divizorilor unui numr natural Numrul numerelor naturale mai mici dect

n si prime cu n

Aplicaii
Simplificarea fraciilor

Aducerea fraciilor la cel mai mic numitor

comun Rezolvarea exerciiilor de tipul :a/b numr natural, a/b ireductibil, compararea fraciilor (b numr natural nenul)

Cel mai mare divizor comun


Definitie: Cel mai mare divizor comun a doua ( sau mai multe) numere nenule este cel mai mare numar care divide toate numerele si este divizibil cu orice numar care divide toate numerele date.
Metode de a afla c.m.m.d.c. 1. 2. 3. Metoda intersectiei ( multimilor divizorilor ) Metoda factorizarii ( scrierii sub forma de produs de puteri de numere prime ) Algoritmul lui Euclid Fie a si b , a > b, doua numere naturale. Daca r1 = 0 atunci b este c.m.m.d.c. al numerelor a si b Etapa 2 daca r1 nenul, impartim pe b la r1 si avem b = r1 c2 + r2, unde c2 natural si r2 < r1. Daca r2 = 0 atunci r1 = c.m.m.d.c. Etapa 3 daca r2 nenul, impartim r1 la r2 si avem r1 = r2 c3 + r3, r3 < r2

Etapa 1 - impartim a cu b; obtinem a = b c1 + r1, r1 < b

Procesul continua pana cand obtinem un rest egal cu 0. Fie r(n+1) acesta. C.m.m.d.c. (a, b) = r(n), unde r(n) este ultimul rest nenul.
Observatii 1. 2. 3. Teoreme Daca a, b sunt numere naturale astfel ca a sa fie cel putin egal cu b, c.m.m.d.c. (a, b) = c.m.m.d.c. (a - b, b) Consecinta Doua numere naturale nu pot avea un divizor comun mai mare decat diferenta lor. Daca ultimul rest este egal cu unitatea , atunci numerele date sunt prime intre ele Daca doua resturi consecutive se regasesc ca prime intre ele, putem sa nu mai continuam impartirile, caci ultimul rest va fi 1, deci numerele sunt prime intre ele. Algoritmul lui Euclid este de preferat cand descompunerea in factori primi a numerelor este dificila.

Cel mai mic multiplu comun


Numarul natural b este multiplu de a (a numar natural nenul) daca b = a c (c numar natural nenul). Definitie Cel mai mic multiplu comun a doua (sau mai multe) numere naturale nenule este cel mai mic numar natural nenul care este un multiplu comun al acelor numere. Metode de determinare 1. Metoda intersectiei (multimilor multiplilor) 2. Metoda factorizarii (scrierii sub forma de produse de puteri de numere prime) Teorema Fie a si b doua numere naturale nenule. c.m.m.d.c. c.m.m.m.c. = a b 3. O alta metoda pentru stabilirea c.m.m.m.c. a mai multor numere naturale : 2 24 60 72 84 2 12 30 36 42 2 6 15 18 21 2 3 15 9 21 3 1 5 3 7 3 1 5 1 7 5 1 1 1 7 7 1 1 1 1 Imparte fiecare numar cu 2. Daca nu este divizibil il scrii pe randul urmator. Repeta operatia de cate ori este posibil. Procedeaza la fel cu urmatorul numar prim. Continua pana cand ultimul cat este 1. c.m.m.m.c. este produsul factorilor primi scrisi in prima coloana.

Numere prime ntre ele


Doua numere naturale al caror c.m.m.d.c. este 1 se numesc numere prime intre ele. Teorema Daca a| bc si c.m.m.d.c. ( a,b ) = 1, atunci a|c. Consecinta Daca ( a,b ) = 1 si ( a, c ) = 1 atunci ( a, bc ) = 1 Teorema Conditia necesara si suficienta ca numerele naturale a si b sa fie prime intre ele este ca sa se gaseasca doua numere naturale u si v astfel ca ua vb = 1 ( sau 1 ) Consecinta Sunt prime intre ele doua numere naturale consecutive - caturile a doua numere prin c.m.m.d.c. al lor - doua numere prime - doua numere impare consecutive Teorema Daca un numar dat se divide prin doua numere prime intre ele , atunci acel numar se divide prin produsul lor.

Numere perfecte
Numerele naturale care au proprietatea de a fi egale cu suma divizorilor lor, exceptand divizorul egal cu numarul insusi, se numesc numere perfecte. Exemple 6 ,28, 496

Numere amiabile (numere prietene)


Se numesc numere amiabile perechile de numere in care fiecare numar este egal cu suma divizorilor celuilalt numar. Exemple 220 si 284 1 + 2 + 4 + 5 + 10 +11 + 20 + 22 + 44 + 55 + 110 = 284 1 + 2 + 4 + 71 + 142 = 220

Numrul divizorilor unui numr natural


Teorema Daca numarul natural n este scris ca produs de puteri de numere prime sub forma n = p1a1 p2a2 pkak numarul divizorilor numarului n este (a1 + 1 ) (a2 + 1 ) ( ak + 1 )
Observatie : - numarul divizorilor nu depinde de numerele prime care alcatuiesc factorii, ci de exponentii lor. - numarul divizorilor unui numar natural nenul este limitat.

Numrul numerelor naturale mai mici dect n i prime cu n


Teorema (Euler)

(n) = n ( 1 - p1 ) ( 1 - p1 )( 1 1 2

1 pk

unde n = p1a1 p2a2 pkak

Aplicaii
1. Determinati elementele multimilor : A = { x N | x<20,

3x 1 5

N}

si

N } B = { y N |y 7 1

2. Daca n N, demonstrati ca

49 n 16 7 n 55 2 7 n 22

N
42 N a b2 c2
2

3. Fie abc cel mai mare numar cu proprietatea suma cifrelor sale. 4. Sa se demonstreze ca fractia ireductibila. 5. Demonstrati ca fractia 6. Demonstrati ca fractia

. Sa se afle

m 2 n mn , undem, n, p N p2 p

, nenule, nu este
N

5n 7 este 2n 3

ireductibila pentru orice n

4 7n 3 5 7n 4

este ireductibila pentru orice n numar


1 5 7 2 4 n 4 1 1 1 11 3n 2 5

natural. 7. Determinati numarul natural nenul n astfel incat : a) b)

Divizibilitatea numerelor intregi

Gimnaziu

Divizibilitatea numerelor ntregi


Definitie : Fie a si b doua numere intregi.

Spunem ca a divide pe b, si scriem a | b, daca exista un numar intreg c astfel incat a c = b. Asadar, intregii care divid numarul b se numesc divizorii lui b, iar numerele ka (k intreg , nenul ) se numesc multiplii lui a. Teorema : Fie a si b ( b nenul ) doua numere intregi . Exista doua numere intregi c si r,unic determinate, astfel incat a = cb +r si r<|b|, r nenegativ. Numarul c se numeste catul, iar r restul impartirii lui a la b.

Divizorii unui numar intreg


C.m.m.d.c.

C.m.m.m.c.
Numere prime intre ele Proprietati ale relatiei de divizibilitate - teoreme

APLICAII
1. Scrieti elementele multimilor: A = {x Z | x |15 si |x| = - x} B = {x Z , x nenul | x-1 2 si x-2 |6} C = {x Z | ( 3x + 1 ) | ( 4x + 5 )} 18 D = {x Z | 2 x 1 N} 2. Aflati x si y numere intregi , stiind ca : a) (x+1)(y- 1) = 91 b) x = 120 7 x y c) xy + x 2y = 5 d) 2xy + 4x y = 0
2 3

3. Aflati x Z 3x 10, astfel incat : a) 2 x 1 Z b)


5x 7 2x 1 Z

Bibliografie
I. Dancila Divizibilitatea numerelor, Ed.

SIGMA,2001 Mate 2000+- D. Branzei, Ed. Paralela 45,2005 Mate Teme P Alexandrescu, Ed. Paralela 45, 2005 Mate 2000+- S. Peligrad, Ed.Paralela 45,2005 Mate Teme P Alexandrescu,Ed Paralela 45,2005

ntocmit
Profesor SAVIN DORINA

SCOALA PETRU RARE NR. 25 GALAI