版塊導(dǎo)航: 正在加載中...

應(yīng)《網(wǎng)絡(luò)安全法》要求，自2017年10月1日起，未進(jìn)行實(shí)名認(rèn)證將不得使用互聯(lián)網(wǎng)跟帖服務(wù)。為保障您的帳號(hào)能夠正常使用，請(qǐng)盡快對(duì)帳號(hào)進(jìn)行手機(jī)號(hào)驗(yàn)證，感謝您的理解與支持！

24小時(shí)熱門(mén)版塊排行榜

返回列表

375291258

鐵桿木蟲(chóng) (著名寫(xiě)手)

應(yīng)助: 1 (幼兒園)
金幣: 11067.5
散金: 33
帖子: 2982
在線: 74.1小時(shí)
蟲(chóng)號(hào): 1858830
注冊(cè): 2012-06-14
性別: GG
專業(yè): 組合數(shù)學(xué)

[求助] 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.
這個(gè)結(jié)論如何證明。

回復(fù)此樓

» 猜你喜歡

288求調(diào)劑，一志愿華南理工大學(xué)071005 已經(jīng)有5人回復(fù)
一志愿中國(guó)海洋大學(xué)，生物學(xué)，301分，求調(diào)劑已經(jīng)有5人回復(fù)
294求調(diào)劑材料與化工專碩已經(jīng)有12人回復(fù)
0856調(diào)劑，是學(xué)校就去已經(jīng)有5人回復(fù)
0817 化學(xué)工程 299分求調(diào)劑有科研經(jīng)歷有二區(qū)文章已經(jīng)有13人回復(fù)
梁成偉老師課題組歡迎你的加入已經(jīng)有11人回復(fù)
復(fù)試調(diào)劑已經(jīng)有6人回復(fù)
0703化學(xué)調(diào)劑，六級(jí)已過(guò)，有科研經(jīng)歷已經(jīng)有11人回復(fù)
321求調(diào)劑已經(jīng)有10人回復(fù)
東華理工大學(xué)化材專業(yè)26屆碩士博士申請(qǐng) 已經(jīng)有8人回復(fù)

1樓 2014-10-13 06:07:18

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

Edstrayer

版主 (著名寫(xiě)手)

方寸斗室小天地正氣迷漫大世界

數(shù)學(xué)EPI: 7
應(yīng)助: 157 (高中生)
貴賓: 0.927
金幣: 9349.6
散金: 4503
紅花: 77
沙發(fā): 2
帖子: 2745
在線: 1465.6小時(shí)
蟲(chóng)號(hào): 3086598
注冊(cè): 2014-03-25
管轄: 數(shù)學(xué)

【答案】應(yīng)助回帖

★ ★ ★ ★ ★
感謝參與，應(yīng)助指數(shù) +1
375291258: 金幣+5, ★★★很有幫助 2014-10-13 20:58:59

命題設(shè)p和q是不同的素?cái)?shù)，則存在模p和q的一個(gè)公共原根。
證明：
情形一： $p=2,q>2$
由于q為素?cái)?shù)，模2q有原根，設(shè)g是模2q的一個(gè)原根（不妨設(shè)g是奇數(shù)）
則g也是q的一個(gè)原根，g也是2的一個(gè)原根
所以g是2和q的一個(gè)公共原根。
情形二： $p>2,q>2$ ，p和q是不同的奇素?cái)?shù)。
不妨設(shè) $p>q$ ，則有 $p-1>q$
由于p為素?cái)?shù)，故模p有原根g（不妨設(shè)g是奇數(shù)）
則 $g,g^2,g^3,\cdots,g^{p-1}$ 是模p的既約剩余系
因?yàn)閝為素?cái)?shù)，所以 $g^i(i=1,2,\cdots,p-1)$ 與q互素
根據(jù)帶余數(shù)除法，可以設(shè) $g^i\equiv r_i(i=1,2,\cdots,p-1)(modq)$ ，這里 $r_i\in[0,q-1](i=1,2,\cdots,p-1)$ 是整數(shù)
由于p-1個(gè) $r_i$ 取q個(gè)值， $p-1>q$ ，由鴿子籠原理知道必有兩個(gè)相等，不妨設(shè) $r_i=r_j(i<j)$ ，
則 $g^{j-i}\equiv 1(modq)$ ，
從而易知 $g^{j-i}$ 是模q的一個(gè)原根，
又由g的構(gòu)造知道 $g^{j-i}$ 是模p的一個(gè)原根，
所以 $g^{j-i}$ 是模p和模q的一個(gè)公共原根。
綜合上面兩種情況即知命題為真。

贊一下

回復(fù)此樓

青蔥歲月圣誕夜，浪漫歌舞迎新年。

2樓2014-10-13 10:14:14

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

hank612

至尊木蟲(chóng) (著名寫(xiě)手)

數(shù)學(xué)EPI: 14
應(yīng)助: 225 (大學(xué)生)
金幣: 14270.6
散金: 1055
紅花: 95
帖子: 1526
在線: 1375.8小時(shí)
蟲(chóng)號(hào): 2530333
注冊(cè): 2013-07-03
性別: GG
專業(yè): 理論和計(jì)算化學(xué)

設(shè)a是p的原根，b是q的原根，那么
x= a*q^2+b*p^2
滿足 $x^{\frac{p-1}{2}}\equiv a^{\frac{p-1}{2}} \equiv -1 (mod p), x^{\frac{q-1}{2}}\equiv b^{\frac{q-1}{2}} \equiv -1 (mod q)$
因此x是公共原根。

贊一下(1人)

回復(fù)此樓

We_must_know. We_will_know.

3樓2014-10-13 11:02:33

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

375291258

鐵桿木蟲(chóng) (著名寫(xiě)手)

應(yīng)助: 1 (幼兒園)
金幣: 11067.5
散金: 33
帖子: 2982
在線: 74.1小時(shí)
蟲(chóng)號(hào): 1858830
注冊(cè): 2012-06-14
性別: GG
專業(yè): 組合數(shù)學(xué)

引用回帖:

2樓: Originally posted by Edstrayer at 2014-10-13 10:14:14
命題設(shè)p和q是不同的素?cái)?shù)，則存在模p和q的一個(gè)公共原根。
證明：
情形一：p=2,q>2
由于q為素?cái)?shù)，模2q有原根，設(shè)g是模2q的一個(gè)原根（不妨設(shè)g是奇數(shù)）
則g也是q的一個(gè)原根，g也是2的一個(gè)原根
所以g是2和q的一 ...

g^(j-i)=1(mod q)
從而易知是g^(j-i)模q的一個(gè)原根，這個(gè)不理解，請(qǐng)教一下！謝謝！

贊一下

回復(fù)此樓

4樓2014-10-13 21:28:10

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

Edstrayer

版主 (著名寫(xiě)手)

方寸斗室小天地正氣迷漫大世界

數(shù)學(xué)EPI: 7
應(yīng)助: 157 (高中生)
貴賓: 0.927
金幣: 9349.6
散金: 4503
紅花: 77
沙發(fā): 2
帖子: 2745
在線: 1465.6小時(shí)
蟲(chóng)號(hào): 3086598
注冊(cè): 2014-03-25
管轄: 數(shù)學(xué)

引用回帖:

4樓: Originally posted by 375291258 at 2014-10-13 21:28:10
g^(j-i)=1(mod q)
從而易知是g^(j-i)模q的一個(gè)原根，這個(gè)不理解，請(qǐng)教一下！謝謝！...

根據(jù)原根的定義直接驗(yàn)證。

贊一下

回復(fù)此樓

青蔥歲月圣誕夜，浪漫歌舞迎新年。

5樓2014-10-14 05:44:39

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

375291258

鐵桿木蟲(chóng) (著名寫(xiě)手)

應(yīng)助: 1 (幼兒園)
金幣: 11067.5
散金: 33
帖子: 2982
在線: 74.1小時(shí)
蟲(chóng)號(hào): 1858830
注冊(cè): 2012-06-14
性別: GG
專業(yè): 組合數(shù)學(xué)

引用回帖:

5樓: Originally posted by Edstrayer at 2014-10-14 05:44:39
根據(jù)原根的定義直接驗(yàn)證。...

按你的說(shuō)法，我能不能這樣想 g是p原根，則g=1(mod p), 從而
g^2=1(mod p),...,g^(p-2)=1(mod p), 這樣是不是與g,g^2,),...,g^(p-2)是模p的既約剩余系矛盾。

贊一下

回復(fù)此樓

6樓2014-10-15 20:55:09

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

Edstrayer

版主 (著名寫(xiě)手)

方寸斗室小天地正氣迷漫大世界

數(shù)學(xué)EPI: 7
應(yīng)助: 157 (高中生)
貴賓: 0.927
金幣: 9349.6
散金: 4503
紅花: 77
沙發(fā): 2
帖子: 2745
在線: 1465.6小時(shí)
蟲(chóng)號(hào): 3086598
注冊(cè): 2014-03-25
管轄: 數(shù)學(xué)

引用回帖:

6樓: Originally posted by 375291258 at 2014-10-15 20:55:09
按你的說(shuō)法，我能不能這樣想 g是p原根，則g=1(mod p), 從而
g^2=1(mod p),...,g^(p-2)=1(mod p), 這樣是不是與g,g^2,),...,g^(p-2)是模p的既約剩余系矛盾。...

證法二：
因?yàn)閜是素?cái)?shù)，p有原根a
因?yàn)閝是素?cái)?shù)，q有原根b
則與a模p同余的數(shù)都是模p的原根
與b模q同余的數(shù)都是模q的原根
由于p，q是互不相同的素?cái)?shù)
由中國(guó)剩余定理知道，存在整數(shù)x，使得：

$\left\{\begin{array}{c}x\equiv a(modp)\\x\equiv b(modq)\end{array}\right.$

則x是模p和模q的公共原根。

贊一下(1人)

回復(fù)此樓

青蔥歲月圣誕夜，浪漫歌舞迎新年。

7樓2014-10-16 03:55:53

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

相關(guān)版塊跳轉(zhuǎn) 我要訂閱樓主 375291258 的主題更新

返回列表

普通表情龍兔虎貓

最具人氣熱帖推薦 [查看全部]		作者	回/看	最后發(fā)表

[考研] 0703化學(xué)調(diào)劑，六級(jí)已過(guò)，有科研經(jīng)歷 +11	曦熙兮 2026-03-15	11/550	2026-03-19 17:13 by yywzz
[考研] 一志愿西安交通大學(xué)材料工程專業(yè) 282分求調(diào)劑 +5	楓橋ZL 2026-03-18	7/350	2026-03-19 14:52 by 功夫瘋狂
[考研] 材料與化工求調(diào)劑 +7	為學(xué)666 2026-03-16	7/350	2026-03-19 14:48 by 盡舜堯1
[考研] 085600材料與化工調(diào)劑 324分 +10	llllkkkhh 2026-03-18	12/600	2026-03-19 14:33 by llllkkkhh
[考研] 求調(diào)劑 +3	Mqqqqqq 2026-03-19	3/150	2026-03-19 14:11 by peike
[考研] 一志愿中海洋材料工程專碩330分求調(diào)劑 +7	小材化本科 2026-03-18	7/350	2026-03-19 10:46 by Linda Hu
[考研] 一志愿華中科技大學(xué)，080502，354分求調(diào)劑 +4	守候夕陽(yáng)CF 2026-03-18	4/200	2026-03-18 22:16 by li123456789.
[考研] 材料與化工一志愿南昌大學(xué)327求調(diào)劑推薦 +8	Ncdx123456 2026-03-13	9/450	2026-03-18 14:40 by haxia
[考研] 280求調(diào)劑 +6	咕嚕曉曉 2026-03-18	7/350	2026-03-18 11:25 by 無(wú)際的草原
[考研] 278求調(diào)劑 +5	煙火先于春 2026-03-17	5/250	2026-03-18 08:43 by 星空星月
[考研] 考研化學(xué)學(xué)碩調(diào)劑，一志愿985 +4	張vvvv 2026-03-15	6/300	2026-03-17 17:15 by ruiyingmiao
[考研] 278求調(diào)劑 +3	Yy7400 2026-03-13	3/150	2026-03-17 08:24 by laoshidan
[考研] 一志愿，福州大學(xué)材料專碩339分求調(diào)劑 +3	木子momo青爭(zhēng) 2026-03-15	3/150	2026-03-17 07:52 by laoshidan
[考研] 藥學(xué)383 求調(diào)劑 +3	藥學(xué)chy 2026-03-15	4/200	2026-03-16 20:51 by 元子^0^
[考研] 一志愿211 0703方向310分求調(diào)劑 +3	努力奮斗112 2026-03-15	3/150	2026-03-16 16:44 by houyaoxu
[考研] 本科南京大學(xué)一志愿川大藥學(xué)327 +3	麥田耕者 2026-03-14	3/150	2026-03-14 20:04 by 外星文明
[考研] 328求調(diào)劑 +3	5201314Lsy！ 2026-03-13	6/300	2026-03-14 15:31 by hyswxzs
[考研] 學(xué)碩285求調(diào)劑 +13	Wisjxn 2026-03-12	46/2300	2026-03-14 10:33 by JourneyLucky
[考研] 295求調(diào)劑 +3	小匕仔汁 2026-03-12	3/150	2026-03-13 15:17 by vgtyfty
[考研] 070303一志愿西北大學(xué)學(xué)碩310找調(diào)劑 +3	d如愿上岸 2026-03-13	3/150	2026-03-13 10:43 by houyaoxu