부정방정식 문제 풀이
(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를 선물하세요.
-
손톱 긴게 문제가아니라 걍 안이쁨..
-
블록체인은 뭐시기뭐시기뭐시기 절대 변경 뭐시기뭐시기
-
후천적인 영향이 크다고 하네요 언어이해 지각추론 작업기억 처리속도 네 가지 영역...
-
평가원 #~#
-
내일 빌보드에 내이름 있었으면.... 근데 없을 가능성이 큼
-
프로미스파이브? 8
https://m.entertain.naver.com/article/009/00054...
-
국어공부법 3
25수능 4등급나온 현역입니다.. 겨울방학들어와서 열심히하기시작했는데 국어 공부...
-
ㅎㅇ 3
하루종일 게임하다옴..
-
@mylovelynicotine 감사합니다
-
이따봐
-
위의 제목은 한 마디로 학점 만점 기준을 따진 거고 사립대, 국립대 중 일부는...
-
-
얼버기 5
-
지역인재라는거 2
반대로 말하면 재인역지임
-
사탐런 꿀팁 2
윤리는 하지 말것
-
｡◕‿◕｡
-
사촌 형 중 치과의사 형 있는데 평소에도 계속 이상형이 이쁜여자라고 주장하고...
-
군의도 웃긴게 4
성적 최우수자만 선별해서 위탁교육시키고 전문의 보드 따게하는거 현실은 의무복무 후 개원 오^^
-
심심하다고모르는사람들에게징징댄적이있습니다 반성합니다
-
허리 때문에 운좋으면 공익 갈거 같은데 공익 되면 4수 까지만 해볼까
ㄷㄷ
새삼 대단해지네..