부정방정식 문제 풀이
게시글 주소: https://orbi.kr/00071251036
(1) m ≤ 6 일 때, 대입해보면 (m,n)=(3,2)만 가능함을 알 수 있다.
(2) m ≥ 7 일 때, n=2^a*b라고 하자. (b는 홀수, a는 음이 아닌 정수).
b=1이면, 2^n+2^a=m!이 7의 배수이므로 모순이고, b>1이다.
b>1일 때, m≥b이면 2^n이 b의 배수여야하고 모순이다. (b는 b>1인 홀수이므로) 따라서 m<b.
m^b>m^m>m!>2^n=2^(2^a*b) => m > 2^(2^a)이고,
a는 m!의 2의 지수와 같으므로 a≥[m/2]≥(m-1)/2이다.
즉, 2a ≥ m-1 ≥ 2^(2^a)인데, 이를 만족하는 음이 아닌 정수 a는 존재하지 않는다.
따라서 해를 종합하면 (m,n)=(3,2)가 유일한 해가 된다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
엄청난 깨달음 1
문제 풀때 사고를 안멈추게 하는게 중요한거같음 잡생각 개입안되게 그러려면 경험을...
-
1. 난이도 쉬운지문들 1회독 후 반복 -> 난이도 중간지문들 1회독 후...
-
쉬는시간에 영단어랑 같이 외워보려고 하는데 1. 비문학 기출 어휘 2. 평가원 수능...
-
입결표 후기 2
한의뽕이 차오른다..!
-
닉네임을 내 본명으로 짓는건에 대하여..
-
고뱃 얻을 수 있는 기회였는데
-
학교에서 내신으로 미적분,기하,확통 다 했었는데 이번 달부터 기하,확통 개념...
-
꼴 좋다 히히 내 돈 가져간 죄 달게 받아라
-
사수하고싶다 1
이정도면 병인듯
-
정답률 순으로 틀려야 제일 좋을듯한데 그러면 역시 안풀리는거 넘어가는게 가장 좋은...
-
ㅈㄱㄴ
-
조용히 지나쳐주겠어 눈도 깔고
-
난쥬넨 난뱌쿠넨 4
무카시노 히카리야~!
-
걍 시간제한 없이 엔제 풀듯이 푸는거긴한데.... 이게 딱 교육청 평가원 난이도라는...
-
팩트는 내가 505엿음 ㅇ ㅡㅇ
-
걍 작년거 풀까 고민중
-
마닳 시작할라고 샀는데 소책자도 같이 샀거든요 쓱 한번 보니까 마닳에 있는 기출들을...
-
하츠투하츠 이안 6
얘가 센터인데 포스트 카리나인듯요
-
ㅋㅋ
-
침대로 밀치기 6
위를 선점하기 이후 콤보 연계
ㄷㄷ
새삼 대단해지네..