G - sqrt(n²+n+X) Editorial by kyopro_friends


\(\sqrt{n^2+n+X}=m\)

の両辺を2乗し

\(n^2+n+X=m^2\)

を考えます。一般に、この手の問題は項の数が少なかったり、変数の次数が揃っていた方が嬉しくなります。そこで「平方完成」をすることで1次の項を消すことを考えます。

\((n+\frac{1}{2})^2+X-\frac{1}{4}=m^2\)

ここでは整数になるかどうかみたいな話をしているので、分数が出てくるのは嫌です。そこで全てが整数になるように両辺を4倍します。

\((2n+1)^2+4X-1=4m^2\)

あとは移項して公式解説同様に因数分解すればよいです。

posted:
last update: