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

>> YOUR LINK HERE: ___ http://youtube.com/watch?v=FPwByuRMJwU

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)

#############################

New on site