>>671 の別解

 sinhβ = 1
とおくと、
 coshβ = √2,
 (1+√2)^n - (√2 -1)^n = 2sinh(nβ)
 = 2(sinhβ)U_n(coshβ) = 2U_n(√2),
と表せる。
ここに U_n(x) は第2種チェビシェフ多項式。

 U_7(x) = 64x^6 - 80x^4 +24x^2 -1,
 (与式) = 2U_7(√2) = 478

>>674
 申し訳ない。死んでお詫びを...(AA略)