Citat:
Ursprungligen postat av Mucklor
Jag skulle behöva hjälp med den här uppgiften. Vilken rest erhålls då 6^(17)+17^6 divideras med 7. Jag tror att jag har fått fram rätt rest till 6^(17) genom att använda Fermats lilla sats.
6^16 = 1 (mod 7)
6^(17)=6^(16+1) = 6^(16)*6 = 1*6 = 6
6=-1 (mod 7)
Vad gör man med 17^6?
På vilket sätt följer det ur Fermats lilla sats att 6^16 = 1 (mod 7)?
Edit: Det är snarare den andra termen som du kan få till 1 via den satsen. Du bör nog kolla upp vad satsen säger.