Find all positive integers m, n such that {m+1 \choose n}={n \choose m+1}.
Proposed by Roberto Bosch Cabrera.
Solution:
If m+1 \geq n, we have {m+1 \choose n}>0. If n<m+1, then {n \choose m+1}=0, so n \geq m+1, i.e. n=m+1.
If m+1 < n, then {m+1 \choose n}=0, so it must be {n \choose m+1}=0, which gives n < m+1, a contradiction. Hence all positive integers which satisfies the given equation are the consecutive positive integers m,m+1.
No comments:
Post a Comment