부정방정식 문제 풀이
(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를 선물하세요.
-
잘말 5
잘까말까
-
-
메가밖에 없어서 션티 주간키스 대리구매해주실분 있나요ㅠ
-
물리2 왜케 8
재미있어보이지 아 가슴이 시키는데 이거 참 화확정법에 과탐하나정도는...
-
도표 문제의 난이도가 과탐 문제에 어느정도 수준인가요? 어느정도인지 사람들 글로만...
-
헤스법칙이 더 짜증남 기적의계산법 한권 푸는줄
-
생활패턴 정상화하자..
-
속보 윤석열 3
대통령임
-
사탐 하는게 맞겠죠? 탐구 고민중
-
학부가 중요한가요 로스쿨이 중요한가요??
-
과외는 3
과목별 능력제? 학벌? 학벌이라면 어디까지?
-
애기 일어나또 7
아웅 졸령
-
취업하는 과정에서나 일을 할 때 사기업에선 남녀차별 아직 있나요? 임금격차도 실제로...
-
청소년상담지도자격증, 복지사자격증 외 인터넷 관련 접속 시 나옴. 특히 사회복지사...
-
또잣어.. 5
졸려
-
자신의 생각을 조리있게 얘기하는 연습은 어떻게 해야할까요 2
항상 이게 부족하다고 느꼈어요 면접같은거 볼때도 그렇고 문제라고 느껴져서
-
먹는게 정배임?
-
무등비랑 삼도극이랑 같이 없어졌다고 하는 사람 있길래 물어봅니다.
-
24일에 신청했는데 기다리구 있어요!!
-
ㅠㅠ
ㄷㄷ
새삼 대단해지네..