부정방정식 문제 풀이
게시글 주소: 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를 선물하세요.
-
지나고 보면 그 사람이 한 말이 꽤 맞아 떨어지는 것 같음.. 노베이스는 아무리...
-
"알고싶지 않으면 알수있다"
-
작년보다 점공률이 너무 떨어져서 이거 뭐 어찌 되는지.. 셈퍼님 계산기로는 max...
-
ㅋㅋ;
-
저녁 5
국밥 먹을거임
-
23재림이 좋은이유 10
애초에 23수능 나쁘지않게봄
-
-
어문계열 성비 1
정시 원서 어문 썼는데 성비가 어느정도인가요??
-
ㅈㄱㄴ
-
서강대 합격생을 위한 노크선배 꿀팁 [서강대 25][뻔선뻔후] 1
대학커뮤니티 노크에서 선발한 서강대 선배가 오르비에 있는 예비 서강대생, 서대...
-
보통 생윤 개념 임정환쌤 추천하던데 가뜩이나 낯선 용어들이 많이 나오는데도 좀...
-
크림소다님이 너무 좋은데 사귀려면 어떻게 해야하나요? 1
동법에 원서는 넣었어요
-
근데.. 3
.
-
갖고싶다
-
23입시 때 05조졸러들은 꽤 봤는데 24입시 때 06조졸러는 아마도 못본거같고...
-
올해는 꼭 1
에피를 딸 것
-
1. 어디가 더 싸나요? ( 검색은 해봣는데 비슷한거같은데..맞나요 ) 2. 어딜...
-
우울 스택 쌓이는중
-
솔직히 ~~한다
-
못 이룬 게 병신은 아님뇨
ㄷㄷ
새삼 대단해지네..