| 查看: 1020 | 回复: 2 | ||
[求助]
求数论大神帮助~~一个关于原根的题目 已有1人参与
|
| 证明7是形如2^（4n）+1 (n>0)的素数的原根~~求大神指导啊 |
回复此楼» 猜你喜欢
一志愿华东师范生物学326分，求调剂
已经有4人回复
-
071000生物学调剂求助
已经有11人回复
-
化学工程与技术324调剂
已经有16人回复
-
298求调剂
已经有4人回复
-
282，求调剂
已经有9人回复
-
考研调剂
已经有19人回复
-
308求调剂
已经有20人回复
-
中科院总分315求调剂
已经有3人回复
-
求调剂 材料与工程 324分 专硕
已经有3人回复
-
一志愿矿大，材料工程专硕314分，0856可调都可以
已经有12人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 仪器分析 复试题目。求大神帮忙！我真心不会啊。。。。
已经有3人回复
- 求助大神帮忙解答如下题目
已经有5人回复
- 三道关于质点系运动学的物理题目。好久没看了，没思路了。月底要考试，求大神帮答。
已经有5人回复
- 求大神帮忙解答一个cad题目，内容是油缸支架的零件图怎么画
已经有5人回复
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
3楼2019-01-08 18:24:26
