跳至內容

討論:二次篩選法

頁面內容不支援其他語言。
維基百科,自由的百科全書

解決方法中提到的: 「例如: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)[回覆]