부정방정식 문제 풀이
게시글 주소: 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
의대 가서 복전하는 경우가 있나요? 있으면 의대 1년 유급은 거의 확정적으로 해야하지 않나요?
-
자취하고잘취해요 4
둘 중 하나는 뻥임
-
현역 서성한 이상만 하는게 좋아보이긴함 현역때 중대 이하에서 메디컬가려고...
-
나는 피곤하다 4
ㅈㄴ 피곤하다
-
이쯤되면 그냥 다들 저를 피하는
-
계엄 사유의 정당성은 이거 한마디로 설명 가능함 남은 쟁점은 절차의 정당성 뿐...
-
최선을 뽑는게 아니라 차악을 뽑는 투표라니 ㅋㅋ
-
얕게 아는 것은 많은데 제대로 할 수 있는 것은 아무 것도 없네요,,
-
지문 자체를 디시식으로 뇌내 치환해서 읽음 예전에 이런 글 보고 재미로 따라하다가...
-
전 자살하고싶음 지금
-
손글씨 ㅇㅈ) 3
선착순으로 추천받은거
-
옯만추 삼행시 5
옯비언 만지면 추행범
-
ㅎㅇ 4
ㅎㅇ
-
쟤는 중간 보고 기말 보고 수행보고 중간보고 기말보고 수행보고 중간보고 기말 보고...
-
다 아는 사람임 미치겠다 공부질문글에 구걸할수도 없고 아이고
-
윤동주 선배님이라고 부를 수 있음 ㅎ
-
ㅋㅅㄴ ㅌㅌ?
-
왜클릭
-
먼저 연락올 사람이 얼마나 될까
-
김승리 올오카 들었는데 솔직히 잘모르겠고 오히려 감으로 푸는건 올오카 듣기전이랑...
ㄷㄷ
새삼 대단해지네..