単語記事: フェルマーの小定理

フェルマーの小定理について語るスレ

1 ： ななしのよっしん ：2009/02/17(火) 23:27:43 ID: 6cD+NRB0K7

これがないとインターネットの暗号化技術はあり得なかったね。
ちゃんと記事にもRSAへの関連を貼ってくれてるし、良かった。

2 ： ななしのよっしん ：2009/04/22(水) 07:38:18 ID: czm91mz/ku

だが記事自体は作られていない

3 ： ななしのよっしん ：2010/07/23(金) 18:43:53 ID: Fp6XfC2wI6

だが作られた　良かったね

4 ： ななしのよっしん ：2011/03/04(金) 00:43:30 ID: tyI+e3EVsi

例題の解き方がわかんなくて、答え見ても意味がわからなくて、結局自力で理解するのに２時間も掛かった
2^18 ≡ 1 (mod 19) が成り立つってとこまではすぐにわかったんだけど…
要するにこれ、ある数で割ると1余る数は何乗してもある数で割った余りが1になる、ってのを理解しないといけないのね

a ≡ 1 (mod b) ...① の時、両辺にaをかけると a^2 ≡ a (mod b) になり、①より a^2 ≡ 1 (mod b) が成り立つ
これを繰り返すと …a^4 ≡ a^3 ≡ a^2 ≡ a ≡ 1 (mod b) となるので
まとめると、自然数nに対して a ≡ 1 (mod b) ⇒ a^n ≡ 1 (mod b) が成り立つ

そんで 2^1836 = (2^18)^102 ≡ 1 (mod 19) に足りない分の2^5をかけて
2^1841 = (2^18)^102 * 2^5 ≡ 2^5 (mod 19) ってことなのか

…ここまで書いて気付いたけど
(省略しています。全て読むにはこのリンクをクリック！)

5 ： ななしのよっしん ：2011/03/11(金) 08:17:22 ID: ugrd/CvxYc

まどか☆マギカの授業でやってて吹いた。中学生にできなきゃいけない問題みたいな空気でやらせるなよｗｗｗ灘かあそこはｗｗ

6 ： ななしのよっしん ：2011/12/21(水) 06:27:35 ID: XiJ/fv6EzD

中学の先生がそんなことをつぶやいていたような