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

29 Solutions
19 Solvers

Last Solution submitted on Apr 02, 2019

Last 200 Solutions

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 Solvers19

Problem Tags

integers

Problem 629. Cubic Integer Constrained Solution

Solution Stats

Last 200 Solutions

Solution Comments

Problem Recent Solvers19

Suggested Problems

More from this Author236

Problem Tags

Problem 629. Cubic Integer Constrained Solution

Solution Stats

Last 200 Solutions

Solution Comments

Problem Recent Solvers19

Suggested Problems

More from this Author236

Problem Tags

Players