# 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 2^{nd} 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.