부정방정식 문제 풀이
(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를 선물하세요.
-
-
근데 아무리 호머하기싫어도 도저히 인정못할 때가 발생하긴 함 9
ㄹㅇ이 개빡침 진짜로 ㅋㅋ
-
아니 14번은 뭔지는 알겟는데 포만한 숏컷도 어렵고 답지 풀이도 어려웠음 28번은...
-
28수능... 과연
-
ㄹㅇ….두근두근
-
왜냐면 65점맞고 그 이후로 안 풀었으니까 ㅋㅋ
-
잠드네 7~8시쯤에 잠들어서 새벽 2~4시에 일어남;;; 그냥 이대로 살아도 되나;;;
-
뭔 메타 10
콘
-
-
.?.?
-
인절미나 먹어야지 11
티엠아이인데 저는 무지개떡이 제일 좋아요
-
사탐 노베인데 일주일에 4번정도씩 총8시간하거나 아니면 매일 한시간씩하는거 뭐...
-
ㄹㅇ
-
대학 강의실 거의 다 이럼? 소규모 필수 교양수업도 다 이런곳에서 함? 서성한부터는...
-
하나? 근데 애초에 끼리끼리 놀던데 관심도 없나 솔직하게 말해주실분
-
자랑 7
춘식이 자랑
-
-
ㅅㅂ 아르세우스 만나기 ㅈㄴ 힘드네 어제부터 밤새서 도감작하는데 하
-
누가싸웠냐고 물어보는사람밖에없는데 혹시 이것도 메타인가?
-
ㄷㄷ
새삼 대단해지네..