Assignment 4 Of MTH202 solution Fall 2010

[Xpert]

Question 1; Mark: 05
How many bit strings of length 10 have
a) Exactly three 0’s?
b) The same number of 0’s as 1’s?

Question 2; Marks: 07
Prove by mathematical induction that for all positive integral values of n, x2n-1 is divisible by x +1 ;( x1)

Question 3; Marks: 03
Use the Euclidean algorithm to find gcd (1331, 1001)


Solution will be uploaded soon