Skip to main content
OlympiadHQ

Browse · MathNet

Print

Saudi 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.
Final answer
[(1432, 1), (1432, 1431)]

Techniques

Algebraic properties of binomial coefficientsPrime numbers