1 The Foundations: Logic And Proofs 2 Basic Structures: Sets, Functions, Sequences, Sums, And Matrices 3 Algorithms 4 Number Theory And Cryptography 5 Induction And Recursion 6 Counting 7 Discrete Probability 8 Advanced Counting Techniques 9 Relations 10 Graphs 11 Trees 12 Boolean Algebra 13 Modeling Computation A Appendices expand_more
9.1 Relations And Their Properties 9.2 N-ary Relations And Their Applications 9.3 Representing Relations 9.4 Closures Of Relations 9.5 Equivalence Relations 9.6 Partial Orderings Chapter Questions expand_more
Problem 1E: resent each of these relations on {1, 2, 3} with a matrix (with the elements of this set listed in... Problem 2E: resent each of these relations on {1, 2,3, 4} with a matrix (with the elements of this set listed in... Problem 3E: List the ordered pairs in the relations on {1, 2, 3} corresponding to these matrices (where the rows... Problem 4E: t the ordered pairs in the relations on {1,2,3,4) corresponding to these matrices (where the rows... Problem 5E: can the matrix representing a relationRon a setAbe used to determine whether the relation is... Problem 6E: can the matrix representing a relationRon a setAbe used to determine whether the relation is... Problem 7E: ermine whether the relations represented by the matrices in Exercise 3 are irreflexive, symmetric,... Problem 8E: Determine whether the relation represented by the matrices in Exercise 4 are reflexice, irreflexice,... Problem 9E: many nonzero entries does the matrix representing the relationRonA= {1, 2,3, ..., 100} consisting of... Problem 10E: many nonzero entries does the matrix representing the relationRonA={1, 2,3,..., 1000} consisting of... Problem 11E: How can the matrixR, the complement of the relationR, be found from the matrix representingR,... Problem 12E: How can the matrix forR1, the inverse of the relation R, be found from the matrix representing R,... Problem 13E: LetRbe the relation represented by the matrix MR=[011110101] Find the matrix representing R1 R R2 Problem 14E: R1andR2be relations on a setArepresented by the matrices MR1=[010111100]andMR2=[010011111] Find the... Problem 15E: Rbe the relation represented by the matrix MR=[010001110] Find the matrices that represent a)R2.... Problem 16E: Rbe a relation on a set A withnelements. If there areknonzero entries inMR,the matrix... Problem 17E: Rbe a relation on a set A withnelements. If there areknonzero entries inMR,the matrix... Problem 18E: Draw the directed graphs representing each of the relations from Exercise 1. Problem 19E: Draw the directed graphs representing each of the relations from Exercise 2. Problem 20E: Draw the directed graph representing each of the relations from Exercise 3. Problem 21E: Draw the directed graph representing each of the relations from Exercise 4. Problem 22E: Draw the directed graph that represents the relation{(a,a)(a,b)(b,c)(c,b)(c,d)(d,a)(d,b)}. Problem 23E: Exercises 23-28 list the ordered pairs in the relations represented by the directed graphs. Problem 24E: Exercises 23-28 list the ordered pairs in the relations represented by the directed graphs. Problem 25E Problem 26E Problem 27E Problem 28E: Exercises 23-28 list the ordered pairs in the relations represented by the directed graphs. Problem 29E: can the directed graph of a relationRon a finite set A be used to determine whether a relation is... Problem 30E: How can the directed graph of a relationRon finite setAbe used to determine whether a relation is... Problem 31E: ermine whether the relations represented by the directed graphs shown in Exercises 23-25 are... Problem 32E: ermine whether the relations represented by the directed graphs shown in Exercises 26-28 are... Problem 33E: LetRbe a relation on a setA, Explain how to use the directed graph representingRto obtain the... Problem 34E: Rbe a relation on a set A. Explain how to use the directed graph representingRto obtain the directed... Problem 35E: w that ifMRis the matrix representing the relationR,thenMR[n]is the matrix representing the... Problem 36E format_list_bulleted