看板 [ CSSE ]
討論串[閒聊] 計算n次根號的問題?
共 13 篇文章

推噓0(0推 0噓 0→)留言0則,0人參與, 最新作者jeunder (笨soga笨肥一家笨)時間20年前 (2005/01/07 14:47), 編輯資訊
0
0
0
內容預覽:
不可以, 因為. 1.離散系統, 不具實數稠密性.. 2.元素(數值)間的大小順序關係, 經過運算後無法保留.. 也就是說, 若 a > b, 不保證 a^n > b^n.. 和我說的一樣啊, 沒有差異.... 型如 x^n = y (mod M) 的式子. 情況1. 數值 n, y, M 為已知,

推噓0(0推 0噓 0→)留言0則,0人參與, 最新作者reader (讀者)時間20年前 (2005/01/07 14:36), 編輯資訊
0
0
0
內容預覽:
我想起離散對數是什麼了,從數值方法跳到密碼學,還真是. 一時腦袋轉不過來。. 離散對數求解 (數學上應該說高次同餘才對) 和因數分解的. 困難度,記得沒錯的話,是十分接近的。. 也就是說,除了特例之外,在一般狀況下是沒有較高效率的. 求解方法。. 我們應該是不用幻想電腦科學家們有什麼沒想到的地方,而
(還有51個字)

推噓0(0推 0噓 0→)留言0則,0人參與, 最新作者reader (讀者)時間20年前 (2005/01/07 14:24), 編輯資訊
0
0
0
內容預覽:
我想是不可能的吧,數論公式怎麼會有二分逼近法呢?. 只要差個一點點,就完全不一樣,這正是數論奇妙迷人的地方。. --. 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 61.222.173.26.

推噓0(0推 0噓 0→)留言0則,0人參與, 最新作者reader (讀者)時間20年前 (2005/01/07 13:58), 編輯資訊
0
0
0
內容預覽:
我還是不知道你是在說什麼公式,如果真是沒有限制的 x^n = a % m,. 那麼應該是沒有一般定理才對。. 如果是有限制的,那麼相關公式一大堆。. 你應該是在講二次同餘吧,也就是 n = 2 的形式,但即使是二次同餘,. 我也很懷疑它是否能對開平方根有幫助。. 要是很簡單就能解了,那麼怎麼可能拿來

推噓0(0推 0噓 0→)留言0則,0人參與, 最新作者Azraelx (勝敗乃兵家之常事)時間20年前 (2005/01/07 13:15), 編輯資訊
0
0
0
內容預覽:
那如果給定M, a, n 求x呢. 這樣可以利用二分逼近法嗎?. 例如找到 n. A1 = a1 (mod M). n. x = a (mod M). n. A2 = a2 (mod M). 使得 a1<a<a2. 然後取 A3 =(A1+B2)/2. n. A3 =a3 (mod M). 測試 a
(還有214個字)