Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Daniel Bashir
September 28, 2015
Introduction
This paper will be a fairly short introduction to the topic of Diophantine Equations, which are very important in Number Theory. These can be used to solve
a variety of problems related to finding integer solutions.
2
2.1
Basics
The General Form
The basic form of a Diophantine Equation is ax+by = c, such that a, b, and c are
integer constants. These tend to be more difficult because they are unfactorable,
so we must employ a number of methods to deal with them.
2.2
Example
Before we dive into Diophantines, well warm up with a two variable problem
from the 2015 AMC 12A.
Example 1 Integers x and y with x > y > 0 satisfy x + y + xy = 80. What
is x?
We can factor this pretty easily by adding 1 to both sides and getting (x +
1)(y +1) = 81, which is a nice perfect square. We can factor 81 in multiple ways,
but we see that the only feasible option is 3 27, which gives us the solution 26
for x.
2.3
Well start our exploration of Diophantine Equations with the basic form where
c = 0.
In this case, we will have that ax + by = 0, so ax = by. An important thing
to note is that a and b may not be relatively prime, but if this is true, we can
simply divide both sides by their greatest common divisor so that they are.
For a simple example, well look at solutions to x = 2y. These would
include (4, 2), (2, 1), (0, 0), . In general, the solutions are (2k, k) for any
integer k.
Next, well look at 3x + 7y = 41. The first thing to note is that the GCD
of (3, 7) divides 41. This means that our equation has an infinite number of
solutions.
1
2.4
Problems
1
x
1
y
1
7
2.5
Hints
1. Problem 3: Approach this in the same way as you would linear Diophantines, but think about quadratic residues.
2. Problem 4: Experiment with values of n, starting with n = 1. What
happens when n > 1? When its even or odd?