부정방정식 문제 풀이
(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를 선물하세요.
-
-커리- 수특,수완 드릴 드릴드 지인선n제 빅포텐 하4십 샤인미 설맞이 수분감 서킷...
-
한달용돈 6
얼마받음?
-
정보) 현재 난리난 테 무 x 네이버페이 대란 요약.jpg 2
https://xurl.es/4stnb
-
누군지는 말안하겠음
-
밥먹으러 슛 2
아침식사 가보자
-
f(x)=g(x)/x-a 를 h(x)/x-a + M 으로 놓고 엄청 쉽게 풀던데...
-
메인글 보니까 갑자기 생각나서 말함 전여친은 서울대생이었음. 본인은 아는 서울대생이...
-
사탐 뭐가낫나요 1
사문 세지 한지 중 두개 하고싶은데 세지한지가 재밌어보이는데 고였다는 말이 많고...
-
임티로만 대화하기 15
도전자를 구합니다 ㄱㄱ혓
-
오르비라 읽는거 아니냐
-
왤케 다들 시대가라고 하지..
-
가격싸고 양많음
-
시발점 0
형님들 스탭 2는 처음부터 잘하기 어렵죠? 어려운 문제는 개념을 아무리 봐도...
-
한녀식 통매음 고소할게요
-
첨 가입햇을때 생각나네 17
11년생이라고 구라치고 어그로 졸라끌엇는데 ㅋㅋㅋㅋ
-
안녕하세요 인서울 하위권 4년제 다니다 휴학하고 작년 9월에 입대해서 군생활중인...
-
오르비에서 우쭈쭈 해주는게 신기할 따름이었음 아니나 다를까 갑자기 탈퇴
-
ㅈㄱㄴ
-
ㄹㅇ
-
근데.. 3
.
-
확실히 얻어갈 건 많음 근데 없다고 좋은대학 못가는건 아님 ㅇㅇ
-
육군이 구린 이유 12
잠을 못잠 근무때매 주말도 예외 없음 그냥 7일중 5일은 새벽에 1시간 반씩 깨야됨 이게 최소임
-
노베고 1단원배우는중인데 한강의에서 배우는게 세계사 2배는되는데 이거맞음??...
-
공군 준비하는 과정은 대략 어느 정도로 힘들었음? 공군 준비하는거랑 비슷한 난이도의...
-
진짜 곧 신촌가네.. 14
믿기지 않는군..
-
https://theyouthdream.com/politics/30317219 내말들어...
-
재밌네
-
이신혁T 라이브 0
1,2회차 안듣고 3회차부터 들어도 될까요?
-
대형학원 다닙니다. 거기서 수1수2 특강 하면서 킬러 문제 풀이 하긴 하는데...
-
맛만 좋으면 그만 아님?
-
ㅈㄱㄴ
-
뭔 메타 10
콘
-
-
ㅅㅂ 아르세우스 만나기 ㅈㄴ 힘드네 어제부터 밤새서 도감작하는데 하
-
누가싸웠냐고 물어보는사람밖에없는데 혹시 이것도 메타인가?
-
-
상상 리마스터링 2회 ㄱ
-
고3은 앉아서 공부만 ㅈㄴ 열심히 하면 끝인데 군대는 그냥 뭐....18~21개월을...
-
난 생긴거로 저격먹엇어 23
너무 하다 진짜
-
올오카 순서 0
오리진 다 듣고 올오카 들으려는데 독서부터 들으면 되요건가요? 아니면 독서 문학...
-
누구 또 싸움? 0
왜 싸움??
-
죄송합니다ㅜ 고2 수학 모고 낮3이고 지금 현우진 개정 전 시발점으로 수1 삼각함수...
-
원래 독서실or학원이였어서 많이 못 봤는데 수능은 빠르게 털고 나오는게 맞아..
-
응ㅇ애 7
혐애가하고싶다
-
ㅇㅇ그게맞다
-
진학사 관련으로 저격받았을 때 슬펏어
-
어떻게 새해 되자마자 또 이러냐? 앞으로 옵챗 파서 당사자끼리 거기서 싸우자
-
점공계산기 돌려보고싶은디 기억이 안남ㅅㅂ
-
진짜로 궁금하다고
-
진학사 최종컷 몇이었나요???
ㄷㄷ
새삼 대단해지네..