Analyzing the Setup
Welcome, future engineer! Today we are going to dissect a problem that sits at the beautiful intersection of algebra and number theory. It is a problem that might look like a daunting beast at first, but once you peel back the layers, you will find a core of pure, elegant logic.
Let us begin by looking at this fascinating complex equation:
zp+q−zp−zq+1=0
Here, p and q are distinct prime numbers, and we are given a complex root α which is definitely not equal to 1. Our goal is to show that α satisfies one of two geometric series sums, but absolutely cannot satisfy both at the same time.
Factoring the Beast
Look at the structure of the polynomial. We can simplify it by grouping the terms:
zp(zq−1)−1(zq−1)=0
This reveals a common factor of
(zq−1). We can write the entire equation in a beautifully factored form:
(zp−1)(zq−1)=0
Since the product of these two factors is zero, mathematics tells us that at least one of the individual factors must be zero. Therefore, any root α of our original equation must satisfy either αp=1 or αq=1.
The Geometry of Roots
Any complex number satisfying zn=1 is called an n-th root of unity, and all such roots lie perfectly on a circle of radius 1, centered at the origin. The point 1 is a common root for both sets, but our problem explicitly states that $\alpha
eq 1$.
If
α is a root of
zp=1 and
$\alpha
eq 1$, the sum of the terms
1+α+α2+⋯+αp−1 is given by:
α−1αp−1=0
Since αp=1, the numerator becomes zero, making the entire sum equal to zero. By applying the exact same logic to the second factor, if α satisfies αq=1, then the sum of the geometric series 1+α+α2+⋯+αq−1 must also be equal to zero.
The Final Contradiction
To prove that both sums cannot be zero simultaneously, we use a proof by contradiction. Suppose that both sums are zero, meaning αp=1 and αq=1.
Because
p and
q are distinct prime numbers, their greatest common divisor is
gcd(p,q)=1. By Bézout's Identity, there exist integers
a and
b such that:
ap+bq=1
Now, let us raise
α to the power of
1:
α1=αap+bq=(αp)a⋅(αq)b
Substituting the assumed values
αp=1 and
αq=1, we get:
α=1a⋅1b=1
This is a direct contradiction to our initial constraint that $\alpha
eq 1$. Therefore, our assumption that α could satisfy both equations simultaneously must be false. We have successfully proven that α satisfies exactly one of the two geometric sums.