Prove that for all positive integers n gt 1 the inequality


Prove that for all positive integers n > 1, the inequality 2^n < 2nCn (2n choose n) holds.

The hint given is: create a one-to-one function f : P → Q between particular sets of sizes |P| = 2n, |Q| = 2nCn. This will prove |P|≤|Q|.

Solution Preview :

Prepared by a verified Expert
Mathematics: Prove that for all positive integers n gt 1 the inequality
Reference No:- TGS02169839

Now Priced at $10 (50% Discount)

Recommended (97%)

Rated (4.9/5)