LECTURE 12: THE DEGREE OF A MAP AND THE CELLULAR BOUNDARIES

Size: px
Start display at page:

Download "LECTURE 12: THE DEGREE OF A MAP AND THE CELLULAR BOUNDARIES"

Transcription

1 LECTURE 12: THE DEGREE OF A MAP AD THE CELLULAR BOUDARIES I this lecture we will study the (homological) degree of self-maps of spheres, a otio which geeralizes the usual degree of a polyomial. We will study may examples, establish basic properties of the degree, ad discuss some of the typical applicatios. We will also see how the boudary operator of the cellular chai complex of a space ca be defied i terms of the degrees of self-maps of the spheres. 1. Degrees of maps betwee spheres Let us recall from Lecture 6 that for each 1 we have isomorphisms { H k (D, S 1 ) = H k (S ) = H k (S, ) Z, k = = 0, otherwise. Geerators of the respective free abelia groups of rak oe are fudametal classes or orietatio classes. ote that these are well-defied up to a sig ad we will ow make coheret choices which will the be deoted by [D, S 1 ] H (D, S 1 ), [S ] H (S ) or [S ] H (S, ) respectively. ow, the -sphere is obtaied by gluig the orth hemisphere D ad the south hemisphere DS alog their commo boudary (the equator ). Both hemispheres are just copies of the uit ball D ad as such homeomorphic to. To be more specific, we take the homeomorphism σ : D which is essetially give by a rescalig: D is homeomorphic by a traslatio ad a rescalig to a disc of dimesio cetered at the baryceter of ad with the radius chose such that all vertices of lie o the boudary of that disc; give this disc the we choose σ to be just the obvious homeomorphism give by rescalig. Usig these homeomorphisms we obtai sigular -simplices σ : σ D = D S ad σ S : σ D = D S S, where the udecorated homeomorphisms are obtaied by projectio ito R {0}. Oe ca check that the formal differece z = σ S σ Z (S ) is a cycle which actually represets a geerator [S ] H (S ). Uder the above isomorphisms this also defies the fudametal classes [D, S 1 ] H (D, S 1 ) ad [S ] H (S, ). Recall from Lecture 2 the defiitio of the Hurewicz homomorphism: for every poited space (X, x 0 ) there is a atural group homomorphism h: π 1 (X, x 0 ) H 1 (X). Give a homotopy class α π 1 (X, x 0 ) represeted by a loop γ : S 1 X, h(α) H 1 (X) is the well-defied homology class represeted by the cycle γ e: 1 1 / 1 = S 1 X where e: 1 1 / 1 deotes the quotiet map. The fudametal class [S 1 ] which we costructed above boils dow to edowig S 1 with the usual couter-clockwise orietatio. The 1

2 2 LECTURE 12: THE DEGREE OF A MAP AD THE CELLULAR BOUDARIES quotiet map e: 1 S 1 ca be chose to be the cocateatio e = σ S σ 1. Cosiderig e as a 1-cycle i S 1 ad usig Lemma 3 of Lecture 2 we see that e is homologous to z 1 : e = σ S σ 1 σ S + σ 1 σ S σ = z 1 Thus, the Hurewicz homomorphism associated to a poited space (X, x 0 ) is give by h: π 1 (X, x 0 ) H 1 (X): α α ([S 1 ]) where α : H 1 (S 1 ) H 1 (X) deotes the iduced map i homology. Of course, the homotopy ivariace of sigular homology motivated us to write α (o matter which represetig loop we choose we get the same map i homology!). This descriptio of the Hurewicz homomorphism suggests a extesio to higher dimesios. Give a poited homotopy class α of maps (S, ) (X, x 0 ), we obtai the homology class α ([S ]) H (X). I order to give a precise defiitio of this higher dimesioal Hurewicz homomorphism, oe has first to itroduce higher dimesioal aalogues of the fudametal group. This is doe i ay stadard course o Homotopy Theory, ad the thusly defied Hurewicz homomorphisms do play a importat role. Defiitio 1. Let f : S S be a map. The uique iteger deg(f) Z such that is called the degree of f : S S. f ([S ]) = deg(f) [S ] H (S ) I this defiitio we used of course that H (S ) = Z so that every self-map of H (S ) is give by multiplicatio by a iteger. ote that the defiitio of the degree is idepedet of the actual choice of fudametal classes: a differet choice would amout to replacig [S ] by [S ] ad hece would give rise to the same value for deg(f). Lemma 2. (1) If f, g : S S are homotopic, the deg(f) = deg(g). (2) For maps g, f : S S we have deg(g f) = deg(g) deg(f) ad deg(id S ) = 1. Proof. This is immediate from the defiitio. The secod statemet of this lemma is referred to by sayig that the degree is multiplicative. Example 3. (1) Let f : S 1 S 1 : (x 0, x 1 ) = ( x 0, x 1 ) be the reflectio i the axis x 0 = 0. The deg(f) = 1. Oe way to see this is as follows. Let σ W, σ E : 1 S 1 be paths from the south pole to the orth pole i the clockwise ad the couterclockwise sese respectively. Obviously σ W σ E is a cycle ad it ca be checked (usig a mior variat of Lemma 4 of Lecture 2: see the exercises) that [σ W σ E ] = [S 1 ] H 1 (S 1 ). I particular, we ca use [σ W σ E ] to calculate degrees. Sice f ([σ W σ E ]) = [σ E σ W ] we deduce deg(f) = 1. It follows that a map S 1 S 1 give by a reflectio i a arbitrary lie through the origi has degree 1. (2) Let a: S 1 S 1 : (x 0, x 1 ) ( x 0, x 1 ) be the atipodal map. The deg(a) = 1. This follows from the previous example ad the multiplicativity of the degree sice the atipodal map is the compositio of two reflectios. (3) Let τ : S 1 S 1 be give by τ(x 0, x 1 ) = (x 1, x 0 ). The deg(τ) = 1. Ideed, τ is a reflectio i a lie.

3 LECTURE 12: THE DEGREE OF A MAP AD THE CELLULAR BOUDARIES 3 I order to exted these examples to higher dimesios, let us recall that we ca costruct S +1 as the suspesio of S, S +1 = S(S ). If we write S = {(x 0,..., x ) R +1 x 2 i = 1} the S+1 = S(S ) is homeomorphic to the quotiet of S [ 1, 1] obtaied by idetifyig all (x 0,..., x, 1) to a poit, the orth pole, ad all (x 0,..., x, 1) to a poit S, the south pole. The homeomorphism is iduced by the map S [ 1, 1] S +1 : ((x 0,..., x ), t) (x 0,..., x, t) where x i = 1 t 2 x i. Uder this isomorphism, it is clear that the suspesio of f : S S i the stadard coordiates for S +1 is Sf : S +1 S +1 : (x 0,..., x +1 ) (rf(r 1 x 0,..., r 1 x ), x +1 ) where r = 1 x I particular, Sf restricts to f o the meridia x +1 = 0. Propositio 4. For ay f : S S ad the associated Sf : S +1 S +1, we have a equality of degrees deg(sf) = deg(f). Proof. Write S +1 = S(S ) = A B for the orther ad souther hemispheres A ad B (give by x +1 0, resp. x +1 0). The A B = S is the meridia. Sice A ad B are cotractible, the Mayer-Vietoris sequece (for slight extesios to ope eighborhoods of A ad B which are homotopy equivalet to A ad B) gives: H +1 (S +1 ) = H (S ) (Sf) f H +1 (S +1 ) = H (S ) The square commutes by aturality of the Mayer-Vietoris sequece. From this, the statemet follows by tracig the geerator [S +1 ] through this diagram. I more detail, sice is a isomorphism, we have ([S +1 ]) = ɛ [S ] with ɛ { 1, +1}, ad hece (f )([S +1 ]) = f (ɛ [S ]) = ɛ f ([S ]) = ɛ deg(f) [S ]. Similarly, if we trace [S +1 ] through the lower left corer, we calculate ( (Sf) )([S +1 ]) = (deg(sf) [S +1 ]) = deg(sf) ([S +1 ]) = deg(sf) ɛ [S ]. Comparig these two expressios cocludes the proof. This proof is a further istace of a calculatio showig that aturality of certai log exact sequeces is ot just a techical issue but actually useful i calculatios. With this preparatio we ow obtai the followig higher-dimesioal versios of Example 3. Propositio 5. (1) The degree of the map f : S S : (x 0, x 1,..., x ) ( x 0, x 1,..., x ) is 1. More geerally, the degree of the ay reflectio at a arbitrary hyperplae through the origi is 1. (2) Let f : S S be give by f(x 0, x 1,..., x ) = (ɛ 0 x 0, ɛ 1 x 1,..., ɛ x ) for some sigs ɛ i. The deg(f) = ɛ 0... ɛ. I particular, if f = a is the atipodal map (thus all ɛ i are 1) the deg(a) = ( 1) +1. (3) Let f : S S be give by f(x 0, x 1,..., x ) = (x 1, x 0, x 2, x 3,..., x ). The deg(f) = 1.

4 4 LECTURE 12: THE DEGREE OF A MAP AD THE CELLULAR BOUDARIES (4) Let f : S S : (x 0,..., x ) (x τ(0),..., x τ() ) for some permutatio τ Σ +1. The deg(f) = sg(f) is the sigature of the permutatio τ. Proof. Part (1) follows Example 3.(1) ad Propositio 4 together with the observatio that all reflectios at hyperplaes are homotopic. The remaiig parts are a immediate cosequece of (1) ad the multiplicativity of the degree (to obtai (4), write a arbitrary permutatio as a sequece of traspositios). Lemma 6. Let f, g : X S R +1. If f(x) g(x) for all x X the f g. Proof. Let H : X [0, 1] R +1 be give by H(x, t) = (1 t)f(x) + tg(x). The for a fixed x, the partial map H(x, ): [0, 1] R +1 is the lie from f(x) to g(x). By assumptio, this lie does ot pass through the origi, so we ca ormalize H to obtai the map K : X [0, 1] S : (x, t) H(x, t)/ H(x, t), a well-defied homotopy from f to g. Corollary 7. Let f : S S. (1) If f has o fixed poit, the deg(f) = ( 1) +1. (2) If f has o atipodal poit (a poit x with f(x) = x), the deg(f) = 1. Proof. For the first statemet, if f(x) x for all x, the f is homotopic to the atipodal map a defied by a(x) = x, accordig to the lemma. But sice the degree is homotopy-ivariat we ca coclude by Propositio 5.(2). The proof of the secod statemet is similar, sice by the lemma, f(x) x for all x implies that f is homotopic to the idetity. Corollary 8. If is eve, the ay f : S S has a fixed poit or a atipodal poit. Proof. If f has either a fixed poit or a atipodal poit, the, by the previous corollary, the degree of f has to be 1 ad 1 which is impossible. Corollary 9. Let be eve, the ay vector field v o S has a zero. Proof. Such a vector field assigs to ay x S a vector v(x) based at x ad lyig i the hyperplae taget to S R +1 at x. If v(x) 0 for all x, the the map v = v/ v : S S (obtaied by ormalizig the vector field ad cosiderig the vectors as attached to the origi of R +1 ) is such that each v(x) is a uit vector parallel to the hyperplae taget to S at x. But this cotradicts the previous corollary, sice v would have either a fixed poit or a atipodal poit. For = 2 this is sometimes referred to as the hairy ball theorem: you caot comb a hairy ball without a partig. The corollary tells us that there are o o-where vaishig vector fields o eve-dimesioal spheres. Thus oe might woder what happes for odd-dimesioal spheres. It is easy to costruct a o-where vaishig vector field o S 2+1, v(x 0, x 1,... x 2, x 2+1 ) = ( x 1, x 0, x 2, x 3,..., x 2+1, x 2 ). For a log time it was a ope problem i algebraic topology to determie the maximal umber of everywhere liearly idepedet vector field o spheres, which was fially solved by Adams usig fairly advaced techiques. Usig sigular homology we maaged to obtai first partial results i that directio.

5 LECTURE 12: THE DEGREE OF A MAP AD THE CELLULAR BOUDARIES 5 2. The cellular boudary operator If we wat to be able to calculate the cellular homology of CW complexes which have cells i subsequet dimesios, the it is helpful to have a more geometric descriptio of the cellular boudary homomorphism. Such a descriptio ca be obtaied by meas of the homological degrees of self-maps of the spheres, as discussed i Sectio 1. Let us recall that the cellular chai groups are free abelia groups, i.e., we have isomorphisms J Z = C cell (X) where J deotes the idex set for the -cells of X. Uder these isomorphisms, the cellular boudary maps hece correspod to homomorphisms J Z = C cell This compositio seds every -cell σ of X to a sum (X) cell C 1(X) cell = Z. J 1 σ Σ τ J 1 z σ,τ τ for suitable iteger coefficiets z σ,τ. To coclude the descriptio of this assigmet we thus have to specify these coefficiets. For that purpose, let us fix a -cell σ ad a ( 1)-cell τ. The -cell σ comes with a attachig map χ σ X ( 1) S 1 D X (). ow, associated to this attachig map we ca cosider the followig compositio 1 χσ f σ,τ : S X ( 1) X ( 1) /X ( 2) = S 1 S 1 J 1 i which the last arrow maps all copies of the spheres costatly to the base poit except the oe belogig to the idex τ J 1 o which the map is the idetity. Thus, for each such pair of cells we obtai a poited self-map f σ,τ of S 1 ad its degree turs out to coicide with z σ,τ. ote that sice S 1 is compact it follows that for ay -cell σ there are oly fiitely may ( 1)-cells τ such that f σ,τ is ot the costat map. Thus, the sums i the ext propositio are well-defied. Workig out the details, by usig the log exact sequece of the homology of the pair, oe ca easily verify the followig result: Propositio 10. Uder the above isomorphisms the cellular boudary homomorphism is give by the map Z Z: σ Σ τ J 1 deg(f σ,τ )τ. J 1 J Hece i the cotext of a specific CW complex i which we happe to be able to calculate all the degrees showig up i the propositio, the problem of calculatig the homology of the CW complex is reduced to a purely algebraic problem. Let us give a brief discussio the example of the real projective spaces RP, 0. We begi by recallig that RP is obtaied from S by idetifyig atipodal poits. Hece, there are quotiet maps p = p : S RP. The real projective space RP ca be edowed with a CW structure such that there is a uique k-cell i each dimesio 0 k. Oe ca check that the cellular boudary homomorphism : Ck cell (RP ) Ck 1 cell (RP ), 0 < k is zero if k is odd ad multiplicatio by 2 if k is eve. From this oe ca derive the followig calculatio.

6 6 LECTURE 12: THE DEGREE OF A MAP AD THE CELLULAR BOUDARIES Example 11. The homology of a eve-dimesioal real projective space is give by H k (RP 2m ) Z, k = 0, = Z/2Z, k odd, 0 < k < 2m 0, otherwise. The homology of odd- I particular, the top-dimesioal homology group H 2m (RP 2m ) is zero. dimesioal real projective spaces looks differetly ad is give by H k (RP 2m+1 ) Z, k = 0, 2m + 1 = Z/2Z, k odd, 0 < k < 2m + 1 0, otherwise. I this case, the top-dimesioal homology group is agai simply a copy of the itegers. geerator of this group is called fudametal class of RP 2m+1. ote that these are our first examples of spaces i which the homology groups have o-trivial torsio elemets. This should ot be cosidered as somethig exotic but istead it is a geeral pheomeo. We coclude this lecture with a short outlook. There is a axiomatic approach to homology which is due to Eileberg ad Steerod. By defiitio a homology theory cosists of fuctors h, 0, from the category of pairs of topological spaces to abelia groups together with atural trasformatios (called coectig homomorphisms) δ : h (X, A) h 1 (A, ), 1. This data has to satisfy the log exact sequece axiom, the homotopy axiom, the excisio axiom, ad the dimesio axiom. We let you guess the precise form of the first three axioms, but we wat to be specific about the dimesio axiom. It asks that h k (, ) is trivial i positive dimesios. Thus, the oly possibly o-trivial homology group of the poit sits i degree zero ad that group h 0 (, ) is referred to as the group of coefficiets of the homology theory. So, parts of this course ca be summarized by sayig that sigular homology theory defies a homology theory i the sese of Eileberg-Steerod with itegral coefficiets. I the sequel to this course we study closely related algebraic ivariats of spaces, amely homology groups with coefficiets ad cohomology groups. Ay

LECTURE 11: POSTNIKOV AND WHITEHEAD TOWERS

LECTURE 11: POSTNIKOV AND WHITEHEAD TOWERS LECTURE 11: POSTNIKOV AND WHITEHEAD TOWERS I the previous sectio we used the techique of adjoiig cells i order to costruct CW approximatios for arbitrary spaces Here we will see that the same techique

More information

Math Homotopy Theory Spring 2013 Homework 6 Solutions

Math Homotopy Theory Spring 2013 Homework 6 Solutions Math 527 - Homotopy Theory Sprig 2013 Homework 6 Solutios Problem 1. (The Hopf fibratio) Let S 3 C 2 = R 4 be the uit sphere. Stereographic projectio provides a homeomorphism S 2 = CP 1, where the North

More information

ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 5: SINGULARITIES.

ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 5: SINGULARITIES. ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 5: SINGULARITIES. ANDREW SALCH 1. The Jacobia criterio for osigularity. You have probably oticed by ow that some poits o varieties are smooth i a sese somethig

More information

Lecture XVI - Lifting of paths and homotopies

Lecture XVI - Lifting of paths and homotopies Lecture XVI - Liftig of paths ad homotopies I the last lecture we discussed the liftig problem ad proved that the lift if it exists is uiquely determied by its value at oe poit. I this lecture we shall

More information

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer. 6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio

More information

MATH 205 HOMEWORK #2 OFFICIAL SOLUTION. (f + g)(x) = f(x) + g(x) = f( x) g( x) = (f + g)( x)

MATH 205 HOMEWORK #2 OFFICIAL SOLUTION. (f + g)(x) = f(x) + g(x) = f( x) g( x) = (f + g)( x) MATH 205 HOMEWORK #2 OFFICIAL SOLUTION Problem 2: Do problems 7-9 o page 40 of Hoffma & Kuze. (7) We will prove this by cotradictio. Suppose that W 1 is ot cotaied i W 2 ad W 2 is ot cotaied i W 1. The

More information

lim za n n = z lim a n n.

lim za n n = z lim a n n. Lecture 6 Sequeces ad Series Defiitio 1 By a sequece i a set A, we mea a mappig f : N A. It is customary to deote a sequece f by {s } where, s := f(). A sequece {z } of (complex) umbers is said to be coverget

More information

4 The Sperner property.

4 The Sperner property. 4 The Sperer property. I this sectio we cosider a surprisig applicatio of certai adjacecy matrices to some problems i extremal set theory. A importat role will also be played by fiite groups. I geeral,

More information

Advanced Stochastic Processes.

Advanced Stochastic Processes. Advaced Stochastic Processes. David Gamarik LECTURE 2 Radom variables ad measurable fuctios. Strog Law of Large Numbers (SLLN). Scary stuff cotiued... Outlie of Lecture Radom variables ad measurable fuctios.

More information

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014. Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the

More information

N n (S n ) L n (Z) L 5 (Z),

N n (S n ) L n (Z) L 5 (Z), . Maifold Atlas : Regesburg Surgery Blocksemiar 202 Exotic spheres (Sebastia Goette).. The surgery sequece for spheres. Recall the log exact surgery sequece for spheres from the previous talk, with L +

More information

Convergence of random variables. (telegram style notes) P.J.C. Spreij

Convergence of random variables. (telegram style notes) P.J.C. Spreij Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space

More information

Definition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4.

Definition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4. 4. BASES I BAACH SPACES 39 4. BASES I BAACH SPACES Sice a Baach space X is a vector space, it must possess a Hamel, or vector space, basis, i.e., a subset {x γ } γ Γ whose fiite liear spa is all of X ad

More information

CHAPTER I: Vector Spaces

CHAPTER I: Vector Spaces CHAPTER I: Vector Spaces Sectio 1: Itroductio ad Examples This first chapter is largely a review of topics you probably saw i your liear algebra course. So why cover it? (1) Not everyoe remembers everythig

More information

In number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play.

In number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play. Number Theory Math 5840 otes. Sectio 1: Axioms. I umber theory we will geerally be workig with itegers, though occasioally fractios ad irratioals will come ito play. Notatio: Z deotes the set of all itegers

More information

Lemma Let f(x) K[x] be a separable polynomial of degree n. Then the Galois group is a subgroup of S n, the permutations of the roots.

Lemma Let f(x) K[x] be a separable polynomial of degree n. Then the Galois group is a subgroup of S n, the permutations of the roots. 15 Cubics, Quartics ad Polygos It is iterestig to chase through the argumets of 14 ad see how this affects solvig polyomial equatios i specific examples We make a global assumptio that the characteristic

More information

Polynomial Functions and Their Graphs

Polynomial Functions and Their Graphs Polyomial Fuctios ad Their Graphs I this sectio we begi the study of fuctios defied by polyomial expressios. Polyomial ad ratioal fuctios are the most commo fuctios used to model data, ad are used extesively

More information

The Borel hierarchy classifies subsets of the reals by their topological complexity. Another approach is to classify them by size.

The Borel hierarchy classifies subsets of the reals by their topological complexity. Another approach is to classify them by size. Lecture 7: Measure ad Category The Borel hierarchy classifies subsets of the reals by their topological complexity. Aother approach is to classify them by size. Filters ad Ideals The most commo measure

More information

Infinite Sequences and Series

Infinite Sequences and Series Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet

More information

PAPER : IIT-JAM 2010

PAPER : IIT-JAM 2010 MATHEMATICS-MA (CODE A) Q.-Q.5: Oly oe optio is correct for each questio. Each questio carries (+6) marks for correct aswer ad ( ) marks for icorrect aswer.. Which of the followig coditios does NOT esure

More information

Lecture 4: Grassmannians, Finite and Affine Morphisms

Lecture 4: Grassmannians, Finite and Affine Morphisms 18.725 Algebraic Geometry I Lecture 4 Lecture 4: Grassmaias, Fiite ad Affie Morphisms Remarks o last time 1. Last time, we proved the Noether ormalizatio lemma: If A is a fiitely geerated k-algebra, the,

More information

(for homogeneous primes P ) defining global complex algebraic geometry. Definition: (a) A subset V CP n is algebraic if there is a homogeneous

(for homogeneous primes P ) defining global complex algebraic geometry. Definition: (a) A subset V CP n is algebraic if there is a homogeneous Math 6130 Notes. Fall 2002. 4. Projective Varieties ad their Sheaves of Regular Fuctios. These are the geometric objects associated to the graded domais: C[x 0,x 1,..., x ]/P (for homogeeous primes P )

More information

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet

More information

Section 4.3. Boolean functions

Section 4.3. Boolean functions Sectio 4.3. Boolea fuctios Let us take aother look at the simplest o-trivial Boolea algebra, ({0}), the power-set algebra based o a oe-elemet set, chose here as {0}. This has two elemets, the empty set,

More information

REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS

REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS LIVIU I. NICOLAESCU ABSTRACT. We ivestigate the geeralized covergece ad sums of series of the form P at P (x, where P R[x], a R,, ad T : R[x] R[x]

More information

Week 5-6: The Binomial Coefficients

Week 5-6: The Binomial Coefficients Wee 5-6: The Biomial Coefficiets March 6, 2018 1 Pascal Formula Theorem 11 (Pascal s Formula For itegers ad such that 1, ( ( ( 1 1 + 1 The umbers ( 2 ( 1 2 ( 2 are triagle umbers, that is, The petago umbers

More information

A REMARK ON A PROBLEM OF KLEE

A REMARK ON A PROBLEM OF KLEE C O L L O Q U I U M M A T H E M A T I C U M VOL. 71 1996 NO. 1 A REMARK ON A PROBLEM OF KLEE BY N. J. K A L T O N (COLUMBIA, MISSOURI) AND N. T. P E C K (URBANA, ILLINOIS) This paper treats a property

More information

LECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK)

LECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK) LECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK) Everythig marked by is ot required by the course syllabus I this lecture, all vector spaces is over the real umber R. All vectors i R is viewed as a colum

More information

Seunghee Ye Ma 8: Week 5 Oct 28

Seunghee Ye Ma 8: Week 5 Oct 28 Week 5 Summary I Sectio, we go over the Mea Value Theorem ad its applicatios. I Sectio 2, we will recap what we have covered so far this term. Topics Page Mea Value Theorem. Applicatios of the Mea Value

More information

FUNDAMENTALS OF REAL ANALYSIS by. V.1. Product measures

FUNDAMENTALS OF REAL ANALYSIS by. V.1. Product measures FUNDAMENTALS OF REAL ANALSIS by Doğa Çömez V. PRODUCT MEASURE SPACES V.1. Product measures Let (, A, µ) ad (, B, ν) be two measure spaces. I this sectio we will costruct a product measure µ ν o that coicides

More information

Beurling Integers: Part 2

Beurling Integers: Part 2 Beurlig Itegers: Part 2 Isomorphisms Devi Platt July 11, 2015 1 Prime Factorizatio Sequeces I the last article we itroduced the Beurlig geeralized itegers, which ca be represeted as a sequece of real umbers

More information

A COUNTABLE SPACE WITH AN UNCOUNTABLE FUNDAMENTAL GROUP

A COUNTABLE SPACE WITH AN UNCOUNTABLE FUNDAMENTAL GROUP A COUNTABLE SPACE WITH AN UNCOUNTABLE FUNDAMENTAL GROUP JEREMY BRAZAS AND LUIS MATOS Abstract. Traditioal examples of spaces that have ucoutable fudametal group (such as the Hawaiia earrig space) are path-coected

More information

Chain conditions. 1. Artinian and noetherian modules. ALGBOOK CHAINS 1.1

Chain conditions. 1. Artinian and noetherian modules. ALGBOOK CHAINS 1.1 CHAINS 1.1 Chai coditios 1. Artiia ad oetheria modules. (1.1) Defiitio. Let A be a rig ad M a A-module. The module M is oetheria if every ascedig chai!!m 1 M 2 of submodules M of M is stable, that is,

More information

Sequences and Series of Functions

Sequences and Series of Functions Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges

More information

Dirichlet s Theorem on Arithmetic Progressions

Dirichlet s Theorem on Arithmetic Progressions Dirichlet s Theorem o Arithmetic Progressios Athoy Várilly Harvard Uiversity, Cambridge, MA 0238 Itroductio Dirichlet s theorem o arithmetic progressios is a gem of umber theory. A great part of its beauty

More information

Lecture Notes for Analysis Class

Lecture Notes for Analysis Class Lecture Notes for Aalysis Class Topological Spaces A topology for a set X is a collectio T of subsets of X such that: (a) X ad the empty set are i T (b) Uios of elemets of T are i T (c) Fiite itersectios

More information

11. FINITE FIELDS. Example 1: The following tables define addition and multiplication for a field of order 4.

11. FINITE FIELDS. Example 1: The following tables define addition and multiplication for a field of order 4. 11. FINITE FIELDS 11.1. A Field With 4 Elemets Probably the oly fiite fields which you ll kow about at this stage are the fields of itegers modulo a prime p, deoted by Z p. But there are others. Now although

More information

Math 155 (Lecture 3)

Math 155 (Lecture 3) Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,

More information

6.3 Testing Series With Positive Terms

6.3 Testing Series With Positive Terms 6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial

More information

FIXED POINTS OF n-valued MULTIMAPS OF THE CIRCLE

FIXED POINTS OF n-valued MULTIMAPS OF THE CIRCLE FIXED POINTS OF -VALUED MULTIMAPS OF THE CIRCLE Robert F. Brow Departmet of Mathematics Uiversity of Califoria Los Ageles, CA 90095-1555 e-mail: rfb@math.ucla.edu November 15, 2005 Abstract A multifuctio

More information

On the Linear Complexity of Feedback Registers

On the Linear Complexity of Feedback Registers O the Liear Complexity of Feedback Registers A. H. Cha M. Goresky A. Klapper Northeaster Uiversity Abstract I this paper, we study sequeces geerated by arbitrary feedback registers (ot ecessarily feedback

More information

Machine Learning for Data Science (CS 4786)

Machine Learning for Data Science (CS 4786) Machie Learig for Data Sciece CS 4786) Lecture & 3: Pricipal Compoet Aalysis The text i black outlies high level ideas. The text i blue provides simple mathematical details to derive or get to the algorithm

More information

Chapter 2. Periodic points of toral. automorphisms. 2.1 General introduction

Chapter 2. Periodic points of toral. automorphisms. 2.1 General introduction Chapter 2 Periodic poits of toral automorphisms 2.1 Geeral itroductio The automorphisms of the two-dimesioal torus are rich mathematical objects possessig iterestig geometric, algebraic, topological ad

More information

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as

More information

MAT1026 Calculus II Basic Convergence Tests for Series

MAT1026 Calculus II Basic Convergence Tests for Series MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real

More information

Chimica Inorganica 3

Chimica Inorganica 3 himica Iorgaica Irreducible Represetatios ad haracter Tables Rather tha usig geometrical operatios, it is ofte much more coveiet to employ a ew set of group elemets which are matrices ad to make the rule

More information

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + 62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of

More information

Math 61CM - Solutions to homework 3

Math 61CM - Solutions to homework 3 Math 6CM - Solutios to homework 3 Cédric De Groote October 2 th, 208 Problem : Let F be a field, m 0 a fixed oegative iteger ad let V = {a 0 + a x + + a m x m a 0,, a m F} be the vector space cosistig

More information

Modern Algebra. Previous year Questions from 2017 to Ramanasri

Modern Algebra. Previous year Questions from 2017 to Ramanasri Moder Algebra Previous year Questios from 017 to 199 Ramaasri 017 S H O P NO- 4, 1 S T F L O O R, N E A R R A P I D F L O U R M I L L S, O L D R A J E N D E R N A G A R, N E W D E L H I. W E B S I T E

More information

Measure and Measurable Functions

Measure and Measurable Functions 3 Measure ad Measurable Fuctios 3.1 Measure o a Arbitrary σ-algebra Recall from Chapter 2 that the set M of all Lebesgue measurable sets has the followig properties: R M, E M implies E c M, E M for N implies

More information

The Growth of Functions. Theoretical Supplement

The Growth of Functions. Theoretical Supplement The Growth of Fuctios Theoretical Supplemet The Triagle Iequality The triagle iequality is a algebraic tool that is ofte useful i maipulatig absolute values of fuctios. The triagle iequality says that

More information

Topological Folding of Locally Flat Banach Spaces

Topological Folding of Locally Flat Banach Spaces It. Joural of Math. Aalysis, Vol. 6, 0, o. 4, 007-06 Topological Foldig of Locally Flat aach Spaces E. M. El-Kholy *, El-Said R. Lashi ** ad Salama N. aoud ** *epartmet of Mathematics, Faculty of Sciece,

More information

Enumerative & Asymptotic Combinatorics

Enumerative & Asymptotic Combinatorics C50 Eumerative & Asymptotic Combiatorics Notes 4 Sprig 2003 Much of the eumerative combiatorics of sets ad fuctios ca be geeralised i a maer which, at first sight, seems a bit umotivated I this chapter,

More information

j=1 dz Res(f, z j ) = 1 d k 1 dz k 1 (z c)k f(z) Res(f, c) = lim z c (k 1)! Res g, c = f(c) g (c)

j=1 dz Res(f, z j ) = 1 d k 1 dz k 1 (z c)k f(z) Res(f, c) = lim z c (k 1)! Res g, c = f(c) g (c) Problem. Compute the itegrals C r d for Z, where C r = ad r >. Recall that C r has the couter-clockwise orietatio. Solutio: We will use the idue Theorem to solve this oe. We could istead use other (perhaps

More information

Chapter 4. Fourier Series

Chapter 4. Fourier Series Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,

More information

i is the prime factorization of n as a product of powers of distinct primes, then: i=1 pm i

i is the prime factorization of n as a product of powers of distinct primes, then: i=1 pm i Lecture 3. Group Actios PCMI Summer 2015 Udergraduate Lectures o Flag Varieties Lecture 3. The category of groups is discussed, ad the importat otio of a group actio is explored. Defiitio 3.1. A group

More information

If a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?

If a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero? 2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a

More information

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i

More information

Ma 530 Infinite Series I

Ma 530 Infinite Series I Ma 50 Ifiite Series I Please ote that i additio to the material below this lecture icorporated material from the Visual Calculus web site. The material o sequeces is at Visual Sequeces. (To use this li

More information

Determinants of order 2 and 3 were defined in Chapter 2 by the formulae (5.1)

Determinants of order 2 and 3 were defined in Chapter 2 by the formulae (5.1) 5. Determiats 5.. Itroductio 5.2. Motivatio for the Choice of Axioms for a Determiat Fuctios 5.3. A Set of Axioms for a Determiat Fuctio 5.4. The Determiat of a Diagoal Matrix 5.5. The Determiat of a Upper

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS MASSACHUSTTS INSTITUT OF TCHNOLOGY 6.436J/5.085J Fall 2008 Lecture 9 /7/2008 LAWS OF LARG NUMBRS II Cotets. The strog law of large umbers 2. The Cheroff boud TH STRONG LAW OF LARG NUMBRS While the weak

More information

Machine Learning Theory Tübingen University, WS 2016/2017 Lecture 11

Machine Learning Theory Tübingen University, WS 2016/2017 Lecture 11 Machie Learig Theory Tübige Uiversity, WS 06/07 Lecture Tolstikhi Ilya Abstract We will itroduce the otio of reproducig kerels ad associated Reproducig Kerel Hilbert Spaces (RKHS). We will cosider couple

More information

7.1 Convergence of sequences of random variables

7.1 Convergence of sequences of random variables Chapter 7 Limit Theorems Throughout this sectio we will assume a probability space (, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite

More information

Boundaries and the James theorem

Boundaries and the James theorem Boudaries ad the James theorem L. Vesely 1. Itroductio The followig theorem is importat ad well kow. All spaces cosidered here are real ormed or Baach spaces. Give a ormed space X, we deote by B X ad S

More information

The picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled

The picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled 1 Lecture : Area Area ad distace traveled Approximatig area by rectagles Summatio The area uder a parabola 1.1 Area ad distace Suppose we have the followig iformatio about the velocity of a particle, how

More information

MA131 - Analysis 1. Workbook 3 Sequences II

MA131 - Analysis 1. Workbook 3 Sequences II MA3 - Aalysis Workbook 3 Sequeces II Autum 2004 Cotets 2.8 Coverget Sequeces........................ 2.9 Algebra of Limits......................... 2 2.0 Further Useful Results........................

More information

Symmetrization maps and differential operators. 1. Symmetrization maps

Symmetrization maps and differential operators. 1. Symmetrization maps July 26, 2011 Symmetrizatio maps ad differetial operators Paul Garrett garrett@math.um.edu http://www.math.um.edu/ garrett/ The symmetrizatio map s : Sg Ug is a liear surjectio from the symmetric algebra

More information

A brief introduction to linear algebra

A brief introduction to linear algebra CHAPTER 6 A brief itroductio to liear algebra 1. Vector spaces ad liear maps I what follows, fix K 2{Q, R, C}. More geerally, K ca be ay field. 1.1. Vector spaces. Motivated by our ituitio of addig ad

More information

1 Counting points with Zeta functions

1 Counting points with Zeta functions The goal of this lecture is to preset a motivatio ad overview of the étale ad pro-étale topologies ad cohomologies. 1 Coutig poits with Zeta fuctios We begi with the followig questio: Questio 1. Let X

More information

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3 MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special

More information

Solution. 1 Solutions of Homework 1. Sangchul Lee. October 27, Problem 1.1

Solution. 1 Solutions of Homework 1. Sangchul Lee. October 27, Problem 1.1 Solutio Sagchul Lee October 7, 017 1 Solutios of Homework 1 Problem 1.1 Let Ω,F,P) be a probability space. Show that if {A : N} F such that A := lim A exists, the PA) = lim PA ). Proof. Usig the cotiuity

More information

CSE 1400 Applied Discrete Mathematics Number Theory and Proofs

CSE 1400 Applied Discrete Mathematics Number Theory and Proofs CSE 1400 Applied Discrete Mathematics Number Theory ad Proofs Departmet of Computer Scieces College of Egieerig Florida Tech Sprig 01 Problems for Number Theory Backgroud Number theory is the brach of

More information

Sequences. Notation. Convergence of a Sequence

Sequences. Notation. Convergence of a Sequence Sequeces A sequece is essetially just a list. Defiitio (Sequece of Real Numbers). A sequece of real umbers is a fuctio Z (, ) R for some real umber. Do t let the descriptio of the domai cofuse you; it

More information

1. By using truth tables prove that, for all statements P and Q, the statement

1. By using truth tables prove that, for all statements P and Q, the statement Author: Satiago Salazar Problems I: Mathematical Statemets ad Proofs. By usig truth tables prove that, for all statemets P ad Q, the statemet P Q ad its cotrapositive ot Q (ot P) are equivalet. I example.2.3

More information

Inverse Matrix. A meaning that matrix B is an inverse of matrix A.

Inverse Matrix. A meaning that matrix B is an inverse of matrix A. Iverse Matrix Two square matrices A ad B of dimesios are called iverses to oe aother if the followig holds, AB BA I (11) The otio is dual but we ofte write 1 B A meaig that matrix B is a iverse of matrix

More information

A Note on the Symmetric Powers of the Standard Representation of S n

A Note on the Symmetric Powers of the Standard Representation of S n A Note o the Symmetric Powers of the Stadard Represetatio of S David Savitt 1 Departmet of Mathematics, Harvard Uiversity Cambridge, MA 0138, USA dsavitt@mathharvardedu Richard P Staley Departmet of Mathematics,

More information

Fundamental Theorem of Algebra. Yvonne Lai March 2010

Fundamental Theorem of Algebra. Yvonne Lai March 2010 Fudametal Theorem of Algebra Yvoe Lai March 010 We prove the Fudametal Theorem of Algebra: Fudametal Theorem of Algebra. Let f be a o-costat polyomial with real coefficiets. The f has at least oe complex

More information

PRELIM PROBLEM SOLUTIONS

PRELIM PROBLEM SOLUTIONS PRELIM PROBLEM SOLUTIONS THE GRAD STUDENTS + KEN Cotets. Complex Aalysis Practice Problems 2. 2. Real Aalysis Practice Problems 2. 4 3. Algebra Practice Problems 2. 8. Complex Aalysis Practice Problems

More information

1. ARITHMETIC OPERATIONS IN OBSERVER'S MATHEMATICS

1. ARITHMETIC OPERATIONS IN OBSERVER'S MATHEMATICS 1. ARITHMETIC OPERATIONS IN OBSERVER'S MATHEMATICS We cosider a ite well-ordered system of observers, where each observer sees the real umbers as the set of all iite decimal fractios. The observers are

More information

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

ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER / Statistics ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER 1 018/019 DR. ANTHONY BROWN 8. Statistics 8.1. Measures of Cetre: Mea, Media ad Mode. If we have a series of umbers the

More information

Chapter 0. Review of set theory. 0.1 Sets

Chapter 0. Review of set theory. 0.1 Sets Chapter 0 Review of set theory Set theory plays a cetral role i the theory of probability. Thus, we will ope this course with a quick review of those otios of set theory which will be used repeatedly.

More information

4.3 Growth Rates of Solutions to Recurrences

4.3 Growth Rates of Solutions to Recurrences 4.3. GROWTH RATES OF SOLUTIONS TO RECURRENCES 81 4.3 Growth Rates of Solutios to Recurreces 4.3.1 Divide ad Coquer Algorithms Oe of the most basic ad powerful algorithmic techiques is divide ad coquer.

More information

Singular Continuous Measures by Michael Pejic 5/14/10

Singular Continuous Measures by Michael Pejic 5/14/10 Sigular Cotiuous Measures by Michael Peic 5/4/0 Prelimiaries Give a set X, a σ-algebra o X is a collectio of subsets of X that cotais X ad ad is closed uder complemetatio ad coutable uios hece, coutable

More information

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

M A T H F A L L CORRECTION. Algebra I 1 4 / 1 0 / 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 #4 CORRECTION Algebra I 1 4 / 1 0 / 2 0 1 4 U N I V E R S I T Y O F T O R O N T O P r o f e s s o r : D r o r B a r - N a t a Correctio Homework Assigmet

More information

5.1. The Rayleigh s quotient. Definition 49. Let A = A be a self-adjoint matrix. quotient is the function. R(x) = x,ax, for x = 0.

5.1. The Rayleigh s quotient. Definition 49. Let A = A be a self-adjoint matrix. quotient is the function. R(x) = x,ax, for x = 0. 40 RODICA D. COSTIN 5. The Rayleigh s priciple ad the i priciple for the eigevalues of a self-adjoit matrix Eigevalues of self-adjoit matrices are easy to calculate. This sectio shows how this is doe usig

More information

24 MATH 101B: ALGEBRA II, PART D: REPRESENTATIONS OF GROUPS

24 MATH 101B: ALGEBRA II, PART D: REPRESENTATIONS OF GROUPS 24 MATH 101B: ALGEBRA II, PART D: REPRESENTATIONS OF GROUPS Corollary 2.30. Suppose that the semisimple decompositio of the G- module V is V = i S i. The i = χ V,χ i Proof. Sice χ V W = χ V + χ W, we have:

More information

Additional Notes on Power Series

Additional Notes on Power Series Additioal Notes o Power Series Mauela Girotti MATH 37-0 Advaced Calculus of oe variable Cotets Quick recall 2 Abel s Theorem 2 3 Differetiatio ad Itegratio of Power series 4 Quick recall We recall here

More information

MATH10212 Linear Algebra B Proof Problems

MATH10212 Linear Algebra B Proof Problems MATH22 Liear Algebra Proof Problems 5 Jue 26 Each problem requests a proof of a simple statemet Problems placed lower i the list may use the results of previous oes Matrices ermiats If a b R the matrix

More information

REAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS

REAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS REAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS 18th Feb, 016 Defiitio (Lipschitz fuctio). A fuctio f : R R is said to be Lipschitz if there exists a positive real umber c such that for ay x, y i the domai

More information

Fall 2013 MTH431/531 Real analysis Section Notes

Fall 2013 MTH431/531 Real analysis Section Notes Fall 013 MTH431/531 Real aalysis Sectio 8.1-8. Notes Yi Su 013.11.1 1. Defiitio of uiform covergece. We look at a sequece of fuctios f (x) ad study the coverget property. Notice we have two parameters

More information

TEACHER CERTIFICATION STUDY GUIDE

TEACHER CERTIFICATION STUDY GUIDE COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra

More information

The multiplicative structure of finite field and a construction of LRC

The multiplicative structure of finite field and a construction of LRC IERG6120 Codig for Distributed Storage Systems Lecture 8-06/10/2016 The multiplicative structure of fiite field ad a costructio of LRC Lecturer: Keeth Shum Scribe: Zhouyi Hu Notatios: We use the otatio

More information

Discrete Mathematics for CS Spring 2007 Luca Trevisan Lecture 22

Discrete Mathematics for CS Spring 2007 Luca Trevisan Lecture 22 CS 70 Discrete Mathematics for CS Sprig 2007 Luca Trevisa Lecture 22 Aother Importat Distributio The Geometric Distributio Questio: A biased coi with Heads probability p is tossed repeatedly util the first

More information

Apply change-of-basis formula to rewrite x as a linear combination of eigenvectors v j.

Apply change-of-basis formula to rewrite x as a linear combination of eigenvectors v j. Eigevalue-Eigevector Istructor: Nam Su Wag eigemcd Ay vector i real Euclidea space of dimesio ca be uiquely epressed as a liear combiatio of liearly idepedet vectors (ie, basis) g j, j,,, α g α g α g α

More information

ACO Comprehensive Exam 9 October 2007 Student code A. 1. Graph Theory

ACO Comprehensive Exam 9 October 2007 Student code A. 1. Graph Theory 1. Graph Theory Prove that there exist o simple plaar triagulatio T ad two distict adjacet vertices x, y V (T ) such that x ad y are the oly vertices of T of odd degree. Do ot use the Four-Color Theorem.

More information

Chapter 8. Euler s Gamma function

Chapter 8. Euler s Gamma function Chapter 8 Euler s Gamma fuctio The Gamma fuctio plays a importat role i the fuctioal equatio for ζ(s that we will derive i the ext chapter. I the preset chapter we have collected some properties of the

More information

Analytic Continuation

Analytic Continuation Aalytic Cotiuatio The stadard example of this is give by Example Let h (z) = 1 + z + z 2 + z 3 +... kow to coverge oly for z < 1. I fact h (z) = 1/ (1 z) for such z. Yet H (z) = 1/ (1 z) is defied for

More information

2 Geometric interpretation of complex numbers

2 Geometric interpretation of complex numbers 2 Geometric iterpretatio of complex umbers 2.1 Defiitio I will start fially with a precise defiitio, assumig that such mathematical object as vector space R 2 is well familiar to the studets. Recall that

More information

Ma 530 Introduction to Power Series

Ma 530 Introduction to Power Series Ma 530 Itroductio to Power Series Please ote that there is material o power series at Visual Calculus. Some of this material was used as part of the presetatio of the topics that follow. What is a Power

More information

(b) What is the probability that a particle reaches the upper boundary n before the lower boundary m?

(b) What is the probability that a particle reaches the upper boundary n before the lower boundary m? MATH 529 The Boudary Problem The drukard s walk (or boudary problem) is oe of the most famous problems i the theory of radom walks. Oe versio of the problem is described as follows: Suppose a particle

More information