MHB Find a countable set that is also open

  • Thread starter Thread starter seacoast123
  • Start date Start date
  • Tags Tags
    Set
AI Thread Summary
No countable subset of the real line can be open. The argument begins by assuming a countable open set C exists in the real numbers and selecting any point x from C. For x, there exists a delta such that the interval (x - delta, x + delta) is entirely contained within C. However, this interval is uncountable, leading to the conclusion that C cannot be countable. Thus, a countable open set in the real line cannot exist.
seacoast123
Messages
1
Reaction score
0
Find a countable set that is also open or prove that one cannot exist
 
Physics news on Phys.org
seacoast123 said:
Find a countable set that is also open or prove that one cannot exist
No countable subset of the real line is open. To prove it, assume $C$ is a countable open subset of $\mathbb R$ and $x$ be any point in $C$.

Then there exists $\delta>0$ such that $(x-\delta,x+\delta)\subseteq C$.

But $(x-\delta,x+\delta)$ is uncountable (why?).

Hence $C$ cannot be countable.
 

Thread 'Value of intuitionistic logic'

I'm taking a look at intuitionistic propositional logic (IPL). Basically it exclude Double Negation Elimination (DNE) from the set of axiom schemas replacing it with Ex falso quodlibet: ⊥ → p for any proposition p (including both atomic and composite propositions). In IPL, for instance, the Law of Excluded Middle (LEM) p ∨ ¬p is no longer a theorem. My question: aside from the logic formal perspective, is IPL supposed to model/address some specific "kind of world" ? Thanks.
View full post »

Thread 'Please Explain (actually explain) The Monty Hall Problem'

Hello, I'm joining this forum to ask two questions which have nagged me for some time. They both are presumed obvious, yet don't make sense to me. Nobody will explain their positions, which is...uh...aka science. I also have a thread for the other question. But this one involves probability, known as the Monty Hall Problem. Please see any number of YouTube videos on this for an explanation, I'll leave it to them to explain it. I question the predicate of all those who answer this...
View full post »

Thread 'Formal derivation of statement from Peano Arithmetic system'

I was reading a Bachelor thesis on Peano Arithmetic (PA). PA has the following axioms (not including the induction schema): $$\begin{align} & (A1) ~~~~ \forall x \neg (x + 1 = 0) \nonumber \\ & (A2) ~~~~ \forall xy (x + 1 =y + 1 \to x = y) \nonumber \\ & (A3) ~~~~ \forall x (x + 0 = x) \nonumber \\ & (A4) ~~~~ \forall xy (x + (y +1) = (x + y ) + 1) \nonumber \\ & (A5) ~~~~ \forall x (x \cdot 0 = 0) \nonumber \\ & (A6) ~~~~ \forall xy (x \cdot (y + 1) = (x \cdot y) + x) \nonumber...
View full post »

Similar threads

I Countability of binary Strings
Replies
18
Views
2K
I The set of nonzero values of pmf is at most countable
Replies
3
Views
3K
MHB Proving that a subset of a countable set is countable
Replies
1
Views
3K
I Construction of sigma-algebras: a counterexample
Replies
5
Views
2K
MHB Proving Countability: Positive Rational Numbers & Union of Countable Sets
Replies
11
Views
3K
I Is an algorithm for a proof required to halt?
Replies
3
Views
2K
A Comparing infinite countable sets
Replies
22
Views
2K
I Countably Infinite Unions and the Real Numbers: Can They Really Be Uncountable?
Replies
4
Views
2K
I Proof of Countability of ℚ: Bijection from A to ℕ
Replies
8
Views
2K
I Countability of Finite Product Sets: Foundational Issues?
Replies
2
Views
1K

Hot Threads

Recent Insights

Back
Top