글 수 58
1) 준경님의 주장에대한 저의 생각.
진리 값이 참이 아닌 것들의 집합을 A라 합시다. 그리고 그렇다면, 진리 값이 참인 것들의 집합은 공집합이 되겠지요. 그럼 공집합은 모든 집합의 부분집합이라고 하셨으니, 진리 값이 참인 것들은 모두 진리 값이 참이아닌 것들의 부분 집합이 됩니다. 그럼 결국, P가 true이고 Q가 false라 하면, P->Q가 true가 됩니다. 그런데 이것은 지금 P->Q에서 false로 받아들여지고 있습니다.

2) 마지막 여자분의 주장에 대한 저의 생각.
대우를 취해서 P->Q가 false 이면, P가  true이고 Q가 false인 경우만 있다고 하셨습니다. 그런데 이것은 벌써 저희가 논의해야할 내용에 대해서 P가 false이면 모두 참이라고 말한 상태에서 그렇습니다. 만약 이것이 아니고, P->Q는 'P가 true이면, Q가 true이다.'라고 해서, 여기에 대우를 취하면, 'Q가 false이면, P가 false이다.'가 참이됩니다. 그런데 문제는 'Q가 false이면, P가 true이다.'가 참/거짓이냐는 문제입니다. 여기에 대우를 취하면 symmetry하므로, 결국 같은 문제가 되어 버립니다.
조회 수 :
1645
추천 수 :
96 / 0
등록일 :
2006.04.18
23:05:12 (*.248.208.69)
엮인글 :
https://mathsci.kaist.ac.kr/ko/xe/2006_spring_MA260_qna/13753/764/trackback
게시글 주소 :
https://mathsci.kaist.ac.kr/ko/xe/2006_spring_MA260_qna/13753

김선경

2006.04.19
01:52:43
(*.248.201.165)
'마지막 여자분'입니다. 일단, 수업시간에 언성이 높아진 점 미안하게 생각합니다.

명제의 대우를 취해서 설명하다 보면 순환논리에 봉착하겠군요.

저는 직접적으로 대우를 이용해서 설명한 것은 아니었고, 다만 "P이면 Q이다"라고 주장하는 사람이 있는데,
이 주장이 틀린 경우는 오직 "P인데도 Q가 아니게 된 경우" 뿐이다...라는 상식적인 차원의 설명이었습니다.
그런데 이것이 저만의 '상식'이었다면 정욱님을 납득시키지 못했겠군요.

엄밀한 증명을 원하신다면, 좀 더 생각해 보도록 하지요.






김현태

2006.04.19
02:35:48
(*.248.220.95)
(공집합이 모든 집합의 부분집합이다는 사실을 알고 있을 경우)
1)에서 참인 집합을 꼭 공집합이라 보지 않아도 됩니다. 뭐 P가 거짓인 경우를 생각하니 진리값이 참인 집합을 공집합이라 본다 하더라도, 마지막 문장에서 말씀하신 건 틀렸죠.. P의 진리집합이 공집합이기 때문에 P는 TRUE가 아닙니다. 단지 P의 진리집합(공집합)이 Q의 진리집합 안에 포함되기 때문에 그 명제가 참이 되는 것입니다.

(가정이 거짓이면 결론에 관계없이 명제가 참임을 알고 있는 경우)
그런데, "공집합이 모든집합의 부분집합이다"를 증명하려면, 논의되고 있는 성질이 필요합니다. 어떤 원소 X가 공집합에 포함되면, 어떤 집합 A에 포함된다는 것이 부분집합의 정의이고, 여기서 가정이 거짓이므로 이 명제는 참이죠..

진리집합을 생각하지 않는다면, P가 거짓이고 Q가 거짓이라면, 대우를 취하면 참이 됩니다.
그런데 P가 거짓이고 Q가 참인 경우, 이 명제가 참인지 거짓인지 알 수 없습니다. 하지만 상식적으론 참이죠..
이 명제를 참으로 보는 것이 " 공리 " 라고 방금 인터넷을 돌아다니다 봤습니다만, 인터넷을 믿을 수는 없겠죠..ㅋㅋ

그래서 요지는,
"가정이 거짓이면 결론에 관계없이 명제는 참이다"와 "공집합은 모든 집합의 부분집합이다" 둘 중 어느 하나가 공리라면 하나로 다른 것을 증명할 수 있다는 게 제 생각입니다.

이정욱

2006.04.19
16:01:33
(*.248.208.69)
현태님에 대한 저의 생각.
어느 명제의 진리 집합의 포함관계로 참여부를 판단한다고 한다면, 진리 집합이 아닌, 다른 집합으로, 제가 잘 못썼지만, 진리 집합과는 완전반대인 집합, 즉, 어느 명제가 거짓이 되도록하는 것의 집합이라고 합시다, 즉, 항상 참인 명제에대해서는 공집합이고, 항상 거짓인 명제에 대해서는 공집합이 아닌 집합을 정의 하여, 그 집합의 포함관계로 참여부를 판단할 수 있다고 생각됩니다. 이렇게 되지 않으려면, 진리 집합으로만 판단한다는 것이 전제가 되어야 하겠지요.(아니면, 진리 집합과 반대인 집합으로는 판단을 할 수 없다고 하든지요.^^)

그리고 이에따라 진리 집합으로 판단하는 것이 전제되지 않는 다면, 공집합이 모든 집합의 부분집합이라는 사실로 부터 가정이 거짓이면 명제가 항상 참이다라는 것을 도출하지 못하겠지요.

서동권

2006.04.20
01:30:15
(*.248.220.87)
이산수학 교재 6페이지에 있는 implication에 대한 definition을 보면 모든게 해결 될 듯 합니다. ;;

이정욱

2006.04.20
22:01:50
(*.248.208.69)
"The mathematical concep of an implication is idependent of a cause-and-effect relationship between hypothesis and conclusion."
동권님이 말씀하신 교과서에서 발췌한 글입니다. 독립적이라면, 오히려 가정이 true이든 false이든, 결론이 true이든 false이든, implication을 정의하기 나름이 되는 것아닌가요?

김현태

2006.04.20
23:57:14
(*.248.220.95)
가정이 false 일때 결론에 관계없이 명제는 참이라고 보는게 편하기 때문에 그렇게 정의하고 쓰는게 아닐까요?

이정욱

2006.04.23
09:23:08
(*.248.208.69)
그러면 정의를 하고 그에 부합하는 대상을 찾아야 되는 것인가요? 수업시간에 했던 것도 그것에 해당해서 받아들 일 수있던 거군요.

이주아

2006.04.27
20:52:34
(*.248.25.204)

[A라는 사람이 "만일 p이면 q이다" 라고 말했다고 합시다.
우리는 p인데도 q가 아닌 경우에만 A가 거짓말을 했다고 말합니다.
p가 아닌 경우에 대해서는 A가 언급조차 안했으므로
거짓말을 했다고 할 수 없는 것이지요.]
(정욱님이 []내용에 대해서도 이의가 있으신지 궁금합니다..)
가정인 p가 거짓일 때는 언제 A가 참말을 했다고
해야할지 정의하기가 난감하고
대신 언제 A가 거짓말을 했느냐에 대해서는 일반적
견해가 같으므로
'A가 참말을 했다'는 것을
'A가 거짓말을 하지 않았다'라고
정의한 것 아닐까요?

이정욱

2006.05.01
19:57:38
(*.248.208.69)
주아님 말씀에 대해서, 먼저 []에 대해서 이의가 있습니다. '우리는 p인데도 q가 아닌 경우에만 A가 거짓말을 했다고 말합니다.'의 '~만'이라고 했으므로 벌써 저의가 논의 할 내용에 대해서 단정 지어 놓았지요. 그리고 당연히 p가 아닌 경우에 대해서는 거짓말을 했다고 할 수없는 것이지만, 거짓말을 하지 않았다라고 단정 짓는 것도 할 수없지 않나 생각합니다. 그리고 '대신 언제 A가 거짓말을 했느냐에 대해서는 일반적 견해가 같으므로'라고 하셨으니까 저의가 의논할 내용이 다수결(?)에 의해서 결정 된 것이라고 말씀하시는 것인가요?

이정욱

2006.05.01
20:01:43
(*.248.208.69)
그리고, 수업시간에 교수님께서 말씀하신 것을 ~p->q 라고 쓸 수 있지 않을까? 하는 생각이 들었습니다.^^

이정욱

2006.05.02
23:47:11
(*.248.208.69)
그런데 ~p->q 라고하는 것은 p->q라고 하는 것이랑 같은 것이네요. p 대신 ~p를 넣으면 되니까요.^^
List of Articles
번호 제목 글쓴이 날짜 조회 수
공지 실명으로 질문하기 바랍니다 김동수 2006-03-10 1189
38 수업시간에 정의한 φ와 ψ 함수를 다시한번만... [1] 한채수 2006-05-05 853
37 [질문]rooted tree 와 binary tree 에서요.. [1] 한채수 2006-05-02 752
36 중간고사.. [6] 김현태 2006-04-20 996
35 시험장소가 강의실인가요? [1] 배준형 2006-04-20 735
34 숙제4랑 5숙제 안찾아가신분들 정호윤 2006-04-19 773
» 수업시간에 했던 P->Q에대해서... [11] 이정욱 2006-04-18 1645
32 숙제 4 답안입니다. [3] file 정호윤 2006-04-18 825
31 숙제5 모범 답안요..(이번엔 제대로 됐음!!) [2] file 유재일 2006-04-18 957
30 숙제4 총합-_-; [1] 전재웅 2006-04-18 856
29 숙제2 답안입니다. [3] file 정호윤 2006-04-15 903
28 숙제 5 질문입니다. [1] 배준형 2006-04-14 725
27 추가문제 1 질문 [1] 최제준 2006-04-14 818
26 숙제 3 모범 답안요.. [2] file 유재일 2006-04-13 877
25 숙제5 첫번째 문제 질문입니다. [2] 최용 2006-04-12 823
24 4번째 숙제를 [1] 김현태 2006-04-07 837
23 숙제 해답좀 빨리 올려주세요. 수강생 2006-04-07 801
22 3번 문제에서 예를 들라고 하셨는데.. [1] 육승수 2006-04-07 844
21 4번째 숙제 6번 문제... [1] 김진호 2006-04-07 853
20 숙제3;; [1] 이태호 2006-04-03 846
19 숙제1 모범 답안 file 유재일 2006-03-29 1038
OCTYPE HTML PUBLIC "-//IETF//DTD HTML 2.0//EN"> 404 Not Found

Not Found

The requested URL was not found on this server.