Let A be the set {1,3,5,7,9} and B be the set {1,2,4,8} . Find the integer value |AxB|

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question
100%

Let A be the set {1,3,5,7,9} and B be the set {1,2,4,8} . Find the integer value |AxB|

Example 2.1.2: Two Cartesian Products
If A = {1,3,5,7} and B = {2,3,5}, then
%3D
A x B = {(1,2), (1,3), (1,5), (3,2), (3,3), (3,5), (5,2), (5,3), (5,5), (7,2), (7,3), (7,5)}
and
ВХА—
= {(2,1), (2,3), (2,5), (2,7), (3,1), (3,3), (3,5), (3,7), (5,1), (5,3), (5,5), (5,7)}.
// (A × B) N (B × A) = {(3,3), (3,5), (5,3), (5,5)}, so A × B# B × A.
In this example, both | A x B |
12 and | В x А|
12. For any object z,
{z} × B = {(z,2), (z, 3), (z, 5)} and so |{z} × B| = |B|.
2.1
Naïve Set Theory
51
Since S1 = {1} ×x B, S2= {3} × B, S3 = {5} × B, and S4 = {7} × B form a partition
of A x B,
%3D
|A x B| = |{1} × B|+|{3} × B| +|{5} × B|+|{7} × B| = \B|+ \B|+ \B|+ \B|
= |A| x |B|
This formula applies in general, for all sets A and B
// even when A = B?
|A x B| = |A| x |B|
// which equals |B| × |A| = |B × A||
This product rule for counting is often given without reference to a Cartesian
product of sets as
if a first thing can be done in p different ways, and (no matter how it was done)
a second thing can be done in q different ways, then
the two things can be done (together) in p × q different ways.
Transcribed Image Text:Example 2.1.2: Two Cartesian Products If A = {1,3,5,7} and B = {2,3,5}, then %3D A x B = {(1,2), (1,3), (1,5), (3,2), (3,3), (3,5), (5,2), (5,3), (5,5), (7,2), (7,3), (7,5)} and ВХА— = {(2,1), (2,3), (2,5), (2,7), (3,1), (3,3), (3,5), (3,7), (5,1), (5,3), (5,5), (5,7)}. // (A × B) N (B × A) = {(3,3), (3,5), (5,3), (5,5)}, so A × B# B × A. In this example, both | A x B | 12 and | В x А| 12. For any object z, {z} × B = {(z,2), (z, 3), (z, 5)} and so |{z} × B| = |B|. 2.1 Naïve Set Theory 51 Since S1 = {1} ×x B, S2= {3} × B, S3 = {5} × B, and S4 = {7} × B form a partition of A x B, %3D |A x B| = |{1} × B|+|{3} × B| +|{5} × B|+|{7} × B| = \B|+ \B|+ \B|+ \B| = |A| x |B| This formula applies in general, for all sets A and B // even when A = B? |A x B| = |A| x |B| // which equals |B| × |A| = |B × A|| This product rule for counting is often given without reference to a Cartesian product of sets as if a first thing can be done in p different ways, and (no matter how it was done) a second thing can be done in q different ways, then the two things can be done (together) in p × q different ways.
Expert Solution
steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Knowledge Booster
Convex Hull
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education