Feed: Scribd Feed
Posted on: Thursday, February 04, 2010 7:03 PM
Author: Scribd Feed
Subject: Math Discrete Mathematics
| Discrete Mathematics Dr. J. Saxl Michælmas 1995 These notes are maintained by Paul Metcalfe. Comments and corrections to soc-archim-notes@lists.cam.ac.uk. *Revision: 2.3 Date: 1999/10/21 11:21:05 The following people have maintained these notes. – date Paul Metcalfe *Contents Introduction 1 Integers 1.1 Division . . . . . . . . . . . . . . . . . . 1.2 The division algorithm . . . . . . . . . . 1.3 The Euclidean algorithm . . . . . . . . . 1.4 Applications of the Euclidean algorithm . 1.4.1 Continued Fractions . . . . . . . 1.5 Complexity of Euclidean Algorithm . . . 1.6 Prime Numbers . . . |
No comments:
Post a Comment