mateinfo.roANDREI OCTAVIAN DOBRE20 ani20ANI Contact

Descompunerea în factori primi. C.m.m.d.c. și c.m.m.m.c.

Descompunerea unui număr în factori primi și calculul celui mai mare divizor comun și al celui mai mic multiplu comun, cu probleme rezolvate.

2.7Descompunerea în factori primi. C.m.m.d.c. și c.m.m.m.c.

Descompunerea în factori primi

A descompune un număr natural \(n\ge2\) în factori primi înseamnă a-l scrie ca produs de puteri ale unor numere prime distincte. Factorii se scriu de obicei în ordinea crescătoare a bazelor; această scriere este unică.

\[60=2^2\cdot3\cdot5,\qquad 360=2^3\cdot3^2\cdot5,\qquad 2100=2^2\cdot3\cdot5^2\cdot7.\]

Numărul divizorilor: dacă \(n=p_1^{a_1}\cdot p_2^{a_2}\cdot\ldots\cdot p_k^{a_k}\), atunci \(n\) are

\[\boxed{(a_1+1)(a_2+1)\cdots(a_k+1)}\ \text{divizori naturali.}\]

Exemplu: \(360=2^3\cdot3^2\cdot5^1\) are \((3+1)(2+1)(1+1)=24\) de divizori.

Cel mai mare divizor comun

Cel mai mare divizor comun al numerelor naturale \(a\) și \(b\) (nu ambele nule) este cel mai mare număr natural care divide și pe \(a\), și pe \(b\). Se notează \((a,b)\) sau c.m.m.d.c.\((a,b)\). Orice divizor comun al lui \(a\) și \(b\) este divizor al lui \((a,b)\).

Dacă \((a,b)=1\), numerele \(a\) și \(b\) se numesc prime între ele.

Cel mai mic multiplu comun

Cel mai mic multiplu comun al numerelor naturale nenule \(a\) și \(b\) este cel mai mic număr natural nenul care este multiplu și al lui \(a\), și al lui \(b\). Se notează \([a,b]\) sau c.m.m.m.c.\([a,b]\). Orice multiplu comun al lui \(a\) și \(b\) este multiplu al lui \([a,b]\).

Calculul c.m.m.d.c.

Descompunem numerele în factori primi și înmulțim factorii primi comuni, fiecare luat o singură dată, la puterea cea mai mică.

Calculul c.m.m.m.c.

Descompunem numerele în factori primi și înmulțim factorii primi comuni și necomuni, fiecare luat o singură dată, la puterea cea mai mare.

\[\boxed{(a,b)\cdot[a,b]=a\cdot b}\]

Dacă \(b\mid a\): \((a,b)=b\) și \([a,b]=a\).Dacă \((a,b)=1\): \([a,b]=a\cdot b\).

Două numere naturale consecutive sunt întotdeauna prime între ele: \((n,n+1)=1\).

Atenție

  • Relația \((a,b)\cdot[a,b]=a\cdot b\) este adevărată pentru două numere, nu și pentru trei sau mai multe.
  • Numerele pot fi prime între ele fără să fie prime: \((8,15)=1\). Trei numere pot avea c.m.m.d.c. egal cu \(1\) fără să fie prime între ele două câte două: \((6,10,15)=1\), dar \((6,10)=2\), \((6,15)=3\), \((10,15)=5\).

Exemplul 2.11

Calculați \((360,\ 2100,\ 1980)\) și \([24,\ 36]\).
Rezolvare

\(360=2^3\cdot3^2\cdot5\), \(2100=2^2\cdot3\cdot5^2\cdot7\), \(1980=2^2\cdot3^2\cdot5\cdot11\).

Factorii comuni la puterea cea mai mică: \((360,\ 2100,\ 1980)=2^2\cdot3\cdot5=60\).

\(24=2^3\cdot3\), \(36=2^2\cdot3^2\), deci \([24,36]=2^3\cdot3^2=72\). Verificare: \((24,36)=2^2\cdot3=12\) și \(12\cdot72=864=24\cdot36\).

Exemplul 2.12

Determinați cel mai mic număr natural de trei cifre care, împărțit pe rând la \(6\), la \(8\) și la \(12\), dă de fiecare dată restul \(5\).
Rezolvare

Fie \(n\) numărul. Atunci \(n-5\) se divide cu \(6\), \(8\) și \(12\), deci \(n-5\) este multiplu al lui \([6,8,12]\).

\(6=2\cdot3\), \(8=2^3\), \(12=2^2\cdot3\Rightarrow[6,8,12]=2^3\cdot3=24\). Deci \(n-5\in\{0,24,48,72,96,120,\dots\}\), adică \(n\in\{5,29,53,77,101,\dots\}\).

Cel mai mic număr de trei cifre este \(n=101\). Verificare: \(101=6\cdot16+5=8\cdot12+5=12\cdot8+5\).

Exemplul 2.13

Un profesor are \(48\) de caiete și \(36\) de pixuri pe care vrea să le împartă în pachete identice, folosindu-le pe toate. Care este numărul maxim de pachete și ce conține fiecare pachet?
Rezolvare

Numărul de pachete trebuie să dividă și pe \(48\), și pe \(36\); fiind maxim, este \((48,36)\).

\(48=2^4\cdot3\), \(36=2^2\cdot3^2\Rightarrow(48,36)=2^2\cdot3=12\). Se pot face \(12\) pachete, fiecare cu \(48:12=4\) caiete și \(36:12=3\) pixuri.

Toate lecțiile din capitol: 2. Numere naturale. Divizibilitate – teorie, formule și exemple rezolvate. Teorie rescrisă și completată după Breviar teoretic cu exemple concrete pentru Evaluarea Națională, prof. Ignătescu Viorel Ovidiu (Revista Mateinfo.ro, 2010).