5^12-1 podzielne przez 31
Marak: Wykaż, że 512 − 1 jest podzielne przez 31. Mam problem z przekształceniem 512 na iloczyn
liczb podzielnych przez 32, ktoś ma pomysł?
30 maj 22:06
Vax: Zauważ, że 31| 124 = 53−1 i teraz ze wzorów albo udowodnij to wprost z kongruencji
30 maj 22:07
ICSP: 512 − 1 = (56−1)(56+1) = (53−1)(53+1)(56+1) = 124(53+1)(56+1) = 4 * 31(53+1)(56+1)
c.n.u.
30 maj 22:43