4번 풀이
게시글 주소: https://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를 선물하세요.
-
불안하군 2
-
생윤 5덮 0
28점이면 평하타치는 되나요?
-
우울하군 5
-
맞팔을 구해요 5
칼럼을 쓰기에는 능력치가 후달리는 까앙인것이에요..
-
올바른 사회란 무엇인가쓰러진 자를 보고서 그저 비난만 하면서"다 죽어 이 씨발,...
-
8명 남음 8
으흫흐흐
-
매운실모 8
풀면 다음날 설사한다는데 맞나..25강k 17회같은거 가끔 꿈에도 나옴
-
기울기가 왜 -1이어야 하는건가요? 해설지 뭔소리 하는지 모르겟는뎅
-
ㅇㄱㅈㅉㅇㅇ? 4
스텔라블레이드 니케 콜라보인데 10ㅋㅋㅋㅋㅋ
-
작수 21번보고 만든 건가
-
1달에 풀실모 쭈루룩 풀기는 빡세네;;
-
핸디 30점만 주라~~
-
5덮 숏컷 정리 2
11번 정적분 안의 식에 x=t를 대입했을 때 0이 되면 양 변을 미분할 때...
-
[물리학Ⅱ] Ⅱ. 전자기장 [지구과학Ⅱ] Ⅱ. 대기와 해양 2. 대기의 운동과 순환...
-
이투스 18
이투스 5모 국영수 확통 생윤 사문 총평해줄 사람 어디없나 어렵던데
-
라고하면 선거법으로 잡혀가나요?
-
뻘글 1
써
-
잇올 차단? 5
학원 옮길까 생각중인데 잇올에서 오르비도 안들어가지나요?
-
이번 생윤 더프 0
가 유난히 어려웠던건가요?
-
Hello Everyone, My name is Ryan from Centum...
-
직류회로
-
ㅇ
-
월례 ㅈ망 4
수학이 드디어 사람취급 받을만한 성적이 나왔는데 I'm not korean anymore
-
러셀 단과 1개들어도 가격이 비슷하네
-
안녕하세요 박재휘T입니다:) 오늘은 영어 단어 암기법에 대해서 간단히 팁을 드릴려고...
-
그렇다 1
라고 믿었던게
-
저메추 6
ㄹㅇㅋㅋ
-
유리천장 문제 하나를 20분동안 푸네 여성권익운동가인 줄 알았음 여자수강생도 많아서...
-
2026 정석민 비독원 베이스,이기상 한지 이것이 개념이다 싸게 팔아요 0
정석민 비독원베이스 본교재는 총 128쪽중에서 맨앞 7쪽만 풀었고 피드백 교재는...
-
공부계획땜시
-
경한에서도 소수 빼면… 의대 버리고 난 한의사가 너무 되고 싶었어 이러시면서...
-
논리실증주의자는 예측이 맞을 경우에, 포퍼는 예측이 틀리지 않는 한, 5
논리싫증주의자는 관심이 없다
-
ㄹㅇ
-
메가 채점 이력 0
24수능 채점 결과 못보나요??
-
안보임... 폐강되었나
-
ㅇㅇㅇ8
-
이번 5월 더프 2
원래 더프가 평가원보다 훨씬 어렵고 등급도 받기 힘든가요?
-
맨유진짜.. 0
어휴.
-
영어 유기 1
작수 이후로 영어 손안댔는데 조졋네 6모 이후부터 시작해도 되려나
-
ㅇㅇㅇ
-
ㅅㅂ 어쩐지 안 보이더라 건물만 보이길래 시장 어딨노 했는데 이러니까 못 찾지
-
네이버 기사 댓글이나 쓰라고 ㅋㅋ
-
고대 가려면 4
뭐 잘 봐야하는 과목과 조금이나마 못 봐도 되는 과목은 뭔가요? 반영비보고왔는데 감이 안 잡히네요
-
독해가 튕기지
-
국어 화작 77 수학 확통 65 영어 71(3) 생윤 33 ㅠㅠ 보정으로 보고싶어요
-
뭔가 기분이 ㅈ같네
-
ㅇㄷㄴㅂㅌ 6모 목표 국수22 나머지444
-
왓 더 fuck 0
생윤 5덮 28점 나왔는데 무보 몇 뜰까요..?
여백이 많아서 다행이군요..
이런건 표절 아닌가요? 수학은 아닌가?
적당한 정수 부터 나오는 풀이는 제가 직접 쓴겁니다. 단순히 문제를 가져오는건 표절이 아니죠.. 제가 만들었다고 한 적도 없고 이걸로 돈을 번 것도 아닙니다.
아..저늘 펑가원이 루마니아 문제 가져다 쓴 걸로 착각했어요^^
문제에는 보통 저작권이 잘 안 걸리고 풀이에는 저작권이 걸린다고 알아요
그래서 보통 저런 종류의 약간 경시 스타일의 문제들은 문제는 고대로 가지고 오고 풀이는 강사들이 직접 풀거나 조금 고쳐서 문제집으로 출판하는 경우가 많습니다
아...그렇군요^^
적당한 정수? 좋은 정수는 뭔 뜻인가요 대충 어떤 정수라는 뜻 같은데
좋은 정수는 편의상 제가 용어를 정의한 것이고, 적당한 정수는 말 그대로 어떤 정수가 존재하여 조건을 만족시킨다는 뜻입니다.