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.

kennard2I 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

x^2+2y^2+98z^2=111\dots 111(2014 times)

Solution:

Notice that 111\dots 111(2014 times)=11\dots 111 (2011 times)\cdot 1000+111

Now we rewrite the equation as follows:

x^2+2y^2+2z^2+96z^2=111\dots 111(2011 times)\cdot 1000+11

 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:

x^2+2y^2+2z^2\equiv 111\pmod{8}

 The remainder when 111 is divided by 8 is 7, so we can further reduce the equation to:

x^2+2y^2+2z^2\equiv 7\pmod{8}

 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 x\equiv 0\pmod{8}, then x^2\equiv 0\pmod{8}

If x\equiv 1\pmod{8}, then x^2\equiv 1\pmod{8}

If x\equiv 2\pmod{8}, then x^2\equiv 4\pmod{8}

If x\equiv 3\pmod{8}, then x^2\equiv 9\pmod{8}

Since 9 divided by 8 leaves a remainder of 1, then we have x^2\equiv 1\pmod{8}.

If x\equiv 4\pmod{8}, then x^2\equiv 16\pmod{8}. Since 16 is divisible by 8, then we have x^2\equiv 0\pmod{8}.

If \equiv 5\pmod{8}, then x^2\equiv 25\pmod{8}. Since 25 divided by 8 leaves a remainder of 1, then we have x^2\equiv 1\pmod{8}.

If x\equiv 6\pmod{8}, then x^2\equiv 36\pmod{8}.Since 36 divided by 8 leaves a remainder of 4, then we have x^2\equiv 4\pmod{8}.

If x\equiv 7\pmod{8}, then x^2\equiv 49\pmod{8}Since 49 divided by 8 leaves a remainder of 1, then we have x^2\equiv 1\pmod{8}.

Thus the only possible remainders for x^2 when divided by 8 are 0, 1, and 4.

That is, x^2\equiv 0,1,or 4\pmod{8}. We can do the same to y^2 and z^2 to get y^2\equiv 0, 1, or 4\pmod{8} and z^2\equiv 0, 1, or 4\pmod{8}

Now the equation that we have involves a 2y^2 term and a 2z^2 term. So for y^2\equiv 0, 1, or 4\pmod{8}, we need to multiply both sides by 2.

If y^2\equiv 0\pmod{8} then 2y^2\equiv 0\pmod{8}

If y^2\equiv 1\pmod{8} then 2y^2\equiv 2\pmod{8}

If y^2\equiv 4\pmod{8} then 2y^2\equiv 8\pmod{8}

Since 8 is divisible by 8, this simplifies to 2y^2\equiv 0\pmod{8}.

So 2y^2\equiv 0 or 2(mod 8). We do the same thing to 4latex z^2$ to get 2z^2\equiv 0 or 2(mod 8).

We now have x^2\equiv 0,1, or 4(mod 8), 2y^2\equiv 0 or 2(mod 8), and 2z^2\equiv 0 or 2(mod 8). Adding the three equations, we check as to which combination will lead to the right-hand side of x^2+2y^2+2z^2\equiv 7\pmod{8}. 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

Dan

Blogger and a Math enthusiast. Has no interest in Mathematics until MMC came. Aside from doing math, he also loves to travel and watch movies.
Dan

Latest posts by Dan (see all)

You may also like...

18 Responses

  1. suba me says:

    dkCCg0 wow, awesome blog.Really looking forward to read more. Awesome.

  2. Your style is really unique compared to other people I’ve read stuff from.
    I appreciate you for posting when you’ve got the opportunity, Guess I
    will just bookmark this web site.

  3. I know this web site offers quality dependent articles or reviews
    and extra data, is there any other web page which offers these kinds of information in quality?

  4. 4industry.cc says:

    Pretty nice post. I just stumbled upon your weblog and wanted to say that I have really enjoyed surfing around your
    blog posts. After all I’ll be subscribing
    to your rss feed and I hope you write again very
    soon!

  5. Hi there everyone, it’s my first pay a quick visit at this site,
    and article is in fact fruitful in support of me, keep up posting these
    types of articles or reviews.

  6. Attractive part of content. I simply stumbled upon your website and in accession capital to assert
    that I get in fact loved account your weblog posts.
    Any way I’ll be subscribing to your augment or even I fulfillment you get
    entry to constantly quickly.

  7. vcc.com.vn says:

    I am not sure the place you’re getting your information, but great topic.
    I needs to spend a while studying more or working out more.

    Thank you for magnificent info I was searching for
    this info for my mission.

  8. Hi, Neat post. There is a problem along with your web site in web explorer, may test this?
    IE nonetheless is the market leader and a big section of other people
    will omit your excellent writing due to this problem.

  9. If you desire to get a good deal from this article then you have to apply such strategies to your won blog.

  10. We’re a group of volunteers and starting a new scheme in our community.
    Your website provided us with valuable information to work
    on. You’ve done a formidable job and our whole community will be thankful to you.

  11. Thank you for sharing your info. I really appreciate your efforts and I will be waiting
    for your next write ups thank you once again.

  12. Undeniably consider that that you said. Your favourite reason appeared to be at the net
    the simplest thing to understand of. I say to you, I definitely get
    annoyed at the same time as folks think about worries that they plainly don’t recognise about.

    You controlled to hit the nail upon the top as smartly as
    defined out the whole thing without having side effect , other folks can take a signal.

    Will probably be again to get more. Thank you

  13. I think this is among the most vital info for me. And i am glad reading
    your article. But should remark on few general things, The website style
    is perfect, the articles is really nice : D. Good job, cheers

  14. I do trust all of the ideas you have presented for your post.

    They’re very convincing and will certainly work.
    Nonetheless, the posts are very short for starters. Could you please extend them a little from next time?

    Thanks for the post.

  15. beycars.com says:

    Hey! Someone in my Myspace group shared this website with us so I came to check it out.
    I’m definitely loving the information. I’m book-marking
    and will be tweeting this to my followers! Terrific blog and superb design.

  16. youtube.com says:

    Thank you, I have recently been looking for information approximately this topic for a long time and yours is the greatest I’ve came upon so far.
    But, what concerning the bottom line? Are you positive about the supply?

  17. MichaAftEn says:

    Loading Cephalexin [url=http://bpdrugs.com/prices-cialis.php]Prices Cialis[/url] Comprar Cialis Rosario Buy Alli Diet Pills Online [url=http://viaprices.com]generic viagra[/url] Topical Propecia Hair Growth Propecia O Lacovin [url=http://genericvia.com/viagra-cost.php]Viagra Cost[/url] Cialis 20 Mg Madrid Cephalexin For Felines [url=http://cialcheap.com/online-cialis.php]Online Cialis[/url] Indian Pharmacy Clomid Efectos Del Viagra En El Hombre [url=http://compra-kamagra-online.kamagpills.com]Compra Kamagra Online[/url] Kamagra Vendita In Francia Sunrise Online Pharmacy [url=http://cheap-cialis-no-rx.cial5mg.com]Cheap Cialis No Rx[/url] Cash On Delivery Isotretinoin 10mg Dos And Donts While Taking Amoxicillin [url=http://mail-order-viagra.viapill.com]Mail Order Viagra[/url] Acheter Du Viagra Cialis Is Generic Priligy Safe [url=http://staminamen.com/cialis-viagra.php]Cialis Viagra[/url] Kamagra Working Time Viagra Shipped Overnight [url=http://cialbuy.com]cialis[/url] Medical Propecia Secure Tab Doryx In Internet Shipped Ups Free Doctor Consultation [url=http://cialbuy.com]cialis[/url] Pastillas Cialis Y Alcohol Effets Cialis 20 [url=http://cialcost.com/online-cialis.php]Online Cialis[/url] Worldwide Secure Zentel Internet Next Day Online Fedex Shipping Viagra Temps D’Action [url=http://cialis-online-cs.cial5mg.com]Cialis Online Cs[/url] Amoxicilina Amoxycillin Price With Free Shipping Softtab Viagra [url=http://bpdrugs.com/tadalafil.php]Tadalafil[/url] Buy Metformin Cephalexin Antibiotic Used For Uti [url=http://bestlevi.com/levitra-vardenafil.php]Levitra Vardenafil[/url] Get Worldwide Fedex Shipping Bentyl Byclomine Tablets Misoprostol En Ligne Canada [url=http://buy-levitra-20mg.levitab.com]Buy Levitra 20mg[/url] What Is Zithromax Used For Viagra Bestellen Bankuberweisung [url=http://how-much-propecia.propecpills.com]How Much Propecia[/url] Tadalis Sx Achat En Ligne Where Can I Buy Flagyl 500mg [url=http://low-cost-cialis-online.cial5mg.com]Low Cost Cialis Online[/url] Jelly Kamagra Sildenafil Citrate Indications For Cephalexin 500 Mg Capsule [url=http://staminamen.com/cialis.php]Cialis[/url] Amoxicillin 875mg Viagra 100 Teilen [url=http://buy-propecia-online-usa.propecpills.com]Buy Propecia Online Usa[/url] Le Viagra Ne Fait Pas Bander Viagra Rosa Prezzo [url=http://propecorder.com/map.php]Propecia Order Online[/url] Propecia Hilft Amoxicillin Dose [url=http://cheap-viagra-overnight.via100mg.com]Cheap Viagra Overnight[/url] Viagra Rosso Kitten Doseage Amoxicillin [url=http://leviplus.com/levitra-buy-online.php]Levitra Buy Online[/url] Viagra Senza Ricetta Roma Canadaphamacy [url=http://cialcheap.com/ordina-cialis-online.php]Ordina Cialis Online[/url] Acheter Cialis Viagra Generique Viagra Sildenafil Preisvergleich [url=http://cialusa.com]buy cialis[/url] Baclofene Pharmacie En Ligne Buy Tidamax Real Cheap [url=http://cialcost.com/cost-of-cialis.php]Cost Of Cialis[/url] Buy Online Tadalis Sx Where to order real isotretinoin drugs on line [url=http://leviplus.com/levitra-buy-online.php]Levitra Buy Online[/url] Cheap Real Propecia Cialis Compresse 5 Mg [url=http://staminamen.com/order-cialis-in-usa.php]Order Cialis In Usa[/url] Amoxicillin Pregnant Prednisone Canadian Pharmnacy [url=http://viaprices.com]viagra[/url] Erfahrungen 777 Tablets Cheap Cialis International [url=http://viacheap.com]viagra[/url] Cheap Generic Cialis Comprar Cialis Generico En Farmacias [url=http://leviusa.com]generic levitra soft tabs[/url] Kamagra Plus Cialis Buy Wellbutrin Sr In Singapore [url=http://cial40mg.com/cost-of-cialis.php]Cost Of Cialis[/url] Thyroxine Online No Prescription Baclofene Ou Le Trouver [url=http://genericvia.com/online-viagra.php]Online Viagra[/url] Amoxicillin And Clavulanate Potassium Side Effects Levitra Bericht [url=http://cheapcial.com/cialis-generic.php]Cialis Generic[/url] Amoxicillin And Yellow Tablets Buy Lexapro Online Uk [url=http://leviprix.com/online-levitra.php]Online Levitra[/url] Does Cephalexin Affect Your Birth Control Acheter Priligy Dapoxetine En Ligne En Toute Securite [url=http://viagra-online-online.viapill.com]Viagra Online Online[/url] Viagra Internet Bestellen Stendra Avanafil Erectile Dysfunction Cash Delivery In Internet Aylesbury Vale [url=http://levitra-where-to-buy.levitab.com]Levitra Where To Buy[/url] Quien Vende Cialis Cheap Doxycycline No Prescription [url=http://leviplus.com/map.php]Levitra For Cheap[/url] Best Generic Cialis Website Dyazide Without A Prescription [url=http://newisotretinoin.com/accutane-usa.php]Accutane Usa[/url] Generic Cialis Vs Cialis Cephalexin For Animals [url=http://bestlevi.com/best-levitra-generic.php]Best Levitra Generic[/url] Achat Viagra Site Francais Overnight Delivery Valtrex [url=http://brandcial.com/cost-of-cialis.php]Cost Of Cialis[/url] Get Suprax Shipped Next Day Levitra Definition [url=http://buy-cheap-priligy-online-uk.priliorder.com]Buy Cheap Priligy Online Uk[/url] Propecia Drug Coupons Isotretinoin Sotret In Germany Over Night [url=http://cheapest-viagra-online.viasample.com]Cheapest Viagra Online[/url] Mass Spectroscopy For Amoxicillin Cialis Super Active Plus Reviews [url=http://cialcost.com/get-cheap-cialis-online.php]Get Cheap Cialis Online[/url] Buy Prevacid Generic Where To Buy Cipro [url=http://female-cialis.cial5mg.com]Female Cialis[/url] Purchase Viagra Online From Canada Genericos De Propecia Comprar [url=http://leviusa.com]levitra for sale[/url] Keflex Etoh 4 Amoxil [url=http://cial40mg.com/buying-cialis-online.php]Buying Cialis Online[/url] Want To Buy Isotretinoin Wigan

  18. Jayme says:

    Very nice post. I just stumbled upon your blog and wanted to say that I have truly enjoyed surfing around your blog posts.
    In any case I will be subscribing to your rss feed and I hope you write again very soon!

Leave a Reply

Your email address will not be published. Required fields are marked *