4번 풀이
게시글 주소: https://ui.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
랭킹이 이상해졌다
-
어떤과학의초전자포 지옥락 5등분의신부 카케구루이트윈 푸른상자 퐁의길...
-
신입생 시간표 ㅁㅌㅊ 14
일케들으려구함 금요일은공강 16.5학점 히히
-
꾸준히 제 개그실력을 뽐내보겠습니다 히히
-
모오 스코시다케
-
모집요강 늦게 뜸 + 1500명 + 높은 가격(예상)인데 다 채우기 ㄱㄴ? 강대...
-
자고일어니니까 35만원날아갔네 추매각인과?
-
카우니까 엌ㅋㅋㅋ
-
연고대딸수있냐? ㅇㅇ
-
국어머리믿고공부안함<<<팩트라서긁힘...
-
비문학을 공부해본적이 없다고 하고 나이도 어리니까 그냥 읽고 이해하기 이자체를...
-
과외쌤한테 오전 6시에 톡으로 질문드리면 민폐인가요? 9
오전 6시에 전날 밤에 공부하다가 궁금했던 거 몰아서 보냈는데(많긴 했어요.. 한...
-
이거 일반화 공식이 없음....?
-
옯스타 첫공개~~~~ 사진이랑 그림 올릴 듯뇨 @jvcki_020
-
걍 자기가 각을 못보거나 놓친거를 말하는건가요 아니면 배운 개념과는 좀 떨어진 느낌인건가요
-
우아,, 2
https://www.instagram.com/reel/Cz1WObpJ-Xf
-
23수능 388(생명 선택자)~392(화학 선택자) 24수능 395(생지...
-
이런 아이디어 옛날 기출에서 한 번 보고, 오늘 푼 실모에서 사용하던데
-
공부하러 가자 이제
-
노크 개어색하네 0
내 사회성 돌려내
-
안할거임 씻어야겟다
-
후우후우
-
부산대 경북대 지방할당 이런 것 때문에 단순히 지방 취업할거면 가라는 사람들 많은데...
-
연고~중경외시 정시는 11
운의 영역이다 라는 말에 동의하시나요
-
중대 경영 은근 높던데 10
12121 받고 중대 경영 가던데 이성적은 올해는 아닌것같긴함
-
ㅇㅈ해보고 느낀것 32
얼굴 다가렷는데 존잘 이러는거 보면 여기는 현실에 비해 오천배정도 관대한 기준을 가지고 잇음
-
중경외시 5
중앙대 경영 외 시러함?
-
나 이제 장발임 6
눈에 약간 거슬려서 계속 치우는 중임 이제 장발인거임
-
그리고 외대는 중경시 라인 아님 외대가 중경시 라인 주장 할거면, 건대랑도 큰 차이...
-
시부야사변 2
오변
-
개사기같음
-
41111 연대랑 14111 연대가 다르게 느껴지는건 24
나도수악우월주의에빠져있기때문이려나 이러면 안되는데
-
작수 백분위 88인가 90인가 그정도였는데 수분감끝나고 뭐할까요..?
-
쌩재수할땐 공부안하면 ㅈ되니까 생존욕구로 한거같은데 반수생들은 돌아갈 푸근한 학교도...
-
최근에 본 애니 7
나만이 없는 거리볼만하네요
-
고려대학교 신소재공학부에서 25학번 새내기를 찾습니다! 0
안녕, 안녕, 안녕하십니까~~ 민족 고대?강철~공대?재료~금속⭐️혁! 신소재!⚛️...
-
오르비에서 글 하나 없이 댓글로 어그로끌고다니는 병신들 보면서 많이느낌 뱃지 단 애들도 많더라.
-
❗️고려대학교 수학교육과 신입생준비위원회에서 25학번 아기호랑이 여러분을 찾습니다❗️ 0
❗️민족고대❗️청년사대❗️자주수교❗️ 안녕하세요! 고려대학교 수학교육과 24-25...
-
어릴때부터 지리에 관심있어서 세지 지금 풀면 3컷정도 나오던데
-
오늘할일 4
앰생처럼 누워있기 무기력하게 넷플보기 미친놈처럼 게임하기
-
ㅇㅇㅈ https://youtu.be/T1_4V6AgnXA?si=2zXfPbyhVoxDP0ka
-
과외 늦을 거 같아서 개뛰었는데 ㅜ 횡단보도 초록불 3칸? 남기고 뛰었단 말임...
-
안하자니 뒤쳐지는것같은데 돈 넣어놓으면 장중엔 계속 불안함 요즘 자꾸 3시 4시에...
-
어떤과 있나요?? 몇점까지 떨어졌는지도 말해주시면 감사하겠습니다 ㅠ
-
오늘 할일 14
빨래 베르테르 9번풀기 코딩 밥 2번 먹기 안부전화
-
중국 ai가 미장의 거품을 빨아들이네
-
3년만에 수능이라 국어 공부할시간이 하루에 3시간정도있음 작수 현장응시로 화작...
-
남자 몸 투표좀 1
ㄱㄱ
-
그냥 꿈이되었네
-
물리 만점 질문 받아요 14
24입니다..
여백이 많아서 다행이군요..
이런건 표절 아닌가요? 수학은 아닌가?
적당한 정수 부터 나오는 풀이는 제가 직접 쓴겁니다. 단순히 문제를 가져오는건 표절이 아니죠.. 제가 만들었다고 한 적도 없고 이걸로 돈을 번 것도 아닙니다.
아..저늘 펑가원이 루마니아 문제 가져다 쓴 걸로 착각했어요^^
문제에는 보통 저작권이 잘 안 걸리고 풀이에는 저작권이 걸린다고 알아요
그래서 보통 저런 종류의 약간 경시 스타일의 문제들은 문제는 고대로 가지고 오고 풀이는 강사들이 직접 풀거나 조금 고쳐서 문제집으로 출판하는 경우가 많습니다
아...그렇군요^^
적당한 정수? 좋은 정수는 뭔 뜻인가요 대충 어떤 정수라는 뜻 같은데
좋은 정수는 편의상 제가 용어를 정의한 것이고, 적당한 정수는 말 그대로 어떤 정수가 존재하여 조건을 만족시킨다는 뜻입니다.