| 查看: 993 | 回复: 2 | ||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | ||
[求助]
求数论大神帮助~~一个关于原根的题目 已有1人参与
|
||
| 证明7是形如2^（4n）+1 (n>0)的素数的原根~~求大神指导啊 |
回复此楼» 猜你喜欢
多组分精馏求助
已经有3人回复
-
青椒八年已不青，大家都被折磨成啥样了？
已经有12人回复
-
交叉科学部支持青年基金，对三无青椒是个机会吗？
已经有6人回复
-
免疫学博士有名额，速联系
已经有4人回复
-
国家基金申请书模板内插入图片不可调整大小?
已经有6人回复
-
国家级人才课题组招收2026年入学博士
已经有5人回复
-
Fe3O4@SiO2合成
已经有6人回复
-
青年基金C终止
已经有4人回复
-
26申博求博导推荐-遥感图像处理方向
已经有4人回复
-
西南交通大学国家级人才团队2026年博士研究生招生（考核制）—机械、材料、力学方向
已经有3人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 仪器分析 复试题目。求大神帮忙！我真心不会啊。。。。
已经有3人回复
- 求助大神帮忙解答如下题目
已经有5人回复
- 三道关于质点系运动学的物理题目。好久没看了，没思路了。月底要考试，求大神帮答。
已经有5人回复
- 求大神帮忙解答一个cad题目，内容是油缸支架的零件图怎么画
已经有5人回复
3楼2019-01-08 18:24:26
hank612
至尊木虫 (著名写手)
- 数学EPI: 14
- 应助: 225 (大学生)
- 金币: 14270.6
- 散金: 1055
- 红花: 95
- 帖子: 1526
- 在线: 1375.8小时
- 虫号: 2530333
- 注册: 2013-07-03
- 性别: GG
- 专业: 理论和计算化学
【答案】应助回帖
★ ★ ★ ★ ★
感谢参与，应助指数 +1
liyuetin: 金币+5, ★★★很有帮助, 第一步没明白，不过这个题做出来了，还是很感谢你的！ 2014-06-09 01:34:27
感谢参与，应助指数 +1
liyuetin: 金币+5, ★★★很有帮助, 第一步没明白，不过这个题做出来了，还是很感谢你的！ 2014-06-09 01:34:27
|
(1) 因为 (a+1)| (a^3+1), 所以 2^(4n) +1 是素数推出如果 n=a (mod 3), 那么 a=1 or 2. 容易看出, 因为 2^4=2 (mod 7) 和 2^3=1 (mod 7), 所以2^(4n)+1 = 2^n +1 = 2^a +1 = 3 or 5 (mod 7) (2) 由于 1^2=1, 2^2=4, 3^2=2(mod 7), 所以 2^a+1=3 or 5 均不是 7 的二次剩余. (3) 由Gauss二次互反率, http://zh.wikipedia.org/zh-tw/%E ... 2%E5%8F%8D%E5%BE%8B (4) 如果7不是p=2^{4n}+1的原根, 那么 由于 mod p 乘法群是循环群并且阶为p-1=2^{4n}, 那么一定有元素b使得 b^2=7 (mod p). 事实上, 设x是循环群的生成元, 那么 x^k, k奇数全都是生成元(即原根), 而x^k, k偶数全不是生成元. b^2=7 (mod p) 与 |
2楼2014-06-07 01:18:21