recurrence relation

ウィキペディア

漸化式

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2024/03/23 14:42 UTC 版)

数学における漸化式（ぜんかしき、英: recurrence relation; 再帰関係式）は、各項がそれ以前の項の関数として定まるという意味で数列を再帰的に定める等式である。

ある種の漸化式はしばしば差分方程式 (difference equation) と呼ばれる。また、「差分方程式」という言葉を単に「漸化式」と同義なものとして扱うことも多い。

漸化式の例として、ロジスティック写像

$x_{n+1}=rx_{n}(1-x_{n})$

プロジェクト 数学

• Weisstein, Eric W. "Recurrence Equation". mathworld.wolfram.com (英語).
• Homogeneous Difference Equations by John H. Mathews
• Introductory Discrete Mathematics