ニコニコ大百科

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

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

だが作られた　良かったね

例題の解き方がわかんなくて、答え見ても意味がわからなくて、結局自力で理解するのに２時間も掛かった
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) ってことなのか

…ここまで書いて気付いたけど、"≡"の記事にa≡b (mod n)⇒a^m≡b^m (mod n)ってちゃんと書いてあるじゃん！しかもこっちの式の方が一般性高いし！２時間悩む前に最初に読んどけよ俺！

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

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

巡回群とも大きな関係がある

p=7の場合、aを７で割った余りが…
a^1　 a^2　 a^3　 a^4　 a^5　 a^6　a^7
0　　　0　　　0　　　0　　　0　　　0　　　0
1　　　1　　　1　　　1　　　1　　　1　　　1
2　　　4　　　1　　　2　　　4　　　1　　　2
3　　　2　　　6　　　4　　　5　　　1　　　3
4　　　2　　　1　　　4　　　2　　　1　　　4
5　　　4　　　6　　　2　　　3　　　1　　　5
6　　　1　　　6　　　1　　　6　　　1　　　6

>>7
いつかの京大の入試問題を思い出すな。

受験生時代、素数絡みの整数問題解くときに大活躍だったわ。

>>sm27635133

>>4
お前俺かよ・・・
いまさっき２時間同じように悩んだわ、わかりやすいコメント解説ありがとう