Problem 629. Cubic Integer Constrained Solution

Created by Richard Zapor

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Find an integral non-trivial solution (x,y,z ~=0) (x=0 or y=0 or z=0 are trivial) for the cubic equation</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ 987,654,321x + 123,456,789y + z = (x+y+z)^3.]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Provide solution with minimum Positive value of (x+y+z). The solution does not require x,y,or z to be positive.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Question courtesy of The Contest Center</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>One method: meshgrid</w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

31 Solutions
20 Solvers

Last Solution submitted on Oct 10, 2020

Last 200 Solutions

Problem Comments

Solution Comments

Solution 1216892

1 Comment

1 Comment

yurenchu on 20 Jun 2017

The solution (or actually one of many solutions) of this cubic equation with minimal integer positive value of (x+y+z), is x = 30,864,197 , y = -246,913,580 , z = 216,049,384 ; in that case, x+y+z = 1, and you can't get smaller than that. (Sorry, I wrote the same thing as a remark in the solution script, but I made a typo and wrote the wrong value of z there.)

Problem Recent Solvers20

Problem Tags

integers

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 629. Cubic Integer Constrained Solution

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers20

Suggested Problems

More from this Author241

Problem Tags

Community Treasure Hunt

Problem 629. Cubic Integer Constrained Solution

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers20

Suggested Problems

More from this Author241

Problem Tags

Community Treasure Hunt

Players