|
最初枯れ葉かと思ったけど…
鳥の目は欺けても、わたしの目は欺けましぇん ^^
彼は、バレてないと思ってるに違いない…?…^^
60以下の自然数で60と互いに素なものの個数をnとする。
(1) nを求めよ。
(2) 17^n を60で割った余りを求めよ。
解答
・わたしの…
(1)
φ(60)=φ(2^2)*φ(3)*φ(5)=(2^2-2)*2*4=16
(2)
17^16≡? mod 60
17≡1 mod 4
17^2≡1 mod 3
17^4≡1 mod 5
so…
17^16≡1 mod 4
17^16≡1 mod 3
17^16≡1 mod 5
ということなので…
17^16≡1 mod (4*3*5=60)
これは、オイラーの定理そのものね ^^
https://ja.wikipedia.org/wiki/フェルマーの小定理 より Orz〜
が成り立つことを示した。ここで、φ(n) は n 未満の n と互いに素な自然数の個数を表し、オイラー関数 と呼ばれる。
特に n が素数のときは、φ(n) = n − 1 より、フェルマーの小定理に一致する。」
|

- >
- Yahoo!サービス
- >
- Yahoo!ブログ
- >
- 練習用


