부정방정식 문제 풀이
게시글 주소: 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를 선물하세요.
-
주말이라 그런가 계속보이네
-
언제쯤 현강 들어감?
-
레일리 보러
-
뀨뀨 15
뀨우
-
일단 서울 사는 직장인인 순간 최소 7분위 이상은 찍고 시작하는듯 월급 얼마...
-
상위 10%인게 아닐까 노베 커트라인 끌어올리기는 옯평 ㅋㅋ
-
근데 기하도 있어야되는 이제... 시중컨 꼭 아니여도 되는데 시중컨이면 더 좋다 느낌임요
-
1차합 입력할 수 있는데를 만들어놔야지 지금 몇일쨰 이러는중?
-
50만원은 넘 비싸
-
토익은 그냥 재미가 없어도 너무 없어서 못하겠음
-
도파민을 위해 하는 행동 1인거같음
-
(작은 댓글이라도 작성해주신다면 캄사합니다.) 예비 고3입니다. 등급은 작년...
-
물 좀 다오
-
논리실증주의자는 예측이 맞을 경우에, 포퍼는 예측이 틀리지 않는 한, 2
논리싫증주의자는 관심이 없다
-
아이큐 118인가 그러던데
-
완전군장 괜히 함 13
아직도 허리가 아프다 발목도.. 발바닥도..
-
알빠노? 내 기분 좋고 남한테 피해 안주는데 공리주의적으로 올바른거 아님?
-
성적 최소 어디 가능하다고 생각함? 여기가 마의 구간인가요
-
살빼고싶다 4
그저께 78.5였는데 밥 한공기먹으니까 80됐음 1.5kg는 금방찐다..
-
그냥 죽지만 않고 영창 안가고 무사전역하고 싶음 군대가 어떤 공간인지 생각해보면...
ㄷㄷ
새삼 대단해지네..