부정방정식 문제 풀이
게시글 주소: 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를 선물하세요.
-
ㅇㅇ
-
호머실모단 4
-
26 수능 목표 11
화통정생으로 고의 쟁취하기 만점이면 될 수도 있잖아
-
드뎌 합불 등록하고 1차 점수확인 가능하겠네요
-
화학 vs 물리 4
물리는 역학 열역학 뺴고 노베에 가까움. 화학은 1,2단원 킬러 n제까지 풀어봤고...
-
테:무대란 이러는 새끼는 ㅈㄴ 역겨움
-
기계공학과 2
기계공학과나오면 보통 무슨일하나요?
-
전역 언제 하냐.. 11
-
라인업이 생각보다 괜찮아짐 보강 잘한듯
-
뭐하셨나요 알바 드럽게 안구해지네 ㅠㅠㅠ
-
메가 합격예측은 진짜 참고용도 힘들다 그래서 안봤었는데 메가 점공은 어떤가요??...
-
오르비라 읽는거 아니냐
-
설대 1차 합 최고/최저 점수 공유해봅시다(점공자중) 0
점공자 만이라도 점수 공유 해봄이 어떨지
-
가격싸고 양많음
-
사1과1 약대 3
생명 사문으로 볼려고 하는데 약대 지원할 때 이득이 있나요?? 사2하는 게 나을까요
-
국어 문학의 감을 잡자! - 4. 갈래별 팁(현대시) 3
네 오늘이 국문감잡 마지막 시리즈입니다. 그동안 제 칼럼을 사랑해준...
-
주 5일 국어, 하루 3시간 30분 공부을 생각하는 학생입니다. 올오카가 완전히...
-
시발점 쎈풀고 기충 수분감으로 하려하는데 강의 다들어야 하나요? 강의 러닝타임 쌉오바던데;;
ㄷㄷ
새삼 대단해지네..