- 749 名前：１３２人目の素数さん [2022/09/24(土) 23:43:33.27 ID:WftxOpyT.net]
- 自問自答をsage進行でやってる不思議な人ｗ
717１３２人目の素数さん2022/09/24(土) 22:07:53.53ID:s4cIUXMJ
1からnまでの整数全体の中にnと互いに素な数は何個あるか、その個数をφ(n)で表し、整数論的関数φ(n)をEulerの関数と呼ぶ。
1
φ(1)からφ(6)を求めよ。
722１３２人目の素数さん2022/09/24(土) 22:42:24.24ID:s4cIUXMJ
>>717
φ(1)=1、φ(2)=1、φ(3)=2、
φ(4)=2、φ(5)=4、φ(6)=2
1、1、1,2、1,3、1,2, 3,4、1,5
