How Do You Calculate the Difference in Cardinalities of Sets A and B?

  • Thread starter Thread starter V0ODO0CH1LD
  • Start date Start date
  • Tags Tags
    Scalar Set
Click For Summary
SUMMARY

The discussion focuses on calculating the difference in cardinalities of two finite sets A and B, where A is a subset of B. The key equation derived is n(B\A) = n(B) - n(A), with the cardinality of the set C, defined as the power set of B\A, equating to 128. This leads to the conclusion that n(B\A) equals 7, confirming that n(B) - n(A) also equals 7. The notation n(A) is clarified as representing the cardinality of set A, not a scalar multiplication.

PREREQUISITES
  • Understanding of set theory, particularly finite sets and subsets.
  • Familiarity with cardinality notation, specifically n(A) for the number of elements in set A.
  • Knowledge of power sets and their properties, especially P(B\A).
  • Basic algebraic manipulation to solve equations involving set cardinalities.
NEXT STEPS
  • Study the properties of power sets, particularly how to calculate their cardinalities.
  • Learn about set difference and its implications in set theory.
  • Explore advanced topics in combinatorics related to finite sets and cardinalities.
  • Review notation conventions in set theory to avoid misunderstandings in mathematical expressions.
USEFUL FOR

This discussion is beneficial for students studying discrete mathematics, particularly those focusing on set theory and combinatorics. It is also useful for educators teaching these concepts and anyone needing clarity on cardinality notation.

V0ODO0CH1LD
Messages
278
Reaction score
0
Scalar multiplying a set??

Homework Statement



Let A and B be two finite non-empty sets such that A \subset B and n({C : C \subset B\A}) = 128. Then what is the value of n(B) - n(A)?

Homework Equations





The Attempt at a Solution



I actually got to 7 by assuming that n was multiplying the cardinality of C, but I am not sure if that is what happens. What does it mean to have a scalar multiplying a set? Or is n not a scalar in this case?
 
Physics news on Phys.org


V0ODO0CH1LD said:

Homework Statement



Let A and B be two finite non-empty sets such that A \subset B and n({C : C \subset B\A}) = 128. Then what is the value of n(B) - n(A)?

Homework Equations





The Attempt at a Solution



I actually got to 7 by assuming that n was multiplying the cardinality of C, but I am not sure if that is what happens. What does it mean to have a scalar multiplying a set? Or is n not a scalar in this case?
I don't read this as "n times a set" but as "the number of elements in set <whatever>". Check your book or notes for exactly what this notation means.
 


Mark44 said:
I don't read this as "n times a set" but as "the number of elements in set <whatever>". Check your book or notes for exactly what this notation means.

That actually makes a lot of sense! I checked my book and n(A) is a notation for the cardinality of A. But the funny thing is that the answer would still be 7, even though I carried the notation around as if it were a multiplication.

If C = P(B\A) where P(B/A) is the power set of B\A. Then n(C : {C \subset A\B}) = P(B\A) = 2n(B\A) = 128 = 27.

Therefore n(B\A) = 7.

n(B\A) = n(B) - n(A) if A \subset B.

Is that still correct?
 


V0ODO0CH1LD said:
That actually makes a lot of sense! I checked my book and n(A) is a notation for the cardinality of A. But the funny thing is that the answer would still be 7, even though I carried the notation around as if it were a multiplication.

If C = P(B\A) where P(B/A) is the power set of B\A. Then n(C : {C \subset A\B}) = P(B\A) = 2n(B\A) = 128 = 27.

Therefore n(B\A) = 7.

n(B\A) = n(B) - n(A) if A \subset B.

Is that still correct?

Yes, it is. I'm not sure how you got it by misunderstanding the notation, but ok.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 21 ·
Replies
21
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 69 ·
3
Replies
69
Views
9K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 18 ·
Replies
18
Views
3K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 20 ·
Replies
20
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K