Exercise · ZW-PELL-S-EQUATION-004 · ★☆☆ Basic
Identify which property of \(\sqrt{d}\) allows solving Pell's equation with continued fractions.
Choose one option.
Show answer
- B. Its continued fraction is periodic
Explanation
The continued fraction of \(\sqrt{d}\) is periodic when \(d\) is not a square, and that period is what is exploited. The other statements are false for irrational \(\sqrt{d}\).
Review the concept: Pell's equation
Pell's equation is the quadratic Diophantine equation in integers \(x\), \(y\) that sets equal to 1 the difference between \(x^2\) and \(d\) times \(y^2\), where \(d\) is a positive integer that is not a perfect square.
\[x^2 - d y^2 = 1\]
More practice problems: pell's equation
- ZW-PELL-S-EQUATION-001 Identify which of these equations is a Pell equation.
- ZW-PELL-S-EQUATION-002 State which of these values of d is valid for Pell's equation.
- ZW-PELL-S-EQUATION-003 What is the solution with the smallest positive y of Pell's equation called?
- ZW-PELL-S-EQUATION-005 Which pair (x,y) is a solution of x^2 - 2y^2 = 1?
- ZW-PELL-S-EQUATION-006 Find the fundamental solution of x^2 - 3y^2 = 1 with minimal positive y.
- ZW-PELL-S-EQUATION-007 Compute the convergent p/q of the continued fraction of √2 that gives the solution of x^2-2y^2=1.
- ZW-PELL-S-EQUATION-008 Determine the fundamental solution of x^2 - 7y^2 = 1 knowing that 8^2 - 7· 3^2 = 1.
- ZW-PELL-S-EQUATION-009 If (2,1) is the fundamental solution of x^2-3y^2=1, which pair is obtained by computing (2+√3)^2?