Noncommutative Partial Fractions and Continued Fractions Darlayne Addabbo Professor Robert Wilson Department of Mathematics Rutgers University July 16,

Slides:



Advertisements
Similar presentations
Vector Spaces A set V is called a vector space over a set K denoted V(K) if is an Abelian group, is a field, and For every element vV and K there exists.
Advertisements

The Complex Number System
2.5 complex 0’s & the fundamental theorem of algebra
You will learn about: Complex Numbers Operations with complex numbers Complex conjugates and division Complex solutions of quadratic equations Why: The.
Roots & Zeros of Polynomials I
Roots & Zeros of Polynomials
5.1 Real Vector Spaces.
College Algebra Fifth Edition James Stewart Lothar Redlin Saleem Watson.
Generalizing Continued Fractions Darlayne Addabbo Professor Robert Wilson Department of Mathematics Rutgers University June 11, 2010.
TECHNIQUES OF INTEGRATION
LIAL HORNSBY SCHNEIDER
The Rational Zero Theorem
Lesson 2.5 The Fundamental Theorem of Algebra. For f(x) where n > 0, there is at least one zero in the complex number system Complex → real and imaginary.
Warm up Use the Rational Root Theorem to determine the Roots of : x³ – 5x² + 8x – 6 = 0.
Copyright © Cengage Learning. All rights reserved. 7 Techniques of Integration.
Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley The Fundamental Theorem of Algebra ♦ Perform arithmetic operations on complex.
Complex Numbers and Roots
Objectives Fundamental Theorem of Algebra 6-6
ORDINARY DIFFERENTIAL EQUATION (ODE) LAPLACE TRANSFORM.
Mathematics for Business and Economics - I
Objectives Define and use imaginary and complex numbers.
Copyright © 2007 Pearson Education, Inc. Slide 7-1.
LIAL HORNSBY SCHNEIDER
7.4 Integration of Rational Functions by Partial Fractions TECHNIQUES OF INTEGRATION In this section, we will learn: How to integrate rational functions.
College Algebra Sixth Edition James Stewart Lothar Redlin Saleem Watson.
Chapter 8 With Question/Answer Animations 1. Chapter Summary Applications of Recurrence Relations Solving Linear Recurrence Relations Homogeneous Recurrence.
Objectives Define and use imaginary and complex numbers.
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.
Module :MA0001NP Foundation Mathematics Lecture Week 6.
Copyright © 2013, 2009, 2005 Pearson Education, Inc. 1 3 Polynomial and Rational Functions Copyright © 2013, 2009, 2005 Pearson Education, Inc.
Real Zeros of a Polynomial Function Objectives: Solve Polynomial Equations. Apply Descartes Rule Find a polynomial Equation given the zeros.
Chapter 3 Polynomial and Rational Functions Copyright © 2014, 2010, 2007 Pearson Education, Inc Zeros of Polynomial Functions.
The Rational Root Theorem The Rational Root Theorem gives us a tool to predict the Values of Rational Roots:
6.6 The Fundamental Theorem of Algebra
Continuing with Integrals of the Form: & Partial Fractions Chapter 7.3 & 7.4.
Chapter 5 Eigenvalues and Eigenvectors 大葉大學 資訊工程系 黃鈴玲 Linear Algebra.
11-9 Rational Equations and Functions Algebra 1 Glencoe McGraw-HillLinda Stamper.
Complex Zeros and the Fundamental Theorem of Algebra.
Zero of Polynomial Functions Factor Theorem Rational Zeros Theorem Number of Zeros Conjugate Zeros Theorem Finding Zeros of a Polynomial Function.
FINDING A POLYNOMIAL PASSING THROUGH A POINT. Review: the Linear Factorization Theorem If where n > 1 and a n ≠ 0 then Where c 1, c 2, … c n are complex.
Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley.
College Algebra Sixth Edition James Stewart Lothar Redlin Saleem Watson.
1 What you will learn today…  How to use the Fundamental Theorem of Algebra to determine the number of zeros of a polynomial function  How to use your.
Exam Practice Questions Skills 6.13 – Solve for x. 3x 2 – 2 + 4(x 2 – 3) = 0.
Copyright © Cengage Learning. All rights reserved. 7 Systems of Equations and Inequalities.
Holt McDougal Algebra Fundamental Theorem of Algebra Intelligence is knowing that a tomato is a fruit; Wisdom is not putting it in a fruit salad.
Chapter 2 – Polynomial and Rational Functions 2.5 – The Fundamental Theorem of Algebra.
Topic VII: Polynomial Functions Solving Polynomial Equations Roots and Zeros.
Fundamental Theorem of Algebra
Roots & Zeros of Polynomials I
Objectives Define and use imaginary and complex numbers.
The Fundamental Theorem of Algebra and Complete Factorization
Copyright © Cengage Learning. All rights reserved.
4.5 The Fundamental Theorem of Algebra (1 of 2)
3.3 Dividing Polynomials.
Copyright © 2014, 2010, 2007 Pearson Education, Inc.
Warm Up Identify all the real roots of each equation.
Roots & Zeros of Polynomials I
Roots & Zeros of Polynomials I
3.4 Zeros of Polynomial Functions: Real, Rational, and Complex
Warm-up: Find all real solutions of the equation X4 – 3x2 + 2 = 0
Partial Fractions.
Roots & Zeros of Polynomials I
4.5 The Fundamental Theorem of Algebra (1 of 2)
Copyright © Cengage Learning. All rights reserved.
Roots & Zeros of Polynomials I
Roots & Zeros of Polynomials I
Complex Numbers and Roots
Copyright © Cengage Learning. All rights reserved.
Presentation transcript:

Noncommutative Partial Fractions and Continued Fractions Darlayne Addabbo Professor Robert Wilson Department of Mathematics Rutgers University July 16, 2010

Overview 1)Existence of partial fraction decompositions over division rings 2)Relation between Laurent series and quasideterminants 3)Generalization of Galois’s result that every periodic continued fraction satisfies a quadratic equation

Partial Fractions in C (complex numbers) If f(x) is a polynomial over C of degree n with distinct roots, then for some in C.

Example

We may also write as

The two expressions are the same over C. However, over a division ring, is ambiguous. (It could be equal to or.) To avoid ambiguity, we prefer the second notation.

Can we generalize the method of partial fractions to an arbitrary division ring, D? Recall that a division ring satisfies all of the axioms of a field except that multiplication is not required to be commutative. Over a field, if f(x) is a monic polynomial of degree n, with n distinct roots, But this doesn’t work in a division ring. It doesn’t even work in the quaternions.

(Recall) The Algebra of Quaternions The algebra of quaternions is a four dimensional vector space over R (the real numbers), with basis 1, i, j, k and multiplication satisfying: ij=-ji=k jk=-kj=i ki=-ik=j 1 is the multiplicative identity

An example has roots i+1 and 1+i+j Check: Similarly,

But Instead, Note that each root corresponds to the rightmost factor of one of these expressions. (This is due to a result of Ore.)

Using the above to solve partial fractions where, are elements of the quaternions

So which gives and (since we can write and in terms of 1+i and 1+i+j), Thus So we have generalized the method of partial fractions.

Theorem Let, with, have distinct roots,. Then there exist elements, such that

1) First prove inductively that

2) By the Gelfand-Retakh Vieta Theorem, we can write where each is an element of our division ring, D, and for all

3) Obtaining our set of equations Recall that we want to find such that We multiply both sides of our equation by f(x). Notice that our terms cancel.

4) Obtaining our System of Equations Comparing terms on both sides of our equation, we obtain Using the Generalized Cramer’s Rule, we can solve this system of equations.

Continued Fractions In the commutative case, periodic continued fractions are often written as follows, a field.

Continued Fractions In the noncommutative case, we avoid ambiguity by writing our continued fractions using nested parentheses. where, a division ring

There is a theorem by Galois which says that every periodic continued fraction is a solution to a quadratic equation. I generalized this to show that a periodic continued fraction over a division ring, D, satisfies where We can write in terms of, the repeating terms of our continued fraction

Current Work Galois showed that there is a relationship between the complex conjugate of a periodic continued fraction and the periodic continued fraction obtained when we write the repeating terms in reverse order. We want to generalize this to the non- commutative case.

References Gel ʹ fand, I. M.; Retakh, V. S. Theory of noncommutative determinants, and characteristic functions of graphs. (Russian) Funktsional. Anal. i Prilozhen. 26 (1992), no. 4, 1--20, 96; translation in Funct. Anal. Appl. 26 (1992), no. 4, (1993) Holtz, Olga, and Mikhail Tyaglov. "Structured Matrices, Continued Fractions, and Root Localization of Polynomials.” Lauritzen, Neils. "Continued Fractions and Factoring.” Wilson, Robert L. "Three Lectures on Quasideterminants." Lecture.