由費馬小定理可知,對於質數p, aᵖ⁻¹≡1 (mod p)
→ a⁶≡1 (mod 7)
所以 2²⁰+3³⁰+4⁴⁰+5⁵⁰ = (2⁶)³·2²+(3⁶)⁵+(2⁶)¹³·2²+(5⁶)⁸5²
≡ 4+1+4+25 (mod 7)
≡ 6 (mod 7)
回答
疑問は解決しましたか?
この質問を見ている人は
こちらの質問も見ています😉
由費馬小定理可知,對於質數p, aᵖ⁻¹≡1 (mod p)
→ a⁶≡1 (mod 7)
所以 2²⁰+3³⁰+4⁴⁰+5⁵⁰ = (2⁶)³·2²+(3⁶)⁵+(2⁶)¹³·2²+(5⁶)⁸5²
≡ 4+1+4+25 (mod 7)
≡ 6 (mod 7)
この質問を見ている人は
こちらの質問も見ています😉