CAFE

댓글

뒤로

멱집합의 개수가2^n임을 증명하여라 ㅡㅡ 모르겠음

작성자김귀찮| 작성시간10.03.17| 조회수1962| 댓글 2

댓글 리스트

  • 작성자 처lzl 작성시간10.03.17 1. n=1일때 성립
    2. n=k일때 위의 조건이 성립한다고 가정하면
    n=k+1이면 n=k일때의 멱집합의 갯수가 2^n이므로 n+1번쨰 원소가 포함되지 않은 멱집합의 갯수는 2^n이고 무조건 적으로 n+1번쨰 원소가 포함되는 멱집합의 갯수도 2^n이므로 2*2^n=2^(n+1)이므로 성립한다 라고 하면 되지 않나요??
  • 작성자 김귀찮 작성자 본인 여부 작성자 작성시간10.03.17 오!! 답변 감사합니다 ㅋㅋ
맨위로

카페 검색

카페 검색어 입력폼
카카오 이모티콘
사용할 수 있는 카페앱에서
댓글을 작성하시겠습니까?
이동시 작성중인 내용은 유지되지 않습니다.