Combi-Spanish olympiad_1985

For discussing Olympiad Level Combinatorics problems
Md Ashraful Kader
Posts:12
Joined:Sat Jan 23, 2016 7:55 pm
Combi-Spanish olympiad_1985

Unread post by Md Ashraful Kader » Wed Apr 06, 2016 2:33 pm

please help me to solve this prob:
"prove that for each n,where n is real number,
(n+1)(n+2)...(2n) is divisible by 2^n :)

User avatar
nahin munkar
Posts:81
Joined:Mon Aug 17, 2015 6:51 pm
Location:banasree,dhaka

Re: Combi-Spanish olympiad_1985

Unread post by nahin munkar » Wed Apr 06, 2016 4:12 pm

It's easy to prove by induction.after base case, let ,2^n divides (n+1).....(2n).(inductive hypothesis). Then,simply prove 2^(n+1) or,(2^n)*2 divides{(n+2).(n+3)....(2n).2(n+1)}. You can see easily,(2^n)*2 divides {2.(n+1).(n+2).......(2n)}[from inductive hypothesis] .So,(n+1)(n+2)...(2n) is divisible by 2^n. [proved]

SMMamun
Posts:57
Joined:Thu Jan 20, 2011 6:57 pm

Re: Combi-Spanish olympiad_1985

Unread post by SMMamun » Thu Apr 07, 2016 8:39 pm

Are you certain that n is a real number, not an integer? n as a real number will make the problem uninteresting.

Consider n an integer, and apply the Method of Mathematical Induction (গাণিতিক আরোহ পদ্ধতি).

Post Reply