ノントーティエント

ウィキペディア

ノントーティエント

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/08/01 22:49 UTC 版)

ノントーティエント（英: nontotient）、ノントーシェントは、自然数の内、オイラーのトーシェント関数 φ の値域に含まれない数であり、φ(x) = n においてどのような自然数 x もこの方程式を満たさないような自然数 n のことである。言い換えると、全ての x において「x 以下の数で互いに素である自然数の個数」（=φ(x)）がn 個ではないような n がノントーシェントである。また、ノントーシェントでないものをトーシェントと呼ぶことがある。