Problem 451
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
開始行:
*[[Problem 451:http://projecteuler.net/problem=451]] 「モ...
数 15 について考えよう.~
15と互いに素となる15以下の正数は8個ある: 1, 2, 4, 7, 8, 1...
それらの数の15を法とするモジュラ逆数 (modular inverse) は...
なぜなら~
1*1 mod 15 = 1~
2*8 = 16 mod 15 = 1~
4*4 = 16 mod 15 = 1~
7*13 = 91 mod 15 = 1~
11*11 = 121 mod 15 = 1~
14*14 = 196 mod 15 = 1~
m の法 n に対するモジュラ逆数が m 自身となるような n-1 よ...
したがって I(15)=11.~
そして I(100)=51, I(7)=1.
3 ≤ n ≤ 2·10&sup{7}; における ΣI(n) を求めよ.
終了行:
*[[Problem 451:http://projecteuler.net/problem=451]] 「モ...
数 15 について考えよう.~
15と互いに素となる15以下の正数は8個ある: 1, 2, 4, 7, 8, 1...
それらの数の15を法とするモジュラ逆数 (modular inverse) は...
なぜなら~
1*1 mod 15 = 1~
2*8 = 16 mod 15 = 1~
4*4 = 16 mod 15 = 1~
7*13 = 91 mod 15 = 1~
11*11 = 121 mod 15 = 1~
14*14 = 196 mod 15 = 1~
m の法 n に対するモジュラ逆数が m 自身となるような n-1 よ...
したがって I(15)=11.~
そして I(100)=51, I(7)=1.
3 ≤ n ≤ 2·10&sup{7}; における ΣI(n) を求めよ.
ページ名:
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
