$45$ を $a$ と $b$ に分け、$a>b>1$ かつ $a$ と $b$ が互いに素であるという条件のもとで、$\phi(45) = \phi(a) \phi(b)$ が成り立つように、$a$, $b$, $\phi(a)$, $\phi(b)$, $\phi(45)$ を求めます。ここで $\phi(n)$ はオイラーの $\phi$ 関数です。
2025/6/17
1. 問題の内容
を と に分け、 かつ と が互いに素であるという条件のもとで、 が成り立つように、, , , , を求めます。ここで はオイラーの 関数です。
2. 解き方の手順
まず、 を素因数分解します。
と は より大きく、互いに素なので、 と はそれぞれ と になります。 なので、、 となります。
次に、オイラーの 関数を計算します。
(なぜなら、5は素数だから)
または、