PGR21.com 배너 1

- PGR21 관련된 질문 및 건의는 [건의 게시판]을 이용바랍니다.
- (2013년 3월 이전) 오래된 질문글은 [이전 질문 게시판]에 있습니다.
통합 규정을 준수해 주십시오. (2015.12.25.)
Date 2016/09/26 16:48:36
Name 티어루프
Subject [질문] 수학문제좀 도와주세요! 상수,전사함수 비가산집합
안녕하세요

과제 진행중에 어려운점이 있어 피식인 여러분들께 도움을 구하고자 합니다 ㅠㅠ

문제1
집합 X에 대해, A는 X의 부분집합이고, 특성 함수 K : X -> {0,1}을 다음과 같이 정의하자.
   K(x) =   1,      x가 A의 원소일때
          =   0,      x가 A이외의 집합X 원소일때

(1) X의 부분집합 A는 특성함수 K : X ->{0,1}에 대하여 상수 함수를 만족하는가?
(2) X의 부분집합 A는 특성함수 K : X ->{0,1}에 대하여 전사 함수를 만족하는가?

문제2
집합 S에서 어떤 비가산 집합으로 전사하는 일대일 대응관계가 있으면 S는 비가산 집합이다.


문제1번의 경우 답을
(1) 모든 집합A 원소의 함수값은 1로 고정이므로 상수함수이다.
(2) 모든 집합A 원소의 함수값은 1로 고정이므로 전사함수가 아니다.
라고하였는데 답지에는 (1) 상수함수가 아니다     //  (2) 전사함수이다.    라고 답만 나와서 잘못생각한점이 어디인질 모르겠네요

문제2번의 경우 답을
어떤 비가산집합을 T라고 잡고 f: S->T를 만족하는 일대일대응의 함수가 있다고 하자
T는 비가산집합이므로 g: T->N(가산집합)에 일대일대응이 불가능하다.
따라서 T집합이 일대일대응을 하는 함수 h : T->Q(임의의 비가산집합) 일때 뿐이다.
h o f:  S->Q는 집합S에서 Q(비가산집합)로 대응하는 일대일 함수이다.
이렇게 정리하였는데 맞는풀이 인지도 모르겠고 답도 정확히없어서 잘모르겠네요  도와주세요!

통합규정 1.3 이용안내 인용

"Pgr은 '명문화된 삭제규정'이 반드시 필요하지 않은 분을 환영합니다.
법 없이도 사는 사람, 남에게 상처를 주지 않으면서 같이 이야기 나눌 수 있는 분이면 좋겠습니다."
봄하늘
16/09/26 17:16
수정 아이콘
음 문제 1에서 A에 대한 다른 조건이 없나요?
그냥 A가 X의 부분집합이라고 하면
(1)은 상수함수가 아니다. (2)는 전사함수가 아니다. 가 되야할 것 같은데요
예를들어 X = {1,2,3}인 경우에
A ={1,2}이면 K: X -> {0, 1}은 상수함수가 아니죠.
한편으로는 A=empty 이거나 A={1,2,3}이라면 K: X -> {0, 1}은 전사함수가 아니게 됩니다.

문제 2는 대략 맞는것 같은데요
S가 가산집합이라고 가정하자. 그러면 f: S -> N인 일대일 함수가 존재
h: S -> T라고 하면 h^-1: T -> S인 1대일 대응이 존재하는데
그러면 h^-1 * f: T -> S -> N인 일대일 함수가 존재하게 되므로 T가 비가산 집합이라는 가정에 모순.
티어루프
16/09/26 17:51
수정 아이콘
답변에 감사드립니다.

예를들어 X = {1,2,3}인 경우에
A ={1,2}이면 K: X -> {0, 1}은 상수함수가 아니죠.

이때 왜 상수함수가 아닌질 아직모르겠어요 1과2는 A의 원소이므로 K(1) = 1 , K(2) = 1 로 상수함수 아닌가요ㅜㅜ
(혹시 K: X->{0,1}의 0과 1이 공역이 아니고 치역인건가요?? 그래서 A의 원소대응값은 항상1이므로 치역인 0이없기때문에 상수함수가 아니다.
이렇게 생각하는게 맞는건지..)
(2) 말씀하신대로 A=empty 이면 K(x)=0 은 존재하지만 k(x)=1은 없으므로 전사함수가 아니다 // A={1,2,3}이면 K(x)=1 존재 , k(x)=0 존재하지않음
따라서 전사함수가 아닌경우가 존재한다.
혹 잘못 이해한점이 있으면 ㅠㅠ 설명좀 부탁드리겠습니다. 바쁘신 시간에 감사합니다.
좋은하루되세요
16/09/26 19:57
수정 아이콘
일단 일종의 낚시성 문제로 보이므로 상수함수의 정의에 대해 정확히 파보시는것을 추천합니다.

제가 이해한것이 맞다면
함수 K는 정의역 X와 공역 {0,1}사이에서 정의되어 있으므로 앞에 A고 뭐고 무슨말이 오든지 간에
상수함수가 아닙니다. K의 정의역은 X이기 때문이지요.....
글쓴이님이 생각하신것은 '함수 [L:A ->{0,1} , L(z)=K(z) , z는 A의 원소]는 상등함수이다.'입니다.
좋은하루되세요
16/09/26 19:59
수정 아이콘
(2)는 정확히 이해하신것이 맞는것 같습니다.
티어루프
16/09/26 20:25
수정 아이콘
두분 덕분에 1번문제는 이해한것 같습니다

감사합니다.
좋은하루되세요
16/09/26 20:12
수정 아이콘
2번. 같은 경우에는 귀류법(귀류법이 어려우시면 대우법)을 사용하는 아이디어가 편한 방법입니다.

집합 S에서 어떤 비가산 집합 T으로 전사하는 일대일 대응관계가 있는 [가산 집합] S가 있다고 가정하자.
S의 원소가 s1,s2,s3,.....,sn까지 모두 n개 라고할때,
대응되는 T의 원소 t1,t2,t3...,tn이 존재한다.
그러면 t1,t2,....,tn이 아닌 원소 t(n+1)에 대해서는 일대일 대응되는 원소가 S에 존재하지 않는다! [모순!!]

글쓴이께서도 [T는 비가산집합이므로 g: T->N(가산집합)에 일대일대응이 불가능하다. ]라고 감이 확오셨는데,
이걸 차근차근 설명해야합니다.
티어루프
16/09/26 20:32
수정 아이콘
답변에 감사합니다!

집합 S에서 어떤 비가산 집합 T으로 전사하는 일대일 대응관계가 있는 [가산 집합] S가 있다고 가정하자.
S의 원소가 s1,s2,s3,.....,sn까지 모두 n개 라고할때 <- 이부분에서 [가산 집합] 이기에 셀수있으므로 sn까지 있다고 할수있는거죠?
반면 비가산집합은 셀수없으므로 n개보다 많지만 셀수없기 때문에 t(n+1) 이 존재한다.
그러므로 일대일대응 불가능하므로 ~~~~ 이런식으로 모순을 쓰는게 맞는건가요?
바쁘신 시간에 질문에 답해주시느라 감사하고 죄송합니다. ㅠㅠ
좋은하루되세요
16/09/26 21:00
수정 아이콘
네 셀수 있기 때문에 n개라고 말할수 있는것 맞습니다.
티어루프
16/09/26 22:02
수정 아이콘
감사합니다.
목록 삭게로! 맨위로
번호 제목 이름 날짜 조회
91146 [질문] 공무원 임용 자격에 대해 묻고 싶은게 있습니다. [3] 반짝반짝방민아2855 16/10/07 2855
91145 [질문] [LOL] 롤알못의 메타 관련 질문입니다. [10] sakura2966 16/10/07 2966
91144 [질문] 코엑스몰/청담/서초역 근처 사진 인화 가능한 곳 [2] 다시한번말해봐3771 16/10/07 3771
91143 [질문] 연대 보증 관련 질문입니다. (추가) [18] Sona3379 16/10/07 3379
91142 [질문] 채식 위주 식사로 효과를 보신 분 계시나요? [8] 영원한우방2954 16/10/07 2954
91141 [질문] 축의금 질문입니다 [7] 비빅휴2723 16/10/07 2723
91140 [질문] 화학(?) 관련 질문입니다. [6] 2469 16/10/07 2469
91139 [질문] [LOL] 원딜 or 서포터 실력 늘리기에 도움 되는 방송 뭐가 있을까요? [13] 콰트로치즈와퍼3161 16/10/07 3161
91138 [질문] 영화 '미스 페레그린과~', '브리짓 존스의 베이비' 질문입니다. [3] Propose2201 16/10/07 2201
91137 [질문] 내년 1월 1일 4인가족 마카오 숙소 1박 질문입니다. [3] Betty Blue 37˚22632 16/10/07 2632
91136 [질문] MS오피스 내/혹은 무료로 제공되는 웹에디터를 찾습니다. [2] 최초의인간3228 16/10/07 3228
91135 [질문] 샤오미 보조배터리 충전방법 질문이요~. [5] Cherry6458 16/10/07 6458
91134 [질문] 외장하드 안전제거 관련 질문드립니다. [12] 베이비블루4551 16/10/07 4551
91133 [질문] 윈도우 구매 및 설치 질문입니다. [1] 글자밥청춘1995 16/10/07 1995
91132 [질문] 150만원대 노트북 추천 부탁드립니다. 개과종굴이3009 16/10/07 3009
91131 [질문] 마블 원작 만화를 보고싶습니다. [7] 기묘하다4592 16/10/07 4592
91130 [질문] 교통사고 보험접수 관련해서 질문드립니다 [2] 과연나는어떨까4309 16/10/07 4309
91129 [질문] 신촌 홍대부근 비교적 조용한 고기집 추천(수정) [19] 224994 16/10/07 4994
91128 [질문] 노트북 업그레이드 하다가 멈춰버렸습니다. [5] 고양이맛다시다3028 16/10/07 3028
91127 [질문] 오사카 여행 질문드립니다. [7] 대보름2650 16/10/07 2650
91126 [질문]  분수 크기 비교하는법 쉽게하는 법 없나요? [9] 용조13719 16/10/07 13719
91125 [질문] 눈깔의 먹물을 빨아먹는다 [6] 시린비7023 16/10/07 7023
91124 [질문] 주요 음원차트중에서요 [1] 꽃보다질럿2182 16/10/07 2182
목록 이전 다음
댓글

+ : 최근 1시간내에 달린 댓글
+ : 최근 2시간내에 달린 댓글
맨 위로