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

Examples

Basic Examples  (3)

Find linear recurrences for simple sequences:

Generate data from a linear recurrence:

Find the underlying recurrence equation:

Use symbolic data:

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

BibTeX

@misc{reference.wolfram_2023_findlinearrecurrence, author="Wolfram Research", title="{FindLinearRecurrence}", year="2008", howpublished="\url{https://reference.wolfram.com/language/ref/FindLinearRecurrence.html}", note=[Accessed: 19-March-2024 ]}

BibLaTeX

@online{reference.wolfram_2023_findlinearrecurrence, organization={Wolfram Research}, title={FindLinearRecurrence}, year={2008}, url={https://reference.wolfram.com/language/ref/FindLinearRecurrence.html}, note=[Accessed: 19-March-2024 ]}