Mathematics Homework Solutions

Adjacency Matrix.

Find an adjacency matrix for Wn. (That's W 'sub' n)

Adjacency Matrix.

Find an adjacency matrix for K m,n. (That's K 'sub' m,n)

Binary Relations.

Determine whether the binary relation R on Z, where aRb means |a-b| <= 1, is reflexive, symmetric, antisymmetric, and/or transitive.

Binary Relations.

Consider the following relation R on the set of positive integers: R = {(x,y)|gcd(x,y) = 1 Is this relation reflexive, symmetric, antisymmetric, and/or transitive?

Binary Relations.

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?

Binary Relations.

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

Binary Relations.

Give an example of or else prove that there are no relations on {a,b,c} that is reflexive and transitive, but not antisymmetric.

Binary Relations.

Give an example of or else prove that there are no relations on {1,2} that is symmetric and transitive, but not reflexive.

Hasse diagram

Consider the following Hasse diagram of a partial ordering relation R on a set A: (see attached for image) (a) List the ordered pairs that belong to the relation. (b) Find the (boolean) matrix of the relation.

Math question

Pls see attached

Browse