TEST:9

12-MATHS

Discrete Mathematics

Answer any 5:

1.
2.

Construct a truth table for (pq) V(~r)

Use the truth table to determine whether
the statement ((~p)Vq)V(p(~q)) is a
tautology
Show that (pq) (pVq) is a tautology
Show that the set of all 2x2 non-singular
matrices forms a non-abelian infinite
group under matrix multiplication.
Show that the set of four matrices
1
0
-1 0
1
0
-1 0
0
1 , 0 1 , 0 -1 , 0 -1
Form an abelian group, under
multiplication of matrices
If G is a group a,b G, show that
(a*b)-1 = b-1 *a-1

I
1.

3.
4.

5.

6.

Answer any 5:

7.

Show that the set G of all matrices of the

form x x where x R {0} , is a
x x
group under matrix Multiplication

Prove that set of four functions {f1,f2,f3,f4 }

on the set of non-zero complex numbers
C-{0} defined by f1(z) =z , f2(z) =z ,
f3(z) =1/z, f4(z) = -1/z ,V z C-{0} forms
an abelian group with respect to the
composition of functions
9. Show that the set G of all positive
rationals forms a group under the
composition defined by a *b= ab/3 for all
a,b G
10. Show that the set G of all rational
numbers except -1 forms an abelian
group with respect to the operation *
given by a*b=a+b+ab for all a,b G

2.
3.
4.

12. Show that the set G= {2n / n Z } is an

abelian group under multiplication

(6x5=30)

(pq) V(~r)
((~p)Vq)V(p(~q))

(pq) (pVq)

2x2

5.

1
0

7.

8.

0
-1
1 , 0

0
1
1 , 0

0
-1
-1 , 0

0
-1

G a,b G
(a*b)-1 = b-1 *a-1

5 :

II

8.

11. Show that the set {[1],[3],[4],[5],[9] }forms

an abelian group under multiplication
modulo 11

5 :

6.

II

1 Hrs.
80 marks

x
x

x
x

(5x10=50)

, x R {0}

C-{0} f1(z) =z ,

f2(z) =z , f3(z) =1/z, f4(z) = -1/z , V zC-{0}

{f1,f2,f3,f4 }

9. G
. a *b= ab/3
* G

10. -1
G
a*b=a+b+ab
*

11. 11
{[1],[3],[4],[5],[9]}

12. G= {2n / n Z }

COMPILED BY: A . ALAUDEEN, M. SC., B.ED., G. H. S. S., KOVILPATTY.