Divizibilitatea în ℕ
Divizor și multiplu, proprietățile relației de divizibilitate, mulțimea divizorilor și a multiplilor unui număr, cu exemple rezolvate.
2.4Divizibilitatea în ℕ
Definiție
Numărul natural \(a\) este divizibil cu numărul natural \(b\) dacă există un număr natural \(c\) astfel încât \(a=b\cdot c\). Spunem că „\(a\) se divide cu \(b\)”, „\(b\) divide pe \(a\)”, „\(b\) este divizor al lui \(a\)” sau „\(a\) este multiplu al lui \(b\)”.
Notații: \(a\ \vdots\ b\) („\(a\) este divizibil cu \(b\)”) și \(b\mid a\) („\(b\) divide pe \(a\)”). Dacă \(a\) nu este divizibil cu \(b\), scriem \(b\nmid a\).
\(b\mid a\iff a\ \vdots\ b\iff a=b\cdot c,\ c\in\mathbb{N}\)Exemplu: \(2\mid 6\), pentru că \(6=2\cdot3\).
\(D_n\) = mulțimea divizorilor lui \(n\); \(M_n\) = mulțimea multiplilor lui \(n\).
\(D_{12}=\{1,2,3,4,6,12\}\)\(M_{12}=\{0,12,24,36,\dots\}\)
Observații
- Orice număr \(n\ge2\) are cel puțin doi divizori: \(1\) și \(n\), numiți divizori improprii. Ceilalți divizori se numesc divizori proprii (ex.: divizorii proprii ai lui \(12\) sunt \(2,3,4,6\)).
- Mulțimea divizorilor unui număr nenul este finită; mulțimea multiplilor este infinită.
- Divizorii vin „în perechi”: \(12=1\cdot12=2\cdot6=3\cdot4\). Este suficient să căutăm divizorii până la \(\sqrt{n}\).
Proprietățile divizibilității
| # | Proprietatea | Exemplu |
|---|---|---|
| 1 | \(1\mid a\) și \(a\mid a\), oricare ar fi \(a\in\mathbb{N}^*\) | \(1\mid 7,\ 7\mid7\) |
| 2 | \(a\mid 0\), oricare ar fi \(a\in\mathbb{N}^*\) (zero este divizibil cu orice număr nenul) | \(0=5\cdot0\) |
| 3 | Dacă \(a\mid b\) și \(b\mid a\), atunci \(a=b\), pentru orice \(a,b\in\mathbb{N}\) | |
| 4 | Dacă \(a\mid b\) și \(b\mid c\), atunci \(a\mid c\) (tranzitivitate). Altfel spus: dacă un număr se divide cu \(b\), el se divide cu toți divizorii lui \(b\). | \(2\mid6,\ 6\mid12\Rightarrow2\mid12\); \(24\) se divide cu \(1,2,3,4,6,12\) |
| 5 | Dacă \(m\mid a\) și \(m\mid b\), atunci \(m\mid(a+b)\) și \(m\mid(a-b)\ \ (a\ge b)\) | \(3\mid12,\ 3\mid15\Rightarrow3\mid27\) |
| 6 | Dacă \(m\mid a\) și \(m\nmid b\), atunci \(m\nmid(a+b)\) | \(3\mid12,\ 3\nmid7\Rightarrow3\nmid19\) |
| 7 | Dacă \(m\mid a\), atunci \(m\mid a\cdot k\), oricare ar fi \(k\in\mathbb{N}\) | \(2\mid6\Rightarrow2\mid6\cdot7=42\) |
| 8 | Dacă \(m\mid a\), \(n\mid a\) și \((m,n)=1\) (prime între ele), atunci \(m\cdot n\mid a\) | \(2\mid a,\ 3\mid a\Rightarrow6\mid a\) |
Atenție
- Proprietatea 8 cere ca numerele să fie prime între ele: \(12\) se divide cu \(4\) și cu \(6\), dar nu se divide cu \(24\).
- Dacă niciunul dintre termeni nu se divide cu \(m\), suma se poate totuși divide cu \(m\): \(3\nmid4,\ 3\nmid5\), dar \(3\mid9\).
- Produsul a două numere naturale consecutive, \(n(n+1)\), este întotdeauna par.
Exemplul 2.6
b) Arătați că numărul \(A=2^{n+2}+2^{n+1}+2^n\) este divizibil cu \(7\), pentru orice \(n\in\mathbb{N}\).
Rezolvare
a) \(36=1\cdot36=2\cdot18=3\cdot12=4\cdot9=6\cdot6\), deci \(D_{36}=\{1,2,3,4,6,9,12,18,36\}\). Are \(9\) divizori, dintre care \(9-2=7\) proprii.
b) Scoatem factor comun \(2^n\): \(A=2^n\left(2^2+2+1\right)=2^n\cdot7\), care este multiplu de \(7\), deci \(7\mid A\).
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).