4번 풀이
게시글 주소: https://i9.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를 선물하세요.
-
외대 노어과 1
쓰신분 있음? 경쟁률 학교에서 제일 낮네
-
-
요즘 오르비 이상해짐 11
누군 똥강의를 하고 있지 않나 누군 또 바닥ㄸ치는게 좋다고 하지않나 누군 또 스팽킹...
-
왜 먹음 막걸리가 제일루 맛있네
-
설대 3칸합 가능? 12
인문 지균이고 학생부는 ab 기대해볼수있을거같아요
-
홍대 경쟁률 3
혹시 최종경쟁률 말고 3시업뎃버전 홍대일반과 경쟁률 캡쳐본갖고계시는분……………...
-
탈르비해야겠다 5
내일 점공보고 불합 각 보이면 탈르비해야지…
-
포스기에 스팀깔면 엠제트 알바생으로 커뮤에올라오겠지 참는다.
-
대가약 지원자분들 … 손을 들어주세요.. 전 544점이람니다
-
열시미 일해야지 돈이 좋다
-
현 고3 수1 수2 한번씩 중딩 때 돌려보고 한번도 안해서 작년에 2025뉴런으로...
-
갤주 바뀌는 중임?메인의 절반을 먹었는데ㄷㄷ
-
성대 자과 0
추합 226등까지 돈댔는데 실지원 208등이었으면 붙겠죠...?ㅈㅂㅈㅂㅈㅂ
-
가 나군 둘 다 안되면 강제로 할 수 밖에 없을 것 같은데
-
하핫 헤헤 펑날것같다니 난 6칸이지만 오히려 좋아
-
안녕하세요. 수능 모의고사 출제 전문 회사 메이저원입니다. 저희는 시대XX 서바이벌...
-
3떨하는 꿈을꿈
-
※※9시반 전에 업로드※※ 영상 거의 1시간 ㄷㄷ 기대되네요
-
현우진은 S0이 존재할수없다하고 구글찾아보면 또 공합이라면서 0이다이러는데 뭐가 맞는거죠
-
서울대는 몰라도 4
고려대는 알 수도 있지 않을까
-
나도 에타할래 0
빨리 합격 시켜주셈
-
오노추 0
https://youtu.be/bqjb332ufk8?si=zgvD_ndZa3U_ea3...
-
실지원 기준 6등/61명 정원 14명 최종경쟁률 70명 들어옴 9명이 내 앞이라고...
-
표본 1배수도 못채웠네
-
이틀째 상품준비중이네;;;
-
왼쪽부터 건경동외 순서 진심으로 건대랑 다른 라인으로 보는거임?
-
술머그러감 3
오늘홍대내가접수한다
-
원서접수 끝나고 그거 볼 생각에 싱글벙글했는데 9시넘어도 안올라오네
-
복학한다면 더 내야하는건 아니겠지
-
-
140분..
-
-
23명이네 에효…
-
육군군수는 13
뭔가 확실하게 자세히 써놓은 글이 많이 없네요..역시 너무 성공확률이 희박한가
-
수시황분들께 질문 11
수원수투 내신대비 할 때 뉴런을 들으셨나요? 그냥 평반고 정도인데 의대 간...
-
사실 예상한거긴 한데 막상 오니 또 아쉽기도 하고..그렇네요. 저는 면접준비 열심히 해야겠습니다!
-
원래 불변써야 탐잘들 끌어모으는건데 물변써서 그냥 순서대로 그렇게 가는거 아닌감
-
자유 ㅇㅇㅇ 만세 !
-
부탁드립니다!
-
의대+ㅣ=외대 고로 외의치한약수임 의대도 획수로 쳐바르는게 킹갓외대다 이말이야
-
제가 수학이 좀 급한데 그래도 탐구 개념은 적어도 방학때 끝내야되니까 공부 어떻게...
-
컷 유의미하게 내려갔을까? 도형 고난도 중에 하나 고름
-
진짜임..나믿고 한숟갈만 넣어보셈.. 참기름은 넣지말고
-
-
깔끔하게 그냥 원하는데 가시고 책임만 지면 된다고 생각합니다. 전 개인적으로 증원...
-
지문 다 읽지 말아보세요 문제로 바로 가서 선지 쭉 보고 선지-지문 대응하면 풀리는...
-
다군 2칸으로 던졌는데 쌩사수각인가
-
점공 공유점 ㅠㅠ
-
나갑자기무서워 11
고소당하는거아님?
-
지금 급하게 진로 채우려고 하는데 실험 검색해더 잘 안나오고 나오면 다...
여백이 많아서 다행이군요..
이런건 표절 아닌가요? 수학은 아닌가?
적당한 정수 부터 나오는 풀이는 제가 직접 쓴겁니다. 단순히 문제를 가져오는건 표절이 아니죠.. 제가 만들었다고 한 적도 없고 이걸로 돈을 번 것도 아닙니다.
아..저늘 펑가원이 루마니아 문제 가져다 쓴 걸로 착각했어요^^
문제에는 보통 저작권이 잘 안 걸리고 풀이에는 저작권이 걸린다고 알아요
그래서 보통 저런 종류의 약간 경시 스타일의 문제들은 문제는 고대로 가지고 오고 풀이는 강사들이 직접 풀거나 조금 고쳐서 문제집으로 출판하는 경우가 많습니다
아...그렇군요^^
적당한 정수? 좋은 정수는 뭔 뜻인가요 대충 어떤 정수라는 뜻 같은데
좋은 정수는 편의상 제가 용어를 정의한 것이고, 적당한 정수는 말 그대로 어떤 정수가 존재하여 조건을 만족시킨다는 뜻입니다.