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

Size: px
Start display at page:

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

Transcription

1 Math 6130 Notes. Fall 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 ) defiig global complex algebraic geometry. Defiitio: (a) A subset V CP is algebraic if there is a homogeeous ideal I C[x 0,x 1,..., x ] for which V = V (I). (b) A homogeeous ideal I C[x 0,x 1,..., x ]isradical if I = I. Propositio 4.1: (a) Every algebraic set V CP is the zero locus: V = {F 1 (x 1,..., x )=F 2 (x 1,..., x )=... = F m (x 1,..., x )=0} of a fiite set of homogeeous polyomials F 1,..., F m C[x 0,x 1,..., x ]. (b) The maps V I(V ) ad I V (I) CP give a bijectio: {oempty alg sets V CP } {homog radical ideals I x 0,..., x } (c) A topology o CP, called the Zariski topology, results whe: U CP is ope Z := CP U is a algebraic set (or empty) Proof: Note the similarity with Propositio 3.1. The proof is the same, except that Exercise 2.5 should be used i place of Corollary 1.4. Remark: As i 3, the bijectio of (b) is iclusio reversig, i.e. V 1 V 2 I(V 1 ) I(V 2 ) ad irreducibility ad the features of the Zariski topology are the same. Example: A projective hypersurface is the zero locus: V (F )={(a 0 : a 1 :... : a ) CP F (a 0 : a 1 :... : a )=0} CP whose irreducible compoets, as i 3, are obtaied by factorig F, ad the basic ope sets of CP are, as i 3, the complemets of hypersurfaces. 1

2 Defiitio: A projective variety is a irreducible closed subset X CP. The Zariski topology o X is iduced from the Zariski topology o CP ad the hypersurfaces ad basic ope sets i X are the (proper) itersectios of X with hypersurfaces i CP ad their complemets i X, respectively. The homogeeous coordiate rig is the domai C[X] :=C[x 0,x 1,..., x ]/P (which is ow graded!) where P is the homogeeous prime ideal I(X). Observatio: Noempty closed subsets Z X correspod to homogeeous radical ideals I x 0,..., x C[X], ad irreducible closed subsets i X correspod to homogeeous prime ideals P x 0,..., x C[X]. But ow what should a regular fuctio o a projective variety X be? Costat fuctios we uderstad, but the o-costat elemets of C[X] are ot fuctios o X because the value: F (a 0 :... : a ) always depeds upo the choice of a represetative of the class (a 0 :... : a ) (but we do kow whether or ot F (a 0 :... : a )=0whe F is homogeeous). Defiitio: A ratioal fuctio o X is a elemet of degree zero i the field of fractios of C[X]. That is, φ is a ratioal fuctio if φ = F ad G F,G C[X] are homogeeous of the same degree. If G(a 0 :... : a ) 0 for some such ratio represetig φ the φ(a 0 :... : a ) C is well-defied, ad we say that φ is regular at (a 0 :... : a ) Observatio: The ratioal fuctios o X form a field, deoted C(X). Examples: (a) The field of ratioal fuctios o CP itself is: ( x1 C,..., x ) ( x0 =... = C,..., x ) ( x0 =... = C,..., x ) 1 x 0 x 0 x i x i x x C(x 0,..., x ) (b) Let F (x 0,..., x )=x 0 x 1 G(x 2,..., x ) be a quadratic homogeeous (irreducible) polyomial, ad let X = V (F ) CP. The: ( x2 C(X) =C,..., x ) ( x2 = C,..., x ) x 0 x 0 x 1 x 1 Clearly those fields are subfields of C(X), ad if A C(X), the we ca B remove all occurreces of x 1 (resp of x 0 ) by multiplyig top ad bottom by a sufficietly high power of x 0 (resp. x 1 ) ad usig the equatio. 2

3 This, of course, begs a iterestig questio: Questio: Are such projective hypersurfaces isomorphic to CP 1? We will aswer this i the affirmative i case = 2 ad i the egative i the other cases. We will see, however, i 7 that these quadric hypersurfaces always have a ope (dese) subset which is isomorphic to a ope (dese) subset of CP 1. We eed for ow to figure out what isomorphic meas. Defiitio: The sheaf O X of regular fuctios o a projective variety is: O X (U) ={φ C(X) φ is regular at all poits of U} C(X) This is the same defiitio as i 3, O X is agai a sheaf of commutative rigs with 1, ad if a ratioal fuctio is zero (as a fuctio) o a ope set, the agai it is zero i C(X) (same proof as Propositio 3.4). But recall that i the affie case there were lots of regular fuctios (ie. all of C[X]). I the projective case, by cotrast, there are very few: Propositio 4.2: The oly ratioal fuctios that are regular at all poits of a projective variety X are the costats (i.e. O X (X) =C C(X)). Proof: If the projective Nullstellesatz were the ordiary Nullstellesatz, this would be easy. Give φ C(X), the homogeeous deomiators i the expressios φ = F geerate a ideal I G φ, ad the ay (homogeeous) elemet of I φ appears as a deomiator, as i Propositio 3.3. By assumptio V (I φ )=, ad the ordiary Nullstellesatz would imply that 1 appears as a deomiator, ad the φ = a is a costat. But this requires more argumet, 1 sice applyig the projective Nullstellesatz (Corollary 2.1) oly gives us: φ = F 0 x N 0 = = F x N for some N ad homogeeous polyomials F i of degree N. We ca coclude from this that if d ( + 1)(N 1) + 1 ad if G C[X] d is arbitrary, the Gφ C[X] d (because each moomial i a represetative of G must have some x N i i it!) Now iterate this to coclude that Gφ m C[X] d for all m, ad thus: C[X] C[X]+φC[X] C[X]+φC[X]+φ 2 C[X] G 1 C[X] is a sequece of submodules of the fiitely geerated (i fact, pricipal!) C[X]-module G 1 C[X], which evetually stabilizes sice C[X] is Noetheria. 3

4 Thus for some m, wehave: φ m = f m 1 φ m 1 + f m 2 φ m f 0 for f 0,..., f m 1 C[X]. But this idetity must also hold whe we replace the f i by their degree 0 compoets, ad the φ satisfies a (moic) polyomial equatio with costat coefficiets. Sice C is algebraically closed, it follows that the polyomial factors, so that m i=1 (φ r i ) = 0 for some r i C. But if φ = F, the φ(a G 0 :... : a )=r i F (a 0 :... : a )=r i G(a 0 :... : a ), so the locus where φ r i is closed. Sice X is irreducible, it follows that oe of these loci must be all of X, ad the φ = r i C(X) for that r i C. Remark: Recall that the oly holomorphic fuctios o a compact complex maifold are the costats, sice o the oe had a cotiuous fuctio o a compact maifold must have a (global) maximum, ad o the other had, the absolute value of ay holomorphic fuctio is subharmoic meaig that it ca oly have a local maximum if it is locally costat! We will see i 6 that projective varieties are, i a very precise sese, aalogues i algebraic geometry of compact maifolds. Defiitio: A ope subset W X of a projective variety with sheaf: O W (U) :=O X (U) is a quasi-projective variety (which we will shorte to variety). A regular map is, as always, a cotiuous map that pulls back regular fuctios. Corollary 4.3: The oly regular maps Φ : X Y from a projective variety X to a affie variety Y are the costat maps. Proof: Suppose Y C has coordiate rig C[y 1,..., y ]/P. The the regular fuctios y 1,..., y O Y (Y ) must pull back to regular fuctios o X, which are costat by Propositio 4.2. If we let Φ (y i )=b i C, the Φ(a 0 :... : a )=(b 1,..., b ) (idepedet of (a 0 :... : a ) X) sice the ith coordiate is y i (Φ(a 0 :... : a )) = Φ (y i )((a 0 :... : a )) = b i. O the other had, there are plety of iterestig regular maps from oe projective variety to aother projective variety. The situatio is similar to but more subtle tha Propositio 3.5 for affie varieties. 4

5 Defiitio: If X CP m ad Y CP m are projective (or quasi-projective) varieties, the a mappig from a ope (dese) domai U X: Φ:X >Y (the broke arrow idicates that U may ot be all of X) isaratioal map if, for each (a 0 :... : a ) U, there is a degree d ad homogeeous polyomials F 0,..., F m C[x 0,x 1,..., x ] d such that ot every F i (a 0 :... : a ) = 0 ad: Φ(b 0 :... : b )=(F 0 (b 0 :... : b ):... : F m (b 0 :... : b )) for all (b 0 :... : b ) i the eighborhood X m i=0 V (F i) U of (a 0 :... : a ). Remark: If b =(b 0 :... : b ) CP, the (F 0 (b) :... : F m (b)) CP m is well-defied for b CP, provided that the F i are all homogeeous of the same degree ad ot all of the F i (b) are zero, sice i that case: (F 0 (λb) :... : F m (λb)) = (λ d F 0 (b) :... : λ d F m (b)) = (F 0 (b) :... : F m (b)) The subtlety here lies i the fact that the choice of F 0,..., F m may deped upo the poit (a 0 :... : a ), so that the domai U of Φ is usually larger tha X m i=0 (F i) for ay sigle set of F 0,..., F m. Example (The Projective Coic) The coic C := V (y 2 xz) CP 2 is isomorphic to CP 1, i the sese that there are ratioal maps: Φ:C > CP 1 ad Ψ : CP 1 >C that are defied everywhere ad are two-sided iverses of each other. The map Ψ is easy to costruct: Ψ(a : b) =(a 2 : ab : b 2 ) which is defied o all of CP 1 ad maps to C. The map Φ is i two parts: (a : b) oc (V (x) V (y)) Φ(a : b : c) = (b : c) oc (V (y) V (z)) ad oly take together do we see that C is the domai sice the poit (0:0:1) C missed by the first defiitio is covered by the secod, ad (a : b) =(b : c) wheever both defiitios apply, as a cosequece of y 2 = xz. Fially, oce easily checks that Φ ad Ψ are iverses of each other. 5

6 Here is the (quasi-)projective versio of Propositio 3.5: Propositio 4.4: If U U CP is a quasi-projective variety, the the regular maps Φ : U W W CP m to aother quasi-projective variety are the ratioal maps Φ : U > CP m with U i the domai ad Φ(U) W. Proof: Suppose Φ is a ratioal map, give locally by Φ = (F 0 :... : F m ). The Φ is cotiuous o ope sets i U m i=0 V (F i) sice Φ 1 (V (G)) = V (G(F 0,..., F m )), ad pulls back regular fuctios at b W to regular fuctios at each preimage of b, via ( ) G Φ = G(F 0,..., F m ) H H(F 0,..., F m ) (compare with Propositio 3.5). Thus Φ is a regular map, by defiitio! Coversely, give a regular map Φ : U W ad (a 0 :... : a ) U with Φ(a 0 :... : a )=(b 0 :... : b m ) W, the some b i 0 ad the ratioal fuctios y j C(W ) pull back to F j C(X) with each G y i G j (a 0 :... : a ) 0. j Φ ca the be writte: Φ=(F 0 G j :... : F i 1 G j : G j : F i+1 G j :... : F m G j ) j 0 j i 1 j j i+1 j m valid i a eighborhood of (a 0 :... : a ), fiishig the proof! Remark: The sheaf defiitio of a regular map is superior to the ratioal map defiitio because it is itrisic to the variety, ad does t deped upo the way U sits i CP (though it is easier to work with ratioal maps). It ca be tricky to fid the precise domai of a ratioal map i geeral, but whe X is projective space, we do have the followig: Propositio 4.5: If Φ : CP > CP m is a ratioal map ad F i Φ=(F 0 :... : F m ) o the ope set U = CP m i=0 V (F i) ad if the F i have o commo factor, the the domai of Φ is exactly U. Proof: Give aother expressio Φ = (G 0 :... : G m ), the some G i 0, ad F j because both are equal to Φ ( y j y i ). Thus G j F i = F j G i, ad the = G j G i sice the F i have o commo factor, every G j = HF j for some fixed H. But the i=0 V (G i)= i=0 V (F i) V (H) ad the Propositio is proved. 6

7 Corollary 4.6: If m<, the the oly regular maps: Φ:CP CP m are the costat maps. Proof: By Propositio 4.5, such a map would be give by: Φ=(F 0 :... : F m ) for oe choice of F 0,..., F m, but by Exercise 2.3, we kow that m i=0 V (F i) whe m<ad deg(f i ) > 0, so such a ratioal map caot be regular! We ve discussed maps from projective varieties to affie varieties ad to other projective varieties. This leaves us with maps from affie varieties to projective varieties, which are the most fudametal, as they allow us to regard a projective variety as a maifold which is locally affie: Propositio 4.7: A projective variety is always covered by affie varieties. Precisely, for a projective variety X CP, the particular basic ope sets: U i := X V (x i ) are either empty or isomorphic to affie varieties, ad X = i=0 U i. Coversely, if Y C is a affie variety, the the closure X = Y CP (addig the poits at ifiity) is a projective variety, for the iclusio: Y C CP ; (a 1,..., a ) (1 : a 1 :... : a ) ad the Y = U 0, so i particular every affie variety is quasi-projective. Proof: For the first part, by symmetry it suffices to assume i =0. If X = V (P ) CP for a homogeeous prime P C[x 0,x 1,..., x ], we defie Y := V (d 0 (P )) C for the dehomogeized ideal d 0 (P ) (see 2). The: U 0 = {(a 0 : a 1 :... : a ) X a 0 0} CP ad the bijectio: Φ : Y U 0 X; (a 1,..., a ) (1 : a 1 :... : a )isa isomorphism, with iverse (a 0 :... : a ) ( a 1 a 0,..., a a 0 ), as you may check. Ad sice i=0 U i = X i=0 V (x i) ad i=0 V (x i) = 0, we get the first part. For the secod part, we oly eed to kow that: Y C = Y But if P = I(Y ) C[ x 1 x 0,..., x x 0 ] is the ideal of Y, the the homogeized ideal h(p ) satisfies d 0 (h(p )) = P,soV(h(P)) CP is a closed set cotaiig Y, whose itersectio with C is Y, ad it follows that Y C = Y, as desired. 7

8 Example (Projectivizig a Affie Hypersurface): If we are give: V (f) C for f C[x 1,..., x ] of degree d the as i 2, we should reiterpret: f = f ( x1,..., x ) [ x1 C,..., x ] x 0 x 0 x 0 x 0 ad the homogeize to get: ( V (f) =V (F ) CP for F (x 0,..., x )=x d 0 f x1,..., x ) x 0 x 0 which is the set-theoretic uio: V (f) V (F (0,x 1,..., x )) C CP 1 = CP of the origial affie hypersurface ad a hypersurface at. We ca the cosider the cover of V (F ) by ope affie hypersurfaces: V (F )=V(f) V (f i ) for f i = F i=1 ( x0,..., x ) x i x i For example, cosider the affie elliptic curve (for ay λ 0, 1): E 0 := V (y 2 x(x 1)(x λ)) C 2 If we thik of x = x 1 x 0 ad y = x 2 x 0, we get the closure: E = V (x 2 2 x 0 x 1 (x 1 x 0 )(x 1 λx 0 )) = E 0 (0:1:0) CP 2 ad the E is covered by E 0 ad E 2 = E {(1:0 :0),(1:1:0),(1 : λ :0)} = ( x0 V x 1 ( x 1 x 0 )( x 1 λ x ) 0 ) x 2 x 2 x 2 x 2 x 2 x 2 8

9 Exercises (a) Describe the Zariski topology o CP 1. (b) Describe the Zariski topology o the elliptic curve E. (c) What are the irreducible closed sets for the Zariski topology o CP 2? 2. (a) Prove that the regular map from CP 1 to the ratioal ormal curve: (s : t) (s d : s d 1 t :... : t d 1 s : t d ) (see Exercise 2.2) is a isomorphism (geeralizig the coic example). (b) Prove that the regular map Φ : CP 1 CP 2 : (s : t) (s 3 : st 2 : t 3 ) is a homeomorphism to X = V (x 3 1 x 0x 2 ) but ot a isomorphism to X. 3. Cosider m + 1 liear forms y 0,..., y m C[x 0,x 1,..., x ] 1. (a) If m ad the y i are liearly idepedet, describe the domai of the ratioal map: Φ:CP > CP m ;Φ(a) =(y 0 (a) :... : y m (a)) ad for each b CP m, describe Φ 1 (b) (i the domai). (b) If m ad the forms spa C[x 0,x 1,..., x ] 1, describe the image of Φ ad prove that Φ is a isomorphism from CP to its image i CP m. (c) If Φ : CP CP ; Φ = (F 0 :... : F ) is ay regular map such that the F i have o commo factors, the show each pair F i,f j is relatively prime, ad eve more, that if G C[x 0,..., x ] e is ay polyomial that is ot divisible by x i, the gcd(f i,g(f 0,..., F )) = 1. Coclude that if d>1, the each: ( F1 C,..., F ) ( x1 C,..., x ) F i F i x i x i is a o-trivial field extesio, hece that the oly automorphisms of CP (i.e. isomorphisms from CP to itself) are give by + 1 liear forms. (d) Fid a isomorphism of groups: Aut(CP ) = PGL( +1, C) betwee the group Aut(CP ) of regular automorphisms of CP ad the group PGL( +1, C) of ivertible matrices modulo scalars. 9

10 4. (a) If Φ : CP > CP m is oe of the ratioal maps of Exercise 3(a), prove that there is a automorphism α Aut(CP ) such that: (Φ α)(x 0 :... : x )=(x 0 :... : x m ) These maps are called the stadard projectios. (b) If Φ : CP CP m is oe of the regular maps from Exercise 3(b), prove that there are automorphisms α Aut(CP ) ad β Aut(CP m ) such that: (β Φ α) =(x 0 :... : x :0:... :0) (c) Prove that if y C[x 0,x 1,..., x ] 1 is ay ozero liear form ad X CP is a projective variety, the the basic ope subset U = X V (y) is either empty or else isomorphic to a ope dese affie variety. 5. (a) Prove the aalogue of Exercise 3.5 (b,c) for quasi-projective varieties. (b) Prove that CP is ot isomorphic to ay locally closed subset of CP. 6. Whe α GL(+1, C) acts o the space of liear forms C[x 0,x 1,..., x ] 1, the α also acts o each space C[x 0,x 1,..., x ] d by: α(x i x i )=α(x 0) i 1...α(x ) i (a) Prove that for ay α ad F, the hypersurfaces V (F ) ad V (α(f )) are isomorphic. (We say that V (F )isprojectively equivalet to V (α(f )).) A quadratic homogeeous polyomial F C[x 0,x 1,..., x ] 2 ca be writte i a symmetric matrix form as: (a ij ) i a ii x 2 i + i<j a ij x i x j (b) Prove the actio of α traslates to cojugatio i this case: α T (a ij )α α( i a ii x 2 i + i<j a ij x i x j ) ad the prove that every quadric hypersurface V (F ) CP is projectively equivalet (hece isomorphic) to exactly oe of the followig: V (x 0 x 1 + x x2 i ) for i 2 (so C(X) = C(CP 1 ) for all quadric hypersurfaces). Defiitio: If i = above, the quadric V (F ) CP is o-degeerate. 10

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

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

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

CHAPTER 5. Theory and Solution Using Matrix Techniques

CHAPTER 5. Theory and Solution Using Matrix Techniques A SERIES OF CLASS NOTES FOR 2005-2006 TO INTRODUCE LINEAR AND NONLINEAR PROBLEMS TO ENGINEERS, SCIENTISTS, AND APPLIED MATHEMATICIANS DE CLASS NOTES 3 A COLLECTION OF HANDOUTS ON SYSTEMS OF ORDINARY DIFFERENTIAL

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

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

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

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

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

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

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

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

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

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

Math 203A, Solution Set 8.

Math 203A, Solution Set 8. Math 20A, Solutio Set 8 Problem 1 Give four geeral lies i P, show that there are exactly 2 lies which itersect all four of them Aswer: Recall that the space of lies i P is parametrized by the Grassmaia

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

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

Chapter 6 Infinite Series

Chapter 6 Infinite Series Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat

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

, 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

Continuous Functions

Continuous Functions Cotiuous Fuctios Q What does it mea for a fuctio to be cotiuous at a poit? Aswer- I mathematics, we have a defiitio that cosists of three cocepts that are liked i a special way Cosider the followig defiitio

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

CALCULUS BASIC SUMMER REVIEW

CALCULUS BASIC SUMMER REVIEW CALCULUS BASIC SUMMER REVIEW NAME rise y y y Slope of a o vertical lie: m ru Poit Slope Equatio: y y m( ) The slope is m ad a poit o your lie is, ). ( y Slope-Itercept Equatio: y m b slope= m y-itercept=

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

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

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

(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

Exercises 1 Sets and functions

Exercises 1 Sets and functions Exercises 1 Sets ad fuctios HU Wei September 6, 018 1 Basics Set theory ca be made much more rigorous ad built upo a set of Axioms. But we will cover oly some heuristic ideas. For those iterested studets,

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

Complex Numbers Solutions

Complex Numbers Solutions Complex Numbers Solutios Joseph Zoller February 7, 06 Solutios. (009 AIME I Problem ) There is a complex umber with imagiary part 64 ad a positive iteger such that Fid. [Solutio: 697] 4i + + 4i. 4i 4i

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

CALCULATION OF FIBONACCI VECTORS

CALCULATION OF FIBONACCI VECTORS CALCULATION OF FIBONACCI VECTORS Stuart D. Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithaca.edu ad Dai Novak Departmet of Mathematics, Ithaca College

More information

McGill University Math 354: Honors Analysis 3 Fall 2012 Solutions to selected problems

McGill University Math 354: Honors Analysis 3 Fall 2012 Solutions to selected problems McGill Uiversity Math 354: Hoors Aalysis 3 Fall 212 Assigmet 3 Solutios to selected problems Problem 1. Lipschitz fuctios. Let Lip K be the set of all fuctios cotiuous fuctios o [, 1] satisfyig a Lipschitz

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

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

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense, 3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [

More information

MATH 304: MIDTERM EXAM SOLUTIONS

MATH 304: MIDTERM EXAM SOLUTIONS MATH 304: MIDTERM EXAM SOLUTIONS [The problems are each worth five poits, except for problem 8, which is worth 8 poits. Thus there are 43 possible poits.] 1. Use the Euclidea algorithm to fid the greatest

More information

Lesson 10: Limits and Continuity

Lesson 10: Limits and Continuity www.scimsacademy.com Lesso 10: Limits ad Cotiuity SCIMS Academy 1 Limit of a fuctio The cocept of limit of a fuctio is cetral to all other cocepts i calculus (like cotiuity, derivative, defiite itegrals

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

[ 11 ] z of degree 2 as both degree 2 each. The degree of a polynomial in n variables is the maximum of the degrees of its terms.

[ 11 ] z of degree 2 as both degree 2 each. The degree of a polynomial in n variables is the maximum of the degrees of its terms. [ 11 ] 1 1.1 Polyomial Fuctios 1 Algebra Ay fuctio f ( x) ax a1x... a1x a0 is a polyomial fuctio if ai ( i 0,1,,,..., ) is a costat which belogs to the set of real umbers ad the idices,, 1,...,1 are atural

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

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

Polynomials with Rational Roots that Differ by a Non-zero Constant. Generalities

Polynomials with Rational Roots that Differ by a Non-zero Constant. Generalities Polyomials with Ratioal Roots that Differ by a No-zero Costat Philip Gibbs The problem of fidig two polyomials P(x) ad Q(x) of a give degree i a sigle variable x that have all ratioal roots ad differ by

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

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

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

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

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

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

page Suppose that S 0, 1 1, 2.

page Suppose that S 0, 1 1, 2. page 10 1. Suppose that S 0, 1 1,. a. What is the set of iterior poits of S? The set of iterior poits of S is 0, 1 1,. b. Give that U is the set of iterior poits of S, evaluate U. 0, 1 1, 0, 1 1, S. The

More information

NAME: ALGEBRA 350 BLOCK 7. Simplifying Radicals Packet PART 1: ROOTS

NAME: ALGEBRA 350 BLOCK 7. Simplifying Radicals Packet PART 1: ROOTS NAME: ALGEBRA 50 BLOCK 7 DATE: Simplifyig Radicals Packet PART 1: ROOTS READ: A square root of a umber b is a solutio of the equatio x = b. Every positive umber b has two square roots, deoted b ad b or

More information

Axioms of Measure Theory

Axioms of Measure Theory MATH 532 Axioms of Measure Theory Dr. Neal, WKU I. The Space Throughout the course, we shall let X deote a geeric o-empty set. I geeral, we shall ot assume that ay algebraic structure exists o X so that

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

Math 451: Euclidean and Non-Euclidean Geometry MWF 3pm, Gasson 204 Homework 3 Solutions

Math 451: Euclidean and Non-Euclidean Geometry MWF 3pm, Gasson 204 Homework 3 Solutions Math 451: Euclidea ad No-Euclidea Geometry MWF 3pm, Gasso 204 Homework 3 Solutios Exercises from 1.4 ad 1.5 of the otes: 4.3, 4.10, 4.12, 4.14, 4.15, 5.3, 5.4, 5.5 Exercise 4.3. Explai why Hp, q) = {x

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

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

(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

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

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

Recursive Algorithms. Recurrences. Recursive Algorithms Analysis

Recursive Algorithms. Recurrences. Recursive Algorithms Analysis Recursive Algorithms Recurreces Computer Sciece & Egieerig 35: Discrete Mathematics Christopher M Bourke cbourke@cseuledu A recursive algorithm is oe i which objects are defied i terms of other objects

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

We are mainly going to be concerned with power series in x, such as. (x)} converges - that is, lims N n

We are mainly going to be concerned with power series in x, such as. (x)} converges - that is, lims N n Review of Power Series, Power Series Solutios A power series i x - a is a ifiite series of the form c (x a) =c +c (x a)+(x a) +... We also call this a power series cetered at a. Ex. (x+) is cetered at

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

Integrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number

Integrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number MATH 532 Itegrable Fuctios Dr. Neal, WKU We ow shall defie what it meas for a measurable fuctio to be itegrable, show that all itegral properties of simple fuctios still hold, ad the give some coditios

More information

THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS

THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS DEMETRES CHRISTOFIDES Abstract. Cosider a ivertible matrix over some field. The Gauss-Jorda elimiatio reduces this matrix to the idetity

More information

Dupuy Complex Analysis Spring 2016 Homework 02

Dupuy Complex Analysis Spring 2016 Homework 02 Dupuy Complex Aalysis Sprig 206 Homework 02. (CUNY, Fall 2005) Let D be the closed uit disc. Let g be a sequece of aalytic fuctios covergig uiformly to f o D. (a) Show that g coverges. Solutio We have

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

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

Chapter 3 Inner Product Spaces. Hilbert Spaces

Chapter 3 Inner Product Spaces. Hilbert Spaces Chapter 3 Ier Product Spaces. Hilbert Spaces 3. Ier Product Spaces. Hilbert Spaces 3.- Defiitio. A ier product space is a vector space X with a ier product defied o X. A Hilbert space is a complete ier

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

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

Section 11.8: Power Series

Section 11.8: Power Series Sectio 11.8: Power Series 1. Power Series I this sectio, we cosider geeralizig the cocept of a series. Recall that a series is a ifiite sum of umbers a. We ca talk about whether or ot it coverges ad i

More information

Some remarks for codes and lattices over imaginary quadratic

Some remarks for codes and lattices over imaginary quadratic Some remarks for codes ad lattices over imagiary quadratic fields Toy Shaska Oaklad Uiversity, Rochester, MI, USA. Caleb Shor Wester New Eglad Uiversity, Sprigfield, MA, USA. shaska@oaklad.edu Abstract

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

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

1 Generating functions for balls in boxes

1 Generating functions for balls in boxes Math 566 Fall 05 Some otes o geeratig fuctios Give a sequece a 0, a, a,..., a,..., a geeratig fuctio some way of represetig the sequece as a fuctio. There are may ways to do this, with the most commo ways

More information

Distribution of Random Samples & Limit theorems

Distribution of Random Samples & Limit theorems STAT/MATH 395 A - PROBABILITY II UW Witer Quarter 2017 Néhémy Lim Distributio of Radom Samples & Limit theorems 1 Distributio of i.i.d. Samples Motivatig example. Assume that the goal of a study is to

More information

f(w) w z =R z a 0 a n a nz n Liouville s theorem, we see that Q is constant, which implies that P is constant, which is a contradiction.

f(w) w z =R z a 0 a n a nz n Liouville s theorem, we see that Q is constant, which implies that P is constant, which is a contradiction. Theorem 3.6.4. [Liouville s Theorem] Every bouded etire fuctio is costat. Proof. Let f be a etire fuctio. Suppose that there is M R such that M for ay z C. The for ay z C ad R > 0 f (z) f(w) 2πi (w z)

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

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

On groups of diffeomorphisms of the interval with finitely many fixed points II. Azer Akhmedov

On groups of diffeomorphisms of the interval with finitely many fixed points II. Azer Akhmedov O groups of diffeomorphisms of the iterval with fiitely may fixed poits II Azer Akhmedov Abstract: I [6], it is proved that ay subgroup of Diff ω +(I) (the group of orietatio preservig aalytic diffeomorphisms

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

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

Basic Sets. MTH299 - Examples. Example 1. Let S = {1, {2, 3}, 4}. Indicate whether each statement is true or false. (a) S = 4

Basic Sets. MTH299 - Examples. Example 1. Let S = {1, {2, 3}, 4}. Indicate whether each statement is true or false. (a) S = 4 Basic Sets Example 1. Let S = {1, {, 3}, 4}. Idicate whether each statemet is true or false. (a) S = 4 False. Note that the elemets of S are 1, the set {, 3}, ad 4. Thus S = 3. (b) {1} S False. While 1

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

Algebraic Geometry I

Algebraic Geometry I 6.859/15.083 Iteger Programmig ad Combiatorial Optimizatio Fall 2009 Lecture 14: Algebraic Geometry I Today... 0/1-iteger programmig ad systems of polyomial equatios The divisio algorithm for polyomials

More information

Advanced Analysis. Min Yan Department of Mathematics Hong Kong University of Science and Technology

Advanced Analysis. Min Yan Department of Mathematics Hong Kong University of Science and Technology Advaced Aalysis Mi Ya Departmet of Mathematics Hog Kog Uiversity of Sciece ad Techology September 3, 009 Cotets Limit ad Cotiuity 7 Limit of Sequece 8 Defiitio 8 Property 3 3 Ifiity ad Ifiitesimal 8 4

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

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

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

Commutativity in Permutation Groups

Commutativity in Permutation Groups Commutativity i Permutatio Groups Richard Wito, PhD Abstract I the group Sym(S) of permutatios o a oempty set S, fixed poits ad trasiet poits are defied Prelimiary results o fixed ad trasiet poits are

More information

Math 475, Problem Set #12: Answers

Math 475, Problem Set #12: Answers Math 475, Problem Set #12: Aswers A. Chapter 8, problem 12, parts (b) ad (d). (b) S # (, 2) = 2 2, sice, from amog the 2 ways of puttig elemets ito 2 distiguishable boxes, exactly 2 of them result i oe

More information

Solutions to home assignments (sketches)

Solutions to home assignments (sketches) Matematiska Istitutioe Peter Kumli 26th May 2004 TMA401 Fuctioal Aalysis MAN670 Applied Fuctioal Aalysis 4th quarter 2003/2004 All documet cocerig the course ca be foud o the course home page: http://www.math.chalmers.se/math/grudutb/cth/tma401/

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

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

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

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

CALCULATING FIBONACCI VECTORS

CALCULATING FIBONACCI VECTORS THE GENERALIZED BINET FORMULA FOR CALCULATING FIBONACCI VECTORS Stuart D Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithacaedu ad Dai Novak Departmet

More information