부정방정식 문제 풀이
게시글 주소: 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를 선물하세요.
-
어디가 더 좋나요?
-
나 눈치없어서 돌려말하면 못알아들음..
-
공부잘하고 성격좋고 인기많고
-
지금 고 3인데 시발점 수 1 은 끝내고 수 2 듣고있어요 노베 공통수학 풀으라고...
-
근데 오르비를 2
6년7년 하고있는 사람도 있음? 에이 설마
-
돈 없어서 현강 못 듣는 애들도 한트럭인데
-
합격 발표가 나면 수능 국어 과외를 진행할 생각인데, 주변에 현역을 포함한 20대...
-
일단 통통이들은 귀엽잖아 그러니까 열어줘
-
중대 심리 진학사 등수 낮았는데 앞 사람이 더 높은 학교 문과나 중대 경영 같은...
-
발바닥과 엄지발가락이 아파 통풍재발했나
-
연대 발표 하루쯤 전이겠다 싶으면 열어볼래요 너무힘들다
ㄷㄷ
새삼 대단해지네..