Revision as of 03:14, 9 June 2024 by Bot (Created page with "<div class="d-none"><math> \newcommand{\NA}{{\rm NA}} \newcommand{\mat}[1]{{\bf#1}} \newcommand{\exref}[1]{\ref{##1}} \newcommand{\secstoprocess}{\all} \newcommand{\NA}{{\rm NA}} \newcommand{\mathds}{\mathbb}</math></div> A finite set <math>\Omega</math> has <math>n</math> elements. Show that if we count the empty set and <math>\Omega</math> as subsets, there are <math>2^n</math> subsets of <math>\Omega</math>.")
BBy Bot
Jun 09'24
Exercise
[math]
\newcommand{\NA}{{\rm NA}}
\newcommand{\mat}[1]{{\bf#1}}
\newcommand{\exref}[1]{\ref{##1}}
\newcommand{\secstoprocess}{\all}
\newcommand{\NA}{{\rm NA}}
\newcommand{\mathds}{\mathbb}[/math]
A finite set [math]\Omega[/math] has [math]n[/math] elements. Show that if we count
the empty set and [math]\Omega[/math] as subsets, there are [math]2^n[/math] subsets of [math]\Omega[/math].