Ask a question from expert

Ask now

Assignment on Discrete Mathematics

8 Pages653 Words457 Views
   

Added on  2020-05-16

Assignment on Discrete Mathematics

   Added on 2020-05-16

BookmarkShareRelated Documents
Assignment 4, Trimester 3, 2017Discrete mathematicsAssignment 4Institution NameStudent Name
Assignment on Discrete  Mathematics_1
Assignment 4, Trimester 3, 20171.Relations R on a set A={1,2,3,4}Find the matrix representing R and the directed graph corresponding to Ri.R={(1,3),(2,3),(3,1),(3,2),(4,2),(4,4)}R=[0010001011000101]The directed graph will beii.R={(a,b):a2+b2>8(1,1),(1,2),(1,3),(1,4),(2,1),(2,2)(2,3),(2,4),(3,1),(3,2),(3,3),(3,4),(4,1),(4,2),(4,3),(4,4)¿{(1,3),(1,4),(2,3),(2,4),(3,1),(3,2),(3,3),(3,4),(4,1),(4,2),(4,3),(4,4)}R=[0011001111111111]Then the graph isiii.R={(a,b):ab=0whichmeansa=b}thisgives(1,1),(2,2),(3,3),(4,4)31422143
Assignment on Discrete  Mathematics_2
Assignment 4, Trimester 3, 2017¿hereweobtainthe¿R=[1000010000100001]then the graph will be given by2.Relations r on the set of non-negative integers Equivalence relations are reflexive, symmetric and transitivei.R={(a,b):abis divisible by 4To be reflexive the set (a,a)R for all the elements in a aa=0, which is divisible by 4Testing symmetricIf (a,b)εR then (b,a)εRFor a set (20,4)thereisanother set (4,20) present in R.If ab=cwhich is divisible by 4 then ba=c which also is divisible by 4. R is therefore symmetric.TransitiveA relation R is transitive if whenever (a,b)εR,(b,c)εRthen(a,c)εRAssuming the numbers (27,30) as (a,b)273=244=6hencedivisibleby4 then (b,c)=(3,27), 327=244=6hencedivisibleby4for this case there must be a number(a,c)=;2727=04=0whichalsoisdivisibleby4the relation R is thus transitivein conclusion R satisfies all the properties of an equivalence relation.1243
Assignment on Discrete  Mathematics_3

End of preview

Want to access all the pages? Upload your documents or become a member.

Related Documents
Discrete Mathematics Assignment
|6
|495
|371

Discrete Mathematics
|7
|962
|209

Homework 3: Topics in Graph Theory
|10
|1789
|172

Mathematics
|6
|968
|76

Drawing a Simple Graph With a Certain Number of Vertices
|6
|742
|24

Assignment On Edward Aboagye.
|8
|1351
|11