question 5

(b) Prove that (n + 1for any n E N. Hence, or otherwise, find all functions f : N -+ N satisfying (*). 5. (20 points) In this question, you may use without proof the following facts (here we denote by I the set of irrational numbers): . V2EI . Q and I are infinite subsets of R . Q is denumerable . R is uncountable . For any sets X, Y, if X and Y are denumerable, then XUY is also denumerable. MacBook Pro