Cantor-schroder-bernstein use in proof

  • Thread starter Thread starter jaqueh
  • Start date Start date
  • Tags Tags
    Proof
Click For Summary

Homework Help Overview

The discussion revolves around applying the Cantor-Schröder-Bernstein theorem to demonstrate that if a set A is a subset of the real numbers and contains an open interval (a,b), then the cardinality of A is equal to the cardinality of the continuum.

Discussion Character

  • Exploratory, Assumption checking, Conceptual clarification

Approaches and Questions Raised

  • Participants explore the implications of the open interval (a,b) being a subset of A and its relationship to cardinalities. Questions arise regarding the necessity of proving that (a,b) is equivalent to the continuum and the relevance of known theorems relating subsets to cardinalities.

Discussion Status

Some participants express uncertainty about the relevance of the open interval and its implications for cardinality. There is a recognition of the theorem's utility, and while some guidance is offered regarding the application of the theorem, there is no explicit consensus on the steps needed to complete the proof.

Contextual Notes

Participants note constraints related to their current understanding of cardinalities and theorems, particularly regarding the proof of the cardinality of the interval (a,b) being the continuum, which is not assumed to be known by all participants.

jaqueh
Messages
57
Reaction score
0

Homework Statement


Use the berstein theorem to show: if A[itex]\subseteq[/itex]ℝ and there exists an open interval (a,b) such that (a,b)[itex]\subseteq[/itex]A, then the cardinal number of A=ℂ


Homework Equations


The theorem states that if card(A)≤card(B) and card(B)≤card(A), then card(A)=card(B)


The Attempt at a Solution


I don't know what is relevant and what the open interval (a,b) implies. I know that (a,b) is a subset of ℝ and its equivalent to ℂ, but i don't know if I am supposed to prove that or what I am supposed to do at all
 
Physics news on Phys.org
I never used this theorem before, but I think I understand why it is used. Do you have any theorems that relate subsets to cardinalities? If [itex]A \subset B[/itex], then card(A) ? card(B).
 
yes if a subset b then card(a)≤card(b), aka there exists an F:A-(1-1)->B
 
Okay, good. I think this proof is pretty easy now, right?

You have [itex](a,b) \subseteq A[/itex], so what is true about their cardinalities? You already told us that card((a,b)) is the continuum.

You also have [itex]A \subseteq \mathbb{R}[/itex], so what is true about their cardnalities?

I think at this point you can apply the theorem to get your final line of the proof!
 
well i guess c=(a,b) ≤ A and A≤ R=c , but can i assume that (a,b) is equal to c?
 
jaqueh said:
I know that (a,b) is a subset of ℝ and its equivalent to ℂ, but i don't know if I am supposed to prove that or what I am supposed to do at all

I thought when you stated this line that you knew card((a,b)) is the continuum. Did you not prove this in a theorem yet? It turns out that card((a,b)) is the continuum, but if you didn't prove that, you might need to take a different approach.

In real analysis, that fact was one of the first thing we proved involving cardnalities, so I would assume you have that at your disposal?
 
i don't have that at my disposal because this is just a proof writing class, i don't know how i would prove that (a,b) is the continuum using what i know though. that is the main bit that is confusing me
 

Similar threads

Replies
31
Views
7K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 12 ·
Replies
12
Views
4K
  • · Replies 9 ·
Replies
9
Views
2K
Replies
14
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
7
Views
3K
  • · Replies 6 ·
Replies
6
Views
3K