10
＜＜
＜
＞
＞＞
1/1
-
1 ななしのよっしん
2009/02/17(火) 23:27:43 ID: 6cD+NRB0K7
これがないとインターネットの暗号化技術はあり得なかったね。
ちゃんと記事にもRSAへの関連を貼ってくれてるし、良かった。 -
👍0👎0
-
2 ななしのよっしん
2009/04/22(水) 07:38:18 ID: czm91mz/ku
だが記事自体は作られていない
-
👍0👎0
-
3 ななしのよっしん
2010/07/23(金) 18:43:53 ID: Fp6XfC2wI6
だが作られた 良かったね
-
👍0👎0
-
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) ってことなのか
…ここまで書いて気付いたけど、"≡"の記事にa≡b (mod n)⇒a^m≡b^m (mod n)ってちゃんと書いてあるじゃん！しかもこっちの式の方が一般性高いし！２時間悩む前に最初に読んどけよ俺！ -
👍0👎0
-
5 ななしのよっしん
2011/03/11(金) 08:17:22 ID: ugrd/CvxYc
まどか☆マギカの授業でやってて吹いた。中学生にできなきゃいけない問題みたいな空気でやらせるなよｗｗｗ灘かあそこはｗｗ
-
👍0👎0
-
6 ななしのよっしん
2011/12/21(水) 06:27:35 ID: XiJ/fv6EzD
-
👍0👎0
-
7 ななしのよっしん
2012/07/28(土) 02:22:18 ID: x/sPdfS52O
巡回群とも大きな関係がある
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 -
👍0👎0
-
8 ななしのよっしん
2012/12/08(土) 03:59:20 ID: 8v2jMZGHo5
>>7
いつかの京大の入試問題を思い出すな。
受験生時代、素数絡みの整数問題解くときに大活躍だったわ。 -
👍0👎0
-
9 ななしのよっしん
2015/12/13(日) 23:01:59 ID: vXiRhQJP+V
-
👍0👎0
-
10 ななしのよっしん
2018/08/04(土) 15:06:18 ID: jjyhyi2j0U
>>4
お前俺かよ・・・
いまさっき２時間同じように悩んだわ、わかりやすいコメント解説ありがとう -
👍0👎0
＜＜
＜
＞
＞＞
1/1