首先考慮m為素數(shù)的情形
若5或11中有一個modm的二次剩余,不妨設(shè)為5
I={r1,r2,...r[(m+1)/2]}為modm的所有二次剩余
由勒讓德符號定義的運算(或二次剩余的歐拉判別法)知,r1為二次剩余時5*r1亦為二次剩余
且5*ri不同余于5*rj,如果ri不等于rj
I1={5r1,5r2,...5r[(m+1)/2]}為modm的所有二次剩余
即5x^可以取I1中任意值
易知1屬于I
則方程5X²≡1(mod m)有解,再取y=0即可
若5或11都不是modm的二次剩余
r1為二次剩余(r1非0)時5*r1和11*r1為二次非剩余
即I2={5r1,5r2,...5r[(m+1)/2]}為modm的所有二次非剩余和{0}的并集
下面應(yīng)用反證法,若原方程無解
則I2/{0}中任意兩元素和不為m+1
考慮下列(m-1)/2個集合
{2,m-1}{3,m-2}{(m-1)/2,(m+3)/2}和{(m+1)/2}
I2/{0}中(m-1)/2個元素皆取自此(m-1)/2個集合
若有一個集合中同時含有兩個I2/{0}中元素
則方程5X²≡i(mod m)11Y²≡m+1-i(mod m)皆有解
原方程亦有解
若任一集合中不同時含有兩個I2/{0}中元素
則(m+1)/2為I2/{0}中元素
方程5X²≡(m+1)/2(mod m)11Y²≡(m+1)/2(mod m)皆有解
原方程亦有解
以上證明了m為質(zhì)數(shù)時方程有解
下面證明m為質(zhì)數(shù)冪時方程有解
m=p^n,對指數(shù)n歸納(不考慮p=2,5,11時情形,這些情形的證明很容易)
n=k時成立,n=k+1時
5X²≡i+t*p^k(mod m)
計x1=x,x2=x+p^n,x3=x+2*p^n.xp=x+(p-1)p^n
以上p個數(shù)代入方程左端modm兩兩不同余,
必有一j使xj滿足5xj^≡i(mod m)
對于11同理,則n=k+1時亦得證
對于一般的m,對m進行質(zhì)因數(shù)分解,
m=p1^a1*p2^n2*...
計m1=p1^a1
m2=...
(xi,yi)為5xi^+11yi^≡1(mod mi)的解
考慮一次同余方程組
x=x1(modm1)
x=x2(modm2)
...(此處=為同余號)
由中國剩余定理
x有解
對y同理
于是(x,y)即為滿足條件的解
初涉數(shù)論,如有漏洞請指出,歡迎切磋探討.這道題真的很難,不知樓主是在哪里看到的?
同余方程問題,數(shù)論高手請進
同余方程問題,數(shù)論高手請進
證明5X²+11Y²≡1(mod m)對任何正整數(shù)m都有解
證明5X²+11Y²≡1(mod m)對任何正整數(shù)m都有解
數(shù)學人氣:184 ℃時間:2020-10-02 02:05:18
優(yōu)質(zhì)解答
我來回答
類似推薦
- 關(guān)于數(shù)論同余方程問題
- 關(guān)于同余方程
- 如何解同余方程ax ≡ b(Mod M)
- 一元二次同余方程求解 x^2+3x+1≡0(mod 7) x^2+3x+1≡0(mod 35)
- 〔數(shù)論〕 指標/原根/同余問題
- 關(guān)于鏡面反射和漫反射,下列不正確的是
- 在夏末,秋初的晴朗夜晚,你到空曠的場地上去遙望星空,就會看到一條淡淡的光帶從東北向南橫貫天穹
- 求五言詩 押ao韻
- N2+3H2生成2NH3
- "我看見了他一夜的工作.他每個夜晚都是這樣工作的.你們看見過這樣的總理嗎?"這句話的修辭手法
- 若X-Y+2的絕對值與X+Y-1開算數(shù)平方根護衛(wèi)相反數(shù),求22X+2Y開立方根的值.
- 以make為例各造三個一般現(xiàn)在時,一般過去式的句子(肯定句,疑問句,否定句)急~
猜你喜歡
- 1下列反應(yīng)是氧化還原反應(yīng)且水作還原劑的是( ) A.CaO+H2O=Ca(OH)2 B.C+H2O(g)═CO+H2 C.2F2+2H2O=4HF+O2 D.3NO2+H2O=2HNO3+NO
- 2關(guān)于亞洲人口問題說法,正確的是
- 3利用相似三角形的有關(guān)知識測量某物體的高度
- 4已知二次函數(shù)y=x2+ax-2的對稱軸方程為x=1,則函數(shù)的頂點坐標要求過程
- 51、3、6、10、15、21為什么叫做三角形數(shù)
- 6求關(guān)于風的作文,300字就可以了
- 7這真是太好了,英文怎么說?
- 8英語單詞中重音讀法
- 9有一塊平行四邊形草地,底長25米,高是底的一半.如果每平方米可供3只羊吃一天.這塊草地可供多少只羊吃一天?
- 10如圖所示,均勻細桿AB質(zhì)量為M,A端裝有轉(zhuǎn)軸,B端連接細線通過滑輪和質(zhì)量為m的重物C相連,若桿AB呈水平,細線與水平方向夾角為θ 時恰能保持平衡,則桿對軸A有作用力大小下面表達式中正
- 11又是初一英語 填空題
- 12快車從甲城駛往乙城要20小時,慢車從乙城到甲城要30小時,現(xiàn)兩車同時從兩地相向開出,