Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Suppose you have a set A which has the same cardinality with real numbers R, which means |A| = |R|. Also suppose that you have a finite set B , which of course has finite cardinality. Also suppose A is a proper subset of A union B, I mean there are some objects which are not an element of A but they are an element of B.

Now is the cardinality of A union B greater than the cardinality of real numbers, also if so is this cardinality of A union B equal to cardinality of the power set of real numbers ?

share|improve this question
    
math.stackexchange.com/questions/89104/… I think it has cardinaliy of real numbers is it true ? –  mehdi Jul 24 '12 at 21:52
2  
This question is very elementary, but I wouldn't call it bad -- why the downvotes, with no explanatory comments? –  user7530 Jul 24 '12 at 22:42
add comment

2 Answers 2

The cardinality of the union is exactly the cardinality of $\mathbb R$. To see that, take the extreme case that $A$ and $B$ are disjoint and use the bijections $f:A\to R$ and $g:B\to \{0,\dots,k-1\}$ where $k=\lvert B\rvert \in \mathbb{N}$ to construct a bijection $\phi: A\cup B\to\mathbb{R}$ as follows: $$\phi(x) = \cases{ g(x) & for $x\in B$\\ f(x)+k & for $x\in A$ and $f(x)\in\mathbb{N}$\\ f(x) & for $x\in A$ and $f(x)\notin\mathbb{N}$ }$$ If $A\cap B\neq\emptyset$ then use the fact that $A\cup B=A\cup(B\setminus A)$ and do the same construction with $B\setminus A$ instead of $B$ (of course, then $k=\lvert B\setminus A\rvert$).

Note that a similar construction works also if $B$ is countable infinite. In that case, map $B$ to the odd numbers and replace $f(x)+k$ with $2f(x)$ for $f(x)\in \mathbb N$.

share|improve this answer
    
+1. Note that the result holds even if $B$ has the same cardinality as $\mathbb R$. –  Alex Becker Jul 24 '12 at 22:19
    
@AlexBecker: Yes, however then one needs a different strategy to make place for uncountably many elements; functions mapping the reals to the negative and to the non-negative numbers are an obvious choice. –  celtschk Jul 24 '12 at 22:25
add comment

The question, in a nutshell, asks whether or not $n+\frak c=\frak c$, for finite $n$, where $\frak c$ is the cardinality of the continuum.

The answer is yes, if we add to the continuum a finite set then we do not increase its cardinality. In fact even if we add a set of size continuum, namely $\frak c+c=c$, and even $\frak c\times c=c$.

To reach the cardinality of ${\cal P}(\Bbb R)$ we need a fairly large set, i.e. $A+{\frak c}={2}^\frak c$ then $|A|=2^\frak c$, and this can be pretty large in ZFC. In fact, it can be just about any cardinal which has a cofinality of $<\frak c$.

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.