From d1bcc8773d99c92acf7a6989a8b17791a0fc860a Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=E3=82=BF=E3=82=AF=E3=83=A4=E3=83=9E?=
 <zy1834576129@outlook.com>
Date: Sat, 6 Jul 2024 23:56:19 +0800
Subject: [PATCH] =?UTF-8?q?Update=20=E6=89=8B=E5=81=9A=E7=AD=94=E6=A1=88.m?=
 =?UTF-8?q?d?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 信息安全数学基础（一）/期末试卷/手做答案.md | 23 ++++++++++++++++++++-
 1 file changed, 22 insertions(+), 1 deletion(-)

diff --git a/信息安全数学基础（一）/期末试卷/手做答案.md b/信息安全数学基础（一）/期末试卷/手做答案.md
index 48fcd5f..569c7dd 100644
--- a/信息安全数学基础（一）/期末试卷/手做答案.md
+++ b/信息安全数学基础（一）/期末试卷/手做答案.md
@@ -15,4 +15,25 @@
 9. 2
 10. 0
   
-# 三、计算题
+# 三、计算题  
+1. $\because\varphi(41)=40,\ (\varphi(41),15)=5$  
+   $\therefore\ $方程有5个解  
+   \
+   $x^{15}\equiv14\ (mod\ 41)$  
+   查表得 $14\equiv6^{25}\ (mod\ 41)$  
+   令 $x\equiv\ 6^a\ (mod\ 41)$  
+   则有 $6^{a^{15}}\equiv6^{25}\ (mod\ 41)$  
+   即 $6^{15a}\equiv6^{25}\ (mod\ 41)$  
+   则 $15a\equiv25\ (mod\ 40)$  
+   化为 $3a\equiv5\ (mod\ 8)$，该式解为 $a\equiv7\ (mod\ 8)$  
+   故解为 $a\equiv7,15,23,31,39\ (mod\ 40)$  
+   查表得原式解为 $x\equiv29,3,30,13,7\ (mod\ 41)$  
+2. 勒让德符号的计算较为简单，这里不给出解题过程，两问的答案分别是-1，-1  
+
+# 四、证明题  
+1. 要证121是基3的拟素数，即证 $3^{120}\equiv1\ (mod\ 121)$  
+   一种常见的思路：  
+   显然121与3互素，由欧拉定理， $\varphi(121)=11^2-11=110,3^{\varphi(121)}=3^{110}\equiv1\ (mod\ 121)$  
+   所以 $3^{120}\equiv3^{10}\ (mod\ 121)$, $3^{10}$显然可以手动验算，得证  
+   另一种可能性：
+   尝试逐个检验后发现 $3^{5}=243\equiv1\ (mod\ 121),5|120$，直接得证