Comparing Measures on Finite & Countably Infinite Sets

  • Context: Graduate 
  • Thread starter Thread starter zeebo17
  • Start date Start date
  • Tags Tags
    Finite Infinite Sets
Click For Summary

Discussion Overview

The discussion revolves around the differences between the measures of sets derived from finite and countably infinite sets in the context of measure theory. Participants explore the implications of using the power set notation and the cardinality of various set constructions.

Discussion Character

  • Exploratory
  • Technical explanation
  • Mathematical reasoning

Main Points Raised

  • One participant seeks clarification on the difference between \overline{F(A \times A)} and \overline{F(A) \times F(A)} for a finite set A, questioning how this changes for a countably infinite set.
  • Another participant requests clarification on the notation F(A), noting it is not standard and requires explanation.
  • It is suggested that F(A) refers to the power set of A, although this is not universally accepted without further context.
  • Participants discuss the cardinalities of the sets involved, noting that |A|=n leads to |A \times A|=n^2 and |F(A)|=2^n, while |F(A \times A)|=2^{(n^2)}, indicating different cardinalities for finite sets.
  • One participant mentions that the bar notation represents the number of elements in the respective sets and expresses a desire to understand which set is "bigger."
  • There is a suggestion to prove that |F(A)|=2^|A|, with an invitation for others to engage with this proof.
  • A participant expresses uncertainty about the equality of measures when A is a countably infinite set, referencing their book's claim but indicating a lack of understanding.
  • Another participant asserts that the equality can be understood through cardinal arithmetic, suggesting a shift from set structure to cardinal numbers.

Areas of Agreement / Disagreement

Participants do not reach consensus on the interpretation of the notation or the implications of the measures for countably infinite sets. There are multiple competing views regarding the definitions and properties of the sets discussed.

Contextual Notes

There are unresolved assumptions regarding the notation and definitions used, particularly concerning F(A) and the implications of the bar notation. The discussion also reflects varying levels of familiarity with measure theory concepts.

zeebo17
Messages
40
Reaction score
0
I just started learning some basic measure theory.

Could someone explain the difference between \overline{F(A \times A)} and \overline{F(A) \times F(A)} where A is a finite set. Also, how would this be different in A was an countably infinite set?

Thanks!
 
Physics news on Phys.org
What is F(A)? This is not standard notation; you need to explain it before we can help.
 
I'm not sure, the book refers to F(A) as the power set.
 
Ok, then what's the bar over them? I figured there would be some sort of topological thing involved. Without the bars, say |A|=n. Then |A \times A|=n^2 and |F(A)|=2^n, so |F(A) \times F(A)|=(2^n)^2=4^n, but |F(A \times A)|=2^{ ( n^2 ) }, so these sets have different cardinality. If you let me know what the bar is, I can say more.
 
The bar means the number of elements in that set.I'm trying to understand what the difference is between \overline{F(A \times A)} and \overline{F(A) \times F(A)} so I can determine which has the most elements or which is "bigger'."
 
Ah well I used |A| for the number of elements of A. Note that |F(A)|=2^|A|. Try proving this; it shouldn't be very hard.
 
Ok, great- Thanks! I think I can get the rest from there.

The other thing I was wondering about was how to deal with that when A it is instead a countably infinite set. My book says that they would be equal in this case, but I'm not sure I see how.
 
zeebo17 said:
The other thing I was wondering about was how to deal with that when A it is instead a countably infinite set.
Again, it's just arithmetic of cardinal numbers. The set structure doesn't matter -- replace the sets with cardinal numbers, and the set arithmetic operations with the appropriate cardinal arithmetic operators.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
3K
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
398
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K