Question

Aflați restul împărțirii numărului 1 + 3 + 3^2 + 3^3+…+3^2001 la 13

Answer 1

Răspuns:

Explicație pas cu pas:

N= 1 +3+3^2+3^3 + 3^4+3^5+3^6 +

...+3^1999+3^2000+3^2001 =

1 +3(1+3+9) +3^4(1+3+9)+...+3^199(1+3+9) =

1 +3*13 +3^4*13+...+3^1999*13 =

1 +13(13+3^4+...+3^1999)=

1 + m(13)

Restul va fi 1