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: List the triples in the relation {(a, b, c)|a, b,andcare integers with0abc5 }. Problem 2E: ch 4-tuples are in the relation {(a,b, c, d)| a, b,c, anddare positive integers withabed= 6}? Problem 3E Problem 4E: uming that no newn-tuples are added, find all the primary keys for the relations displayed in... Problem 5E Problem 6E: uming that no new n-tuples are added, find a composite key with two fields containing the Professor... Problem 7E Problem 8E Problem 9E: 5-tuples in a 5-ary relation represent these attributes of all people in the United States: name,... Problem 10E: What do you obtain when you apply the selection operator sc, whereCis the condition Room = A100, to... Problem 11E: What do you obtain when you apply the selection operatorsc, whereCis the condition Destination =... Problem 12E: What do you obtain when you apply the selection operator sc, where C is the condition (Project =... Problem 13E: t do you obtain when you apply the selection operatorsc, whereCis the condition (Airline =... Problem 14E: t do you obtain when you apply the projectionP2,3,5to the 5-tuple (a,b,c,d,e)? Problem 15E Problem 16E: Display the table produced by applying the projection P1,2,3to Table 8. TABLE 8Flights. Airline... Problem 17E: play the table produced by applying the projectionP1,4to Table 8. TABLE 8Flights. Airline... Problem 18E: many components are there in then-tuples in the table obtained by applying the join operatorJ3to two... Problem 19E: Construct the table obtained by applying the join operatorJ2to the relations in Table 11 and 12.... Problem 20E: w that ifC1andC2are conditions that elements of then-ary relationRmay satisfy,... Problem 21E: w that if C1andC2are conditions that elements of... Problem 22E Problem 23E Problem 24E: w that ifCis a condition that elements of the nary relationsRandSmay satisfy, thenCS(RS)=CS(R)C(S) Problem 25E: w that ifRandSare bothn-ary relations, thenPi1i2....im(RS)=Pi1i2....im(R)Pi1i2....im(S). Problem 26E: Give an example to show that ifRandSare bothn-ary relations, thenPi2+i2,.....im(RS)may be different... Problem 27E: e an example to show that ifRandSare bothn-ary relations, thenPi2+i2,.....im(RS)may be different... Problem 28E: a) What are the operations that correspond to the query expressed using this SQL statement? SELECT... Problem 29E Problem 30E Problem 31E: ermine whether there is a primary key for the relation inExample 3. Problem 32E: Show that ann-aryrelation with a primary key can be thought of as the graph of a function that maps... Problem 33E Problem 34E Problem 35E Problem 36E Problem 37E Problem 38E Problem 39E Problem 40E: Show that if an item set is frequent in a set of transactions, then all its subsets are also... Problem 41E format_list_bulleted