PROBLEM 7: Binary Relations, Functions and Orderings (15 pts)1. (2 pts) Prove that ({2, 3, 4, 6, 24, 36, 72}, /) is a poset, create its corresponding Hassediagram and identify maximal and minimal elements.2. (1 pts) Prove that (P{1, 2, 3}, C) is a poset, create its corresponding Hasse diagramand identify maximal and minimal elements3. Assume the following mapping, captured by variable map:map ={72 {1,2,3},36{3},24 {1,2},6- → {3},4 {1,3},2➡ {}}Provide answers to the following in detail (in plain english and formally):(a) (2 pts) Is variable map a function? If so, is it a total or a partial function? Identifydomain and codomain.(b) (10 pts) Discuss all properties (injectivity, surjectivity, bijection, order preserving,order reflecting, order embedding, isomorphism).NOTE: When we reason formally on a property we must state: (1) What Law do we expectto hold or not hold, and (2) Does this Law indeed hold or Is this Law violated?

1. Proof that ({2,3,4,6,24,36,72},/) is a Poset A partially ordered set (poset) is a set with a…

Answered: PROBLEM 7: Binary Relations, Functions…

Linear Algebra: A Modern Introduction

4th Edition

ISBN:9781285463247

Author:David Poole

Publisher:David Poole

Chapter2: Systems Of Linear Equations

Section2.4: Applications

Problem 33EQ

See similar textbooks

Similar questions

31. In Example 2.35, describe all possible configurations of lights that can be obtained if we start with all the lights off.
6. The sets A and B are defined as: A = {2,5, 7} B = {*,+} (a) Express the set A x B in roster notation. (b) Give an example of an element in A × B × B × B. (c) Give an example of an element in B³. (d) What is A × (Ø.
The difference of two sets, A – B, is defined as the set containing all elements of A except those in B. That is, A - B = AN B'. Find A - B for the pair of sets if U = {1, 2, 3, 4, 5, 6, 7, 8, 9}. (Enter your answer in roster notation. Enter EMPTY or Ø for the empty set.) A = {3, 5, 9} and B = {2, 4, 6, 7, 8, 9} A - B =
3) Let A = {1, 2, 3, 4, 5, 6, 7, 8}. How many possible symmetric relations over A contain the ordered pairs (2,3),(3,2), (4, 7), (5, 5) and (8, 7)?
Use sets U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10), A = {2, 3, 7, 8), and B = {3, 4, 5, 6, 7, 9, 10} to find the elements of the set described below. (Enter your answer in roster notation. Enter EMPTY or for the empty set.) (A'n B)'
5. Let A, B, and C be subsets of some universal set U. (a) Draw two general Venn diagrams for the sets A, B, and C. On one, shade the region that represents A - (BC), and on the other, shade the region that represents (A - B) U (AC). Based on the Venn diagrams, make a conjecture about the relationship between the sets A-(BC) and (A - B) U (A–C). (b) Use the choose-an-element method to prove the conjecture from Exer- cise (5a). (c) Use the algebra of sets to prove the conjecture from Exercise (5a). 6. Let A, B, and C be subsets of some universal set U. Prove or disprove each of the following: ★ (a) (AB)-C = (A-C) n (B - C) (b) (AUB)(ANB) = (A — B) U (B — A)
Let N= {1, 2, 3, 4, .} be the set of natural numbers and S= (1, 4, 9, 16, ...} be the set of squares of the natural numbers. Then N - S, since we have the one-to-one correspondence 1 + 1, 2 + 4, 3 + 9, 4 + 16, ... n+ n?. (This example is interesting, since it shows that an infinite set can be equivalent to a proper subset of itself.) Show that each of the following pairs of sets are equivalent by carefully describing a one-to-one correspondence between the sets. Complete parts (a) through (c) below. (a) The whole numbers and natural numbers, W = {0, 1, 2, 3, ..} and N= {1, 2, 3, 4, ...} Which of the following describes a one-to-one correspondence between the two sets? O A. For each element in W, there is an element in N that is double that element. O B. For each element in w. there is an element in N that is 1 areater than double that element.
5. Suppose that A = = {0,1} and B = {0}. (a) Write down the elements of AUB. (b) Write down the elements of P(AUB). Write down the elements of A × P(B). (d) Find a set S that is, like the sets in parts (a)- above, built up out of A and B through some combination of taking power sets, unions, intersections, and Cartesian products (but you are not required to use all these operations). Your set S must have the following two features:- S has exactly 10 elements;- (1,0) is an element of S
6. Symmetric Difference Masu The symmetric difference of A and B, denoted by AB, is the set containing those elements in either A or B, but not in both A and B. (a) Find the symmetric difference of (1,3,5) and (1,2,3). (b) Draw a Venn diagram for the symmetric difference of the sets A and B. (c) Show that AB=(AUB)-(An B)=(A-B)U(B-A). (d) What can you say about the sets A and B if AB=A?
Suppose p and o are relations defined on S = {1, 2, 3, 4} by the sets p = {(2, 2), (3, 2), (3, 4), (4, 1), (4, 3)}, 0 = = {(2, 3), (1, 2), (3, 1), (3, 2), (4,4)}. Find the set form of the composition po.
In this group of problems, you are given two statements, A and B: determine whether one statement entails the other, whether the statements are equivalent or are a contradiction, or whether none of these relationships apply. Consider F and G to both be non-empty sets containing integers, and that F C G. Question 7 (see above) A ="The well-ordering principle directly applies to F." В ="The value of the smallest element in G is 7" A. O A entails B B. O B entails A C. A and B are equivalent. D. O A A B is a contradiction (ie, A and B can't be true at the same time). E. O None of the above. Comments:
18. In each part, let TA: R3-R² be multiplication by A, and let u, = (0, 1, 1) and u₂ = (2,-1, 1) and u₂ = (1, 1,-2). R². Determine whether the set (TA(u,), TA(u), TA(u)) spans -[619] -1²- a. A = b. A =

SEE MORE QUESTIONS

Recommended textbooks for you

Linear Algebra: A Modern Introduction

Algebra

ISBN:

9781285463247

Author:

David Poole

Publisher:

Cengage Learning

Linear Algebra: A Modern Introduction

Algebra

ISBN:

9781285463247

Author:

David Poole

Publisher:

Cengage Learning

SEE MORE TEXTBOOKS