Find all solutions in positive integers

  • Thread starter Thread starter xsm113r
  • Start date Start date
  • Tags Tags
    Integers Positive
xsm113r
Messages
4
Reaction score
0
Find all solutions in positive integers a; b; c to the equation
a!b! = a! + b! + c!

I have rearranged and got (a!-1)(b!-1) = c!+1

And the only solutions I can find are a=3 b=3 c=4 but I can't be sure that they are the only ones. How would I go about finding other solutions?

I have tried b=1 to 4 but after that the numbers start getting a bit big
 
Physics news on Phys.org


It's clear that we without loss of generality can assume a \leq b \leq c. Consider the equation modulo b!. Then you get
a! \equiv a! + c! \equiv 0 \pmod {b!}
so b! \, | \, a! and therefore you must have a=b. Now you can substitute and see c! = a!(a!-2) which you can prove has no solution for a > 3 by noting that if a+1 is prime, then a+1 divides c!, but not a!(a!-2) which is a contradiction; and if a+1=pn is composite with p the smallest possible prime then p and n divide a! so if p and n are not equal a+1=pn|a! and if they are equal, then a+1=p^2 so p,2p \leq a for a>3 which proves a+1 | a!. Together this shows a! \equiv 0 \pmod {a+1} whenever a>3 and since a+1 | a!-2 we have:
2 \equiv a! \equiv 0 \pmod {a+1}
 


Isn't a! + 1 + c! equivalent to 0 (mod b!) though?
 


Sorry...Just thought about it...I think I get it now.

Thanks for your help
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top