파티션 2

파티션의 활용 : 부분집합의 파티션

포스팅을 통해서 다음을 이해해 보려고 합니다. A1, A2, ..., An가 전체 집합 (U)의 파티션이고 집합 B가 U의 부분 집합일때 A1∩B, A2∩B, ..., An∩B가 B의 파티션을 이룬다. A1, A2, ..., An이 U의 파티션이면 다음과 같은 그림이 그려지게 됩니다. 여기에 U의 부분집합 B를 넣어보겠습니다. 여기서 잘 보면 U 뿐만 아니라 B도 A1, A2, ..., An을 이용해서 나눌수 있다는것을 알 수 있습니다. 하지만 A1, A2, ..., An은 B의 부분집합이 아니므로 (즉 A₁∪ A₂∪ ... ∪ An ≠ B 이므로 파티션 정의에서 2번째 조건을 만족시키지 못합니다.) A1, A2, ..., An가 B의 파티션인것은 아니고 A1 ∩ B, A2 ∩ B, ..., An ∩ B..

집합 2012.07.11

집합의 파티션 (partition)

파티 하는 션 부부....... 죄송합니다 ㅇ(..)ㅇ 파티션은 전체를 서로 겹치지 않게 나누는것을 의미합니다. 우선 파티션이라는 용어를 볼까요? 파티션을 검색해보면 다음 두가지가 많이 나옵니다. 가구 파티션 하드 디스크 파티션 이 두가지의 공통점은 무엇일까요? 우선 나눈다는 것이죠? 사무공간을 나누고, 하드 디스크를 나눕니다. 또 한가지는 무엇일까요? 나누어진 공간이 겹쳐지지 않습니다. 그리고 나누어진 부분을 모두 합하면 전체가 됩니다. 위의 그림에서 보면 가구 파티션으로 사무 공간을 6개 공간으로 나누었습니다. 이 6개의 사무공간 각각의 넓이를 더하면 전체 사무공간의 넓이가 됩니다. 하드 디스크의 경우도 마찬가지로 C, D, E 드라이브 각각의 용량을 합치면 원래 하드디스크의 전체 용량이 되게 됩니다..

집합 2012.07.11