Divizibilitate

1. Dacă a|b sau b ⋮ a ,atunci b=a∙ c .

2. Orice număr natural a, a≠ 1, are cel puțin divizorii 1 și a, adică 1|a și a|a pt. că a =1∙ a .
3. 0 este divizibil cu orice număr natural: 0⋮ a. Adică 0 este multiplul oricărui număr: 0=0 ∙ a .
4. Un număr natural, mai mare decât 1, care are exact 2 divizori (pe unu și pe el însuși), se
numește număr prim.
5. Dacă mai are și alți divizori decât unu și el însuși, se numește număr compus.
6. Orice număr natural compus se poate scrie ca produs de numere prime. Scrierea este unică
și se numește descompunerea unui număr în factori primi.
7. Pentru a afla dacă un număr este prim, împărțim numărul succesiv la toate numerele prime,
luate în ordine crescătoare, până când câtul devine mai mic decât împărțitorul. Dacă nici
una dintre împărțiri nu are restul 0, atunci numărul este prim; altfel este compus.
8. Pentru c.m.m.d.c. alegem factori comuni la exponentul cel mai mic al numerelor în cauză.
9. Pentru c.m.m.m.c. alegem factori comuni și necomuni la exponentul cel mai mare al
numerelor în cauză.
10. C.m.m.d.c al lui 0 și a este (a,0) = a. C.m.m.m.c al lui 0 și a este [a,0]=0.
11. Dacă două numere naturale au c.m.m.d.c. egal cu 1, numerele se numesc prime între ele.
Notăm (a,b)=1.
12. Relația dintre c.m.m.d.c. și c.m.m.m.c.:(a , b) ∙ ⌊ a , b ⌋ = a ∙ b .
13. Dacă (a , b)=1, atunci ⌊ a , b ⌋ = a ∙ b .
14. Dacă a|b, atunci (a,b)=a și ⌊ a , b ⌋ = b .
15. Antisimetrie: dacă a|b și b|a, atunci a=b. La fel, dacă b ⋮ a și a ⋮ b, atunci a=b.
16. Tranzitivitate: dacă a|b, b|c, atunci a¿ c .
17. Dacă a ⋮ b, atunci și a ∙ c ⋮ b . La fel, dacă b|a, atunci b | a∙ c .

P1. Dacă a|b, a|c, atunci a|(b+c) și a|(b-c). Dar și a|(a+b+c) sau a|(xa+yb+zc).

Dar și dacă a|b, atunci a|(a+b) și a|(b-a). Dar și a|(xa+yb).

P2. Dacă b|a, c|a și (b,c)=1, atunci b ∙ c∨a .

P3. Dacă a|b∙ c și (a,b)=1, atunci a|c.