<--- Back to Details
First PageDocument Content
Elementary mathematics / Continued fractions / Stern–Brocot tree / Calkin–Wilf tree / Fractions / Euclidean algorithm / Rational number / Irrational number / Integer / Mathematics / Abstract algebra / Number theory
Date: 2005-05-19 11:23:40
Elementary mathematics
Continued fractions
Stern–Brocot tree
Calkin–Wilf tree
Fractions
Euclidean algorithm
Rational number
Irrational number
Integer
Mathematics
Abstract algebra
Number theory

Under consideration for publication in J. Functional Programming 1

Add to Reading List

Source URL: www.cs.ox.ac.uk

Download Document from Source Website

File Size: 68,17 KB

Share Document on Facebook

Similar Documents

Elementary arithmetic / Division / Numbers / Stern–Brocot tree / Rational number / Pi / Continued fraction / Mediant / Mathematics / Number theory / Fractions

Recounting the rationals Neil Calkin Department of Mathematics, Clemson University Clemson, SC Herbert S. Wilf Department of Mathematics, University of Pennsylvania

DocID: 14MiC - View Document

Field theory / Integer sequences / Number theory / Stern–Brocot tree / Continued fraction / Rational number / Euclidean algorithm / Integer / Calkin–Wilf tree / Mathematics / Abstract algebra / Elementary mathematics

R ATWYT Aviezri S. Fraenkel Aviezri S. Fraenkel () received his Ph.D. in 1961 from UCLA. He received the Euler Medal inIn 2006 he received the WEIZAC

DocID: 12wDe - View Document

Symbol / Projection / Function / Mathematical analysis / Mathematics / Functional analysis

Stern-Brocot tree in M¨obius number systems Petr K˚ urka Center for Theoretical Study Academy of Sciences and Charles University in Prague

DocID: 10JaH - View Document

Linear algebra / Number theory / Stern–Brocot tree / Binary operations / Fractions / Euclidean algorithm / Matrix / Calkin–Wilf tree / Algorithm / Mathematics / Algebra / Continued fractions

Recounting the Rationals: Twice! Roland Backhouse and João F. Ferreira∗ School of Computer Science University of Nottingham Nottingham NG8 1BB, England {rcb,jff}@cs.nott.ac.uk

DocID: RGtj - View Document

Elementary arithmetic / Stern–Brocot tree / Algorithm / Greatest common divisor / Multiplication / Function / Number theory / Rational number / Number / Mathematics / Elementary mathematics / Euclidean algorithm

On Euclid’s Algorithm and Elementary Number Theory Roland Backhouse, Jo˜ao F. Ferreira1 School of Computer Science, University of Nottingham, Nottingham, NG8 1BB, England Abstract Algorithms can be used to prove and t

DocID: Rn87 - View Document