探討「互相牽制」中整除問題的整數解
在這篇作品中,探討科學研習月刊中森棚教官的數學題-「互相牽制」的整除問題,此問題是指「你可以找到多少組正整數對(x, y),讓x的平方減5為y的倍數且y的平方減5為x的倍數?」。我們除了探討原問題之外,也探討將5改為任意整數 l 的情況,我們要刻畫滿足 y | x2- l 且 x | y2- l 的所有整數解(x, y)。 首先建構生成另一組整數解的方法且推導出在 (x2+y2-l) / xy 為整數的條件下生成另一組整數解的方法。在 (x2+y2-l) /xy 為整數的條件下,可利用二階齊次線性遞迴數列及二次曲線刻畫滿足 y | x2 - l 且 x | y2- l 的所有整數解(x, y)。當上述條件不成立時,利用二次曲線試圖刻畫滿足 y | x2 且 x | y2 的所有整數解(x, y),進一步推導出在特定條件下,可利用二次曲線刻畫滿足 y | x2且 x | y2的所有整數解(x, y)。