# Set theory question

{`**1) If P={distinct letters in the word college} and T={distinct letters in the word algebra}, what is |PxT|?**`}

2) Given the following LAWS of Set Theory, use them to prove a and b below.

- Prove that A ⋃ ( A ⋂ B) = A
- Prove that (A ⋃ B)’ = (A’ ⋃ B’)’

3) Two countably infinite sets are considered to have equal cardinality if and only if there exists a one-to-one and onto function that maps them from one to another. Use this fact to show that the following sets have the same cardinality.

{`S1 = { x | x is an integer } S2 = { y | y is an even integer }`}

4) If |S| = 5 and |R| = 4 then what is |SxR|?

5) What is the power set of the **set** of all letters in the word “babble” ?

6) Given two sets S and R such that |S| = M and |R| = N what is the minimum and maximum cardinality of the following?

- S ⋃ R
- S ⋂ R
- S x R
- 2
^{S }

7) Write a simple definition for the set of all positive integers which are a multiple of 12.

8) If our Universal set is the set of all integers, and S is the set you defined in question #7, write a definition for the set ( U – S ) ( the set of elements in U but not in S.

9) Show that the U defined in question #8 has the same cardinality as the set (U – S) you defined in question #8.

### Subjects List

**Database (48)**

**Accounting (39)**

**Economics (34)**

**Finance (54)**

**Programming (122)**

**Management (69)**

**Marketing (25)**

**Report Writing (52)**

**Engineering (79)**

**Statistics (39)**

**Business Studies(45)**

**Case Studies (15)**

**Networking (26)**

**UML (9)**

**Science (23)**

**Nursing (11)**

**MATLAB (17)**

**Psychology (6)**

**Math (20)**

**Data Structure (9)**

**Python (15)**

**HRM (25)**

**IT (21)**

**Computer Science (57)**

**Law (4)**

**Essay (3)**

**Data Analysis (2)**

**Big Data (3)**

**Philosophy (2)**

**History (1)**