Lecture 4: Grassmannians, Finite and Affine Morphisms
|
|
- Jasmin Roberts
- 5 years ago
- Views:
Transcription
1 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, A cotais B = k[x 1,..., x ] (free subrig) such that A is a fiitely geerated B-module. Questio: Whe is A a fiitely geerated B-module? Aswer: If ad oly if A is a Cohe-Macauley rig. I particular, this does t deped o the choice of B (which is very ot uique...) 2. A remark o the homework problem (Problem 3(e) of Problem Set 2): The aswer to the optioal problem: P 2 (F ) = ( q 2 q ) + q. This is a quadric i P 2+1 (F q ). The middle term q also comes up elsewhere ad this geeralizes to the Weil cojectures. Also, the same problem ca be used to compute H (Q C ) (classical topology). This has the same cohomology as projective space for the middle degree. H is 1-dimesioal i degree 2, 4,..., 4 except for H 2, which is 2-dimesioal. The fact that the cohomology H is the same as for CP except for the middle degree geeralizes to the Lefschetz Hyperplae Theorem, which will be covered i O the isomorphism X = P 1 for irreducible degree 2 curves X P 2 : The degree 2 curve C = (XY Z 2 ) i P 2 from last lecture ca be covered by two affie ope pieces: Y Z (a) X = 0: a =, b =, (a = b 2 ) = A 1 = U 1 X X X Z (b) Y = 0: a =, b =, (a = b 2 ) = A 1 = U 2 Y Y Note that U 1 U 2 = A 1 \ {0}. By chagig coordiates, we ca take the degree 2 curve i P 2 to be X 2 + Y 2 = Z 2. Coect poits i a quadric to a fixed poit. I practice, we ca work with the poit (1 : 0 : 1). We idetify the set of all a 1 lies through a give poit with P 1. Takig this to affie coordiates, we sed (a, b). Writig b a = tb + 1, we express a ad b via t. The, we get a bijectio P 1 k X. This map seds poits with ratioal coordiates to poits with ratioal coordiates. Oe applicatio is the classificatio of Pythagorea triples. (Exercise: Work out the details.) Noetheria topological spaces ad irreducible compoets Propositio 1. A Noetheria topological space X is a fiite uio of its compoets (i.e. maximal irreducible subsets). Remark 1. Here, we ca see that the coditio that X is Noetheria ca be a aalogue of compactess. Lemma 1. A Noetheria topological space X is a fiite uio of closed irreducible subsets. Proof. We are doe if X is irreducible. Suppose that X is ot such a fiite uio. Write X = X 1 X 2, where X 1 ad X 2 are proper closed subsets of X. If the claim is false, the oe of either X 1 or X 2 is ot a uio of fiitely may irreducibles. Cotiuig this process, we get a sequece of closed subsets X X 1 X 2, which cotradicts the assumptio that X is Noetheria. Now we begi the proof of the propositio. 1
2 Proof. Write X = X i, where the X i are closed irreducible subsets of X. Without loss of geerality, we i=1 ca assume that oe of the X i are a subset of aother. The, X i is ot a subset of Xj (follows from irreducibility). Otherwise, we would have that X i is a uio of proper closed subsets Xj X i. Sice every irreducible closed subset Z X is a subset of X i for some i, the X i are exactly the compoets (i.e. maximal irreducible closed subsets) of X. Remark 2. A lot of thigs are ot Noetheria i the classical topology (e.g. R ). Corollary 1. A radical ideal i a fiitely geerated rig without ilpotets A is a fiite itersectio of prime ideals. Remark 3. This gives us a correspodece prime ideals of A irreducible subsets of Spec A. Proof. Let I be a radical ideal of A. The, I = I for some closed subset Z Spec A. Sice Z is Noetheria, Z = Z Z i, where the Z i are irreducible compoets of Z. The, I = I Zi. Note that I Zi is prime sice i=1 i=1 Z i is irreducible. Thus, I is a fiite itersectio of prime ideals. Claim: Spec A is irreducible if ad oly if A has o zerodivisors. Corollary 2. A closed subset Z Spec A is irreducible if ad oly if I Z is prime. Now we begi the proof of the claim. Proof. Let f ad g be ozero elemets of A Fu k (Spec A), where Fu k (Spec A) is the set of k-valued fuctios o Spec A. Suppose that Spec A is irreducible. If fg = 0, the Z f Z g = Spec A, where Z f are the zeros of f ad Z g are the zeros of g. If Z f, Z g Spec A, the Spec A is reducible. Thus, we must either have f = 0 or g = 0 ad A has o zerodivisors. Coversely, suppose that Spec A is ot irreducible. Let X = Spec A. The, we ca write X = Z 1 Z 2, where Z 1, Z 2 X are proper closed subsets of X. Sice proper closed subsets correspod to ozero ideals, we ca pick ozero f I Z1 ad ozero g I Z2. The, fg = 0 ad f ad g are zerodivisors of A. A example of a projective variety (Grassmaias) Last time, we started to discuss some properties of projective varieties ad looked at liear subvarieties of P. Here is aother example of a projective variety. Example 1. The Grassmaia Gr(k, ) is the set of liear subspaces of dimesio k i the -dimesioal vector space K := V. For example, Gr(1, ) = P 1. Here, we have the usual topology ad regular fuctios o P 1. I geeral, the topology ad regular fuctios are characterized as follows: Let W be a k-dimesioal subspace of V with complemet U (i.e. V = W U). If T Gr(k, ) is trasversal to U (i.e. T U = {0}), the T is the graph of a uique liear map W U. I other words, we have j=i {T Gr(k, ) : T U = {0}} = Hom k (W, U) = Mat k, k (K) = A k( k), where Mat k, k (K) is the set of k ( k) matrices with etries i K. 2
3 We require that this subset is ope ad that the isomorphism with A k( k) is a isomorphism of varieties. Notatio: PV := P is the projectivizatio of V = k (choose a basis for this). Theorem 1.1. This defies a projective algebraic variety. The embeddig of Gr(k, ) ito projective space is defied by W the lie W V. k k ( ) k Claim: This map realizes Gr(k, ) as a closed subvariety i P V = P( ) k 1. Example 2. Cosider the case = 4 ad k = 2. These are lies i P 3. 2 There is a lemma from liear algebra which gives a basic classificatio of elemets of V. 2 4 Lemma 2. Take ω V. If ω = v 1 v 2, the ω ω V = 0. If dim V = 4, the the coverse holds. 2 Proof. A elemet ω of V ca be thought of as a biliear skew form (2-form) of the 4-dimesioal vector space V. Note that ker ω is of eve dimesio. If dim ker ω = 0, the ω = v 1 v 2 v 3 v 4 for some basis v 1, v 2, v 3, v 4 of V. If dim ker ω = 2 (pullback from 3-dimesioal quotiet), the ω = v 1 v 2 for some v 1, v 2. Fially, ω = 0 if dim ker ω = 4, the the form ω = 0. Thus, Gr(2, 4) is isomorphic to a quadric i P 5 ad Gr(2, 4) = Q(P 5 ), where Q is defied by ω ω = 0. (Exercise: Show this is a isomorphism of varieties.) Usig some liear algebra, we ca show that the quadratic form is ot degeerate. For more details o work above ad o Grassmaias i geeral: See Chapter 6 of Algebraic Geometry (1992) by Joe Harris or p (i 3rd editio) i Sectio ( Closed Subsets of Projective Space ) of Basic Algebraic Geometry 1 by Igor Shafarevich. Fiite ad affie morphisms Defiitio 1. A morphism of algebraic varieties f : X Y is called affie if Y has a ope cover Y = U i where the U i are affie ope pieces such that the f 1 (U i ) X are affie. The affie pieces allow us to use commutative algebra. Note that we have a equivalece of categories {Affie varieties} = {Fiitely geerated k-algebras with o ilpotets}, where the secod category is the opposite category of the first oe. Defiitio 2. The morphism f is fiite if there is a affie ope cover Y = U i such that f 1 (U i ) = Spec A ad U i = Spec B with A a fiitely geerated B-module (see Noether ormalizatio theorem/noether s lemma). This reduces everythig to commutative algebra locally o a lie. Lemma 3. A fiite map satisfies the followig properties: 1. It is closed: f(z) Y is closed for every closed Z X. 2. It has fiite fibers. Corollary 3. If B A ad A is fiitely geerated over B as a B-module ( A is fiite over B ), the Spec A Spec B has fiite oempty fibers. 3
4 Proof. We oly eed to check that the map Spec A Spec B is oto. The image is ot cotaied i Z I for all ozero I B sice B A. Otherwise, we would have a ideal of B which kills A. Sice a fiite map is closed, we have that the map is surjective. Now we begi the proof of the lemma (use similar ideas as last time) (compare with Lemma o p. 19 of Kempf). Proof. Let f : X Y be a fiite map. We ca assume X ad Y are affie (statemet local o lie). Sice the compositio of two fiite maps is fiite, we ca also assume that Z = X. Write X = Spec A ad Y = Spec B ad let I = A B (A). This is a radical ideal sice A has o ilpotets. Sice I is a radical ideal, it correspods to the closed subset Z I of Spec B. The, we have the surjectio X Z I ad f(x) Z I. For x Z I, we have that A/m x A = 0 by Nakayama s lemma. Otherwise, there exists r 1 (mod m x ) such that ra = 0. However, this is ot possible sice r 1 (mod m x ) r / I. It follows from Hilbert s Nullstellesatz that Z I f(x). Sice A is a fiite B-module, A/m x A is a fiite dimesioal ozero k- algebra. This meas that there exists a maximal ideal m x such that Spec A/m x A = Hom(A/m x A, k) is a fiite oempty set (oempty sice quotiet rig ozero). Thus, f has fiite oempty fibers. Example 3. (Examples of affie morphisms) 1. Let Z X be a closed subvariety. The, the map i : Z X is affie ad fiite sice Spec A/I is a closed subset of Spec A (this is a local questio). Ay affie ope coverig of X works. 2. Let Y be ay algebraic variety ad X = Y \Z f, where f k[x]. Cosider the ope embeddig X Y. This map is affie, but usually ot fiite. Locally, it looks like Spec A (f) = A[t]/(1 tf) Spec A. Example 4. The morphism A 2 \ {0} A 2 is ot affie. This is similar to a exercise i the homework (Problem 3 of Problem Set 1). It actually follows from this ad the exactess of localizatio. Let U A 2 be a ope eighborhood of 0 such that U = A 2 \ Z f for some f. Sice k[u] = k[u \ {0}], U \ {0} is ot affie. We also have a short exact sequece 0 k[u \ {0}] k[u 1 ] k[u 2 ] k[u 1 U 2 ], where U = U 1 U 2 (U 1 = (X = 0), U 2 = (Y = 0)). The sequece above is exact because it is obtaied from the correspodig sequece i A 2 by localizatio, which is a exact fuctor. Thus, there is o affie eighborhood of 0 whose complemet is affie. Preview of ext lecture Lemma 4. Let Z 1 Z 2 be irreducible closed subsets of a algebraic variety X. If f : X Y is a fiite morphism, the f(z 1 ) f(z 2 ). Note that f(z 1 ) ad f(z 2 ) are closed by the previous lemma. We also have that the image of a irreducible set is irreducible. This lemma shows that the images are actually distict. We will check this result (see Lemma o p. 19 of Kempf) i the ext lecture. Defiitio 3. The dimesio of a Noetheria topological space is the maximal umber such that there exists a chai X Z Z 1 Z 2 Z 0 of irreducible subsets i X. For example, the dimesio of a poit is equal to 0. Remark 4. The dimesio may ot ecessarily be fiite sice the Noetheria coditio is oly for a give chai. Here are some facts about the dimesio of a Noetheria topological space: dim A = If X = U i, the dim X = max dim U i. i i=1 If f : X Y is a fiite ad surjective morphism, the dim X = dim Y. 4
5 MIT OpeCourseWare Algebraic Geometry Fall 2015 For iformatio about citig these materials or our Terms of Use, visit:
(for homogeneous primes P ) defining global complex algebraic geometry. Definition: (a) A subset V CP n is algebraic if there is a homogeneous
Math 6130 Notes. Fall 2002. 4. Projective Varieties ad their Sheaves of Regular Fuctios. These are the geometric objects associated to the graded domais: C[x 0,x 1,..., x ]/P (for homogeeous primes P )
More informationProduct 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 informationChain 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 informationIf 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 informationALGEBRAIC 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 informationChapter 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 informationLECTURE 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 informationMath 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 informationLecture 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 information1 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 informationMATH 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 informationMath 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 information5. 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 informationPROBLEMS ON ABSTRACT ALGEBRA
PROBLEMS ON ABSTRACT ALGEBRA 1 (Putam 197 A). Let S be a set ad let be a biary operatio o S satisfyig the laws x (x y) = y for all x, y i S, (y x) x = y for all x, y i S. Show that is commutative but ot
More informationMath 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 informationThe Boolean Ring of Intervals
MATH 532 Lebesgue Measure Dr. Neal, WKU We ow shall apply the results obtaied about outer measure to the legth measure o the real lie. Throughout, our space X will be the set of real umbers R. Whe ecessary,
More informationThe 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 information15.083J/6.859J Integer Optimization. Lecture 3: Methods to enhance formulations
15.083J/6.859J Iteger Optimizatio Lecture 3: Methods to ehace formulatios 1 Outlie Polyhedral review Slide 1 Methods to geerate valid iequalities Methods to geerate facet defiig iequalities Polyhedral
More information2.1. The Algebraic and Order Properties of R Definition. A binary operation on a set F is a function B : F F! F.
CHAPTER 2 The Real Numbers 2.. The Algebraic ad Order Properties of R Defiitio. A biary operatio o a set F is a fuctio B : F F! F. For the biary operatios of + ad, we replace B(a, b) by a + b ad a b, respectively.
More informationPAPER : 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 informationDefinition 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 informationHOMEWORK #4 - MA 504
HOMEWORK #4 - MA 504 PAULINHO TCHATCHATCHA Chapter 2, problem 19. (a) If A ad B are disjoit closed sets i some metric space X, prove that they are separated. (b) Prove the same for disjoit ope set. (c)
More informationZeros of Polynomials
Math 160 www.timetodare.com 4.5 4.6 Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered with fidig the solutios of polyomial equatios of ay degree
More informationAxioms 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 informationON MEAN ERGODIC CONVERGENCE IN THE CALKIN ALGEBRAS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX0000-0 ON MEAN ERGODIC CONVERGENCE IN THE CALKIN ALGEBRAS MARCH T. BOEDIHARDJO AND WILLIAM B. JOHNSON 2
More informationMachine 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 informationModern 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 informationThe 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 informationMath 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 informationExercises 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 informationLecture 3 : Random variables and their distributions
Lecture 3 : Radom variables ad their distributios 3.1 Radom variables Let (Ω, F) ad (S, S) be two measurable spaces. A map X : Ω S is measurable or a radom variable (deoted r.v.) if X 1 (A) {ω : X(ω) A}
More informationM 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 informationChapter 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 informationIntroduction 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 informationFUNDAMENTALS OF REAL ANALYSIS by. V.1. Product measures
FUNDAMENTALS OF REAL ANALSIS by Doğa Çömez V. PRODUCT MEASURE SPACES V.1. Product measures Let (, A, µ) ad (, B, ν) be two measure spaces. I this sectio we will costruct a product measure µ ν o that coicides
More information1. 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 informationA 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 informationLecture 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 information24 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 informationLECTURE 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 informationChapter 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 information11. 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 informationA COUNTABLE SPACE WITH AN UNCOUNTABLE FUNDAMENTAL GROUP
A COUNTABLE SPACE WITH AN UNCOUNTABLE FUNDAMENTAL GROUP JEREMY BRAZAS AND LUIS MATOS Abstract. Traditioal examples of spaces that have ucoutable fudametal group (such as the Hawaiia earrig space) are path-coected
More informationOptimization Methods MIT 2.098/6.255/ Final exam
Optimizatio Methods MIT 2.098/6.255/15.093 Fial exam Date Give: December 19th, 2006 P1. [30 pts] Classify the followig statemets as true or false. All aswers must be well-justified, either through a short
More informationMeasure 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 informationSingular 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 informationSequences 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 informationACO Comprehensive Exam 9 October 2007 Student code A. 1. Graph Theory
1. Graph Theory Prove that there exist o simple plaar triagulatio T ad two distict adjacet vertices x, y V (T ) such that x ad y are the oly vertices of T of odd degree. Do ot use the Four-Color Theorem.
More informationCHAPTER 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 information4 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 informationChapter 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 informationCommutativity 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 informationMAS111 Convergence and Continuity
MAS Covergece ad Cotiuity Key Objectives At the ed of the course, studets should kow the followig topics ad be able to apply the basic priciples ad theorems therei to solvig various problems cocerig covergece
More informationA REMARK ON A PROBLEM OF KLEE
C O L L O Q U I U M M A T H E M A T I C U M VOL. 71 1996 NO. 1 A REMARK ON A PROBLEM OF KLEE BY N. J. K A L T O N (COLUMBIA, MISSOURI) AND N. T. P E C K (URBANA, ILLINOIS) This paper treats a property
More informationHomework 1 Solutions. The exercises are from Foundations of Mathematical Analysis by Richard Johnsonbaugh and W.E. Pfaffenberger.
Homewor 1 Solutios Math 171, Sprig 2010 Hery Adams The exercises are from Foudatios of Mathematical Aalysis by Richard Johsobaugh ad W.E. Pfaffeberger. 2.2. Let h : X Y, g : Y Z, ad f : Z W. Prove that
More informationDIVISIBILITY 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 informationMTG 6316 HOMEWORK Spring 2017
MTG 636 HOMEWORK Sprig 207 53. Let {U k } k= be a fiite ope cover of X ad f k : U k! Y be cotiuous for each k =,...,. Show that if f k (x) = f j (x) for all x 2 U k \ U j, the the fuctio F : X! Y defied
More informationWeek 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 informationOn 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 information3.2 Properties of Division 3.3 Zeros of Polynomials 3.4 Complex and Rational Zeros of Polynomials
Math 60 www.timetodare.com 3. Properties of Divisio 3.3 Zeros of Polyomials 3.4 Complex ad Ratioal Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered
More informationOn Topologically Finite Spaces
saqartvelos mecierebata erovuli aademiis moambe, t 9, #, 05 BULLETIN OF THE GEORGIAN NATIONAL ACADEMY OF SCIENCES, vol 9, o, 05 Mathematics O Topologically Fiite Spaces Giorgi Vardosaidze St Adrew the
More informationLINEAR ALGEBRAIC GROUPS: LECTURE 6
LINEAR ALGEBRAIC GROUPS: LECTURE 6 JOHN SIMANYI Grassmaias over Fiite Fields As see i the Fao plae, fiite fields create geometries that are uite differet from our more commo R or C based geometries These
More informationSeunghee Ye Ma 8: Week 5 Oct 28
Week 5 Summary I Sectio, we go over the Mea Value Theorem ad its applicatios. I Sectio 2, we will recap what we have covered so far this term. Topics Page Mea Value Theorem. Applicatios of the Mea Value
More informationCHAPTER 5 SOME MINIMAX AND SADDLE POINT THEOREMS
CHAPTR 5 SOM MINIMA AND SADDL POINT THORMS 5. INTRODUCTION Fied poit theorems provide importat tools i game theory which are used to prove the equilibrium ad eistece theorems. For istace, the fied poit
More informationLaw of the sum of Bernoulli random variables
Law of the sum of Beroulli radom variables Nicolas Chevallier Uiversité de Haute Alsace, 4, rue des frères Lumière 68093 Mulhouse icolas.chevallier@uha.fr December 006 Abstract Let be the set of all possible
More information5.1. The Rayleigh s quotient. Definition 49. Let A = A be a self-adjoint matrix. quotient is the function. R(x) = x,ax, for x = 0.
40 RODICA D. COSTIN 5. The Rayleigh s priciple ad the i priciple for the eigevalues of a self-adjoit matrix Eigevalues of self-adjoit matrices are easy to calculate. This sectio shows how this is doe usig
More informationSolution. 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 informationCSE 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 informationIntegrable 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 informationAdvanced Stochastic Processes.
Advaced Stochastic Processes. David Gamarik LECTURE 2 Radom variables ad measurable fuctios. Strog Law of Large Numbers (SLLN). Scary stuff cotiued... Outlie of Lecture Radom variables ad measurable fuctios.
More informationSymmetrization maps and differential operators. 1. Symmetrization maps
July 26, 2011 Symmetrizatio maps ad differetial operators Paul Garrett garrett@math.um.edu http://www.math.um.edu/ garrett/ The symmetrizatio map s : Sg Ug is a liear surjectio from the symmetric algebra
More informationRelations 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 information2 Banach spaces and Hilbert spaces
2 Baach spaces ad Hilbert spaces Tryig to do aalysis i the ratioal umbers is difficult for example cosider the set {x Q : x 2 2}. This set is o-empty ad bouded above but does ot have a least upper boud
More informationTHE 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 informationMath 140A Elementary Analysis Homework Questions 3-1
Math 0A Elemetary Aalysis Homework Questios -.9 Limits Theorems for Sequeces Suppose that lim x =, lim y = 7 ad that all y are o-zero. Detarime the followig limits: (a) lim(x + y ) (b) lim y x y Let s
More informationAlgebraic 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 informationIt 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 informationMath 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 informationMAT1026 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 information2.4 Sequences, Sequences of Sets
72 CHAPTER 2. IMPORTANT PROPERTIES OF R 2.4 Sequeces, Sequeces of Sets 2.4.1 Sequeces Defiitio 2.4.1 (sequece Let S R. 1. A sequece i S is a fuctio f : K S where K = { N : 0 for some 0 N}. 2. For each
More informationVerlinde bundles of families of hypersurfaces and their jumping lines
Verlide budles of families of hypersurfaces ad their jumpig lies Orlado Marigliao arxiv:1804.05710v1 [math.ag] 16 Apr 018 April 17, 018 Abstract Verlide budles are vector budles V k arisig as the direct
More informationConvergence 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 informationb 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 informationDiscrete-Time Systems, LTI Systems, and Discrete-Time Convolution
EEL5: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we begi our mathematical treatmet of discrete-time s. As show i Figure, a discrete-time operates or trasforms some iput sequece 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:
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 information62. 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 informationMASSACHUSETTS 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 information18.S096: Homework Problem Set 1 (revised)
8.S096: Homework Problem Set (revised) Topics i Mathematics of Data Sciece (Fall 05) Afoso S. Badeira Due o October 6, 05 Exteded to: October 8, 05 This homework problem set is due o October 6, at the
More information1 Introduction. 1.1 Notation and Terminology
1 Itroductio You have already leared some cocepts of calculus such as limit of a sequece, limit, cotiuity, derivative, ad itegral of a fuctio etc. Real Aalysis studies them more rigorously usig a laguage
More informationTheorem 3. A subset S of a topological space X is compact if and only if every open cover of S by open sets in X has a finite subcover.
Compactess Defiitio 1. A cover or a coverig of a topological space X is a family C of subsets of X whose uio is X. A subcover of a cover C is a subfamily of C which is a cover of X. A ope cover of X is
More informationSEMIGROUPS OF VALUATIONS DOMINATING LOCAL DOMAINS
SEMIGROUPS OF VALUATIONS DOMINATING LOCAL DOMAINS STEVEN DALE CUTKOSKY Let (R, m R ) be a equicharacteristic local domai, with quotiet field K. Suppose that ν is a valuatio of K with valuatio rig (V, m
More informationReal Numbers R ) - LUB(B) may or may not belong to B. (Ex; B= { y: y = 1 x, - Note that A B LUB( A) LUB( B)
Real Numbers The least upper boud - Let B be ay subset of R B is bouded above if there is a k R such that x k for all x B - A real umber, k R is a uique least upper boud of B, ie k = LUB(B), if () k is
More informationCourse : Algebraic Combinatorics
Course 8.32: Algebraic Combiatorics Lecture Notes # Addedum by Gregg Musier February 4th - 6th, 2009 Recurrece Relatios ad Geeratig Fuctios Give a ifiite sequece of umbers, a geeratig fuctio is a compact
More informationA Proof of Birkhoff s Ergodic Theorem
A Proof of Birkhoff s Ergodic Theorem Joseph Hora September 2, 205 Itroductio I Fall 203, I was learig the basics of ergodic theory, ad I came across this theorem. Oe of my supervisors, Athoy Quas, showed
More information1 Elliptic Curves Over Finite Fields
1 Elliptic Curves Over Fiite Fields 1.1 Itroductio Defiitio 1.1. Elliptic curves ca be defied over ay field K; the formal defiitio of a elliptic curve is a osigular (o cusps, self-itersectios, or isolated
More informationA constructive analysis of convex-valued demand correspondence for weakly uniformly rotund and monotonic preference
MPRA Muich Persoal RePEc Archive A costructive aalysis of covex-valued demad correspodece for weakly uiformly rotud ad mootoic preferece Yasuhito Taaka ad Atsuhiro Satoh. May 04 Olie at http://mpra.ub.ui-mueche.de/55889/
More informationCHAPTER 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 informationPRELIM 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(VII.A) Review of Orthogonality
VII.A Review of Orthogoality At the begiig of our study of liear trasformatios i we briefly discussed projectios, rotatios ad projectios. I III.A, projectios were treated i the abstract ad without regard
More informationf(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