AOJ 12/5
2014-12-05 | [Competitive programming]1284
f: (a^(1/m) + b^(1/n)) 倍写像とする．R を Q 上のベクトル空間とみて，その上で f の最小多項式を求める． そのためには，基底 B = {a^(i/m)b^(j/n)} により生成される R の部分空間で， f の B での行列表示をとり，その行列の固有多項式を求めればよい．
f: (a^(1/m) + b^(1/n)) 倍写像とする．R を Q 上のベクトル空間とみて，その上で f の最小多項式を求める． そのためには，基底 B = {a^(i/m)b^(j/n)} により生成される R の部分空間で， f の B での行列表示をとり，その行列の固有多項式を求めればよい．