| 查看: 1011 | 回复: 2 | ||
[求助]
求数论大神帮助~~一个关于原根的题目 已有1人参与
|
| 证明7是形如2^（4n）+1 (n>0)的素数的原根~~求大神指导啊 |
回复此楼» 猜你喜欢
271材料工程求调剂
已经有5人回复
-
281求调剂（0805）
已经有16人回复
-
304求调剂
已经有6人回复
-
材料工程专硕调剂
已经有6人回复
-
一志愿天大材料与化工（085600）总分338
已经有4人回复
-
085700资源与环境308求调剂
已经有3人回复
-
求材料调剂
已经有8人回复
-
294求调剂材料与化工专硕
已经有5人回复
-
一志愿华中科技大学，080502，354分求调剂
已经有4人回复
-
一志愿吉林大学材料学硕321求调剂
已经有6人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 仪器分析 复试题目。求大神帮忙！我真心不会啊。。。。
已经有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
