Tag: Calkin-Wilf tree graph

유리수를 나열하는 다른 방법 - Calkin-Wilf 나무 그래프(tree graph)

      Comments Off on 유리수를 나열하는 다른 방법 - Calkin-Wilf 나무 그래프(tree graph)

유리수의 집합 $\Q$가 셀수 있는 집합임을 잘 알려져 있다. 이를 다시 표현하면 "모든 유리수를 단 한번씩 포함하는 수열"을 구성하는 것이 가능하다는 말이 된다. 이러한 수열을 구성하는 가장 간단한 방법은 아래와... Read more »