初等數(shù)論偽素?cái)?shù)的定義為什么不帶p不 整除a,感覺不恰當(dāng)?費(fèi)馬小定理原話 是“若p是素?cái)?shù),且p不整除a,則a∧p-1 ≡1(mod p)”,顯然我認(rèn)為人們好奇的 是當(dāng)p不整除a且a∧p-1≡1(mod p)是p 也可能為合數(shù)(人們希望此時(shí)p為
初等數(shù)論偽素?cái)?shù)的定義為什么不帶p不 整除a,感覺不恰當(dāng)?費(fèi)馬小定理原話 是“若p是素?cái)?shù),且p不整除a,則a∧p-1 ≡1(mod p)”,顯然我認(rèn)為人們好奇的 是當(dāng)p不整除a且a∧p-1≡1(mod p)是p 也可能為合數(shù)(人們希望此時(shí)p為素?cái)?shù) ),此時(shí)p稱作偽素?cái)?shù),為什么偽素?cái)?shù) 的定義中沒有要求p不整除a呢?因?yàn)槿?果不要求p不整除a的話根本滿足不了費(fèi) 馬小定理的條件,就算p是素?cái)?shù),也得 不到a∧p-1≡1(mod p),何談我上述的 “好奇”呢,請明白我意思的高高手講講
數(shù)學(xué)人氣:640 ℃時(shí)間:2020-06-20 02:16:10
優(yōu)質(zhì)解答
是錯(cuò)了,我明白你的意思,如果沒有a,p互素,就是a∧p≡a(mod p),如果有ap互素就是a∧p-1≡1(mod p),這兩個(gè)是等價(jià)的,明顯你書上錯(cuò)了
我來回答
類似推薦
- 若質(zhì)數(shù)p,q滿足:q+15能被p整除,p+21能被q整除,則滿足條件的質(zhì)數(shù)對(p,q)共有多少對?
- 初等數(shù)論題目求證:a1,a2,...an,若其中任意的ai與n互質(zhì),n≥3,n為素?cái)?shù),1≤ai≤n,則n能整除∑ai.
- 已知P為質(zhì)數(shù),且P整除25+5的P次方,求滿足條件的所有質(zhì)數(shù).
- 已知3整除p^2,為什么因?yàn)?是質(zhì)數(shù),所以3整除p
- 質(zhì)數(shù)是什么?只能被1與它本身整除又是什么意思?
- 一輛停在山崖前某處的汽車鳴笛后經(jīng)過1.2s聽到回聲在空氣中的傳播速度340m/s則距山崖的距離約為多少?
- 折射的虛像怎么形成的?
- 仿照課文中兩兩對稱的語句,將下列句子補(bǔ)充完整,使之兩兩對稱
- 2.x²-Kx-4 有一個(gè)因式為 (x+1) 則另一個(gè)因式---- 及 K=------
- 設(shè)集合A={-2},B={x|ax+1=0,a∈B},若A∩B=B,求a的值
- you should go to the park to have a rest同義句
- 英語翻譯
猜你喜歡
- 1求一組蘊(yùn)含人生哲理的排比句.句中兼用比喻或擬人手法,語言生動(dòng)形象.
- 2請問,財(cái)務(wù)竣工決算審計(jì)和工程造價(jià)審計(jì)用英語如何翻譯?
- 3three mountains are covered with snow,tower over the land.
- 4you have to go to america by piane的同義句
- 5水溶液稱氯水,氯水存在的微粒,分析一下其中存在的分子有 ,離子有 ,
- 6找出古詩詞中詠荷的三句名句,并加以賞析.
- 7分析the doctor has decided what to do.麻煩幫我分析一下 在句子的成分 結(jié)果 什么從句
- 8誰能幫我把中文翻印成英文..就2句..
- 9作一個(gè)直角三角形兩個(gè)銳角的角平分線,所夾的角是多少度?
- 10陳老師家四月份用水21噸,用電126度,共付水電費(fèi)132元,其中水費(fèi)相當(dāng)于電費(fèi)的7分之4
- 11以知下列關(guān)于x方程:4(x-3)+2a=負(fù)X+5和7x-3=a+x
- 12在實(shí)數(shù)單位內(nèi)化簡3-!1-根號下-x²!表示絕對值 今晚8:30前