1 let a 1 2 3 na how many relations on a are both

Assignment Help Engineering Mathematics
Reference no: EM13346826

1. Let A = {1; 2; 3; : : : ; n}.

(a) How many relations on A are both symmetric and antisymmetric?

(b) If R is a relation on A that is antisymmetric, what is the maximum number of ordered pairs that can be in R?

(c) How many antisymmetric relations on A have the maximum size that you determined in part (b)?

2. Consider the relation on A = {1; 2; 3; 4} with relation matrix:

2229_Antisymmetric relations.png

Assume that the rows and columns of the matrix refer to the elements of A in the order 1; 2; 3; 4.

(a) Draw the digraph for the given partial order.

(b) Draw the Hasse Diagram for the partial order.

(c) How many total orders contain the given partial order as a subset?

3. Let R and S be relations on a set A. For each of the following statements, determine whether it is true or false. In each case, provide a proof or a counterexample, whichever applies.

(a) If R and S are transitive, then R ∪ S is also a transitive relation on A.
(b) If R is symmetric and transitive, then R is also re exive.
(c) If R and S are partial orders on A, then R ∩ S is also a partial order on A.

4. Let S be the set of all nonzero real numbers. That is, S = R {0g. Consider the relation R on S given by xRy i xy > 0.

(a) Prove that R is an equivalence relation on S, and describe the distinct equivalence classes of R.

(b) Why is the relation R2 on S given by xR2y i xy < 0 NOT an equivalence relation?

5. For a function f : Z → Z, let R be the relation on Z given by xRy i f(x) = f(y).

(a) Prove that R is an equivalence relation on Z.
(b) If for every x ε Z, the equivalence class of x, [x], contains exactly one element, what can be said about the function f?
(c) If f is the function de ned by f(x) = x2 , describe the equivalence classes of R.

Reference no: EM13346826

Questions Cloud

Q1 15 kg of oxygen n2 and 015 kg of helium he2 are : q1. 1.5 kg of oxygen n2 and 0.15 kg of helium he2 are separated by a partition in a vessel.nbsp the nitrogen is at 5
Select a company for analysis this company should be quoted : select a company for analysis. this company should be quoted on one of the principal international exchanges.prepare a
1using suffix trees give an algorithm to nd a longest : 1.using suffix trees give an algorithm to nd a longest common substring shared among three input strings. s1 of length
Venture capital amp private equityit is argued that vc and : venture capital amp private equityit is argued that vc and pe houses achieve superior returns through ruthlessly
1 let a 1 2 3 na how many relations on a are both : 1. let a 1 2 3 n.a how many relations on a are both symmetric and antisymmetric?b if r is a relation on a that is
Write a paper on organizational behavior classquestion : write a paper on organizational behavior class.question related to paperwhat role did diversity play on this
1 what do you meant by entrepreneurshipnbsp what are some : 1 what do you meant by entrepreneurship?nbsp what are some basic characteristics of entrepreneurs? 2 what is
International law and institutiondiscuss to what extent a : international law and institutiondiscuss to what extent a state exercises criminal jurisdiction over individuals. write
In the module on wsdl you were presented with the details : in the module on wsdl you were presented with the details of the wsdl service that receives a request for a stock

Reviews

Write a Review

Engineering Mathematics Questions & Answers

  Prime number theorem

Dirichlet series

  Proof of bolzano-weierstrass to prove the intermediate value

Every convergent sequence contains either an increasing, or a decreasing subsequence.

  Antisymmetric relations

How many relations on A are both symmetric and antisymmetric?

  Distributed random variables

Daily Airlines fies from Amsterdam to London every day. The price of a ticket for this extremely popular flight route is $75. The aircraft has a passenger capacity of 150.

  Prepare a system of equations

How much money will Dave and Jane raise for charity

  Managing ashland multicomm services

This question is asking you to compare the likelihood of your getting 4 or more subscribers in a sample of 50 when the probability of a subscription has risen from 0.02 to 0.06.]  Talk about the comparison of probabilities in your explanation.

  Skew-symmetric matrices

Skew-symmetric matrices

  Type of taxes and rates in spokane wa

Describe the different type of taxes and their rates in Spokane WA.

  Stratified random sample

Suppose that in the four player game, the person who rolls the smallest number pays $5.00 to the person who rolls the largest number. Calculate each player's expected gain after one round.

  Find the probability density function

Find the probability density function.

  Develop a new linear programming for an aggregate production

Linear programming applied to Aggregate Production Planning of Flat Screen Monitor

  Discrete-time model for an economy

Discrete-time model for an economy

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd