這個方法正是棒
今天又學到一招了
不過啊 好像要分解514634好像很麻煩的
chanjunhong 寫到:終於找到啦,介紹一個大數分解法
費馬的大數分解法:
257317=(509-42)(509+42)=467*551
24*24-551=5*5
551=(24+5)(24-5)=29*19
大家可以去查一下,中間有些計算有少,請見諒,
我把原文的範例打在下面:
n=13837
118^(2)-13837=87 is not square
119^(2)-13837=324=18^(2) is squre
so, 13837=(119+18)(119-18)=137*101 both numbers are prime numbers.
出處:台北師範學院學報 民83 25期 457-464
作者:張莉莉
如果還有找到不錯的方法,在分給大家吧
黃阿揚 寫到:圖看不到喔
所以不知道你們說什麼
抱歉喔
Anonymous 寫到:展開後得:
最後整理得:
chanjunhong 寫到:galaxylee 寫到:才高一而已,就只有乘開直接分解吧
還好質因數19及29還不會很大
最後留下467,因為√467=21.---小於29
用質數判別法,只需檢驗19即可知道467是質數
我想我的作法應概和你一樣是直接做,但是在做的過程中
會遇257317是不是質數這個問題,257317要開根號值是500......
這樣大的整數,你要檢查1-500中的所有質數,當倒楣時是一件不容易的事,
我所指的是,當倒楣時怎麼辦?是否有替代的方案,
而Galois分解及密法學的檢驗方式的提出,是意味瞭解這些方法的人,
是否可以簡易的說明一下或可參考的網頁或書,是否可行?我想多瞭解一件事,並不需考量身份吧!而且質數的發展以經到判斷大整數是否是質數,大質數如何有效的去找,和判斷?同時,這一題不也是一個很好的範例說明一件事,利用開根號判斷質數的方式的方式,只比篩選法有效率,難到就再沒有比開根號判別質數更有效率的方式嗎?
以上的言論僅傳達,自己個人的理念及想法,無批判任何人的意思,
若言論有不妥的地方,請多多見諒,也請不吝惜指教,感謝各位
galaxylee 寫到:才高一而已,就只有乘開直接分解吧
還好質因數19及29還不會很大
最後留下467,因為√467=21.---小於29
用質數判別法,只需檢驗19即可知道467是質數