Kennard’s Ellipsoid Equation
Let us bring the search for math wizard to NCR. Another math quizzer named Kennard Ong Sychingping from De La Salle University-Manila wants to share a problem that can surely twist our brains. He is also in level 5 on his brilliant.org account in algebra.
“I am a mathematics graduate, currently taking up Masters in the hopes of becoming a college or university professor one day. When I was in grade school, I was selected to join a mathematics training program inside our school. Ever since then, I have been passionate about mathematics. I consider to be lucky to have excelled in mathematics.” said Kennard.
Not to mention his math achievements in high school in Chiang Kai Shek College, he placed 2nd in the 19th Philippine Statistics Quiz Regional Finals (2010, NCR) and 1st Place in 2012 Sipnayan College Division.
Problem:
Find the number of integer solutions to the equation
(2014 times)
Solution:
Notice that
Now we rewrite the equation as follows:
Now we apply modulo 8 to both sides. This is the same as taking the remainder when dividing by 8.
Since both 96 and 1000 are divisible by 8, the resulting equation becomes:
The remainder when 111 is divided by 8 is 7, so we can further reduce the equation to:
Now the remainder when x is divided by 8 can either be 0, 1, 2, 3, 4, 5, 6, or 7. That is, x ≡ 0, 1, 2, 3, 4, 5, 6, or 7(mod 8).
If , then
If , then
If , then
If , then
Since 9 divided by 8 leaves a remainder of 1, then we have .
If , then
. Since 16 is divisible by 8, then we have
.
If , then
. Since 25 divided by 8 leaves a remainder of 1, then we have
.
If , then
.Since 36 divided by 8 leaves a remainder of 4, then we have
.
If , then
Since 49 divided by 8 leaves a remainder of 1, then we have
.
Thus the only possible remainders for when divided by 8 are 0, 1, and 4.
That is, ,or
. We can do the same to
and
to get
, or
and
, or
Now the equation that we have involves a term and a
term. So for
, or
, we need to multiply both sides by 2.
If then
If then
If then
Since 8 is divisible by 8, this simplifies to .
So or 2(mod 8). We do the same thing to 4latex z^2$ to get
or 2(mod 8).
We now have , or 4(mod 8),
or 2(mod 8), and
or 2(mod 8). Adding the three equations, we check as to which combination will lead to the right-hand side of
. We have:
0 + 0 + 0 ≡ 0(mod 8)
0 + 0 + 2 ≡ 2(mod 8)
0 + 2 + 0 ≡ 2(mod 8)
0 + 2 + 2 ≡ 4(mod 8)
1 + 0 + 0 ≡ 0(mod 8)
1 + 0 + 2 ≡ 3(mod 8)
1 + 2 + 0 ≡ 3(mod 8)
1 + 2 + 2 ≡ 5(mod 8)
4 + 0 + 0 ≡ 0(mod 8)
4 + 0 + 2 ≡ 6(mod 8)
4 + 2 + 0 ≡ 6(mod 8)
4 + 2 + 2 ≡ 8(mod 8), which can be reduced to 0(mod 8).
As none of the possible combinations leads to 7(mod 8), then no integer ordered triple (x, y, z) will satisfy the original equation. Thus the number of solutions is 0.
Dan
Latest posts by Dan (see all)
- 2016 MMC Schedule - November 4, 2015
- 2014 MTAP reviewer for Grade 3 - September 30, 2015
- 2015 MTAP reviewer for 4th year solution part 1 - August 22, 2015