Are {a,b,c} and {a,{b,c}} the same set?

  • Context: High School 
  • Thread starter Thread starter tgt
  • Start date Start date
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
Sign up Log in
6 replies · 2K views
tgt
Messages
519
Reaction score
2
Does {a,b,c}={a,{b,c}}?
 

Discussion

Physics news on Phys.org


Pere Callahan said:
No...

why not?
 


Is there some sort of equivalence relation for sets?
 


To sets are equal if they have the same elements. The set on the left hand side of your equation has elements, a,b,c, the one on the right hand side has elements a, {b,c} which are clearly differnent.
 


tgt said:
Does {a,b,c}={a,{b,c}}?

{a, b, c} contains three elements.

{a, {b, c}} contains two elements.

Sets of different sizes are never equal.

{b, c}, the second element listed in the second set, it a set, but it still counts as a single element.
 


Or, to say the same thing in a slightly different way:

{a, b, c} is a set that has three elements: a, b, and c.

{a, {b,c}} is a set that has two elements: a and {b,c}.

In order for sets to be equal, they must have exactly the same elements.

Notice, also that while {b,c} is a member of {a, {b, c}}, it is a subset of {a, b, c}.

[tex]\{b,c\}\in \{a,\{b,c\}\}[/tex]
[tex]\{b,c\}\subset \{a, b, c\}[/tex]

You may confusing those two concepts.-
 

Similar threads

Operations on Sets: Proving A⊆B⊆C & A∪B=B∩C

  • Yankel
  • · Replies 2 ·
  • Set Theory, Logic, Probability, Statistics
Replies
2

Identity Proof: (A-B)-C=A-(B∪C)

  • gicm
  • · Replies 1 ·
  • Set Theory, Logic, Probability, Statistics
Replies
1

Proving Set Equality: {A ∪ (B ∩ C')} ∪ A ∪ C = A

  • khoo
  • · Replies 1 ·
  • Set Theory, Logic, Probability, Statistics
Replies
1

411.1.3.15 Prove A\cap(B/C)=(A\cap B)/(A\cap C)

  • karush
  • · Replies 2 ·
  • Set Theory, Logic, Probability, Statistics
Replies
2

Proving A Subset B & C $\Rightarrow$ A Subset (B $\cup$ C)

  • cbarker1
  • · Replies 1 ·
  • Set Theory, Logic, Probability, Statistics
Replies
1

Can A∩B⊖∩C⊖ = A∩C⊖ be Equal to A∩B∩C= A∩B?

  • solakis1
  • · Replies 13 ·
  • Set Theory, Logic, Probability, Statistics
Replies
13

Undergrad Proving Set Relationships: A-B ⊂ A & (A∩B)c = A∪Bc

  • Chis96
  • · Replies 8 ·
  • Set Theory, Logic, Probability, Statistics
Replies
8

Prove ##(a+b) + c = a + (b+c)## using Peano postulates

  • issacnewton
  • · Replies 9 ·
  • Calculus and Beyond Homework Help
Replies
9

The value of (b - c) / (c - a)

  • songoku
  • · Replies 11 ·
  • Precalculus Mathematics Homework Help
Replies
11

Graduate Is P(A,B|C) = P(A|C) P(B|C), if P(A,B) = P(A)P(B)?

  • natski
  • · Replies 2 ·
  • Set Theory, Logic, Probability, Statistics
Replies
2