« auのCMのBGMは「幸福を売る男”Le Marchand de bonheur”」だそうです。 | トップページ | 「白い兎が逃げる」を読んだ。 »

2012年2月20日 (月)

Eulerの定理(数論)をkeisan.casio.jpにUP!

昨日、Eulerのφ関数を作ったので、さっそく試してみた。

リンクはこちら↓

オイラーの定理(数論)

説明は、

フェルマーの小定理の拡張である、Eulerの定理を確認します。aとnが互いに素な正の整数としたとき、
a^φ(n) ≡ 1 (mod n) が成り立ちます。ここでφ(n)はオイラーのφ関数です。

試してみる。

a=7,n=8としておくと

φ(n)= 4

7^4 = 2401で、これは8で割るとあまり1。

なるほど。

 

« auのCMのBGMは「幸福を売る男”Le Marchand de bonheur”」だそうです。 | トップページ | 「白い兎が逃げる」を読んだ。 »

学問・資格」カテゴリの記事

コメント

コメントを書く

(ウェブ上には掲載しません)

トラックバック


この記事へのトラックバック一覧です: Eulerの定理(数論)をkeisan.casio.jpにUP!:

« auのCMのBGMは「幸福を売る男”Le Marchand de bonheur”」だそうです。 | トップページ | 「白い兎が逃げる」を読んだ。 »

最近の記事

最近のコメント

2025年1月
      1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31  
フォト
無料ブログはココログ