Q분모 65 진분수 기약분수 개수 | 수학 문제 풀이 과정과 공식

기약분수와 진분수의 기본 개념

진분수는 분모가 분자보다 더 큰 분수를 의미하며 값이 1보다 작은 수를 뜻합니다. 분모가 65인 진분수라면 분자는 1부터 64까지의 자연수가 될 수 있습니다. 기약분수는 분자와 분모의 최대공약수가 오직 1뿐이어서 더 이상 약분되지 않는 분수를 말합니다. 따라서 분모 65와 서로소인 관계에 있는 분자의 개수를 구하는 것이 이 문제의 핵심입니다. 두 수의 최대공약수가 1이라는 것은 공통된 소인수를 가지지 않는다는 뜻을 담고 있습니다.

분모 65의 소인수분해 과정

• 65의 인수분해: 65는 5와 13의 곱으로 나누어 떨어지는 합성수입니다.
• 소인수 도출: 따라서 65의 소인수는 5와 13 두 가지로 이루어져 있습니다.
• 조건의 설정: 1부터 64까지의 자연수 중 5의 배수와 13의 배수를 제외해야 합니다.
• 중복 확인: 5와 13의 최소공배수인 65의 배수는 이 범위 안에 존재하지 않으므로 단순 제외가 가능합니다.

5의 배수 개수 구하기

• 범위 설정: 분자가 될 수 있는 숫자는 1부터 64까지 총 64개입니다.
• 나누기 연산: 64를 5로 나누었을 때 몫을 구하여 배수의 총 개수를 파악합니다.
• 계산 결과: 64 나누기 5의 몫은 12이므로 1부터 64 사이의 5의 배수는 12개입니다.
• 의미 해석: 이 12개의 숫자는 분모 65와 5라는 공약수를 가지므로 기약분수에서 제외됩니다.

13의 배수 개수 구하기

• 범위 확인: 전체 분자의 범위인 1부터 64 사이의 13 배수를 확인합니다.
• 나누기 연산: 64를 13으로 나누어 몫을 산출합니다.
• 계산 결과: 64 나누기 13의 몫은 4이므로 13, 26, 39, 52 총 4개가 존재합니다.
• 의미 해석: 이 숫자들은 분모 65와 13이라는 공약수를 가지므로 역시 제외 대상이 됩니다.

전체 진분수 개수에서 제외하기

• 전체 후보 수: 분모가 65일 때 진분수의 분자는 1부터 64까지이므로 총 64개입니다.
• 약분되는 수 합산: 5의 배수 12개와 13의 배수 4개를 더해 총 16개의 제외 대상을 찾습니다.
• 뺄셈 계산: 전체 64개에서 제외 대상 16개를 빼면 최종 기약분수의 개수가 나옵니다.
• 최종 정답 도출: 64에서 16을 빼면 48이 되므로 기약분수는 모두 48개입니다.

소인수분해 방식과 직접 나열법의 차이

소인수분해를 이용한 오일러 피 함수 개념이나 배수 개수 공식은 숫자가 클 때도 빠르게 답을 찾는 표준적인 방법입니다. 반면 숫자가 작을 때는 모든 경우의 수를 하나씩 적어보는 직접 나열법도 가능하지만 시간이 오래 걸리고 실수가 잦습니다. 65 정도의 크기라면 직접 세는 것도 이론상 가능하지만 1부터 64까지 일일이 확인하는 것은 비효율적입니다. 수학적 규칙성을 활용하면 복잡한 연산 없이 정확하고 빠르게 정답을 도출할 수 있는 장점이 있습니다. 큰 수의 분모가 주어지더라도 소인수만 정확히 파악하면 동일한 논리로 해결이 가능합니다.

수학 문제를 풀 때 자주 하는 실수

진분수의 범위를 착각하여 분자에 65를 포함시키거나 0부터 시작하는 실수를 종종 범하게 됩니다. 진분수는 값이 1보다 작아야 하므로 분자는 반드시 분모보다 작아야 한다는 점을 유념해야 합니다. 또한 5의 배수와 13의 배수를 제외할 때 두 배수의 공통 범위가 있는지 확인하는 과정이 필요합니다. 이번 문제에서는 최소공배수가 65여서 범위 내에 겹치는 숫자가 없었지만 더 큰 수에서는 중복을 고려해야 합니다.

다른 유사한 분수 문제에 적용하는 법

분모가 다른 숫자로 바뀐 진분수의 기약분수 개수를 물어볼 때도 정확히 같은 틀로 접근할 수 있습니다. 먼저 분모를 소인수분해하여 소인수들을 찾아내고 전체 분자 개수에서 각 소인수의 배수들을 빼줍니다. 만약 두 소인수의 공배수가 범위 내에 존재한다면 포함배제의 원리에 따라 겹치는 개수를 한 번 더 더해줍니다. 이 원리를 숙지하면 어떤 분모가 주어져도 당황하지 않고 기약분수의 개수를 쉽게 계산할 수 있습니다.

분모가 65인 진분수 중 기약분수의 개수는 총 48개입니다. 소인수분해와 배수의 개수 구하는 공식을 기억해 두시기 바랍니다.