コトバンクはYahoo!辞書と技術提携しています。

漸化式 ぜんかしき recurrence formula

3件 の用語解説(漸化式の意味・用語解説を検索)

ブリタニカ国際大百科事典 小項目事典の解説

漸化式
ぜんかしき
recurrence formula

数列または関数列 Si(i=1,2,3,…,n,…) があるとき,Si(in) のいくつかを用いて,Sn+1 を表わす公式のことをいう。たとえば,公差が a の等差数列では Sn+1Sna ,また公比が r の等比数列では Sn+1rSn ,また,積分 ではIn={- sin n-1x・ cos x+(n-1)In-2}/nなどの漸化式が与えられる。

本文は出典元の記述の一部を掲載しています。

出典|ブリタニカ国際大百科事典 小項目事典
Copyright (c) 2014 Britannica Japan Co., Ltd. All rights reserved.
それぞれの記述は執筆時点でのもので、常に最新の内容であることを保証するものではありません。

デジタル大辞泉の解説

ぜんか‐しき〔ゼンクワ‐〕【漸化式】

数列のいくつかの項の間に成り立つ関係式。例えば、公差dの等差数列ではan+1andとなるなど。

出典|小学館 この辞書の凡例を見る
監修:松村明
編集委員:池上秋彦、金田弘、杉崎一雄、鈴木丹士郎、中嶋尚、林巨樹、飛田良文
編集協力:曽根脩
(C)Shogakukan Inc.
それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。

世界大百科事典 第2版の解説

ぜんかしき【漸化式 recurrence formula】

anan-1an-2のように,数列または関数列a1,a2,a3,……,an,an+1,……において,ak(kn-1)のいくつかを使ってanを導く規則を与える式を漸化式という。漸化式はr変数の有理関数F(x1,……,xr)と最初のr個の項a1,……,arとを使って,an+1F(an,an-1,……,anr+1)(nr,r+1,r+2,……)と表される場合が多い。例えば漸化式anan-1bは初項a1,公差がbの等差数列を与え,漸化式anran-1は初項a1,公比がr等比数列を与える。

出典|株式会社日立ソリューションズ・クリエイト
All Rights Reserved. Copyright (C) 2015, Hitachi Solutions Create,Ltd. 収録データは1998年10月に編集製作されたものです。それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。また、本文中の図・表・イラストはご提供しておりません。

世界大百科事典内の漸化式の言及

【漸近式】より

…領域Dで定義された関数f(x)とDの境界点aに対して,となる関数g(x)が存在するとき,g(x)をxaに近づくときのf(x)の漸近式という。これをf(x)~g(x)と表すことにする。x→+∞のときのガンマ関数,の漸近式を与えるスターリングの公式はこの例である。漸近式は数列に関しても使われることがある。数列{an}に対して,となる数列{bn}が存在するとき,{an}と{bn}は漸近的に等しいという。…

※「漸化式」について言及している用語解説の一部を掲載しています。

出典|株式会社日立ソリューションズ・クリエイト
All Rights Reserved. Copyright (C) 2015, Hitachi Solutions Create,Ltd. 収録データは1998年10月に編集製作されたものです。それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。また、本文中の図・表・イラストはご提供しておりません。

漸化式の関連キーワード数列多角形等差数列等比数列マルコフ連鎖無限積極限ANコーシーの判断基準《Mongghol-un ni'ucha tobcha'an》

今日のキーワード

トランスアジア航空

台湾・台北市に本拠を置く航空会社。中国語名は復興航空。1951年、台湾初の民間航空会社として設立。83年に台湾の国産実業グループに経営移管され、組織改編を実施した。92年に国際チャーター便の運航を始め...

続きを読む

コトバンク for iPhone

漸化式の関連情報