2018-03-04から1日間の記事一覧

DAY 6 オイラーのファイ関数

今回は上記について学習した。 定義 1から自然数nまでの数の中でnと互いに素な自然数の数をとする。 性質 1. が素数のとき 2. が素数、が整数のとき 3. とが異なる素数のとき 4. とが互いに素のとき 証明 1. pが素数であるということはpと互いに素ではない自…