부정방정식 문제 풀이
게시글 주소: 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를 선물하세요.
-
진짜 잡니다 2
하 7시일어나야하는데 수행도 있고 몸은 아프고 정신도 왔다갔다 하고 에휴
-
전혀 아쉽지 않아도 어쩔 수 없어요
-
시발
-
맛은 있음
-
나도 이렇게까지 될줄은 몰랐지
-
못생겼어요 5
제가요
-
역학만 종일 파서 고인물되고싶은데 역학부분만 다루는 n제가 있나 해서요
-
무물보 받아요 2
일하느라 잠못자는중
-
어싸를 풀다 트러스를 풀다
-
-
역시 알바는 2
내가 일 잘하는 것도 중요한데 좋은 사장님 만나는 것도 중요한듯
-
음식 자주 끼네 님들은 평소에 양치 잘 하셈
-
모솔아니고친구도많고머리도괜찮음 작년에수능잘봐서 삼수도 안할거임
-
저게 1컷 70?
-
반박 ㅇ
-
한 10개 남았는데 완결까지 극장판을 봐서 결말을 아니까 슬픔
-
5초마다 테가 계속 바뀌는 마법을 보여줄것이다
-
ㅠ
-
아니면 맞팔끊은건가
-
학원이랑 지금 사는 곳 거리가 조금 있어서 아침 6시 기상, 6시 20분 셔틀 타고...
ㄷㄷ
새삼 대단해지네..