Linearly Similar Polynomials
|
|
- Jasmin Heath
- 5 years ago
- Views:
Transcription
1 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 stndrd technique for solving the recursion x n+1 g (x n ), where g : C C is complex function, is to first find firly simple function g : C C nd bijection (i.e., 1-1 onto function) f : C C such tht g f 1 g f where is the composition of functions nd f 1 is the inverse function of f. Then x n g n (x 0 ) (f 1 g n f)(x 0 ) where g n nd g n re the n-fold compositions nd g n is firly esy to compute. With this motivtion we re in generl interested in studying ll pirs of rtionl functions g, g such tht for some, b, c, d C g ( ) 1 x + b g ( ) x + b where, b, c, d stisfy b c d 0. In this pper we study n intermedite problem by finding ll pirs of qudrtic polynomils g, g nd lso ll pirs of cubic polynomils g, g such tht for some, b C, 0, g (x + b) 1 g (x + b). We denote such pirs by g g nd we show tht g g if nd only if g nd g hve the sme signture which we define s those invrints tht qudrtic nd cubic polynomils hve under the liner trnsformtion g (x + b) 1 g (x + b). 1 Introductory Concepts Let C be the set of complex numbers. If g : C C nd g : C C re rbitrry functions from C into C, we sy tht g nd g re similr (denoted by g g) if there exists bijection (i.e., 1-1 onto function) f : C C such tht g f 1 g f where is the composition of functions. From elementry set theory, we know tht the word similr mens exctly wht it sys. Thus, for exmple, suppose tht g nd g re similr bijections on C. If we brek ech of g nd g down into its cycles..., g 2 (x), g 1 (x), g 0 (x) x, g (x), g 2 (x),..., then the types of these cycles will be the sme in both g nd g. For exmple, if ll of the cycles in g re the 3-cycles x, g (x), g 2 (x), g 3 (x) x, then ll of the cycles in g will lso be the 3-cycles x, g (x), g 2 (x), g 3 (x) x. If g nd g re rtionl functions (i.e., the quotient of polynomils) nd g ( ) 1 x + b g ( ) x + b, 1
2 then we encounter stronger type of similrity which we will cll lgebric similrity. Intuitively lgebric similrity mens tht g nd g hve similr lgebric properties. However, we hve not been ble to define exctly wht this mens. None-the-less we hve still been ble to use this intuitive concept to heuristiclly derive technique for computing ll of the invrints tht g nd g must hve when g nd g re either polynomils or rtionl functions of ny rbitrry degree nd g ( ) x+b 1 ( cx+d g x+b ) b cx+d, c d 0. We will show the reder how to do this when g (x + b) 1 g (x + b) nd g, g re polynomils of degree 2 or degree 3. These sme ides lso generlize for higher degree polynomils. However, the invrints quickly become so complex tht they must ll be proved with computer. Indeed, one of the three invrints used in this pper ws (for convenience only) computer proved. 2 Very Linerly Similr Qudrtic Polynomils Definition 1 Suppose g nd g re nth degree complex polynomils. We sy tht g nd g re very linerly similr (denoted by g g) if there exists, b C, 0, such tht g (x + b) 1 g (x + b). Theorem 1 The reltion is n equivlence reltion on the collection of ll complex polynomils. Proof. We let the reder verify the following three conditions which define n equivlence reltion.. g g.(reflexive condition). b. g g implies g g. (symmetric condition). c. g g nd g g implies g g. (trnsitive condition). Problem 1 Suppose g (x) x 2 + Bx + C, 0, is qudrtic polynomil. Define b ) (x 2 + Bx + C) (x + b) g (x) x 2 + Bx + C where 0, b re rbitrry complex numbers nd (x + b) 1 x b. We wish to compute n invrint for g (x) nd g (x). This mens tht we wish to find n expression involving, B, C tht remins unchnged when we substitute, B, C for, B, C. Solution 1 Suppose tht x + Bx + C nd x 2 + Bx + C, 0, 0 re ny rbitrry complex qudrtics. We now show tht we cn linerly trnsform x 2 + Bx + C into x 2 + Bx + C by ( ) x 2 + Bx + C b ) 2 + Bx + C ) (x + b) 2
3 (where 0) if nd only if certin condition is met, nd this condition will define the invrince reltion tht (, B, C) nd (, B, C ) hve under the bove liner trnsformtion ( ). Now b ) 2 + Bx + C ) (x + b) b ) [ (x + b) 2 + B (x + b) + C ] b ) ( 2 x 2 + (2b + B) x + b 2 + Bb + C ) x 2 + (2b + B) x + b2 + (B 1) b + C x 2 + Bx + C. Now, 2b + B B implies, b B B 2. Therefore, Therefore, C 1 [ b 2 + (B 1) b + C ] [ ( ) 2 ( ) ] B B B B + (B 1) + C C ( B B ) (B 1) ( B B ) + 4C B 2 2BB + B 2 + 2BB 2B 2B 2 + 2B + 4C. ( ) This implies (B 2 2B) 4C B 2 2B 4C. Therefore, (B 1) 2 4C ( ) 2 B 1 4C, nd this expression must be the invrint reltion when x 2 + Bx + C x 2 + Bx + C. This invrint cn lso esily be checked (by hnd) by substituting, B 2b + B, C b2 +(B 1)b+C for, B, C in (B 1) 2 4C nd showing tht (B 1) 2 4C remins unchnged. Definition 2 We cll θ (B 1) 2 4C the signture of x 2 + Bx + C. In solving Problem 1, we hve lso proved Theorem 2. Theorem 2 Suppose x 2 + Bx + C, x 2 + Bx + C, 0, 0, re rbitrry complex qudrtics. Then x 2 +Bx+C x 2 +Bx+C if nd only if x 2 +Bx+C nd x 2 +Bx+C hve the sme signture θ. 3
4 2.1 note on the Discriminnt of Polynomil If P (x) 0 x n + 1 x n is ny single vrible polynomil, then from lgebr we know tht there is stndrd expression (denoted by ρ (P (x), P (x)) which is clled the discriminnt of P (x). See p. 99, [1]. When the discriminnt of P (x) is zero, we know from lgebr tht P (x) hs repeted root, nd when the discriminnt of P (x) is non-zero, we know tht the n roots of P (x) re ll distinct. Of course, the discriminnt of the qudrtic P (x) 0 x n + 1 x + 2 is We observe tht the invrint of the qudrtic x 2 + Bx + C, 0, tht ws derived in the lst section is lso the discriminnt of b 2 + (B 1) b + C, when we substitute b x for b nd where x 2 + Bx + C x 2 + (2b + B)x + b2 +(B 1)b+C. This simple observtion (with one slight modifiction) ppers to generlize for rbitrry degree polynomils, nd it will soon be used to compute the second invrint of cubic polynomils. 2.2 Computing the Liner Trnsformtion of Cubic Polynomils By strightforwrd clcultions we see tht b ) 3 + Bx 2 + Cx + D ) (x + b) b ) ( (x + b) 3 + B (x + b) 2 + C (x + b) + D ) b ) [ 3 x 3 + (3 2 b + B 2 ) x 2 + (3b 2 + 2Bb + C) x + b 3 + Bb 2 + Cb + D 2 x 3 + (3b + B) x 2 + ( 3b 2 + 2Bb + C ) x + (b 3 + Bb 2 + (C 1) b + D)/ x 3 + Bx 2 + Cx + D. 2.3 Two Invrints of Cubic Polynomils under Liner Trnsformtion Problem 2 Suppose g (x) x 3 + Bx 2 + Cx + D, 0, is cubic polynomil. Define b ) (x 3 + Bx 2 + Cx + D) (x + b) g (x) x 3 + Bx 2 + Cx + D where 0, b re rbitrry complex numbers. We wish to compute two invrints for g (x) nd g (x). This mens tht we wish to find two expressions involving, B, C, D tht remin unchnged when we substitute, B, C, D for, B, C, D. Solution 2 The first invrint cn be computed exctly s we did in solving Problem 1. From the previous section; we must hve 2, 3b + B B, 3b 2 + 2Bb + C C nd b3 +Bb 2 +(C 1)b+D D. Now 2 /, b B B 3, from which it follows tht C 3 [ C (B B) B(B B) 3 ] ] 2 [ B B 3 + 2B ] B B C. Hence, C B2 2BB+B BB 2B C 3 2. Thus 3 2 C 4
5 ( B 2 B C. Therefore, 3 B 2 B2 + 3C. Finlly it follows tht 3C We will cll θ C B2 ) C B 2 B 2 ( B2 3C. ) ( + 3 ) C. Thus 3C B 2 the first invrint of g (x) 3 x3 + Bx 2 + Cx + D under the liner trnsformtion g (x) (x + b) 1 g (x) (x + b). We observe tht θ is lso equivlent to ρ (3x 2 + 2Bx + C) / where we substitute b x in C 3b 2 +2Bb+C. This invrint θ cn lso esily be verified by showing tht θ remins unchnged when we substitute 2, B 3b + B nd C 3b 2 + 2Bb + C in θ for, B, C respectively. This cn esily be done by hnd. When we try to compute the second invrint for x 3 + Bx 2 + Cx + D x 3 + Bx 2 + Cx + D in this exct sme wy, we run into insurmountble difficulty. Therefore, we will simply conjecture tht the second invrint clled φ ρ (x 3 + Bx 2 + (C 1) x + D) / k where k is decided by using specific exmple. This division by k is the modifiction tht we referred to erlier. Now the stndrd discriminnt for the cubic polynomil P (x) 0 x x x + 3 is ρ (P (x), P (x)) Therefore, φ ( 27 2 D B (C 1) D 4B 3 D 4 (C 1) 3 + B 2 (C 1) 2 )/ since specific exmple shows tht k must be true. Professor Ben Klein of Dvidson College hs verified tht φ is n invrint by using the Mthemtic softwre. Definition 3 We define the signture of the cubic polynomil x 3 + Bx 2 + Cx + D, 0, to be the ordered pir (θ, φ) where θ nd φ re the invrints specified bove. The rest of this pper is devoted minly to proving tht two cubic polynomils g (x) nd g (x) re very linerly similr if nd only if g (x) nd g (x) hve the sme signture (θ, φ). 3 Proving our Min Results for Cubic Polynomils Theorem 3 The signture of the cubic polynomil x 3 +Cx+D is (θ, φ) ( C, 27D 2 4 (C 1) 3). Proof. Using 1, B 0, C C, D D in the formuls for θ, φ gives the signture (θ, φ). Corollry 1 Suppose x 3 + Cx + D hs signture (θ, φ). { } φ 4(θ 1) Then C θ nd D 3 φ 4(θ 1), Proof. Follow from Theorem 3. Theorem 4 Suppose x 3 + Bx 2 + Cx + D, 0, is ny rbitrry cubic polynomil. Then there exists cubic polynomil x 3 + Cx + D such tht x 3 + Bx 2 + Cx + D x 3 + Cx + D. 5
6 Proof. Now b ) 3 + Bx 2 + Cx + D ) (x + b) 2 x 3 + (3b + B) x 2 + ( 3b 2 + 2Bb + C ) x + b3 + Bb 2 + (C 1) b + D x x 2 + Cx + D. Let, b be defined so tht 2 1, 3b + B 0. Therefore, ± completes the proof. 1, b B 3 which Theorem 5 Suppose x 3 + Cx + D nd x 3 + Cx + D hve the sme signture (θ, φ). Then x 3 + Cx + D x 3 + Cx + D. { Proof. From Corollry 1} we know tht C C θ. lso, from Corollry 1, D, D. φ 4(θ 1) 3 27 φ 4(θ 1) 3 27 Therefore, D D or else D D. Therefore, we cn complete the proof by ssuming tht D D. Using 1, B 0, C C, D D, 1, B 0, C C, D D in the proof of Theorem 4, we hve ±1, b 0. Let us use 1. Therefore, x+b x nd we hve ( x) (x 3 + Cx + D) ( x) ( x) ( x 3 Cx + D) x 3 + Cx D. Therefore, x 3 + Cx + D x 3 + Cx D x 3 + Cx + D. Min Theorem 6. Two cubic polynomils g (x) nd g (x) re very linerly similr if nd only if g (x) nd g (x) hve the sme signture (θ, φ). Proof. Of course, if g (x) nd g (x) re very linerly similr, then they must hve the sme signture (θ, φ) since θ nd φ re invrints under. Conversely, if g (x) nd g (x) hve the sme signture (θ, φ), then we know from Theorems 4, 5 nd from the equivlence reltion properties of tht were proved in Theorem 1 tht g (x) g (x) must be true. 4 Some Concluding Remrks We note tht the signture of g (x) x 3 1 x x x + 0 is (θ, φ) (0, 4). lso, we note tht the recursion x n+1 x 3 n cn esily be solved in closed form. Suppose g (x) x 3 + Bx 2 + Cx + D, 0, is ny cubic polynomil tht hs signture (θ, φ) (0, 4). From this we know tht g (x) x 3, nd we cn now esily solve the recursion x n+1 g (x n ) in closed form. lso this pper cn be generlized s follows. Suppose g (x) 0 x n + 1 x n n nd g (x) 0 x n + 1 x n n re very linerly similr n th degree complex polynomils. Tht is, g (x) (x + b) 1 g (x) (x + b) for some, b C, 0. Then we cn lmost certinly derive the n 1 invrints tht g (x) nd g (x) must hve. We do this exctly s we did in this pper, nd we then prove tht the invrints re correct by using computer progrm such s Mthemtic. 6
7 References [1] Brbeu, E. J. Polynomils, (Problem Books in Mthemtics) (Pperbck), Springer Verlg, New York, [2] Weisner, Louis, Introduction to the Theory of Eqution, The McMilln compny, New York,
Integral points on the rational curve
Integrl points on the rtionl curve y x bx c x ;, b, c integers. Konstntine Zeltor Mthemtics University of Wisconsin - Mrinette 750 W. Byshore Street Mrinette, WI 5443-453 Also: Konstntine Zeltor P.O. Box
More information20 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 informationChapter 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 informationIN 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 informationRecitation 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 informationSection 6.1 INTRO to LAPLACE TRANSFORMS
Section 6. INTRO to LAPLACE TRANSFORMS Key terms: Improper Integrl; diverge, converge A A f(t)dt lim f(t)dt Piecewise Continuous Function; jump discontinuity Function of Exponentil Order Lplce Trnsform
More informationLesson 1: Quadratic Equations
Lesson 1: Qudrtic Equtions Qudrtic Eqution: The qudrtic eqution in form is. In this section, we will review 4 methods of qudrtic equtions, nd when it is most to use ech method. 1. 3.. 4. Method 1: Fctoring
More informationIf deg(num) deg(denom), then we should use long-division of polynomials to rewrite: p(x) = s(x) + r(x) q(x), q(x)
Mth 50 The method of prtil frction decomposition (PFD is used to integrte some rtionl functions of the form p(x, where p/q is in lowest terms nd deg(num < deg(denom. q(x If deg(num deg(denom, then we should
More informationAQA Further Pure 1. Complex Numbers. Section 1: Introduction to Complex Numbers. The number system
Complex Numbers Section 1: Introduction to Complex Numbers Notes nd Exmples These notes contin subsections on The number system Adding nd subtrcting complex numbers Multiplying complex numbers Complex
More informationQuadratic 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 informationThe 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 informationMath 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 informationNew Expansion and Infinite Series
Interntionl Mthemticl Forum, Vol. 9, 204, no. 22, 06-073 HIKARI Ltd, www.m-hikri.com http://dx.doi.org/0.2988/imf.204.4502 New Expnsion nd Infinite Series Diyun Zhng College of Computer Nnjing University
More information(e) if x = y + z and a divides any two of the integers x, y, or z, then a divides the remaining integer
Divisibility In this note we introduce the notion of divisibility for two integers nd b then we discuss the division lgorithm. First we give forml definition nd note some properties of the division opertion.
More informationAdvanced Calculus: MATH 410 Uniform Convergence of Functions Professor David Levermore 11 December 2015
Advnced Clculus: MATH 410 Uniform Convergence of Functions Professor Dvid Levermore 11 December 2015 12. Sequences of Functions We now explore two notions of wht it mens for sequence of functions {f n
More informationARITHMETIC OPERATIONS. The real numbers have the following properties: a b c ab ac
REVIEW OF ALGEBRA Here we review the bsic rules nd procedures of lgebr tht you need to know in order to be successful in clculus. ARITHMETIC OPERATIONS The rel numbers hve the following properties: b b
More informationReview of Riemann Integral
1 Review of Riemnn Integrl In this chpter we review the definition of Riemnn integrl of bounded function f : [, b] R, nd point out its limittions so s to be convinced of the necessity of more generl integrl.
More informationContinuous 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 informationChapter 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 information13.3 CLASSICAL STRAIGHTEDGE AND COMPASS CONSTRUCTIONS
33 CLASSICAL STRAIGHTEDGE AND COMPASS CONSTRUCTIONS As simple ppliction of the results we hve obtined on lgebric extensions, nd in prticulr on the multiplictivity of extension degrees, we cn nswer (in
More informationSUMMER KNOWHOW STUDY AND LEARNING CENTRE
SUMMER KNOWHOW STUDY AND LEARNING CENTRE Indices & Logrithms 2 Contents Indices.2 Frctionl Indices.4 Logrithms 6 Exponentil equtions. Simplifying Surds 13 Opertions on Surds..16 Scientific Nottion..18
More informationENGI 3424 Engineering Mathematics Five Tutorial Examples of Partial Fractions
ENGI 44 Engineering Mthemtics Five Tutoril Exmples o Prtil Frctions 1. Express x in prtil rctions: x 4 x 4 x 4 b x x x x Both denomintors re liner non-repeted ctors. The cover-up rule my be used: 4 4 4
More informationDiscrete Least-squares Approximations
Discrete Lest-squres Approximtions Given set of dt points (x, y ), (x, y ),, (x m, y m ), norml nd useful prctice in mny pplictions in sttistics, engineering nd other pplied sciences is to construct curve
More informationHandout: Natural deduction for first order logic
MATH 457 Introduction to Mthemticl Logic Spring 2016 Dr Json Rute Hndout: Nturl deduction for first order logic We will extend our nturl deduction rules for sententil logic to first order logic These notes
More informationTHE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS.
THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS RADON ROSBOROUGH https://intuitiveexplntionscom/picrd-lindelof-theorem/ This document is proof of the existence-uniqueness theorem
More informationLecture 3: Equivalence Relations
Mthcmp Crsh Course Instructor: Pdric Brtlett Lecture 3: Equivlence Reltions Week 1 Mthcmp 2014 In our lst three tlks of this clss, we shift the focus of our tlks from proof techniques to proof concepts
More informationInfinite Geometric Series
Infinite Geometric Series Finite Geometric Series ( finite SUM) Let 0 < r < 1, nd let n be positive integer. Consider the finite sum It turns out there is simple lgebric expression tht is equivlent to
More informationAbsolute values of real numbers. Rational Numbers vs Real Numbers. 1. Definition. Absolute value α of a real
Rtionl Numbers vs Rel Numbers 1. Wht is? Answer. is rel number such tht ( ) =. R [ ( ) = ].. Prove tht (i) 1; (ii). Proof. (i) For ny rel numbers x, y, we hve x = y. This is necessry condition, but not
More informationWell Centered Spherical Quadrangles
Beiträge zur Algebr und Geometrie Contributions to Algebr nd Geometry Volume 44 (003), No, 539-549 Well Centered Sphericl Qudrngles An M d Azevedo Bred 1 Altino F Sntos Deprtment of Mthemtics, University
More informationOrthogonal Polynomials and Least-Squares Approximations to Functions
Chpter Orthogonl Polynomils nd Lest-Squres Approximtions to Functions **4/5/3 ET. Discrete Lest-Squres Approximtions Given set of dt points (x,y ), (x,y ),..., (x m,y m ), norml nd useful prctice in mny
More informationAdvanced 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 informationarxiv: 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 informationODE: 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 informationElements 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 informationHere 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 informationJim Lambers MAT 169 Fall Semester Lecture 4 Notes
Jim Lmbers MAT 169 Fll Semester 2009-10 Lecture 4 Notes These notes correspond to Section 8.2 in the text. Series Wht is Series? An infinte series, usully referred to simply s series, is n sum of ll of
More informationConvex Sets and Functions
B Convex Sets nd Functions Definition B1 Let L, +, ) be rel liner spce nd let C be subset of L The set C is convex if, for ll x,y C nd ll [, 1], we hve 1 )x+y C In other words, every point on the line
More informationUnit #9 : Definite Integral Properties; Fundamental Theorem of Calculus
Unit #9 : Definite Integrl Properties; Fundmentl Theorem of Clculus Gols: Identify properties of definite integrls Define odd nd even functions, nd reltionship to integrl vlues Introduce the Fundmentl
More informationTHE 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 informationRiemann Sums and Riemann Integrals
Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 2013 Outline 1 Riemnn Sums 2 Riemnn Integrls 3 Properties
More informationON 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 informationTheoretical 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 informationapproaches as n becomes larger and larger. Since e > 1, the graph of the natural exponential function is as below
. Eponentil nd rithmic functions.1 Eponentil Functions A function of the form f() =, > 0, 1 is clled n eponentil function. Its domin is the set of ll rel f ( 1) numbers. For n eponentil function f we hve.
More informationRiemann Sums and Riemann Integrals
Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 203 Outline Riemnn Sums Riemnn Integrls Properties Abstrct
More informationMath Lecture 23
Mth 8 - Lecture 3 Dyln Zwick Fll 3 In our lst lecture we delt with solutions to the system: x = Ax where A is n n n mtrix with n distinct eigenvlues. As promised, tody we will del with the question of
More informationSturm-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 informationLecture 14: Quadrature
Lecture 14: Qudrture This lecture is concerned with the evlution of integrls fx)dx 1) over finite intervl [, b] The integrnd fx) is ssumed to be rel-vlues nd smooth The pproximtion of n integrl by numericl
More informationSpanning tree congestion of some product graphs
Spnning tree congestion of some product grphs Hiu-Fi Lw Mthemticl Institute Oxford University 4-9 St Giles Oxford, OX1 3LB, United Kingdom e-mil: lwh@mths.ox.c.uk nd Mikhil I. Ostrovskii Deprtment of Mthemtics
More informationHow 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 informationad = cb (1) cf = ed (2) adf = cbf (3) cf b = edb (4)
10 Most proofs re left s reding exercises. Definition 10.1. Z = Z {0}. Definition 10.2. Let be the binry reltion defined on Z Z by, b c, d iff d = cb. Theorem 10.3. is n equivlence reltion on Z Z. Proof.
More informationWe will see what is meant by standard form very shortly
THEOREM: For fesible liner progrm in its stndrd form, the optimum vlue of the objective over its nonempty fesible region is () either unbounded or (b) is chievble t lest t one extreme point of the fesible
More information1.2. Linear Variable Coefficient Equations. y + b "! = a y + b " Remark: The case b = 0 and a non-constant can be solved with the same idea as above.
1 12 Liner Vrible Coefficient Equtions Section Objective(s): Review: Constnt Coefficient Equtions Solving Vrible Coefficient Equtions The Integrting Fctor Method The Bernoulli Eqution 121 Review: Constnt
More informationDuality # Second iteration for HW problem. Recall our LP example problem we have been working on, in equality form, is given below.
Dulity #. Second itertion for HW problem Recll our LP emple problem we hve been working on, in equlity form, is given below.,,,, 8 m F which, when written in slightly different form, is 8 F Recll tht we
More informationON THE EXCEPTIONAL SET IN THE PROBLEM OF DIOPHANTUS AND DAVENPORT
ON THE EXCEPTIONAL SET IN THE PROBLEM OF DIOPHANTUS AND DAVENPORT Andrej Dujell Deprtment of Mthemtics, University of Zgreb, 10000 Zgreb, CROATIA The Greek mthemticin Diophntus of Alexndri noted tht the
More informationBases 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 informationGood Review book ( ) ( ) ( )
7/31/2011 34 Boolen (Switching) Algebr Review Good Review book BeBop to the Boolen Boogie: An Unconventionl Guide to Electronics, 2 nd ed. by Clive Mxwell Hightext Publictions Inc. from Amzon.com for pprox.
More informationMATH1050 Cauchy-Schwarz Inequality and Triangle Inequality
MATH050 Cuchy-Schwrz Inequlity nd Tringle Inequlity 0 Refer to the Hndout Qudrtic polynomils Definition (Asolute extrem for rel-vlued functions of one rel vrile) Let I e n intervl, nd h : D R e rel-vlued
More informationFourier 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 informationarxiv:math/ v2 [math.ho] 16 Dec 2003
rxiv:mth/0312293v2 [mth.ho] 16 Dec 2003 Clssicl Lebesgue Integrtion Theorems for the Riemnn Integrl Josh Isrlowitz 244 Ridge Rd. Rutherford, NJ 07070 jbi2@njit.edu Februry 1, 2008 Abstrct In this pper,
More informationEnergy Bands Energy Bands and Band Gap. Phys463.nb Phenomenon
Phys463.nb 49 7 Energy Bnds Ref: textbook, Chpter 7 Q: Why re there insultors nd conductors? Q: Wht will hppen when n electron moves in crystl? In the previous chpter, we discussed free electron gses,
More informationare fractions which may or may not be reduced to lowest terms, the mediant of ( a
GENERATING STERN BROCOT TYPE RATIONAL NUMBERS WITH MEDIANTS HAROLD REITER AND ARTHUR HOLSHOUSER Abstrct. The Stern Brocot tree is method of generting or orgnizing ll frctions in the intervl (0, 1 b strting
More informationf(x) dx, If one of these two conditions is not met, we call the integral improper. Our usual definition for the value for the definite integral
Improper Integrls Every time tht we hve evluted definite integrl such s f(x) dx, we hve mde two implicit ssumptions bout the integrl:. The intervl [, b] is finite, nd. f(x) is continuous on [, b]. If one
More informationSummary: 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 informationMath 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 informationFinite Automata Theory and Formal Languages TMV027/DIT321 LP4 2018
Finite Automt Theory nd Forml Lnguges TMV027/DIT321 LP4 2018 Lecture 10 An Bove April 23rd 2018 Recp: Regulr Lnguges We cn convert between FA nd RE; Hence both FA nd RE ccept/generte regulr lnguges; More
More informationUNIFORM 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 informationChapter 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 informationSome estimates on the Hermite-Hadamard inequality through quasi-convex functions
Annls of University of Criov, Mth. Comp. Sci. Ser. Volume 3, 7, Pges 8 87 ISSN: 13-693 Some estimtes on the Hermite-Hdmrd inequlity through qusi-convex functions Dniel Alexndru Ion Abstrct. In this pper
More informationCMDA 4604: Intermediate Topics in Mathematical Modeling Lecture 19: Interpolation and Quadrature
CMDA 4604: Intermedite Topics in Mthemticl Modeling Lecture 19: Interpoltion nd Qudrture In this lecture we mke brief diversion into the res of interpoltion nd qudrture. Given function f C[, b], we sy
More informationA BRIEF INTRODUCTION TO UNIFORM CONVERGENCE. In the study of Fourier series, several questions arise naturally, such as: c n e int
A BRIEF INTRODUCTION TO UNIFORM CONVERGENCE HANS RINGSTRÖM. Questions nd exmples In the study of Fourier series, severl questions rise nturlly, such s: () (2) re there conditions on c n, n Z, which ensure
More informationOn the Continuous Dependence of Solutions of Boundary Value Problems for Delay Differential Equations
Journl of Computtions & Modelling, vol.3, no.4, 2013, 1-10 ISSN: 1792-7625 (print), 1792-8850 (online) Scienpress Ltd, 2013 On the Continuous Dependence of Solutions of Boundry Vlue Problems for Dely Differentil
More informationResults on Planar Near Rings
Interntionl Mthemticl Forum, Vol. 9, 2014, no. 23, 1139-1147 HIKARI Ltd, www.m-hikri.com http://dx.doi.org/10.12988/imf.2014.4593 Results on Plnr Ner Rings Edurd Domi Deprtment of Mthemtics, University
More informationChapter 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 informationConducting Ellipsoid and Circular Disk
1 Problem Conducting Ellipsoid nd Circulr Disk Kirk T. McDonld Joseph Henry Lbortories, Princeton University, Princeton, NJ 08544 (September 1, 00) Show tht the surfce chrge density σ on conducting ellipsoid,
More informationReview 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 informationDownloaded from
POLYNOMIALS UNIT- It is not once nor twice but times without number tht the sme ides mke their ppernce in the world.. Find the vlue for K for which x 4 + 0x 3 + 5x + 5x + K exctly divisible by x + 7. Ans:
More informationDefinite integral. Mathematics FRDIS MENDELU
Definite integrl Mthemtics FRDIS MENDELU Simon Fišnrová Brno 1 Motivtion - re under curve Suppose, for simplicity, tht y = f(x) is nonnegtive nd continuous function defined on [, b]. Wht is the re of the
More informationTaylor Polynomial Inequalities
Tylor Polynomil Inequlities Ben Glin September 17, 24 Abstrct There re instnces where we my wish to pproximte the vlue of complicted function round given point by constructing simpler function such s polynomil
More informationOrthogonal Polynomials
Mth 4401 Gussin Qudrture Pge 1 Orthogonl Polynomils Orthogonl polynomils rise from series solutions to differentil equtions, lthough they cn be rrived t in vriety of different mnners. Orthogonl polynomils
More informationSelf-similarity and symmetries of Pascal s triangles and simplices mod p
Sn Jose Stte University SJSU ScholrWorks Fculty Publictions Mthemtics nd Sttistics Februry 2004 Self-similrity nd symmetries of Pscl s tringles nd simplices mod p Richrd P. Kubelk Sn Jose Stte University,
More informationMTH 122 Fall 2008 Essex County College Division of Mathematics Handout Version 10 1 October 14, 2008
MTH 22 Fll 28 Essex County College Division of Mthemtics Hndout Version October 4, 28 Arc Length Everyone should be fmilir with the distnce formul tht ws introduced in elementry lgebr. It is bsic formul
More informationp(t) dt + i 1 re it ireit dt =
Note: This mteril is contined in Kreyszig, Chpter 13. Complex integrtion We will define integrls of complex functions long curves in C. (This is bit similr to [relvlued] line integrls P dx + Q dy in R2.)
More informationDiophantine Steiner Triples and Pythagorean-Type Triangles
Forum Geometricorum Volume 10 (2010) 93 97. FORUM GEOM ISSN 1534-1178 Diophntine Steiner Triples nd Pythgoren-Type Tringles ojn Hvl bstrct. We present connection between Diophntine Steiner triples (integer
More information7.2 The Definite Integral
7.2 The Definite Integrl the definite integrl In the previous section, it ws found tht if function f is continuous nd nonnegtive, then the re under the grph of f on [, b] is given by F (b) F (), where
More informationThe Riemann-Lebesgue Lemma
Physics 215 Winter 218 The Riemnn-Lebesgue Lemm The Riemnn Lebesgue Lemm is one of the most importnt results of Fourier nlysis nd symptotic nlysis. It hs mny physics pplictions, especilly in studies of
More informationAbstract 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 informationResearch Article Moment Inequalities and Complete Moment Convergence
Hindwi Publishing Corportion Journl of Inequlities nd Applictions Volume 2009, Article ID 271265, 14 pges doi:10.1155/2009/271265 Reserch Article Moment Inequlities nd Complete Moment Convergence Soo Hk
More informationBest 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 informationHomework 4. (1) If f R[a, b], show that f 3 R[a, b]. If f + (x) = max{f(x), 0}, is f + R[a, b]? Justify your answer.
Homework 4 (1) If f R[, b], show tht f 3 R[, b]. If f + (x) = mx{f(x), 0}, is f + R[, b]? Justify your nswer. (2) Let f be continuous function on [, b] tht is strictly positive except finitely mny points
More informationHilbert 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 informationMath 3B Final Review
Mth 3B Finl Review Written by Victori Kl vtkl@mth.ucsb.edu SH 6432u Office Hours: R 9:45-10:45m SH 1607 Mth Lb Hours: TR 1-2pm Lst updted: 12/06/14 This is continution of the midterm review. Prctice problems
More informationMAA 4212 Improper Integrals
Notes by Dvid Groisser, Copyright c 1995; revised 2002, 2009, 2014 MAA 4212 Improper Integrls The Riemnn integrl, while perfectly well-defined, is too restrictive for mny purposes; there re functions which
More informationIntroduction to Group Theory
Introduction to Group Theory Let G be n rbitrry set of elements, typiclly denoted s, b, c,, tht is, let G = {, b, c, }. A binry opertion in G is rule tht ssocites with ech ordered pir (,b) of elements
More informationDefinite integral. Mathematics FRDIS MENDELU. Simona Fišnarová (Mendel University) Definite integral MENDELU 1 / 30
Definite integrl Mthemtics FRDIS MENDELU Simon Fišnrová (Mendel University) Definite integrl MENDELU / Motivtion - re under curve Suppose, for simplicity, tht y = f(x) is nonnegtive nd continuous function
More informationPre-Session Review. Part 1: Basic Algebra; Linear Functions and Graphs
Pre-Session Review Prt 1: Bsic Algebr; Liner Functions nd Grphs A. Generl Review nd Introduction to Algebr Hierrchy of Arithmetic Opertions Opertions in ny expression re performed in the following order:
More informationMath& 152 Section Integration by Parts
Mth& 5 Section 7. - Integrtion by Prts Integrtion by prts is rule tht trnsforms the integrl of the product of two functions into other (idelly simpler) integrls. Recll from Clculus I tht given two differentible
More informationA PROOF OF THE FUNDAMENTAL THEOREM OF CALCULUS USING HAUSDORFF MEASURES
INROADS Rel Anlysis Exchnge Vol. 26(1), 2000/2001, pp. 381 390 Constntin Volintiru, Deprtment of Mthemtics, University of Buchrest, Buchrest, Romni. e-mil: cosv@mt.cs.unibuc.ro A PROOF OF THE FUNDAMENTAL
More informationFormal Languages Simplifications of CFGs
Forml Lnguges implifictions of CFGs ubstitution Rule Equivlent grmmr b bc ubstitute b bc bbc b 2 ubstitution Rule b bc bbc ubstitute b bc bbc bc Equivlent grmmr 3 In generl: xz y 1 ubstitute y 1 xz xy1z
More informationThe use of a so called graphing calculator or programmable calculator is not permitted. Simple scientific calculators are allowed.
ERASMUS UNIVERSITY ROTTERDAM Informtion concerning the Entrnce exmintion Mthemtics level 1 for Interntionl Bchelor in Communiction nd Medi Generl informtion Avilble time: 2 hours 30 minutes. The exmintion
More informationWHEN IS A FUNCTION NOT FLAT? 1. Introduction. {e 1 0, x = 0. f(x) =
WHEN IS A FUNCTION NOT FLAT? YIFEI PAN AND MEI WANG Abstrct. In this pper we prove unique continution property for vector vlued functions of one vrible stisfying certin differentil inequlity. Key words:
More information