Thursday, January 14, 2010

Concept 2:Diophantine Equations

Diophantine equation is an equation of polynomials where variables are integers only.

Linear Diophantine Equation

ax+by=1\,
from the name it's clear that it's an equation of degree 1.
ax+by=g.c.d.(a,b)=d ...(I)
is also an linear Diophantine equation.According to Bézout's identity if equation number (I) holds true.i.e. gcd(a,b)=d satisfies then, there should be an integer solution of this equation.It's true for more than two variables as well.
Lets take an example
14x+35y=7
As, gcd(14,35)=7 hence Bézout's identity holds true.
Now we can verify it.(x,y)::(-2,1) is an integer solution set of this equation.

Fermat's Last Theorem

x^n+y^n=z^n \,
 If n=2 this equation becomes x^2+y^2=z^2 nothing but Pythagorian triplets of (x,y,z). Infinite numbers of solution exist.
But if n>=3 no solution exists. This is known as Fermat's Last Theorem

Pell's Equation


x^2-ny^2=\pm 1\,

this equation is known as Pell's equation, Where n is a non square integer.Trivially x=1, y=0 is one of the solutions of this equation.But there could be other values ,till infinity, as well.

Now by squaring we can write
(x^2-ny^2)^2=1
=>(x^2+ny^2)^2-n(2xy)^2=1
=>(2x^2+1)^2-n(2xy)^2=1 [If x^2-ny^2=-1]...(I)
or, (2x^2-1)^2-n(2xy)^2=1[If x^2-ny^2=1]....(II)
(I) and (II) are also another form of Pell's equation.

Erdős–Straus conjecture

\frac{4}{n} = \frac{1}{x} + \frac{1}{y} + \frac{1}{z}
For n>=2, 4/n can be expressed as the summation of three fractional numbers.
Wacław Franciszek Sierpiński generalized this equation and stated that,
for any positive k there exists a number N such that, for all nN, there exists a solution in positive integers to k/n =1/x+1/y+1/z

2 comments:

  1. one of my problem is 3x+20y=42.find solutions

    ReplyDelete
  2. Infinite solution exists.
    Explanation (1)

    (x,y)=>(6,6),(2,9),(14,0),(18,-3),(22,-6)...

    Explanation (II)
    Equation of a straight line
    Infinite solution possible.

    ReplyDelete