1. The problem statement, all variables and given/known data its the second one. let n∈ℕ \ 0 and k∈ℕ show that (n choose k) 1/n^k <= 1/k! 2. Relevant equations axioms of ordered fields? 3. The attempt at a solution i have been working on this all afternoon. I know 0<k<n since its a requirement for (n choose k). Ive tried induction, base case works but cannot figure out how to do inductive step. I dont really think induction is the correct method. Ive 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.