편의상 log (m) n <<< 괄호안에 있는 m을 로그의 밑, n을 로그의 진수라고 하겠습니다!



문제) 2<=a<b<=11을 만족시키는 자연수 a와 자연수 b에 대하여, 서로 다른 log (b) a 의 값의 개수를 구하라   << 이게 문제인데, 여기서 질문이 있습니다.



일단 제 플랜은 log (b) a 값을 겹치는거 다 포함해서 총 개수를 구한 다음에, 겹치는 경우를 빼주자는 마인드로 접근을 했습니다.



고수분들은 당연히 아시겠지만, log (b) a 는 겹치는거 다 포함해서 일단은 총 45개가 나옵니다. 그럼 여기서 이제 겹치는 경우를 빼줘야 문제에서 요구하는 답을 구할 수 있는데



문제에서 겹치는 경우가 결과적으로 log (4) 2 = log (9) 3 와 log (3) 2 = log (9) 4  이 두 케이스 말고는 없거든요?? (사람이 할 짓이 아니긴 한데...

제가 수작업으로 하나하나 다 비교 대조 해봤습니다....)



그래서 답이 45-2=43인데, 여기서 저거 겹치는 경우가 저 두 케이스 말고는 없다는 '확신'을 수학적인 개념이나 원리로 알아내는 방법이 있을까요???



또한 저 겹치는 케이스를 정확하고 빠짐없이 빠르게 찾아내는 수학적인 방법이나 개념이 있을까요???



단, 하나하나 각각 비교 하는 방법은 제외입니다.