부정방정식 문제 풀이
(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를 선물하세요.
-
하나? 근데 애초에 끼리끼리 놀던데 관심도 없나 솔직하게 말해주실분
-
무서움 경제학과 애들이 떨거지라고 욕하고 차별하지않을까 뭐 그런 생각도 들고
-
어릴때부터 궁금해서 매번 시도하는데 안되더라..
-
복잡해
-
라식때문에 측정하니까 790임 ㅋㅋ
-
상위 10%인게 아닐까 노베 커트라인 끌어올리기는 옯평 ㅋㅋ
-
수학4컷법대생이 쓰는 뻘글보는 재미로 살았는데...
-
아이큐 118인가 그러던데
-
요즘 겸손한 척 하면서 기만하는 씹새끼들 너무 많은데 우리끼리 모여서 척결 좀 하자 ㅇㅇ
-
당연히 모두가 그렇다는 거 아니고 평범한 거 같다가도 공부 얘기 나오면 스멀스멀 그...
-
냐옹 8
그르릉 애옹
-
일단 의대 합격생보다는 높은거임?
-
뱃없찐은 맞는듯 6
성대라도 뱃지 달고 있을 때, 비슷한 말을 해도 애들이 더 댓글 많이 달아준 것 같음
-
언랭처럼 공부에 뜻이 없는 사람들도 많다고 하지만 그 사람들 중에 음미체나 사업...
-
씹덕들이 정화해주던데 오르비는 그런거 없나…
-
독서 강민철 이원준 두분중 추천한다면 누군가요??? 6
그냥 아무나 들으면 되려나요???
-
오르비언끼리 너무 싸울 필요는 없지 않을까
-
그게 없어서 의지가 있건말건 결과물 못내놓는 대다수 사람들 싸그리 병신취급하는거 좆같긴 함
-
당신은 사랑받기 위해 태어난 사람
-
포만한에서 봤는데 미쳤네요 ㄷㄷ 저게 어떻게 한 사람
ㄷㄷ
새삼 대단해지네..