부정방정식 문제 풀이
(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를 선물하세요.
-
왤케 매콤해짐
-
사문 한지 개념 듣고있는데요 꼭 마더텅 사서 문제풀이 병행해야하나요?
-
힘들었지만 원서 써놓은 거 생각을 안해도 되는 한달이라 결과까지 오르비지박령 안한...
-
원래 이거였는데 이걸로 바뀜 추측하건대 KISSCHEMA 2016-2020 기출 저...
-
게임 안하면 2
맥미니 깡통 ㅈㄴ 가성비 같음
-
뭐지 싶다
-
엑셀딸깍이면서?
-
공부해갈꺼있냐..
-
-
미필들이 이상한 놀이하네
-
여기 링크 글에 의견들 달아주세요 https://orbi.kr/00071575366...
-
잘말 5
잘까말까
-
친구 자나보네 2
새벽 4시 반에 밖에서 스토리 올럇었노 ㅅㅂㅋㅋㅋㅋ 당연히 한 12시쯤에 올린 줄...
-
-
안녕하세요, 연고대 3회합격자 연상논술입니다. 저소득층(기초생활수급자,...
-
메가밖에 없어서 션티 주간키스 대리구매해주실분 있나요ㅠ
-
물리2 왜케 8
재미있어보이지 아 가슴이 시키는데 이거 참 화확정법에 과탐하나정도는...
-
속보 윤석열 3
대통령임
-
현역이고 이번에 수능 언매미적생지로 2(89) 1(97) 3 3(81) 4(75)...
-
사탐 하는게 맞겠죠? 탐구 고민중
ㄷㄷ
새삼 대단해지네..