微分方程式を微分作用素で解くやつ知ってる？f''-3f'+2f=0 の解は？ 微分作用素をDとして、与えられた方程式は(D-1)(D-2)f=0 ここで一般に(D-k)f=0の解はC*e^kxなので、f(x)=C1*e^x+C2*e^2x全く同じようにして線形漸化式の一般項が出るんですよねa[n+2]-3a[n…

これはなに？Min_25さんの以下の記事を自分が読みやすいように書き換えたものです。 min-25.hatenablog.com Min_25さんによる実装はこちら https://ideone.com/9F9amv 要求知識 ・平方根の上下で分けるテク ・fenwick tree ・線形篩の"気持ち"を知っていると…

a[i]=a[i-1]-a[i-2]の特性方程式が1の6乗根だからmod6で見れる、なるほどなぁという気持ちに— お気持ち表明を控える (@tk0_math) 2021年2月10日 ほんまか？ は を満たすので、mod 6で見たいという気持ちで式変形をすると となって として を得る。よってで解…