REPRESENTATION THEORY OF PSL 2 (q)

Size: px
Start display at page:

Download "REPRESENTATION THEORY OF PSL 2 (q)"

Transcription

1 REPRESENTATION THEORY OF PSL (q) YAQIAO LI Following re notes from book [1]. The im is to show the qusirndomness of PSL (q), i.e., the group hs no low dimensionl representtion. 1. Representtion Theory of Finite Groups Let G be finite group, in the following we recll some elementry representtion theory for G. Sy (π, V ) is representtion of G we men V is (finite-dimensionl) complex vector spce nd π : G GL(V ) is group homomorphism. The dimension of the representtion (π, V ) is just the dimension of V over C, we consider only finite dimensionl representtion in this note. Sy representtion (π, V ) is irreducible if V hs no nontrivil G-invrint subspce, for exmple 1-dimensionl representtions re ll irreducible. Sy the representtion is fithful if π is injective, for exmple ll nontrivil representtions for simple groups re fithful. A first result is the Schur s Lemm. Let (π, V ) nd (ρ, W ) be two representtions of G, let Hom G (π, ρ) be the vector spce of interwiners T, tht is, T : V W is liner mp nd ρ(g) T = T π(g) holds for every g G. Sy π = ρ if there exists n invertible T Hom G (π, ρ). Lemm 1.1 (Schur). Let (π, V ) nd (ρ, W ) be two finite-dimensionl nd irreducible representtions of G, then 0, π dim Hom G (π, ρ) = = ρ; 1, π = ρ. Proof. Consider the kernel nd imge of T Hom G (π, ρ), use the irreducibility. To show the dimension equls 1 when π = ρ, is equivlent to show ll T Hom G (π, ρ) re just sclrs, hence we should consider the eigenvlue λ of T, then it s equivlent to show T λi = 0 Ker(T λi) = V. Next we give some stndrd opertions of representtions, enbling us to construct new representtions from given representtions. The direct sum nd tensor product is defined in the nticipted wy s follows, (π ρ)(g)(v, w) = (π(g)v, ρ(g)w), (π ρ)(g)(v w) = π(g)v ρ(g)w, cting on spces V W nd V W, respectively. The conjugte representtion (π, V ) (recll V = Hom(V, C) is the dul spce of V ) is defined s (π (g)f)(v) = f(π(g 1 )v), f V. Note tht we cn identify the tensor spce W V with Hom(V, W ) nturlly by identifying tensor w f s liner mp from V to W s (w f)(v) = f(v)w, nd both of these two spces hve dimension dim(v ) dim(w ), hence it s esy to see the following useful fct. Lemm 1. (Equivlence of two representtions). We hve the following two representtions re equivlent (σ, Hom(V, W )) = (ρ π, W V ), where σ(g)(t ) = ρ(g)t π(g 1 ) for T Hom(V, W ). Dte: My 1, 015. McGill University, yqio.li@mil.mcgill.c. 1

2 YAQIAO LI An extremely importnt nd useful notion in representtion theory of finite groups is the chrcters. The chrcter of representtion (π, V ) is the complex vlued function χ π : G C defined s χ π (g) = tr(π(g)), the trce of π(g). Some exmples re s follows. Consider the following V G := v V : π(g)v = v, g G}, which is the subspce of V fixed by G. We show the following Lemm 1.3 (The sum of chrcter on G). We hve χ π (g) = dim V G. Proof. Consider the verge opertion A π := 1 π(g) on V, clerly it s idempotent, i.e., A π = A π. Recll tht s n idempotent mtrix we hve r(a π ) = tr(a π )(this cn be seen by tht idempotent mtrix is digonlizble nd hs eigenvlues only 0 nd 1) where r(a π ) is the rnk of A π, note r(a π ) = dim Im A π, nd it s esy to see tht Im A π = V G, hence dim V G = tr(a π ) which reduces to the desired equlity. As second exmple consider the left regulr representtion (λ G, V = CG) defined s (λ(g)f)(x) = f(g 1 x) for g, x G. In this cse it s esy to see dim V G = 1 (since V G consists only of constnt functions on G), hence we hve χ λ G (g) = dim(v G ) =. But clerly we hve χ λg (e) =, hence χ λg (g) = 0 for ll other g e. Following re some esy-to-verify fcts bout chrcters. Lemm 1.4 (Properties of chrcters). Let (π, V ) nd (ρ, W ) be two representtions of G, chrcter nd dimension χ π (e) = dim V ; we hve (by considering G-invrint inner product) if π = ρ then χ π = χ ρ ; the chrcters fter opertions, χ π (g 1 ) = χ π (g), χ π (g) = χ π (hgh 1 ) h G; χ π (g) = χ π (g 1 ) = χ π (g), χ π ρ = χ π + χ ρ, χ π ρ = χ π χ ρ. One remrk bout bove properties: the G-invrint inner product, on V cn be constructed by pplying the Weyl unitry trick on ny given inner product (, ) s follows, u, v = (π(g)u, π(g)v). Now we turn to n importnt fct. The inner product of complex vlued functions on G is defined s usul, hence we cn consider the inner product of chrcters. Theorem 1 (Orthogonlity). Let (π, V ) nd (ρ, W ) be two irreducible representtions of G, then 0, π χ π, χ ρ = = ρ; 1, π = ρ. Proof. By Schur s lemm, it s equivlent to show χ π, χ ρ = dim Hom G (π, ρ). To keep nottion consistence, we compute χ ρ, χ π insted, s follows, χ ρ, χ π = 1 χ ρ (g)χ π (g) = 1 χ ρ (g)χ π (g) = 1 χ ρ π (g) = 1 χ σ (g) = dim Hom(V, W ) G = dim Hom G (π, ρ).

3 REPRESENTATION THEORY OF PSL (q) 3 Note in the bove computtion, we hve successively used Lemm 1.4, 1., nd 1.3. The lst equlity follows by observing tht Hom(V, W ) G = Hom G (π, ρ). The orthogonlity, s usul, enbles us to decompose ny representtion (π, V ) into sum of irreducible representtions. Specificlly we hve the following structure theorem. Theorem (Decomposition of representtion into irreducibles). Let (π i, W i ), i = 1,..., k be ll the distinct irreducible representtions of G, then every representtion (π, V ) cn be decomposed uniquely s k π = m i π i, i=1 where m i = χ π, χ πi is the number of representtions equivlent to π i in the decomposition of π. In prticulr, we hve the degree formul, k = (dim W i ). i=1 Proof. The decomposition is cler. Apply it to the left regulr representtion (λ G, CG), recll previously we hve seen tht χ λg (e) = nd χ λg (g) = 0 for ll other g e, hence m i = χ λg, χ πi = 1 χ λg (g)χ πi (g) = χ πi (e) = dim W i. Evluting λ G through the decomposition formul on the identity gives the degree formul. As quick ppliction we describe the irreducible representtions of belin groups. Corollry 1 (Irreducible represettions of belin groups). If G is finite belin group, then it hs exctly distinct irreducible representtions, ll of which re of dimension one. Proof. By the degree formul, it suffices to show if (π, V ) is n irreducible representtion of G, then dim V = 1. Clerly the representtion (π, V ) is equivlent to itself (π, V ), hence by Schur Lemm 1.1, we know dim Hom G (π, π) = 1, nd ctully we hve seen tht Hom G (π, π) is set of sclrs. Now G is belin implies tht π(g) Hom G (π, π) for every g G, hence every π(g) is sclr. As result, every 1-dimensionl subspce of V is G-invrint, but (π, V ) is irreducible, hence V is itself of dimension one. Clerly in this cse (i.e., when G is belin) these distinct irreducible representtions form n orthonorml bsis for CG. For exmple when G = Z n, let ω = e πi/n, then these n distinct irreducible representtions re described by χ k : Z n C for k = 0, 1,..., n 1 where χ k (r) := ω kr for r Z n. For generl (non-belin) finite groups, it cn be shown tht the number of irreducible representtions equls to the number of conjugcy clsses of G. Now we give construction of n irreducible representtion which will be useful in the next section. A finite set X is sid to be G-spce if G cts on X, specificlly, if there is homomorphism from G to Sym(X), tht is ech element in G cn be viewed s permuttion on X. Let X be G-spce, we cn consider the permuttion representtion (λ X, CX) of G s defined by (λ X (g)f)(x) = f(g 1 x) where f CX. If we choose the chrcteristic functions of CX s bsis, then it s esy to see tht λ X (g) re just permuttion mtrices for ll g G. In prticulr we see tht χ λx : G C is ctully χ λx : G N. It s lso esy to see tht dim(cx) G equls the number of orbits of X. Consider the G-spce X X by extending the ction of G on X to X X nturlly, sy G-spce X is -trnsitive if for ny two ordered pirs (x 1, y 1 ), (x, y ) X X with x i y i for i = 1,, there exists n element g G such tht g(x 1, y 1 ) = (gx 1, gy 1 ) = (x, y ). Then X

4 4 YAQIAO LI is -trnsitive implies tht X X hs exctly two orbits: the digonl, nd the rest. Hence dim(c(x X)) G =. Lemm 1.5 (An irreducible representtion). Consider the G-invrint co-dimension one subspce of CX, W = f CX : x X f(x) = 0}, then X is -trnsitive implies λ X W is n irreducible representtion of G. Proof. If we consider the two representtions (λ X X, C(X X)) nd (λ X λ X, CX CX), it is not hrd to see tht they re ctully equivlent, hence χ λx X (g) = χ λx λ X (g) = χ λx (g). Also since W is G-invrint nd codimension one, the complement subspce V of W is just the constnt functions, hence λ X V is the trivil representtion, therefore χ λx = 1 + χ λx W. Applying Lemm 1.3 we hve dim(c(x X)) G = χ λx X (g) = χ λx (g) = (1 + χ λx W (g)). Applying the integer-vlued property of χ λx W nd dim(c(x X)) G = gives tht χ λx W, χ λx W = 1, or equivlently, λ X W is irreducible. In fct, the converse is lso true, hence X is -trnsitive is equivlent to λ X W is irreducible.. Qusirndomness of PSL (q) Given finite field K = F q of order q, recll tht the group PSL (q) is defined to be PSL (q) := SL (q)/i, I} ( ) 1 0 where I =. The order of relted groups re GL (q) = q(q 1)(q 1), SL (q) = PGL (q) = q(q 1) nd q(q 1), q is even; PSL (q) = q(q 1)/, q is odd. By elementry group theory, it cn be shown tht PSL () = S 3 the symmetric group of order 3, nd PSL (3) = A 4 the lternting group of order 4, hence both re not simple. Jordn showed in 1861 tht PSL (q) re ll simple groups for q 4. Consider now q 5 nd q is odd, then we know tht PSL (q) is simple group of order q(q 1)/. A group G is sid to be k-qusirndom if its every nontrivil unitry representtion hs dimension t lest k. Such qusirndomness re useful s demonstrted in [] nd [3]. Our im in this section is to show tht PSL (q) is qusirndom. Theorem 3 (Qusirndomness of PSL (q)). Let q 5 nd q is odd, then the group PSL (q) is (q 1)/-qusirndom, tht is, every nontrivil representtion of PSL (q) hs dimension t lest (q 1)/. For simplicity, denote K := F q to be the field. Consider subgroup H PSL (q) of order H = q(q 1)/ given s follows ( ) } b H = A = 0 1 : K, b K /I, I}. Let G GL (q) be the subgroup G = A = ( ) } b : K, b K.

5 REPRESENTATION THEORY OF PSL (q) 5 It s ( esy) to see tht H is isomorphic to subgroup ( of G ) consisting ( of ) mtrices of the form b b b. The isomorphism is given by mpping 0 1 to, using this isomorphism we view H G. Hence lterntively we cn view H s ( ) } b H = A = : K, b K. To prove theorem 3, we will determine the list of irreducible representtions of group H, nd to chieve this, we first present n irreducible representtion of G of high dimension using Lemm 1.5. Observe tht G cn be viewed s the group of ffine trnsformtions on K s follows: given x K, we hve ( ( ) ( ) b x x + b =, ) 1 1 hence we hve the ffine trnsform ction of G on K given by A : K K, x x + b, ( ) b where A = G. Therefore K cn be viewed s G-spce. Let (λ K, CK) be the permuttion representtion of G. As usul, let W = f CK : x K f(x) = 0}. be the subspce of CK of co-dimension one. Lemm.1. The representtion (λ K W, W ) is n irreducible representtion of G. Proof. By Lemm 1.5 it suffices to show K is -trnsitive. As K is field, view (x 1, y 1 ) nd (x, y ) s two points, then the mtrix which mps (x 1, y 1 ) to (x, y ) is given by the corresponding line eqution. Using this fct next we determine the irreducible representtions of H G. Lemm. (List of irreducible representtions of H). The list of irreducible representtions of H is given s follows (q 1)/ distinct representtions ρ j, j = 1,,..., (q 1)/, ll of dimension one ; two distinct representtions ρ +, ρ, both of dimension (q 1)/. Proof. First by degree formul in theorem nd using the fct tht H = q(q 1)/ we see the list is complete. We first give ll the 1-dimensionl representtions. Let K := x : x K } K be the subgroup of squres in K, we hve K = (q 1)/. Since K is n belin group, Corollry 1 sys it hs exctly (q 1)/ distinct 1-dimensionl irreducible representtions, let φ j : K C, j = 1,,..., (q 1)/ be these representtions. Observe tht there is nturl homomorphism ϕ : H K given by ϕ(a) = for A = ( b ) H, then ρ j := φ j ϕ gives the desired 1-dimensionl representtions. Second let us give the two irreducible representtions of dimension (q 1)/, which come from irreducible representtion (λ K W, W ) of G. Consider the restriction of λ K W to the subgroup H G, denote it by ρ, hence (ρ, W ) is representtion of H. For A H, recll tht the representtion ρ is defined by (ρ(a)f)(x) = f(a 1 x) where f W, x K. Since K is belin, bsis of CK is given by the q chrcters χ m : K C, m = 0, 1,..., q 1 defined by χ m (x) =

6 6 YAQIAO LI ω mx where ω = e πi/q. Clerly χ 1, χ,..., χ q } = χ m : m K } is ( bsis for W CK. Let us compute the representtion (ρ, W ) of H s follows: since A 1 = 1 ) b, we hve (ρ(a)χ m )(x) = χ m (A 1 x) = χ m ( x 1 b) = χ m ( 1 b)χ m/ (x). If m K, then m/ K, nd vice vers. Hence the two subspces W + = spnχ m : m K }, W = spnχ m : m K K }, re both H-invrint. It s then esy to verify (by clculting the inner product of chrcters) tht (ρ + = ρ W +, W + ) nd (ρ = ρ W, W ) re both irreducible. Clerly they re of dimension (q 1)/. Now we re redy to prove theorem 3. Proof. Let (π, V ) be n n-dimensionl nontrivil representtion of PSL (q), we will show n (q 1)/. Consider the restriction of π to the subgroup H PSL (q), denote it by ρ, we get representtion (ρ, V ) of group H. Applying theorem nd Lemm. we hve (q 1)/ ρ = m + ρ + m ρ m j ρ j, where m j, m +, m re the number of representtions equivlent to ρ j, ρ +, ρ, respectively. It then suffices to show m + + m 1. Since H is non-belin, its commuttor subgroup [H, H] is nontrivil. Clerly the restriction of ρ j on [H, H] re ll trivil becuse they re ll 1-dimensionl representtions (which re just homomorphisms from H to C ). Now s q 5 we know PSL (q) is simple group, hence π is fithful, hence ρ is fithful too, hence ρ(a) I n for ll I A H. In prticulr this holds for I A [H, H]. As we lredy seen ll the 1-dimensionl representtions re trivil on [H, H], hence t lest one of ρ + or ρ must pper in the decomposition of ρ, i.e., m + + m 1 s desired. References [1] Giulin Dvidoff, Peter Srnk, nd Alin Vlette. Elementry number theory, group theory nd Rmnujn grphs, volume 55. Cmbridge University Press, 003. [] Willim T Gowers. Qusirndom groups. Combintorics, Probbility nd Computing, 17(03): , 008. [3] Terence To. Expnsion in groups. 54b-expnsion-in-groups/. j=1

Math 520 Final Exam Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008

Math 520 Final Exam Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008 Mth 520 Finl Exm Topic Outline Sections 1 3 (Xio/Dums/Liw) Spring 2008 The finl exm will be held on Tuesdy, My 13, 2-5pm in 117 McMilln Wht will be covered The finl exm will cover the mteril from ll of

More information

Are Deligne-Lusztig representations Deligne-Lusztig? Except when they are complex?

Are Deligne-Lusztig representations Deligne-Lusztig? Except when they are complex? Are Deligne-Lusztig representtions Deligne-Lusztig? Except when they re complex?. Representtion theory Let K be (connected) compct Lie group, nd let π n irreducible representtion of K. This mens tht π

More information

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

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

More information

Chapter 3. Vector Spaces

Chapter 3. Vector Spaces 3.4 Liner Trnsformtions 1 Chpter 3. Vector Spces 3.4 Liner Trnsformtions Note. We hve lredy studied liner trnsformtions from R n into R m. Now we look t liner trnsformtions from one generl vector spce

More information

Quadratic Forms. Quadratic Forms

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

More information

Theoretical foundations of Gaussian quadrature

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

More information

Abstract inner product spaces

Abstract inner product spaces WEEK 4 Abstrct inner product spces Definition An inner product spce is vector spce V over the rel field R equipped with rule for multiplying vectors, such tht the product of two vectors is sclr, nd the

More information

Chapter 2. Determinants

Chapter 2. Determinants Chpter Determinnts The Determinnt Function Recll tht the X mtrix A c b d is invertible if d-bc0. The expression d-bc occurs so frequently tht it hs nme; it is clled the determinnt of the mtrix A nd is

More information

The Regulated and Riemann Integrals

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

More information

Chapter 14. Matrix Representations of Linear Transformations

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

More information

Elements of Matrix Algebra

Elements of Matrix Algebra Elements of Mtrix Algebr Klus Neusser Kurt Schmidheiny September 30, 2015 Contents 1 Definitions 2 2 Mtrix opertions 3 3 Rnk of Mtrix 5 4 Specil Functions of Qudrtic Mtrices 6 4.1 Trce of Mtrix.........................

More information

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

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

More information

STUDY GUIDE FOR BASIC EXAM

STUDY GUIDE FOR BASIC EXAM STUDY GUIDE FOR BASIC EXAM BRYON ARAGAM This is prtil list of theorems tht frequently show up on the bsic exm. In mny cses, you my be sked to directly prove one of these theorems or these vrints. There

More information

MATH 174A: PROBLEM SET 5. Suggested Solution

MATH 174A: PROBLEM SET 5. Suggested Solution MATH 174A: PROBLEM SET 5 Suggested Solution Problem 1. Suppose tht I [, b] is n intervl. Let f 1 b f() d for f C(I; R) (i.e. f is continuous rel-vlued function on I), nd let L 1 (I) denote the completion

More information

MATRICES AND VECTORS SPACE

MATRICES AND VECTORS SPACE MATRICES AND VECTORS SPACE MATRICES AND MATRIX OPERATIONS SYSTEM OF LINEAR EQUATIONS DETERMINANTS VECTORS IN -SPACE AND -SPACE GENERAL VECTOR SPACES INNER PRODUCT SPACES EIGENVALUES, EIGENVECTORS LINEAR

More information

MATH34032: Green s Functions, Integral Equations and the Calculus of Variations 1

MATH34032: Green s Functions, Integral Equations and the Calculus of Variations 1 MATH34032: Green s Functions, Integrl Equtions nd the Clculus of Vritions 1 Section 1 Function spces nd opertors Here we gives some brief detils nd definitions, prticulrly relting to opertors. For further

More information

Best Approximation in the 2-norm

Best Approximation in the 2-norm Jim Lmbers MAT 77 Fll Semester 1-11 Lecture 1 Notes These notes correspond to Sections 9. nd 9.3 in the text. Best Approximtion in the -norm Suppose tht we wish to obtin function f n (x) tht is liner combintion

More information

440-2 Geometry/Topology: Differentiable Manifolds Northwestern University Solutions of Practice Problems for Final Exam

440-2 Geometry/Topology: Differentiable Manifolds Northwestern University Solutions of Practice Problems for Final Exam 440-2 Geometry/Topology: Differentible Mnifolds Northwestern University Solutions of Prctice Problems for Finl Exm 1) Using the cnonicl covering of RP n by {U α } 0 α n, where U α = {[x 0 : : x n ] RP

More information

Bases for Vector Spaces

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

More information

Elementary Linear Algebra

Elementary Linear Algebra Elementry Liner Algebr Anton & Rorres, 1 th Edition Lecture Set 5 Chpter 4: Prt II Generl Vector Spces 163 คณ ตศาสตร ว ศวกรรม 3 สาขาว ชาว ศวกรรมคอมพ วเตอร ป การศ กษา 1/2555 163 คณตศาสตรวศวกรรม 3 สาขาวชาวศวกรรมคอมพวเตอร

More information

Notes on length and conformal metrics

Notes on length and conformal metrics Notes on length nd conforml metrics We recll how to mesure the Eucliden distnce of n rc in the plne. Let α : [, b] R 2 be smooth (C ) rc. Tht is α(t) (x(t), y(t)) where x(t) nd y(t) re smooth rel vlued

More information

Linearity, linear operators, and self adjoint eigenvalue problems

Linearity, linear operators, and self adjoint eigenvalue problems Linerity, liner opertors, nd self djoint eigenvlue problems 1 Elements of liner lgebr The study of liner prtil differentil equtions utilizes, unsurprisingly, mny concepts from liner lgebr nd liner ordinry

More information

g i fφdx dx = x i i=1 is a Hilbert space. We shall, henceforth, abuse notation and write g i f(x) = f

g i fφdx dx = x i i=1 is a Hilbert space. We shall, henceforth, abuse notation and write g i f(x) = f 1. Appliction of functionl nlysis to PEs 1.1. Introduction. In this section we give little introduction to prtil differentil equtions. In prticulr we consider the problem u(x) = f(x) x, u(x) = x (1) where

More information

ON THE NILPOTENCY INDEX OF THE RADICAL OF A GROUP ALGEBRA. XI

ON THE NILPOTENCY INDEX OF THE RADICAL OF A GROUP ALGEBRA. XI Mth. J. Okym Univ. 44(2002), 51 56 ON THE NILPOTENCY INDEX OF THE RADICAL OF A GROUP ALGEBRA. XI Koru MOTOSE Let t(g) be the nilpotency index of the rdicl J(KG) of group lgebr KG of finite p-solvble group

More information

DISCRETE MATHEMATICS HOMEWORK 3 SOLUTIONS

DISCRETE MATHEMATICS HOMEWORK 3 SOLUTIONS DISCRETE MATHEMATICS 21228 HOMEWORK 3 SOLUTIONS JC Due in clss Wednesdy September 17. You my collborte but must write up your solutions by yourself. Lte homework will not be ccepted. Homework must either

More information

Chapter 3 MATRIX. In this chapter: 3.1 MATRIX NOTATION AND TERMINOLOGY

Chapter 3 MATRIX. In this chapter: 3.1 MATRIX NOTATION AND TERMINOLOGY Chpter 3 MTRIX In this chpter: Definition nd terms Specil Mtrices Mtrix Opertion: Trnspose, Equlity, Sum, Difference, Sclr Multipliction, Mtrix Multipliction, Determinnt, Inverse ppliction of Mtrix in

More information

dx dt dy = G(t, x, y), dt where the functions are defined on I Ω, and are locally Lipschitz w.r.t. variable (x, y) Ω.

dx dt dy = G(t, x, y), dt where the functions are defined on I Ω, and are locally Lipschitz w.r.t. variable (x, y) Ω. Chpter 8 Stility theory We discuss properties of solutions of first order two dimensionl system, nd stility theory for specil clss of liner systems. We denote the independent vrile y t in plce of x, nd

More information

Analytical Methods Exam: Preparatory Exercises

Analytical Methods Exam: Preparatory Exercises Anlyticl Methods Exm: Preprtory Exercises Question. Wht does it men tht (X, F, µ) is mesure spce? Show tht µ is monotone, tht is: if E F re mesurble sets then µ(e) µ(f). Question. Discuss if ech of the

More information

Math 270A: Numerical Linear Algebra

Math 270A: Numerical Linear Algebra Mth 70A: Numericl Liner Algebr Instructor: Michel Holst Fll Qurter 014 Homework Assignment #3 Due Give to TA t lest few dys before finl if you wnt feedbck. Exercise 3.1. (The Bsic Liner Method for Liner

More information

Hilbert Spaces. Chapter Inner product spaces

Hilbert Spaces. Chapter Inner product spaces Chpter 4 Hilbert Spces 4.1 Inner product spces In the following we will discuss both complex nd rel vector spces. With L denoting either R or C we recll tht vector spce over L is set E equipped with ddition,

More information

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

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

More information

Coalgebra, Lecture 15: Equations for Deterministic Automata

Coalgebra, Lecture 15: Equations for Deterministic Automata Colger, Lecture 15: Equtions for Deterministic Automt Julin Slmnc (nd Jurrin Rot) Decemer 19, 2016 In this lecture, we will study the concept of equtions for deterministic utomt. The notes re self contined

More information

Fourier series. Preliminary material on inner products. Suppose V is vector space over C and (, )

Fourier series. Preliminary material on inner products. Suppose V is vector space over C and (, ) Fourier series. Preliminry mteril on inner products. Suppose V is vector spce over C nd (, ) is Hermitin inner product on V. This mens, by definition, tht (, ) : V V C nd tht the following four conditions

More information

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

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

More information

Introduction to Some Convergence theorems

Introduction to Some Convergence theorems Lecture Introduction to Some Convergence theorems Fridy 4, 005 Lecturer: Nti Linil Notes: Mukund Nrsimhn nd Chris Ré. Recp Recll tht for f : T C, we hd defined ˆf(r) = π T f(t)e irt dt nd we were trying

More information

Physics 116C Solution of inhomogeneous ordinary differential equations using Green s functions

Physics 116C Solution of inhomogeneous ordinary differential equations using Green s functions Physics 6C Solution of inhomogeneous ordinry differentil equtions using Green s functions Peter Young November 5, 29 Homogeneous Equtions We hve studied, especilly in long HW problem, second order liner

More information

ODE: Existence and Uniqueness of a Solution

ODE: Existence and Uniqueness of a Solution Mth 22 Fll 213 Jerry Kzdn ODE: Existence nd Uniqueness of Solution The Fundmentl Theorem of Clculus tells us how to solve the ordinry differentil eqution (ODE) du = f(t) dt with initil condition u() =

More information

20 MATHEMATICS POLYNOMIALS

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

More information

Best Approximation. Chapter The General Case

Best Approximation. Chapter The General Case Chpter 4 Best Approximtion 4.1 The Generl Cse In the previous chpter, we hve seen how n interpolting polynomil cn be used s n pproximtion to given function. We now wnt to find the best pproximtion to given

More information

Bernoulli Numbers Jeff Morton

Bernoulli Numbers Jeff Morton Bernoulli Numbers Jeff Morton. We re interested in the opertor e t k d k t k, which is to sy k tk. Applying this to some function f E to get e t f d k k tk d k f f + d k k tk dk f, we note tht since f

More information

Continuous Random Variables

Continuous Random Variables STAT/MATH 395 A - PROBABILITY II UW Winter Qurter 217 Néhémy Lim Continuous Rndom Vribles Nottion. The indictor function of set S is rel-vlued function defined by : { 1 if x S 1 S (x) if x S Suppose tht

More information

STURM-LIOUVILLE BOUNDARY VALUE PROBLEMS

STURM-LIOUVILLE BOUNDARY VALUE PROBLEMS STURM-LIOUVILLE BOUNDARY VALUE PROBLEMS Throughout, we let [, b] be bounded intervl in R. C 2 ([, b]) denotes the spce of functions with derivtives of second order continuous up to the endpoints. Cc 2

More information

Sturm-Liouville Eigenvalue problem: Let p(x) > 0, q(x) 0, r(x) 0 in I = (a, b). Here we assume b > a. Let X C 2 1

Sturm-Liouville Eigenvalue problem: Let p(x) > 0, q(x) 0, r(x) 0 in I = (a, b). Here we assume b > a. Let X C 2 1 Ch.4. INTEGRAL EQUATIONS AND GREEN S FUNCTIONS Ronld B Guenther nd John W Lee, Prtil Differentil Equtions of Mthemticl Physics nd Integrl Equtions. Hildebrnd, Methods of Applied Mthemtics, second edition

More information

Recitation 3: More Applications of the Derivative

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

More information

MTH 5102 Linear Algebra Practice Exam 1 - Solutions Feb. 9, 2016

MTH 5102 Linear Algebra Practice Exam 1 - Solutions Feb. 9, 2016 Nme (Lst nme, First nme): MTH 502 Liner Algebr Prctice Exm - Solutions Feb 9, 206 Exm Instructions: You hve hour & 0 minutes to complete the exm There re totl of 6 problems You must show your work Prtil

More information

Lecture 2e Orthogonal Complement (pages )

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

More information

MA Handout 2: Notation and Background Concepts from Analysis

MA Handout 2: Notation and Background Concepts from Analysis MA350059 Hndout 2: Nottion nd Bckground Concepts from Anlysis This hndout summrises some nottion we will use nd lso gives recp of some concepts from other units (MA20023: PDEs nd CM, MA20218: Anlysis 2A,

More information

LECTURE 3. Orthogonal Functions. n X. It should be noted, however, that the vectors f i need not be orthogonal nor need they have unit length for

LECTURE 3. Orthogonal Functions. n X. It should be noted, however, that the vectors f i need not be orthogonal nor need they have unit length for ECTURE 3 Orthogonl Functions 1. Orthogonl Bses The pproprite setting for our iscussion of orthogonl functions is tht of liner lgebr. So let me recll some relevnt fcts bout nite imensionl vector spces.

More information

arxiv: v1 [math.ra] 1 Nov 2014

arxiv: v1 [math.ra] 1 Nov 2014 CLASSIFICATION OF COMPLEX CYCLIC LEIBNIZ ALGEBRAS DANIEL SCOFIELD AND S MCKAY SULLIVAN rxiv:14110170v1 [mthra] 1 Nov 2014 Abstrct Since Leibniz lgebrs were introduced by Lody s generliztion of Lie lgebrs,

More information

NOTES ON HILBERT SPACE

NOTES ON HILBERT SPACE NOTES ON HILBERT SPACE 1 DEFINITION: by Prof C-I Tn Deprtment of Physics Brown University A Hilbert spce is n inner product spce which, s metric spce, is complete We will not present n exhustive mthemticl

More information

Semigroup of generalized inverses of matrices

Semigroup of generalized inverses of matrices Semigroup of generlized inverses of mtrices Hnif Zekroui nd Sid Guedjib Abstrct. The pper is divided into two principl prts. In the first one, we give the set of generlized inverses of mtrix A structure

More information

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

How do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique? XII. LINEAR ALGEBRA: SOLVING SYSTEMS OF EQUATIONS Tody we re going to tlk bout solving systems of liner equtions. These re problems tht give couple of equtions with couple of unknowns, like: 6 2 3 7 4

More information

The Perron-Frobenius operators, invariant measures and representations of the Cuntz-Krieger algebras

The Perron-Frobenius operators, invariant measures and representations of the Cuntz-Krieger algebras The Perron-Frobenius opertors, invrint mesures nd representtions of the Cuntz-Krieger lgebrs Ktsunori Kwmur Reserch Institute for Mthemticl Sciences Kyoto University, Kyoto 606-8502, Jpn For trnsformtion

More information

Math 1B, lecture 4: Error bounds for numerical methods

Math 1B, lecture 4: Error bounds for numerical methods Mth B, lecture 4: Error bounds for numericl methods Nthn Pflueger 4 September 0 Introduction The five numericl methods descried in the previous lecture ll operte by the sme principle: they pproximte the

More information

Chapter 4 Contravariance, Covariance, and Spacetime Diagrams

Chapter 4 Contravariance, Covariance, and Spacetime Diagrams Chpter 4 Contrvrince, Covrince, nd Spcetime Digrms 4. The Components of Vector in Skewed Coordintes We hve seen in Chpter 3; figure 3.9, tht in order to show inertil motion tht is consistent with the Lorentz

More information

308K. 1 Section 3.2. Zelaya Eufemia. 1. Example 1: Multiplication of Matrices: X Y Z R S R S X Y Z. By associativity we have to choices:

308K. 1 Section 3.2. Zelaya Eufemia. 1. Example 1: Multiplication of Matrices: X Y Z R S R S X Y Z. By associativity we have to choices: 8K Zely Eufemi Section 2 Exmple : Multipliction of Mtrices: X Y Z T c e d f 2 R S X Y Z 2 c e d f 2 R S 2 By ssocitivity we hve to choices: OR: X Y Z R S cr ds er fs X cy ez X dy fz 2 R S 2 Suggestion

More information

Numerical Linear Algebra Assignment 008

Numerical Linear Algebra Assignment 008 Numericl Liner Algebr Assignment 008 Nguyen Qun B Hong Students t Fculty of Mth nd Computer Science, Ho Chi Minh University of Science, Vietnm emil. nguyenqunbhong@gmil.com blog. http://hongnguyenqunb.wordpress.com

More information

8 Laplace s Method and Local Limit Theorems

8 Laplace s Method and Local Limit Theorems 8 Lplce s Method nd Locl Limit Theorems 8. Fourier Anlysis in Higher DImensions Most of the theorems of Fourier nlysis tht we hve proved hve nturl generliztions to higher dimensions, nd these cn be proved

More information

Chapter 3 Polynomials

Chapter 3 Polynomials Dr M DRAIEF As described in the introduction of Chpter 1, pplictions of solving liner equtions rise in number of different settings In prticulr, we will in this chpter focus on the problem of modelling

More information

Recitation 3: Applications of the Derivative. 1 Higher-Order Derivatives and their Applications

Recitation 3: Applications of the Derivative. 1 Higher-Order Derivatives and their Applications Mth 1c TA: Pdric Brtlett Recittion 3: Applictions of the Derivtive Week 3 Cltech 013 1 Higher-Order Derivtives nd their Applictions Another thing we could wnt to do with the derivtive, motivted by wht

More information

Linear Algebra 1A - solutions of ex.4

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

More information

Multivariate problems and matrix algebra

Multivariate problems and matrix algebra University of Ferrr Stefno Bonnini Multivrite problems nd mtrix lgebr Multivrite problems Multivrite sttisticl nlysis dels with dt contining observtions on two or more chrcteristics (vribles) ech mesured

More information

Lecture 3. Limits of Functions and Continuity

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

More information

1. Gauss-Jacobi quadrature and Legendre polynomials. p(t)w(t)dt, p {p(x 0 ),...p(x n )} p(t)w(t)dt = w k p(x k ),

1. Gauss-Jacobi quadrature and Legendre polynomials. p(t)w(t)dt, p {p(x 0 ),...p(x n )} p(t)w(t)dt = w k p(x k ), 1. Guss-Jcobi qudrture nd Legendre polynomils Simpson s rule for evluting n integrl f(t)dt gives the correct nswer with error of bout O(n 4 ) (with constnt tht depends on f, in prticulr, it depends on

More information

Math Theory of Partial Differential Equations Lecture 2-9: Sturm-Liouville eigenvalue problems (continued).

Math Theory of Partial Differential Equations Lecture 2-9: Sturm-Liouville eigenvalue problems (continued). Mth 412-501 Theory of Prtil Differentil Equtions Lecture 2-9: Sturm-Liouville eigenvlue problems (continued). Regulr Sturm-Liouville eigenvlue problem: d ( p dφ ) + qφ + λσφ = 0 ( < x < b), dx dx β 1 φ()

More information

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

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

More information

1 The Lagrange interpolation formula

1 The Lagrange interpolation formula Notes on Qudrture 1 The Lgrnge interpoltion formul We briefly recll the Lgrnge interpoltion formul. The strting point is collection of N + 1 rel points (x 0, y 0 ), (x 1, y 1 ),..., (x N, y N ), with x

More information

DEFINITION The inner product of two functions f 1 and f 2 on an interval [a, b] is the number. ( f 1, f 2 ) b DEFINITION 11.1.

DEFINITION The inner product of two functions f 1 and f 2 on an interval [a, b] is the number. ( f 1, f 2 ) b DEFINITION 11.1. 398 CHAPTER 11 ORTHOGONAL FUNCTIONS AND FOURIER SERIES 11.1 ORTHOGONAL FUNCTIONS REVIEW MATERIAL The notions of generlized vectors nd vector spces cn e found in ny liner lger text. INTRODUCTION The concepts

More information

Chapter 5 : Continuous Random Variables

Chapter 5 : Continuous Random Variables STAT/MATH 395 A - PROBABILITY II UW Winter Qurter 216 Néhémy Lim Chpter 5 : Continuous Rndom Vribles Nottions. N {, 1, 2,...}, set of nturl numbers (i.e. ll nonnegtive integers); N {1, 2,...}, set of ll

More information

Advanced Calculus: MATH 410 Notes on Integrals and Integrability Professor David Levermore 17 October 2004

Advanced Calculus: MATH 410 Notes on Integrals and Integrability Professor David Levermore 17 October 2004 Advnced Clculus: MATH 410 Notes on Integrls nd Integrbility Professor Dvid Levermore 17 October 2004 1. Definite Integrls In this section we revisit the definite integrl tht you were introduced to when

More information

Lecture 19: Continuous Least Squares Approximation

Lecture 19: Continuous Least Squares Approximation Lecture 19: Continuous Lest Squres Approximtion 33 Continuous lest squres pproximtion We begn 31 with the problem of pproximting some f C[, b] with polynomil p P n t the discrete points x, x 1,, x m for

More information

Contents. Outline. Structured Rank Matrices Lecture 2: The theorem Proofs Examples related to structured ranks References. Structure Transport

Contents. Outline. Structured Rank Matrices Lecture 2: The theorem Proofs Examples related to structured ranks References. Structure Transport Contents Structured Rnk Mtrices Lecture 2: Mrc Vn Brel nd Rf Vndebril Dept. of Computer Science, K.U.Leuven, Belgium Chemnitz, Germny, 26-30 September 2011 1 Exmples relted to structured rnks 2 2 / 26

More information

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

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

More information

Math 61CM - Solutions to homework 9

Math 61CM - Solutions to homework 9 Mth 61CM - Solutions to homework 9 Cédric De Groote November 30 th, 2018 Problem 1: Recll tht the left limit of function f t point c is defined s follows: lim f(x) = l x c if for ny > 0 there exists δ

More information

Mapping the delta function and other Radon measures

Mapping the delta function and other Radon measures Mpping the delt function nd other Rdon mesures Notes for Mth583A, Fll 2008 November 25, 2008 Rdon mesures Consider continuous function f on the rel line with sclr vlues. It is sid to hve bounded support

More information

Chapter 28. Fourier Series An Eigenvalue Problem.

Chapter 28. Fourier Series An Eigenvalue Problem. Chpter 28 Fourier Series Every time I close my eyes The noise inside me mplifies I cn t escpe I relive every moment of the dy Every misstep I hve mde Finds wy it cn invde My every thought And this is why

More information

SOLUTIONS FOR ANALYSIS QUALIFYING EXAM, FALL (1 + µ(f n )) f(x) =. But we don t need the exact bound.) Set

SOLUTIONS FOR ANALYSIS QUALIFYING EXAM, FALL (1 + µ(f n )) f(x) =. But we don t need the exact bound.) Set SOLUTIONS FOR ANALYSIS QUALIFYING EXAM, FALL 28 Nottion: N {, 2, 3,...}. (Tht is, N.. Let (X, M be mesurble spce with σ-finite positive mesure µ. Prove tht there is finite positive mesure ν on (X, M such

More information

4 VECTORS. 4.0 Introduction. Objectives. Activity 1

4 VECTORS. 4.0 Introduction. Objectives. Activity 1 4 VECTRS Chpter 4 Vectors jectives fter studying this chpter you should understnd the difference etween vectors nd sclrs; e le to find the mgnitude nd direction of vector; e le to dd vectors, nd multiply

More information

Solution to HW 4, Ma 1c Prac 2016

Solution to HW 4, Ma 1c Prac 2016 Solution to HW 4 M c Prc 6 Remrk: every function ppering in this homework set is sufficiently nice t lest C following the jrgon from the textbook we cn pply ll kinds of theorems from the textbook without

More information

Math 6455 Oct 10, Differential Geometry I Fall 2006, Georgia Tech

Math 6455 Oct 10, Differential Geometry I Fall 2006, Georgia Tech Mth 6455 Oct 10, 2006 1 Differentil Geometry I Fll 2006, Georgi Tech Lecture Notes 12 Riemnnin Metrics 0.1 Definition If M is smooth mnifold then by Riemnnin metric g on M we men smooth ssignment of n

More information

On the free product of ordered groups

On the free product of ordered groups rxiv:703.0578v [mth.gr] 6 Mr 207 On the free product of ordered groups A. A. Vinogrdov One of the fundmentl questions of the theory of ordered groups is wht bstrct groups re orderble. E. P. Shimbirev [2]

More information

Review of Gaussian Quadrature method

Review of Gaussian Quadrature method Review of Gussin Qudrture method Nsser M. Asi Spring 006 compiled on Sundy Decemer 1, 017 t 09:1 PM 1 The prolem To find numericl vlue for the integrl of rel vlued function of rel vrile over specific rnge

More information

Surface maps into free groups

Surface maps into free groups Surfce mps into free groups lden Wlker Novemer 10, 2014 Free groups wedge X of two circles: Set F = π 1 (X ) =,. We write cpitl letters for inverse, so = 1. e.g. () 1 = Commuttors Let x nd y e loops. The

More information

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

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

More information

Zero-Sum Magic Graphs and Their Null Sets

Zero-Sum Magic Graphs and Their Null Sets Zero-Sum Mgic Grphs nd Their Null Sets Ebrhim Slehi Deprtment of Mthemticl Sciences University of Nevd Ls Vegs Ls Vegs, NV 89154-4020. ebrhim.slehi@unlv.edu Abstrct For ny h N, grph G = (V, E) is sid to

More information

Practice final exam solutions

Practice final exam solutions University of Pennsylvni Deprtment of Mthemtics Mth 26 Honors Clculus II Spring Semester 29 Prof. Grssi, T.A. Asher Auel Prctice finl exm solutions 1. Let F : 2 2 be defined by F (x, y (x + y, x y. If

More information

IN GAUSSIAN INTEGERS X 3 + Y 3 = Z 3 HAS ONLY TRIVIAL SOLUTIONS A NEW APPROACH

IN GAUSSIAN INTEGERS X 3 + Y 3 = Z 3 HAS ONLY TRIVIAL SOLUTIONS A NEW APPROACH INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A2 IN GAUSSIAN INTEGERS X + Y = Z HAS ONLY TRIVIAL SOLUTIONS A NEW APPROACH Elis Lmpkis Lmpropoulou (Term), Kiprissi, T.K: 24500,

More information

Stuff You Need to Know From Calculus

Stuff You Need to Know From Calculus Stuff You Need to Know From Clculus For the first time in the semester, the stuff we re doing is finlly going to look like clculus (with vector slnt, of course). This mens tht in order to succeed, you

More information

PLANAR NORMAL SECTIONS OF FOCAL MANIFOLDS OF ISOPARAMETRIC HYPERSURFACES IN SPHERES

PLANAR NORMAL SECTIONS OF FOCAL MANIFOLDS OF ISOPARAMETRIC HYPERSURFACES IN SPHERES REVISTA DE LA UNIÓN MATEMÁTICA ARGENTINA Vol. 56, No. 2, 2015, Pges 119 133 Published online: September 30, 2015 PLANAR NORMAL SECTIONS OF FOCAL MANIFOLDS OF ISOPARAMETRIC HYPERSURFACES IN SPHERES Abstrct.

More information

Math Advanced Calculus II

Math Advanced Calculus II Mth 452 - Advnced Clculus II Line Integrls nd Green s Theorem The min gol of this chpter is to prove Stoke s theorem, which is the multivrible version of the fundmentl theorem of clculus. We will be focused

More information

Line and Surface Integrals: An Intuitive Understanding

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

More information

Summary: Method of Separation of Variables

Summary: Method of Separation of Variables Physics 246 Electricity nd Mgnetism I, Fll 26, Lecture 22 1 Summry: Method of Seprtion of Vribles 1. Seprtion of Vribles in Crtesin Coordintes 2. Fourier Series Suggested Reding: Griffiths: Chpter 3, Section

More information

2 Fundamentals of Functional Analysis

2 Fundamentals of Functional Analysis Fchgruppe Angewndte Anlysis und Numerik Dr. Mrtin Gutting 22. October 2015 2 Fundmentls of Functionl Anlysis This short introduction to the bsics of functionl nlysis shll give n overview of the results

More information

Lecture notes. Fundamental inequalities: techniques and applications

Lecture notes. Fundamental inequalities: techniques and applications Lecture notes Fundmentl inequlities: techniques nd pplictions Mnh Hong Duong Mthemtics Institute, University of Wrwick Emil: m.h.duong@wrwick.c.uk Februry 8, 207 2 Abstrct Inequlities re ubiquitous in

More information

Bypassing no-go theorems for consistent interactions in gauge theories

Bypassing no-go theorems for consistent interactions in gauge theories Bypssing no-go theorems for consistent interctions in guge theories Simon Lykhovich Tomsk Stte University Suzdl, 4 June 2014 The tlk is bsed on the rticles D.S. Kprulin, S.L.Lykhovich nd A.A.Shrpov, Consistent

More information

Linearly Similar Polynomials

Linearly Similar Polynomials Linerly Similr Polynomils rthur Holshouser 3600 Bullrd St. Chrlotte, NC, US Hrold Reiter Deprtment of Mthemticl Sciences University of North Crolin Chrlotte, Chrlotte, NC 28223, US hbreiter@uncc.edu stndrd

More information

Numerical Methods I Orthogonal Polynomials

Numerical Methods I Orthogonal Polynomials Numericl Methods I Orthogonl Polynomils Aleksndr Donev Cournt Institute, NYU 1 donev@cournt.nyu.edu 1 MATH-GA 2011.003 / CSCI-GA 2945.003, Fll 2014 Nov 6th, 2014 A. Donev (Cournt Institute) Lecture IX

More information

Generalized Fano and non-fano networks

Generalized Fano and non-fano networks Generlized Fno nd non-fno networks Nildri Ds nd Brijesh Kumr Ri Deprtment of Electronics nd Electricl Engineering Indin Institute of Technology Guwhti, Guwhti, Assm, Indi Emil: {d.nildri, bkri}@iitg.ernet.in

More information

AM1 Mathematical Analysis 1 Oct Feb Exercises Lecture 3. sin(x + h) sin x h cos(x + h) cos x h

AM1 Mathematical Analysis 1 Oct Feb Exercises Lecture 3. sin(x + h) sin x h cos(x + h) cos x h AM Mthemticl Anlysis Oct. Feb. Dte: October Exercises Lecture Exercise.. If h, prove the following identities hold for ll x: sin(x + h) sin x h cos(x + h) cos x h = sin γ γ = sin γ γ cos(x + γ) (.) sin(x

More information

Lecture Note 9: Orthogonal Reduction

Lecture Note 9: Orthogonal Reduction MATH : Computtionl Methods of Liner Algebr 1 The Row Echelon Form Lecture Note 9: Orthogonl Reduction Our trget is to solve the norml eution: Xinyi Zeng Deprtment of Mthemticl Sciences, UTEP A t Ax = A

More information