乘幂2^0,2^1,2^2,…2^9能否构成模11的一个简化剩余系?

Question

乘幂2^0,2^1,2^2,…2^9能否构成模11的一个简化剩余系?

Answer 1

可以构成.
2^0≡1 (mod 11)
2^1≡2 (mod 11)
2^2≡4 (mod 11)
2^3≡8 (mod 11)
2^4≡5 (mod 11)
2^5≡10 (mod 11)
2^6≡9 (mod 11)
2^7≡7 (mod 11)
2^8≡3 (mod 11)
2^9≡6 (mod 11)