Solving ab = a + b: What are the Possible Answers?

  • Context: High School 
  • Thread starter Thread starter Einstein's Cat
  • Start date Start date
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
9 replies · 6K views
Einstein's Cat
Messages
182
Reaction score
2
There is the equation

ab = a + b (the solutions have to be integers)

A solution to this is a= b= 2.

What are other solutions? Are there other solutions?
 
Mathematics news on Phys.org
blue_leaf77 said:
One more.
it would be that

b= a / (a - 1)
thus b has to be a multiple of a - 1

I assume that the other solution is a=b=0
 
Orodruin said:
No, it is ##a## that needs to be a multiple of ##a-1## in order for ##b## to be an integer!
what pairs of integers satisfy that? I can't for the life of me think of any!
 
Did you try to simply insert common integers into the equation?

You got one solution of a=b=2 from a^2=(a+a) which can be converted to a quadratic expression to factor right?
 
  • Like
Likes   Reactions: Logical Dog
Einstein's Cat said:
what pairs of integers satisfy that? I can't for the life of me think of any!
So prove it.
##a## being a multilple of ##a-1## means ##a=b\cdot (a-1)## and since ##a## is the greater number, ##b## has to be positive.
Can you show why ##b## cannot be greater than ##2##?
 
  • Like
Likes   Reactions: Logical Dog and Einstein's Cat
fresh_42 said:
So prove it.
##a## being a multilple of ##a-1## means ##a=b\cdot (a-1)## and since ##a## is the greater number, ##b## has to be positive.
Can you show why ##b## cannot be greater than ##2##?
if b is greater than 2, say 3, then a= 3a - 3. no integer satisfies this from 1 to 10 and has a gets bigger the 3 is a smaller proportion of a so it can be assumed that this is the case
 
Einstein's Cat said:
if b is greater than 2, say 3, then a= 3a - 3. no integer satisfies this from 1 to 10 and has a gets bigger the 3 is a smaller proportion of a so it can be assumed that this is the case
Well, ... yes. But the restriction to numbers until ##10## lacks a bit of rigor. ##a=b(a-1) > 2(a-1) = 2a -2## and thus ##a<2## would be more general and also leaves you with the cases ##a \in \{0,1\}\, ##or## \, b \in \{0,1,2\}## which you can handle manually. Or you proceed along the lines @jedishrfu has pointed out in #7.
 
  • Like
Likes   Reactions: Logical Dog