オイラーのφ関数とはなんですか？

A. 自然数 に対して、 と互いに素である 以上 以下の自然数の個数を与える関数のことをオイラーのトーシェント関数といいます。この関数の名前は、1748年にこの関数を発見し、後に数学史上最も重要な業績の一つである「解析的函数論」を提唱したレオンハルト・オイラーにちなんでいます。

参考URL:https://ja.wikipedia.org/wiki/%E3%82%AA%E3%82%A4%E3%83%A9%E3%83%BC%E3%81%AE%CF%86%E9%96%A2%E6%95%B0