도대체 가산집합 가부번집합 유한집합 이 3개차이가 정확히 뭔가요?? 책을 뒤져봐도 뭔차이인지 모르겠는데…
가부번 집합은 원소에 번호를 부여할 수 있다 즉 카운팅 가능하니까 가산집합이랑 똑같다 라고 볼 수 있는건지…
- dc official App
댓글 5
무한집합중에 가산집합이 아닌게 가부번일텐데?
익명(223.62)2023-05-30 14:17
유한집합은 말 그대로 원소의 갯수가 유한한 집합임.
예) {2,4,6,...2} 같이 자연수의 유한 부분집합 {1,2,3,...,n}과 1대1대응이 존재하는 집합은 유한집합임.
가부번집합은 무한집합 중에서 자연수와 1대1대응이 존재하는 집합임.(무한집합부터는 원소의 갯수라는 표현을 잘 안씀)
예) 자연수 중에서 짝수집합 {2,4,6,..., 2n,...}
익명(211.48)2023-05-30 14:30
답글
유한집합과 가부번집합을 합쳐서 가산집합이라고 함.
집합A가 유한집합이면, 가산집합이고,
집합B가 가부번집합이면, 가산집합이지만,
집합C가 가산집합이라고 해서 유한집합이 아닐 수도 있음.
무한집합중에 가산집합이 아닌게 가부번일텐데?
유한집합은 말 그대로 원소의 갯수가 유한한 집합임. 예) {2,4,6,...2} 같이 자연수의 유한 부분집합 {1,2,3,...,n}과 1대1대응이 존재하는 집합은 유한집합임. 가부번집합은 무한집합 중에서 자연수와 1대1대응이 존재하는 집합임.(무한집합부터는 원소의 갯수라는 표현을 잘 안씀) 예) 자연수 중에서 짝수집합 {2,4,6,..., 2n,...}
유한집합과 가부번집합을 합쳐서 가산집합이라고 함. 집합A가 유한집합이면, 가산집합이고, 집합B가 가부번집합이면, 가산집합이지만, 집합C가 가산집합이라고 해서 유한집합이 아닐 수도 있음.
그러한 집합C 중 예시가 어떤 집합이 있을까요??.. - dc App
그런C집합의 대표적으로 자연수 집합이 있음