Symmetrization maps and differential operators. 1. Symmetrization maps

Size: px
Start display at page:

Download "Symmetrization maps and differential operators. 1. Symmetrization maps"

Transcription

1 July 26, 2011 Symmetrizatio maps ad differetial operators Paul Garrett garrett/ The symmetrizatio map s : Sg Ug is a liear surjectio from the symmetric algebra Sg to the uiversal evelopig algebra Ug of a algebra g, completely characterized by beig the idetity map o g ad o the scalars. This map is peculiar, effectively attemptig to parametrize a o-commutative algebra by a commutative oe. It is liear, but caot quite be a rig homomorphism. Nevertheless, begiig with Harish-Chadra s work, the symmetrizatio map plays a importat role. The itet is to have a commutative algebra be mapped as surjectively as possible to a o-commutative algebra by a liear map as much a algebra homomorphism as possible. These are coflictig requiremets. Give the techicality of this map, coordiate-free characterizatio is all the more importat. Throughout, k is a field of characteristic 0. All algebras are k-algebras, i particular requirig that k is i the ceter. Uless specifically desigated as algebras, all algebras are associative. 1. Symmetrizatio maps [1.1] What should a symmetrizatio map be? Of course, commutative algebras caot liearly surject to o-commutative algebras without losig the algebra homomorphism property, leavig the mystery of what structure might remai. For a commutative algebra S ad a arbitrary associative algebra A, a requiremet that a k-liear map f : S A be a algebra homomorphism sharply restricts the image fs: it must lie iside a commutative sub-algebra of A. O the other had, for A = Ug the uiversal evelopig algebra of a algebra g, the o-commutativity is ot severe, sice Ug is commutative modulo lower-degree terms, as we will see i the proof of surjectivity below. I other words, the associated graded algebra of the filtratio by degree o Ug is commutative, so is the uiversal commutative algebra Sg o the vector space g. There is the atural algebra homomorphism F : U g Sg, which reasoably-eough has a large kerel, geerated by commutators xy yx for x, y g. So, agai, it is ureasoable to hope for a two-sided iverse to F, but it is plausible to ask for a merely-liear right iverse s : Sg Ug. Some further algebraic structure must be required, or such a map is certaily ot uique, ad, cocommitatly, probably ot useful. The desired sort of liear map s : S A from a commutative algebra S to a ot-ecessarily-commutative algebra A ought to be as much a algebra homomorphism as possible, meaig that wheever sx ad sy commute, we should have sxy = sxsy. However, the oly systematic thig that ca be said is that sx commutes with itself, so the oly uiversally safe coditio to impose is sx = sx This may seem very weak, but the multiomial theorem effectively exploits this, over a field of characteristic 0. For example, s2xy = s x+y 2 x 2 y 2 = s x+y 2 sx 2 sx 2 = sx+y 2 sx 2 sy 2 = sx sy+sy sx I fact, by slightly more elaborate idetities below the coditio sx = sx for a collectio {x} of geerators ca be used to completely determie the liear map s. 1

2 Paul Garrett: Symmetrizatio maps ad differetial operators July 26, 2011 Thus, a symmetrizatio map s : Sg Ug is required to be the idetity o g, to be liear, ad to have the property sx = sx for all x g. Proof is required that such a map exists, is uique, ad gives a liear isomorphism. [1.2] Uiversal algebras We will prove that ay symmetrizatio map s : Sg Ug satisfies sx 1... x = 1 x 1... x for x 1,..., x g where S is the permutatio group o {1, 2,..., }. I fact, this idetity has othig to do with algebras g, isofar as it holds for a over-lyig symmetrizatio map t : S from the symmetric algebra to the uiversal associate algebra for ay vector space. The characterizatio of is that it has the followig uiversal property: there is a liear map such that, for every liear map A to a associative algebra A, there is a uique algebra map A through which the origial A factors. The diagram is A That is, the fuctor takig to is a left adjoit to the forgetful fuctor F that seds a associative algebra to the uderlyig vector space: for every associative algebra A, Hom algebras, A Hom vectorspaces, F A The costructio, as proof of existece, of is by tesors: = where is the uiversal object for -multi-liear maps from... : there is a fixed -multi-liear... such that every -multi-liear... W factors through a uique liear map W. The diagram is... W The multiplicatio o is give summad-wise m by the iocuous =0 m+ u 1... u m v 1... v u 1... u m v 1... v Similarly, S is the uiversal commutative algebra over a vector space : there is a liear map S such that, for every liear map A to a commutative algebra A, there is a uique algebra map A through which the origial A factors. The diagram is S A 2

3 Paul Garrett: Symmetrizatio maps ad differetial operators July 26, 2011 That is, the fuctor takig to S is a left adjoit to the forgetful fuctor F that seds a commutative algebra to the uderlyig vector space: for every associative algebra A, Hom commutative S, A Hom vectorspaces, F A [1.3] Uiversal symmetrizatio map To avoid presumig well-defiedess, ad to avoid coordiatedepedecy issues, we first defie a uiversal symmetrizatio map. Say that a liear map f : S A of S to a associative algebra A is a symmetrizatio map if it is liear ad if fx = fx for all x. The uiversal symmetrizatio map j : S Q is a symmetrizatio map to a associative algebra Q such that, give aother symmetrizatio map S A, there is a uique algebra homomorphism Q A through which S A factors. That is, we have a diagram sym Q alg S A The usual categorical argumet gives uiqueess up to uique isomorphism, assumig existece. Sice the idetity map S S is a symmetrizatio map, ad is ijective o, ecessarily the copy of iside S ijects to Q. sym Existece of the uiversal symmetrizatio is straighforward, as follows. For a vector space, let i : S S be the atural ijective liear map. Let I be the two-sided ideal i S geerated by all images i sx sx for x, ad let Q = / S I be the quotiet, with j : S Q the atural liear map. The uiversal properties of S yield the desired uiversal properties of j ad Q. [1.4] The uiversal formula We ca deduce formulas i Q for jx 1... x i terms of the jx l. For example, from jx + y 2 = jx + y 2 for x, y g we obtai ad the deduce jx 2 + 2jxy + jy 2 = jx + jy 2 = jx 2 + jxjy + jyjx + jy 2 jxy = 1 2 jxjy + jyjx Amog may possible approaches to obtai the geeral expressio, we ca cosider scalars t 1,..., t ad x 1,..., x i g, ad expad jt 1 x t x two differet ways, with the expoet the same as the umber of summads. Without writig out either expressio etirely, over a field of characteristic 0 equality of the two sides for all scalars t i implies equality of the two sides as polyomials i idetermiates t i with values i Q. Equatig the coefficiets of the middle term t 1... t gives jx 1... x = jx 1... jx which gives the uiversal formula for the uiversal symmetrizatio map: jx 1... x = 1 jx 1... jx 3

4 Paul Garrett: Symmetrizatio maps ad differetial operators July 26, 2011 The formula shows that the map Q iduced from S, composed with the quotiet S Q is surjective, sice the formula exhibits every elemet of Q as a liear combiatio of moomials i elemets jx with x. Agai, sice the idetity S S is ijective o, ijects to Q. Thus, sice geerates ad ay algebra homomorphism image thereof, the image j geerates Q. [1.5] Caoical symmetrizatio map to There is a caoical symmetrizatio-like map S. This also depeds upo the uderlyig field beig of characteristic 0. From their characterizatios as uiversal algebra ad uiversal commutative algebra for, there is a caoical surjectio S with kerel the two-sided ideal geerated by commutators xy yx with x, y i. This quotiet respects the gradig by degree, ad is the direct sum of the caoical maps q : Sym For each, we will costruct a liear sectio s : Sym, that is, a liear map such that q s is the idetity map o Sym. Each elemet of the permutatio group S o thigs gives a multiliear map :... }{{} by x 1... x = x 1... x ad thus gives a uique map of to itself. The symmetric th power Sym is the S co-fixed vectors i, that is, the largest S -quotiet of o which S acts trivially. O the other had, sice the characteristic is 0, there is a averagig map α of to the S fixed vectors i, by α β = 1 β for β This map is visibly the idetity map o fixed vectors. Thus, there is a direct sum decompositio = ker α fixed vectors where kerα cotais o o-zero fixed vectors. We claim that the S -fixed vectors i map isomorphically to the S -cofixed vectors Sym. O oe had, the map of to its ow fixed vectors by α must factor through q, so the fixed vectors iject to the co-fixed vectors. To prove surjectivity, we make the subordiate claim that the kerel K of the quotiet map is geerated by elemets m m for m ad S. Certaily this maps to 0 uder ay S -homomorphism to a S -module o which S acts trivially. O the other had, S acts trivially o the quotiet of by K, sice m + K = m + m m + K = m + K This is the sub-claim. The q α m = q 1 m = 1 q m = 1 q m = q m 4

5 Paul Garrett: Symmetrizatio maps ad differetial operators July 26, 2011 That is, every elemet q m i the quotiet Sym is hit by a fixed vector, amog them the fixed vector α m. This proves that the fixed vectors surject to the co-fixed vectors, ad, thus, map isomorphically. Let σ : Sym be the iverse of the isomorphism of fixed to co-fixed vectors, ad let σ : S be the direct sum of these isomorphisms. We claim that σ is a symmetrizatio map, meaig that σx = σx for x. Note that for x the elemet x S is q x... x. Coveietly, x... x is already a fixed vector, ad the averagig map is the idetity o it. Thus, σx = α q x... x = x... x = σx... σx = σx Thus, ideed, σ : S is a symmetrizatio map. [1.6] The uiversal symmetrizatio idetified Now we will see that the caoical symmetrizatio σ : S is uiversal. Amog all the other symmetrizatio-like maps from S, we have this caoical σ to. Thus, this σ must factor through a uique algebra homomorphism σ : Q from the uiversal symmetrizatio j : S Q. Ad Q is a caoical image f of. This fits ito a diagram S S j ic σ f Q σ Thus, j : S f ad σ : S are both symmetrizatio maps, ad σ factors through j. As observed above, j is ijective o the copy of i S, ad j geerates Q as a algebra. Likewise, σ is ijective o, ad obviously σ geerates as a algebra. Therefore, the composite Q must be the idetity o. That is, Q =, ad the caoical symmetrizatio σ : S is the uiversal oe. I particular, σ is the uique symmetrizatio map S with the property of beig the idetity o the copies of. [1.7] Symmetrizatio Sg Ug Now retur to algebras = g. Note that ay associative algebra A has a atural algebra structure give by [x, y] = xy yx. The the uiversal evelopig algebra Ug of g is a associative algebra characterized as follows. There is there is a algebra map i : g Ug such that, for every algebra map g A to a associative algebra A, there is a uique associative algebra map Ug A through which the origial g A factors. The diagram is Ug assoc g A That is, the fuctor takig g to Ug is a left adjoit to the forgetful fuctor F that seds a associative algebra to the uderlyig vector space: for every associative algebra A, Hom assoc Ug, A Hom g, F A 5

6 Paul Garrett: Symmetrizatio maps ad differetial operators July 26, 2011 The Poicaré-Birkhoff-Witt theorem proves that i ijects g to U g. This categorical characterizatio shows that i : g Ug is uique up to uique isomorphism, if it exists. To prove existece, costruct Ug as the quotiet of g by the two-sided ideal geerated by all xy yx [x, y] with x, y g, deducig the desired properties of Ug from those of g. We wat a symmetrizatio map s : Sg Ug with s the idetity o the copies of g. Sice Ug is geerated by the image of g, there is at most oe such symmetrizatio, give by the uiversal formula above, if a symmetrizatio map exists. For existece, let s : Sg Ug be the compositio s Sg σ g quot Ug As a corollary, this symmetrizatio s : Sg Ug is the uiversal symmetrizatio map for algebras g, i the followig sese. For a symmetrizatio map f : Sg A to a associative algebra A which is a algebra map o g, there is a uique associative algebra homomorphism Ug A through which f factors by s : Sg Ug. That is, Ug sym g liear Sg assoc sym A [1.7.1] Remark: This defiitio produces the same outcome as attemptig to defie a symmetrizatio map Sg Ug by takig the idetity map o g ad extedig it by the uiversal formula from above. However, doig this directly faces two possible difficulties. First, it is ot clear a priori that there exists ay s : Sg Ug with sx = sx for all x g, ad s is the idetity o g, because this might impose mutually coflictig coditios. Secod, we might attempt to avoid potetial coflicts by forgettig about the requiremets sx = sx, istead merely choosig a basis {x i } for g, takig the correspodig basis for Sg cosistig of elemets x i1... x i where i 1 i 2... i ad defiig a liear map s : Sg Ug o that basis by the i fact, uiversal formula sx i1... x i = 1 x i1... x i Ug where i 1 i 2... i Amog other flaws, it is ot clear that this is idepedet of the basis for g, ad it is surely a fool s errad to try to prove it by choosig two bases for g ad comparig. [1.8] Surjectivity of Sg Ug It is mildly surprisig that the symmetrizatio map s : Sg Ug is surjective, so is a liear isomorphism. The surjectivity is ot merely a curiosity. Let g = i 0 i g < g = i 0 i< g 6

7 Paul Garrett: Symmetrizatio maps ad differetial operators July 26, 2011 ad S g, S g, U g, U < g the correspodig images. I all cases, the parameter is the degree. We prove that S g surjects to U g, by iductio o degree. At degree 0 the scalars, by covetio, the symmetrizatio map is the idetity. At degree 1, the symmetrizatio map is the idetity, beig the idetity o g by defiitio. Cosider a moomial u = x 1... x U g Every permutatio S is a product = σ 1... σ l of adjacet traspositios σ i,i+1, ad σ i,i+1 u = x σi,i x σi,i+1 = x 1... x i 1 x i+1 x i x i+2 x = x 1... x i 1 [x i + 1, x i ]x i+2 x + x 1... x i 1 x i x i+1 x i+2 x U < g + u That is, by iductio o the umber of adjacet traspositios eeded to express a permutatio, u u U < g I particular, u 1 u U < g ad the sum is i the image of the symmetrizatio map, by the uiversal formula. This proves the surjectivity. Ijectivity follows from the Poicaré-Birkhoff-Witt theorem. Thus, the symmetrizatio map is a liear isomorphism Sg Ug. 7

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

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

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

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

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

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

On Involutions which Preserve Natural Filtration

On Involutions which Preserve Natural Filtration Proceedigs of Istitute of Mathematics of NAS of Ukraie 00, Vol. 43, Part, 490 494 O Ivolutios which Preserve Natural Filtratio Alexader V. STRELETS Istitute of Mathematics of the NAS of Ukraie, 3 Tereshchekivska

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

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

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

DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS

DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS VERNER E. HOGGATT, JR. Sa Jose State Uiversity, Sa Jose, Califoria 95192 ad CALVIN T. LONG Washigto State Uiversity, Pullma, Washigto 99163

More information

Polynomial identity testing and global minimum cut

Polynomial identity testing and global minimum cut CHAPTER 6 Polyomial idetity testig ad global miimum cut I this lecture we will cosider two further problems that ca be solved usig probabilistic algorithms. I the first half, we will cosider the problem

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

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

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

b i u x i U a i j u x i u x j

b i u x i U a i j u x i u x j M ath 5 2 7 Fall 2 0 0 9 L ecture 1 9 N ov. 1 6, 2 0 0 9 ) S ecod- Order Elliptic Equatios: Weak S olutios 1. Defiitios. I this ad the followig two lectures we will study the boudary value problem Here

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

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

LECTURE NOTES, 11/10/04

LECTURE NOTES, 11/10/04 18.700 LECTURE NOTES, 11/10/04 Cotets 1. Direct sum decompositios 1 2. Geeralized eigespaces 3 3. The Chiese remaider theorem 5 4. Liear idepedece of geeralized eigespaces 8 1. Direct sum decompositios

More information

Relations Among Algebras

Relations Among Algebras Itroductio to leee Algebra Lecture 6 CS786 Sprig 2004 February 9, 2004 Relatios Amog Algebras The otio of free algebra described i the previous lecture is a example of a more geeral pheomeo called adjuctio.

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

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

Broadhurst s Dimensions

Broadhurst s Dimensions Broadhurst s Dimesios May 10, 2010 Abstract Broadhurst cojectured a dimesio for the graded pieces of the Q vector space of multiple zeta values based o large scale experimetal computatios. I this talk,

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

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

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

SOLVED EXAMPLES

SOLVED EXAMPLES Prelimiaries Chapter PELIMINAIES Cocept of Divisibility: A o-zero iteger t is said to be a divisor of a iteger s if there is a iteger u such that s tu I this case we write t s (i) 6 as ca be writte as

More information

FROM DAHA TO EHA ANDREI NEGUȚ

FROM DAHA TO EHA ANDREI NEGUȚ FROM DAHA TO EHA ANDREI NEGUȚ 1. Goals The mai purpose of this talk is two coect the two halves of our semiar. Specifically, we will follow the outlie below: Cosider the spherical double affie Hecke algebra

More information

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

(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row:

(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row: Math 50-004 Tue Feb 4 Cotiue with sectio 36 Determiats The effective way to compute determiats for larger-sized matrices without lots of zeroes is to ot use the defiitio, but rather to use the followig

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

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

5 Birkhoff s Ergodic Theorem

5 Birkhoff s Ergodic Theorem 5 Birkhoff s Ergodic Theorem Amog the most useful of the various geeralizatios of KolmogorovâĂŹs strog law of large umbers are the ergodic theorems of Birkhoff ad Kigma, which exted the validity of the

More information

Theorem: Let A n n. In this case that A does reduce to I, we search for A 1 as the solution matrix X to the matrix equation A X = I i.e.

Theorem: Let A n n. In this case that A does reduce to I, we search for A 1 as the solution matrix X to the matrix equation A X = I i.e. Theorem: Let A be a square matrix The A has a iverse matrix if ad oly if its reduced row echelo form is the idetity I this case the algorithm illustrated o the previous page will always yield the iverse

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

, then cv V. Differential Equations Elements of Lineaer Algebra Name: Consider the differential equation. and y2 cos( kx)

, then cv V. Differential Equations Elements of Lineaer Algebra Name: Consider the differential equation. and y2 cos( kx) Cosider the differetial equatio y '' k y 0 has particular solutios y1 si( kx) ad y cos( kx) I geeral, ay liear combiatio of y1 ad y, cy 1 1 cy where c1, c is also a solutio to the equatio above The reaso

More information

Math Solutions to homework 6

Math Solutions to homework 6 Math 175 - Solutios to homework 6 Cédric De Groote November 16, 2017 Problem 1 (8.11 i the book): Let K be a compact Hermitia operator o a Hilbert space H ad let the kerel of K be {0}. Show that there

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

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

Riesz-Fischer Sequences and Lower Frame Bounds

Riesz-Fischer Sequences and Lower Frame Bounds Zeitschrift für Aalysis ud ihre Aweduge Joural for Aalysis ad its Applicatios Volume 1 (00), No., 305 314 Riesz-Fischer Sequeces ad Lower Frame Bouds P. Casazza, O. Christese, S. Li ad A. Lider Abstract.

More information

The Minimum Number of Idempotent Generators of an Upper Triangular Matrix Algebra

The Minimum Number of Idempotent Generators of an Upper Triangular Matrix Algebra Ž JOURNAL OF ALGEBRA 5, 6566 998 ARTICLE NO JA97745 The Miimum Number of Idempotet Geerators of a Upper Triagular Matri Algebra A V Kelarev Departmet of Mathematics, Uiersity of Tasmaia, GPO Bo 5C, Hobart,

More information

Some examples of vector spaces

Some examples of vector spaces Roberto s Notes o Liear Algebra Chapter 11: Vector spaces Sectio 2 Some examples of vector spaces What you eed to kow already: The te axioms eeded to idetify a vector space. What you ca lear here: Some

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

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

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

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

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

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

Solutions to Math 347 Practice Problems for the final

Solutions to Math 347 Practice Problems for the final Solutios to Math 347 Practice Problems for the fial 1) True or False: a) There exist itegers x,y such that 50x + 76y = 6. True: the gcd of 50 ad 76 is, ad 6 is a multiple of. b) The ifiimum of a set is

More information

5. Matrix exponentials and Von Neumann s theorem The matrix exponential. For an n n matrix X we define

5. Matrix exponentials and Von Neumann s theorem The matrix exponential. For an n n matrix X we define 5. Matrix expoetials ad Vo Neuma s theorem 5.1. The matrix expoetial. For a matrix X we defie e X = exp X = I + X + X2 2! +... = 0 X!. We assume that the etries are complex so that exp is well defied o

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

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

6a Time change b Quadratic variation c Planar Brownian motion d Conformal local martingales e Hints to exercises...

6a Time change b Quadratic variation c Planar Brownian motion d Conformal local martingales e Hints to exercises... Tel Aviv Uiversity, 28 Browia motio 59 6 Time chage 6a Time chage..................... 59 6b Quadratic variatio................. 61 6c Plaar Browia motio.............. 64 6d Coformal local martigales............

More information

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

LECTURE 12: THE DEGREE OF A MAP AND THE CELLULAR BOUNDARIES 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

More information

(k) x n. n! tk = x a. (i) x p p! ti ) ( q 0. i 0. k A (i) n p

(k) x n. n! tk = x a. (i) x p p! ti ) ( q 0. i 0. k A (i) n p Math 880 Bigraded Classes & Stirlig Cycle Numbers Fall 206 Bigraded classes. Followig Flajolet-Sedgewic Ch. III, we defie a bigraded class A to be a set of combiatorial objects a A with two measures of

More information

Intensive Algorithms Lecture 11. DFT and DP. Lecturer: Daniel A. Spielman February 20, f(n) O(g(n) log c g(n)).

Intensive Algorithms Lecture 11. DFT and DP. Lecturer: Daniel A. Spielman February 20, f(n) O(g(n) log c g(n)). Itesive Algorithms Lecture 11 DFT ad DP Lecturer: Daiel A. Spielma February 20, 2018 11.1 Itroductio The purpose of this lecture is to lear how use the Discrete Fourier Trasform to save space i Dyamic

More information

Homework 2. Show that if h is a bounded sesquilinear form on the Hilbert spaces X and Y, then h has the representation

Homework 2. Show that if h is a bounded sesquilinear form on the Hilbert spaces X and Y, then h has the representation omework 2 1 Let X ad Y be ilbert spaces over C The a sesquiliear form h o X Y is a mappig h : X Y C such that for all x 1, x 2, x X, y 1, y 2, y Y ad all scalars α, β C we have (a) h(x 1 + x 2, y) h(x

More information

Chapter 1 : Combinatorial Analysis

Chapter 1 : Combinatorial Analysis STAT/MATH 394 A - PROBABILITY I UW Autum Quarter 205 Néhémy Lim Chapter : Combiatorial Aalysis A major brach of combiatorial aalysis called eumerative combiatorics cosists of studyig methods for coutig

More information

Math 4107: Abstract Algebra I Fall Webwork Assignment1-Groups (5 parts/problems) Solutions are on Webwork.

Math 4107: Abstract Algebra I Fall Webwork Assignment1-Groups (5 parts/problems) Solutions are on Webwork. Math 4107: Abstract Algebra I Fall 2017 Assigmet 1 Solutios 1. Webwork Assigmet1-Groups 5 parts/problems) Solutios are o Webwork. 2. Webwork Assigmet1-Subgroups 5 parts/problems) Solutios are o Webwork.

More information

SNAP Centre Workshop. Basic Algebraic Manipulation

SNAP Centre Workshop. Basic Algebraic Manipulation SNAP Cetre Workshop Basic Algebraic Maipulatio 8 Simplifyig Algebraic Expressios Whe a expressio is writte i the most compact maer possible, it is cosidered to be simplified. Not Simplified: x(x + 4x)

More information

(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row:

(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row: Math 5-4 Tue Feb 4 Cotiue with sectio 36 Determiats The effective way to compute determiats for larger-sized matrices without lots of zeroes is to ot use the defiitio, but rather to use the followig facts,

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

Review Problems 1. ICME and MS&E Refresher Course September 19, 2011 B = C = AB = A = A 2 = A 3... C 2 = C 3 = =

Review Problems 1. ICME and MS&E Refresher Course September 19, 2011 B = C = AB = A = A 2 = A 3... C 2 = C 3 = = Review Problems ICME ad MS&E Refresher Course September 9, 0 Warm-up problems. For the followig matrices A = 0 B = C = AB = 0 fid all powers A,A 3,(which is A times A),... ad B,B 3,... ad C,C 3,... Solutio:

More information

a 2 +b 2 +c 2 ab+bc+ca.

a 2 +b 2 +c 2 ab+bc+ca. All Problems o the Prize Exams Sprig 205 The source for each problem is listed below whe available; but eve whe the source is give, the formulatio of the problem may have bee chaged. Solutios for the problems

More information

8. Applications To Linear Differential Equations

8. Applications To Linear Differential Equations 8. Applicatios To Liear Differetial Equatios 8.. Itroductio 8.. Review Of Results Cocerig Liear Differetial Equatios Of First Ad Secod Orders 8.3. Eercises 8.4. Liear Differetial Equatios Of Order N 8.5.

More information

TENSOR PRODUCTS AND PARTIAL TRACES

TENSOR PRODUCTS AND PARTIAL TRACES Lecture 2 TENSOR PRODUCTS AND PARTIAL TRACES Stéphae ATTAL Abstract This lecture cocers special aspects of Operator Theory which are of much use i Quatum Mechaics, i particular i the theory of Quatum Ope

More information

A TYPE OF PRIMITIVE ALGEBRA*

A TYPE OF PRIMITIVE ALGEBRA* A TYPE OF PRIMITIVE ALGEBRA* BT J. H. M. WEDDERBURN I a recet paper,t L. E. Dickso has discussed the liear associative algebra, A, defied by the relatios xy = yo(x), y = g, where 8 ( x ) is a polyomial

More information

Chapter IV Integration Theory

Chapter IV Integration Theory Chapter IV Itegratio Theory Lectures 32-33 1. Costructio of the itegral I this sectio we costruct the abstract itegral. As a matter of termiology, we defie a measure space as beig a triple (, A, µ), where

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 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

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

Combinatorics and Newton s theorem

Combinatorics and Newton s theorem INTRODUCTION TO MATHEMATICAL REASONING Key Ideas Worksheet 5 Combiatorics ad Newto s theorem This week we are goig to explore Newto s biomial expasio theorem. This is a very useful tool i aalysis, but

More information

Introduction to Probability. Ariel Yadin. Lecture 7

Introduction to Probability. Ariel Yadin. Lecture 7 Itroductio to Probability Ariel Yadi Lecture 7 1. Idepedece Revisited 1.1. Some remiders. Let (Ω, F, P) be a probability space. Give a collectio of subsets K F, recall that the σ-algebra geerated by K,

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

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

Statistics 511 Additional Materials

Statistics 511 Additional Materials Cofidece Itervals o mu Statistics 511 Additioal Materials This topic officially moves us from probability to statistics. We begi to discuss makig ifereces about the populatio. Oe way to differetiate probability

More information

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function. MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied

More information

Mathematical Induction

Mathematical Induction Mathematical Iductio Itroductio Mathematical iductio, or just iductio, is a proof techique. Suppose that for every atural umber, P() is a statemet. We wish to show that all statemets P() are true. I a

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

Recurrence Relations

Recurrence Relations Recurrece Relatios Aalysis of recursive algorithms, such as: it factorial (it ) { if (==0) retur ; else retur ( * factorial(-)); } Let t be the umber of multiplicatios eeded to calculate factorial(). The

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

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

TR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT

TR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT TR/46 OCTOBER 974 THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION by A. TALBOT .. Itroductio. A problem i approximatio theory o which I have recetly worked [] required for its solutio a proof that the

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

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

Linear Regression Demystified

Linear Regression Demystified Liear Regressio Demystified Liear regressio is a importat subject i statistics. I elemetary statistics courses, formulae related to liear regressio are ofte stated without derivatio. This ote iteds to

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

CARLEMAN INTEGRAL OPERATORS AS MULTIPLICATION OPERATORS AND PERTURBATION THEORY

CARLEMAN INTEGRAL OPERATORS AS MULTIPLICATION OPERATORS AND PERTURBATION THEORY Kragujevac Joural of Mathematics Volume 41(1) (2017), Pages 71 80. CARLEMAN INTEGRAL OPERATORS AS MULTIPLICATION OPERATORS AND PERTURBATION THEORY S. M. BAHRI 1 Abstract. I this paper we itroduce a multiplicatio

More information

GROUPS AND APPLICATIONS

GROUPS AND APPLICATIONS MATHEMATICS: CONCEPTS, AND FOUNDATIONS Vol. I - Groups ad Applicatios - Tadao ODA GROUPS AND APPLICATIONS Tadao ODA Tohoku Uiversity, Japa Keywords: group, homomorphism, quotiet group, group actio, trasformatio,

More information

1 Counting and Stirling Numbers

1 Counting and Stirling Numbers 1 Coutig ad Stirlig Numbers Natural Numbers: We let N {0, 1, 2,...} deote the set of atural umbers. []: For N we let [] {1, 2,..., }. Sym: For a set X we let Sym(X) deote the set of bijectios from X to

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 21 11/27/2013

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 21 11/27/2013 MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 21 11/27/2013 Fuctioal Law of Large Numbers. Costructio of the Wieer Measure Cotet. 1. Additioal techical results o weak covergece

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

Binary codes from graphs on triples and permutation decoding

Binary codes from graphs on triples and permutation decoding Biary codes from graphs o triples ad permutatio decodig J. D. Key Departmet of Mathematical Scieces Clemso Uiversity Clemso SC 29634 U.S.A. J. Moori ad B. G. Rodrigues School of Mathematics Statistics

More information

INEQUALITIES BJORN POONEN

INEQUALITIES BJORN POONEN INEQUALITIES BJORN POONEN 1 The AM-GM iequality The most basic arithmetic mea-geometric mea (AM-GM) iequality states simply that if x ad y are oegative real umbers, the (x + y)/2 xy, with equality if ad

More information

Problem Set 2 Solutions

Problem Set 2 Solutions CS271 Radomess & Computatio, Sprig 2018 Problem Set 2 Solutios Poit totals are i the margi; the maximum total umber of poits was 52. 1. Probabilistic method for domiatig sets 6pts Pick a radom subset S

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

1 Last time: similar and diagonalizable matrices

1 Last time: similar and diagonalizable matrices Last time: similar ad diagoalizable matrices Let be a positive iteger Suppose A is a matrix, v R, ad λ R Recall that v a eigevector for A with eigevalue λ if v ad Av λv, or equivaletly if v is a ozero

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

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

Let us consider the following problem to warm up towards a more general statement.

Let us consider the following problem to warm up towards a more general statement. Lecture 4: Sequeces with repetitios, distributig idetical objects amog distict parties, the biomial theorem, ad some properties of biomial coefficiets Refereces: Relevat parts of chapter 15 of the Math

More information