부정방정식 문제 풀이
(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를 선물하세요.
-
미적 쎈발점 다했고 어삼쉬사도 거의 다 했는데, 수분감 step1 까지 풀고...
-
이제 노베 삼수생으로 부활함 자 드가자
-
수시 6광탈이였다 엌
-
신공학관 완성되면 ㄹㅇ 건물 내부는 고대 문과캠보다 웅장한것 같음
-
혹시 한의대 전문의 따려면 학점 얼마나 받아야 하나요?? 2
원하는과 전문의 가려면 그래도 학점관리 해야겠죠...??
-
https://m.fmkorea.com/?mid=best&document_srl=79...
-
집 보내줘 4
-
힘들었지만 원서 써놓은 거 생각을 안해도 되는 한달이라 결과까지 오르비지박령 안한...
-
본인도 컴퓨터학과가 다소 공대 아웃풋에서 밀린다고 생각했었던 사람이었음 그것도...
-
생윤의 ㅅ 도 모르는 쌩 노베고요 3 4 9 11 15 16 17 틀렸습니다...
-
명절 외갓집이 화목하구만 ㅋㅋㅋ
-
현역이고 이번에 수능 언매미적생지로 2(89) 1(97) 3 3(81) 4(75)...
-
곧 대형따서 8-9월입대 해군수송아니면 공군운전병으로 갈 생각인데 혹시 어느곳이 더...
-
길을 잃고 헤메이고 있잖아
-
시대인재 입결표 2
2025 추정표 나왔나요? 서울대 연세대 고려대 한양대 중앙대 현우진
-
옆자리 버스녀 6
오르비하는것보고 조용히 폰 집어넣기.. 아닌가 맞팔하자고 할까? 아직 옆인데 으흐흐
-
근데 탐1대학 누백이 의미가 있나? 자전 밑으로만 의미있는듯 저걸로 진짜 성대가...
-
https://m.dcinside.com/board/dcbest/13924 하나하나 주옥같음
-
Wㅡ집가고싶다 2
집보내줘
-
이미지쌤이 제일 괜찮을까요?
ㄷㄷ
새삼 대단해지네..