[Last Call] Learn how to a build a cloud-first strategyRegister Now


Linear integer problem

Posted on 2012-09-07
Medium Priority
Last Modified: 2012-09-10
Let u,v,w,h,k,l all be integers satisfying

   u*h + v*k + w*l = 0

Given h, k, and l, I wish to generate the set of all u, v, and w with max(u,v,w)<M that satisfy this constraint.

Does anyone have any suggestions? I imagine it's a problem familiar to number theorists.
Question by:InteractiveMind
LVL 27

Accepted Solution

d-glitch earned 1500 total points
ID: 38376977
My took An Introduction to the Theory of Numbers in 1970.
Rusty I am.

Look at Diophantine Equations.

All solutions will satisfy       u*h + v*k  =  -( w*l)  =  n*[LCM( h, k, l)]

If you find the solution for the smallest n where (h, k, l) are relatively prime you may have a start.
LVL 25

Author Comment

ID: 38382213
Your hint of it being a Diophantine Equation helped.
Here I found a general solution for precisely this class of problem:


Featured Post

Upgrade your Question Security!

Add Premium security features to your question to ensure its privacy or anonymity. Learn more about your ability to control Question Security today.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

We are taking giant steps in technological advances in the field of wireless telephony. At just 10 years since the advent of smartphones, it is crucial to examine the benefits and disadvantages that have been report to us.
Lithium-ion batteries area cornerstone of today's portable electronic devices, and even though they are relied upon heavily, their chemistry and origin are not of common knowledge. This article is about a device on which every smartphone, laptop, an…
This is a video describing the growing solar energy use in Utah. This is a topic that greatly interests me and so I decided to produce a video about it.
I've attached the XLSM Excel spreadsheet I used in the video and also text files containing the macros used below. https://filedb.experts-exchange.com/incoming/2017/03_w12/1151775/Permutations.txt https://filedb.experts-exchange.com/incoming/201…
Suggested Courses

826 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question