메인글 문제 해설 완전판
합 S 곱 T
1. B가 “자신있게” <응너모름>을 외치려면, B가 가진 “합”은 두 소수의 합으로 표현되어선 안 된다.
(거의 사실이라고 알려진) 골드바흐 추측(*2보다 큰 모든 짝수는 두 소수의 합으로 표현할 수 있다)
에 의해, S는 홀수이다. 두 수의 합이 홀수라면, 두 수의 곱은 반드시 2를 인수로 가지므로 합인 S는 2x소수 꼴만 아니면 <두 소수의 합으로 표현될 수 없>다. 따라서 가능한 S의 후보군은 <홀수 중 소수+2가 아닌 것들의 집합>이다. 이 집합을 P라고 이름짓자.
좀 디테일하게 가보자면, 가능한 ”합“ S의
집합은 P{11,17, 23,27,29,35,37,41,47,51,53,57,59,65,67,71,77,79,83,87,89,93,95,97}일 것이다.
2-1. C는 처음에 답을 몰랐으므로 T(곱)의 약수는 6개 이상이다.(...ㄱ)
2-2
C는 B가 외친 “응너모름”을 듣고 답을 알았으므로,
C가 알고 있는 T에 대해서 < T에 대응하는 모든 순서쌍을 관찰했을 때, 순서쌍에 대응하는 S들 중 딱 하나만이 P에 속했을 것>이다.
우선, P에 속하는 S가 존재하려면 T는 홀수여서는 안 된다(...ㄴ, T가 홀수면 쪼개서 더했을 때 짝수-> P에 못 들어감)
따라서 T는 약수 6개 이상인 짝수여야 한다.
또, P는 전부 홀수이므로 T(곱)을 두 수의 순서쌍으로 쪼갤 때 둘의 합(S)이 홀수이려면 T가 가진 모든 2를 한쪽에 몰빵해야 한다.
위와 같은 규칙으로, 가능한 T의 집합인 Q를 구할 수 있다.
3. B는 C가 ”알겠다“는 이야기를 듣고 답을 알았다. 이는 곧 B가 S를 가지고 만들어 놓은 순서쌍에 대응하는 T들 중 Q에 포함되는 것이 단 하나 여야 한다는 얘기다.(Q의 정의는 윗 댓글 참고)
이때 핵심 아이디어가 등장한다. <2를 몰빵해야 함>에서 아이디어를 얻어 보자
만약 S가 4+p1으로 표현되면서 동시에 8+p2로 표현된다고 하자. (단 p1,p2는 소수)
그렇다면, 위 문단을 참조하면
<모든 순서쌍에 대응하는 T들> 중 Q에 속하는 T가 적어도 4p1, 8p2로 벌써 두 개가 되어 버린다. 따라서 P의 원소들 중 저렇게 표현되는 S들은 답이 될 수 없는 것이다.
이는 16,32,64에도 마찬가지로 적용된다.(*S는 2+p로 표현되지 않음을 처음에 얘기했으므로 이 경우는 제외 가능)
따라서, P{11,17,23,27,29,...95,97}에서, 2^@ + p 꼴(2<=@<=6)로 표현되는 경우의 수가 두 가지 이상인 P들을 모조리 제거할 수 있다!
이를 모두 제거하고 남은 집합을 P'이라고 하자. 그렇다면 P'는 {17,29,41,53,59,89,97} 이다.
(제가 노가다했습니다 믿어주세요ㅠㅠ)
이제< P'의 원소에 해당하는 S>를 가지고 만들어 놓은 순서쌍에 대응하는 T들 중, Q에 속하는 것이 1개가 아닌 경우만을 제거하면 된다.
Q에 속하는 T를 나열하는 것은 비직관적이니, “곱이 Q에 포함되도록 하는 순서쌍“을 S를 기준으로 하여 나열하자.
(두 개가 되는 순간 더 세지는 않았습니다.)
S=29: (2,27) (4,25)
S=41: (4,37) (16,25)
S=53: (16,37) (40,13)
S=59: (16,43) (4,55)
S=89: (16,73) (64,25)
S=97: (8,89) (16,81)
S=17: T가 Q에 속하는 순서쌍이 (4,13) 하나로 유일함.
따라서, “두 수의 합”이 100 이하라는 전제 하에서는 (4,13)만이 유일하게 가능한 순서쌍임이 증명되었다.(범위고려안해도 유일한 해인지는 모르겠네요)
0 XDK (+3,000)
-
3,000
-
[서울대학교 캠퍼스 멘토링] - 서울대 재학생과 함께하는 투어와 멘토링((9월만 특별 운영기간)) 0
안녕하세요! 저희는 서울대학교 21학번에 재학중인 학생들입니다! 학창 시절, 바쁜...
-
파이널 공부 0
다들 그냥 1일 1실모, 최근 기출 돌리는 거 맞지요?? 작년엔 너무 노베여서...
-
수능때 1은 힘들라나요 ㅠ
-
딱 대
-
진정해 카리나 3
이거 비꼬는 거였어? 아니 좋은뜻 아닌건 뉘앙스로 알았는데 네이버에 쳐보니까 막 지...
-
주 6.5일 하면 죽으려나
-
음잘알들만 답변 부탁 흐흐 수학 풀때 조질꺼임 흐흐
-
질문해주세요 5
심심해요 선넘질 ㄱㄴ함 고소안함
-
코시린겨울바람냄새
-
So what's the matter with you? 2
Sing me something new ~
-
인강 도움 많이 되시나요? 누굴 들어야할지 모르겠네요..국어랑 영어는 수학처럼...
-
저장공간ㅋㅋㅋㅋ 21
-
ㅠㅠ 2컷 어느정돈지..
-
총정리과제 저녁에 하실건가요??? 항상 국어는 아침에 해서 아침에 하는게 훨...
-
내 필체 그대로 출력해주는거 신기함 아쉬운건 적분은 아직 지원 안하는거랑 lne^3...
-
12,13에서 모르는 문제 많은건 당연한거 맞죠?
-
영어 2등급에 정법사문 만점이면 Cc일때 설경합격 가능?
-
속도 벡터에 대한 이야기나 칼럼들이 많이 퍼져서 많은 사람들이 벡터를 활용하고 있는...
-
겨울 언제와.. 6
겨울이 사계절중 제일 좋음..일단 겨울옷이 예쁘고 연말의 아련함과 새학기의 설렘을...
-
목넘이 마을의 개
-
놀라운 사실 0
벌써 9월 중순 얼마 안 된 것 같은데 9모 친 지 벌써 2주나 지났네
-
...
-
ㅎㅇ 10
-
그 시스템 개념완성교재에 강의 안들어도 그 교재안에 교과서 내용은 전부 다...
-
ㅈㄱㄴ
-
너 개구리야? 7
-
기상시간 패턴 0
언제부터 맞춰나가는게 좋을까요???
-
과학 한과목이라도 하면 과학에 가산점 준다고 해서 과학 1개랑 사탐 1개 하려는데...
-
산책하다 와야지 9
-
제목그대로 수학 수학 높3낮2 정도인데요.. 브릿지 브릿지알파 서바 하고있고...
-
\uc65c\ub0d0\uba74\u0020\uc774\uc81c\ubd80\ud13...
-
수능 영어 안 보는 수험생 비율, 역대 최고… 수학도 8년 만에 최고치 5
오는 11월 14일 시행되는 2025학년도 대학수학능력시험(수능)에서 영어 영역에...
-
뜨뜻하고 좋네요 11
아무래도 하와이나 괌 같은 곳에서 살아야할까봐요 추운건 너무 싫어요
-
지방 촌구석에서 워라밸 추구하며 주4일 근무하다가 꼴리면 다 때려치고 여행갔다가...
-
ㅅ..ㅂ
-
24수능 듣기 2틀.. 85점입니다.올해 영어 2이상만 뜨면 되는데 파이널 강의...
-
수능후에 보는 논술은 붙은것중 결정 가능한걸로 아는데 수능전 논술은 붙으면 수시마냥 무조건 가나요?
-
내일 할 것 3
휴가 출영 스카 탐방 친구 만나기 술 마실까말까 방 정리 아이패드 정리
-
공부 따로 안하고 23수능 92 24수능 82 토익 890인데(470+420rc)...
-
기출,쎈b 같이 푸는 중인데 은근 막히는게 있네요 1/3정도.. 수학이 얼마나...
-
댓글로 10이하로 가격 제시해주세요
-
참 어려운 것이에요..ㅜㅜ
-
(인강러) 작년~올해 한 것 국어 유대종T 인셉션, 인셉션 체화서, 언매총론 수학...
-
2시 버스가 45분에 와서 2시까지 정류장에서 대기타고 있긴건에 대하여......
-
국어 실모 0
국어 실모 풀려고하는데 이감은 몇부터 사야하나야 아님 다른거 추춴 부탁 ㅜ 실전연습이필요해욤.
-
설맞이 이해원 시즌1 끝내고 시즌2랑 드릴하고 있는데 뭔가 부족할 것 같아서 더...
-
스카인데 안경닦이 집에 두고옴 아까 밥먹다 기름 튄거 같은데 옷으로 닦으니까 번져서 심해짐
검산한번더했다...
맞는거같나용
가독성은 별로인듯...
잠을 못 자서 신뢰하실 만한 컨디션은 아닙니다마는
완전히 이해했고 계산실수만 안 하셨으면 옳은 것 같습니다
다만 댓글에 관한 내용은 메인글에 쓰신 내용을 말씀하신 건지
복붙이슈네요 ㅎㅎ 확인했슴당
혹시 예전 닉네임이 대학어디가지 셨나요?
수학 잘 설명하셨던 기억이 있어요
어 네 맞아요! 되게 예전 이름인데 기억해 주시네요 감동입니다 ㅎㅎ
항상 글 잘 보고 있습니다!