# Lecture 2: Fields, Formally

Size: px
Start display at page:

Transcription

1 Mth 08 Lecture 2: Fields, Formlly Professor: Pdric Brtlett Week UCSB 203 In our first lecture, we studied R, the rel numbers. In prticulr, we exmined how the rel numbers intercted with the opertions of ddition nd multipliction, listing number of properties tht we believed the rel numbers stisfied. From there, we showed tht some of those properties were superfluous: i.e. we showed tht we could prove tht some of these properties were necessry consequences of other properties, nd therefore tht listing them ws unnecessry. Finlly, t the end of clss, we defined the mthemticl concept of fields. We restte this here, s fields will be the subject of tody s tlk: Fields: Definitions nd Exmples Definition. A field is set F long with pir of opertions +,, typiclly thought of s ddition nd multipliction, such tht the following properties hold: Closure(+):, b F, we hve +b F. Identity(+): 0 F such tht F, 0 +. Commuttivity(+):, b F, + b b +. Associtivity(+):, b, c F, ( + b) + c + (b + c). Inverses(+): F, some F such tht + ( ) 0. Closure( ):, b F, we hve b F. Identity( ): F such tht F,. Commuttivity( ):, b F, b b. Associtivity( ):, b, c F, ( b) c (b c). Inverses( ): 0 F, some F such tht. Distributivity(+, ) :, b, c F, ( + b) c ( c) + (b c) Typiclly, when we write down field, we do so in the form F, +,, so tht we understnd tht F is field with respect to those two opertions + nd. This my seem odd t first why would we need to tlk bout wht ddition nd multipliction re? but this comes in hndy lter, when we wnt to work on sets where wht ddition nd multipliction even re cn be tricky to understnd. To mke n nlogy: this would be like listing set of properties of the UCSB cmpus, nd listing seprtely tht () we hve building clled Phelps Hll nd (b) tht we hve clss clled Mth 08 tht is tught in Phelps Hll, room Sure, these re both true properties: but if you know the second property thn the first one flls s logicl consequence! So there s no need to list the first property, if you hve the second.

2 As we discussed in our lst clss, the rel numbers R long with stndrd ddition nd multipliction form field. Wht other objects re fields? Wht objects re not fields? Let s consider N, +, the nturl numbers: i.e. the nonnegtive whole numbers {0,, 2, 3,...}. Does this set form field, long with the typicl opertions of ddition nd multipliction? As it turns out: no! This set does not hve dditive inverses. In specific, is nturl number, nd yet there is no nturl number tht we cn dd to to get to 0. Now, let s consider Z, +,, the integers, i.e. the whole numbers where we llow negtive nd positive vlues: Z {..., 3, 2,, 0,, 2, 3,...}. Unlike N, this set stisfies the dditive inverse property: given ny Z, we know tht is lso n integer, nd furthermore tht + ( ) 0. However, this set is lso not field, becuse it fils the property of hving multiplictive inverses. In prticulr, 2 is n integer, nd yet there is no integer such tht 2. Now, let s try [, ], +,, the closed intervl contining ll of the rel numbers between nd, long with the stndrd opertions of + nd. This set hs dditive inverses: for ny number x [,, ], the number x is lso in [, ], becuse this intervl is symmetric. However, it lso fils to hve multiplictive inverses: 2 [, ], nd yet there is no x [, ] such tht x 2. Moreover, this set fils to be dditively closed: i.e. it is possible to dd two numbers in our set nd get number outside of our set! For exmple, 2 nd 2 3 re in our set, while is not in our set. So: we hve lot of exmples of things tht re not fields. How bout n exmple of something tht is field? In prticulr, let s consider Q, +,, the rtionl numbers. If you hven t seen these before, here s definition: Definition. Q, the rtionl numbers, is the collection of ll numbers of the form p q such tht:. Both p nd q re integers. 2. q is nonzero. We don t wnt to ccidentlly divide by 0. We define ddition on this set s norml by declring b + c d for ny b, c d Q. Similrly, we define multipliction by for ny b, c d Q. d + bc, bd b c d c bd, 2

3 Finlly, tke ny element p q Q, nd suppose tht both p nd q shre common fctor r Z. In other words, suppose tht we cn write p r nd q r b, for some set of integers r,, b Z. Then we consider p q nd b to be the sme frction. Essentilly, this is like sying tht p q r r b b. In other words, we cn cncel out common fctors. This defines Q. Is this field? Well: let s check! Does closure(+) hold: i.e. is it dditively closed? Well: let s tke ny pir of frctions b, c d. We know, becuse of how ddition is defined on frctions, tht b + c d d+bc bd. Both d+cb nd bd re integers, becuse, b, c, d re ll integers; furthermore, becuse neither b or d re zero, we know tht bd is lso nonzero. Therefore, we stisfy the properties required to be rtionl number listed bove. Consequently, we hve shown tht dding ny two rtionl numbers together yields nother rtionl number: in other words, we ve proven tht ddition is closed! How bout closure( )? Agin: let s tke ny pir of frctions b, c d. We know, becuse of how ddition is defined on frctions, tht b c d c bd. Agin, both c nd bd re integers, becuse, b, c, d re ll integers; furthermore, bd is still not zero becuse neither b nor d re zero. Therefore, we ve shown tht the product of ny two rtionl numbers is still rtionl: i.e. tht our field is multiplictively closed. Commuttivity(+) is reltively simple. All you hve to do is notice tht for ny, we cn use the fct tht multipliction in the integers is commuttive to see tht b, c d b + c d + bc d + cb c d bd db d + b. Commuttivity( ) is pretty much the sme rgument: for ny b, c d, we gin use the fct tht multipliction in the integers is commuttive to see tht b c d c bd c db c d b. Identity(+): The frction 0 is the identity. To see this, tke ny b tht 0 + b 0 b + b b. We will often write 0 insted of 0, for convenience s ske. Identity( ): The frction is the identity. To see this, tke ny b tht b b b. We will often write insted of, for convenience s ske. Q, nd notice Q, nd notice 3

4 Associtivity(+) is pin to write down, but not ctully ny more complicted thn the bove rguments: ll we hve to notice is tht for ny b, c d, e f Q, we hve ( b d) + c ( c b + d + e f + e f ) b + e (d + bc)f + (bd)e df + bcf + bde, nd f (bd)f bdf cf + de (df) + b(cf + de) df + bcf + bde +. df b(df) bdf d + bc bd Associtivity( ) is similr: for ny b, c d, e f Q, we hve ( b c ) e d f c bd e f (c)e (bd)f ce bdf, nd ( c b d e ) f b ce df (ce) b(df) ce bdf. Inverses(+) is pretty esy, lso. For ny p p q Q, consider the frction q. Becuse p is n integer nd q is nonzero integer, this is well-defined frction. Furthermore, we cn esily see tht p q + p q pq + ( p)q q 2 pq pq q 2 0 q 2 0 q2 q 2 0. Becuse 0 is the dditive identity, we hve just shown tht every element hs n dditive inverse. Inverses( ) is similrly simple. Tke ny p q Q tht is not equl to 0. Notice tht this mens tht p 0, becuse if p 0, we would hve 0 q 0 q q 0. Now consider the frction q p. Becuse p nd q re nonzero integers, this is welldefined frction. Then, we hve p q q p pq qp pq pq. Becuse is the multiplictive identity, we hve just shown tht every element hs multiplictive inverse. Lst one! Distributivity(+, ) is proven just like the rest: : ll we hve to notice is tht for ny b, c d, e f Q, we hve ( b d) + c e f d + bc bd ( b e ) ( c + f d e ) e f bf + ce df e f (d + bc)e (bd)f (e)(df) + (bf)(ce) (bf)(df) de + bce, nd bdf def + bfce bdf 2 de + bce. bdf 4

5 This should persude you of three things:. Q is field! 2. It cn be relly tedious to check if something is field. 3. Despite the fct tht it s tedious, it s not ctully tht hrd to check if something is field: every single property we tested ws pretty trivil to prove, there were just lot of them to check. So: we ve discovered two fields, R nd Q. Are there more? 2 Complex Numbers A commonly-sked question in mthemtics is the following: Given some polynomil P (x), wht re its roots? Depending on the polynomil, we ve seen severl techniques for finding these roots (Rolle s theorem, qudrtic/cubic formuls, fctoriztion.) However, t times we hve encountered polynomils tht hve no roots t ll, like x 2 +. Yet, despite the observtion tht this polynomil s grph never crossed the x-xis, we cn still use the qudrtic formul to find tht this polynomil hd the forml roots 0 ± 4 2 ±. The number, unfortuntely, isn t rel number (becuse x 2 0, for ny rel x) so this polynomil hs no roots over R. This ws rther frustrting block to run into; often, we like to fctor polynomils entirely into their roots, nd it would be quite nice if we could lwys do so, s opposed to hving to worry bout irreducible functions like x 2 +. So: wht if we just dd in into the rel numbers? Formlly, define the set of complex numbers, C, s follows: Definition. The set of complex numbers, denoted C, is the set of ll objects of the form + bi, where, b re rel numbers nd i. We cll the -piece of complex number the rel prt of the complex number, nd the bi -piece of complex number the imginry prt of the complex number. Given two complex numbers + bi, c + di, we define their sum s the object ( + bi) + (c + di) ( + c) + (b + d)i. Becuse +c, b+d re both rel numbers, this result is in the form tht we request complex numbers to be in, nd therefore is complex number. Similrly, given two complex numbers +bi, c+di, we define their product s the object ( + bi) (c + di) c + (di) + (bi)c + (bi)(di) c + (d + bc)i + (bd)i 2 c + (d + bc)i + bd( ) 2 c + (d + bc)i bd (c bd) + (d + bc)i. 5

6 Becuse c bd nd d + bc re both rel numbers, the result is gin in the form tht we request complex numbers to be in, nd therefore is complex number. As specil cse, the definition of the product mens tht i 2 ; check this with the bove formul if you don t believe it! Grphiclly, we cn visulize the complex numbers s plne, where we identify one xis with the rel line R, the other xis with the imginry-rel line ir, nd mp the point + bi to (, b): ir z +bi r θ b R We ve mentioned the complex numbers in the middle of lecture bout the concept of fields. Lecture theory suggests the following question: Is C field? The nswer, s you my hve guessed, is yes! We ve lredy shown tht few of the required properties of fields re stisfied: for instnce, we ve lredy shown tht both ddition nd multipliction re closed, becuse when we defined these opertions we took specil cre to note tht the output of both opertions ws complex number. Things like ssocitivity, distributivity nd commuttivity re shown just like how we did for the rtionl numbers; we reserve few of these proofs for the homework, nd leve the others for the interested reder to pursue on their own. Similrly, you cn esily show tht the dditive identity is 0 + 0i nd tht the multiplictive identity is + 0i; we gin reserve these proofs for the reder to check on their own. It bers noting tht like with Q, we will often write 0 insted of 0 + 0i nd insted of + 0i, for brevity s ske. Inverses, however, re weirder. Well: the dditive inverse is exctly wht we d expect: given ny + bi, the number ( ) + ( b)i is its inverse, becuse ( + bi) + (( ) + ( b)i) ( + ( ) + (b + ( b))i 0 + 0i 0. But the multiplictive one is weirder! Suppose we hve ny + bi 0; wht cn we multiply it by to get? This is tricky to figure out t first. Accordingly, becuse we re mthemticins, the first response we hve to problem being tricky is to try working on simpler problem. In 6

7 prticulr, mybe is hrd to get. Wht if we just wnted to multiply + bi by something to get rel number? This seems more promising. In prticulr, trick tht you might remember from polynomil multipliction is the observtion tht ( + bi)( bi) 2 bi + bi b 2 i 2 2 b 2 ( ) b 2. This is rel number, s it doesn t hve ny imginry prt! So we ve chieved our esier gol: we cn multiply ny complex number + bi by the quntity bi, nd get something tht s rel, even if it s not necessrily. This is useful. (So useful, in fct, tht mthemticins hve nme for it! Given ny complex number z + bi, we cll the complex number bi the conjugte of z, nd write it s z.) In fct, it s pretty much our nswer! We know how to form the inverse of rel number r: s long s the rel number r in question is nonzero, then its inverse is just r. We know tht becuse + bi 0, one of or b is nonzero; therefore, we know tht 2 + b 2 is nonzero, becuse one of 2, b 2 is nonzero nd they re both nonnegtive (becuse they re squred rel numbers!) Therefore, we know tht is the inverse of 2 + b 2, nd 2 +b 2 therefore tht ( + bi)( bi) Therefore, we hve tht ( bi) 2 + b 2 ( 2 bi + bi b 2 i 2) 2 + b 2 ( 2 b 2 ( ) 2) 2 + b b b b b 2 + b 2 + b 2 i is the inverse of + bi, for ny i. Becuse, b re rel numbers such tht one of them is b nonzero, we know tht both, re both rel numbers; therefore this inverse is 2 +b 2 2 +b 2 complex number! So we hve shown tht complex numbers hve multiplictive inverses. 3 Other fields? We hve shown tht R nd Q re fields, nd (fter doing the HW) you should be convinced tht C is field too. This covers pretty much ll of the exmples tht we re going to use in this clss. However, in our lst bit of lecture, I should mention tht there re fr strnger fields out there tht we ctively use in modern reserch 2! To understnd them, consider the following object: 2 Specificlly, the reserch re of elliptic curve cryptogrphy, one of the pieces of technology tht you use every dy in encrypting your wifi, relies hevily on the fields we study here. 7

8 Definition. The set C, of clock numbers, is defined long with n ddition opertion + nd multipliction opertion s follows: Our set is the numbers {0,, 2, 3, 4, 5, 6, 7, 8, 9, 0, }. Our ddition opertion is the opertion ddition mod 2, or clock rithmetic, defined s follows: we sy tht + b c mod 2 if the two integers + b nd c differ by multiple of 2. Another wy of thinking of this is s follows: tke clock, nd replce the 2 with 0. To find out wht the quntity + b is, tke your clock, set the hour hnd so tht it points t, nd then dvnce the clock b hours; the result is wht we cll + b. For exmple, mod 2, nd mod 2. This opertion tells us how to dd things in our set. Similrly, our multipliction opertion is the opertion multipliction mod 2, written b c mod 2, nd holds whenever +b nd c differ by multiple of 2. Agin, given ny pir of numbers, b, to find the result of this clock multipliction, look t the integer b, nd dd or tke wy copies of 2 until you get number between 0 nd. For exmple, mod 2, mod 2, nd mod 2. We often will denote this object s Z/2Z, +,, insted of s C. This is not field. To see this, first show tht is the multiplictive identity of this field: this is not very hrd, nd is good exercise to mke sure you understnd wht s going on. Now, becuse is the multiplictive identity, we know tht if this is field, ny element x Z/2Z should hve multiplictive inverse x tht we cn multiply x by to get to. However, you cn check tht no such multiplictive inverse exists for 2. This is not hrd to see: tke ny other element y in Z/2Z, nd multiply 2 by y: you get 2y, n even integer. Adding or subtrcting multiples of 2 to 2y will not chnge this property: becuse both 2 nd 2y re even, the result of these opertions will lwys be even., however, is not n even number. Therefore, there is no wy for 2y to be equl to, no mtter wht y we pick from our set. Therefore, 2 hs no multiplictive inverse! However, some smll vritions on this object re fields: Definition. The object Z/nZ, +,,i.e.s defined s follows: Your set is the numbers {0,, 2,... n }. Your ddition opertion is the opertion ddition mod n, defined s follows: we sy tht + b c mod n if the two integers + b nd c differ by multiple of n. For exmple, suppose tht n 3. Then + 2 mod 3, nd mod 3. Similrly, our multipliction opertion is the opertion multipliction mod n, written b c mod n, nd holds whenever + b nd c differ by multiple of n. For exmple, if n 7, then mod 7, mod 7, nd mod 7. 8

9 There re mny vlues of n for which this is lwys field! You will study some of these vlues on the homework. We run one smple clcultion here: Clim. Z/5Z, +, is field. Proof. So: we re working with the set {0,, 2, 3, 4}, with the opertions + nd tken mod 5. We first note tht the opertions +, re closed. This is becuse given ny pir of numbers in {0,, 2, 3, 4}, their sum nd product re positive integers. If we tke wy copies of 5 one-by-one from ny positive integer, we must eventully lnd in the set {0,, 2, 3, 4}, s it is impossible to subtrct 5 from positive integer tht is not in this set (i.e. n integer greter thn or equl to 5) nd get negtive integer. (If you don t see why, drw number line nd try subtrct copies of five one by one lgorithm with some smple numbers!) We lso note tht the commuttivity, ssocitivty nd distribuitivity xioms ll hold. To see this, notice tht before tking the mod opertion, our + nd opertions re precisely the sme s those for R; therefore, before pplying mods, these two opertions preserve these properties. So: ll of these properties re equlity sttements (i.e. ( + b) + c + (b + c)). These sttements ll hold before we pply the mod opertion, becuse they hold in R. Therefore, when we pply the mod opertion to both sides, we re pplying it to the sme thing on both sides! Becuse we re strting from the sme number on both sides when we perform our dd or tke wy copies of 5 lgorithm, we cn t possibly get these two sides to go to different numbers in {0,, 2, 3, 4}: we re strting from the sme plce nd performing the sme lgorithm tht lwys hs unique output! (If you don t see why our mod lgorithm of dd or tke wy multiples of 5 until you re in the set {0,, 2, 3, 4} lwys hs the sme output from ny set input, prove this to yourself.) Therefore, we preserve these xioms. To see the identity nd inverse properties for + nd, consider the following ddition nd multipliction tbles: Notice how in the 0-row of the ddition tble, dding 0 to ny element doesn t chnge tht element. Therefore 0 is n dditive identity! Similrly, notice tht there is 0 in every row nd column in the ddition tble: this mens tht given ny element in Z/5Z, there is some other element we cn dd to it to get to 0. Therefore, we hve dditive inverses. As well, notice how in the -row of the multipliction tble, multiplying by ny element doesn t chnge tht element. Therefore, is multiplictive identity. Similrly, notice tht there is in every row nd column of the multipliction tble not corresponding to 0: this mens tht given ny element in Z/5Z, there is some other element we cn multiply by it to get to. Therefore, we hve multiplictive inverses. So this is field! A field with finitely mny elements, which is weird. 9

### Lecture 3: Equivalence Relations

Mthcmp Crsh Course Instructor: Pdric Brtlett Lecture 3: Equivlence Reltions Week 1 Mthcmp 2014 In our lst three tlks of this clss, we shift the focus of our tlks from proof techniques to proof concepts

### Recitation 3: More Applications of the Derivative

Mth 1c TA: Pdric Brtlett Recittion 3: More Applictions of the Derivtive Week 3 Cltech 2012 1 Rndom Question Question 1 A grph consists of the following: A set V of vertices. A set E of edges where ech

### How do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?

XII. LINEAR ALGEBRA: SOLVING SYSTEMS OF EQUATIONS Tody we re going to tlk bout solving systems of liner equtions. These re problems tht give couple of equtions with couple of unknowns, like: 6 2 3 7 4

### 7.2 The Definite Integral

7.2 The Definite Integrl the definite integrl In the previous section, it ws found tht if function f is continuous nd nonnegtive, then the re under the grph of f on [, b] is given by F (b) F (), where

### Math 4310 Solutions to homework 1 Due 9/1/16

Mth 4310 Solutions to homework 1 Due 9/1/16 1. Use the Eucliden lgorithm to find the following gretest common divisors. () gcd(252, 180) = 36 (b) gcd(513, 187) = 1 (c) gcd(7684, 4148) = 68 252 = 180 1

### set is not closed under matrix [ multiplication, ] and does not form a group.

Prolem 2.3: Which of the following collections of 2 2 mtrices with rel entries form groups under [ mtrix ] multipliction? i) Those of the form for which c d 2 Answer: The set of such mtrices is not closed

### ARITHMETIC OPERATIONS. The real numbers have the following properties: a b c ab ac

REVIEW OF ALGEBRA Here we review the bsic rules nd procedures of lgebr tht you need to know in order to be successful in clculus. ARITHMETIC OPERATIONS The rel numbers hve the following properties: b b

### AQA Further Pure 1. Complex Numbers. Section 1: Introduction to Complex Numbers. The number system

Complex Numbers Section 1: Introduction to Complex Numbers Notes nd Exmples These notes contin subsections on The number system Adding nd subtrcting complex numbers Multiplying complex numbers Complex

### Chapter 0. What is the Lebesgue integral about?

Chpter 0. Wht is the Lebesgue integrl bout? The pln is to hve tutoril sheet ech week, most often on Fridy, (to be done during the clss) where you will try to get used to the ides introduced in the previous

### Riemann Sums and Riemann Integrals

Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 2013 Outline 1 Riemnn Sums 2 Riemnn Integrls 3 Properties

### SUMMER KNOWHOW STUDY AND LEARNING CENTRE

SUMMER KNOWHOW STUDY AND LEARNING CENTRE Indices & Logrithms 2 Contents Indices.2 Frctionl Indices.4 Logrithms 6 Exponentil equtions. Simplifying Surds 13 Opertions on Surds..16 Scientific Nottion..18

### Riemann Sums and Riemann Integrals

Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 203 Outline Riemnn Sums Riemnn Integrls Properties Abstrct

### and that at t = 0 the object is at position 5. Find the position of the object at t = 2.

7.2 The Fundmentl Theorem of Clculus 49 re mny, mny problems tht pper much different on the surfce but tht turn out to be the sme s these problems, in the sense tht when we try to pproimte solutions we

p-adic Egyptin Frctions Contents 1 Introduction 1 2 Trditionl Egyptin Frctions nd Greedy Algorithm 2 3 Set-up 3 4 p-greedy Algorithm 5 5 p-egyptin Trditionl 10 6 Conclusion 1 Introduction An Egyptin frction

### The First Fundamental Theorem of Calculus. If f(x) is continuous on [a, b] and F (x) is any antiderivative. f(x) dx = F (b) F (a).

The Fundmentl Theorems of Clculus Mth 4, Section 0, Spring 009 We now know enough bout definite integrls to give precise formultions of the Fundmentl Theorems of Clculus. We will lso look t some bsic emples

### UNIFORM CONVERGENCE. Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3

UNIFORM CONVERGENCE Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3 Suppose f n : Ω R or f n : Ω C is sequence of rel or complex functions, nd f n f s n in some sense. Furthermore,

### Improper Integrals. The First Fundamental Theorem of Calculus, as we ve discussed in class, goes as follows:

Improper Integrls The First Fundmentl Theorem of Clculus, s we ve discussed in clss, goes s follows: If f is continuous on the intervl [, ] nd F is function for which F t = ft, then ftdt = F F. An integrl

### Lecture 1. Functional series. Pointwise and uniform convergence.

1 Introduction. Lecture 1. Functionl series. Pointwise nd uniform convergence. In this course we study mongst other things Fourier series. The Fourier series for periodic function f(x) with period 2π is

### Properties of Integrals, Indefinite Integrals. Goals: Definition of the Definite Integral Integral Calculations using Antiderivatives

Block #6: Properties of Integrls, Indefinite Integrls Gols: Definition of the Definite Integrl Integrl Clcultions using Antiderivtives Properties of Integrls The Indefinite Integrl 1 Riemnn Sums - 1 Riemnn

### The Regulated and Riemann Integrals

Chpter 1 The Regulted nd Riemnn Integrls 1.1 Introduction We will consider severl different pproches to defining the definite integrl f(x) dx of function f(x). These definitions will ll ssign the sme vlue

### Math 8 Winter 2015 Applications of Integration

Mth 8 Winter 205 Applictions of Integrtion Here re few importnt pplictions of integrtion. The pplictions you my see on n exm in this course include only the Net Chnge Theorem (which is relly just the Fundmentl

### Chapter 1: Fundamentals

Chpter 1: Fundmentls 1.1 Rel Numbers Types of Rel Numbers: Nturl Numbers: {1, 2, 3,...}; These re the counting numbers. Integers: {... 3, 2, 1, 0, 1, 2, 3,...}; These re ll the nturl numbers, their negtives,

### Consolidation Worksheet

Cmbridge Essentils Mthemtics Core 8 NConsolidtion Worksheet N Consolidtion Worksheet Work these out. 8 b 7 + 0 c 6 + 7 5 Use the number line to help. 2 Remember + 2 2 +2 2 2 + 2 Adding negtive number is

### n f(x i ) x. i=1 In section 4.2, we defined the definite integral of f from x = a to x = b as n f(x i ) x; f(x) dx = lim i=1

The Fundmentl Theorem of Clculus As we continue to study the re problem, let s think bck to wht we know bout computing res of regions enclosed by curves. If we wnt to find the re of the region below the

### Introduction to Group Theory

Introduction to Group Theory Let G be n rbitrry set of elements, typiclly denoted s, b, c,, tht is, let G = {, b, c, }. A binry opertion in G is rule tht ssocites with ech ordered pir (,b) of elements

### How do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?

XII. LINEAR ALGEBRA: SOLVING SYSTEMS OF EQUATIONS Tody we re going to tlk out solving systems of liner equtions. These re prolems tht give couple of equtions with couple of unknowns, like: 6= x + x 7=

### p(t) dt + i 1 re it ireit dt =

Note: This mteril is contined in Kreyszig, Chpter 13. Complex integrtion We will define integrls of complex functions long curves in C. (This is bit similr to [relvlued] line integrls P dx + Q dy in R2.)

### Parse trees, ambiguity, and Chomsky normal form

Prse trees, miguity, nd Chomsky norml form In this lecture we will discuss few importnt notions connected with contextfree grmmrs, including prse trees, miguity, nd specil form for context-free grmmrs

### Lecture 3. In this lecture, we will discuss algorithms for solving systems of linear equations.

Lecture 3 3 Solving liner equtions In this lecture we will discuss lgorithms for solving systems of liner equtions Multiplictive identity Let us restrict ourselves to considering squre mtrices since one

### Infinite Geometric Series

Infinite Geometric Series Finite Geometric Series ( finite SUM) Let 0 < r < 1, nd let n be positive integer. Consider the finite sum It turns out there is simple lgebric expression tht is equivlent to

### Absolute values of real numbers. Rational Numbers vs Real Numbers. 1. Definition. Absolute value α of a real

Rtionl Numbers vs Rel Numbers 1. Wht is? Answer. is rel number such tht ( ) =. R [ ( ) = ].. Prove tht (i) 1; (ii). Proof. (i) For ny rel numbers x, y, we hve x = y. This is necessry condition, but not

### Improper Integrals. Type I Improper Integrals How do we evaluate an integral such as

Improper Integrls Two different types of integrls cn qulify s improper. The first type of improper integrl (which we will refer to s Type I) involves evluting n integrl over n infinite region. In the grph

### Unit #9 : Definite Integral Properties; Fundamental Theorem of Calculus

Unit #9 : Definite Integrl Properties; Fundmentl Theorem of Clculus Gols: Identify properties of definite integrls Define odd nd even functions, nd reltionship to integrl vlues Introduce the Fundmentl

### Line and Surface Integrals: An Intuitive Understanding

Line nd Surfce Integrls: An Intuitive Understnding Joseph Breen Introduction Multivrible clculus is ll bout bstrcting the ides of differentition nd integrtion from the fmilir single vrible cse to tht of

### Natural examples of rings are the ring of integers, a ring of polynomials in one variable, the ring

More generlly, we define ring to be non-empty set R hving two binry opertions (we ll think of these s ddition nd multipliction) which is n Abelin group under + (we ll denote the dditive identity by 0),

### Intermediate Math Circles Wednesday, November 14, 2018 Finite Automata II. Nickolas Rollick a b b. a b 4

Intermedite Mth Circles Wednesdy, Novemer 14, 2018 Finite Automt II Nickols Rollick nrollick@uwterloo.c Regulr Lnguges Lst time, we were introduced to the ide of DFA (deterministic finite utomton), one

### CH 9 INTRO TO EQUATIONS

CH 9 INTRO TO EQUATIONS INTRODUCTION I m thinking of number. If I dd 10 to the number, the result is 5. Wht number ws I thinking of? R emember this question from Chpter 1? Now we re redy to formlize the

### Lesson 25: Adding and Subtracting Rational Expressions

Lesson 2: Adding nd Subtrcting Rtionl Expressions Student Outcomes Students perform ddition nd subtrction of rtionl expressions. Lesson Notes This lesson reviews ddition nd subtrction of frctions using

### 8. Complex Numbers. We can combine the real numbers with this new imaginary number to form the complex numbers.

8. Complex Numers The rel numer system is dequte for solving mny mthemticl prolems. But it is necessry to extend the rel numer system to solve numer of importnt prolems. Complex numers do not chnge the

### Lecture 1: Introduction to integration theory and bounded variation

Lecture 1: Introduction to integrtion theory nd bounded vrition Wht is this course bout? Integrtion theory. The first question you might hve is why there is nything you need to lern bout integrtion. You

### Math Lecture 23

Mth 8 - Lecture 3 Dyln Zwick Fll 3 In our lst lecture we delt with solutions to the system: x = Ax where A is n n n mtrix with n distinct eigenvlues. As promised, tody we will del with the question of

### 20 MATHEMATICS POLYNOMIALS

0 MATHEMATICS POLYNOMIALS.1 Introduction In Clss IX, you hve studied polynomils in one vrible nd their degrees. Recll tht if p(x) is polynomil in x, the highest power of x in p(x) is clled the degree of

### ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER /2019

ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS MATH00030 SEMESTER 208/209 DR. ANTHONY BROWN 7.. Introduction to Integrtion. 7. Integrl Clculus As ws the cse with the chpter on differentil

### W. We shall do so one by one, starting with I 1, and we shall do it greedily, trying

Vitli covers 1 Definition. A Vitli cover of set E R is set V of closed intervls with positive length so tht, for every δ > 0 nd every x E, there is some I V with λ(i ) < δ nd x I. 2 Lemm (Vitli covering)

### Exponentials - Grade 10 [CAPS] *

OpenStx-CNX module: m859 Exponentils - Grde 0 [CAPS] * Free High School Science Texts Project Bsed on Exponentils by Rory Adms Free High School Science Texts Project Mrk Horner Hether Willims This work

### Before we can begin Ch. 3 on Radicals, we need to be familiar with perfect squares, cubes, etc. Try and do as many as you can without a calculator!!!

Nme: Algebr II Honors Pre-Chpter Homework Before we cn begin Ch on Rdicls, we need to be fmilir with perfect squres, cubes, etc Try nd do s mny s you cn without clcultor!!! n The nth root of n n Be ble

### Vyacheslav Telnin. Search for New Numbers.

Vycheslv Telnin Serch for New Numbers. 1 CHAPTER I 2 I.1 Introduction. In 1984, in the first issue for tht yer of the Science nd Life mgzine, I red the rticle "Non-Stndrd Anlysis" by V. Uspensky, in which

### Improper Integrals, and Differential Equations

Improper Integrls, nd Differentil Equtions October 22, 204 5.3 Improper Integrls Previously, we discussed how integrls correspond to res. More specificlly, we sid tht for function f(x), the region creted

Qudrtic Forms Recll the Simon & Blume excerpt from n erlier lecture which sid tht the min tsk of clculus is to pproximte nonliner functions with liner functions. It s ctully more ccurte to sy tht we pproximte

### 5.2 Exponent Properties Involving Quotients

5. Eponent Properties Involving Quotients Lerning Objectives Use the quotient of powers property. Use the power of quotient property. Simplify epressions involving quotient properties of eponents. Use

### AP Calculus Multiple Choice: BC Edition Solutions

AP Clculus Multiple Choice: BC Edition Solutions J. Slon Mrch 8, 04 ) 0 dx ( x) is A) B) C) D) E) Divergent This function inside the integrl hs verticl symptotes t x =, nd the integrl bounds contin this

### Chapter 14. Matrix Representations of Linear Transformations

Chpter 4 Mtrix Representtions of Liner Trnsformtions When considering the Het Stte Evolution, we found tht we could describe this process using multipliction by mtrix. This ws nice becuse computers cn

### Riemann Integrals and the Fundamental Theorem of Calculus

Riemnn Integrls nd the Fundmentl Theorem of Clculus Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University September 16, 2013 Outline Grphing Riemnn Sums

### PARTIAL FRACTION DECOMPOSITION

PARTIAL FRACTION DECOMPOSITION LARRY SUSANKA 1. Fcts bout Polynomils nd Nottion We must ssemble some tools nd nottion to prove the existence of the stndrd prtil frction decomposition, used s n integrtion

### A REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H. Thomas Shores Department of Mathematics University of Nebraska Spring 2007

A REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H Thoms Shores Deprtment of Mthemtics University of Nebrsk Spring 2007 Contents Rtes of Chnge nd Derivtives 1 Dierentils 4 Are nd Integrls 5 Multivrite Clculus

### Theoretical foundations of Gaussian quadrature

Theoreticl foundtions of Gussin qudrture 1 Inner product vector spce Definition 1. A vector spce (or liner spce) is set V = {u, v, w,...} in which the following two opertions re defined: (A) Addition of

### Math 3B Final Review

Mth 3B Finl Review Written by Victori Kl vtkl@mth.ucsb.edu SH 6432u Office Hours: R 9:45-10:45m SH 1607 Mth Lb Hours: TR 1-2pm Lst updted: 12/06/14 This is continution of the midterm review. Prctice problems

### Lecture 3. Limits of Functions and Continuity

Lecture 3 Limits of Functions nd Continuity Audrey Terrs April 26, 21 1 Limits of Functions Notes I m skipping the lst section of Chpter 6 of Lng; the section bout open nd closed sets We cn probbly live

### Handout: Natural deduction for first order logic

MATH 457 Introduction to Mthemticl Logic Spring 2016 Dr Json Rute Hndout: Nturl deduction for first order logic We will extend our nturl deduction rules for sententil logic to first order logic These notes

### Goals: Determine how to calculate the area described by a function. Define the definite integral. Explore the relationship between the definite

Unit #8 : The Integrl Gols: Determine how to clculte the re described by function. Define the definite integrl. Eplore the reltionship between the definite integrl nd re. Eplore wys to estimte the definite

### Riemann is the Mann! (But Lebesgue may besgue to differ.)

Riemnn is the Mnn! (But Lebesgue my besgue to differ.) Leo Livshits My 2, 2008 1 For finite intervls in R We hve seen in clss tht every continuous function f : [, b] R hs the property tht for every ɛ >

### f(x) dx, If one of these two conditions is not met, we call the integral improper. Our usual definition for the value for the definite integral

Improper Integrls Every time tht we hve evluted definite integrl such s f(x) dx, we hve mde two implicit ssumptions bout the integrl:. The intervl [, b] is finite, nd. f(x) is continuous on [, b]. If one

### How can we approximate the area of a region in the plane? What is an interpretation of the area under the graph of a velocity function?

Mth 125 Summry Here re some thoughts I ws hving while considering wht to put on the first midterm. The core of your studying should be the ssigned homework problems: mke sure you relly understnd those

### Arithmetic & Algebra. NCTM National Conference, 2017

NCTM Ntionl Conference, 2017 Arithmetic & Algebr Hether Dlls, UCLA Mthemtics & The Curtis Center Roger Howe, Yle Mthemtics & Texs A & M School of Eduction Relted Common Core Stndrds First instnce of vrible

### Math Solutions to homework 1

Mth 75 - Solutions to homework Cédric De Groote October 5, 07 Problem, prt : This problem explores the reltionship between norms nd inner products Let X be rel vector spce ) Suppose tht is norm on X tht

### Bases for Vector Spaces

Bses for Vector Spces 2-26-25 A set is independent if, roughly speking, there is no redundncy in the set: You cn t uild ny vector in the set s liner comintion of the others A set spns if you cn uild everything

### MAA 4212 Improper Integrals

Notes by Dvid Groisser, Copyright c 1995; revised 2002, 2009, 2014 MAA 4212 Improper Integrls The Riemnn integrl, while perfectly well-defined, is too restrictive for mny purposes; there re functions which

### A-Level Mathematics Transition Task (compulsory for all maths students and all further maths student)

A-Level Mthemtics Trnsition Tsk (compulsory for ll mths students nd ll further mths student) Due: st Lesson of the yer. Length: - hours work (depending on prior knowledge) This trnsition tsk provides revision

### Math 113 Exam 2 Practice

Mth Em Prctice Februry, 8 Em will cover sections 6.5, 7.-7.5 nd 7.8. This sheet hs three sections. The first section will remind you bout techniques nd formuls tht you should know. The second gives number

### Review: set theoretic definition of the numbers. Natural numbers:

Review: reltions A inry reltion on set A is suset R Ñ A ˆ A, where elements p, q re written s. Exmple: A Z nd R t pmod nqu. A inry reltion on set A is... (R) reflexive if for ll P A; (S) symmetric if implies

### Lecture 2e Orthogonal Complement (pages )

Lecture 2e Orthogonl Complement (pges -) We hve now seen tht n orthonorml sis is nice wy to descrie suspce, ut knowing tht we wnt n orthonorml sis doesn t mke one fll into our lp. In theory, the process

PRIMES AND QUADRATIC RECIPROCITY ANGELICA WONG Abstrct We discuss number theory with the ultimte gol of understnding udrtic recirocity We begin by discussing Fermt s Little Theorem, the Chinese Reminder

### MATH 101A: ALGEBRA I PART B: RINGS AND MODULES 35

MATH 101A: ALGEBRA I PART B: RINGS AND MODULES 35 9. Modules over PID This week we re proving the fundmentl theorem for finitely generted modules over PID, nmely tht they re ll direct sums of cyclic modules.

### In this skill we review equations that involve percents. review the meaning of proportion.

6 MODULE 5. PERCENTS 5b Solving Equtions Mening of Proportion In this skill we review equtions tht involve percents. review the mening of proportion. Our first tsk is to Proportions. A proportion is sttement

### THE QUADRATIC RECIPROCITY LAW OF DUKE-HOPKINS. Circa 1870, G. Zolotarev observed that the Legendre symbol ( a p

THE QUADRATIC RECIPROCITY LAW OF DUKE-HOPKINS PETE L CLARK Circ 1870, Zolotrev observed tht the Legendre symbol ( p ) cn be interpreted s the sign of multipliction by viewed s permuttion of the set Z/pZ

### 1 Probability Density Functions

Lis Yn CS 9 Continuous Distributions Lecture Notes #9 July 6, 28 Bsed on chpter by Chris Piech So fr, ll rndom vribles we hve seen hve been discrete. In ll the cses we hve seen in CS 9, this ment tht our

### Vectors , (0,0). 5. A vector is commonly denoted by putting an arrow above its symbol, as in the picture above. Here are some 3-dimensional vectors:

Vectors 1-23-2018 I ll look t vectors from n lgeric point of view nd geometric point of view. Algericlly, vector is n ordered list of (usully) rel numers. Here re some 2-dimensionl vectors: (2, 3), ( )

### Duality # Second iteration for HW problem. Recall our LP example problem we have been working on, in equality form, is given below.

Dulity #. Second itertion for HW problem Recll our LP emple problem we hve been working on, in equlity form, is given below.,,,, 8 m F which, when written in slightly different form, is 8 F Recll tht we

### Bridging the gap: GCSE AS Level

Bridging the gp: GCSE AS Level CONTENTS Chpter Removing rckets pge Chpter Liner equtions Chpter Simultneous equtions 8 Chpter Fctors 0 Chpter Chnge the suject of the formul Chpter 6 Solving qudrtic equtions

### Linear Algebra 1A - solutions of ex.4

Liner Algebr A - solutions of ex.4 For ech of the following, nd the inverse mtrix (mtritz hofkhit if it exists - ( 6 6 A, B (, C 3, D, 4 4 ( E i, F (inverse over C for F. i Also, pick n invertible mtrix

### MORE FUNCTION GRAPHING; OPTIMIZATION. (Last edited October 28, 2013 at 11:09pm.)

MORE FUNCTION GRAPHING; OPTIMIZATION FRI, OCT 25, 203 (Lst edited October 28, 203 t :09pm.) Exercise. Let n be n rbitrry positive integer. Give n exmple of function with exctly n verticl symptotes. Give

### HW3, Math 307. CSUF. Spring 2007.

HW, Mth 7. CSUF. Spring 7. Nsser M. Abbsi Spring 7 Compiled on November 5, 8 t 8:8m public Contents Section.6, problem Section.6, problem Section.6, problem 5 Section.6, problem 7 6 5 Section.6, problem

### For the percentage of full time students at RCC the symbols would be:

Mth 17/171 Chpter 7- ypothesis Testing with One Smple This chpter is s simple s the previous one, except it is more interesting In this chpter we will test clims concerning the sme prmeters tht we worked

### Name Solutions to Test 3 November 8, 2017

Nme Solutions to Test 3 November 8, 07 This test consists of three prts. Plese note tht in prts II nd III, you cn skip one question of those offered. Some possibly useful formuls cn be found below. Brrier

### Scientific notation is a way of expressing really big numbers or really small numbers.

Scientific Nottion (Stndrd form) Scientific nottion is wy of expressing relly big numbers or relly smll numbers. It is most often used in scientific clcultions where the nlysis must be very precise. Scientific

### c n φ n (x), 0 < x < L, (1) n=1

SECTION : Fourier Series. MATH4. In section 4, we will study method clled Seprtion of Vribles for finding exct solutions to certin clss of prtil differentil equtions (PDEs. To do this, it will be necessry

### 6.2 The Pythagorean Theorems

PythgorenTheorems20052006.nb 1 6.2 The Pythgoren Theorems One of the best known theorems in geometry (nd ll of mthemtics for tht mtter) is the Pythgoren Theorem. You hve probbly lredy worked with this

### Introduction to Mathematical Reasoning, Saylor 111

Frction versus rtionl number. Wht s the difference? It s not n esy question. In fct, the difference is somewht like the difference between set of words on one hnd nd sentence on the other. A symbol is

### M A T H F A L L CORRECTION. Algebra I 2 1 / 0 9 / U N I V E R S I T Y O F T O R O N T O

M A T H 2 4 0 F A L L 2 0 1 4 HOMEWORK ASSIGNMENT #1 CORRECTION Alger I 2 1 / 0 9 / 2 0 1 4 U N I V E R S I T Y O F T O R O N T O 1. Suppose nd re nonzero elements of field F. Using only the field xioms,

### Here we study square linear systems and properties of their coefficient matrices as they relate to the solution set of the linear system.

Section 24 Nonsingulr Liner Systems Here we study squre liner systems nd properties of their coefficient mtrices s they relte to the solution set of the liner system Let A be n n Then we know from previous

### (e) if x = y + z and a divides any two of the integers x, y, or z, then a divides the remaining integer

Divisibility In this note we introduce the notion of divisibility for two integers nd b then we discuss the division lgorithm. First we give forml definition nd note some properties of the division opertion.

### Math 360: A primitive integral and elementary functions

Mth 360: A primitive integrl nd elementry functions D. DeTurck University of Pennsylvni October 16, 2017 D. DeTurck Mth 360 001 2017C: Integrl/functions 1 / 32 Setup for the integrl prtitions Definition:

### USA Mathematical Talent Search Round 1 Solutions Year 21 Academic Year

1/1/21. Fill in the circles in the picture t right with the digits 1-8, one digit in ech circle with no digit repeted, so tht no two circles tht re connected by line segment contin consecutive digits.

### CS 188 Introduction to Artificial Intelligence Fall 2018 Note 7

CS 188 Introduction to Artificil Intelligence Fll 2018 Note 7 These lecture notes re hevily bsed on notes originlly written by Nikhil Shrm. Decision Networks In the third note, we lerned bout gme trees

### MTH 505: Number Theory Spring 2017

MTH 505: Numer Theory Spring 207 Homework 2 Drew Armstrong The Froenius Coin Prolem. Consider the eqution x ` y c where,, c, x, y re nturl numers. We cn think of \$ nd \$ s two denomintions of coins nd \$c

### A recursive construction of efficiently decodable list-disjunct matrices

CSE 709: Compressed Sensing nd Group Testing. Prt I Lecturers: Hung Q. Ngo nd Atri Rudr SUNY t Bufflo, Fll 2011 Lst updte: October 13, 2011 A recursive construction of efficiently decodble list-disjunct

### Is there an easy way to find examples of such triples? Why yes! Just look at an ordinary multiplication table to find them!

PUSHING PYTHAGORAS 009 Jmes Tnton A triple of integers ( bc,, ) is clled Pythgoren triple if exmple, some clssic triples re ( 3,4,5 ), ( 5,1,13 ), ( ) fond of ( 0,1,9 ) nd ( 119,10,169 ). + b = c. For

### I do slope intercept form With my shades on Martin-Gay, Developmental Mathematics

AAT-A Dte: 1//1 SWBAT simplify rdicls. Do Now: ACT Prep HW Requests: Pg 49 #17-45 odds Continue Vocb sheet In Clss: Complete Skills Prctice WS HW: Complete Worksheets For Wednesdy stmped pges Bring stmped