Question

Calculati restul impartirii numarului 2+2^n+2^n+1 la 3, pentru orice nr. nat. n

Answer 1

2^(n+1) +2^n +2=2^n x(2+1) +2=3x2^n +2
Primul termen al sumei este multiplu de 3, deci restul impartirii la 3 este intotdeauna 2