> For the complete documentation index, see [llms.txt](https://chenyangwang.gitbook.io/mathematical-base-for-information-safety/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://chenyangwang.gitbook.io/mathematical-base-for-information-safety/di-er-zhang-tong-yu/tong-yu-ding-li.md).

# 同余定理

## **欧拉定理**

若$$(a,m)=1$$，则$$a^{\varphi(m)}\equiv1 \left(\mod m\right)$$

## **费马小定理**

若$$p$$为素数，则$$a^{p}\equiv a \left(\mod p\right)$$

## **Wilson定理**

若$$p$$为素数，则$$\left(p-1\right)!\equiv -1 \left(\mod p\right)$$