Question

Sa se determine restul impartirii numarului 2²°¹⁷: 3

Answer 1

Pai, sa o luam asa:
2^1=2, 2:3=cat 0, rest 2
2^2=4, 4:3=cat 1, rest 1
2^3=8, 8:3=cat 2, rest 2
2^4=16, 16:3=cat 5, rest 1
De aici observam o regula, daca puterea lui 2 este para, restul lui la 3 va fi 1, daca e impara, restul la vi 2. In concluzie, restul impartirii a lui 2^2017 la 3 va fi 2.