이집트 분수 계산기

이집트 분수 계산기

인기 AI Skill PRO

계산 입력

공식

분자 a분모 b=1d1+1d2+⋯+1dk여기서{di=⌈ba⌉ab→adi−bbdi(약분 후 반복)\begin{gathered} \frac{{{\text{분자 } a}}}{{{\text{분모 } b}}} = \frac{1}{d_1} + \frac{1}{d_2} + \cdots + \frac{1}{d_k} \\[1.5em] \text{여기서}\quad \left\{ \begin{aligned} d_i &= \left\lceil \frac{b}{a} \right\rceil \\ \frac{a}{b} &\to \frac{a\,d_i - b}{b\,d_i} \quad (\text{약분 후 반복}) \end{aligned} \right. \end{gathered}
사용 통계

광고

결과

이집트 분수 분해 결과
1/2 + 1/3
서로 다른 단위분수의 합
단위분수 개수 2

이 페이지의 오류 신고

이집트 분수란?

이집트 분수는 양의 유리수를 서로 다른 단위분수의 합으로 나타내는 방식입니다. 단위분수란 \(\frac{1}{2}\), \(\frac{1}{3}\), \(\frac{1}{7}\)처럼 분자가 1인 분수를 말합니다. 고대 이집트인들은 (\(\frac{2}{3}\)을 나타내는 특별한 기호를 제외하면) 모든 분수를 이런 방식으로 표기했습니다. 이 계산기는 여러분이 입력한 진분수를 자동으로 이런 합의 형태로 변환해 줍니다.

하나의 분수를 서로 다른 단위 분수의 합으로 전개
이집트 분수는 값을 서로 다른 단위 분수의 합으로 표현합니다.

계산기 사용 방법

진분수(분자가 분모보다 작은 분수)의 분자와 분모를 입력하세요. 계산기는 먼저 분수를 기약분수로 약분한 다음, 탐욕 알고리즘을 적용해 전체 분해 결과와 그 안에 포함된 단위분수의 개수를 함께 보여줍니다.

공식 설명

피보나치와 실베스터가 고안한 것으로 알려진 탐욕 알고리즘은 가능한 가장 큰 단위분수를 반복해서 빼내는 방식입니다. 남은 분수 \(\frac{a}{b}\)에 대해 다음 분모는 \(d = \left\lceil \frac{b}{a} \right\rceil\)로 정해지며, 여기서 \(\frac{1}{d}\)를 빼면 새로운 분수 \(\frac{a\cdot d - b}{b\cdot d}\)가 됩니다. 이 분수를 다시 약분한 뒤 같은 과정을 반복합니다.

$$\begin{gathered} \frac{\text{Numerator } a}{\text{Denominator } b} = \frac{1}{d_1} + \frac{1}{d_2} + \cdots + \frac{1}{d_k} \\[1.5em] \text{where}\quad \left\{ \begin{aligned} d_i &= \left\lceil \frac{b}{a} \right\rceil \\ \frac{a}{b} &\to \frac{a\,d_i - b}{b\,d_i} \quad (\text{reduced, then repeat}) \end{aligned} \right. \end{gathered}$$

매 단계마다 분자가 반드시 작아지기 때문에, 이 과정은 언제나 끝이 납니다.

광고
가장 큰 단위 분수를 단계별로 빼는 그리디 알고리즘
그리디 방법은 가능한 가장 큰 단위 분수를 반복해서 뺍니다.

예제로 살펴보기

\(\frac{5}{6}\)을 예로 들어보겠습니다. \(d = \left\lceil \frac{6}{5} \right\rceil = 2\)이므로 \(\frac{1}{2}\)를 먼저 떼어냅니다. 남은 값은

$$\frac{5}{6} - \frac{1}{2} = \frac{2}{6} = \frac{1}{3}$$

입니다. 이미 단위분수이므로 분해 결과는 \(\frac{1}{2} + \frac{1}{3}\)이 되며, 단위분수 2개를 사용합니다. 직접 확인해 볼까요?

$$\frac{1}{2} + \frac{1}{3} = \frac{3}{6} + \frac{2}{6} = \frac{5}{6} \checkmark$$

추가 풀이 예제

각 단계는 탐욕 규칙을 사용합니다: 현재 분수 \(\frac{a}{b}\)에 대해 \(d=\lceil b/a\rceil\)을 구하고, \(\frac{1}{d}\)을 뺀 다음, 나머지를 기약분수로 약분하고, 분자가 1이 될 때까지 반복합니다.

예제 1: 2/3

  1. \(\lceil 3/2\rceil = 2\)이므로 첫 번째 항은 \(\frac{1}{2}\)입니다.
  2. 나머지: \(\frac{2}{3}-\frac{1}{2}=\frac{4-3}{6}=\frac{1}{6}\). 분자가 1이므로 멈춥니다.

결과: \(\frac{2}{3}=\frac{1}{2}+\frac{1}{6}\).

예제 2: 4/13

  1. \(\lceil 13/4\rceil=\lceil 3.25\rceil=4\)이므로 첫 번째 항은 \(\frac{1}{4}\)입니다. 나머지: \(\frac{4}{13}-\frac{1}{4}=\frac{16-13}{52}=\frac{3}{52}\).
  2. \(\lceil 52/3\rceil=\lceil 17.33\rceil=18\)이므로 두 번째 항은 \(\frac{1}{18}\)입니다. 나머지: \(\frac{3}{52}-\frac{1}{18}=\frac{54-52}{936}=\frac{2}{936}=\frac{1}{468}\) (2로 약분한 후).
  3. 분자가 1이므로 세 번째 항은 \(\frac{1}{468}\)입니다.

결과: \(\frac{4}{13}=\frac{1}{4}+\frac{1}{18}+\frac{1}{468}\).

공통분모 468로 확인: \(\frac{117}{468}+\frac{26}{468}+\frac{1}{468}=\frac{144}{468}=\frac{4}{13}\), 여기서 \(468=13\times 36\)이고 \(4\times 36=144\)입니다.

예제 3: 7/15

  1. \(\lceil 15/7\rceil=\lceil 2.14\rceil=3\)이므로 첫 번째 항은 \(\frac{1}{3}\)입니다. 나머지: \(\frac{7}{15}-\frac{1}{3}=\frac{7-5}{15}=\frac{2}{15}\).
  2. \(\lceil 15/2\rceil=8\)이므로 두 번째 항은 \(\frac{1}{8}\)입니다. 나머지: \(\frac{2}{15}-\frac{1}{8}=\frac{16-15}{120}=\frac{1}{120}\).
  3. 분자가 1이므로 세 번째 항은 \(\frac{1}{120}\)입니다.

결과: \(\frac{7}{15}=\frac{1}{3}+\frac{1}{8}+\frac{1}{120}\). \(\frac{1}{3}+\frac{1}{5}=\frac{8}{15}\)이며 \(\frac{7}{15}\)이 아니므로, 여기서는 두 항으로는 충분하지 않습니다.

분모 120으로 확인: \(\frac{40}{120}+\frac{15}{120}+\frac{1}{120}=\frac{56}{120}=\frac{7}{15}\) (8로 나눔).

일반적인 분수의 탐욕 전개 비교

분수 탐욕 전개 항 수 최대 분모
2/3 1/2 + 1/6 2 6
3/4 1/2 + 1/4 2 4
5/6 1/2 + 1/3 2 3
7/15 1/3 + 1/8 + 1/120 3 120
4/13 1/4 + 1/18 + 1/468 3 468
4/17 1/5 + 1/29 + 1/1233 + 1/3039345 4 3,039,345
5/121 1/25 + 1/757 + 1/763309 + 1/873960180913 + 마지막 항 약 1.5×1024 5 약 1.5×1024 (25자리)

탐욕 방법이 항상 최선은 아닙니다. 이 알고리즘은 항상 서로 다른 단위분수로 끝나지만, 매우 큰 분모를 만들 수 있으며 항의 개수가 가장 적다고 보장하지 않습니다. 두 가지 예는 다음과 같습니다:

  • \(\frac{4}{17}=\frac{1}{5}+\frac{1}{34}+\frac{1}{170}\)은 세 개의 항을 가지며 최대 분모는 170입니다. 탐욕 방법은 네 개의 항과 3,039,345를 사용합니다. 확인: 직접 적용되지 않으므로 대신 \(\frac{1}{5}+\frac{6}{170}=\frac{34}{170}+\frac{6}{170}=\frac{40}{170}=\frac{4}{17}\)을 사용합니다.
  • \(\frac{5}{121}=\frac{1}{33}+\frac{1}{121}+\frac{1}{363}\)은 세 개의 항을 가지며 최대 분모는 363입니다. 확인: \(\frac{11}{363}+\frac{3}{363}+\frac{1}{363}=\frac{15}{363}=\frac{5}{121}\).

이집트 분수 표현은 유일하지 않으므로, 계산기의 탐욕 결과는 가능한 답 중 하나일 뿐 유일한 답은 아닙니다.

광고

핵심 용어

단위분수
분자가 1인 분수로, 예를 들어 \(\frac{1}{7}\)과 같습니다.
진분수
분자가 분모보다 작은 분수로, 값이 0과 1 사이에 있습니다. 이집트 분수 전개는 보통 이런 분수에 적용됩니다.
기약분수 (최대공약수 약분)
분子와 분모가 1 이외의 공약수를 갖지 않을 때 기약분수입니다. 두 수를 최대공약수(GCD)로 나누어 약분합니다. 예를 들어 \(\frac{2}{936}=\frac{1}{468}\)입니다.
올림 함수
\(\lceil x\rceil\)은 \(x\) 이상인 가장 작은 정수입니다. 예를 들어 \(\lceil 3.25\rceil=4\)이고 \(\lceil 5\rceil=5\)입니다.
탐욕(피보나치-실베스터) 알고리즘
현재 분수를 넘지 않는 가장 큰 단위분수, 즉 \(\frac{1}{\lceil b/a\rceil}\)을 반복해서 빼는 방법입니다. 나머지가 그 자체로 단위분수가 될 때까지 진행하며, 항상 끝납니다.
서로 다른 분모
이집트 분수에서는 같은 단위분수가 반복되지 않으므로 모든 분모가 서로 다릅니다. 그래서 \(\frac{2}{5}\)를 \(\frac{1}{5}+\frac{1}{5}\)로 쓰지 않습니다.

자주 묻는 질문

이집트 분수 분해는 유일한가요? 아닙니다. 하나의 분수를 단위분수로 나타내는 방법은 여러 가지가 있으며, 탐욕 알고리즘은 그중 유효한 한 가지 표현만 만들어 줍니다.

왜 분수들이 서로 달라야 하나요? 이집트 분수는 정의상 서로 다른 분모를 사용합니다. 바로 이 점 때문에 단순히 \(\frac{1}{b}\)를 여러 번 더하는 것이 아니라, 탐욕 알고리즘이 흥미로운 의미를 갖게 됩니다.

분모가 아주 커질 수도 있나요? 네. 탐욕 알고리즘은 간단해 보이는 분수에서도 놀라울 만큼 큰 분모를 만들어낼 수 있는데, 이는 이 방식의 잘 알려진 단점 중 하나입니다.

최종 업데이트:

수학 및 통계 인기 계산기

수학 및 통계 계산기 전체 보기