1. Markov subshift $(\Sigma_M,\sigma)$ について、$\# Fix(\Sigma_M,\sigma^p)=tr(M^p)$ を示せ。