« 京都市営バスのおもちゃがあるのか! | トップページ | 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年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      
フォト
無料ブログはココログ