0020: Article 10 (Mengoli's Six-Square Problem, or MSP)

 
 
 

Mengoli’s Six-Square Problem and Face Cuboids

(Of Squares, Triangles, and Cuboids)

 

By Tito Piezas III

 

 

I. Introduction

II. Three Squares

III. Two Triangles

IV. One Cuboid

V. Some Formulas

 

 

I. Introduction

 

In 1644, at the tender age of 18, the Italian mathematician Pietro Mengoli (1626-1686) proposed what would later be known as the Basel Problem.  He asked for the exact sum of,

 

Σ 1/n2 = 1/12 + 1/22 + 1/32 + 1/42 + …

 

as n goes to infinity.  Nearly a century later, this was solved by Euler who found that, 

 

Σ 1/n2 = π2/6 = 1.644934…

 

This would not be the only instance that two lives, separated by a century, would intersect.  Mengoli also asked for three positive integers {x,y,z} such that the sum and difference of any two are all squares,

 

{x+y, y+z, x+z} = {a12, b12, c12}

{x-y,  y-z,  x-z}  = {a22, b22, c22}

 

This is known as Mengoli’s Six-Square Problem, or MSP for short. He was able to find a rather large solution, but Euler would find a smaller one which, in fact, turns out to be the smallest. The three smallest primitive solns {x,y,z} with all terms less than 106 are,

 

1.  {434657, 420968, 150568}    (Euler’s)

2.  {496625, 474993, 428175}

3.  {733025, 488000, 418304}

 

with the first one yielding, 

 

x+y = 9252

x-y  = 1172

y+z = 7562

y-z  = 5202

x+z = 7652

x-z  = 5332

 

Note also that,

 

(925*117)2 + (756*520)2 = (765*533)2

 

More generally, given the tautology,

 

(x2-y2) + (y2-z2) = (x2-z2)

 

since it is required that {x2-y2, y2-z2, x2-z2} = {(a1a2)2, (b1b2)2, (c1c2)2}, then MSP implies the special Pythagorean triple,

 

(a1a2)2 + (b1b2)2 = (c1c2)2

 

hence {a1a2, b1b2, c1c2} are the three sides of a right triangle, as the numerical example above clearly shows.  Courtesy of Randall Rathbun, Jarek Wroblewski, and Raymond Manzoni who independently did an exhaustive search on face cuboids, we now know Euler’s solution is the smallest.  Before going into the proof, it should be pointed out that MSP can be transformed into three related problems:

 

1.      Three squares {u2, v2, w2} such that the difference of any two is a square

2.      Two right triangles such that the products of their legs, or hypotenuses and legs, is a square, or abcd(a2±b2)(c2±d2) = t2.

3.      One face cuboid with sides {a,b,c} wherein {a2+b2, a2+c2, a2+b2+c2} are all squares.

 

 

II.  Three Squares

 

T. Leybourn showed that MSP can be reduced to finding three squares {u2, v2, w2} such that the difference of any two is a square. 

 

Proof:  Set the first half of MSP as,

 

{x+y, x+z, y+z} = {u2, v2, w2}

 

Solve for {x,y,z} to get,

 

{2x, 2y, 2z} = {u2+v2-w2, u2-v2+w2, -u2+v2+w2}

 

Substitute these into the other half of MSP, or{x-y, y-z, x-z}, and they transform into the expressions which must be made squares, specifically,

 

u2-v2 = s12      (eq.1)

u2-w2 = s22      (eq.2)

v2-w2 = s32      (eq.3)

 

(End proof.)

 

The system eq.1,2,3 can be partially reduced to the problem,

 

abcd(a2±b2)(c2±d2) = t2       (eq.0)

 

also to be discussed (with solutions) in the next section.  Let, {u,v,w} = {(p2+q2)(r2-s2),  (p2-q2)(r2+s2),  (p2-q2)(r2-s2)}.  This makes eq.2 and 3 as squares while eq.1 becomes,

 

4(p2r2-q2s2)(q2r2-p2s2) = (pr+qs)(pr-qs)(qr+ps)(qr-ps) = s12      (eq.1b)

 

Eq.1b can be transformed into the form of eq.0 in two ways:

 

1. Let {p,q,r,s} = {ac-bd, ad+bc, ac+bd, ad-bc},  to get 16 abcd(a2-b2)(c2-d2) (a2+b2)2(c2+d2)2 = t2

 

2. Let {p,q,r,s} = {ac+bd, ad+bc, ac-bd, ad-bc},  to get 16 abcd(a2+b2)(c2+d2) (a2-b2)2(c2-d2)2  = t2

 

A direct soln to eq.1b was given by W. Lenhart using (after scaling variables) what is essentially a Pythagorean triple.  Let x2+9y2 = z2.  Define {p,q,r,s} = {4y, z, 4xy, x2+5y2}.  Then,

 

4(p2r2-q2s2)(q2r2-p2s2) = 16y2(x2-3y2)2(x2+25y2)2

 

 

III. Two triangles

 

Part 1.  The equation discussed previously,

 

abcd(a2±b2)(c2±d2) = t2       (eq.0)

 

can also be interpreted in terms of a right triangle.  Since the sides is the Pythagorean triple {x12-y12, 2x1y1, x12+y12}, then eq.0 is the problem of finding two right triangles such that either,

 

1) the product of their legs is a square ( case)

2) or the product of two legs and the two hypotenuses is a square (+ case)

 

Note that solving eq.0 for either sign generates a third Pythagorean triple since,

 

4abcd(a2-b2)(c2-d2)  =  (ac-bd)2(ad+bc)2 - (ac+bd)2(ad-bc)2 = t12      (eq.0a)

4abcd(a2+b2)(c2+d2) = (ac+bd)2(ad+bc)2 - (ac-bd)2(ad-bc)2 = t22      (eq.0b)

 

Two small solns to eq.0a are,

 

{a,b,c,d} = {(u2+4v2)/2, u2-2v2, 6v2, u2-2v2}

{a,b,c,d} = {u+v,  u-v,  (u2+v2)2,  4uv(u2-v2)}

 

for arbitrary {u,v}.

 

 

Part 2.  MSP has two broad solutions.  Recall the problem is to find {x,y,z} such that,

 

{x+y, y+z, x+z} = {a12, b12, c12}

{x-y,  y-z,  x-z}  = {a22, b22, c22}

 

[1]. Mengoli:  Let pqrs and (p2+q2)(r2+s2) both be squares.  Then, {2x, 2y, 2z} = {a2+b2,  c2+d2,  a2-b2}, where {a,b,c,d} = {pr+qs, ps+qr, pr-qs, ps-qr}.

[2]. Euler:      Let pqrs and  (p2-q2)(r2-s2) both be squares.   Then, {2x, 2y, 2z} = {a2+b2,  a2-b2,  c2-d2},  where {a,b,c,d} = {pr+qs, ps-qr, pr-qs, ps+qr}.

 

Notice the subtle sign differences between the two and how the variables are to be defined.  The two are related such that a soln to [1] automatically leads to one for [2], and vice-versa, as will be shown in Note 3.

 

Note 1:  Mengoli gave two particular solns for [1] but a smaller one is {p,q,r,s} = {12, 35, 21, 20} which, after scaling, yields {x,y,z} = {3713858, 891458, 88642}.  This soln has the form,

 

{p,q,r,s} = {mu, nv, mv, nu}

 

which takes care of the first condition since it becomes pqrs = (mnuv)2 and reduces the second to finding {m,n,u,v} such that,

 

(m2u2+n2v2)(n2u2+m2v2) = y2

 

This can be treated as an elliptic curve in either {u,v}, hence there are an infinite number of solns.

 

Note 2:  Euler gave {p,q,r,s} = {4, 9, 49, 81} for [2] which yields the smallest solution to MSP as {x,y,z} = {434657, 420968, 150568}.  This obviously has the form,

 

{p,q,r,s} = {t2, u2, v2, w2}

 

which takes care of the first condition and modifies the second to,

 

(t4-u4)(v4-w4) = y2

 

Likewise, this can also be treated as an elliptic curve.  In fact, there are many small solns to this where GCD(t,u) = GCD(v,w) = 1 other than Euler’s with a few others being {t,u,v,w} = {1, 17, 3, 7}, or {2, 3, 2, 11}, and so on.

 

Note 3:  One can use the formula for Pythagorean triples {x12-y12, 2x1y1, x12+y12} to prove that a soln to [1] leads to one for [2], and vice versa.  Let,

 

{p,q,r,s} = {e2-f2, 2ef, g2-h2, 2gh}

 

This satisfies the 2nd condition of [1], and transforms the first into finding,

 

4efgh(e2-f2)(g2-h2) = y12

 

which can be fulfilled by [2].  This is also eq.0a and two simple solns were given in the previous section.  For a particular example, one can use Euler’s {e,f,g,h} = {4, 9, 49, 81}.  Similarly, let,

 

{p,q,r,s} = {e2+f2, 2ef, g2+h2, 2gh}

 

This satisfies the 2nd condition of [2], and transforms the first into,

 

4efgh(e2+f2)(g2+h2) = y22

 

which is now fulfilled by [1].  For example, with {e,f,g,h} = {12, 35, 21, 20}. 

 

 

IV. One Face Cuboid

 

Following Randall Rathbun, there are 4 kinds of cuboids with sides {a,b,c} depending on which dimension is irrational.  These are: 1) Euler brick, 2) edge cuboid, and 3) face cuboid wherein the space diagonal, an edge, or a face diagonal is irrational, respectively.  The last is 4) perfect cuboid where no dimension is irrational.  It is yet unknown if it does or doesn’t exist. 

 

Expressed in terms of 3-dimensional Cartesian coordinates,

 

 

then, equivalently, a perfect cuboid is a point {x,y,z} such that,

 

x2+y2 = t12

x2+z2 = t22

y2+z2 = t32

x2+y2+z2 = t42

 

defined by seven positive integers {t1, t2, t3, t4, x, y, z}.  

 

It can be proven that the Mengoli's Six-Square Problem (MSP) is equivalent to finding a rational “face cuboid” {a,b,c} such that,

 

a2+b2 = s12          (eq.1)

a2+c2 = s22          (eq.2)

a2+b2+c2 = s32     (eq.3)

 

call this system as M.  Proof:  Define MSP’s {x,y,z} as,

 

{2x, 2y, 2z} = {2a2+b2+c2, b2+c2, -b2+c2}       (Def. 1)

 

One can easily solve for {a,b,c} as,

 

{a2, b2, c2} = {x-y, y-z, y+z}

 

Substituting these values into a face cuboid’s definition {a2+b2, a2+c2, a2+b2+c2} will yield {x-z, x+z, x+y}.  Thus, if the six expressions {x-y, y-z, y+z, x-z, x+z, x+y} are all squares (which is precisely the Six-Square Problem), then one gets integer {a,b,c} which gives a rational face cuboid.  Conversely, given a rational face cuboid {a,b,c}, one can easily find {x,y,z} using Def.1 given above. (End proof.)

 

Thus, the problem of determining if Euler’s soln is the smallest is reduced to a finite calculation of much smaller magnitude, namely, to find all primitive face cuboids with sides {a,b,c} < 1000.  Rathbun, Wroblewski, and Manzoni independently did an exhaustive search and found,

 

1. {104, 153, 672}

2. {117, 520, 756}   (Euler’s)

3. {448, 264, 975}

4. {495, 264, 952}

5. {840, 448, 495}

 

While there is a smaller face cuboid, its {b,c} do not have the same parity and hence the sum ±b2+c2 is not evenly divisible by 2.  The second has {b,c} with the same parity and, after dividing by 2, yields the smallest {x,y,z} for Mengoli’s Six-Square Problem. 

 

To recall, a face cuboid {a,b,c} has {a2+b2, a2+c2, a2+b2+c2} as all squares. A remarkable triplet found by Wroblewski share the common side “a”,

 

{1680, 1925, 2052}

{1680, 819, 3740}

{1680, 3404, 4653}

 

hence is the common leg of six different Pythagorean triples and three Pythagorean quadruples.  This is the only one with a < 105, though using an identity (in the formulas section below), and the eqn p4+q4 = r4+s4, it can be proven that the value “2pqrs” always appears in a triplet of face cuboids, though not necessarily the side “a”.

 

(Update, 2/9/11):  R. Rathbun has provided the complete list of 24 primitive face cuboid n-tuplets sharing the common side “a” less than ten billion (1010), with the next four as,

 

{683760, 132349,  3581820}   

{683760, 614180,  1893771} 

{683760, 1522180, 4036851} 

{683760, 726869,  7505820} 

-------------------------------------

{4084080, 1487772,  5110525}     

{4084080, 2024207,  5975424} 

{4084080, 4776541,  10668060} 

{4084080, 5619537,  6145984} 

--------------------------------------

{5525520, 2042975,  10043712}

{5525520, 4055360,  6844761}

{5525520, 6616640,  20282031}

{5525520, 9746825,  14511168} 

---------------------------------------

{6126120, 3150048,   9088625}    

{6126120, 13316839, 14048160} 

{6126120, 7274625,  24095008} 

 

and a quintuplet (#15 of the 24),

 

{232792560, 55306628,  117515475}

{232792560, 71608131,  135412420}

{232792560, 135423925, 447886692}

{232792560, 153939420, 414785371}

{232792560, 180609955, 1219785588}

 

which is the only one known so far.  With more data, an interesting trend can be observed,

 

1680 = 24·3·5·7

683760 = 24·3·5·7·11·37

4084080 = 24·3·5·7·11·13·17

5525520 = 24·3·5·7·11·13·23

6126120 = 23·32·5·7·11·13·17

232792560 = 24·32·5·7·11·13·17·19

 

Why are they so highly factorable?  This can be seen for all the 24 face cuboid n-tuplets given by Rathbun. (End update.)

 

  

V. Formulas 
 
There are interesting formulas by various authors that use any of the simple eqns,

 

1) x2+y2 = z2,

2) x2+3y2 = z2,

3) p4+q4 = r4+s4

 

to find a face cuboid {a,b,c}.  However, the formulas are not in their original form as this author used Mathematica to find a more aesthetic presentation that reduced the degree of the polynomials, and their connections to the simple conditional equations (1), (2), (3).

 

I. x2+y2 = z2

 

1. M. Rolle, Lowry:  Define {a,b,c} = {y(3x4-4y4),  x(4y2z2-x4),  4xyz(y2+z2)}.  Then, 

 

a2+b2 = (x4+4y4)2z2

a2+c2 = (5x4+8x2y2+4y4)2y2

a2+b2+c2 = (x4+8x2y2+4y4)2z2

 

For ex, let {x,y,z} = {3,4,5}, then {a,b,c} = {3124, 4557, 9840}.

 

2. W. Lenhart:  Define the scaled Pythagorean triple x2+(3y)2 = z2. Then,

 

{a,b,c} = {8xy(x2-7y2)(x2+5y2),  8y2(x2-3y2)(x2+25y2),  (x2-7y2)(x4-6x2y2+25y4)}

 

Let {x,y,z} = {4,1,5}, then {a,b,c} = {6048, 4264, 1665}.

 

 

II. x2+3y2 = z2

 

To recall, the smallest primitive face cuboids {a,b,c} < 1000 as calculated by Rathbun et al are,

 

{104, 153, 672}

{117, 520, 756}

{495, 264, 952}

{448, 264, 975}

{840, 448, 495}

 

It can be noticed the last three is a triplet that share common terms. It turns out this can be explained by three identities that, interestingly enough, depend on the simple equation,

 

x2+3y2 = z2       (eq.1)

 

1. Euler.  Define {a,b,c} = {(x2-y2)(y2-z2)2xy(y2-z2),  2yz(x2+y2)}.  Then,

 

a2+b2 = ((x2+y2)(y2-z2))2

a2+c2 = (4y4+x2z2)2

a2+b2+c2 = ((x2+y2)(y2+z2))2

 

2. Piezas.  Define {a,b,c} = {(4xy2z, 2xy(y2-z2), 4y4-x2z2}.  Then,

 

a2+b2 = (2xy(y2+z2))2

a2+c2 = (4y4+x2z2)2

a2+b2+c2 = ((x2+y2)(y2+z2))2

 

3. Piezas.  Define {a,b,c} = {(2yz(x2-y2), 4xy2z, (x2-y2)(y2-z2)}.  Then,

 

a2+b2 = (2yz(x2+y2))2

a2+c2 = (4y4-x2z2)2

a2+b2+c2 = (4y4+x2z2)2

 

Thus there is a triplet of face cuboids that, two at a time, share a common addend, with all three having a common sum (in red).  Using the smallest soln of eq.1 as {x,y,z} = {1,4,7}, this yields the triplet (according to color).  Since eq.1 can be given the parametrization {x,y,z} = {u2-3v2, 2uv, u2+3v2}, then there is an infinite number of such triplet face cuboids.  (Note:  Ultimately, however, a bivariate quadratic solution can be expressed in terms of Pythagorean triples {a,b,c}.  For example, it is the case that (2a-c)2 + 3(b)2 = (a-2c)2, though the resulting expressions in {a,b,c} are messier compared to the ones in {x,y,z}.)

 

 

III. p4+q4 = r4+s4

 

1.  Let {a,b,c} = {p2q2-r2s2,  p4-r42pqrs}.  Then,

 

a2+b2 = (p2s2-q2r2)2

a2+c2 = (p2q2+r2s2)2

a2+b2+c2 = (p2s2+q2r2)2

 

2.  Let {a,b,c} = {p2q2-r2s2,  q4-r42pqrs}.  Then,

 

a2+b2 = (q2s2-p2r2)2

a2+c2 = (p2q2+r2s2)2

a2+b2+c2 = (q2s2+p2r2)2

 

3. Let {a,b,c} = {2pqrs,  p2s2-q2r2,  p2r2-q2s2}.  Then,

 

a2+b2 = (p2s2+q2r2)2

a2+c2 = (p2r2+q2s2)2

a2+b2+c2 = (p4+q4)(r4+s4)

 

The first two are by Piezas, while the third is by R. Beauregard and E. Suryanarayan.  This is a triplet of face cuboids that share a common term, 2pqrs, while the first two share an additional term.  (For that pair, p and q just swap places since it does not affect the conditional equation.)  An example is given by {p,q,r,s} = {59, 158, 133, 134}.  Since there are an infinite number of identities for the conditional eqn, then so is there for face cuboids. 

   

 

Any other simple formula for a) three squares, b) two triangles, c) one face cuboid and, by extension, to Mengoli’s Six-Square Problem?

 

 

 

-- END -- 

 

 

© Dec 2010

Tito Piezas III

You can email author at tpiezas@gmail.com

 

 

Previous Page        Next Page
 
Comments