부정방정식 문제 풀이
게시글 주소: 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를 선물하세요.
-
수1인데 수2하는 기분임.. 처음 풀 때 집합개념 헷갈려서 더 어렵게 느껴지는 것도 있는듯
-
"제2외/한문 모든 과목 노베이스인데 뭐 골라야 성적 잘 나오나요?" 이 문제에...
-
사탐 노베인데 일주일에 4번정도씩 총8시간하거나 아니면 매일 한시간씩하는거 뭐...
-
어떤가요?
-
ㄹㅇ
-
하나? 근데 애초에 끼리끼리 놀던데 관심도 없나 솔직하게 말해주실분
-
솔랭 2승6패중 1
시발
-
원래 수분감 다풀고 4드문해 다풀려고했는데 스텝2 정답률 꽤 괜찮게나와서 바로...
-
-
-
-
걍 작수가 진짜 실력이라 위로 중
-
ㅜㅜㅜ
-
하..솔직히 다 아리따우시다 ㅠㅠ
-
개정시발점 스텝업 문제랑 수분감의 스텝1문제중에 뭐가 더 난이도가 높은 분류인가요?...
ㄷㄷ
새삼 대단해지네..