Prove property of diophantine equation

  • Thread starter ascheras
  • Start date
  • Tags
    Property
In summary, a Diophantine equation is a polynomial equation with integer coefficients and integer solutions. Proving properties of these equations helps identify patterns and relationships between solutions. This can be done using mathematical techniques such as algebraic manipulation and number theory. Not all Diophantine equations can be solved, but certain methods like infinite descent can be used to show that some have no solutions. Real-world applications of Diophantine equations include cryptography, coding theory, and solving mathematical puzzles.
  • #1
ascheras
14
0
Show that the diophantine equation x^2 - y^2= n is solvable in integers iff n is odd or 4 divides n.
 
Physics news on Phys.org
  • #2
ascheras said:
Show that the diophantine equation x^2 - y^2= n is solvable in integers iff n is odd or 4 divides n.

Well, 4^2-3^2=7 and 4^2-2^2=12, 12/4=3.
 
  • #3
That isn't a proof. That is an example.

Consider the answer mod 4, one only needs to show n =2 mod 4 can't happen, which is straight forward.
 
  • #4
And it becomes all the more obvious if you write x = y + k, for some integer k.

Edit : Well, maybe not...but it doesn't make it harder.
 
Last edited:

1. What is a Diophantine equation?

A Diophantine equation is a polynomial equation in two or more unknown variables with integer coefficients. The solutions to these equations are also required to be integers.

2. What is the significance of proving a property of a Diophantine equation?

Proving a property of a Diophantine equation allows us to understand the underlying patterns and relationships between the solutions of the equation. This can help us identify special cases or generalize the equation to find solutions in different scenarios.

3. How do you prove a property of a Diophantine equation?

Proving a property of a Diophantine equation often involves using mathematical techniques such as algebraic manipulation, number theory, and modular arithmetic. The specific approach will depend on the property being proved.

4. Can all Diophantine equations be solved?

No, not all Diophantine equations have integer solutions. In fact, there are some Diophantine equations that have no solutions at all. However, there are also techniques such as the method of infinite descent that can be used to show that certain equations have no solutions.

5. What are some real-world applications of Diophantine equations?

Diophantine equations have various applications in fields such as cryptography, coding theory, and number theory. They also have practical uses in solving problems related to currency exchange, time and distance, and other mathematical puzzles.

Similar threads

  • Linear and Abstract Algebra
Replies
1
Views
636
  • Linear and Abstract Algebra
Replies
1
Views
836
Replies
4
Views
699
  • Calculus and Beyond Homework Help
Replies
4
Views
1K
  • Linear and Abstract Algebra
Replies
2
Views
460
  • Linear and Abstract Algebra
Replies
10
Views
2K
  • Calculus and Beyond Homework Help
Replies
19
Views
2K
  • Linear and Abstract Algebra
Replies
8
Views
1K
  • Linear and Abstract Algebra
Replies
14
Views
1K
  • Precalculus Mathematics Homework Help
Replies
5
Views
812
Back
Top