Visa att påstående stämmer med moduloberäkning

Frågan lyder:

på a) tänker jag att man kan anta ett tal 8X som alltså är delbart med 8 och sätta det lika med (47^k)-1 men vet inte hur jag ska gå vidare.

Om du vet att 8 delar (47^k-1), vad har då 47^k för rest om man delar det med 8?

Svara