الفزعة يا اخوان
الجزء الثالث
Answer the following. Each carries 3 marks. (6×3=18 Marks)
3. If f : Z+ Z+ defined by f(x) = 2x + 3, then show that f is an injective function.
4. Consider the recurrence relation fn = fn-1 + 3 fn-2 with initial conditions f0 = 0, f1 = 1. Find f3, f5, and f7 .
5. Prove the distributive law A(BC) (A B)(AC) for three sets A, B and C.
6. Use the bubble sort and put the list 7, 8, 4, 6, 5 in increasing order.
7. Find the octal expansion of (10 1110 1011 1101)2.
8. Find the greatest common divisor of 414 and 662, using the Euclidean algorithm.