« 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”」だそうです。 | トップページ | 「白い兎が逃げる」を読んだ。 »

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

コメント

コメントを書く

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

トラックバック

この記事のトラックバックURL:
http://app.cocolog-nifty.com/t/trackback/512682/54024004

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

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

最近の記事

2018年6月
          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
フォト
無料ブログはココログ