PE 66 Diophantine equation（Pell方程）
#
Diophantine equation
Problem 66
Consider quadratic Diophantine equations of the form:
x2 – Dy2 = 1
For example, when D=13, the minimal solution in x is 6492 – 13×1802 = 1.
It can be assumed that there are no solutions in positive integers when D is square.
By finding minimal solutions in x for D = {2, 3, 5, 6, 7}, we obtain the following:
32 – 2×22 = 1
22 – 3×12 = 1
92 – 5×42 = 1
52 – 6×22 = 1
82 – 7×32 = 1
Hence, by considering minimal solutions in x for D ≤ 7, the largest x is obtained when D=5.
Find the value of D ≤ 1000 in minimal solutions of x for which the largest value of x is obtained.
题解：
http://oeis.org/A033316
http://mathworld.wolfram.com/PellEquation.html
如果还不懂？我还能说什么….
超、凢脫俗
刺骨的言语ヽ痛彻心扉
雨点打透心脏的1/2处
￡神魔★判官ぃ
向右看齐
还没有评论，来说两句吧...