Topic
Continued fractions and Diophantine equations
4 concepts and 40 practice problems on continued fractions and diophantine equations, part of Elementary number theory.
4concepts
40exercises
≈ 2 hof study approx.
Concepts
- Continued fraction 10 exercisesA continued fraction is an expression of the form a₀ + 1/(a₁ + 1/(a₂ + ...)), where a₀ is an integer and the remaining terms aᵢ a…
- Convergent of a continued fraction 10 exercisesA convergent of a continued fraction [a_0; a_1, a_2, …] is the rational number p_n/q_n obtained by truncating the expansion at th…
- Pell's equation 10 exercisesPell's equation is the quadratic Diophantine equation in integers x, y that sets equal to 1 the difference between x^2 and d time…
- Sum of two squares 10 exercisesAn integer n is a sum of two squares if it can be written as the sum of the squares of two integers.