(i) If X, Y, Z are finite sets, then |XnYn Z°| = |Xn1- |XnYn Z|, where ?1 (i) If X, Y, Z are finite sets, then |XnYn Z°| = |X| – |Xn?n z°| - |X3nZ|- |XnYn ZI, where ?2 and ?3 (ii) A certain department of mathematics offers three elective courses: a course in abstract algebra (A), a course in mathematical biology (B), and a course in computer science (C). It is known that in a group of 43 students of the department: • 24 students took the course in abstract algebra (A), 16 students took the course in mathematical biology (B), and 26 students took the course in computer science (C • 16 students took both (A) and (C), 10 took (A) and (B), 10 took (B) and (C); • 8 took all three courses. Write A (resp. B, C) for the set of students who took the course (A) (resp. (B), (C)). (a) Use (i) to find the cardinalities of the fundamental products AnBnc", An B° nc, A°nBnc, of the sets A, B, C: |ANBNC"| = |AN Bº nC| = -

Advanced Engineering Mathematics
10th Edition
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Erwin Kreyszig
Chapter2: Second-order Linear Odes
Section: Chapter Questions
Problem 1RQ
icon
Related questions
Question

Discrete Mathematics

(1) If X, Y, Z are finite sets, then
|XNYN Z°| = |Xn1- |XNYNZ|,
where ?1
(i) If X, Y, Z are finite sets, then
|XnY°n Z°| = |X| – |Xn 2n z°| – |Xn23 nZ| – |XnYn ZI,
where ?2
and ?3
-
(ii) A certain department of mathematics offers three elective courses: a course in abstract algebra (A), a course in mathematical biology (B), and a course in computer
science (C). It is known that in a group of 43 students of the department:
• 24 students took the course in abstract algebra (A), 16 students took the course in mathematical biology (B), and 26 students took the course in computer science (C);
• 16 students took both (A) and (C), 10 took (A) and (B), 10 took (B) and (C);
• 8 took all three courses.
Write A (resp. B, C) for the set of students who took the course (A) (resp. (B), (C).
(a) Use () to find the cardinalities of the fundamental products
An.
C°, An B" nC, A°nBnc,
of the sets A, B, C:
|ANBNC"| =
|ANBºNC| =
- -
Transcribed Image Text:(1) If X, Y, Z are finite sets, then |XNYN Z°| = |Xn1- |XNYNZ|, where ?1 (i) If X, Y, Z are finite sets, then |XnY°n Z°| = |X| – |Xn 2n z°| – |Xn23 nZ| – |XnYn ZI, where ?2 and ?3 - (ii) A certain department of mathematics offers three elective courses: a course in abstract algebra (A), a course in mathematical biology (B), and a course in computer science (C). It is known that in a group of 43 students of the department: • 24 students took the course in abstract algebra (A), 16 students took the course in mathematical biology (B), and 26 students took the course in computer science (C); • 16 students took both (A) and (C), 10 took (A) and (B), 10 took (B) and (C); • 8 took all three courses. Write A (resp. B, C) for the set of students who took the course (A) (resp. (B), (C). (a) Use () to find the cardinalities of the fundamental products An. C°, An B" nC, A°nBnc, of the sets A, B, C: |ANBNC"| = |ANBºNC| = - -
(b) Use (ii) to find the cardinalities of the fundamental products
AnB nc", A° n Bnc", A°n B° nc
of the sets A, B, C:
|AN Ben c°| =
|A°nBnc| =
-
|A°n B° nC[ =
(c) Find the cardinality of the fundamental product A“ n BºnCe:
(d) Use (a,b,c) to find the number of students that took:
- only (A):
- only (B):
- only (C):
- (B) and (C) but not (A):
-
- (A) and (B) but not (C):
- only one of the courses:
- at least one course:
- none of the courses:
Transcribed Image Text:(b) Use (ii) to find the cardinalities of the fundamental products AnB nc", A° n Bnc", A°n B° nc of the sets A, B, C: |AN Ben c°| = |A°nBnc| = - |A°n B° nC[ = (c) Find the cardinality of the fundamental product A“ n BºnCe: (d) Use (a,b,c) to find the number of students that took: - only (A): - only (B): - only (C): - (B) and (C) but not (A): - - (A) and (B) but not (C): - only one of the courses: - at least one course: - none of the courses:
Expert Solution
steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Similar questions
Recommended textbooks for you
Advanced Engineering Mathematics
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
Numerical Methods for Engineers
Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education
Introductory Mathematics for Engineering Applicat…
Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
Mathematics For Machine Technology
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
Basic Technical Mathematics
Basic Technical Mathematics
Advanced Math
ISBN:
9780134437705
Author:
Washington
Publisher:
PEARSON
Topology
Topology
Advanced Math
ISBN:
9780134689517
Author:
Munkres, James R.
Publisher:
Pearson,