- #1

- 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). 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.