애플릿
증명
수 가 수 의 약수이고 어떤 수 에 대하여 라 하자. 인 수
가 수 의 약수이고 이전 같은 어떤 수 에 대하여 라 하자.
그러면 바꾼 비례식 가 의 부분이고 어떤 수 , 에 대하여 이라 하면, 는
의 부분이고 이전 같은 수 , 에 대하여 임을
보여야 한다.
수 가 수 의 약수이고 어떤 수 에 대하여 를 만족하고 수 가 수
의 약수이고 이전 같은 어떤 수 에 대하여 이기 때문에 에 가 개 들어 있듯이 에도 가 개 들어있다.
를 와 같은 크기들로 나누자. 나누어진 것을 , 라
하자.(여기서는 이다.) 그리고 를 와 같은 크기로 나누자. 나누어진 것을 ,
라 하자. 그러면 , 의 개수와 ,
의 개수는 로 같다.
두 수 , 는 이고 두 수 , 도 이다. 그리고 , 의 개수와 , 의 개수는 개로 같다. 그러므로 는
의 부분이고 어떤 수 , 에 대하여 이든 간에,
도 의 부분이고 이다. 따라서 이들을
각각 더하면 로 는 의 부분이고 어떤 수 , 에 대하여 이다. [VII권 명제 5, 명제 6]
이고, 이다. 그러므로 가 의 부분이고 어떤 수 , 에 대하여
이든, 는 의 부분이고 어떤 수 , 에 대하여 이다.
그러므로 어떤 수가 어떤 수의 약수라고 하자. 다른 어떤 수가 다른 어떤 수의 약수라고 하자. 그러면 바꾼 비례식에 의해서 첫째
수가 셋째 수에 대해 어떤 약수, 어떤 부분이 되든지 둘째 수는 넷째 수에 대해 이전과 같은 약수와 같은 부분이 된다.
Q.E.D.