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는 가산이라는 것을 보이라.
이것도 답변 부탁드립니다.(__)꾸벅
목록 삭게로! 맨위로
번호 제목 이름 날짜 조회
65661 삼국지 관련 질문입니다 [3] Valueinvester1639 09/10/12 1639
65660 예비군 관련 질문입니다. [7] 박규리1585 09/10/12 1585
65659 컴퓨터를 사려고 합니다.. 도와 주세요.. [1] 함박웃음길자1477 09/10/12 1477
65657 제주방언 관련 질문입니다. 제주방언으로 번역해주세요.. 부탁드립니다. [5] hi~마린1760 09/10/12 1760
65656 급한 질문입니다! [6] 언데드네버다1521 09/10/12 1521
65655 핸드폰 번호문제인데요.. [3] 오월1529 09/10/12 1529
65654 던파 추석아바타질문드려요.. [1] 옥희1591 09/10/12 1591
65653 니콘 DSLR 카메라 + 렌즈 가격 질문 글 입니다.. [2] sereno1796 09/10/12 1796
65652 진지하게...기술배워 호주를 가볼까 합니다. [6] 사발라면2130 09/10/12 2130
65651 오즈에서 스타 보는 방법 [1] Dune1551 09/10/12 1551
65650 옆머리 어떻게 붙이시나요?(남자) [17] 율본좌13589 09/10/12 13589
65648 gksrmfdl dks qhdudy b.b [7] 나를찾아서2264 09/10/12 2264
65647 eclipse 에 sqlexplorer 플로그인 해보신 경험자분..ㅠㅠ..;; [1] arq.Gstar1956 09/10/12 1956
65645 스타할 때 마우스 좌클릭이 가끔씩 안됩니다. [1] 드론찌개2827 09/10/12 2827
65644 법률 관련 질문입니다.(학교와 학점 관련) [4] Forced_in1291 09/10/12 1291
65643 영화 '데이지' 보신분 있으신가요? J2N1719 09/10/12 1719
65642 박정석 선수의 손빠르기는 여전히 프로급에서 상위권인가요? [5] 선미남편2088 09/10/12 2088
65641 음악 만드는 프로그램... [4] LOVE SupremeTeam2165 09/10/12 2165
65640 결혼하신 분들.. 예물반지관련해서.. [14] SoulD2466 09/10/12 2466
65639 제모제에 대해서 [4] 모모홍차1610 09/10/12 1610
65637 한국 시리즈 일정 질문입니다~~ [3] 제르2068 09/10/12 2068
65636 그래픽 카드 질문드립니다... [1] Wreckx1509 09/10/12 1509
65635 이산수학 문제 질문입니다. [7] 이한승1903 09/10/12 1903
목록 이전 다음
댓글

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