Fermat claimed to posses a general solution, but it wasn't until that Leonard Euler published the first general solution to Pell's Equation. In fact, it was Euler who, mistakenly, first called the equation Pell's Equation after the 16th century mathematician John Pell.
- Zane and the Hurricane.
- Complexity Management with the K-Method: Price Structures, IT and Controlling for Procurement of Packaging Materials.
Pell had little to do with the problem and, though Pell made huge contributions to other fields of mathematics, his name is inexplicably linked to this equation. One natural generalization of the problem is to allow for 1 to be any integer k. Neglecting any time considerations, it is possible, using current methods, to determine the solvablility of all Pell-Like equations. Whereas some have claimed that these methods solve the problem, we shall illustrate that a decision as to the solvability of many Pell-Like equations is computationally unfeasible.
From a computational standpoint, there are two fundamental questions associated with Pell-Like equations.
Solving the Pell Equation
First, is there an efficient means to decide if solutions exist? Second, if a particular Pell-Like equation is solvable, is there an efficient means to find all solutions? These are, respectively, the Pell-Like decision and search problems. The problem of finding an efficient solution to the Pell-Like decision and search problems, for all Pell-Like equations, remains unsolved.
In what lies ahead we hope to shed some illuminating light on these problems and give a partial solution.
We review these as well as historical efforts on these problems in Chapter 1. Once we have developed the necessary theory for the Quadratic Reciprocity law and the theory of Continued Fractions, we will use these ideas in Chapter 2 to further develop a partial criterion for the solvability of Pell-Like equations. Using the Quadratic Reciprocity law we will develop a series of tests that efficiently decide the unsolvability of many Pell-Like equations.
Using the Theory of Continued Fractions, we will develop in Chapter 3 the necessary tools to solve the Pell Like search problem for a specific subset of all Pell-Like equations. Using the Quadratic Reciprocity law we will develop a series of tests that efficiently decide the unsolvability of many Pell-Like equations.
Using the Theory of Continued Fractions, we will develop in Chapter 3 the necessary tools to solve the Pell Like search problem for a specific subset of all Pell-Like equations.
Pell equation - Encyclopedia of Mathematics
Chapter 4 presents cryptographic applications of Pell-Like equations. We will define and prove the existence of a cryptographic group and then discuss its applications to many types of cryptosystems.
- The Pell Equation x2-Dy2=.
- Groundwater Resources. Investigation and Development.
- Deviance: Theories on Behaviors That Defy Social Norms.
- Of Wolves and Men.
- Power, Politics and Death.
- Probability, Statistical Mechanics, and Number Theory: A Volume Dedicated to Mark Kac.
- IMOmath: Solutions to Pell’s Equation.
- Acetrader Forex, Foreign Exchange, Currency, Technical Analysis, Elliot Wave Theory, Trading Guide.
We conclude with a discussion of a cryptographic attack that uses the Theory of Continued Fractions. For all results from classical Number Theory which we do not prove we refer the reader to . For those results from the Theory of Continued Fractions that we do not prove, we refer the reader to , , and .
Boise State University Theses and Dissertations. Mathematics Commons. Advanced Search. Privacy Copyright.
Skip to main content. Degree Title Master of Science in Mathematics. Abstract Pell's equation has intrigued mathematicians for centuries.
Included in Mathematics Commons. Digital Commons.