DOCSLIB.ORG

Lecture Notes/103Bsweeks1-3.Pdf

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Lecture Notes/103Bsweeks1-3.Pdf 1 Lecture 1 1.1 Definition of Rings and Examples Proof. Use the same proof that we used for groups! I.e. 1 = 1 · 10 = 10 and if b; b0 are both inverses to a; then b = b (ab0) = (ba) b0 = b0: A ring will be a set of elements, R; with both an addition and multiplication operation satisfying a number of \natural" axioms. Notation 1.6 (Subtraction) In any ring R, for a 2 R we write the additive inverse of a as (−a). So at a + (−a) = (−a) + a = 0 by definition. For any Axiom 1.1 (Axioms for a ring) Let R be a set with 2 binary operations a; b 2 R we abbreviate a + (−b) as a − b: called addition (written a + b) and multiplication (written ab). R is called a ring if for all a; b; c 2 R we have Let us now give a number of examples of rings. 1. (a + b) + c = a + (b + c) Example 1.7. Here are some examples of commutative rings that we are already 2. There exists an element 0 2 R which is an identity for +. familiar with. 3. There exists an element −a 2 R such that a + (−a) = 0: 1. Z = all integers with usual + and ·: 4. a + b = b + a: m 2. Q = all n such that m; n 2 Z with n 6= 0; usual + and ·: (We will generalize 5. (ab)c = a(bc). this later when we talk about “fields of fractions.") 6. a(b + c) = ab + ac and (b + c)a = ba + bc. 3. R = reals, usual + and ·: Items 1. { 4. are the axioms for an abelian group, (R; +) : Item 5. says mul- 4. C = all complex numbers, i.e. fa + ib : a; b 2 Rg ; usual + and · operations. tiplication is associative, and item 6. says that is both left and right distributive (We will explicitly verify this in Proposition 3.7 below.) over addition. Thus we could have stated the definition of a ring more succinctly Example 1.8. 2 = f:::; −4; −2; 0; 2; 4;::: g is a ring without identity. as follows. Z Example 1.9 (Integers modulo m). For m ≥ 2; = f0; 1; 2; : : : ; m − 1g with Definition 1.2. A ring R is a set with two binary operations \+" = addition Zm and \·"= multiplication, such that (R; +) is an abelian group (with identity + = addition mod m element we call 0), \·" is an associative multiplication on R which is both left and right distributive over addition. · = multiplication mod n: Remark 1.3. The multiplication operation might not be commutative, i.e., ab 6= Recall from last quarter that (Zm; +) is an abelian group and we showed, ba for some a; b 2 R: If we have ab = ba for all a; b 2 R, we say R is a [(ab) mod m · c] mod m = [abc] = [a (bc) mod m] mod m (associativity) commutative ring. Otherwise R is noncommutative. and Definition 1.4. If there exists and element 1 2 R such that a1 = 1a = a for all a 2 R, then we call 1 the identity element of R [the book calls it the unity.] [a · (b + c) mod m] mod m = [a · (b + c)] mod m Most of the rings that we study in this course will have an identity element. = [ab + ac] mod m = (ab) mod m + (ac) mod m Lemma 1.5. If R has an identity element 1; then 1 is unique. If an element which is the distributive property of multiplication mod m: Thus Zm is a ring a 2 R has a multiplicative inverse b, then b is unique, and we write b = a−1. with identity, 1: 10 1 Lecture 1 Example 1.10. M2(F ) = 2 × 2 matrices with entries from F , where F = Z; Q; Since 0 −1 0 −1 R; or C with binary operations; i2 = = I 1 0 1 0 a b a0 b0 a + a0 b + b0 + = (addition) c d c0 d0 c + c0 d + d0 it is straight forward to check that a b a0 b0 aa0 + bc0 ab0 + bd0 (aI+bi)(cI+di) = (ac − bd) I + (bc + ad) i and = : (multiplication) c d c0 d0 ca0 + dc0 cb0 + dd0 (aI+bi) + (cI+di) = (a + c) I + (b + d) i That is multiplication is the usual matrix product. You should have checked in which are the standard rules of complex arithmetic. The fact that C is a ring your linear algebra course that M2 (F ) is a non-commutative ring with identity, now easily follows from the fact that M2 (R) is a ring. 1 0 I = : In this last example, the reader may wonder how did we come up with the 0 1 0 −1 matrix i := to represent i: The answer is as follows. If we view as 2 1 0 C R For example let us check that left distributive law in M2(Z); in disguise, then multiplication by i on C becomes, a b e f p q + c d g h r s (a; b) ∼ a + ib ! i (a + ib) = −b + ai ∼ (−b; a) a b p + e f + q = while c d g + r h + s a 0 −1 a −b i = = : b (g + r) + a (p + e) a (f + q) + b (h + s) b 1 0 b a = d (g + r) + c (p + e) c (f + q) + d (h + s) Thus i is the 2 × 2 real matrix which implements multiplication by i on C: bg + ap + br + ae af + bh + aq + bs = Theorem 1.12 (Matrix Rings). Suppose that R is a ring and n 2 Z+: Let dg + cp + dr + ce cf + dh + cq + ds n Mn (R) denote the n × n { matrices A = (Aij)i;j=1 with entries from R: Then while Mn (R) is a ring using the addition and multiplication operations given by, a b e f a b p q + (A + B) = Aij + Bij and c d g h c d r s ij X (AB) = A B : bg + ae af + bh ap + br aq + bs ij ik kj = + dg + ce cf + dh cp + dr cq + ds k bg + ap + br + ae af + bh + aq + bs Moreover if 1 2 R; then = 2 3 dg + cp + dr + ce cf + dh + cq + ds 1 0 0 . I := 6 .. 7 which is the same result as the previous equation. 4 0 0 5 0 0 1 Example 1.11. We may realize C as a sub-ring of M2 (R) as follows. Let is the identity of Mn (R) : 1 0 0 −1 I = 2 M ( ) and i := 0 1 2 R 1 0 Proof. I will only check associativity and left distributivity of multiplication here. The rest of the proof is similar if not easier. In doing this we will make and then identify z = a + ib with use of the results about sums in the Appendix 1.2 at the end of this lecture. Let A; B; and C be n × n { matrices with entries from R: Then 1 0 0 −1 a −b aI+bi := a + b = : 0 1 1 0 b a Page: 10 job: 103bs macro: svmonob.cls date/time: 17-Apr-2009/15:54 1.2 Appendix: Facts about finite sums 11 ! X X X 1.2 Appendix: Facts about finite sums [A (BC)]ij = Aik (BC)kj = Aik BklClj k k l Throughout this section, suppose that (R; +) is an abelian group, Λ is any set, X = AikBklClj and Λ 3 λ ! rλ 2 R is a given function. k;l Theorem 1.15. Let F := fA ⊂ Λ : jAj < 1g : Then there is a unique function, while S : F! R such that; ! 1. S (;) = 0; X X X [(AB) C]ij = (AB)il Clj = AikBkl Clj 2. S (fλg) = rλ for all λ 2 Λ. l l k 3. S (A [ B) = S (A) + S (B) for all A; B 2 F with A \ B = ;: X = AikBklClj: Moreover, for any A 2 F;S (A) only depends on frλgλ2A : k;l Proof. Suppose that n ≥ 2 and that S (A) has been defined for all A 2 F Similarly, with jAj < n in such a way that S satisfies items 1. { 3. provided that jA [ Bj < X X n: Then if jAj = n and λ 2 A; we must define, [A (B + C)]ij = Aik (Bkj + Ckj) = (AikBkj + AikCkj) k k S (A) = S (A n fλg) + S (fλg) = S (A n fλg) + rλ: X X = AikBkj + AikCkj = [AB]ij + [AC]ij : We should verify that this definition is independent of the choice of λ 2 A: To k k see this is the case, suppose that λ0 2 A with λ0 6= λ, then by the induction hypothesis we know, S (A n fλg) = S ([A n fλ, λ0g] [ fλ0g) Example 1.13. In Z6, 1 is an identity for multiplication, but 2 has no multi- 0 0 0 plicative inverse. While in M2(R), a matrix A has a multiplicative inverse if = S (A n fλ, λ g) + S (fλ g) = S (A n fλ, λ g) + rλ0 and only if det(A) 6= 0: so that Example 1.14 (Another ring without identity). Let 0 S (A n fλg) + rλ = [S (A n fλ, λ g) + rλ0 ] + rλ 0 0 a = S (A n fλ, λ g) + (rλ0 + rλ) R = : a 2 R 0 0 0 = S (A n fλ, λ g) + (rλ + rλ0 ) 0 = [S (A n fλ, λ g) + r ] + r 0 with the usual addition and multiplication of matrices.
Load more

Recommended publications
  • Exercises and Solutions in Groups Rings and Fields
    EXERCISES AND SOLUTIONS IN GROUPS RINGS AND FIELDS Mahmut Kuzucuo˘glu Middle East Technical University [email protected] Ankara, TURKEY April 18, 2012 ii iii TABLE OF CONTENTS CHAPTERS 0. PREFACE . v 1. SETS, INTEGERS, FUNCTIONS . 1 2. GROUPS . 4 3. RINGS . .55 4. FIELDS . 77 5. INDEX . 100 iv v Preface These notes are prepared in 1991 when we gave the abstract al- gebra course. Our intention was to help the students by giving them some exercises and get them familiar with some solutions. Some of the solutions here are very short and in the form of a hint. I would like to thank B¨ulent B¨uy¨ukbozkırlı for his help during the preparation of these notes. I would like to thank also Prof. Ismail_ S¸. G¨ulo˘glufor checking some of the solutions. Of course the remaining errors belongs to me. If you find any errors, I should be grateful to hear from you. Finally I would like to thank Aynur Bora and G¨uldaneG¨um¨u¸sfor their typing the manuscript in LATEX. Mahmut Kuzucuo˘glu I would like to thank our graduate students Tu˘gbaAslan, B¨u¸sra C¸ınar, Fuat Erdem and Irfan_ Kadık¨oyl¨ufor reading the old version and pointing out some misprints. With their encouragement I have made the changes in the shape, namely I put the answers right after the questions. 20, December 2011 vi M. Kuzucuo˘glu 1. SETS, INTEGERS, FUNCTIONS 1.1. If A is a finite set having n elements, prove that A has exactly 2n distinct subsets.
    [Show full text]
  • The Quotient Field of an Intersection of Integral Domains
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Elsevier - Publisher Connector JOURNAL OF ALGEBRA 70, 238-249 (1981) The Quotient Field of an Intersection of Integral Domains ROBERT GILMER* Department of Mathematics, Florida State University, Tallahassee, Florida 32306 AND WILLIAM HEINZER' Department of Mathematics, Purdue University, West Lafayette, Indiana 47907 Communicated by J. DieudonnP Received August 10, 1980 INTRODUCTION If K is a field and 9 = {DA} is a family of integral domains with quotient field K, then it is known that the family 9 may possess the following “bad” properties with respect to intersection: (1) There may exist a finite subset {Di}rzl of 9 such that nl= I Di does not have quotient field K; (2) for some D, in 9 and some subfield E of K, the quotient field of D, n E may not be E. In this paper we examine more closely conditions under which (1) or (2) occurs. In Section 1, we work in the following setting: we fix a subfield F of K and an integral domain J with quotient field F, and consider the family 9 of K-overrings’ of J with quotient field K. We then ask for conditions under which 9 is closed under intersection, or finite intersection, or under which D n E has quotient field E for each D in 9 and each subfield E of K * The first author received support from NSF Grant MCS 7903123 during the writing of this paper. ‘The second author received partial support from NSF Grant MCS 7800798 during the writing of this paper.
    [Show full text]
  • Ring (Mathematics) 1 Ring (Mathematics)
    Ring (mathematics) 1 Ring (mathematics) In mathematics, a ring is an algebraic structure consisting of a set together with two binary operations usually called addition and multiplication, where the set is an abelian group under addition (called the additive group of the ring) and a monoid under multiplication such that multiplication distributes over addition.a[›] In other words the ring axioms require that addition is commutative, addition and multiplication are associative, multiplication distributes over addition, each element in the set has an additive inverse, and there exists an additive identity. One of the most common examples of a ring is the set of integers endowed with its natural operations of addition and multiplication. Certain variations of the definition of a ring are sometimes employed, and these are outlined later in the article. Polynomials, represented here by curves, form a ring under addition The branch of mathematics that studies rings is known and multiplication. as ring theory. Ring theorists study properties common to both familiar mathematical structures such as integers and polynomials, and to the many less well-known mathematical structures that also satisfy the axioms of ring theory. The ubiquity of rings makes them a central organizing principle of contemporary mathematics.[1] Ring theory may be used to understand fundamental physical laws, such as those underlying special relativity and symmetry phenomena in molecular chemistry. The concept of a ring first arose from attempts to prove Fermat's last theorem, starting with Richard Dedekind in the 1880s. After contributions from other fields, mainly number theory, the ring notion was generalized and firmly established during the 1920s by Emmy Noether and Wolfgang Krull.[2] Modern ring theory—a very active mathematical discipline—studies rings in their own right.
    [Show full text]
  • Part IV (§18-24) Rings and Fields
    Part IV (§18-24) Rings and Fields Satya Mandal University of Kansas, Lawrence KS 66045 USA January 22 18 Rings and Fields Groups dealt with only one binary operation. You are used to working with two binary operation, in the usual objects you work with: Z, R. Now we will study with such objects, with two binary operations: additions and multiplication. 18.1 Defintions and Basic Properties Definition 18.1. A Ring hR, +, ·i is a set with two binary operations +, ·, which we call addition and multiplication, defined on R such that 1. hR, +, ·i is an abelian group. The additive identiy is denoted by zero 0. 2. Multiplication is associative. 3. The distributive property is satiesfied as follows: ∀ a,b,c ∈ R a(b + c)= ab + ac and (b + c)a = ba + ca. 1 Further, A ring hR, +, ·i is called a commutative ring, if the multipli- cation is commutative. That means, if ∀ a,b ∈ R ab = ba. Definition 18.2. Let hR, +, ·i be a ring. If R has a multiplicative identity, then we has hR, +, ·i is a ring with unity. The multiplicative unit is denoted by 1. Recall, it means ∀ x ∈ R 1 · x = x · 1= x. Barring some exceptions (if any), we consider rings with unity only. Lemma 18.3. Suppose hR, +, ·i is a ring with unity. Suppse 0=1. then R = {0}. Proof. Suppose x ∈ R. Then, x = x · 1= x · 0= x · (0+0) = x · 0+ x · 0= x · 1+ x · 1= x + x. So, x + x = x and hence x = 0.
    [Show full text]
  • Student Notes
    270 Chapter 5 Rings, Integral Domains, and Fields 270 Chapter 5 Rings, Integral Domains, and Fields 5.2 Integral5.2 DomainsIntegral Domains and Fields and Fields In the precedingIn thesection preceding we definedsection we the defined terms the ring terms with ring unity, with unity, commutative commutative ring, ring,andandzerozero 270 Chapter 5 Rings, Integral Domains, and Fields 5.2divisors. IntegralAll Domains threedivisors. of and theseAll Fields three terms ! of these are usedterms inare defining used in defining an integral an integral domain. domain. Week 13 Definition 5.14DefinitionI Integral 5.14 IDomainIntegral Domain 5.2 LetIntegralD be a ring. Domains Then D is an andintegral Fields domain provided these conditions hold: Let D be a ring. Then D is an integral domain provided these conditions hold: In1. theD ispreceding a commutative section ring. we defined the terms ring with unity, commutative ring, and zero 1. D is a commutativedivisors.2. D hasAll a ring. unity three eof, and thesee 2terms0. are used in defining an integral domain. 2. D has a unity3. De,has and noe zero2 0 divisors.. Definition 5.14 I Integral Domain 3. D has no zero divisors. Note that the requirement e 2 0 means that an integral domain must have at least two Let D be a ring. Then D is an integral domain provided these conditions hold: Remark. elements. Note that the1. requirementD is a commutative e 2 0ring. means that an integral domain must have at least two elements. Example2. D has a1 unityThe e, ring andZe of2 all0. integers is an integral domain, but the ring E of all even in- tegers3.
    [Show full text]
  • Localization in Integral Domains
    Localization in Integral Domains A mathematical essay by Wayne Aitken∗ Fall 2019y If R is a commutative ring with unity, and if S is a subset of R closed under multiplication, we can form a ring S−1R of fractions where the numerators are in R and the denominators are in S. This construction is surprisingly useful. In fact, Atiyah-MacDonald, says the following:1 \The formation of rings of fractions and the associated process of localization are perhaps the most important technical tools in commutative algebra. They correspond in the algebro-geometric picture to concentrating attention on an open set or near a point, and the importance of these notions should be self-evident." Many of the applications of this technique involve integral domains, and this situation is conceptually simpler. For example, if R is an integral domain then the localization S−1R is a subring of the field of fractions of R, and R is a subring of S−1R. In an effort to make this a gentle first introduction to localization, I have limited myself here to this simpler situation. More specifically: • We will consider the localization S−1R in the case where R is an integral domain, and S is a multiplicative system not containing 0. • We will consider ideals I of R, and construct their localizations S−1I as ideals of S−1R. • More generally, for the interested reader we will consider R-modules, but only those that are R-submodules of the field of fractions K of R. For such R- modules M we will construct S−1M which will be S−1R-submodules of K.
    [Show full text]
  • Ring Theory, Part I: Introduction to Rings
    Ring Theory, Part I: Introduction to Rings Jay Havaldar Definition: A ring R is a set with an addition and a multiplication operation which satisfies the following properties: - R is an abelian group under addition. - Distributivity of addition and multiplication. - There is a multiplicative identity 1. Some authors do not include this property, in which case we have what is called a rng. Note that I denote 0 to be the additive identity, i.e. r + 0 = 0 + r = 0 for r 2 R. A commutative ring has a commutative multiplication operation. Definition: Suppose xy = 0, but x =6 0 and y =6 0. Then x; y are called zero divisors. Definition: A commutative ring without zero divisors, where 1 =6 0 (in other words our ring is not the zero ring), is called an integral domain. Definition: A unit element in a ring is one that has a multiplicative inverse. The set of all units × in a ring is denoted R , often called the multiplicative group of R. Definition: A field is a commutative ring in which every nonzero element is a unit. Examples of rings include: Z; End(R; R). Examples of integral domains include Z (hence the name), as well as the ring of complex polynomials. Examples of fields include Q; C; R. Note that not every integral domain is a field, but as we will later show, every field is an integral domain. Now we can define a fundamental concept of ring theory: ideals, which can be thought of as the analogue of normal groups for rings, in the sense that they serve the same practical role in the isomorphism theorems.
    [Show full text]
  • Complete Set of Algebra Exams
    TIER ONE ALGEBRA EXAM 4 18 (1) Consider the matrix A = . −3 11 ✓− ◆ 1 (a) Find an invertible matrix P such that P − AP is a diagonal matrix. (b) Using the previous part of this problem, find a formula for An where An is the result of multiplying A by itself n times. (c) Consider the sequences of numbers a = 1, b = 0, a = 4a + 18b , b = 3a + 11b . 0 0 n+1 − n n n+1 − n n Use the previous parts of this problem to compute closed formulae for the numbers an and bn. (2) Let P2 be the vector space of polynomials with real coefficients and having degree less than or equal to 2. Define D : P2 P2 by D(f) = f 0, that is, D is the linear transformation given by takin!g the derivative of the poly- nomial f. (You needn’t verify that D is a linear transformation.) (3) Give an example of each of the following. (No justification required.) (a) A group G, a normal subgroup H of G, and a normal subgroup K of H such that K is not normal in G. (b) A non-trivial perfect group. (Recall that a group is perfect if it has no non-trivial abelian quotient groups.) (c) A field which is a three dimensional vector space over the field of rational numbers, Q. (d) A group with the property that the subset of elements of finite order is not a subgroup. (e) A prime ideal of Z Z which is not maximal. ⇥ (4) Show that any field with four elements is isomorphic to F2[t] .
    [Show full text]
  • Introduction to Groups, Rings and Fields
    Introduction to Groups, Rings and Fields HT and TT 2011 H. A. Priestley 0. Familiar algebraic systems: review and a look ahead. GRF is an ALGEBRA course, and specifically a course about algebraic structures. This introduc- tory section revisits ideas met in the early part of Analysis I and in Linear Algebra I, to set the scene and provide motivation. 0.1 Familiar number systems Consider the traditional number systems N = 0, 1, 2,... the natural numbers { } Z = m n m, n N the integers { − | ∈ } Q = m/n m, n Z, n = 0 the rational numbers { | ∈ } R the real numbers C the complex numbers for which we have N Z Q R C. ⊂ ⊂ ⊂ ⊂ These come equipped with the familiar arithmetic operations of sum and product. The real numbers: Analysis I built on the real numbers. Right at the start of that course you were given a set of assumptions about R, falling under three headings: (1) Algebraic properties (laws of arithmetic), (2) order properties, (3) Completeness Axiom; summarised as saying the real numbers form a complete ordered field. (1) The algebraic properties of R You were told in Analysis I: Addition: for each pair of real numbers a and b there exists a unique real number a + b such that + is a commutative and associative operation; • there exists in R a zero, 0, for addition: a +0=0+ a = a for all a R; • ∈ for each a R there exists an additive inverse a R such that a+( a)=( a)+a = 0. • ∈ − ∈ − − Multiplication: for each pair of real numbers a and b there exists a unique real number a b such that · is a commutative and associative operation; • · there exists in R an identity, 1, for multiplication: a 1 = 1 a = a for all a R; • · · ∈ for each a R with a = 0 there exists an additive inverse a−1 R such that a a−1 = • a−1 a = 1.∈ ∈ · · Addition and multiplication together: forall a,b,c R, we have the distributive law a (b + c)= a b + a c.
    [Show full text]
  • 28. Com. Rings: Units and Zero-Divisors
    M7210 Lecture 28 Friday October 26, 2012 Commutative Rings III We assume all rings are commutative and have multiplicative identity (different from 0). Units and zero-divisors Definition. Let A be a commutative ring and let a ∈ A. i) a is called a unit if a 6=0A and there is b ∈ A such that ab =1A. ii) a is called a zero-divisor if a 6= 0A and there is non-zero b ∈ A such that ab = 0A. A (commutative) ring with no zero-divisors is called an integral domain. Remark. In the zero ring Z = {0}, 0Z = 1Z. This is an annoying detail that our definition must take into account, and this is why the stipulation “a 6= 0A” appears in i). The zero ring plays a very minor role in commutative algebra, but it is important nonetheless because it is a valid model of the equational theory of rings-with-identity and it is the final object in the category of rings. We exclude this ring in the discussion below (and occasionally include a reminder that we are doing so). Fact. In any (non-zero commutative) ring R the set of zero-divisors and the set of units are disjoint. Proof . Let u ∈ R \{0}. If there is z ∈ R such that uz = 0, then for any t ∈ R, (tu)z = 0. Thus, there is no t ∈ R such that tu = 1. Fact. Let R be a ring. The set U(R) of units of R forms a group. Examples. The units in Z are 1 and −1.
    [Show full text]
  • Math 403 Chapter 13: Integral Domains and Fields 1. Introduction: Rings Are Closer to Familiar Structures Like R in That They Ge
    Math 403 Chapter 13: Integral Domains and Fields 1. Introduction: Rings are closer to familiar structures like R in that they get addition (therefore subtraction) and multiplication, but they don't necessarily get division. More generally certain standard assumptions break down. For example in R we know that if ab = 0 then a = 0 or b = 0 but this isn't necessarily the case in a general ring. What we'll do in this chapter is focus on certain types of ring in which behavior is a little more familiar. 2. Integral Domains: (a) Definition: If R is a commutative ring then a 2 R is a zero-divisor if there is some b 2 R with ab = 0. Example: In Z10 the integer 5 is a zero-divisor because (5)(2) = 0 whereas 3 is not a zero-divisor because there is no b 2 Z10 with 3b = 0. Note: When defining a zero-divisor we requite R to be commutative to avoid issues that arise if ab = 0 but ba 6= 0. This can happen in rings, for example in M2R: 1 0 0 0 0 0 0 0 1 0 0 0 = but = 0 0 1 0 0 0 1 0 0 0 1 0 This complicates the definition as to whether we should consider a and b to be zero- divisors. (b) Definition: A commutative ring with a unity is an integral domain if it has no zero- divisors. In other words a commutative ring with unity is an integral domain if, whenever ab = 0, we must have a = 0 or b = 0.
    [Show full text]
  • 21.1 Ordered Integral Domain with Induction
    Applied Logic Lecture 21: Axiomatizing Integer Arithmetic CS 4860 Spring 2009 Tuesday, April 7, 2009 In the previous lecture we have presented the axioms of a variety of algebraic structures and looked at certain domains and operations that satisfy these axioms. Of particular interest for us is the domain of integers and its associated operations, since a complete axiomatization of that domain would allow us to reason about arithmetic in first-order logic and to get hold of the foundations of real analysis and a major chunk of mathematics. Axiomatizing mathematics in a logical framework has been the dream of mathematicians for more than a hundred years, since this would provide a machinery for writing and checking mathematical proofs without having to rely on semantical arguments, which may or may not be flawed in some subtle way. Unfortunately, Godel'¨ s incompleteness theorem, which we will discuss briefly at the end of this course, put an end to this dream – but not completely. There is still a significant part of mathematics that we can express in first-order logic and we can use formal proof systems to prove and verify a lot of interesting results. Today, we're going to look at Integer Arithmetic. 21.1 Ordered Integral Domain with Induction From our investigation of algebraic structures we know that the integers as we know them are an integral domain, but not a field. An integral domain is a domain with two associative and commutative operations + and *, neutral elements for both of them, which we will call 0 and 1 from now on, inverse elements for +, such that the distributivity law and the law of no zero divisors holds.
    [Show full text]