看板 [ Grad-ProbAsk ]
討論串[理工] [離散]-數論
共 9 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
下一頁
尾頁
#9
[理工] [離散]-數論
推噓2(2推 0噓 0→)留言2則，0人參與, 最新作者zar157 (黃每每)時間15年前 (2010/04/15 11:39), 編輯資訊
0
0
0
內容預覽:
Prove theat given a positive integer n ,. there are n consecutive composite integers.. 有點看不太懂題目. 麻煩各位大大解答一下. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 125.22
#8
Re: [理工] [離散]-數論
推噓2(2推 0噓 3→)留言5則，0人參與, 最新作者sodas2002 (sodas)時間16年前 (2010/03/09 09:31), 編輯資訊
0
0
0
內容預覽:
99=9*11 gcd(9,11)=1. 所以原式拆成. 3^2003 mod 9 --> 3^2*3^2001 mod 9 --> 0 mod 9. 3^2003 mod 11 --> Fermat little theroem --> 3^3 mod 11 --> 5 mod 11. 解同餘方程
#7
[理工] [離散]-數論
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者assassin88 (Ace)時間16年前 (2010/03/09 08:02), 編輯資訊
0
0
0
內容預覽:
一、若要求. 2003. 3 mod 99 因為 3&99 不互質，所以只能用歸納的去算嗎？. 1. 3 三 3 mod 99. 2. 3 三 9 mod 99 ... 或是有其他方法？. 二、Prove that if x is a real number, then ( ( x/2 ) /2 )
#6
[理工] [離散]-數論
推噓8(8推 0噓 4→)留言12則，0人參與, 最新作者woncho (　)時間16年前 (2010/03/03 22:44), 編輯資訊
0
0
0
內容預覽:
Compute 572^13 mod 71. 有嘗試用費瑪小定理，還有它的推廣定理. 都解不出來.... 想請教各位這題的求法，謝謝!!. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 118.160.185.25.
#5
Re: [理工] [離散]-數論
推噓2(2推 0噓 0→)留言2則，0人參與, 最新作者sodas2002 (sodas)時間16年前 (2010/02/26 08:30), 編輯資訊
0
0
1
內容預覽:
根據Euler定理 其實我自己是記小費馬定理進化版XD. Fermat's Little Theorem: gcd(m,n)=1, n is a prime --> m^(n-1)=1 mod n. Euler's Theorem: gcd(m,n)=1, n >0 --> m^phi(n)=1 m
(還有455個字)
首頁
上一頁
1
2
下一頁
尾頁