数学のブログ

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

基礎から学ぶ整数論: RSA暗号入門
 楽天ブックス
Yahoo!

学習環境

基礎から学ぶ整数論: 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

\begin{array}{l} 23 = 7 \cdot 3 + 2 \\ q = 3, r = 2 \end{array}

5-2

\begin{array}{l} - 15 = 7 \cdot (- 3) + 6 \\ q = - 3, r = 6 \end{array}

5-3

\begin{array}{l} 0 = 7 \cdot 0 + 0 \\ q = 0, r = 0 \end{array}

5-4

\begin{array}{l} 15 = (- 7) \cdot (- 2) + 1 \\ q = - 2, r = 1 \end{array}