Why Can't d Be a Perfect Square in Pell Equations?

  • Thread starter Thread starter cragar
  • Start date Start date
Click For Summary
SUMMARY

The discussion centers on the properties of Pell equations, specifically the equation x² - dy² = 1, where d is a positive integer that cannot be a perfect square. The reasoning provided explains that if d were a perfect square, the equation would lead to contradictions, as demonstrated by the manipulation of the equation into (x+z)(x-z) = 1. This results in x being greater than z, which violates the conditions of the equation. Therefore, it is established that d must not be a perfect square for the Pell equation to hold true.

PREREQUISITES
  • Understanding of Pell equations
  • Familiarity with algebraic manipulation
  • Knowledge of perfect squares in number theory
  • Basic concepts of divisors and their properties
NEXT STEPS
  • Research the properties of Pell's equation solutions
  • Learn about the continued fraction method for solving Pell equations
  • Explore the implications of perfect squares in number theory
  • Study the relationship between Pell equations and quadratic forms
USEFUL FOR

Mathematicians, students studying number theory, and anyone interested in the properties and solutions of Pell equations.

cragar
Messages
2,546
Reaction score
3

Homework Statement


A pell equation is an equation [itex]x^2-dy^2=1[/itex] where d is a positive integer that is not a perfect square. Can you figure out why we do not want d to be a perfect square?

The Attempt at a Solution


if d was a perfect square then we would have
[itex]x^2-d^2y^2=1[/itex] z=dy then [itex]x^2-z^2=1=(x+z)(x-z)=1[/itex]
x>z for this to work so if x>z then x-z is at least 1 and then x+z would be bigger than 1
so (x+z)(x-z)>1 so this won't work so d can't be a perfect square. Does this work?
 
Physics news on Phys.org
hi cragar! :wink:

yes, that's ok :smile:

(though i'd be inclined to say that the only divisors of 1 are 1 and 1,
or -1 and -1, so x+z = x-z, so z = 0 and x = 1)
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 7 ·
Replies
7
Views
2K
Replies
2
Views
2K
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
3
Views
2K
Replies
6
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 1 ·
Replies
1
Views
1K