This chapter begins with the Division Theorem, a result that describes the result of long division of numbers. Repeated use of the Division Theorem yields the description of any number in base a (e.g. a = 2, or a = 16 or a = 60). Repeated use also yields Euclid's Algorithm for finding the greatest common divisor of two numbers. Euclid's Algorithm dates from the 4th century B. C., but remains one of the fastest and most useful algorithms in modern computational number theory, and has important theoretical consequences for the set ℤ of integers.
KeywordsNatural Number Great Common Divisor Fibonacci Number Golden Ratio Decimal Digit
Unable to display preview. Download preview PDF.