
DISCRETE MATHEMATICS+ITS APPL. (LL)-W/A
8th Edition
ISBN: 9781260521337
Author: ROSEN
Publisher: MCG
expand_more
expand_more
format_list_bulleted
Textbook Question
Chapter 9.3, Problem 2E
resent each of these relations on {1, 2,3, 4} with a matrix (with the elements of this set listed in increasing order).
a) {(1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4)}
b) {(1, 1), (1, 4), (2, 2), (3, 3), (4, 1)}
c) {(1, 2), (1, 3), (1, 4), (2,1), (2, 3), (2, 4), (3,1), (3, 2), (3, 4), (4,1), (4, 2), (4, 3)}
d) {(2,4),(3, 1), (3, 2),(3,4)}
Expert Solution & Answer

Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
Q3
3 Points
1 0 2
4
0 6
01 5
-
-1
0
10
00 0
0
1 1
The reduced row echelon form of the augmented matrix of a linear system is given above.
Describe the solution set of this linear system in parametric vector form.
Please select file(s) Select file(s)
Save Answer
3. Suppose you have 12 professors in a department and you have to chose members of departmental
committees.
(a) How many ways can you pick members for one 4 people committee?
(b) How many ways can you pick members for two different 4 people committees if no-one can serve
on both committees?
(c) How many ways can you pick members for two different 4 people committees if people can serve
on both committees?
(d) How about if you need members for a 4 person, a 5 person, and a 3 person committee, people
cannot serve on more than one committee?
(e) How about if you need members for a 4 person, a 5 person, and a 3 person committee, people can
serve on more than one committee?
(f) How about if you need members for a 4 person, a 5 person, and a 3 person committee, people
cannot serve on more than one committee, and the first person chosen for each committee serves
as chair?
Peggy conducted a study to identify the randomness of rainy days in fall. For 15 days, she recorded whether it rained that day or not. They denoted a rainy day with the letter R, a day without rain with the letter N.
R N N R R N N R R N N R R R R
Test the sequence for randomness. Use .
Chapter 9 Solutions
DISCRETE MATHEMATICS+ITS APPL. (LL)-W/A
Ch. 9.1 - t the ordered pairs in the...Ch. 9.1 - a) List all the ordered pairs in the relation R =...Ch. 9.1 - each of these relations on the set {1, 2, 3, 4},...Ch. 9.1 - ermine whether the relationRon the set of all...Ch. 9.1 - ermine whether the relationRon the set of all Web...Ch. 9.1 - ermine whether the relationRon the set of all real...Ch. 9.1 - ermine whether the relationRon the set of all...Ch. 9.1 - w that the relationR=Oon a nonempty set S is...Ch. 9.1 - Show that the relationR=on the empty setS=is...Ch. 9.1 - e an example of a relation on a set that is a)...
Ch. 9.1 - Which relations in Exercise 3 are irreflexive?Ch. 9.1 - Which relations in Exercise 4 are irreflexive?Ch. 9.1 - Which relations in Exercise 5 are irreflexive?Ch. 9.1 - Which relations in Exercise 6 are irreflexive?Ch. 9.1 - Can a relation on a set be neither reflexive nor...Ch. 9.1 - Use quantifiers to express what it means for a...Ch. 9.1 - Give an example of an irreflexive relation on the...Ch. 9.1 - Which relations in Exercise 3 are asymmetric?Ch. 9.1 - Which relations in Exercise 4 are asymmetric?Ch. 9.1 - Which relations in Exercise 5 are asymmetric?Ch. 9.1 - Which relations in Exercise 6 are asymmetric?Ch. 9.1 - Must an asymmetric relation also be antisymmetric?...Ch. 9.1 - Use quantifiers to express what it means for...Ch. 9.1 - Give an example of an asymmetric relation on the...Ch. 9.1 - many different relations are there from a set...Ch. 9.1 - Rbe the relationR={(a,b)ab}on the set of integers....Ch. 9.1 - Rbe the relationR={(a,b) |adividesb} on the set of...Ch. 9.1 - Let R be the relation on the set of all states in...Ch. 9.1 - pose that the functionffromAtoBis a one-to-one...Ch. 9.1 - R1= {(1, 2), (2, 3), (3, 4)} andR2= {(1, 1), (1,...Ch. 9.1 - Abe the set of students at your school andBthe set...Ch. 9.1 - Rbe the relation {(1, 2), (1, 3), (2, 3), (2,4),...Ch. 9.1 - 33.LetRbe the relation on the set of people...Ch. 9.1 - rcises 34-38 deal with these relations on the set...Ch. 9.1 - rcises 34-38 deal with these relations on the set...Ch. 9.1 - rcises 34-38 deal with these relations on the set...Ch. 9.1 - rcises 34-38 deal with these relations on the set...Ch. 9.1 - rcises 34-38 deal with these relations on the set...Ch. 9.1 - d the relationsS2fori= 1, 2, 3,4, , 6i’here...Ch. 9.1 - Rbe the parent relation on the set of all people...Ch. 9.1 - Rbe the relation on the set of people with...Ch. 9.1 - R1andR2be the divides” and ‘is a multiple of...Ch. 9.1 - R1andR2be the “congruent modulo 3” and the...Ch. 9.1 - List the 16 different relations on the set {0,1}.Ch. 9.1 - How many of the 16 different relations on {0,1}...Ch. 9.1 - ch of the 16 relations on {o, 1}, which you listed...Ch. 9.1 - a) How many relations are there on the set...Ch. 9.1 - S be a set withnelements and letaandbbe distinct...Ch. 9.1 - How many relations are there on a set...Ch. 9.1 - How many transitive relations are there on a set...Ch. 9.1 - d the error in the “proof” of the following...Ch. 9.1 - pose thatRandSare reflexive relations on a setA....Ch. 9.1 - w that the relationRon a setAis symmetric if and...Ch. 9.1 - w that the relationRon a setAis antisymmetric if...Ch. 9.1 - w that the relationRon a setAis reflexive if and...Ch. 9.1 - w that the relationRon a setAis reflexive if and...Ch. 9.1 - Rbe a relation that is reflexive and transitive....Ch. 9.1 - Rbe the relation on the set {1, 2, 3,4 , 5}...Ch. 9.1 - Rbe a reflexive relation on a setA. Show thatRnis...Ch. 9.1 - Prob. 60ECh. 9.1 - Suppose that the relationRis irreflexive....Ch. 9.1 - ive a big-O estimate for the number of integer...Ch. 9.2 - List the triples in the relation {(a, b, c)|a,...Ch. 9.2 - ch 4-tuples are in the relation {(a,b, c, d)| a,...Ch. 9.2 - Prob. 3ECh. 9.2 - uming that no newn-tuples are added, find all the...Ch. 9.2 - Prob. 5ECh. 9.2 - uming that no new n-tuples are added, find a...Ch. 9.2 - Prob. 7ECh. 9.2 - Prob. 8ECh. 9.2 - 5-tuples in a 5-ary relation represent these...Ch. 9.2 - What do you obtain when you apply the selection...Ch. 9.2 - What do you obtain when you apply the selection...Ch. 9.2 - What do you obtain when you apply the selection...Ch. 9.2 - t do you obtain when you apply the selection...Ch. 9.2 - t do you obtain when you apply the...Ch. 9.2 - Prob. 15ECh. 9.2 - Display the table produced by applying the...Ch. 9.2 - play the table produced by applying the...Ch. 9.2 - many components are there in then-tuples in the...Ch. 9.2 - Construct the table obtained by applying the join...Ch. 9.2 - w that ifC1andC2are conditions that elements of...Ch. 9.2 - w that if C1andC2are conditions that elements...Ch. 9.2 - Prob. 22ECh. 9.2 - Prob. 23ECh. 9.2 - w that ifCis a condition that elements of the nary...Ch. 9.2 - w that ifRandSare bothn-ary relations,...Ch. 9.2 - Give an example to show that ifRandSare bothn-ary...Ch. 9.2 - e an example to show that ifRandSare bothn-ary...Ch. 9.2 - a) What are the operations that correspond to the...Ch. 9.2 - Prob. 29ECh. 9.2 - Prob. 30ECh. 9.2 - ermine whether there is a primary key for the...Ch. 9.2 - Show that ann-aryrelation with a primary key can...Ch. 9.2 - Prob. 33ECh. 9.2 - Prob. 34ECh. 9.2 - Prob. 35ECh. 9.2 - Prob. 36ECh. 9.2 - Prob. 37ECh. 9.2 - Prob. 38ECh. 9.2 - Prob. 39ECh. 9.2 - Show that if an item set is frequent in a set of...Ch. 9.2 - Prob. 41ECh. 9.3 - resent each of these relations on {1, 2, 3} with a...Ch. 9.3 - resent each of these relations on {1, 2,3, 4} with...Ch. 9.3 - List the ordered pairs in the relations on {1, 2,...Ch. 9.3 - t the ordered pairs in the relations on {1,2,3,4)...Ch. 9.3 - can the matrix representing a relationRon a setAbe...Ch. 9.3 - can the matrix representing a relationRon a setAbe...Ch. 9.3 - ermine whether the relations represented by the...Ch. 9.3 - Determine whether the relation represented by the...Ch. 9.3 - many nonzero entries does the matrix representing...Ch. 9.3 - many nonzero entries does the matrix representing...Ch. 9.3 - How can the matrixR, the complement of the...Ch. 9.3 - How can the matrix forR1, the inverse of the...Ch. 9.3 - LetRbe the relation represented by the matrix...Ch. 9.3 - R1andR2be relations on a setArepresented by the...Ch. 9.3 - Rbe the relation represented by the matrix...Ch. 9.3 - Rbe a relation on a set A withnelements. If there...Ch. 9.3 - Rbe a relation on a set A withnelements. If there...Ch. 9.3 - Draw the directed graphs representing each of the...Ch. 9.3 - Draw the directed graphs representing each of the...Ch. 9.3 - Draw the directed graph representing each of the...Ch. 9.3 - Draw the directed graph representing each of the...Ch. 9.3 - Draw the directed graph that represents the...Ch. 9.3 - Exercises 23-28 list the ordered pairs in the...Ch. 9.3 - Exercises 23-28 list the ordered pairs in the...Ch. 9.3 - Prob. 25ECh. 9.3 - Prob. 26ECh. 9.3 - Prob. 27ECh. 9.3 - Exercises 23-28 list the ordered pairs in the...Ch. 9.3 - can the directed graph of a relationRon a finite...Ch. 9.3 - How can the directed graph of a relationRon finite...Ch. 9.3 - ermine whether the relations represented by the...Ch. 9.3 - ermine whether the relations represented by the...Ch. 9.3 - LetRbe a relation on a setA, Explain how to use...Ch. 9.3 - Rbe a relation on a set A. Explain how to use the...Ch. 9.3 - w that ifMRis the matrix representing the...Ch. 9.3 - Prob. 36ECh. 9.4 - Rbe the relation on the set {o, 1, 2, 3}...Ch. 9.4 - LetRbe the relation{(a,b)ab}on the set of...Ch. 9.4 - Rbe the relation{(a,b)| adividesb} on the set of...Ch. 9.4 - How can the directed graph representing the...Ch. 9.4 - Exercises 5-7 draw the directed graph of the...Ch. 9.4 - Exercises 5-7 draw the directed graph of the...Ch. 9.4 - Prob. 7ECh. 9.4 - How can the directed graph representing the...Ch. 9.4 - d the directed graphs of the symmetric closures of...Ch. 9.4 - Find the smallest relation containing the relation...Ch. 9.4 - Prob. 11ECh. 9.4 - Suppose that the relationRon the finite setAis...Ch. 9.4 - Prob. 13ECh. 9.4 - Prob. 14ECh. 9.4 - n is it possible to define the ‘irreflexive...Ch. 9.4 - Prob. 16ECh. 9.4 - Prob. 17ECh. 9.4 - Prob. 18ECh. 9.4 - Rbe the relation on the set{1,2,3,4,5} containing...Ch. 9.4 - Rbe the relation that contains the pair (a,b)...Ch. 9.4 - Rbe the relation on the set of all students...Ch. 9.4 - Suppose that the relationRis reflexive. Show...Ch. 9.4 - Suppose that the relationRis symmetric. Show...Ch. 9.4 - pose that the relationRis irreflexive. Is the...Ch. 9.4 - Algorithm 1 to find the transitive closures of...Ch. 9.4 - Algorithm 1 to find the transitive closures of...Ch. 9.4 - Use Warshall’s algorithm to find the transitive...Ch. 9.4 - Warshall’s algorithm to find the transitive...Ch. 9.4 - d the smallest relation containing the relation...Ch. 9.4 - Finish the proof of the case whenabin Lemma 1.Ch. 9.4 - orithms have been devised that use Q(n2,8) bit...Ch. 9.4 - Devise an algorithm using the concept of interior...Ch. 9.4 - Adapt Algorithm 1 to find the reflexive closure of...Ch. 9.4 - pt Warshall’s algorithm to find the reflexive...Ch. 9.4 - Prob. 35ECh. 9.4 - Prob. 36ECh. 9.5 - Which of these relations on {0, 1, 2,3) are...Ch. 9.5 - ch of these relations on the set of all people are...Ch. 9.5 - ch of these relations on the set of all functions...Ch. 9.5 - ine three equivalence relations on the set of...Ch. 9.5 - Define three equivalence relations on the set of...Ch. 9.5 - ine three equivalence relations on the set of...Ch. 9.5 - Show that the relation of logical equivalence on...Ch. 9.5 - Rbe the relation on the set of all sets of real...Ch. 9.5 - pose thatAis a nonempty set, andfis a function...Ch. 9.5 - pose thatAis a nonempty set andRis an equivalence...Ch. 9.5 - w that the relationRconsisting of all pairs (x, y)...Ch. 9.5 - w that the relationRconsisting of all pairs(x,...Ch. 9.5 - w that the relationRconsisting of all pairs (x, y)...Ch. 9.5 - R be the relation consisting of all pairs (x,y)...Ch. 9.5 - Rbe the relation on the set of ordered pairs of...Ch. 9.5 - Let R be the relation on the set of ordered pairs...Ch. 9.5 - (Requires calculus) a) Show that the relationRon...Ch. 9.5 - Prob. 18ECh. 9.5 - Rbe the relation on the set of all URLs (or Web...Ch. 9.5 - Rbe the relation on the set of all people who have...Ch. 9.5 - Prob. 21ECh. 9.5 - Prob. 22ECh. 9.5 - Exercises 21-23 determine whether the relation...Ch. 9.5 - Determine whether the relations represented by...Ch. 9.5 - w that the relationRon the set of all bit stings...Ch. 9.5 - t are the equivalence classes of the equivalence...Ch. 9.5 - t are the equivalence classes of the equivalence...Ch. 9.5 - t are the equivalence classes of the equivalence...Ch. 9.5 - What is the equivalence class of the bit string...Ch. 9.5 - t are the equivalence classes of these bit strings...Ch. 9.5 - What are the equivalence classes of the bit...Ch. 9.5 - What are the equivalence classes of the bit...Ch. 9.5 - t are the equivalence classes of the bit strings...Ch. 9.5 - t are the equivalence classes of the bit strings...Ch. 9.5 - t is the congruence class [n]5(that is, the...Ch. 9.5 - What is the congruence class [4]mwhenmis a) 2? b)...Ch. 9.5 - Give a description of each of the congruence...Ch. 9.5 - t is the equivalence class of each of these...Ch. 9.5 - a) What is the equivalence class of(1,2)with...Ch. 9.5 - a) What is the equivalence class of (1, 2) with...Ch. 9.5 - ch of these collections of subsets are partitions...Ch. 9.5 - ch of these collections of subsets are partitions...Ch. 9.5 - ch of these collections of subsets are partitions...Ch. 9.5 - ch of these collections of subsets are partitions...Ch. 9.5 - Prob. 45ECh. 9.5 - ch of these are partitions of the set of real...Ch. 9.5 - t the ordered pairs in the equivalence relations...Ch. 9.5 - t the ordered pairs in the equivalence relations...Ch. 9.5 - w that the partition formed from congruence...Ch. 9.5 - w that the paron of the set of people living in...Ch. 9.5 - w that the partition of the set of bit strings of...Ch. 9.5 - Exercises 52 and 53,Rnrefers to the family of...Ch. 9.5 - Exercises 52 and 53,Rnrefers to the family of...Ch. 9.5 - pose thatR1andR2are equivalence relations on a...Ch. 9.5 - d the smallest equivalence relation on the set...Ch. 9.5 - pose thatR1andR2are equivalence relations on the...Ch. 9.5 - sider the equivalence relation fromExample...Ch. 9.5 - Each bead on a bracelet with three beads is either...Ch. 9.5 - Let R be the relation on the set of all colorings...Ch. 9.5 - a) LetRbe the relation on the set of functions...Ch. 9.5 - Determine the number of different equivalence...Ch. 9.5 - Determine the number of different equivalence...Ch. 9.5 - Do we necessarily get an equivalence relation when...Ch. 9.5 - Do we necessarily get an equivalence relation when...Ch. 9.5 - pose we useTheorem 2to form a partitionP froman...Ch. 9.5 - .Suppose we useTheorem 2to form an equivalence...Ch. 9.5 - ise an algorithm to find the smallest equivalence...Ch. 9.5 - p(n)denote the number of different equivalence...Ch. 9.5 - Use Exercise 68 to find the number of different...Ch. 9.6 - ch of these relations on {0,1,2,3) are partial...Ch. 9.6 - ch of these relations on {0,1,2,3} are partial...Ch. 9.6 - Prob. 3ECh. 9.6 - Prob. 4ECh. 9.6 - ch of these are posets? a)(Z,=) b)(Z,) c)(Z,)...Ch. 9.6 - Which of these are posets?a) (R, =)b) (R,<) c)...Ch. 9.6 - Determine whether the relations represented by...Ch. 9.6 - Determine whether the relations represented by...Ch. 9.6 - Exercises9-11determine whether the relation with...Ch. 9.6 - Exercises9-11determine whether the relation with...Ch. 9.6 - Exercises 9-11 determine whether the relation with...Ch. 9.6 - Prob. 12ECh. 9.6 - d the duals of these posets. a)({0,1,2},) b)(Z,)...Ch. 9.6 - ch of these pairs of elements are comparable in...Ch. 9.6 - Prob. 15ECh. 9.6 - Let S = {1,2,3,4). With respect to the...Ch. 9.6 - d the lexicographic ordering of thesen-tuples: a)...Ch. 9.6 - d the lexicographic ordering of these strings of...Ch. 9.6 - d the lexicographic ordering of the bit strings...Ch. 9.6 - w the Hasse diagram for the greater than or equal...Ch. 9.6 - w the Hasse Diagram for the less than or equal to...Ch. 9.6 - Prob. 22ECh. 9.6 - Prob. 23ECh. 9.6 - w the Hasse diagram for inclusion on the...Ch. 9.6 - Exercises 25-27 list all ordered pairs in the...Ch. 9.6 - Exercises 25-27 list all ordered pairs in the...Ch. 9.6 - Exercises 25-27 list all ordered pairs in the...Ch. 9.6 - What is the covering relation of the partial...Ch. 9.6 - What is the covering relation of the partial...Ch. 9.6 - What is the covering relation of the partial...Ch. 9.6 - w that a finite poset can be reconstructed from...Ch. 9.6 - wer these questions for the partial order...Ch. 9.6 - wer these questions for the poset ({3, 5,9, 15,...Ch. 9.6 - wer these questions for the poset ({2, 4, 6, 9,...Ch. 9.6 - wer these questions for the poset ({{1}, {2}, {4},...Ch. 9.6 - Prob. 36ECh. 9.6 - Show that lexicographic order is a partial...Ch. 9.6 - w that lexicographic order is a partial ordering...Ch. 9.6 - Suppose that (S,1) and (T,2) are posets. Show...Ch. 9.6 - a) Show that there is exactly one greatest element...Ch. 9.6 - a) Show that there is exactly one maximal element...Ch. 9.6 - a) Show that the least upper bound of a set in a...Ch. 9.6 - Determine whether the posets with these Hasse...Ch. 9.6 - Prob. 44ECh. 9.6 - Show that every nonempty finite subset of a...Ch. 9.6 - Show that if the poset (S,R) is a lattice then the...Ch. 9.6 - a company, the lattice model of information flow...Ch. 9.6 - Prob. 48ECh. 9.6 - Show that the set of all partitions of a set S...Ch. 9.6 - Show that every totally ordered set is a lattice.Ch. 9.6 - Show that every finite lattice has a least element...Ch. 9.6 - Give an example of an infinite lattice with a)...Ch. 9.6 - Prob. 53ECh. 9.6 - ermine whether each of these posets is...Ch. 9.6 - Prob. 55ECh. 9.6 - Show that dense poset with at least two elements...Ch. 9.6 - Show that the poset of rational numbers with the...Ch. 9.6 - Show that the set of strings of lowercase English...Ch. 9.6 - Prob. 59ECh. 9.6 - w that a finite nonempty poset has a maximal...Ch. 9.6 - Find a compatible total order for the poset with...Ch. 9.6 - d a compatible total order for the divisibility...Ch. 9.6 - Find all compatible total orderings for the poset...Ch. 9.6 - Find all compatible total orderings for the poset...Ch. 9.6 - Find all possible orders for completing the tasks...Ch. 9.6 - Schedule the tasks needed to build a house, by...Ch. 9.6 - Prob. 67ECh. 9 - Prob. 1RQCh. 9 - a) What is a reflexive relation? b) What is a...Ch. 9 - e an example of a relation on the set {1, 2,3,4}...Ch. 9 - a) How many reflexive relations are there on a set...Ch. 9 - a) Explain how ann-ary relation can be used to...Ch. 9 - a) Explain how to use a zero-one matrix to...Ch. 9 - a) Explain how to use a directed graph to...Ch. 9 - a) Define the reflexive closure and the symmetric...Ch. 9 - a) Define the transitive closure of a relation. b)...Ch. 9 - a) Define an equivalence relation. b) Which...Ch. 9 - a) Show that congruence modulo in is an...Ch. 9 - a) What are the equivalence classes of an...Ch. 9 - lain the relationship between equivalence...Ch. 9 - a) Define a partial ordering. b) Show that the...Ch. 9 - Explain how partial orderings on the...Ch. 9 - a) Explain how to construct the Hasse diagram of a...Ch. 9 - a) Define a maximal element of a poset and the...Ch. 9 - Prob. 18RQCh. 9 - a) Show that every finite subset of a lattice has...Ch. 9 - a) Define a well-ordered set. b) Describe an...Ch. 9 - Let S be the set of all stings of English leers....Ch. 9 - struct a relation on the set {a,b, c, d} that is...Ch. 9 - Show that the relationRonZZdefined by (a, b)R(c,...Ch. 9 - w that a subset of an antisymmetric relation is...Ch. 9 - LetRbe a reflexive relation on a setA. Show...Ch. 9 - Suppose thatR1andR2are reflexive relations on a...Ch. 9 - pose thatR1andR2are reflexive relations on a...Ch. 9 - Suppose that R is a symmetric relation on a set A....Ch. 9 - R1andR2be symmetric relations. IsR1R2also...Ch. 9 - A relationRis called circular ifaRbandbRcimply...Ch. 9 - Show that a primary key in ann-ary relation is a...Ch. 9 - Is the primary key in ann-ary relation also a...Ch. 9 - Show that the reflexive closure of the symmetric...Ch. 9 - Rbe the relation on the set of all mathematicians...Ch. 9 - a) Give an example to show that the transitive...Ch. 9 - a) LetSbe the set of subroutines of a computer...Ch. 9 - pose thatRandSare relations on a set A withRSsuch...Ch. 9 - Show that the symmetric closure of the union of...Ch. 9 - Devise an algorithm, based on the concept of...Ch. 9 - ch of these are equivalence relations on the set...Ch. 9 - How many different equivalence relations with...Ch. 9 - Show that{(x,y)xyQ}is an equivalence relation on...Ch. 9 - pose thatP1={A1,A2,....Am}andP2={B1,B2,....Bm}are...Ch. 9 - Prob. 24SECh. 9 - Prob. 25SECh. 9 - Let P(S) be thesetof all partitions of the set S....Ch. 9 - edule the tasks needed to cook a Chinese meal by...Ch. 9 - Find all chains in the posets with the Hass...Ch. 9 - Prob. 29SECh. 9 - Find an antichain with the greatest number of...Ch. 9 - Show that every maximal chain in a finite poset...Ch. 9 - Prob. 32SECh. 9 - w that in any group ofmn+1people there is either a...Ch. 9 - Prob. 34SECh. 9 - Prob. 35SECh. 9 - Prob. 36SECh. 9 - Prob. 37SECh. 9 - LetRbe a quasi-ordering and let S be the relation...Ch. 9 - w that the following properties hold for all...Ch. 9 - w that ifxandyare elements of a...Ch. 9 - w that ifLis a bounded lattice with upper bound 1...Ch. 9 - w that every finite lattice is bounded. A lattice...Ch. 9 - Give an example of a lattice that is not...Ch. 9 - Show that the lattice(P(S),)whereP(S) is the power...Ch. 9 - the lattice (Z+,)distributive? The complement of...Ch. 9 - Give an example of a finite lattice where at least...Ch. 9 - w that the lattice(P(S))whereP(S)is the power set...Ch. 9 - Show that ifLis a finite distributive lattice,...Ch. 9 - w that the game of Chomp with cookies arranged in...Ch. 9 - w that if(S,)has a greatest elementb,then a...Ch. 9 - Prob. 1CPCh. 9 - Prob. 2CPCh. 9 - Prob. 3CPCh. 9 - Prob. 4CPCh. 9 - Prob. 5CPCh. 9 - Prob. 6CPCh. 9 - Prob. 7CPCh. 9 - Prob. 8CPCh. 9 - Prob. 9CPCh. 9 - Given the matrix representing relation on a finite...Ch. 9 - Prob. 11CPCh. 9 - en the matrix representing a relation on a finite...Ch. 9 - Given the matrix representing a relation on a...Ch. 9 - Prob. 14CPCh. 9 - Prob. 15CPCh. 9 - Prob. 1CAECh. 9 - Prob. 2CAECh. 9 - Prob. 3CAECh. 9 - Prob. 4CAECh. 9 - d the transitive closure of a relation of your...Ch. 9 - pute the number of different equivalence relations...Ch. 9 - Prob. 7CAECh. 9 - Prob. 8CAECh. 9 - Prob. 9CAECh. 9 - Discuss the concept of a fuzzy relation. How are...Ch. 9 - cribe the basic principles of relational...Ch. 9 - Explain how the Apriori algorithm is used to find...Ch. 9 - Describe some applications of association rules in...Ch. 9 - Prob. 5WPCh. 9 - Prob. 6WPCh. 9 - Prob. 7WPCh. 9 - Prob. 8WPCh. 9 - Prob. 9WPCh. 9 - Prob. 10WPCh. 9 - Prob. 11WPCh. 9 - Prob. 12WP
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, subject and related others by exploring similar questions and additional content below.Similar questions
- Consider the grades for the math and history exams for 10 students on a scale from 0 to 12 in the following table. Student Math History 1 4 8 2 5 9 3 7 9 4 12 10 5 10 8 6 8 5 7 9 6 8 9 6 9 11 9 10 7 10 Compute the Spearman correlation coefficient. Round your answer to three decimal places.arrow_forwardQ4 3 Points 1 Let A = 2 3 7 5 11 Give one nontrivial solution X of the homogeneous system Ax = 0. (Your vector x should have explicit numbers as its entries, as opposed to variables/parameters). Show your work for how you found it. Please select file(s) Select file(s) Save Answerarrow_forwardTo compare two elementary schools regarding teaching of reading skills, 12 sets of identical twins were used. In each case, one child was selected at random and sent to school A, and his or her twin was sent to school B. Near the end of fifth grade, an achievement test was given to each child. The results follow: Twin Pair 1 2 3 4 5 6 School A 169 157 115 99 119 113 School B 123 157 112 99 121 122 Twin Pair 7 8 9 10 11 12 School A 120 121 124 145 138 117 School B 153 90 124 140 142 102 Suppose a sign test for matched pairs with a 1% level of significance is used to test the hypothesis that the schools have the same effectiveness in teaching reading skills against the alternate hypothesis that the schools have different levels of effectiveness in teaching reading skills. Let p denote portion of positive signs when the scores of school B are subtracted from the corresponding scores of school…arrow_forward
- A horse trainer teaches horses to jump by using two methods of instruction. Horses being taught by method A have a lead horse that accompanies each jump. Horses being taught by method B have no lead horse. The table shows the number of training sessions required before each horse performed the jumps properly. Method A 25 23 39 29 37 20 Method B 41 21 46 42 24 44 Method A 45 35 27 31 34 49 Method B 26 43 47 32 40 Use a rank-sum test with a5% level of significance to test the claim that there is no difference between the training sessions distributions. If the value of the sample test statistic R, the rank-sum, is 150, calculate the P-value. Round your answer to four decimal places.arrow_forwardA data processing company has a training program for new salespeople. After completing the training program, each trainee is ranked by his or her instructor. After a year of sales, the same class of trainees is again ranked by a company supervisor according to net value of the contracts they have acquired for the company. The results for a random sample of 11 salespeople trained in the last year follow, where x is rank in training class and y is rank in sales after 1 year. Lower ranks mean higher standing in class and higher net sales. Person 1 2 3 4 5 6 x rank 8 11 2 4 5 3 y rank 7 10 1 3 2 4 Person 7 8 9 10 11 x rank 7 9 10 1 6 y rank 8 11 9 6 5 Using a 1% level of significance, test the claim that the relation between x and y is monotone (either increasing or decreasing). Verify that the Spearman rank correlation coefficient . This implies that the P-value lies between 0.002 and 0.01. State…arrow_forwardSand and clay studies were conducted at a site in California. Twelve consecutive depths, each about 15 cm deep, were studied and the following percentages of sand in the soil were recorded. 34.4 27.1 30.8 28.0 32.2 27.6 32.8 25.2 31.4 33.5 24.7 28.4 Converting this sequence of numbers to a sequence of symbols A and B, where A indicates a value above the median and B denotes a value below the median gives ABABABABAABB. Test the sequence for randomness about the median with a 5% level of significance. Verify that the number of runs is 10. What is the upper critical value c2? arrow_forward
- Sand and clay studies were conducted at a site in California. Twelve consecutive depths, each about 15 cm deep, were studied and the following percentages of sand in the soil were recorded. 34.4 27.1 30.8 28.0 32.2 27.6 32.8 25.2 31.4 33.5 24.7 28.4 Converting this sequence of numbers to a sequence of symbols A and B, where A indicates a value above the median and B denotes a value below the median gives ABABABABAABB. Test the sequence for randomness about the median with a 5% level of significance. Verify that the number of runs is 10. What is the upper critical value c2?arrow_forward29% of all college students major in STEM (Science, Technology, Engineering, and Math). If 46 college students are randomly selected, find the probability thata. Exactly 11 of them major in STEM. b. At most 12 of them major in STEM. c. At least 11 of them major in STEM. d. Between 11 and 15 (including 11 and 15) of them major in STEM.arrow_forwardSand and clay studies were conducted at a site in California. Twelve consecutive depths, each about 15 cm deep, were studied and the following percentages of sand in the soil were recorded. 27.3 34.6 30.6 27.8 33.4 31.5 27.3 31.2 32.0 24.7 24.4 28.2 Test this sequence for randomness about the median. Converting this sequence of numbers to a sequence of symbols A and B, where A indicates a value above the median and B denotes a value below the median gives BAABAABAABBB. Verify that the number of runs is 7, the lower critical number is 3, and the upper critical number is 11. Use a 5% level of significance. State the conclusion of the test and interpret your results.arrow_forward
- 29% of all college students major in STEM (Science, Technology, Engineering, and Math). If 46 college students are randomly selected, find the probability thata. Exactly 11 of them major in STEM. b. At most 12 of them major in STEM. c. At least 11 of them major in STEM. d. Between 11 and 15 (including 11 and 15) of them major in STEM.arrow_forward4. Assume that a risk-free money market account is added to the market described in Q3. The continuously compounded rate of return on the money market account is log (1.1). (i) For each given μ, use Lagrange multipliers to determine the proportions (as a function of μ) of wealth invested in the three assets available for the minimum variance portfolio with expected return μ. (ii) Determine the market portfolio in this market and calculate its Sharp ratio.arrow_forward3. A market consists of two risky assets with rates of return R₁ and R2 and no risk-free asset. From market data the following have been estimated: ER₁ = 0.25, ER2 = 0.05, Var R₁ = 0.01, Var R2 = 0.04 and the correlation between R1 and R2 is p = -0.75. (i) Given that an investor is targeting a total expected return of μ = 0.2. What portfolio weights should they choose to meet this goal with minimum portfolio variance? Correct all your calculations up to 4 decimal points. (ii) Determine the global minimum-variance portfolio and the expected return and variance of return of this portfolio (4 d.p.). (iii) Sketch the minimum-variance frontier in the μ-σ² plane and indicate the efficient frontier. (iv) Without further calculation, explain how the minimum variance of the investor's portfolio return will change if the two risky assets were independent.arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- Elementary Linear Algebra (MindTap Course List)AlgebraISBN:9781305658004Author:Ron LarsonPublisher:Cengage LearningLinear Algebra: A Modern IntroductionAlgebraISBN:9781285463247Author:David PoolePublisher:Cengage LearningCollege Algebra (MindTap Course List)AlgebraISBN:9781305652231Author:R. David Gustafson, Jeff HughesPublisher:Cengage Learning
- Algebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:CengageAlgebra for College StudentsAlgebraISBN:9781285195780Author:Jerome E. Kaufmann, Karen L. SchwittersPublisher:Cengage Learning

Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:9781305658004
Author:Ron Larson
Publisher:Cengage Learning

Linear Algebra: A Modern Introduction
Algebra
ISBN:9781285463247
Author:David Poole
Publisher:Cengage Learning

College Algebra (MindTap Course List)
Algebra
ISBN:9781305652231
Author:R. David Gustafson, Jeff Hughes
Publisher:Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:9781133382119
Author:Swokowski
Publisher:Cengage

Algebra for College Students
Algebra
ISBN:9781285195780
Author:Jerome E. Kaufmann, Karen L. Schwitters
Publisher:Cengage Learning

Graph Theory: Euler Paths and Euler Circuits; Author: Mathispower4u;https://www.youtube.com/watch?v=5M-m62qTR-s;License: Standard YouTube License, CC-BY
WALK,TRIAL,CIRCUIT,PATH,CYCLE IN GRAPH THEORY; Author: DIVVELA SRINIVASA RAO;https://www.youtube.com/watch?v=iYVltZtnAik;License: Standard YouTube License, CC-BY