Diophantine Quadratic Equation in Three Variables

Prove that for all positive integers n, the equation

x² + y² + z² = 59 n

is solvable in positive integers.

Solution

|Contact| |Front page| |Contents| |Arithmetic| |Up| |Store|

Copyright © 1996-2012 Alexander Bogomolny

Prove that for all positive integers n, the equation

x² + y² + z² = 59 n

is solvable in positive integers.

First of all observe that if (a, b, c) is a solution, with n = k, then (59a, 59b, 59c) is a solution for the same equation but with n = k + 2. Indeed,

(59a)² + (59b)² + (59c)² = 59²(a² + b² + c²) = 59²59k = 59k + 2.

From here, if we have solution for n = 1 we can derive the solvability of the equation for all n odd. Similarly, having a solution for n = 2 would imply the solvability for all even n.

For n = 1, we easily find that (5, 5, 3) is a solution. Given a little more time, we could find the solution (1, 3, 7) used in the book. Anyway, the induction tells us that, for any odd n > 0, the equation has a solution.

Obviously, for n = 2, finding a solution is a more difficult task. The equation is

a² + b² + c² = 59² = 3481.

This is the place where I would allow to use a calculator. One can spend pretty much time on trying to get past this hurdle. This is why I do not like this problem very much. Here's one solution (14, 39, 42). This allows us to complete the induction.

References

  1. T. Andreescu, D. Andrica, I. Cucurezeanu, An Introduction to Diophantine Equations, Birkhäuser, 2010, p. 38

Related material
Read more...

  • Counting: The Beginning of Mathematics
  • Children's Counting Blocks Are Available
  • The Idea of Counting
  • Tribute to Invariance
  • Dollars in Pockets
  • Counting Triangles
  • Counting Triangles II
  • 100 Grasshoppers on a Triangular Board
  • |Contact| |Front page| |Contents| |Arithmetic| |Up| |Store|

    Copyright © 1996-2012 Alexander Bogomolny

     41162435

    A math books store at a unique math study site. Shopping at the store helps maintain the site. Thank you.
    Sites for teachers
    Sites for parents
    Terms of use
    Awards
    Interactive Activities

    CTK Exchange
    CTK Wiki Math
    CTK Insights - a blog
    Math Help
    Games & Puzzles
    What Is What
    Arithmetic
    Algebra
    Geometry
    Probability
    Outline Mathematics
    Make an Identity
    Book Reviews
    Stories for Young
    Eye Opener
    Analog Gadgets
    Inventor's Paradox
    Did you know?...
    Proofs
    Math as Language
    Things Impossible
    Visual Illusions
    My Logo
    Math Poll
    Cut The Knot!
    MSET99 Talk
    Old and nice bookstore
    Other Math sites
    Front Page
    Movie shortcuts
    Personal info
    Privacy Policy

    Guest book
    News sites

    Recommend this site

    Sites for parents

    Education & Parenting

    Search:
    Keywords:

    Google
    Web CTK
    Supported by
    3wVentures