Cargando…

Split difference method to determine the polynomial function that models the first few given terms of a sequence

When looking at a sequence of numbers, one that can be defined by a polynomial function of a natural number degree, one most commonly would use a difference table to find the degree followed by a system of equations to find the equation that models the sequence. This method can prove to be very time...

Descripción completa

Detalles Bibliográficos
Autor principal: Ravikumar, Rithvik
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Elsevier 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7347646/
https://www.ncbi.nlm.nih.gov/pubmed/32670801
http://dx.doi.org/10.1016/j.mex.2020.100956
_version_ 1783556631983816704
author Ravikumar, Rithvik
author_facet Ravikumar, Rithvik
author_sort Ravikumar, Rithvik
collection PubMed
description When looking at a sequence of numbers, one that can be defined by a polynomial function of a natural number degree, one most commonly would use a difference table to find the degree followed by a system of equations to find the equation that models the sequence. This method can prove to be very time consuming as solving a system of equations can become tedious at higher degrees. Alternately, some people would use a method where they use the difference table to find the leading coefficient in addition to the degree to give the first term. Then they would subtract this term from the function and repeat this process. However, this can be unnecessarily complicated as this method requires one to create a difference table numerous times only to need the last difference. This method uses a simple pattern triangle and only the first difference table of the sequence. It is already necessary to create the first difference table and this pattern triangle can be used to improve upon the second method. The pattern triangle allows us to walk through the difference table of the lower degree polynomials quite easily, removing the need for multiple difference table. This method differs from existing methods in that: • It is much faster; • It uses a unique pattern triangle.
format Online
Article
Text
id pubmed-7347646
institution National Center for Biotechnology Information
language English
publishDate 2020
publisher Elsevier
record_format MEDLINE/PubMed
spelling pubmed-73476462020-07-14 Split difference method to determine the polynomial function that models the first few given terms of a sequence Ravikumar, Rithvik MethodsX Computer Science When looking at a sequence of numbers, one that can be defined by a polynomial function of a natural number degree, one most commonly would use a difference table to find the degree followed by a system of equations to find the equation that models the sequence. This method can prove to be very time consuming as solving a system of equations can become tedious at higher degrees. Alternately, some people would use a method where they use the difference table to find the leading coefficient in addition to the degree to give the first term. Then they would subtract this term from the function and repeat this process. However, this can be unnecessarily complicated as this method requires one to create a difference table numerous times only to need the last difference. This method uses a simple pattern triangle and only the first difference table of the sequence. It is already necessary to create the first difference table and this pattern triangle can be used to improve upon the second method. The pattern triangle allows us to walk through the difference table of the lower degree polynomials quite easily, removing the need for multiple difference table. This method differs from existing methods in that: • It is much faster; • It uses a unique pattern triangle. Elsevier 2020-06-19 /pmc/articles/PMC7347646/ /pubmed/32670801 http://dx.doi.org/10.1016/j.mex.2020.100956 Text en © 2020 The Authors http://creativecommons.org/licenses/by/4.0/ This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/).
spellingShingle Computer Science
Ravikumar, Rithvik
Split difference method to determine the polynomial function that models the first few given terms of a sequence
title Split difference method to determine the polynomial function that models the first few given terms of a sequence
title_full Split difference method to determine the polynomial function that models the first few given terms of a sequence
title_fullStr Split difference method to determine the polynomial function that models the first few given terms of a sequence
title_full_unstemmed Split difference method to determine the polynomial function that models the first few given terms of a sequence
title_short Split difference method to determine the polynomial function that models the first few given terms of a sequence
title_sort split difference method to determine the polynomial function that models the first few given terms of a sequence
topic Computer Science
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7347646/
https://www.ncbi.nlm.nih.gov/pubmed/32670801
http://dx.doi.org/10.1016/j.mex.2020.100956
work_keys_str_mv AT ravikumarrithvik splitdifferencemethodtodeterminethepolynomialfunctionthatmodelsthefirstfewgiventermsofasequence