애플릿
증명
두 수 , 가 서로소이다. 인 수 , 는 연속적인 비 이 성립한다고 하자. 가
단위수라 하자.
그러면 여러 개의 수 , 를 , 사이에 넣어 연속적인 비가 같도록 잡을 수 있으면, , 와 단위수
사이에 같은 개수만큼의 수를 넣어 연속적인 비가 같도록 할 수 있음을 보여야 한다.
수 , , , 의 연속적인 비와 같은 면서(즉 ) 가장 작은 수를 , 라 하자. 같은 조건을
만족하는 세 수를 , , 이라 하자. 같은 조건을 만족하는 개수가 수 , , , 와 같은 수들은
, , , 라 하자. [VIII권 명제 2]
, , , 이 된다. [VIII권 명제 2 따름 명제]
, , , 는 이 수들의 연속적인 비 가 비 와 같으면서 가장 작은 수들이다. [VIII권 명제
1] 그리고 , , , 의 개수와 , , , 의 개도 같다. 그러므로 , , , 와
, , , 는 각각 같다. 그러므로 , 이다.
이므로 , 이다. 그런데 는 의 배수이고, 는 의 배수이며 어떤 수
에 대하여 이고 같은 수 에 대하여 이다.
그러므로 이다. [VII권 정의 20]
이므로 수 에 대하여 이고 같은 수 에 대하여 이다. 그러므로 이고 이므로 이다.
그런데 임을 보였다. 그러므로 비 은 비 과 같다. 그런데 이므로 이다.
같은 논리로 이다. 그러면 여러 개의 수 , 를 , 사이에 넣어 연속적인 비가 같도록 잡을 수
있으면, , 와 단위수 사이에 같은 개수만큼의 수를 넣어 연속적인 비가 같도록 할 수 있다.
그러므로 어떤 두 수가 서로소이다. 이 두 수 사이에 여러 개의 수들을 넣어서 연속적인 비가 같도록 하였다고 하자. 그러면 그
사이에 넣은 수들이 몇 개이든 단위수()와 이 두 수 사이에 각각 같은 개수의 수들을 넣어 연속적인 비가 같도록 할 수 있다.
Q.E.D.