문과출신인데 이과과목 부전공하기 위해
그리고 휴학중에 심심해서 이산수학을 흩어보고 있는데요
제가 고등학교땐 "원소가 n개인 어떤집합의 부분집합의 개수는 2^n개다"  라고 해서 증명없이 그냥  공식만 외우고 풀었는데
다시 집합을 공부하다 보니 문득 궁금해 지네요
위키나 책에서도 너무 간단한 건지 이에대한 증명도 없이 넘어가고...
이거에 대한 증명좀 알수 있을까요?