合集-数学

欧拉函数与欧拉定理
摘要：互质 ∀a,b∈N，若gcd(a,b)=1 ，则称a与b互质 欧拉函数 1∼N中与N互质的数的个数被称作欧拉函数，记为φ(N)。 若在算数基本定理中 阅读全文
posted @ 2024-06-29 17:04 RYANGSJ 阅读(33) 评论(0) 推荐(0) 编辑
exgcd
摘要：裴蜀定理 对于任意整数a,b都存在整数x,y，使得ax+by=gcd(a,b) 扩展欧几里得算法（exgcd) 设整数a,b,x,y满足ax+by=gcd(a,b) 若b=0，则x=1，y取任意整数 若b>0 \[ax+by=g 阅读全文
posted @ 2024-07-20 15:13 RYANGSJ 阅读(13) 评论(0) 推荐(0) 编辑
中国剩余定理
摘要：中国剩余定理 定义 中国剩余定理可求解如下形式的一元线性同余方程组 \( \left\{ \begin{aligned} & x \equiv a_1 \ (mod \ m_1)\ & x \equiv a_2 \ (mod \ m_2)\ & ... \ & x \equiv a_k \ ( 阅读全文
posted @ 2024-07-23 01:01 RYANGSJ 阅读(53) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示