[일반] 현대대수 관계부분인데

[익명(114.206)]

X 라는 집합의 원소의 개수가 n개일때

X*X 에서 equivalence relation 을 구할수 있는데 몇개라고 해야 되는거지

방법이 어떻게 되는거임???

[ㅋㅋㄴ(211.36)]

relation은 그냥 XxX의 subset이니깐 2의 n제곱승 아님? 공집합은 빼아햐나?

[익명(114.206)]

아.... 미안 글 잘못씀 equivalence relation 이 몇개인지였음

[ㅋㅋㄴ(211.36)]

equiv rel은 partition과 동치니깐 예를들어 n=4이면 4개짜리 한개 (3+1)개짜리 4개 (2+2)개짜리 3개 (2+1+1)짜리 6개 (1+1+1+1)짜리 1개 해서 총 15개 이런식인데 일반적인 공식이 잇나 몰겟네

[익명(114.206)]

2+2 개짜리가 3개인거가 헷갈리기는 하는데 방식은 알거 같음 ㄳ 어떤느낌인지 알려주면 더더욱 ㄳ

[기괴공학도(mecheng98)]

4C2 * 2C2 / 2! = 3 - dc App

[익명(39.7)]

equivalance class의 개수??