Browse · MathNet
PrintSaudi Arabia Mathematical Competitions
Saudi Arabia counting and probability
Problem
Find all positive integers and such that
Solution
We have . The equation is equivalent to or . It follows , hence .
It is clear that are solutions. We shall prove that there are no other solutions. Because of the symmetry of the binomial coefficients, we can assume that . Then If , then we get . If , then we have not possible.
It is clear that are solutions. We shall prove that there are no other solutions. Because of the symmetry of the binomial coefficients, we can assume that . Then If , then we get . If , then we have not possible.
Final answer
[(1432, 1), (1432, 1431)]
Techniques
Algebraic properties of binomial coefficientsPrime numbers