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+1∑k=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+1≤a1+a2+...+am+am+1+...+a2m+1=22m+1 and from the equality we know am=am+1. Putting it all together:
am+am+1=2am≤22m+1 therefore am≤22m
No comments:
Post a Comment