mateinfo.roANDREI OCTAVIAN DOBRE20 ani20ANI Contact

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

a) Scrieți mulțimea \(D_{36}\) și precizați câți divizori proprii are \(36\).
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).