PCDVD數位科技討論區

PCDVD數位科技討論區 (https://www.pcdvd.com.tw/index.php)
-   七嘴八舌異言堂 (https://www.pcdvd.com.tw/forumdisplay.php?f=12)
-   -   一個數學問題 (https://www.pcdvd.com.tw/showthread.php?t=1132915)

Adsmt 2017-08-07 01:38 PM

引用:
作者Crazynut
這在數論上有一個獨立的篇章,叫"同餘"運算。
老實說我真不知道這有什麼用,也沒深入去瞭解。請參閱:
https://zh.wikipedia.org/wiki/模除
https://zh.wikipedia.org/wiki/同餘
https://zh.wikipedia.org/wiki/模算數

引用:
作者ryox22003
這東西的用處就是讓數學老師可以唬家長跟小孩 讓他們乖乖繳錢∼

不是要吐嘈你們,這是現代密碼學的基礎。也可以說近代人類最重要的數學領域之一。

想想如果資訊不能加密傳輸,你現在有哪些東西不能用?

Adsmt 2017-08-07 01:44 PM

引用:
作者gdrgdr
應該沒有快速方式,這是因數分解求質數的問題,是一個NP的問題
也是現在流行的密碼學最大的關鍵
除了少量的小質數以外,直接除是最快的

這不用因數分解,也不是NP問題。

這個問題最簡單的方法就是直接除,求餘數,所以這是P的問題。

也就是,這已經是最快速的方法了,是還要多快? :unbelief:

看到有人說質因數什麼的,其實都說遠了,兩個數能不能整除,最快的方法就是直接除,因為這已經是最快的方法。

yaingc 2017-08-07 02:31 PM

我的數學還給老師了
所以無法回答 :mad:

welive-3 2017-08-07 04:32 PM

感覺

施主我執太重了.....................................

Crazynut 2017-08-07 09:32 PM

引用:
作者Adsmt
不是要吐嘈你們,這是現代密碼學的基礎。也可以說近代人類最重要的數學領域之一。

想想如果資訊不能加密傳輸,你現在有哪些東西不能用?


我不懂的東西多了。不懂就老實承認不懂,也沒去裝懂,我實在搞不懂這有啥好吐嘈的。

是的,或許它很重要,重要到每個人都必須要去搞懂它嗎。

Adsmt 2017-08-08 02:15 AM

引用:
作者Crazynut
我不懂的東西多了。不懂就老實承認不懂,也沒去裝懂,我實在搞不懂這有啥好吐嘈的。
是的,或許它很重要,重要到每個人都必須要去搞懂它嗎。

我只是更正一些觀念而已,並沒有其他意思。

講到數學有沒有用的問題,質數的研究就很耐人尋味。

其實質數相關研究,從兩千多年前就有了。而且一直以來都被認為只是純理論的東西,在現實生活沒什麼用處。

結果到了電腦開始發展後,加密演算法的發展,質數相關的研究從此一躍成為人類最重要的數學領域之一。

所以不要說什麼數學沒用,也許一千年後,最沒用的數學會變成最有用的。

我相信當年牛頓和萊布尼茲發現微積分時,也想像不到今天會有這麼大的用處。

NNEW 2017-08-08 03:18 AM

引用:
作者Adsmt
結果到了電腦開始發展後,加密演算法的發展,質數相關的研究從此一躍成為人類最重要的數學領域之一。


其實...不管有沒有加密演算法, 對數學界來說, 數論研究一直都是核心.

很多搞基礎理論的人, 只關心自己的研究有沒有突破, 不關心應用.

沒問題 2017-08-08 05:48 AM

引用:
作者Adsmt
這不用因數分解,也不是NP問題。

這個問題最簡單的方法就是直接除,求餘數,所以這是P的問題。

也就是,這已經是最快速的方法了,是還要多快? :unbelief:

看到有人說質因數什麼的,其實都說遠了,兩個數能不能整除,最快的方法就是直接除,因為這已經是最快的方法。


我這樣回答你吧…

任何兩數的減法等於任何減數及被減數的加法…
所以今天要思考的方向就變成了,如何用更快的速度「如:直式乘法」或其他任意的方式,取得商數。
若要更快更簡單並直觀的取得商數,那必然得先得到是否有餘數或是是否能被整數這兩個決定性的判斷。

1.有沒有其他的方式取得商數而不用直式除法。
2.若有,能否公理化該方式。
3.不論有無,是否至少有一種方式可以快速地遞迴得知是否有餘數。
4.不論有無,是否至少有一種方式可以快速地重複得知是否能整除。

Crazynut 2017-08-08 05:54 AM

引用:
作者NNEW
其實...不管有沒有加密演算法, 對數學界來說, 數論研究一直都是核心.

很多搞基礎理論的人, 只關心自己的研究有沒有突破, 不關心應用.


我查維基同餘也與群論有關,讀數學史也深覺迦羅華實在是超越時代的天才,但群論我實在沒那個心也沒那個能力去搞懂它。

好了,我不懂的東西又多了一個,老實說我也真不知道群論是幹什麼用的,敢問此種心態有何不正之處呢。

有些理論數學家,真的是將數學當成純智的思考,不是很關心它的用途。若說什麼是"正"的言論,我個人覺得這還比較"正"一點。

倒是搞學術的人,經常有過度的本位主義,覺得他懂的東西異常重要。例如登山討論串就有此奇異言論--”臺灣山很多,可是臺灣人不懂山,很可悲”

我就在該串調侃道:海洋學家、教育學家、生態保育……都可仿此例造上一句,人類可悲的事多了去,不必再來添上一樁呢。

沒問題 2017-08-08 05:59 AM

引用:
作者沒問題
我這樣回答你吧…

任何兩數的減法等於任何減數及被減數的加法
所以今天要思考的方向就變成了,如何用更快的速度「如:直式乘法」或其他任意的方式,取得商數。
若要更快更簡單並直觀的取得商數,那必然得先得到是否有餘數或是是否能被整數這兩個決定性的判斷。

1.有沒有其他的方式取得商數而不用直式除法。
2.若有,能否公理化該方式。
3.不論有無,是否至少有一種方式可以快速地遞迴得知是否有餘數。
4.不論有無,是否至少有一種方式可以快速地重複得知是否能整除。


修正一下:
減數及負數的加法


所有的時間均為GMT +8。 現在的時間是09:26 AM.

vBulletin Version 3.0.1
powered_by_vbulletin 2025。