4번 풀이
게시글 주소: https://iu.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번 곱한 것 역시 좋은 정수이다.
따라서 임의의 정수가 좋은 정수임이 증명되었다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
얼버기 0
-
역사상 가장 어려웠던 교육청 수학 22번은 뭔가요? 1
3가지 순서매겨서ㄱㄱ
-
올해 국어 공부를 할 때마다 느끼는 건 내가 국어라는 과목을 오해하고 있었다는거다....
-
칼의기상 3
기상의나팔소리 나를깨우고 우렁찬폭음소리 온겨례를깨우네
-
고2 정시준비하고 있는데 현우진 풀커리 타기엔 시간없나요?.. 1
중학교땐 수학 잘 열심히 했었어서 굳이 도형은 인강은 안들을 생각인데 고등학교와서...
-
7/22 플래너 8
-
궁금합니다. 으외로 마는것같아서
-
얼버잠 0
쿨
-
일단 정시에 대해서 1도 모르는 바보 멍청이 맞지만 그래도 질문해봐요.. 일단 지금...
-
라고 적혀 있습니다 교수님 등짝에 손바닥으로 맞은 상흔도 있고요.
-
취업하고 진급에서 보았을때 차이큰가요??
-
아 진짜 ㅡㅡ
-
새벽 세 시에 막혀서 뒤지는 줄 알았네
-
가성비 좋은 애들이 많은듯... 이번에 노트북 사려고 이것저것 알아보면서, 가성비...
-
늦잠 잤다. 4시부터 공부시작. 오늘은 12시간 하자 3
할 수 있다
-
경영 수업 개많이 들어야지 창업관련수업이 그쪽에밖에 없음 ㅠ
-
얼버기 0
때문에 모기
-
나 6
찐따 좋음 쿨여남 좋음 쿨찐 존X 싫음패버리고싶음
-
그러려면 오르비끄고 자야겠지 모두잘자뽀뽀쪽
-
육수가 질질 2
크아아악 살러줘
-
12~15번, 20~21번 구간에서 시간 줄이고 싶은데 4코 괜찮나요? 지금까지...
-
돈이 없어 3
말라 비틀어져
-
학종 쓸 때 1
생기부에 실제 학문에서는 틀린 내용적 오류가 있어도 되나요?
-
그리고 기출 22번급 남은거랑 N제 추가로 풀다가 실모 들어가면 되겠네
-
그럼 원과목들 실모 일러에 혼을 쏟을텐데 ㅋㅋㅋㅋ
-
안녕하세요, 여러분의 꿈의 열쇠를 찾고 조여주는 사람들 [몽키스패너]입니다! *본...
-
우리은하랑 안드로메다은하는 암흑에너지보다 중력영향이 더 커서 가까워지니까 그럼 그...
-
아츄 이런 건 원래도 유명한데 지금 우리/종소리/그대에게/삼각형/안녕/그날의 너...
-
. 2
내 옆에 말동무가 누워 있으면 좋겠다 잠이 안와.. 방금 고규마 먹어서 그런가 좀 배고피서
-
마지막으로 한번만 더 물을게 이머리 손흥민머리하고 비슷한건데 손흥민이 잘 어울리는...
-
화1 내년에 해도댐? 11
만점목표라면 화1vs화2중에 뭐 추천하심. 지1이랑 같이할거에여
-
저격합니다. 4
사실적시 기분상해웅앵웅죄로 고소합니다.
-
개인적으로 없음 이럴때야말로 공부나 해야지
-
차단 목록 인증 3
자 누가 들어올래
-
2진동인데 정규 김현우 안가람 누가 더 나을까요?
-
투표 ㄱㄱ
-
물리, 정치와 법 어떤가요? 미친 짓인가요?
-
ㅁㅌㅊ?
-
이미지 써주세요 14
-
연초는 끊는거 성공했음 이제 전담만..
-
3월까지 꾸준히 1등급 나오다가 5월 3, 6/7월 2맞고 n제를 좀 풀려고 하는데...
-
재밌는메타 6
=라유에게 덕코주기 메타
-
. 1
-
얼버기 2
를 위해 자러감 ㅂㅂ
-
내 가슴 속은 갑갑해졌어
-
일단 머리는 까고싶은데
여백이 많아서 다행이군요..
이런건 표절 아닌가요? 수학은 아닌가?
적당한 정수 부터 나오는 풀이는 제가 직접 쓴겁니다. 단순히 문제를 가져오는건 표절이 아니죠.. 제가 만들었다고 한 적도 없고 이걸로 돈을 번 것도 아닙니다.
아..저늘 펑가원이 루마니아 문제 가져다 쓴 걸로 착각했어요^^
문제에는 보통 저작권이 잘 안 걸리고 풀이에는 저작권이 걸린다고 알아요
그래서 보통 저런 종류의 약간 경시 스타일의 문제들은 문제는 고대로 가지고 오고 풀이는 강사들이 직접 풀거나 조금 고쳐서 문제집으로 출판하는 경우가 많습니다
아...그렇군요^^
적당한 정수? 좋은 정수는 뭔 뜻인가요 대충 어떤 정수라는 뜻 같은데
좋은 정수는 편의상 제가 용어를 정의한 것이고, 적당한 정수는 말 그대로 어떤 정수가 존재하여 조건을 만족시킨다는 뜻입니다.