부정방정식 문제 풀이
(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
드디어 가졌다
-
오디는 내꺼야! 2
오디 ㄱㅇㅇ
-
ㅇㅂㄱ 1
-
혼자 지내야지 ㅎㅎ
-
서울대, 서강대, 경희대, 시립대 입학 전 모임 유무 11
연대 고대 한양대 중앙대 이렇게는 입학 전 1,2월달에 정모, 미리배움터 등등 친목...
-
평가원 수식 타이핑 법칙 (feat.내가 쓰려고 만듦) 10
원칙1. 등호, 부등호, 화살표(lim 밑) 앞 뒤로 한 칸 씩 띄어쓰기를 한다....
-
이번에 85점이엇는데 (12,22,25,30틀) 기출 다시 돌리는게 좋나요? 지금은...
-
폐기 5분전에 0
등록해도 상관없겠죠?
-
학원을 안다녀서 확통 2월 전에 빨리 끝내려고 하는데 2025개때잡이랑...
-
님들 그거 앎? 4
평가원은 적분에서 아래끝을 한 세 번 띄어 씀 ㄷㄷ 이걸 이제 알다니
-
흠..
-
모 2
아니면 도
-
점공계산기 차이 1
셈퍼랑 시대랑 왜이리 차이가 많이 나는걸까요? 이거 붙을 수 있을까요..
-
외대정도면 4
Cpa 준비해도 될까요? 4대법인 티오가 외대시립대부터 기타대로 묶인다는데 당연히...
-
상담해줄 사람 5
9함뇨 소정의 덕코도 드림 쪽지좀
-
얼버 0
기 벌레먹음뇨
-
가 뭘까……
-
상대평가 과목
-
지구가 자료가 좀 많이 남는데 이거 어떻게 처리하죠
-
얼버기 0
굿모닝
-
킹치더 갓..
-
설명절 시작 0
친가댁으로 출발
-
수1, 미적 풀고있는데 둘다 작년보다 이상해짐요...
-
무슨레이드를만든거야
-
오르비 일어나 2
-
이상형 떠올렸음 9
뭘해도 잘했다고 칭찬해주는 사람임
-
오르비잘자 3
-
여전히 내 눈이 틀림없다면 당신은 영광의 항구에 이르겠지 1
ㅇ. 아 졸려 오르비 오늘도 좋은꿈꾸세요
-
의대25학번을 위한 흉부외과가 멸종한 이유(가치기반지불제) 2
흉부외과 의사가 사라진 이유는 너무 많지만 못 들어봤을 얘기를 준비했다....
-
나머지 30%는 질이야
-
목차 0. 자기소개 1. 고등학교 2학년, 3학년 2. 재수 3. 삼반수 들어가기에...
-
돔황쳐
-
이미지 써주면 500덕 11
인원이 채워질진 모르겠는데 최대 10명
-
그냥 머릿속으로 초딩 알몸 떠올리는 것부터가 생리적인 거부감 들지 않음? 단순히...
-
이궈거든ㅋㅋ
-
기차지나간당 8
부지런행
-
늦게 자지말기 1
둘둘
-
지구과학은 많이 안 빠진 듯 한 거 같기도 하고 국어가 21000명 투표에...
-
잘햇으면 좋겟다... 개떨리네 진ㅁ자
-
피곤해 0
윽
-
본인 22 여친 22이고 사권지 500일 넘었음 여친이 아는 사람 소개로 고3...
-
다 잠들었나 9
고요하군아
-
얼버기 5
-
수능끝나고 할거 3
수능보기
-
설의 농어촌 정시 오르비에서 나온 고득점자 혹시 몇점인지 아심? 아님 연의 고의...
-
아무랑도 말 안해야하나요? 분위기 안좋은학교라서 저도 공부 안하게될까봐.. 다들 어떻게하셨을까요
-
이유도 부탁 ㅜㅜ
-
머리 크기에 비해 키가작다
ㄷㄷ
새삼 대단해지네..