부정방정식 문제 풀이
게시글 주소: 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를 선물하세요.
-
내가 보추다 생각하면 13
보추인 거임 자취하면 으흐흐
-
샤인미 N제 vs 한석원 4규 시즌2 기존 풀던 드릴/드릴드 끝나가서 풀어볼까...
-
이제는 달릴 일만 남았다
-
막 이럴때 조발하면 진짜 개화날듯
-
롯데의 윤동희 0
쌔리라 안타 쌔리라 최강 롯데 자이언츠 윤동희
-
일하고와서그런지 10
피곤하네요
-
오팬무? 20
-
이러면 곧 키배터지나?
-
내신 쉬운 학교에서 1점 중후반 받는 수시러입니다 3합 6 최저 맞추는게 목표에요....
-
한양대 0
보통 조발 언제쯤하나요?
-
걍 그당시 젤 어린태그여서 달았다가 미자가 어캐 뱃지달았냐 소리도 들었는데 이젠 05가 21라니..
ㄷㄷ
새삼 대단해지네..