« 京都市営バスのおもちゃがあるのか! | トップページ | PLUTO 7巻を買った。 »

2009年3月 1日 (日)

フェルマーの小定理をkeisan.casio.jpにUP!

a^(p-1) - 1 = pの倍数 (ただし、a≠pの倍数)というフェルマーの小定理の自作式を作ってみた。

フェルマーの小定理

これはプログラムというほどのものでもなく、

println(a^(p-1)-1, p, (a^(p-1)-1)/p);

でおしまい。手抜き...

オイラーの定理のほうはちょっとめんどくさいので今回はパス。

a^φ(n) = nの倍数

ってやつ。

« 京都市営バスのおもちゃがあるのか! | トップページ | PLUTO 7巻を買った。 »

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

コメント

コメントを書く

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

トラックバック

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

この記事へのトラックバック一覧です: フェルマーの小定理をkeisan.casio.jpにUP!:

« 京都市営バスのおもちゃがあるのか! | トップページ | PLUTO 7巻を買った。 »

最近のコメント

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