1
$\begingroup$

I was attempting this question:

Consider $A \ne \varnothing$, where the number of subsets of $A$ is the same as the number of elements of $A\times A$. Determine the number of elements in $A$.

Because $\varnothing$ is naturally a subset of $A$ and in this question, it is clearly specified $A \ne \varnothing$, therefore can it be concluded that the number of elements is $A^n$?

Thank you in advance!

  • 0
    The number of elements in$A$is 22012-04-14

1 Answers 1

1

$A$ is a set, not a number, so $A^n$ doesn’t really make sense. Moreover, you’ve not said what $n$ is. Let’s back up.

Let $n=|A|$. Then $|A\times A|=n^2$, and $A$ has $2^n$ subsets. (Why?) Thus, $2^n=n^2$. For what value of $n$ is that true?

  • 0
    @Fatz: Yes, if a set $A$ has $n$ elements, it has $2^n$ subsets. This is true even if $A=\varnothing$ and has no elements, so that $n=0$: $2^0=1$, and $\varnothing$ has one subset, namely, itself, $\varnothing$.2012-04-14