Thursday, 19 November 2015

number theory - Proofs from the BOOK: Bertrand's postulate: binom2m+1mleq22m



I have a very hard proof from "Proofs from the BOOK". It's the section about Bertrand's postulate, page 8:



It's about the part, where the author says:



(2m+1m)22m
because (2m+1m)=(2m+1m+1) are the same in 2m+1k=0(2m+1k)=22m+1




I see, why they are the same, but I don't see the reason to say (2m+1m)22m. Any help would be fine :)


Answer



The sum is essentially a1+a2+...+am+am+1+...+a2m+1=22m+1, (where ak is shorthand for (2m+1k)) since everything is non-negative, we can say am+am+1a1+a2+...+am+am+1+...+a2m+1=22m+1 and from the equality we know am=am+1. Putting it all together:



am+am+1=2am22m+1 therefore am22m


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...