부정방정식 문제 풀이
게시글 주소: 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를 선물하세요.
-
모든것의 이론(Theory of Everything) 2
그것은 진화론 진화론은 돌연변이+적자생존 돌연변이에 의해 여러 존재가 나타나고...
-
이거 감기네
-
어느순간부터는 될 것 같아서 하는게 아니라 돼야만 한다라는 마인드가 기저에...
-
궁금하네 저거 cc도 다 뒤지면 흠
-
국수탐탐 백분위 조합을 제가 할 수 있는 범위내로 최대한 짜보니 생각보다 꽤 높네용...
-
한국사최저떨로 반을 떨궈먹었는데 기출공부하다가 잘풀리면 정신병걸릴듯 올해쓴 논술이...
-
패션고자라서.
-
-
연대야 조발해라 1
불합격 글자를 봐야 공부를 더 열심히 할 거 같다 마음이 싱숭생숭해
-
아니 14번은 뭔지는 알겟는데 포만한 숏컷도 어렵고 답지 풀이도 어려웠음 28번은...
-
그게 나여 ㅅㅂ
-
중앙대 약학대학 신입생 카페 가입 안내 안녕하세요, 중앙대학교 약학대학 제 41대...
-
저메추좀 13
방귀뀌다가 똥나왔는데 어떡함??
-
가끔 보면 대학 입결을 자기 점수로 비교하시는 분들이 있는데 4
반영비라는게 존재하니 좀 조심하시는게 좋음… 최대미스) 투투고르고 설대식 잘...
-
ㄹㅇ….두근두근
-
재미로만 보세요 3
서울대한테 개기는 "연고대" 연고대한테 개기는 "성균관대" 성대한테 개기는...
ㄷㄷ
새삼 대단해지네..