부정방정식 문제 풀이
(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를 선물하세요.
-
[화학1] 2018 Summer 수능 직전 모의고사 라운지 30
2017/11/23 시험지 내립니다. [2018 Summer 화학1 수능 직전...
-
오르비 화학1 저자 Summer준영입니다. (Summer 모의고사 저, Winter...
-
2018 썸머 화학1 직전 모의고사 검토진 모집 공고 10
안녕하세요! Summer 모의고사 저자 썸머입니다.이번 모의고사의 컨셉은 기존...
-
댓글로 자유롭게 질문해 주시면 됩니다!
-
[2017 8월 화학1 Summer 모의고사] ☆ 8월 21일에 시행된 Summer...
-
[문상 이벤트] 화학1 Summer 모의평가 시행 안내 0
[2017 9월 Summer 화학1 모의평가 시행 안내] 이 글을 쓰기 전에...
-
[Summer 화학1] 탄화수소 구조 칼럼 1.2v 12
무더위 찜통같은 독서실, 학원에서 공부하시는 옯 수험생분들 안녕하세요 ^0^ 저도...
-
[문상 이벤트] 화학1 Summer 모의평가 시행 안내 0
[2017 9월 Summer 화학1 모의평가 시행 안내] 이 글을 쓰기 전에...
ㄷㄷ
새삼 대단해지네..