부정방정식 문제 풀이
(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를 선물하세요.
-
사문 강사 6
최적T vs 손고운T 누구들을까요? 최적샘 정법듣는데 스킬러가 정말 너무좋아서.....
-
연애는 기본적으로 모든게 여자가 우선이기 때문 고백도 남자가 해야되고 다가가는것도...
-
ㅈㄱㄴ 윗글기원 2트임뇨
-
어려웠던 것 같은데 강철중 1회 28번만큼
-
걍 아무 해명업이 끗인거임?
-
올수5점인데
-
ㅇㄹㅎㅇㄴㅇㄹ 10
ㅁㅈㄷㄱㅈ숃ㄱㄹㅎㅇㄹㄴㅎ5ㄱㅅ
-
나 프사달게 10
프사추천해봐요 뽑히면 귀여워해드림
-
아무한테도 계정 안걸리고 이상한얘기도 안해야깃다 공부얘기만해야다
-
싸울거면 8
우리 푸리나 닉은 떼고 싸우세요 ㅡㅡ
-
외부생 3덮 응시가 쉽지 않네ㅠ
-
미적 뉴비방 만들었을텐데 96따리라 못만든다 ㅠㅠ
-
내가 볼 수 있게
-
고3은 앉아서 공부만 ㅈㄴ 열심히 하면 끝인데 군대는 그냥 뭐....18~21개월을...
-
자(야)지 5
목욕탕 갔다왔더니 피곤
-
텝스 청해 대비 6
자막 없이 영화 보는 중
-
국어 월간지 4
강민철 커리 탈거고 월간지 뭐살지 고민중인데 간쓸개 안하고 인강민철만 쭉 해도...
-
한달용돈 6
얼마받음?
-
우선 국어 문제를 많이풀어서 실력을 올린다음 기출뿌시기
ㄷㄷ
새삼 대단해지네..