討論:二次篩選法
Suntowerlee的最新留言:5 年前
解決方法中提到的:
「例如:412 模 1649 = 32、422 模 1649 = 115 以及 432 模 1649 為 200。 在這些數字(32、115、200)當中皆無完全平方數,但存在一乘積 32 × 200 = 6400 = 802 是一個平方數。 模1649 之後,這個乘積 32 × 200 = (412) × (432) = (41 × 43)2 =1142 (因為 41×43 模 1649 = 114)。 32 × 200 = 802 的觀察因而給出了一個平方同餘:1142 = 802 (模 1649)。」
其中,「 32 × 200 = (412) × (432) 」是否有錯誤,是否應該為:「 32 × 200 = (412模1649)×(422模1649)=(412) × (432)-1649×(412+432)+16492 」
請核實
Sun Shine in White Tower(留言) 2019年6月9日 (日) 13:38 (UTC)