Diophantine equations in Number Theory
Posted by admin on 28 Dec 2008 at 12:00 AM
$9.00
Math and Statistics / Algebra I
Here is the problem:
If a and b are relatively prime positive integers, prove that the
Diophantine equation ax-by = c has infinitely many solutions in the
positive integers.
[Hint: There exist integers x0 and y0 such that ax0+by0 = c. For any
integer t, which is larger that both |x0|/b and |y0|/a, a positive
solution of the given equation is x = x0+bt, y = -(y0-at).]
(Note: x0 is x null or naught...I didn't know how else to write it.)
I'm stuck on this homework problem. If anyone can please help me I
would greatly appreciate it. Thank you.
If a and b are relatively prime positive integers, prove that the
Diophantine equation ax-by = c has infinitely many solutions in the
positive integers.
[Hint: There exist integers x0 and y0 such that ax0+by0 = c. For any
integer t, which is larger that both |x0|/b and |y0|/a, a positive
solution of the given equation is x = x0+bt, y = -(y0-at).]
(Note: x0 is x null or naught...I didn't know how else to write it.)
I'm stuck on this homework problem. If anyone can please help me I
would greatly appreciate it. Thank you.
Accepted Answer:
| Answer provided by admin on 28 Dec 2008 at 12:00 AM If a and b are coprime you can always find integers p, q such that |
| Rating: * * * * * Awarded: $9.00 |
Ask a Question
Most Recent Questions
Most Recent Answers
Home Page
Login
Register
Information Technology
Programming Languages
Database
Graphic Design
Operating Platforms
Hardware and Networking
Math and Science
Biology and Geology
Math and Statistics
- Algebra I
- Algebra II
- Basic Arithmetic
- Boolean Algebra
- Calculus I
- Calculus II
- Combinatorics
- Differential Equations
- Geometry
- Linear Algebra
- Logic
- Multi-Variable Calculus
- Pre-algebra
- Probability
- Statistics
- Trionometry
Chemistry
Physics
Engineering

Are you an information
Most Recent Questions
Most Recent Answers
Home Page
Login
Register
Information Technology
Software, Hardware, Design
Programming LanguagesDatabase
Graphic Design
Operating Platforms
Hardware and Networking
Math and Science
Homework Help
Biology and GeologyMath and Statistics
- Algebra I
- Algebra II
- Basic Arithmetic
- Boolean Algebra
- Calculus I
- Calculus II
- Combinatorics
- Differential Equations
- Geometry
- Linear Algebra
- Logic
- Multi-Variable Calculus
- Pre-algebra
- Probability
- Statistics
- Trionometry
Chemistry
Physics
Engineering
Are you an information
technology or
math/science expert?
You can earn money by
providing answers to questions
at AnswerArchive.com.
Learn How