- #1
neemer
- 22
- 0
Homework Statement
its the second one.
let n∈ℕ \ 0 and k∈ℕ show that
(n choose k) 1/n^k <= 1/k!
Homework Equations
axioms of ordered fields?
The Attempt at a Solution
[/B]i have been working on this all afternoon. I know 0<k<n since its a requirement for (n choose k). I've tried induction, base case works but cannot figure out how to do inductive step. I don't really think induction is the correct method. I've tried cases, n=k is easy to prove but n>k i cannot figure out. Any help getting me started in the right direction would be appreciated.