模平方根
**模平方根**
模平方根是指求解形如 \( x^2 \equiv a \pmod{n} \) 的方程的解 \( x \)，其中 \( a \) 和 \( n \) 是整数，且 \( n > 1 \)。这个问题在数论和密码学中有重要应用。下面我们从简单情况开始，逐步深入。
---
### 1. 问题定义与基本概念
若存在整数 \( x \) 满足 \( x^2 \equiv a \pmod{n} \)，则称 \( a \) 是模 \( n \) 的**二次剩余**，否则称为**
2025-10-26 05:36:05
0