Solve for a,b,c,d: Hints & Tips

  • Context: Undergrad 
  • Thread starter Thread starter AlbertEinstein
  • Start date Start date
  • Tags Tags
    Tips
Click For Summary

Discussion Overview

The discussion centers around finding all integer solutions for the equations involving variables a, b, c, and d, subject to specific constraints. Participants explore various methods to approach the problem, including programming and mathematical reasoning.

Discussion Character

  • Homework-related
  • Mathematical reasoning
  • Exploratory

Main Points Raised

  • One participant requests hints on how to solve the equations given the constraints.
  • Another participant suggests using a programming approach or Excel to find potential solutions.
  • A participant reports finding at least one solution using Excel and expresses a desire to prove its uniqueness.
  • One participant shares four solutions found using Haskell, noting that these solutions are the only ones within the range of 1 to 20 and proposes a growth argument to support their claim.
  • Another participant reformulates the original equation into a different expression and hints at further steps to solve it, emphasizing the relationships between the terms.

Areas of Agreement / Disagreement

Participants do not appear to reach a consensus on the uniqueness of the solutions, as some express confidence in their findings while others seek further verification or alternative approaches.

Contextual Notes

Some participants rely on specific programming techniques and mathematical arguments that may not be fully detailed, leaving certain assumptions and steps unresolved.

Who May Find This Useful

Individuals interested in combinatorial problems, programming solutions to mathematical equations, or those seeking collaborative problem-solving approaches in mathematics may find this discussion beneficial.

AlbertEinstein
Messages
113
Reaction score
1
Can anyone give me hints on the following question.I do not know how to proceed.

Find all integers a,b,c,d satisfying the following relations
i) [tex]1 \leq a \leq b \leq c \leq d[/tex]
ii) ab+cd = a+b+c+d+3

thanks
 
Mathematics news on Phys.org
Well, since 1,2,3,4 didn't work, I'd try next to write a quick program or use Excel to see what some of the solutions look like.
 
Well I got at least one solution in Excel. Now if I could prove that it's the only one...
 
I got 4 solutions using Haskell
[[1,1,2,6],[1,2,2,6],[2,2,2,5],[2,2,3,3]]
These are the only solutions where all values are between 1 and 20. To show that they are they only four (which I'd guess they are) you can use an argument based on how fast ab + cd grows versus how fast a + b + c + d + 3 grows.

Incidentally, because I like to show off Haskell, this is what my code looks like
Code:
-- f just generates all possible lists of length k where each element is at least as great as the next element.
-- I wanted to do this efficient-like, which is why this may be a little confusing.  
f min n 0 = [[]]
f min n k = foldr (++) [] [[a:as | as <- (f a n (k-1))] | a <- [min..n]]

-- If I had done it the easy way instead of the efficient way using f 
-- then then I would have just let x = [[a,b,c,d] | a<-[1..20],b<-[1..20],c<-[1..20],a*b+c*d==a+b+c+d+3 && a >= b && b >= c && c >= d]
-- and not defined f or y
y = f 1 20 4
x = [[a,b,c,d] | [a,b,c,d] <- y, a*b+c*d==a+b+c+d+3]
Then in the interpreter I just typed x.
 
Last edited:
write the above equation like (a-1)(b-1) + (c-1)(d-1) = 5... also, because of the first condition the second term is greater than or equal to the first term...and since they are all positive integers.....

can you work out the rest...?
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
1K
Replies
7
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 2 ·
Replies
2
Views
1K