求学快递网 自考
发布资讯
您当前的位置:首页 > 自考 > 自考公共类《数论初步》模拟试题及答案(一)

自考公共类《数论初步》模拟试题及答案(一)

上传时间: 2019-01-17 11:09:33 来源:用户上传
浏览量:1895 评论数:0 举报
导读: 较新试题考后首发,并赠送较详细的答案解析,请广大考生密切关注求学考场公众号,或登录求学考场(http://ks.studyems.com/)免费做题。

  例1:求3406的末二位数。

  解:∵ (3,100)=1,∴31(mod 100) φ(100)= φ(22·52)=40, ∴ 340≡1(mol 100)

  ∴ 3406=(340)10·36≡(32)2·32≡-19×9≡-171≡29(mod 100)

  ∴ 末二位数为29。

  例2:证明(a+b)p≡ap+bp(mod p)

  证:由费尔马小定理知对一切整数有:ap≡a(p),bp≡b(P),

  由同余性质知有:ap+bp≡a+b(p)

  又由费尔马小定理有(a+b)p≡a+b (p)

  (a+b)p≡ap+bp(p)

  例3:设素数p>2,则2P-1的质因数一定是2pk+1形。

  证:设q是2ρ-1的质因数,由于2ρ-1为奇数,∴ q≠2, ∴ (2·q)=1,由条件q|2p-1,即2ρ≡1(mod q),又∵ (q,2)=1,2ρ≡1(mod q) 设i是使得2χ≡1(mod p)成立较小正整数

  若1

  ∴ i=p, ∴ p|q-1

  又∵ q-1为偶数,2|q-1,

  ∴ 2p|q-1,q-1=2pk , 即q=2pk+1

  例4:证明13|42n+1+3n+2

  证:∵42n+1+3n+2≡4·16n+9·3n

  ≡3n (4+9)≡13×3n·≡0(13)

  ∴ 13|42n+1+3n+2

  例5:证明5y+3=x2无解

  证明:若5y+3=x2有解,则两边关于模5同余

  有5y+3≡x2(mod 5)

  即3≡x2(mod 5)

  而任一个平方数x2≡0,1,4(mod 5)

  ∴ 3ξ0,1,4(mod 5)

  ∴ 即得矛盾,即5y+3=x2无解

  例6:求被7除的余数。解:∵111111被7整除,∴ ≡11(mod 7)≡4(mod 7),即余数为4。例7:把0.04263化为分数。解:设b=0.04263,从而1000b=42.63, 100000b=4263.63,99000b=4263-42 b=4221/99000=469/11000

  当然也可用直化分数的方法做。

  例8:设一个数为62XY427是9,11的倍数,求X,Y

  解:因为9|62XY427

  所以9|6+2+X+Y+4+2+7, 即9|21+X+Y

  又因为11|62XY427, 有11 |(7+4+X+6-2-Y-2)

  即11|(X-Y+13)

  因为0≤X,Y≤9, 所以有21≤21+X+Y≤39, 4≤X-Y+13≤22,由此可知

  21+X+Y=27,X-Y+13=11

  或21+X+Y=36,X-Y+13=22

  X+Y=6,X-Y=-2

  或X+Y=15,X-Y=9,解得X=2,Y=4。

  例9:证明:8a+7不可能是三个整数的平方和。

  证:由于每一个整数对于8,必同余于0,1,2,3,4,5,6,7这八个数之一

  注意到对于模8,有0²=0,1²=1,2²=4,3²=1,4²=0,5²=1,6²=4,7²=1 因而每一个整数对于模8,必同余于0,1,4这三个数

  不能x²,y²,z² 如何变化,只能有x²+y²+z²=0,1,2,3,4,5,6(mod8)

  而8a+7=7(mod8) ,故8a+7不同余于x²+y²+z²

  关于模8a+7不等于x²+y²+z²,从而证明了结论。


赞(20) 不喜欢(0) 收藏
免责声明 : 本站为免费网络服务提供商,为注册用户提供免费信息存储空间服务,网站所有信息均为用户自行发布并由用户承担相应法律责任,本站不对用户发布的信息进行修改及审核,不对发布信息的真实性及合法性负责,如涉及侵权或者信息违法的请你及时与本站联系进行删除以保障你的合法权益。详情可阅读本站免责声明

相关推荐:

发表评论 用户评价仅供其表达个人意见,与本站无关

还可以输入235个字

最热评论

new 最新评论

大家都在看
>
热门课程培训

建议反馈表

非常感谢您给我们提出的问题或建议,我们会尽快处理! ×

反馈类型:

问题描述:

您的联系方式:

客服电话:

×
投诉举报
选择举报类型
×
投诉举报
填写并确认举报信息
为了确保问题能及时得到处理,请务必保证您提交的信息真实有效、清晰完整

*举报理由:

*举报描述:

截图证明:

×
投诉举报
填写并确认举报信息
为了确保问题能及时得到处理,请务必保证您提交的信息真实有效、清晰完整

*举报描述:

*原文链接:

联系方式:

截图证明:

×
投诉举报

当您发现本站有涉及个人的侵权内容时,建议您先尝试与当事人沟通解决问题。 如果您无法联系到当事人,您可通过此渠道提交举报诉求。

根据求学快递网侵权举报规范,您需要向我们提交您的个人信息,其中包括身份证明。如您确认已准备齐全,可点击下方按钮进入诉求提交页。

如果您举报的仅仅是辱骂等不友善内容,无需提交证明资料,可返回上一步点击【包含有害内容>辱骂、歧视、挑衅和诽谤等不友善信息】直接举报。
×
投诉举报

当您发现本站有涉及企业的侵权内容时,建议您先尝试与当事人沟通解决问题。 如果您无法联系到当事人,您可通过此渠道提交举报诉求。

根据求学快递网侵权举报规范,您需要向我们提交您企业和个人的证明材料。如您确认已准备齐全,可点击下方按钮进入诉求提交页。

如果您举报的仅仅是辱骂等不友善内容,无需提交证明资料,可返回上一步点击【包含有害内容>辱骂、歧视、挑衅和诽谤等不友善信息】直接举报。
×
投诉举报
填写并确认举报信息
为了确保问题能及时得到处理,请务必保证您提交的信息真实有效、清晰完整

*举报理由:

举报描述:

截图证明: