已知98個互不相同的質(zhì)數(shù)P1,P2,…,P98,記N=
P
2
1
+
P
2
2
+??+
P
2
98
,問N被3除的余數(shù)是多少?
分析:除3外,因為質(zhì)數(shù)被3除的余數(shù)為1或2,質(zhì)數(shù)的平方除以3,余數(shù)只能是1,(2的平方除以3余1),然后分是否含有質(zhì)數(shù)3討論.
解答:解:(1)這些質(zhì)數(shù)中不含質(zhì)數(shù)3,所以該數(shù)平方后被3除的余數(shù)就是1,
所以N被3除的余數(shù)就是98被3除的余數(shù),是2;
(2)如果有3,那么剩下97個除以3余1.
3的平方除以3余數(shù)是1,
那么N除以3的余數(shù)1.
答:N被3除的余數(shù)是1或2.
點評:根據(jù)質(zhì)數(shù)的平方除以3的余數(shù)只能是1這個特征,是解決本題的關(guān)鍵,要注意質(zhì)數(shù)3的平方除以3沒有余數(shù).
練習(xí)冊系列答案
相關(guān)習(xí)題

同步練習(xí)冊答案