부정방정식 문제 풀이
게시글 주소: 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를 선물하세요.
-
학원 수업이 넘 버거워 일단 화학은 때려치긴 했는데.. 물리는 아직까진 잘 소화...
-
기다림의 미학 이자식아
-
백화점 조명은 무서운놈이다를 자주 느낌 내 면상도 잘생겨보일걸 백화점 조명에...
-
근데 쌀쌀한 바람만 좀 분다
-
아 3
오
-
진짜 찐으로 참고한댜더라
-
222ㅋㅋㅋ 222ㅋㅋㅋ
-
‘중국인 스파이’한테 포섭당한 병사…“돈 줄게”란 말에 한미훈련 정보를… [지금뉴스] 1
중국인 조직이 우리 군의 기밀을 빼돌리려고 현역 군인들에게 접근한 사실이 포착돼...
-
공부하기싫다 2
공부하기싫다
-
오늘은 1
국어랑 화학만 한다
-
연예인 기획사에서 단체로 검고 응시라도 시켰나
-
BB맞을수있나여 2
국 수 영 통과 통사 한국사 1-1학기 4 4 3 3 3 2 2학기 4 2 4 3...
-
샹 ㅠㅡㅠ
-
와 이거 ㅈ된다 1
-
고졸검정고시 정답확인
-
담타 굿 전담 딱 피고 수업 간다
-
이게뭐노
-
넌글렀다요단아 ㅋㅋㅋㅋㅋ
-
6일 전부터 투표 마감 시각 사이에 여론조사 결과 보도하면 젖지한테 독포먹나요
-
작년에 콘서타 5개월정도 먹었었는데 이번에는 약안먹고 몯스터 먹으명서 하려는데
ㄷㄷ
새삼 대단해지네..