Find all positive integer $n$ such that for some $1\leq i\leq j<n$, \[\gcd\left(\binom ni,\binom nj\right)=1\]
একটা আইডেন্টিটি দেখে এই সমস্যাটার কথা মনে পড়লো। তাই দিয়ে দিলাম। এটা বেশ সুন্দর একটা সমস্যা। দেখতে নিরীহ, এবং সুন্দর। কিন্তু ঠিক মত করতে না পারলে অনেক বিদঘুটে হিসাব করতে হবে, তাও হবে যে তার কোন গ্যারান্টি নাই।
Nice In a Tricky Way!
One one thing is neutral in the universe, that is $0$.
- Tahmid Hasan
- Posts:665
- Joined:Thu Dec 09, 2010 5:34 pm
- Location:Khulna,Bangladesh.
Re: Nice In a Tricky Way!
Am I missing something?
Clearly $i \neq j$. So let $i<j$.
Now by some algebraic manipulation we get \[\frac{\binom nj}{\binom ni}=\frac{\binom{n-i}{n-j}}{\binom ji}\]
Since $LHS$ is irreducible, comparing denominators we have \[\binom ni|\binom ji \Rightarrow \binom ni \leq \binom ji\] which is a contradiction since $j<n$.
Clearly $i \neq j$. So let $i<j$.
Now by some algebraic manipulation we get \[\frac{\binom nj}{\binom ni}=\frac{\binom{n-i}{n-j}}{\binom ji}\]
Since $LHS$ is irreducible, comparing denominators we have \[\binom ni|\binom ji \Rightarrow \binom ni \leq \binom ji\] which is a contradiction since $j<n$.
বড় ভালবাসি তোমায়,মা
- HIHUMITHafiz
- Posts:9
- Joined:Mon Aug 26, 2013 8:34 am
- Location:Mymensingh
Re: Nice In a Tricky Way!
from tahmid ,so there are no $n$ except 1 that follows masum's equation.
"That's I do I drink and know things .