FindLinearRecurrence
FindLinearRecurrence
FindLinearRecurrence[list]
finds if possible the minimal linear recurrence that generates list.
FindLinearRecurrence[list,d]
finds if possible the linear recurrence of maximum order d that generates list.
Details
- FindLinearRecurrence gives the shortest kernel ker which reproduces list from LinearRecurrence[ker,init,…]. The initial list init comes from the first elements in list.
- FindLinearRecurrence[list] will find the coefficients {a1,…,ad} such that LinearRecurrence[{a1,…,ad},list[[1;;d]],Length[list]] generates list.
Wolfram Research (2008), FindLinearRecurrence, Wolfram Language function, https://reference.wolfram.com/language/ref/FindLinearRecurrence.html.
Text
Wolfram Research (2008), FindLinearRecurrence, Wolfram Language function, https://reference.wolfram.com/language/ref/FindLinearRecurrence.html.
CMS
Wolfram Language. 2008. "FindLinearRecurrence." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/ref/FindLinearRecurrence.html.
APA
Wolfram Language. (2008). FindLinearRecurrence. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/FindLinearRecurrence.html