Reflexive-symmetric-antisymmetric

Reference no: EM13132479

Consider the following relation R on the set of positive integers:

R = {(x,y)|x and y have the same prime divisors}

Is this relation reflexive, symmetric, antisymmetric, and/or transitive?

Reference no: EM13132479

Questions Cloud

Bolzano-weierstrass theorem : Given S is a subset of R. Suppose S' (set of all accumulation points in S) = emptyset. Prove S is countable.

Accumulation points and bolzano-weierstrass theorem : Let S a subset of R be compact. Prove that every infinite subset of S has an accumulation point in S

Determining chain breaking puzzle : A traveler owing a gold chain with 7 links is accepted at an inn on condition that he pay one link of the chain for each day he stays. if the traveler is to pay daily and may be given links already used in payment as change

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.

User Account

All Pages