数学のブログ

整数の基礎的知識 - RSA暗号の導入 - 約数、範囲、倍数、絶対値、商と余り

基礎から学ぶ整数論: RSA暗号入門 (長嶋 祐二(著)、福田 一帆(著)、コロナ社)の第1章(整数の基礎的知識 - RSA暗号の導入 -)、章末問題の問2、3、4、5の解答を求めてみる。

2

- 6 , - 3 , - 2 , - 1 , 1 , 2 , 3 , 6

3

1 , 2 , 3 , 6

4

- 18 , - 12 , - 6 , 0 , 6 , 12 , 18

5-1

23 = 7 · 3 + 2 q = 3 , r = 2

5-2

- 15 = 7 · ( - 3 ) + 6 q = - 3 , r = 6

5-3

0 = 7 · 0 + 0 q = 0 , r = 0

5-4

15 = ( - 7 ) · ( - 2 ) + 1 q = - 2 , r = 1