Equal sets: Two sets A and B are equal if they have exactly : Quant Question Archive [LOCKED]
Check GMAT Club Decision Tracker for the Latest School Decision Releases http://gmatclub.com/AppTrack

 It is currently 21 Jan 2017, 01:00

### GMAT Club Daily Prep

#### Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# Equal sets: Two sets A and B are equal if they have exactly

Author Message
Senior Manager
Joined: 13 Jun 2005
Posts: 252
Location: Haverhill, MA
Followers: 1

Kudos [?]: 16 [0], given: 0

Equal sets: Two sets A and B are equal if they have exactly [#permalink]

### Show Tags

17 Jan 2006, 15:03
This topic is locked. If you want to discuss this question please re-post it in the respective forum.

Equal sets:
Two sets A and B are equal if they have exactly the same elements. A=B
Let A = {1,2,3,4} and B = {3,1,2,4}. Then A=B
Senior Manager
Joined: 13 Jun 2005
Posts: 252
Location: Haverhill, MA
Followers: 1

Kudos [?]: 16 [0], given: 0

### Show Tags

17 Jan 2006, 15:06
Subsets:
If every element of set A is also an element of set B, then A is called a subset of B. Its denoted as: A C B

Empty set (Φ) is a subset of every set.
Let A = {1,3,5} and B={x:x is an odd number less than 6}, then A C B. Also B C A. Hence, A = B
Senior Manager
Joined: 13 Jun 2005
Posts: 252
Location: Haverhill, MA
Followers: 1

Kudos [?]: 16 [0], given: 0

### Show Tags

17 Jan 2006, 15:07
Power Set P(A):
is a collection of all subsets of set A.
If A is a set with n(A) = m,
then n[P(A)] = 2^m.

n[P(A)] = number of element in P(A)
Senior Manager
Joined: 13 Jun 2005
Posts: 252
Location: Haverhill, MA
Followers: 1

Kudos [?]: 16 [0], given: 0

### Show Tags

17 Jan 2006, 15:08
Universal set (U):
is a set U, which contains all the sets under consideration as a subsets of U.
e.g.: For the set B of all integers, the universal set can be a set of all real numbers. It can also be a set of all rational numbers.
Senior Manager
Joined: 13 Jun 2005
Posts: 252
Location: Haverhill, MA
Followers: 1

Kudos [?]: 16 [0], given: 0

### Show Tags

17 Jan 2006, 15:09
Complement of set:
Let U be the universal set and A is a subset of U. Then the complement of A (written as A')is a set of all elements of U which doesnâ€™t belong to A.
A' = {x: x â‚¬ U and x not â‚¬ A}
Senior Manager
Joined: 13 Jun 2005
Posts: 252
Location: Haverhill, MA
Followers: 1

Kudos [?]: 16 [0], given: 0

### Show Tags

17 Jan 2006, 15:10
Union of sets: C = A U B = {x: x â‚¬ A or x â‚¬ B}.
e.g.: For the set B of all integers, the universal set can be a set of all real numbers. It can also be a set of all rational numbers.
Senior Manager
Joined: 13 Jun 2005
Posts: 252
Location: Haverhill, MA
Followers: 1

Kudos [?]: 16 [0], given: 0

### Show Tags

17 Jan 2006, 15:11
Intersection of sets:
C = A Π B = {x: x â‚¬ A and x â‚¬ B}.
Disjoint sets: if A Π B = Φ, then A and B are Disjoint sets.
e.g.: A={2,4,6,8} and B={1,2,6}, then A Π B = {2,6}
Senior Manager
Joined: 13 Jun 2005
Posts: 252
Location: Haverhill, MA
Followers: 1

Kudos [?]: 16 [0], given: 0

### Show Tags

17 Jan 2006, 15:13
Difference of sets:
A â€“ B = {x: x â‚¬ A and x â‚¬ B}
e.g.: A = {a,e,i,o,u} and B = {a,i,o,k}. Then A â€“ B = {e,u} and B â€“ A = {k}. Hence, A â€“ B not equal to B - A
Senior Manager
Joined: 13 Jun 2005
Posts: 252
Location: Haverhill, MA
Followers: 1

Kudos [?]: 16 [0], given: 0

### Show Tags

17 Jan 2006, 15:14
Application of sets

n(A U B) = n(A-B) + n(A Π B) + n(B-A) = n(A-B)+n(AΠB)+n(B-A)+n(AΠB)-n(AΠB)
= n(A) + n(B) â€“ n(A Π B)
CEO
Joined: 21 Jan 2007
Posts: 2756
Location: New York City
Followers: 11

Kudos [?]: 854 [0], given: 4

### Show Tags

26 Dec 2007, 23:35
If a set has 6 elements, the number of subsets is 12. correct?
Manager
Joined: 21 May 2007
Posts: 120
Followers: 1

Kudos [?]: 27 [0], given: 0

### Show Tags

27 Dec 2007, 08:13
bmwhype2 wrote:
If a set has 6 elements, the number of subsets is 12. correct?

If a set has n elements, number of subsets = 2^n
Manager
Joined: 21 May 2007
Posts: 120
Followers: 1

Kudos [?]: 27 [0], given: 0

### Show Tags

27 Dec 2007, 09:00
bmwhype2 wrote:
parsifal wrote:
bmwhype2 wrote:
If a set has 6 elements, the number of subsets is 12. correct?

If a set has n elements, number of subsets = 2^n
why?

How did you get 12 subsets for 6 elements?

Note that you ought to consider null set and the set itself as the subsets.
Let me give you an example of a set with 3 elements S = {a,b,c}
Subsets:
null set
S
{a}
{b}
{c}
{a,b}
{b,c}
{a,c}
CEO
Joined: 21 Jan 2007
Posts: 2756
Location: New York City
Followers: 11

Kudos [?]: 854 [0], given: 4

### Show Tags

27 Dec 2007, 09:46
parsifal wrote:
bmwhype2 wrote:
parsifal wrote:
bmwhype2 wrote:
If a set has 6 elements, the number of subsets is 12. correct?

If a set has n elements, number of subsets = 2^n
why?

How did you get 12 subsets for 6 elements?
Note that you ought to consider null set and the set itself as the subsets.
Let me give you an example of a set with 3 elements S = {a,b,c}
Subsets:
null set
S
{a}
{b}
{c}
{a,b}
{b,c}
{a,c}

thanks for the explanation. i was reading someone's math notes i got off the internet. i questioned this concept but i was too tired to think it out. i guess he apparently forgot the caret, which is immensely important to the meaning of the "equation"
27 Dec 2007, 09:46
Display posts from previous: Sort by