Question

Sa se afle restul împărtirii la 15 a numărului a = 1 + 2 la puterea 2 +..... 2 la puterea 20

Ofer 100 de puncte si corona

Answer 1

Răspuns:

restul = 0

Explicație pas cu pas:

Avem o progresie geometrică cu

b(1) = 1

q = 2

suma primilor 20 de termeni este

$s = \frac{1 \times (2 ^{20} - 1) }{2 - 1} = 1048576 - 1 = 1048575$

Împărțire la 15

1048576:15 = 69905 rest 0