Use of Computer Technology for Insight and Proof A. Eight Historical Examples B. Weaknesses and Strengths R. Wilson Barnard, Kent Pearce Texas Tech University.

Slides:



Advertisements
Similar presentations
The Rational Zero Theorem
Advertisements

Notes 6.6 Fundamental Theorem of Algebra
5.1 Real Vector Spaces.
Differential Equations Brannan Copyright © 2010 by John Wiley & Sons, Inc. All rights reserved. Chapter 08: Series Solutions of Second Order Linear Equations.
4.3 – Location Zeros of Polynomials. At times, finding zeros for certain polynomials may be difficult There are a few rules/properties we can use to help.
SECTION 3.6 COMPLEX ZEROS; COMPLEX ZEROS; FUNDAMENTAL THEOREM OF ALGEBRA FUNDAMENTAL THEOREM OF ALGEBRA.
College Algebra Fifth Edition James Stewart Lothar Redlin Saleem Watson.
Chapter 5 Orthogonality
Boyce/DiPrima 9th ed, Ch 11.2: Sturm-Liouville Boundary Value Problems Elementary Differential Equations and Boundary Value Problems, 9th edition, by.
2.5 Zeros of Polynomial Functions
Upper and Lower Bounds for Roots
LIAL HORNSBY SCHNEIDER
1 5.6 Complex Zeros; Fundamental Theorem of Algebra In this section, we will study the following topics: Conjugate Pairs Theorem Finding a polynomial function.
The Rational Zero Theorem
Warm up Use the Rational Root Theorem to determine the Roots of : x³ – 5x² + 8x – 6 = 0.
The Fundamental Theorem of Algebra And Zeros of Polynomials
THE LAPLACE TRANSFORM LEARNING GOALS Definition The transform maps a function of time into a function of a complex variable Two important singularity functions.
1 Preliminaries Precalculus Review I Precalculus Review II
Copyright © Cengage Learning. All rights reserved.
Quantum Computing MAS 725 Hartmut Klauck NTU TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: A A A A.
College Algebra Sixth Edition James Stewart Lothar Redlin Saleem Watson.
9.9 The Fundamental Theorem of Algebra
Copyright © 2014, 2010 Pearson Education, Inc. Chapter 2 Polynomials and Rational Functions Copyright © 2014, 2010 Pearson Education, Inc.
Zeros of Polynomial Functions Section 2.5 Page 312.
Precalculus Complex Zeros V. J. Motto. Introduction We have already seen that an nth-degree polynomial can have at most n real zeros. In the complex number.
Copyright © 2013, 2009, 2005 Pearson Education, Inc. 1 3 Polynomial and Rational Functions Copyright © 2013, 2009, 2005 Pearson Education, Inc.
Precalculus Polynomial & Rational --- Part One V. J. Motto.
Chapter 3 Polynomial and Rational Functions Copyright © 2014, 2010, 2007 Pearson Education, Inc Zeros of Polynomial Functions.
6.6 The Fundamental Theorem of Algebra
4.5: More on Zeros of Polynomial Functions The Upper and Lower Bound Theorem helps us rule out many of a polynomial equation's possible rational roots.
Section 4.3 Zeros of Polynomials. Approximate the Zeros.
Use of Computer Technology for Insight and Proof Strengths, Weaknesses and Practical Strategies (i) The role of CAS in analysis (ii) Four practical mechanisms.
Slide Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley.
3.4 Zeros of Polynomial Functions. The Fundamental Theorem of Algebra If f(x) is a polynomial of degree n, where n>0, then f has at least one zero in.
MATERI I FUNGSI. Preliminaries REAL NUMBERS A real number may be either rational or irrational; either algebraic or transcendental; and either positive,
© Copyright McGraw-Hill Correlation and Regression CHAPTER 10.
THE LAPLACE TRANSFORM LEARNING GOALS Definition
Zeros of Polynomials 2.5.
The Verification of an Inequality Roger W. Barnard, Kent Pearce, G. Brock Williams Texas Tech University Leah Cole Wayland Baptist University Presentation:
In this section we develop general methods for finding power series representations. Suppose that f (x) is represented by a power series centered at.
Copyright © 2009 Pearson Education, Inc. CHAPTER 4: Polynomial and Rational Functions 4.1 Polynomial Functions and Models 4.2 Graphing Polynomial Functions.
Section 4.4 Theorems about Zeros of Polynomial Functions Copyright ©2013, 2009, 2006, 2001 Pearson Education, Inc.
The Fundamental Theorem of Algebra 1. What is the Fundamental Theorem of Algebra? 2. Where do we use the Fundamental Theorem of Algebra?
THE FUNDAMENTAL THEOREM OF ALGEBRA. Descartes’ Rule of Signs If f(x) is a polynomial function with real coefficients, then *The number of positive real.
Zero of Polynomial Functions Factor Theorem Rational Zeros Theorem Number of Zeros Conjugate Zeros Theorem Finding Zeros of a Polynomial Function.
1 © 2010 Pearson Education, Inc. All rights reserved © 2010 Pearson Education, Inc. All rights reserved Chapter 3 Polynomial and Rational Functions.
Chapter 7 The Laplace Transform
Chapter 3 Polynomial and Rational Functions Copyright © 2014, 2010, 2007 Pearson Education, Inc Zeros of Polynomial Functions.
Section 4.6 Complex Zeros; Fundamental Theorem of Algebra.
College Algebra Sixth Edition James Stewart Lothar Redlin Saleem Watson.
Verification of Inequalities (i) Four practical mechanisms The role of CAS in analysis (ii) Applications Kent Pearce Texas Tech University Presentation:
The Fundamental Theorem of Algebra Intro - Chapter 4.6.
Precalculus Lesson 2.5 The Fundamental Theorem of Algebra.
Majorization-subordination theorems for locally univalent functions. IV A Verification of Campbell’s Conjecture Roger W. Barnard, Kent Pearce Texas Tech.
Every polynomial P(x) of degree n>0 has at least one zero in the complex number system. N Zeros Theorem Every polynomial P(x) of degree n>0 can be expressed.
Approximation Algorithms based on linear programming.
MA4229 Lectures 13, 14 Week 12 Nov 1, Chapter 13 Approximation to periodic functions.
Quadratic and Higher Degree Equations and Functions
3.3 Dividing Polynomials.
Computation of the solutions of nonlinear polynomial systems
The Verification of an Inequality
College Algebra Chapter 3 Polynomial and Rational Functions
3.8 Complex Zeros; Fundamental Theorem of Algebra
§7-4 Lyapunov Direct Method
3.3 Dividing Polynomials.
Copyright © 2014, 2010, 2007 Pearson Education, Inc.
Root-Locus Analysis (1)
Calculus BC AP/Dual, Revised © : Lagrange's Error Bound
Presentation transcript:

Use of Computer Technology for Insight and Proof A. Eight Historical Examples B. Weaknesses and Strengths R. Wilson Barnard, Kent Pearce Texas Tech University Presentation: January 2010

Eight Historical Examples π/4’s Conjecture 2/3’s Conjecture Omitted Area Problem Polynomials with Nonnegative Coefficients

Eight Historical Examples π/4’s Conjecture 2/3’s Conjecture Omitted Area Problem Polynomials with Nonnegative Coefficients Coefficient Conjecture of Brannan Bounds for Schwarzian Derivatives for Hyperbolically Convex Functions Iceberg-type Problems in Two-Dimensions Campbell’s Subordination Conjecture

π/4’s Conjecture Let D denote the open unit disk in the complex plane and let A be the set of analytical functions on D. Let S denote the usual subset of A of normalized univalent functions. Let L denote a continuous linear functional on A. A support point of S (with respect to L) is a function such that

π/4’s Conjecture In ’70s, one of the active approaches to attacking the Bieberbach Conjecture was routed through an investigation of extreme points and support points of S (since coefficient functionals are among other things linear). Brickman, Brown, Duren, Hengartner, Kirwan, Leung, MacGregor, Pell, Pfluger, Ruscheweyh, Schaeffer, Schiffer, Schober, Spencer, Wilken

π/4’s Conjecture Using boundary variational techniques, certain necessary conditions were deduced that a support point of S had to satisfy. Specifically, if Γ is the complement of the range of a support point of S, then Γ is a trajectory of a quadratic differential Γ is a single analytical arc tending to ∞ Γ tends to ∞ with monotonically increasing modulus Γ is asymptotic to a half-line at ∞ Γ satisfies the “π/4 property”

π/4’s Conjecture

At that time, the Koebe function was the only explictly known example of a support point (since it maximized the linear functional ). Brown (1979) Explicitly identified the support points for point evaluation functionals (functionals of the form

π/4’s Conjecture He observed “Numerical calculations indicate that the known bound π/4 for the angle between the radius and tangent vectors is actually best possible... for a certain point on the negative real axis, the angle at the tip of the arc approximates π/4 to five decimal places.”

π/4’s Conjecture Shortly thereafter, I made an observation that a sharp result of Goluzin for bounding the argument of the derivative of a function in S could be interpreted to identify certain associated extremal functions (close-to-convex half-line mappings) as a support points of S and that π/4 was achieved exactly at the finite tip of the omitted half-line for two of these half-line mappings.

2/3’s Conjecture Let S* denote the usual subset of S of starlike functions. For let denote the radius of convexity of f. Let

2/3’s Conjecture A. Schild (1953) conjectured that Barnard, Lewis (1973) gave examples of a. two-slit starlike functions and b. circularly symmetric starlike functions for which Footnote

Omitted Area Problem Goodman (1949) For. Find Goodman 0.22π < A < 0.50π Goodman, Reich (1955) A < 0.38π Barnard, Lewis (1975) A < 0.31π

Omitted Area Problem Lower Bound (Goodman 1949)

Omitted Area Problem Barnard, Lewis

Omitted Area Problem Gearlike Functions

Omitted Area Problem “Rounding” Corners

Omitted Area Barnard, Pearce (1986) A(f) ≈ π Banjai,Trefethn (2001) A. Optimation Problem: maximize A(f) B. Constraint Problem: constant A ≈ π Round off error A(f) ≈ π

Omitted Area Problem

Polynomials with Nonnegative Coefficients Can a conjugate pair of zeros be factored from a polynomial with nonnegative coefficients so that the resulting polynomial still has nonnegative roots?

Polynomials with Nonnegative Coefficients Initially, we supposed that if the pair of zeros with greatest real part were factored out, the result would hold In fact, it is true for polynomials of degree less than 6 But,

Polynomials with Nonnegative Coefficients

Theorem: Let p be a polynomial with nonnegative coefficients with p(0) = 1 and zeros For t ≥ 0 write Then, if, all of the coefficients of are positive.

Linearity/Monotonicity Arguments Sturm Sequence Arguments Coefficient Conjecture of Brannan Bounds for Schwarzian Derivatives for Hyperbolically Convex Functions Iceberg-type Problems in Two-Dimensions Campbell’s Subordination Conjecture

(P)Lots of Dots

Blackbox Approximations Polynomial

Blackbox Approximations Transcendental / Special Functions

Linearity / Monotonicity Consider where Let Then,

Sturm Sequence General theorem for counting the number of distinct roots of a polynomial f on an interval (a, b) N. Jacobson, Basic Algebra. Vol. I., pp ,W. H. Freeman and Co., New York, H. Weber, Lehrbuch der Algebra, Vol. I., pp , Friedrich Vieweg und Sohn, Braunschweig, 1898

Sturm Sequence Sturm’s Theorem. Let f be a non-constant polynomial with rational coefficients and let a < b be rational numbers. Let be the standard sequence for f. Suppose that Then, the number of distinct roots of f on (a, b) is where denotes the number of sign changes of

Sturm Sequence Sturm’s Theorem (Generalization). Let f be a non-constant polynomial with rational coefficients and let a < b be rational numbers. Let be the standard sequence for f. Then, the number of distinct roots of f on (a, b] is where denotes the number of sign changes of

Sturm Sequence For a given f, the standard sequence is constructed as:

Sturm Sequence Polynomial

Sturm Sequence Polynomial

Iceberg-Type Problems

Dual Problem for Class Let and let For let and For 0 < h < 4, let Find

Iceberg-Type Problems Extremal Configuration Symmetrization Polarization Variational Methods Boundary Conditions

Iceberg-Type Problems

We obtained explicit formulas for A = A(r) and h = h(r). However, the orginial problem was formulated to find A as a function of h, i.e. to find A = A(h). To find an explicit formulation giving A = A(h), we needed to verify that h = h(r) was monotone.

Iceberg-Type Problems From the construction we explicitly found where

Iceberg-Type Problems

where

Iceberg-Type Problems It remained to show was non-negative. In a separate lemma, we showed 0 < Q < 1. Hence, using the linearity of Q in g, we needed to show were non-negative

Iceberg-Type Problems In a second lemma, we showed s < P < t where Let Each is a polynomial with rational coefficients for which a Sturm sequence argument show that it is non-negative.

Conclusions There are “proof by picture” hazards CAS numerical computations are rational number calculations CAS “special function” numerical calculations are inherently finite approximations There is a role for CAS in analysis There are various useful, practical strategies for rigorously establishing analytic inequalities