Summary
###########################################################################
File: periodic.icn
Subject: Procedures related to periodic sequences
Author: Ralph E. Griswold
Date: June 10, 2001
###########################################################################
Sqrt(i, j) produces a rational approximation to the square root of i
with j iterations of the half-way method. j defaults to 5.
###########################################################################
Requires: Large-integer arithmetic
###########################################################################
Links: lists, numbers, rational, strings
###########################################################################
Procedures:
Sqrt, cfapprox, dec2rat, rat2cf, rat2dec, repeater, seqimage
Records:
perseq
Links:
lists.icn, numbers.icn, rational.icn, strings.icn
This file is part of the (main) package.
Source code.
Sqrt(i, j)
: rational approximate to square root
cfapprox(lst)
: continued-fraction approximation
dec2rat(pre, rep)
: convert repeating decimal to rational
rat2cf(rat)
: continued fraction sequence for rational
rat2dec(rat)
: decimal expansion of rational
repeater(seq, ratio, limit)
: find repeat in sequence
seqimage(seq)
: sequence image
perseq(pre, rep)
This page produced by UniDoc on 2021/04/15 @ 23:59:54.