TI-BASIC:Synthetic Division

From Learn @ Cemetech
Revision as of 22:22, 24 February 2016 by Maintenance script (talk | contribs) (Automated superscript correction)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigationJump to search


Routine Summary

This is useful for factoring large nth degree polynomials (and finding their roots, of course), as well as finding an upper and lower limit for the roots of an nth degree polynomial, as per the remainder and factor theorems and some others. It uses L₁ for input of the coefficients of the starting polynomial, uses X for r in (x-r) (what you're dividing by), so have those variables predefined (or put :Input L₁:Input X at the the beginning of the program), and it outputs L₂ as the answer with the last list entry as the remainder.

Inputs

R - the value of r in (x-r)

Outputs

L₂ - the coefficients of the answer and the remainder is stored as the last list entry

Variables Used

L₁, L₂, A, R, Ans

Calculator Compatibility

TI-83/84/+/SE Author

TI-GBR, optimized by earthniteURL: [1] Download

No download provided.

dim(L₁→dim( L₂ 
L₁(1→L₂(1
For(A,2,dim(L₁ 
L₁(A)+R(L₂(A-1→L₂(A
End
L₂

Synthetic division works for problems in the following format.

(a,,0,,xn + a,,1,,xn-1 + a,,2,,xn-2 + ... + a,,n-1,,x1 + a,,n,,x0) / (x-r)

Where a,,0,,≠0

For example, Problem: find the roots of x3-x2-2x-12=0

First we need to find all possible (r) in (x-r) Factor a,,n,,:-12 {±1,±2,±3,±4,±6,±12 Factor a,,0,,:1 {±1 List of a,,n,,/a,,0,,:{±1,±2,±3,±4,±6,±12 this last list is the list of all possible r in (x-r)

Now for synthetic division. See the wikihow website

Using the program.

Input L1 with the polynomial's coefficients, {1,-1,-2,-12→L1 Input R for r in (x-r), 3→R

We get a L2 as an answer, the last entry in the list is the remainder, if this is 0, we know that (x-r) is a factor.The other entries in the list represent the coefficients of the quotient, a polynomial of 1 degree less than the starting polynomial. so for starting polynomial f(x) divided by (x-r) , f(x)= (x-r) * q(x) +R, where q(x) is the quotient of 1 degree less than f(x) and R is the remainder. if R is =0 (x-r) is a factor of f(x) and f(x) can be broken down into q(x)*(x-r)

Now, remember we found all possible r's? Well, do synthetic division for each of those r's until the remainder (R, the last entry on L2) is 0. when you have that, you rewrite your equation, so in our problem 3 for r gives 0 for R so we would rewrite the problem, using the coefficients as:

Input: {1,-1,-2,-12→L1 Input: 3→R Output {1,2,4,0 This means that (x3-x2-2x-12) / (x-3) = x2+2x+4 (x-3) is a factor of (x3-x2-2x-12 Then use the quadratic formula with x2+2x+4 to find the other factors.