同余及其应用

发布时间 : 星期一 文章同余及其应用更新完毕开始阅读

同余及应用

一.求余数

二.整除

1.求使2n+1能被3整除的一切自然数n.

2.求证:504n9?n3(n为整数)

3.求证:19922000

4.从集合{1,4,8,10,16,19,21,25,30,43}中取出不超过4个数,使其和是11的倍数,这样的取法有多少种?

三.末位数与完全平方数

5.(1)2个连续正整数的积的末位数字只能是0,2,6; (2)3个连续正整数的积的末位数字只能是0,4,6; (3)4个连续正整数的积的末位数字只能是0,4; (4)5个连续正整数的积的末位数字只能是0

6.已知m.n?N*,且n(n?1)?m!?4,求m,n.

7.求M?(2?1)(22?1)(22?1)?(22

8.求62002的末两位数.

22001n?200n?449n?257n(n为正整数)

?1)的末位数字.

9.证明数列11,111,…,111?1中没有平方数. ???n个1

10.证明An?aa?a不是平方数,其中a?{1,2,3,?,8,9} ???n个a

11.设x,y?N*,试证:x2?y?1和y2?4x?3不可能都为平方数.

12.已知p,q是大于3的质数,求证:24p2?q2

13.设正整数m,n满足m(m?1)?7n2,求证:m是平方数.

四.利用同余解不定方程

14.证明方程x2?3y2?17无整数解.

15.证明方程x4+y4+2=5z没有整数解.

16.试求不定方程x1?x2???x14?1599的所有整数解.

17.求不定方程3x?4y?5z的正整数解

18.求不定方程12x?5y?7的全部正整数解.

444

联系合同范文客服:xxxxx#qq.com(#替换为@)