回復 64# shingjay176 的帖子
那邊只是一些不重要繁鎖的細節,重點在一開始,到底想做什麼?
解出 k ,如何解 k ,一開始很有規律的發現 f(1) = k, f(4) = 4k, f(7) =7k, \ldots
是不是可以利用那些關係式,使用不同順序組合,再組合出一次,像是 f(31) 的值
這麼一來對於 f(31) 我們就有兩個值必須相等,而解出 k 。
整個主要的想法就只有上面,剩下來對當時的我來說,就是 Try and Error
Try 幾次之後,發現不順,我就乾脆更狠心一點,不要一次代兩個數進關係式,一次帶無限多個數
原本的是 p,p 型代入得 qk 型的結果, qk,qk 型代入得 p 型結果,
所以接下來我就只剩一條路 p,qk 型代入,而得到 pk+q 型的值,如此重覆下去,相信一定會出現某些型的數列會有交集,也就是說紅框處,只是這種任意代的其中一種代法而已。
但實際上代到 f(pk+q) = p +qk 的結果,就可以解方程式了
一個整數被寫成 pk + q 的型式是不唯一的,由兩種以上不同的表示式,就可以確定 k 的值。
f((p+3)k+q) = f( pk + (q+3k)) 便可解出 k = \pm 1
[ 本帖最後由 tsusy 於 2014-5-22 02:03 PM 編輯 ]