Scribd
Upload
5 views1 page

Problem Sheet 2

The document consists of a problem sheet with ten mathematical problems related to relations, group theory, Hasse diagrams, functions, and sets. It includes tasks such as determining properties of relations, constructing multiplication tables, drawing diagrams, and verifying group properties. Each problem requires analytical skills in discrete mathematics and algebra.

Uploaded by

vveeramallu4
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
5 views1 page

Problem Sheet 2

The document consists of a problem sheet with ten mathematical problems related to relations, group theory, Hasse diagrams, functions, and sets. It includes tasks such as determining properties of relations, constructing multiplication tables, drawing diagrams, and verifying group properties. Each problem requires analytical skills in discrete mathematics and algebra.

Uploaded by

vveeramallu4
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

MFCS

PROBLEM SHEET-2

1. Which of the following relations on the set S ={1,2,3,4} is Reflexive, Ir-reflexive, Symmetric,
Anti symmetric or Transitive?
1.(1,3)(2,,4)(31)(4,2); 2.(1,3)(2,4); 3.(1,1)(2,2)(3,3)(4,4)(1,3)(2,4)(3,1)(4,2);
4.(1,1)(2,,2)(33)(4,4); 5.(1,1)(2,2)(3,3)(4,4)(1,2)(2,3)(3,4)(4,3)(3,2)(2,1).

2. Consider the Group G={1,2,4,7,8,11,13,14} under multiplication modulo 15.


Construct the multiplication modulo 15. Construct the multiplication table of G and verify
Whether G is cycle or not.

3. Let denote the relation “is a divisor” of. This relation defines an Order on the set
D ={1,2,3,5,6,10,15,30} of divisors of 30. Draw the Hasse diagram

4. In the figure below you see three diagrams. Which of these diagrams Are Lattice diagrams?

5. Suppose f and g are maps from R to R defined by f(x)= x and g(x)= x+1 for all x €R.
What is gof and what is fog?

6. Let R={(1,2),(3,4),(2,2) } and S={(4,2),(2,5),(3,1),(1,3)}


Find ROS, SOR , ROS RO(ROS), (ROS)OR, ROR, SOS, ROROR, SOSOS

7. Let A,B,C  R2 where A={(x,y)/ y=2x+1}, B={(x,y)/ y=3x}, C={(x,y)/ x-y=7}.


Determine each of the following:
 
(i) A B (ii) B C (iii) A U C (iv) B U C

[Link] A={1,2,3,4,5,6,7} and B={x,,y,w,z} Find the number of onto functions from A to B.

[Link] G be the set of all non-zero real numbers and let a*b=(1/2)ab. show that <G,*> is an
abelian group.

10. Let G be the set of real numbers not equal to -1 and * defined by a*b=a+b+ab.
show that <G,*> is an abelian group.

You might also like