부정방정식 문제 풀이
게시글 주소: 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를 선물하세요.
-
응ㅇ애 7
혐애가하고싶다
-
식단이 힘든게 2
샐러드랑 닭가슴살?고구마? 다 맛있음 잘 먹음 근데 이제 맛있는거 좋아하는거 참고...
-
사문 정법 0
고2 내신때 물화생하고 최저 사탐런한 이과인데 최저 사문 정법 ㄱㅊ음? 정치를...
-
ㄱㄱ
-
오르비 안할땐 프로세카 한섭갤 본섭갤 했음
-
왤케 다들 시대가라고 하지..
-
2008년에 했던 현자가 간다 편이었는데, 서울대 입학 후에 한 학기만 다니다가...
-
군수 끝나고 처음 바다 보는데 좋더라
-
저메추 좀 이거만 받고 잘래
-
스트릿 충이 되.
-
12시 만나서 밥 커피 먹었는데 3시에 또 약속이 있다네... 대화는 유익했네요....
-
ㄱㄱ
ㄷㄷ
새삼 대단해지네..