Binary-reflexive and symmetric

Reference no: EM13132476

a. List all the binary relations on the set {0,1}.

b. List the reflexive relations on the set {0,1}.

c. List the symmetric relations on the set {0,1}.

Reference no: EM13132476

Questions Cloud

Venn diagrams-union-intersection and compliment : Draw a Venn Diagram to represent the relationship among E,L,S. Place the following five numbers on the Venn Diagram. 3 exponent 11, 6 exponent 2,11 exponent 6 10,000, 22 exponent

Reflexive-symmetric-antisymmetric : Consider the following relation R on the set of positive integers: R = {(x,y)|x and y have the same prime divisors}

Determining the binary relation : Determine whether the binary relation R on Z, where aRb means a^2 = b^2, is reflexive, symmetric, antisymmetric, and/or transitive.

Characterize real numbers : Characterize the set of all real numbers with the discrete metric as to whether it is compact, complete, or totally bounded. Use definitions only!

Binary-reflexive and symmetric : List all the binary relations on the set {0,1}. List the reflexive relations on the set {0,1}.

Proof about divisibility : Suppose A divides N and B divides N. Does this always imply: A * B divides n? Now the question is under what condition A*B will always divide N? Prove it.

Rooted binary path and hamilton path : In a rooted binary tree with 16 vertices, there must be a path of length 4. No tree has a Hamilton path.

Determining error in code : If no two strings in a code differ in fewer than three positions, the we can actually correct a single error, by finding the unique string in the code that differs from the received string in only one position.

Explain why the c equal c stretching mode gives rise : Explain why the C=C stretching mode gives rise to a rather weak IR band in 1-methylcyclohexane

User Account

All Pages