Question

Wykaż, że 5¹² - 1 jest podzielne przez 31.

Answer 1

5^12-1 możemy rozpisać:
5^12-1=(5^6+1)(5^6-1)=(5^6+1)(5^3+1)(5^3-1)=(5^6+1)(5^3+1)*(125-1)=(5^6+1)(5^3+1)*31*4