
1. 求证:若正整数a不是5的倍数,则a^8+3a^4-4能被100整除。
解法:
a^8+3a^4-4=(a^4+4)(a^2+1)(a+1)(a-1)
若a为奇数则(a^2+1)(a+1)(a-1)是8的倍数
若a为偶数则(a^4+4)是4的倍数
总而言之,原式必是4的倍数
只需再证明原式是25的倍数即可
由于正整数a不是5的倍数
故把数们分成4类
a≡1(mod5)a^2≡1(mod5) a^4≡1(mod5)
a≡2(mod5)a^2≡4(mod5) a^4≡1(mod5)
a≡3(mod5)a^2≡4(mod5) a^4≡1(mod5)
a≡4(mod5)a^2≡1(mod5) a^4≡1(mod5)
第一种情况(a^4+4)(a-1)是25的倍数
第二,三种情况(a^4+4)(a^2+1)是25的倍数
第四种情况(a^4+4)(a+1)是25的倍数
这样就得证了
解法:
a^8+3a^4-4=(a^4+4)(a^2+1)(a+1)(a-1)
若a为奇数则(a^2+1)(a+1)(a-1)是8的倍数
若a为偶数则(a^4+4)是4的倍数
总而言之,原式必是4的倍数
只需再证明原式是25的倍数即可
由于正整数a不是5的倍数
故把数们分成4类
a≡1(mod5)a^2≡1(mod5) a^4≡1(mod5)
a≡2(mod5)a^2≡4(mod5) a^4≡1(mod5)
a≡3(mod5)a^2≡4(mod5) a^4≡1(mod5)
a≡4(mod5)a^2≡1(mod5) a^4≡1(mod5)
第一种情况(a^4+4)(a-1)是25的倍数
第二,三种情况(a^4+4)(a^2+1)是25的倍数
第四种情况(a^4+4)(a+1)是25的倍数
这样就得证了
