数学ガール第4巻『数学ガール/乱択アルゴリズム』と数学ガール1巻の「フィボナッチ数の一般項」を読んでいて,フィボナッチ数列を行列のべき乗で求められるんじゃ無いかと思って試してみた

前提

行列

問題

対角化

べき乗

恒等式

感想

:数学


*1 対角化の細かい原理は学ガール4巻『数学ガール/乱択アルゴリズム』を参照
*2 連チャン回数の期待値お試しかっ!帰れま10で食べる皿の期待値はクーポン収集問題の変形した問題

トップ   編集 凍結 差分 履歴 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2011-03-23 (水) 09:16:36