マッピィ Techlog

日々思うこと

2017-11-20から1日間の記事一覧

【Mathematics】トーティエント?

Nという数について、Nよりも小さく、Nと互いに素である数の数量のこと。 例えば15のトーティエントを求めるには、15と互いに素となる数を求めます。 1,2,4,7,8,11,13,14の8つなので、「8」になります。 これを計算するのは大変なのですが、式で計算できるよ…