Python ペル方程式の最小解を求める - Qiita

ペル方程式とは $$x^2 - D y^2 = 1$$ はペル方程式と呼ばれており, $\sqrt{D}$ の連分数展開によって最小解を求めることができる。 $$\sqrt{D} = a_0 + \cfrac{1} {a_1 + \cfrac{1} {a_2 + \cfrac{1}{\ddots}} }$$ こちらが非常にわかりやすいです。 こちらの記事はわかりやすく解説されており、連分数を求めるアプリも開発されています。 実装 こちらに置きました。 import math from decimal import ( Decimal, getcontext ) def is_square(n): is_square = False for i in range(2, int(math.sqrt(n)) + 1): if n == i ** 2: is_square = True break