Which of the following statements are true and which are false? Give reasons for your answer.
(i) ‘x2 + y2 - 3 is not divisible by 4.’ is a mathematical statement.
(ii) The number of onto functions from to
is 4!S64.
(iii) The generating function associated with a sequence can never be a polynomial.
(iv) .
(v) Selection sort is faster than insertion sort in worst case.
(vi) , where n is a power of 2, is a linear recurrence relation.
(vii) The generating function of the sequence is (1 - z)-2.
(viii) If g(x) is the generating function for , then (1 - x)g(x) is the generating function for the sequence
where
.
(ix) The number of partitions of 10 with no part larger than 5 is Q105.
(x) The number of integer solutions of the equation in positive integers is
.
______ ____ __________ ________ ________ ________ _________ ____ __________ ___.
_____ _____ ________ ________ _________ _______.
________ ___ _______ __________ _____ _______ _________ ________ ______.
_____ ______ _____ ___ _______ __________ ___.
______ _________ ____ ____ ___ ______ _________.
______ ________ ______ ____ _________ __________ _________.
________ _________ __________ ____.
- Solved Assignments
- Study Notes
- Guess Papers
- Question Papers
✓ Unlock up to 60% of the answer
✓ No payment required