글 수 25
시험시간에 이 문제에서 ZF공리는 사용해도 된다고 하셨는데요,
ZF공리를 사용하면 (i)과 (iv)만 가지고 (ii)와 (iii)을 증명할 수 있습니다.

(ii) If x∈a and x=a, by axiom of equality, we have x∈x.
     By axiom of pair, {x,x}={x} is a set.
    Then, by axiom of foundation, there is an element of {x}, b such that b∩{x}=0. Clearly b=x.
     However, the intersection x∩{x} contains x, which is a contradiction.

(iii) By (ii), clearly x is not y and y is not z.
      Suppose that x=z. Then, y∈z and z=x. By axiom of equality, y∈x. Note that x∈y.
      By axiom of pair, S={x,y} is a set. By axiom of foundation, x∩S=0 or y∩S=0.
      If x∩S=0, y∈x and y∈S. If y∩S=0, x∈y and x∈S, and both are contradictions.
      Therefore, x is not equal to z.
      
      Now consider T={x,z}, which is a set by axiom of pair.
      By (iv), there exists t∈T such that
      <t∈x or t=x> and <t∈z or t=z>. Clearly, t=x or t=z.
      If t=z, we have z∈x, since z is not equal to x.
      By axiom of pair, {x,y} is a set and {z,z}={z} is a set.
      By axiom of pair, {{x,y},{z}} is a set.
      By axiom of union, V=U{{x,y},{z}}={x,y,z} is a set.
      We have x∈y∈z∈x. By axiom of foundation, x∩V=0 or y∩V=0 or z∩V=0, but all the three yields a
      contradiction.
      Thus, t=x. Since x is not equal to z, x∈z.

그렇다면 (ii)와 (iii)을 정의에서 제외시키는 것이 좀 더 좋은 정의가 아닐까요?

      
조회 수 :
1239
추천 수 :
7 / 0
등록일 :
2007.10.28
21:29:30 (*.21.219.216)
엮인글 :
https://mathsci.kaist.ac.kr/ko/xe/N2007_fall_MAS270_qna/37900/16e/trackback
게시글 주소 :
https://mathsci.kaist.ac.kr/ko/xe/N2007_fall_MAS270_qna/37900

조용화

2007.10.28
22:07:32
(*.248.221.44)
Axiom of foundation을 쓰느냐 안쓰느냐의 문제인듯 합니다.......
List of Articles
번호 제목 글쓴이 날짜 조회 수
25 재귀논리의 재귀적임을 보이는 리스트들 중에.. [1] file 조용화 2007-12-19 1298
24 퀴즈 일정에 대해 [1] 조만석 2007-12-06 1018
23 죄송합니다만.. 오늘 수업을 늦게 들어가서 [1] 조만석 2007-11-30 1127
22 선택공리의 사용에 대해서........ 조용화 2007-11-12 1217
21 표기법에 대한 질문(지수연산)입니다 [2] 조용화 2007-11-05 1147
» 중간고사 3(a) 질문입니다. [1] 수강생 2007-10-28 1239
19 중간 고사의 정확한 일정 [4] 조만석 2007-10-25 1141
18 [a] < [b] 정의 질문입니다 [3] 김재호 2007-10-24 1135
17 지금까지 내주신 숙제들에 대해.. [5] 최락용 2007-10-20 1329
16 시험이 어떤형식으로 나온다고 했나요?? [1] 강보성 2007-10-19 1245
15 다른 과목에서 배우는 간단한 정리들. 이지호 2007-10-15 1185
14 3(b)에서요 (C,<)가 well-ordered가 아니라 complete 아닌가요?(내용없음) [1] 이지호 2007-10-15 1295
13 '끝점이 없다'에 대한 질문입니다. [4] 조용화 2007-10-14 1242
12 질문 [1] 오은수 2007-10-14 980
11 inductive set에 대하여 [3] 김강산 2007-10-12 1227
10 이번주 금요일에도 퀴즈를 보나요?(내용없음) [1] 최범준 2007-10-09 1186
9 퀴즈 채점을 마치고... [6] 강철민 조교 2007-10-08 4411
8 f가 n자리 연산이라고 할 때, [1] 수강생 2007-10-05 1899
7 hartogs의 수 질문.. [3] 최범준 2007-10-04 1463
6 퀴즈풀이에 관련해서. [1] 강철민 조교 2007-09-27 1192
OCTYPE HTML PUBLIC "-//IETF//DTD HTML 2.0//EN"> 404 Not Found

Not Found

The requested URL was not found on this server.