数学のブログ

整数の基礎的知識 - RSA暗号の導入 - 商、剰余、約数

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

6

41 = b q + 5 b q = 36 b | 36 b = ± 6 , ± 12 , ± 18 , ± 36

7

33 - 8 = 25