自然数nに対して、1からnまでの自然数の中でnと互いに素であるものの個数をで与えることとしたとき、このをオイラーのφ関数(オイラーのトーシェント関数：Euler's totient function)と呼ぶ(cf.オイラーのφ関数 - Wikipedia)。 具体的にの値を1から10まで求め…

分子が分母より小さい分数を真分数と呼ぶ。 どのような分母dを選んでも、d-1個の真分数がある。例えばd = 12とすると、 1/12, 2/12, 3/12, 4/12, 5/12, 6/12, 7/12, 8/12, 9/12, 10/12, 11/12 分数のうち、約分できないものをresilient(弾性のある)分数と呼…