애플릿
증명
수 가 수 의 부분이고 어떤 수 , 에 대하여 라 하자.
인 수 는 의 부분이고 이전과 같은 어떤 수 , 에
대하여 이다.
그러면 바꾼 비례식에 의해서, 가 의 부분이고 어떤 수 , 에 대하여
이든지 는 의 부분이고 이전과 같은 어떤 수 , 에 대하여
임을 보여야 한다.
가 의 부분이고 어떤 수 , 에 대하여 이든지 인 수 는 의 부분이고 이전과 같은 어떤 수 , 에 대하여 이다.
수 의 크기로 를 개로 나눌 수 있고 그것을 , 라 하자. 그리고 수 의 크기로 를 이전과 같은 개로 나눌 수 있고 그것을
, 라 하자. 그러면 , 와 , 의 개수는 개로 같다.
는 의 약수이고 어떤 수 에 대하여 이든지 는
의 약수이고 이전과 같은 어떤 수 에 대하여 이다. 그러므로 바꾼 비례식에 의해서,
가 의 부분이고 어떤 수 , 에 대하여 이든지 는 의 부분이고 이전과 같은 어떤 수 , 에 대하여 이다. [VII권
명제 9]
같은 이유로 가 의 부분이고 어떤 수 , 에 대하여 이든지 는 의 부분이고 이전과 같은 어떤 수 , 에 대하여 이다. 이들을
변변끼리 더하자. 이므로 는
의 부분이고 어떤 수 , 에 대하여 이든지 는
의 부분이고 이전 어떤 수 , 에 대하여 이다. [VII권 명제 9, 명제 5, 명제 6]
그러므로 어떤 수가 어떤 수의 부분이라 하자. 다른 어떤 수가 다른 어떤 수의 이전과 같은 부분이라고 하자. 그러면 바꾼 비례식에
의해서 첫째 수가 셋째 수에 어떤 부분이 되든지 둘째 수가 넷째 수에 해하여 이전과 같은 부분이다.
Q.E.D.