Hello I Was Wondering If I Could Have Some Help With This Problem There Is A Lis


I was wondering if I could have some help with this problem; there is a list of properties on the natural numbers that the problem asks us to reference and use at our own discretion. However, I’m not entirely sure which properties I should use to prove the following by induction, after having shown the base case. I’m having most trouble showing the inductive case, i.e. the n+1 case.

Let f : N → N be a function. Suppose that f(n)< f(n+1) for all n∈N. Prove that f(n)≥n for all n∈N.

Thank you for your help

All the best

0 replies

Leave a Reply

Want to join the discussion?
Feel free to contribute!

Leave a Reply