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 https://www.youtube.com/playlist?list=PLY9Po-aXYcD6LdOzLeBhcHIShPwCQNeSD

📜 All Linear Algebra Exercises https://www.youtube.com/playlist?list=PLY9Po-aXYcD5BnL_9CcYy421JLvwn9XHH

🎵 Music Reverie by Nomyn https://soundcloud.com/nomyn Creative Commons — Attribution 3.0 Unported — CC BY 3.0 Free Download / Stream: http://bit.ly/2RM3qu4 Music promoted by Audio Library https://youtu.be/LRNX-lgE8mo ... https://www.youtube.com/watch?v=FPwByuRMJwU