Dowodzenie- podzielność Daga: Nie mam pomysłu jak udowodnić, że jeśli liczba a przy dzieleniu przez 6 z reszta 1, to 3^a jest podzielne przez 13.

kerajs: Nie ma co udowadniać bo to nieprawda. 3^a będzie podzielne tylko przez potęgi trójki. Pewnie coś źle przepisałaś/łeś.

Daga: Pewnie że z błędem chodzi o to że 3^a podzielone przez 13 daje resztę 3.

Daga: Zapisałam, że a= 6k+1 czyli 3^6k+1= 3*3^6k i nie wiem jak to zapisać żeby było widać tę resztę.

ICSP: 3^{6k + 1} − 3 = 3(3^6k − 1) = 3(3^3k − 1)(3^3k + 1) = = 3(3^3k + 1)(27^k − 1) = 3(3^3k + 1)(27 − 1)*k₁ = 13 * k₂ gdzie k₂ = 6(3^3k + 1)k₁ ∊ C Co oznacza, że liczba 3^{6k + 1} − 3 jest podzielna przez 13.