PGR21.com
이전 질문 게시판은 새 글 쓰기를 막았습니다. [질문 게시판]을 이용바랍니다.
Date 2009/10/12 16:45:23
Name 이한승
Subject 이산수학 문제 질문입니다.
1. 어떤 학생이 "함수 f가 X의 모든 원소에 대해서 각 원소마다 Y의 단 하나의 원소로 대응시킨다면 함수 f는 일대일이다."라고 말하였다. 그 학생의 대답이 틀린 것을 보여주기 위해 반례를 들라.

2. 함수 F:R→R은 모든 x∈R에 대해, F(x)=3x+2로 정의하고, 함수 F^-1:R→R은 모든 y∈R에 대해, F^-1(y)=y-2/3로 정의한다. 두 함수는 서로 역이다. 이 두 함수의 합성은 항등 함수가 되는지 답하라...

2번 문제서 y-2/3은 3분의 y-2란 뜻입니다. F^-1은 F의 -1제곱이란 뜻입니다.

제가 풀어보려고해도 도저히 모르겠습니다...

통합규정 1.3 이용안내 인용

"Pgr은 '명문화된 삭제규정'이 반드시 필요하지 않은 분을 환영합니다.
법 없이도 사는 사람, 남에게 상처를 주지 않으면서 같이 이야기 나눌 수 있는 분이면 좋겠습니다."
Anabolic_Synthesis
09/10/12 16:49
수정 아이콘
1번 문제는 X =
0, 1
Y =
0, 1, 2
f : y=x 라고 하면 바로 one to one이 되지 않죠.

2번은 역이죠.. y=3x+2 에서 x랑 y를 바꾸면 x=3y+2 이고 정리하면 y=(x-2)/3 이 되니까 F^-1(x)=(x-2)/3 이고 x대신 y만 집어넣으면 문제의 식이 나오네요. 또 두 식을 합성하면 f(f^-1(x)) or f^-1(f(x)) 가 될텐데, 이것은 f((x-2)/3)=x or f^-1(3x+2)=x 니깐 항등함수가 되겠네요.
09/10/12 16:55
수정 아이콘
2번문제는 그냥 합성함수 대입하면 됩니다.
F^-1(y)=(y-2)/3 <- 여기 괄호가 빠진 듯...
합성함수 G(x) = F^-1( F(x) ) = (F(x)-2)/3 = (3x+2 - 2)/3 = x 이므로 항등함수.
날카로운비수
09/10/12 17:07
수정 아이콘
답변은 못드려서 죄송한데..

제 초등학교 동창이랑 이름이 같네요 광주지역이요 설마...?-_-;
이한승
09/10/12 17:34
수정 아이콘
아래 문제도 좀 풀어주세요. f는 일대일이 아니고, f는 전사인걸로 아는데, 반례나 증명을 어떻게 해야 하는지요...
모든 정수 n에 대해 fn(n)=2n으로 함수 f:Z→Z를 정의한다.
a. f는 일대일 인가? 반례를 들거나 증명하라.
b. f는 전사인가? 반례를 들거나 증명하라.
09/10/12 18:08
수정 아이콘
f는 일대일도 아니고 전사도 아닙니다.
f의 역함수를 구해보면 f-1:Z->Z에 대해 f-1(N) = 1/2 * N인데,
N이 홀수일 때 대응되는 정수값이 없죠?
f를 기준으로 뒤집어서 생각해보면 홀수값의 치역에 대해 대응되는 정의역의 값이 없다는 겁니다.
따라서 일대일은 당연히 아니고 정의역에 대해 모든 치역값이 대응될 수 있어야 한다는 전사함수의 정의에 따라 전사함수도 아닙니다.
이한승
09/10/12 18:16
수정 아이콘
날카로운비수//저는 강원도 출신입니다.크~
이한승
09/10/12 19:18
수정 아이콘
1. 집합 A가 집합 B와 같은 카디낼러티를 가진다는 것은 무엇을 의미하는가???
2. 유리수의 집합 Q는 가산이라는 것을 보이라.
이것도 답변 부탁드립니다.(__)꾸벅
목록 삭게로! 맨위로
번호 제목 이름 날짜 조회
65635 이산수학 문제 질문입니다. [7] 이한승1889 09/10/12 1889
65634 추천도서 잘 정리되어있는 사이트 부탁드립니다. [3] 니오2022 09/10/12 2022
65633 아이튠즈 관련 질문 드립니다. [5] Exile1535 09/10/12 1535
65632 혹시 새끼손가락을 올리고 물 드시나요? [13] 빛속의어둠5666 09/10/12 5666
65630 모르고 보일러를 켜놓고 외출했네요. [9] 릴리러쉬4463 09/10/12 4463
65629 계속 잠이 옵니다 ㅠ_ㅠ [3] ilovenalra2251 09/10/12 2251
65628 비틀즈 앨범 질문 있어요~ [4] 스타바보1676 09/10/12 1676
65627 미국대학 한인학생회가 자금을 조달하는 방법이 뭐가 있을까요? [12] 읭?1941 09/10/12 1941
65626 pgr분들 이발어디서하세요? [48] 류카4332 09/10/12 4332
65624 한국화 감상하기 좋은 미술관이 어디일까요? amoelsol1736 09/10/12 1736
65623 살찌기 위해 헬스 시작하려고 합니다. [7] Dara2137 09/10/12 2137
65622 컴퓨터 파워 A/S및 메인보드 빨간 LED질문 입니다. 개떵이다1972 09/10/12 1972
65621 이것도 병인가요...? [12] 비야레알2770 09/10/12 2770
65620 다크서클, 아이백 관련 아이크림 추천 부탁드립니다. [2] 김영대2118 09/10/12 2118
65619 두 노트북 가격이 합리적인가요? [8] 이적집단초전1725 09/10/12 1725
65618 컴퓨터 멀티탭 전원 키는 순간 스파크 났습니다.. [4] 개떵이다3922 09/10/12 3922
65617 다모임이라는 사이트를 아시나요? [3] 본좌9068 09/10/12 9068
65616 다크스웜에 관한 의문점... 아는분 답변좀.. [10] 김제동의뮤짤7401 09/10/11 7401
65615 [경제학 질문] 재할인율의 '재'는 왜 붇는걸까요? [1] 래토닝1863 09/10/12 1863
65613 여자분들 궁금한게 있습니다 (아이돌 공연 관련) [9] NarabOayO1819 09/10/12 1819
65612 Pro Engineer 질문입니다 BloodElf1618 09/10/12 1618
65611 군대간 친구한테 편지쓸때... [4] 구하라2732 09/10/12 2732
65610 큐레이터가 되기 위해 미국에서 들러볼 만한곳은??참여할 수 있는 행사는? [1] 王天君1653 09/10/12 1653
목록 이전 다음
댓글

+ : 최근 6시간내에 달린 댓글
+ : 최근 12시간내에 달린 댓글
맨 위로