4번 풀이

게시글 주소: https://games.orbi.kr/00063239293

문제

풀이

루마니아 수학 저널에 실린 문제로 기억합니다.

적당한 정수 a, b, c가 존재하여 n = a² + b² - c³이 성립하는 정수 n을 좋은 정수라고 하자.

첫 번째 식에 의해 임의의 홀수는 좋은 정수이다.

두 번째 식에 의해 임의의 2 × 홀수는 좋은 정수이다.

세 번째 식에 의해 임의의 4 × 홀수는 좋은 정수이다.

네 번째 식에 의해 임의의 8 × (좋은 정수)는 좋은 정수이다.

이제 임의의 정수 n이 n = 2^a × b와 같이 인수분해된다고 가정해보자. 여기서 a는 0 이상의 정수이며 b는 (음수일 수도 있는) 홀수이다.

먼저 a = 0인 경우를 살펴보자. n = b = 홀수이므로 위의 논의에 의해 n은 좋은 정수이다.

a = 1, 2, 3인 경우도 마찬가지로 위의 논의에 의해 n은 좋은 정수이다.

이제 a가 4 이상인 경우를 살펴보자. a를 3으로 나눈 몫과 나머지를 각각 x, y라고 하면 a = 3x+y이고 n = 8^x × 2^y × b이다. 이때 y는 0 이상 2 이하이므로 2^y × b는 위의 논의에 의해 좋은 정수이다.

또한 x는 자연수이므로 좋은 정수에 8을 x번 곱한 것 역시 좋은 정수이다.

따라서 임의의 정수가 좋은 정수임이 증명되었다.

팔로우 259

[ 대성학력개발연구소 ] ★대성모의고사 공모전★ (12/2~2/2)

[ 노크 ] 22개 대학합격인증자를 위한 안전하고 클린한 커뮤니티, 노크

[ 상상국어 ] 2025 베타테스터를 모집합니다!

0 XDK (+0)

유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.

참 새 [1131545]

쪽지 보내기

최근 게시글 · 더보기
11/15 14:36 [속보] 법원, ‘연세대 논술시험 유출’ 관련 논술 무효 가처분 신청 인용... 합격자 발표 중단
11/01 12:50 Trick or Treat
10/16 02:52 오랜만에 미장을 보는데요
10/12 01:04 (수학) 수시 자료 PDF..
09/24 11:45 논리학 이야기

알림
스크랩
신고

긍정미분 · 1208323 · 23/06/05 12:41 · MS 2023

여백이 많아서 다행이군요..

좋아요 0 답글 달기 신고
Zola · 758219 · 23/06/05 14:32 · MS 2017

이런건 표절 아닌가요? 수학은 아닌가?

좋아요 0 답글 달기 신고
참 새 · 1131545 · 23/06/05 19:40 · MS 2022

적당한 정수 부터 나오는 풀이는 제가 직접 쓴겁니다. 단순히 문제를 가져오는건 표절이 아니죠.. 제가 만들었다고 한 적도 없고 이걸로 돈을 번 것도 아닙니다.

좋아요 2 답글 달기 신고
Zola · 758219 · 23/06/05 20:08 · MS 2017

아..저늘 펑가원이 루마니아 문제 가져다 쓴 걸로 착각했어요^^

좋아요 1 답글 달기 신고
화조 · 1186403 · 23/06/05 20:08 · MS 2022

문제에는 보통 저작권이 잘 안 걸리고 풀이에는 저작권이 걸린다고 알아요
그래서 보통 저런 종류의 약간 경시 스타일의 문제들은 문제는 고대로 가지고 오고 풀이는 강사들이 직접 풀거나 조금 고쳐서 문제집으로 출판하는 경우가 많습니다

좋아요 0 답글 달기 신고
Zola · 758219 · 23/06/05 22:24 · MS 2017

아...그렇군요^^

좋아요 1 답글 달기 신고
언미화지 · 1046032 · 23/06/05 15:27 · MS 2021

적당한 정수? 좋은 정수는 뭔 뜻인가요 대충 어떤 정수라는 뜻 같은데

좋아요 0 답글 달기 신고
참 새 · 1131545 · 23/06/05 19:41 · MS 2022

좋은 정수는 편의상 제가 용어를 정의한 것이고, 적당한 정수는 말 그대로 어떤 정수가 존재하여 조건을 만족시킨다는 뜻입니다.

좋아요 0 답글 달기 신고