All Questions
6
questions
1
vote
2
answers
142
views
proving the set of natural numbers is infinite (Tao Ex 2.6.3)
Tao's Analysis I 4th ed has the following exercise 3.6.3:
Let $n$ be a natural number, and let $f:\{i \in \mathbb{N}:i \leq i \leq n\} \to \mathbb{N}$ be a function. Show that there exists a natural ...
0
votes
1
answer
125
views
What is the cardinality of non-singleton subsets of $\mathbb{N}$?
I am studying a course on ZF Set Theory (without the Axiom of Choice) and am currently looking at the cardinalities of infinite sets. One question that I came across is the following:
Determine the ...
0
votes
1
answer
142
views
Show that the cardinality of ($X$ ∪ {$x$}) is equal to the cardianlity of ($X$)+$1$
Let $X$ be a finite set, and let $x$ be an object which is not an element of $X$. Then $X$ ∪ {$x$} is finite and #($X$ ∪ {$x$}) = #($X$)+$1$. Note that #-here means cardinality.
Suppose the cardinality ...
1
vote
1
answer
95
views
Countability of a nonincreasing set
I have a function $f \in \mathbb{N}$ that is nonincreasing for $x,y \in \mathbb{N}$.
Now I have to prove that the set $$A:=\{f \in \mathbb{N}^{\mathbb{N}} | f\ \text{ is nonincreasing} \}$$ is ...
0
votes
1
answer
133
views
How to prove that $N\setminus A$ is finite? [closed]
$A \subseteq \mathcal{R}(N)$ and given that (by inductive definition):
$N ∈ S$.
If $a \in R$, then $R \setminus \{a\} \in A$.
I need to prove that for each $A \in S$, $N\setminus A$ is finite. How ...
17
votes
2
answers
4k
views
Is aleph-$0$ a natural number?
Would I be right in saying that $\aleph_0 \in \mathbb N$?
Or would it be a wrong thing to do?