4번 풀이
문제
풀이
루마니아 수학 저널에 실린 문제로 기억합니다.
적당한 정수 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를 선물하세요.
-
최초합 뜨셨던 분들 혹시 점수 대략 알려주실 수 있나요ㅠㅠ
-
버짓은 200언더
-
국립대가 교수확보가 더 어려울줄 알았는데 생각보다 더 빠릿빠릿하네
-
메가에서 ebs 정종영 샘이랑 가장 비슷하게 푸는 샘이 누구심 0
양승진? 정종영 샘 걸로 개념했는데 기출강의는 메가 하고싶은데
-
수학질문 9
밑줄 친게 무슨 뜻?
-
[고려대학교 25학번 합격] 합격자를 위한 고려대 25 단톡방을 소개합니다. 0
고려대 25학번 합격자를 위한 고려대 클루x노크 오픈채팅방을 소개합니다. 24학번...
-
결과 나왔나요 ??
-
과학자 수학자 보다 더높은게 논리학자같음
-
이거 사구싶다 4
잉잉
-
고3 노베 8
그냥 진짜 인강에 대해서 진짜 무지하고 노베인데 메가스터디 국어 어떤쌤 강의를...
-
-
메이드복 입고 싶다. 31
남자가 입어야 오히려 더 가치 있는 거 아닐까
-
美서 나오는 동맹 위기론 “中 악의적 영향력 커지면 한국 정부 무너질 수 있어” 3
美 정치권서 커지는 우려 윤석열 대통령의 비상계엄 선포와 국회 탄핵소추안 가결에...
-
재수 거의 쌩 노베 패스:메가 대성 일단 조정식 voca 시작해 하는 중 1,2등급...
-
기출문제집만 열심히 풀면 되려나 아니면 강의 듣는데 더 효율적이려나요 아시는분들 답변좀
-
성인된 기분이 안남
-
지사의/지방치or인설약들이 후자 고르고 안빠지면 1안정 1추합권 1스나가 대다수인...
-
20일 뒤에 상병 가자 ㅋㅋㅋ 그런데 앵카박아서 가는 건데 이걸 좋아해야 하나
-
의대 불인증되면 2
그 아래 약대라인 점수는 올라가는 거라고 보면 되나요...?
-
안 친 학생은 그냥 디폴트 3.5점 감점 때리고 지원은 할 수 있게 했으면...
-
아 그냥 투과탐 할까 15
실력은 병신인데 자꾸 설대+메디컬이 눈에 아른거리네... 사1과1이 저점은 굉장히...
-
마감 직후에 진학사 봤을 땐 비슷했는데... 그나마 서어서문이 누적 표본 다 몰린...
-
[단독] 서울경찰청 "15일 새벽 3시 반 기동대 집결"…윤 대통령 체포영장 재집행 나선다 4
윤석열 대통령 체포영장 집행이 내일(15일) 오전 이뤄질 것이라는 관측이 유력한...
-
1.공익에 유익함 2.현실을 마주하는 용기를 발휘하는 경험을 하게 해줌...
-
덧셈 나눗셈도 어려움..
-
다 계정 비활로 뜸
-
병아리를 닭장에 넣어두고 밥도주고 온도도 맞춰줬더니 닭장보고 감옥이라고 하네
-
맛저하세용 ｡◕‿◕｡ 18
넵
-
20살에 경기권 4년제 1학년 1학기만 다닌 후 휴학해서 반수를 했습니다 그리고...
-
가천대 한의대 합격 33
가천대 한의대 합격했습니다!
-
제발ㅠㅜ
-
설대리트 평균으로 로스쿨 아무데도못간다는데
-
모집정지에 대한 파장, 반발이 엄청날거같은데 진짜 정지될라나요 그리고 만약...
-
24 때 화장실에서 토론하는 거 보고 ㄹㅇ 평국어인 줄
-
과 이슈가 생각보다 큰 분들이 주로 그렇게 하시는듯뇨 유튜브에서 설인문?이랑 연홍영...
-
다시 수능판으로 이사가서 군수를 하겠습니다
-
너무 안움직이니까 발바닥이랑 엉덩이가 약해졋어
-
의평원 인증 떡밥이...... 원팡의는 대체 뭐한 거야 돈도 많으면서ㅜ 떡밥 도니까...
-
난이도 각각 어떻게 느껴지셨나요?
-
뒷북인가
-
07년생 인원수 의반 더블링(불인증 정말로 되면 더 많아질듯..) 의대 감축/모집정지(진짜 된다면)
-
조올려 0
살려줘
-
저 밑에 쓰신 후기 보고 떠올랐는데 퇴실 예상 시각 다 미리 공지해주고 커다란 표...
-
아닌가..
-
뭐가 나음?
-
제 2외국어를 안치고 29
서울대 문과 안불러줬다고 쌍욕하는건좀ㅎ...
-
내일도운동안하면내가짐승이다
-
제법 세월이 됩니다.
-
사탐런 6
요번에 사탐런 해서 개념 처음인데 방학까지 개념 한번 돌리는 것만 해도 될까요?
-
넘 귀찮아요... cu에 삼각김밥 구독권 있던거같은데 그거 해야되나
여백이 많아서 다행이군요..
이런건 표절 아닌가요? 수학은 아닌가?
적당한 정수 부터 나오는 풀이는 제가 직접 쓴겁니다. 단순히 문제를 가져오는건 표절이 아니죠.. 제가 만들었다고 한 적도 없고 이걸로 돈을 번 것도 아닙니다.
아..저늘 펑가원이 루마니아 문제 가져다 쓴 걸로 착각했어요^^
문제에는 보통 저작권이 잘 안 걸리고 풀이에는 저작권이 걸린다고 알아요
그래서 보통 저런 종류의 약간 경시 스타일의 문제들은 문제는 고대로 가지고 오고 풀이는 강사들이 직접 풀거나 조금 고쳐서 문제집으로 출판하는 경우가 많습니다
아...그렇군요^^
적당한 정수? 좋은 정수는 뭔 뜻인가요 대충 어떤 정수라는 뜻 같은데
좋은 정수는 편의상 제가 용어를 정의한 것이고, 적당한 정수는 말 그대로 어떤 정수가 존재하여 조건을 만족시킨다는 뜻입니다.