부정방정식 문제 풀이
게시글 주소: 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를 선물하세요.
-
주 5일 국어, 하루 3시간 30분 공부을 생각하는 학생입니다. 올오카가 완전히...
-
시발점 쎈풀고 기충 수분감으로 하려하는데 강의 다들어야 하나요? 강의 러닝타임 쌉오바던데;;
-
적어도 저를 아프게하는 칼바람은 사라진듯요
-
제가 항상 문학-특히 고전소설에서 말려서 시간이 부족한 경우가 많습니다 반면 독서...
-
커피와 함께
-
당신은 사랑받기 위해 태어난 사람
-
한글? 어도비?
-
내용이 다 머릿속에서 증발해버림.. 이젠 현역이랑 실모대결해도 발릴거같네
-
포만한에서 봤는데 미쳤네요 ㄷㄷ 저게 어떻게 한 사람
-
.
-
셀프저능드립치면 6
동의해버릴테니까 적당히좀해 자학지겨움
-
롤 탑 추천좀 45
문도 원챔인데 맨날 아래에서 사고가 좋게든 나쁘게든 크게 나서 템 나오고 크기 전에...
-
점공계산기 돌려보고싶은디 기억이 안남ㅅㅂ
ㄷㄷ
새삼 대단해지네..