Power Set of a Set With n Elements has 2^n Elements (Proof by Induction)

Описание к видео Power Set of a Set With n Elements has 2^n Elements (Proof by Induction)

In this exercise we need to proof by induction over that the the power set of a set with n elements has exactly 2^n elements or we could also say that it has the cardinality of 2^n.

⏰ Timeline
00:00 Exercise
00:10 Base case
00:50 Induction hypothesis
01:03 Induction step
03:46 Conclusion

📜 All Discrete Mathematics Exercises
   • Discrete Mathematics Exercises  

📜 All Linear Algebra Exercises
   • Linear Algebra Exercises  

🎵 Music
Reverie by Nomyn   / nomyn  
Creative Commons — Attribution 3.0 Unported — CC BY 3.0
Free Download / Stream: http://bit.ly/2RM3qu4
Music promoted by Audio Library    • Reverie – Nomyn (No Copyright Music)  

Комментарии

Информация по комментариям в разработке