Answer :

Answer:

Pentru a demonstra că suma \(2^0 + 2^1 + 2^2 + \ldots + 2^{2011}\) este divizibilă cu 15, putem folosi proprietăți ale seriilor geometrice și ale aritmeticii modului.

Observăm că termenii din serie formează o progresie geometrică cu rația 2 și primul termen \(a = 2^0 = 1\).

Suma unei serii geometrice de \(n + 1\) termeni este dată de formula:

\[ S = a \frac{r^{n+1} - 1}{r - 1} \]

unde \(a\) este primul termen, \(r\) este rația și \(n\) este numărul de termeni minus 1.

Aplicând această formulă în cazul nostru:

\[ S = 1 \cdot \frac{2^{2012} - 1}{2 - 1} = 2^{2012} - 1 \]

Acum trebuie să demonstrăm că \(2^{2012} - 1\) este divizibil cu 15. Putem face acest lucru verificând dacă \(2^{2012} - 1\) este divizibil cu ambii factori primi ai lui 15, adică 3 și 5.

### Divizibilitate cu 3:

Orice putere a lui 2 modulo 3 se repetă într-un ciclu de lungime 2:

\[ 2^1 \equiv 2 \pmod{3} \]

\[ 2^2 \equiv 1 \pmod{3} \]

Deci pentru orice număr par \(k\),

\[ 2^{2k} \equiv 1 \pmod{3} \]

Pentru \(2012\), care este un număr par, avem:

\[ 2^{2012} \equiv 1 \pmod{3} \]

Deci,

\[ 2^{2012} - 1 \equiv 0 \pmod{3} \]

### Divizibilitate cu 5:

Orice putere a lui 2 modulo 5 se repetă într-un ciclu de lungime 4:

\[ 2^1 \equiv 2 \pmod{5} \]

\[ 2^2 \equiv 4 \pmod{5} \]

\[ 2^3 \equiv 3 \pmod{5} \]

\[ 2^4 \equiv 1 \pmod{5} \]

Deci pentru orice număr \(k\) multiplu de 4,

\[ 2^{4k} \equiv 1 \pmod{5} \]

Pentru \(2012\), avem:

\[ 2012 \div 4 = 503 \]

Deci:

\[ 2^{2012} \equiv 1 \pmod{5} \]

Deci,

\[ 2^{2012} - 1 \equiv 0 \pmod{5} \]

Pentru că \(2^{2012} - 1\) este divizibil atât cu 3, cât și cu 5, rezultă că este divizibil și cu 15.

Prin urmare, suma \(2^0 + 2^1 + 2^2 + \ldots + 2^{2011}\) este divizibilă cu 15.