부정방정식 문제 풀이
게시글 주소: 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를 선물하세요.
-
아직 07 08이 막내라인인가
-
시립대 경영 1
현재 점공 1등이 몇점인지 아시는 분 계시나요?
-
자주 가던 미용실에 갔더니 디자이너 누나가 "무슨 컷으로 해드릴까요?" 라고...
-
장재원 안가람 엄소연 <=Good
-
ㅇㄹ ㅂㄴㄴ 0
얼린바나나 믹서기로갈아먹으려는데 ㅈㄴ딱딳해서안갈림 내스무디
-
어떻게 그것도 모르냐?
-
궁금해
-
잇올다니는 재수생인데 님들 잠 언제 자요? 솔직히 열정이 지금 넘쳐흘러서 새벽...
-
맞팔하실분 7
-
원래 동네에서 만원주고찍다가 고2때 교복입고 강남가서 5만원주고 찍었었는데 개만족함 교복특정못하겟지
-
ㅈㄱㄴ 똑같은 문제 겁나 풀어서 풀이 안막히면 이게 외운건가요 체화? 한건가요..
-
어떤 문제를 두고 사교육계에서 여러 추측과 평가로 나뉠걸 생각 못하시지...
-
운동완뇨 0
힘들다 ᕦ(ò_óˇ)ᕤ
ㄷㄷ
새삼 대단해지네..