view_in_ar
중첩 터널 (Nested Expansion)
DEPTH
0 / 0
CONVERGENT
1/1
tune 깊이 조절
calculate 수렴자 pₙ / qₙ
pₙ0
pₙ₋₁0
qₙ0
qₙ₋₁0
det(M)
±1
pₙ/qₙ
1
오차
–
log₁₀|target − pₙ/qₙ|
list_alt 연분수 수열 [a₀; a₁, a₂, …]
school 개념 설명
연분수는 실수
형태로 표현한 중첩 분수입니다.
유클리드 호제법으로
각 단계의 pₙ/qₙ는 그 실수의 최량 유리수 근사(best rational approximation)입니다.
x를x = a₀ + 1/(a₁ + 1/(a₂ + …))형태로 표현한 중첩 분수입니다.
유클리드 호제법으로
aₙ = ⌊v⌋, v ← 1/(v − aₙ)을 반복해 얻습니다. 각 단계의 pₙ/qₙ는 그 실수의 최량 유리수 근사(best rational approximation)입니다.