1.3K views

Uploaded by Nick

http://www.gmannickg.com/?p=40

save

You are on page 1of 2

**GManNickG April 13, 2012
**

Let a, b, and c be distinct positive real numbers such that a + b = x2 , a + c = y 2 , and b + c = z 2 , where x, y, and z are integers. Find the minimum 2 2 2 value of a + b + c = x +y +z . 2 First note that x2 , y 2 , and z 2 are all unique1 . Without loss of generalization, let x2 < y 2 < z 2 , then iterate incrementally over the perfect squares (ordering by the sum of the squares) until all the constraints are satisﬁed: x2 1 1 1 4 4 4 9 9 9 16 y2 4 4 9 9 9 16 16 16 25 25 z2 9 16 16 16 25 25 25 36 36 36

a −2

−11 2

b 3

13 2

c 6

19 2

Sum 7

21 2

Valid No No No No No No No No No Yes

−3

−3 2

4

11 2

12

21 2

13

29 2

−6

−5 2

10

13 2

15

37 2

19

45 2

0

−11 2

9

29 2

16

43 2

25

61 2

−1

5 2

10

27 2

26

45 2

35

77 2

At the tenth iteration the ﬁrst valid conﬁguration occurs, and the problem is solved. The Haskell program to generate tables is listed below:

1 Let x2 = y 2 = S, then a + b = S and a + c = S, ergo b = c, a contradiction. Therefore x2 = y 2 . Similar argument for the other pairings.

1

-- Warning : I ’ m an idiot and I ’ m learning Haskell , code may suck . import Ratio -- Pretty - format a fraction strFraction _ 0 = error " Division by zero . " strFraction 0 _ = " 0 " strFraction n 1 = show n strFraction n d = show n ++ " / " ++ show d -- Pretty - print a fraction , reducing the fraction strFractionReduced n d = let x = n % d in strFraction ( numerator x ) ( denominator x ) -- Solve system strValueA x y z strValueB x y z strValueC x y z strSumABC x y z of equations = strFractionReduced = strFractionReduced = strFractionReduced = strFractionReduced

(x (z (y (x

+

z y x y

+ + + +

y) x) z) z)

2 2 2 2

-- Check if A , B , and C are positive isValid x y z = ( x - z + y ) > 0 && ( z - y + x ) > 0 && ( y - x + z ) > 0 -- - Full test strTriple x y z = " X ^2= " ++ show x ++ " Y ^2= " ++ show y ++ " Z ^2= " ++ show z ++ " A = " ++ ( strValueA x y z ) ++ " B = " ++ ( strValueB x y z ) ++ " C = " ++ ( strValueC x y z ) ++ " Sum = " ++ ( strSumABC x y z ) ++ " Valid : " ++ show ( isValid x y z ) -- Power " bases " , square root of the perfect square sequence -- X : 1 , 1 , 1 , 2 , 2 , 2 , 3 , 3 , 3 , ... -- Y : 2 , 2 , 3 , 3 , 3 , 4 , 4 , 4 , 5 , ... -- Z : 3 , 4 , 4 , 4 , 5 , 5 , 5 , 6 , 6 , ... xPowerBase n = n ‘ quot ‘ 3 + 1 yPowerBase n = xPowerBase ( n + 4) zPowerBase n = yPowerBase ( n + 4) -- Actual perfect squares -- X : 1 , 1 , 4 , 4 , 9 , 9 , ... -- Y : 4 , 4 , 9 , 9 , 16 , 16 , ... -- Z : 9 , 16 , 16 , 25 , 25 , 36 , ... xPower n = ( xPowerBase n )^2 yPower n = ( yPowerBase n )^2 zPower n = ( zPowerBase n )^2 -- Generate table testIterations n = mapM_ putStrLn [ show n ++ " : " ++ strTriple ( xPower n ) ( yPower n ) ( zPower n ) ++ " \ n " | n <- [0.. n ]]

- technology in education qr codesUploaded byapi-296552779
- Robertson, Elements of Navigation e.g. Arithmetic, Geometry, Trigonometry, Spherics, Geography, Plane Sailing, Globular Sailing, Astronomy, Days of Work, Fortification (English, 1754)Uploaded bynatzucow
- Basic MathUploaded byannuj738
- expanded unit plan 2 3 contextUploaded byapi-406890364
- DLP.M3.FRA.160212Uploaded byJerry Leo
- math exam form 1.docxUploaded byesyahzul
- math 1210 - pipeline projectUploaded byapi-283426079
- ISI Exam Sample PaperUploaded byGotestra
- 6th Grade Crct Practice ExamUploaded bycmnell
- Mengikut Topik FractionUploaded byAnonymous CA3S3xe8
- Read and Write.docxUploaded byAtul Gaur
- MTAP Elimination 2018 Grade 6Uploaded byTeacherbhing Mitrc
- lesson planUploaded byapi-344553133
- The Art of ProbabilityUploaded byTara McTara
- rationaleUploaded byapi-279908958
- jordans commentsUploaded byapi-251904810
- fractions improper 3-27Uploaded byapi-349587012
- Mathematical VocabularyUploaded byCarneades Elenchus
- Excel PivotUploaded bygaliardi
- Our Lady of Fatima School of VillaverdeUploaded bySen Aquino
- Module - MATHUploaded byAniel John Santarin
- FractionsUploaded byJaishreeMarudzan
- Fractions Convert Mixed to Improper AllUploaded byjennifer7136
- Aptitude QuestionsUploaded bymosesaluri
- Fraction-Review-Exercises.docUploaded byLeo Lingaro Rota
- fraction review sheetUploaded byapi-289127886
- FormulaUploaded byUdai Veer
- MAT037_oct11Uploaded byfireflyzzz
- Number SeriesUploaded byAnonymous lt2LFZH
- fractions improper 3-21Uploaded byapi-349587012