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.
Calculul c.m.m.m.c.
\[\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
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
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
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).