Mathematics
Examination
Test
Archives
【4】 何かの暗証番号を,以下の方法で別の番号に暗号化することを考える.
(*) 暗証番号の各桁の数字に対し,の暗号化後の数字を,をで割った余りとする.
たとえばのとき,であるからとなり,のとき,であるからとなる.したがって,「」という桁の暗証番号を暗号化すると「」となる.
問1(1) をで割った余りをそれぞれ求めよ.
(2) をで割った余りを求めよ.
問2 を整数とするとき,をで割った余りををで割った余りをとすると,「との積をで割った余り」は「との積をで割った余り」に等しくなることを示せ.
問3 整数に対して,「をで割った余り」は「をで割った余り」に等しくなることを示せ.
問4という暗証番号を,上の方法(*)で暗号化せよ.さらに,暗号化した番号の各桁の数字を乗し,それぞれで割った余りを求めると元の暗証番号に戻ることを確かめよ.
問5 上の方法(*)で暗号化した数字を乗し,で割った余りを求めると元の数字に戻ることを示せ.