Transcription of Introduction The Divisibility Relation
{{id}} {{{paragraph}}}
Divisibility AND GREATEST COMMON DIVISORSKEITH will begin with a review of Divisibility among integers, mostly to set some notationand to indicate its properties. Then we will look at two important theorems involvinggreatest common divisors: Euclid s algorithm and Bezout s set of integers is denotedZ(from the German word Zahl = number). Divisibility RelationDefinition integers, we sayadividesbifb=akfor somek then writea|b(read as adividesb ).Example have 2|6 (because 6 = 2 3), 4|( 12), and 5|0. We have 1|bforeveryb Z. However, 6 does not divide 2 and 0 does not divide is a Relation , much like inequalities.
DIVISIBILITY AND GREATEST COMMON DIVISORS KEITH CONRAD 1. Introduction We will begin with a review of divisibility among integers, mostly to set some notation
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document:
{{id}} {{{paragraph}}}