文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 教育学 > 初等数论练习题答案
侵权投诉

初等数论练习题答案

(ⅱ) 因为这是对模5的同余方程,故原方程不可能有六个解。

32n 12、设n是正整数,求C1 的最大公约数。 2n,C2n, ,C2n

132n 1132n 12n 1(C,C, ,C) d,由C C C 2 解:设2n2n知d 22n 1, 2n2n2n2n

设2k|n且2k+1 |n,即2k +1||n ,

则由2k +1||C2n及2

2k + 1。

3、已知a=18,m=77,求使ax 1 (mod m)成立的最小自然数x。

解:因为(18,77)=1,所以有欧拉定理知18 (77)≡1(mod 77)。

又由于 (77)=60,所以x|60,而60的所有正因数为1,2,3,4,5,6,10,12,15,20,30, 60。

于是x应为其中使18x 1 (mod 77)成立的最小数,经计算知:x=30。

四、证明题

1、若质数p 5,且2p+1是质数,证明:4p+1必是合数。

证明:因为质数p 5,所以(3,p)=1,可设p=3k+1或p=3k+2。 当p=3k+1时,2p+1=6k+3是合数,与题设矛盾,从而p=3k+2,

此时2p+1是形如6k+5的质数,而4p+1=12k+9=3(4k+3)是合数。

注:也可设p=6k+r,r=0,1,2,3,4,5。再分类讨论。

2、设p、q是两个大于3的质数,证明:p2≡q2(mod 24)。

证明:因为24=3×8,(3,8)=1,所以只需证明:

p2≡q2(mod 3) p2≡q2(mod 8)同时成立。

事实上, 由于(p,3)=1,(q,3)=1,所以p2≡1(mod 3) , q2≡

1(mod 3),

于是p2≡q2(mod 3),由于p,q都是奇数,所以p2≡1(mod 8) , q2≡1(mod 8),

于是p2≡q2(mod 8)。故p2≡q2(mod 24)。

3、若x,y∈R,

(1)证明:[xy] [x][y];

(2)试讨论{xy}与{x}{y}的大小关系。 + 1k 1|Ci2n 2ni 1C2n 1,i = 3, 5, , 2n 1 得d = i

上一页第7页

你可能喜欢

  • 政治经济学练习题答案
  • 新概念英语练习题答案
  • 排列数练习题答案
  • 人练习题答案
  • 艾青诗选练习题答案
  • 西游记练习题答案

热门文档

相关文档

  • 初等数论习题答案

    初等数论习题答案_理学_高等教育_教育专区。初等数论习题答案1 证明: a1 , a 2 ?, a n 都是 m 的倍数。 ?存在 n 个整数 p1 , p 2 ,? p n 使...

  • 《初等数论》第三版习题解答

    《初等数论》第三版习题解答_数学_高中教育_教育专区。今日推荐 ... 初等数论习题答案 31页 7下载券 初等数论_第三版(闵嗣鹤... 62页 1下载...

  • 初等数论习题答案

    初等数论习题答案+余秀源版... 9页 2财富值 初等数论(第三版闵嗣鹤,严... 27页 免费 初等数论复习题题库及答案 7页 2财富值喜欢此文档的还喜欢 《初等...

  • 《初等数论》习题解答

    初等数论答案 55页 免费 初等数论(第三版)+闵嗣鹤... 11页 免费 初等数论...《初等数论》习题集 初等数论》第1章第 1 节 1. 证明定理 1。 2. 证明:...

  • 初等数论习题与答案、及测试卷

    关键词:数学初等数论初等数论习题与答案初等数论测试卷初等数论习题 ...1 1 + 1 24 + 3 14 244 4 3 p p a个1 a个1 初等数论课程考核全真...

  • 初等数论练习题二(含答案)

    初等数论练习题二(含答案)_理学_高等教育_教育专区。《初等数论》期末练习一一、单项选择题 1、如果 b a , a b ,则( ). A a?b B a ? ?b C a?b...

  • 初等数论复习题题库及答案

    初等数论复习题题库及答案 暂无评价0人阅读0次下载举报文档《初等数论》本科一 填空题(每空 2 分) 1.写出 ...

  • 初等数论练习题

    初等数论练习题答案 初等数论书稿1/2 相关文档推荐 初等数论练习题 4页 免费...初等数论练习题 信阳职业技术学院 2010 年 12 月 初等数论练习题一一、填空题 ...

  • 初等数论课后习题答案

    《初等数论(闵嗣鹤)》习题解答 2010 修改版 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email