>>836

3文字のとき
 D_n = det{ [1,1,1] [a,b,c] [a^n,b^n,c^n] }
   = (c-b)a^n + (a-c)b^n + (b-a)c^n,

特性多項式
 (λ-a)(λ-b)(λ-c) = λ^3 -s・λ^2 + tλ -u,
 ただし s = a+b+c,t = ab+bc+ca,u = abc,

漸化式
 D_n = s・D_{n-1} - t・D_{n-2} + u・D_{n-3},

D_n/ = Σ {すべての(n-2)次積}
  … (n-2)個の重複組み合わせに対応

D_0 / = 0,
D_1 / = 0,
D_2 / = 1,
D_3 / = a+b+c = s,
D_4 / = aa+ab+ac+bb+bc+cc = ss-t,
D_5 / = s^3 -2st +u,
D_6 / = s^4 -3sst +tt +2su,
D_7 / = s^5 -4s^3・t +3stt +3ssu -2tu,