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

Homework Help Overview

The discussion revolves around the calculation of the difference in cardinalities between two finite non-empty sets A and B, where A is a subset of B. The problem involves understanding the notation used for cardinality and the implications of set operations.

Discussion Character

  • Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • Participants explore the meaning of the notation for cardinality, questioning whether it implies multiplication or simply denotes the number of elements in a set. There is also discussion about the relationship between the sets A and B and the implications of the power set.

Discussion Status

Participants have engaged in clarifying the notation and its implications, with some expressing confidence in their understanding while others remain uncertain about the initial assumptions. The discussion reflects a mix of interpretations regarding the cardinality notation and its application to the problem.

Contextual Notes

There is a focus on the notation used for cardinality, with references to textbooks for clarification. The problem's constraints include the relationship between sets A and B and the specific cardinality condition given in the problem statement.

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
4K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 69 ·
3
Replies
69
Views
10K
  • · 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 2 ·
Replies
2
Views
4K