m은 135이하의 자연수
n은 9이하의 자연수 일때
(2m)^1/3 * (n^3/2) 의 값이 자연수가 되는 m n에대하여
m+n의 최대를 구하는건데
(2m)^2*n^9=k^6인 자연수 k가 존재하면 된다.
m+n의 최대를 구하는거니 n이 최대인 9일때 만족하는 m이 존재하면 그때 m의 최댓값이 m+n의 최대가되는 m,n 쌍이다.
m이 존재하는지 보자.
2^2*m^2*27^6=k^6이므로 m^2이 2^4*p^6꼴이면 되니까 m=4*p^3꼴로 존재한다.따라서 m+n은 n=9일때 최대가된다.
이 m의 최대는 p=3일때
m=108이므로
m+n의 최대는 108+9=117
인데 이 풀이에 의문이드는것이.
"m+n의 최대를 구하는거니 n이 최대인 9일때 만족하는 m이 존재하면 그때 m의 최댓값이 m+n의 최대가되는 m,n 쌍이다."
가 항상 성립하는건 아니지않아? n=9인상황에서 가능한 m의최대보다
n=9아닌 다른수일때 가능한m이 엄청나게커질수도잇잖아.
그러면 n=1,2,..,8도 다 따져야 되는거아님 엄밀하게??
물론 시험장에선 그렇게못하겠지만
일반적으로
명제
p(n,m)=0을 만족시키는 n m에 대해 m+n의
최대를 구하라하면 n이 최대일때 가능한 m의최대가항상
n+m의최대는 아니지않나.??
- dc official App
ㅇㅇ 네 말이 맞음
그럼 n=1~8도 전부다확인해보는게맞는거란거지? - dc App
근데 사실 이 문제는 좀 특수한 경우라서, 저게 자연수가 되려면 무조건 2m이 세제곱수고 n이 제곱수여야 하거든? 그래서 사실 모든 경우를 나열하지 않아도 최댓값 구하는 건 쉬움
왜그런거야??ㅇㅅㅇ - dc App
(2m)^2n^3이 6제곱수가 되려면 모든 소인수가 6의 배수를 지수로 가져야 함. 만약 p가 소인수이고 2m이 p를 지수 a만큼, n이 p를 b만큼 갖고 있으면 p는 총 2a+3b만큼의 지수를 갖는데, 이게 6의 배수이려면 a가 3의 배수고 b가 2의 배수인 경우밖에 없음. 이걸 모든 p에 대해 반복하면 됨
와소인수붐해릉해야되는구나 - dc App