Professional Documents
Culture Documents
Part-B (20
Marks) Unit-I
2. (A, ≤ ) be a partially ordered set. Let ≤R is a binary relation such that for a and b a
≤R b if and only if b ≤ a.Show that if (A, ≤ ) is a lattice, then (A, ≤R ) is also a lattice.
≤R is a partial ordering relation. (5)
Unit-III
3. Determine the generating function of
(a)
Unit-IV
4. Let (A, *) be an algebraic structure such that for all a,b,c,d in A a*a =
a and (a*b) * (c*d) = (a*c) * (b*d)
then show that a * (b*c) = (a*b) * (a*c) (5)
Part-C (40
Marks) UNIT-I
5. Prove . (10)
(i) Determine the no. of integers which are not divisible by 5 nor by 7 nor by 9
(ii) Determine the no. of integers which are divisible by 5 not by 7 not by 9 (10)
UNIT-II
UNIT-III
9. Solve the difference equation (10)
10. In a box there are 6 balls of which 3 are white and 3 are black. They are drawn
successively (i) without replacement (ii) with replacement. What is the chance that
colours are alternate?
UNIT-IV
12. Define a group and semigroup. Prove that a semigroup G is a group if and only if ax = b
and ya = b have solutions in G for arbitrary a,b belonging to G.
(10)
13. Prove that the order of sny subgroup of a finite group divides the order of the group.
(10)