| 查看: 1334 | 回复: 6 | ||
375291258铁杆木虫 (著名写手)
|
[求助]
the existence of a common primitive root 已有1人参与
|
|
If p and q are distinct primes, then the existence of a common primitive root of p and q. 这个结论如何证明。 |
回复此楼» 猜你喜欢
欢迎发来filecode的Mz6后的代码验证其规律
已经有123人回复
-
今天基金会出结果吗？20260819
已经有13人回复
-
时间戳变了，能看出什么问题？
已经有16人回复
-
filecode，4个jtjc了
已经有13人回复
-
为什么余额宝的年化利率越来越低？主要原因有哪些？
已经有5人回复
-
今天放榜没戏了吧
已经有5人回复
-
今天放榜吗？
已经有15人回复
-
filecode=后面第一个是大写字母
已经有12人回复
-
2027广东省杰青
已经有10人回复
-
朋友圈看到的
已经有8人回复
Edstrayer
版主 (著名写手)
方寸斗室小天地正气迷漫大世界
- 数学EPI: 7
- 应助: 157 (高中生)
- 贵宾: 0.927
- 金币: 9349.6
- 散金: 4503
- 红花: 77
- 沙发: 2
- 帖子: 2745
- 在线: 1465.6小时
- 虫号: 3086598
- 注册: 2014-03-25
- 管辖: 数学
【答案】应助回帖
★ ★ ★ ★ ★
感谢参与，应助指数 +1
375291258: 金币+5, ★★★很有帮助 2014-10-13 20:58:59
感谢参与，应助指数 +1
375291258: 金币+5, ★★★很有帮助 2014-10-13 20:58:59
|
命题 设p和q是不同的素数，则存在模p和q的一个公共原根。 证明： 情形一： 由于q为素数，模2q有原根，设g是模2q的一个原根（不妨设g是奇数） 则g也是q的一个原根，g也是2的一个原根 所以g是2和q的一个公共原根。 情形二： 不妨设 由于p为素数，故模p有原根g（不妨设g是奇数） 则 因为q为素数，所以 根据带余数除法，可以设 由于p-1个 则 从而易知 又由g的构造知道 所以 综合上面两种情况即知命题为真。 |
2楼2014-10-13 10:14:14
hank612
至尊木虫 (著名写手)
- 数学EPI: 14
- 应助: 225 (大学生)
- 金币: 14270.6
- 散金: 1055
- 红花: 95
- 帖子: 1526
- 在线: 1375.8小时
- 虫号: 2530333
- 注册: 2013-07-03
- 性别: GG
- 专业: 理论和计算化学
3楼2014-10-13 11:02:33
375291258
铁杆木虫 (著名写手)
- 应助: 1 (幼儿园)
- 金币: 11485.5
- 散金: 33
- 帖子: 2982
- 在线: 77.2小时
- 虫号: 1858830
- 注册: 2012-06-14
- 性别: GG
- 专业: 组合数学
4楼2014-10-13 21:28:10
Edstrayer
版主 (著名写手)
方寸斗室小天地正气迷漫大世界
- 数学EPI: 7
- 应助: 157 (高中生)
- 贵宾: 0.927
- 金币: 9349.6
- 散金: 4503
- 红花: 77
- 沙发: 2
- 帖子: 2745
- 在线: 1465.6小时
- 虫号: 3086598
- 注册: 2014-03-25
- 管辖: 数学
5楼2014-10-14 05:44:39
375291258
铁杆木虫 (著名写手)
- 应助: 1 (幼儿园)
- 金币: 11485.5
- 散金: 33
- 帖子: 2982
- 在线: 77.2小时
- 虫号: 1858830
- 注册: 2012-06-14
- 性别: GG
- 专业: 组合数学
6楼2014-10-15 20:55:09
Edstrayer
版主 (著名写手)
方寸斗室小天地正气迷漫大世界
- 数学EPI: 7
- 应助: 157 (高中生)
- 贵宾: 0.927
- 金币: 9349.6
- 散金: 4503
- 红花: 77
- 沙发: 2
- 帖子: 2745
- 在线: 1465.6小时
- 虫号: 3086598
- 注册: 2014-03-25
- 管辖: 数学
7楼2014-10-16 03:55:53
