Förenkling av kongruens

Du är på rätt väg, du kan kanske skriva om $2^{29}$till något annat så att det blir enklare att beräkna det?

Jag kan ju skriva (-1)^29 vilket borde stämma matematiskt (ty 2-3 = -1), men det blir inte heller rätt svar :/

$2^{29}=2^a\times 2^b$

edit: Man kan separera 2-potensen till två olika och ett av de kan omvandlas till en annan som skulle hjälpa dig att få ett resultat.

Nu fick jag 2 (mod 5), det kan väl förenklas till två? 

Hur fick du 2(mod 5)? Man kan skriva om $2^{29}(mod 3)$ till $2^1\times 2^{28}(mod 3)\iff 2^1\times {\left(2^2\right)}^{14}(mod 3)\iff 2^1\times 4^{14} (mod 3)$. Då blir det enklare att förenkla.

Fel av mig, av någon anledning fick jag för mig att det var (mod 5) istället för (mod 3).  Men gör jag som ovan får jag 2 (mod 3), men facit svarar med 2. Är det samma sak?