1樓:中微子
首先考慮m為素數的情形
若5或11中有乙個modm的二次剩餘,不妨設為5
i=為modm的所有二次剩餘
由勒讓德符號定義的運算(或二次剩餘的尤拉判別法)知,r1為二次剩餘時5*r1亦為二次剩餘
且5*ri不同余於5*rj,如果ri不等於rj
i1=為modm的所有二次剩餘
即5x^可以取i1中任意值
易知1屬於i
則方程5x²≡1(mod m)有解,再取y=0即可
若5或11都不是modm的二次剩餘
r1為二次剩餘(r1非0)時5*r1和11*r1為二次非剩餘
即i2=為modm的所有二次非剩餘和的並集
下面應用反證法,若原方程無解
則i2/中任意兩元素和不為m+1
考慮下列(m-1)/2個集合
和i2/中(m-1)/2個元素皆取自此(m-1)/2個集合
若有乙個集合中同時含有兩個i2/中元素
則方程5x²≡i(mod m)11y²≡m+1-i(mod m)皆有解
原方程亦有解
若任一集合中不同時含有兩個i2/中元素
則(m+1)/2為i2/中元素
方程5x²≡(m+1)/2(mod m)11y²≡(m+1)/2(mod m)皆有解
原方程亦有解
以上證明了m為質數時方程有解
下面證明m為質數冪時方程有解
m=p^n,對指數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個數代入方程左端modm兩兩不同餘,
必有一j使xj滿足5xj^≡i(mod m)
對於11同理,則n=k+1時亦得證
對於一般的m,對m進行質因數分解,
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)即為滿足條件的解
初涉數論,如有漏洞請指出,歡迎切磋**。這道題真的很難,不知樓主是在**看到的?
2樓:匿名使用者
等效於說:
不定方程 5xx+11yy=1+mz,對於任意正整數m,有整數解x,y,z
兩邊mod5,得yy==1+mz mod 5
兩邊mod 11: -xx==2+2mz mod 11
當m=5,顯然有解;
當m=11,legendre(-2/11)=l(0/11)=1,有解;
???做不下去了。再想。
等效於說:
對於任意正整數m,不定方程 5xx+11yy=1+mz,有整數解x,y,z
或:對於任意正整數m,存在整數x,y,z,使得m|5xx+11yy-1
易知m可表為以下兩種型別之一:
1#:(4a-1)*2^r,
2#:(4b+1)*2^r
a為正整數,b,r為非負整數。
取x=...
3樓:已經沒名可取了
對於$(2,m)=1$, $\frac$ mod$m$存在,令$x=y=\frac$,即可;
對於$m=2^n$,假設已有$(x_0,y_0)$($x_0$是奇數)是$5x^2+11y^2=1$(mod$2^n$)的解,若它也是$5x^2+11y^2=1$(mod$2^$)的解,則繼續歸納, 否則$5x_0^2+11y_0^2=1+2^n$(mod$2^$), 可證$(x_0+2^,y_0)$($x_0+2^$是奇數)是$5x^2+11y^2=1$(mod$2^$)的解。歸納起點$(1,1)$是mod$2,4,8,16$的解。
對於一般的$m$,利用中國剩餘定理,可得同於方程的解,這是數論裡所謂的「區域性-整體原則」
乙個邏輯學問題,高手請進
4樓:我can飛
經典解法(結論倒是正確的):
第一次選擇正確的概率是1/3
主持人指出乙個門,如果你開始選錯了(2/3概率),則剩下的那個門裡100%有汽車
如果你第一次選對(1/3)了,剩下那個門裡100%沒汽車。
所以主持人提示之後,你不換的話正確概率是1/3*100%+2/3*0=1/3
你換的話正確概率是1/3*0+2/3*100%=2/3
我先說說這個經典解法的問題吧。對於這個解法的詰問就在於,現在主持人已經開啟乙個空門了(而且主持人是有意開啟這個門的),在這一 「資訊」 出現後,還能說當初選錯的概率是2/3嗎?這一後驗事實不會改變我們對於先驗概率的看法嗎?
答案是會的。更具體地說,主持人開啟一扇門後,對當初選擇錯誤的概率估計不一定等於2/3。
從頭說起。假設我選了b門,假設主持人開啟了c門,那麼他在什麼情況下會開啟c門呢?
若a有車(先驗概率p=1/3),那主持人100%開啟c門(他顯然不會開啟b);
若b有車(先驗概率p=1/3),那此時主持人有a和c兩個選擇,假設他以k的概率開啟c(一般k=1/2,但我們暫把它設成變數);
若c有車(先驗概率p=1/3),那主持人開啟c的概率為0(只要他不傻。。。)
已知他開啟了c,那根據貝葉斯公式——這裡p(m|n)表示n事件發生時m事件發生的概率:
p(b有車 | c開啟)=p(b有車 | c開啟)/ p(c開啟)= (1/3)*k / [(1/3)*1+(1/3)*k] = k / (k+1)
該值何時等於1/3 呢(也就是經典解法裡的假設)? 只有 k=1/2 時。 也就是一般情況下。
但如果主持人有偏好,比方說他就是喜歡開啟右邊的門(假設c在右邊),設k=3/4, 那麼b有車的概率就變成了 3/5,不再是1/3,後驗事實改變了先驗概率的估計!
但這並不改變正確的選擇,我們仍然應該改選a門, 解釋如下:
p(a有車 | c開啟)= p(a有車 | c開啟)/p(c開啟)=(1/3)*1 / [(1/3)*1+(1/3)*k] =1/(k+1)
而k < 1(假設主持人沒有極端到非c不選的程度),
所以永遠有 p(b有車 | c開啟) < p( a有車 | c開啟)
a有車的概率永遠比b大,我們還是應該改變選擇。
這個解法的重點在於考慮了c被開啟這個事實的影響,從而消除了關於先驗後驗的紛擾。
-- 如果你總是探尋生命的意義,
那麼你將無法活在這個世界上。
——阿爾貝 加繆
5樓:匿名使用者
主持人是知道哪個有車的,他一定是選擇沒有車的那個
門開啟的,如果選到的回那個門後面答有車,則更換之後得不到車,這個概率是1/3;而如果選擇到的是沒有車的門,那麼由於主持人會在另外兩個門中選擇沒有車的門開啟(而不是隨機選擇的),那麼只剩下有車的那個門,更換之後一定有車,這個概率是2/3,比最開始隨機選的概率1/3要高,所以要換乙個門。
也就是說,如果主持人隨機在另外兩個門裡開啟乙個然後是空門,這個時候是不需要更換的,且概率都公升為1/2.
6樓:匿名使用者
改不改變都一樣,當b門沒開啟時,c門有汽車的機率是1/3,而當b門開啟後,a門和c門有汽車的機率都變為1/2.
7樓:南極來的狐狸
應該改變。因為改了之後得獎的機率會更大
就和一樓說的一樣。
如果換成有50扇門,只有一扇後內有容獎品。選了一扇後,選中的機率是1/50。開啟其他沒有獎品的48扇門,這時只剩下2扇門了。
而此時最初選中的那扇門中獎的機率還是1/50,而另一扇門的機率則是49/50。哪個比較有優勢不就很明顯了麼
8樓:匿名使用者
他可以改變選擇,只是每個選擇的對錯機率一致,或者說一樣.
9樓:匿名使用者
其實這個問題很簡bai單du。不要忘了乙個前提,汽zhi車一開始就確定了在dao哪個門,主持內人開了乙個門之後容,汽車並沒有重新挪動,車在哪個門的概率並沒有變化。我們要解決的問題不是車在哪個門,而是怎麼選擇讓我們的勝率更高。
1、參賽者選了a,選中機率是1/3;那麼b和c的概率就是2/3。我們做乙個變通,把b和c看做乙個整體d,也就是d的概率是2/3。好,假如一開始主持人讓參賽者在a和d之間選擇,參賽者選哪個?
傻子才選a對不對。
2、好,參賽者當了傻子選a,然後主持人開啟了c——d的一半,沒有車,d的概率改變了嗎?沒有!仍然是2/3。
3、那現在再給參賽者一次機會,要不要選d?
請記住,車沒有動,車沒有動,車沒有動!
10樓:☆學海無涯
可以改變,機率差不多一樣
英語問題,高手進,乙個英語問題,高手進
我覺得第二個也對,to been eaten做後置定語 修飾cake 即 我有乙個要被吃的蛋糕。 回金蘭表妍 1,what would yousuggest ido,括號裡的部分是賓語,相當肯定語氣的counterpart idowhat would yousuggest 2,the policem...
律師的請進。法律問題,律師的請進。一個法律問題
成都攀枝花律師 根據六部門的聯合發文,未成年人犯罪被判5年以下,將嚴格封存犯罪檔案。公安機關 人民檢察院 人民法院 司法行政機關應當建立有效的未成年人刑事案件檔案管理制度,對未成年犯的檔案嚴格保密。被判處五年有期徒刑以下刑罰的,公安機關 人民檢察院 人民法院 司法行政機關應當對犯罪記錄進行封存,非有...
的問題。數學高手請進,一道高數證明題,高手請進
以 來表示和式號 正是 的大寫。示例 an a1 a2 an 只是項數太多的加法的一種表示,能不能合併就看兩個東西能不能相加.是數列求和的簡記號,它後面的k 2是通項公式,下面的k 1是初始項開始的項數,頂上的n是末項的項數。n k 2 1 2 2 2 n 2 1 k 1n 2k 1 3 5 2n ...