이산수학 동치 관계 질문
익명 작성일 - X = {1, 2, 3}의 공집합이 아닌 부분집합들을 원소로 갖는 집합 위에
relation R을 "두 집합의 최소원소가 동일하다." 라고 정의한겁니다.
그리고 이 R이 equivalence relation임을 보이기 위해
reflexive, symmetry, transitive가 만족함을 보이는 과정을 예제에서 보여주고 있습니다.
A가 공집합이 아니고 R이 A에 대한 동치관계라 가정하자. f(x) = f(y)가 (x, y) ∈ R와 동등하다는 것을 만족하고, A를 정의역(domain)으로 하는 함수 f가 존재함을 증명하라. 이...
... 1) 동치관계인인지 증명하라. 2) 서로 다른 동치류를 설명하라. 1) 동치관계이다. 반사성 : 같은 유리수 두개를 빼면 0이기 때문에 정수이다 대칭성 : 정수를 n이라 할 때...
... 먼저 관계 R이 반사적이고 서큘러이면 R은 동치관계임을 증명해보겠습니다. pf) 1) (반사적) 먼저 R반사적이라고 가정했으므로 반사적인 관계라는 것은 보이지...
제시된 분할에 의해 정의된 {1,2,3,4}에서의 동치관계의 멤버들을 열거하라. 또한 동치 클래스 [1] [2] [3] [4]를 구하여라 이 문제 어떻게 푸나요 ..????? 제시된 분할ㅡㄹ 주셔야...
사진에 있는 문제 좀 풀어주세요ㅠㅠ .
... 57번에 2번 답은 2이구요 61번의 답은 동치관계이다 입니다.. 푸는 방법을 몰라서요.. 이건 이산수학문제라기... 설명했는데 이해가 가지 않는 부분은 메일로 질문주세요~^^
Z가 정수의 집합일 때, R={(a, b)∈Z x Z | a=b 또는 a=-b} 일 때, 관계 R은 동치관계인가? 아무리 봐도 이해가 안 가네요 ㅠㅠ 어떻게 풀어야 하나요? 자세히 설명...
... 질문자가 제시한 S 와 R 은 모두 reflexive 가 아닙니다. X= {a, b, c}. X 에서 reflexive relation 은 (a, a), (b, b), (c, c) 를 모두 포함해야 해요. 적어도 위 세개를...
이산수학 Relation 관계 문제인데 자세한 풀이랑 True / false 좀 알려주세요... 의 부분집합이므로 relation 입니다. 게다가 동치류가 X 하나뿐인 동치관계예요.
... 합성이 불가능한 것, 따라서 "식이 성립하지 않는다."가 정답인 것인가요? 아니면 관계의 성질이나 동치 관계 등을 이용해서 풀이가 가능한 문제인가요? .
