(b) (i) What is the smallest natural number n, such that n!> 2 (ii) Prove that...

Transcribed Image Text:

(b) (i) What is the smallest natural number n, such that n!> 2" (ii) Prove that n !> 2" is true any natural number greater than or equal that number. (c) Given a finite set of natural numbers ACN. (i) Write a recursive F function that sums all elements in A that are exactly divisible by 5. (ii) Write the function for G that takes the set A as input and outputs two sets X and Y, where the sum of any 2 elements in X is even, and the same for Y. 25 (iii) What can you say about any sum x + y, where x e X and y e Y (b) (i) What is the smallest natural number n, such that n!> 2" (ii) Prove that n !> 2" is true any natural number greater than or equal that number. (c) Given a finite set of natural numbers ACN. (i) Write a recursive F function that sums all elements in A that are exactly divisible by 5. (ii) Write the function for G that takes the set A as input and outputs two sets X and Y, where the sum of any 2 elements in X is even, and the same for Y. 25 (iii) What can you say about any sum x + y, where x e X and y e Y

Answer rating: 100% (QA)

i Take n4 Then 4ux32x 16 So or h74 n e 1 n3 then 316 3 and 2 ... View the full answer