数学
文章平均质量分 87
11D_Beyonder
这个作者很懒,什么都没留下…
展开
-
中国剩余定理
转载自:11D_Beyonder’s Blog来源 中国剩余定理,英文为 Chinese Remainder Theorem\text{Chinese Remainder Theorem}Chinese Remainder Theorem,简称 CRT\text{CRT}CRT。最早见于《孙子算经》中:“有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何?”故又称孙子定理。算法简介适用条件 中国剩余定理可求解如下的一元线性同余方程组,其中原创 2020-07-04 22:40:59 · 417 阅读 · 1 评论 -
扩展卢卡斯定理
转载自 11D_Beyonder’s Blog引入 有卢卡斯定理,{%raw%}(nm)≡(n mod Pm mod P)×(⌊nP⌋⌊mP⌋)(modP)\begin{pmatrix}n\\m\end{pmatrix}\equiv\begin{pmatrix}n\bmod P\\m\bmod P\end{pmatrix}\times\begin{pmatrix}\left\lfloor\frac{n}{P}\right\rfloor\\\left\lfloor\frac{m}{P}\right\rf原创 2020-07-07 23:27:04 · 317 阅读 · 1 评论 -
阶与原根的性质
欢迎访问个人博客阶 要定义原根,先要引入数论中阶的概念。阶的定义 设 a,m∈N+a,m\in\mathbb{N^+}a,m∈N+,且 a⊥ma\perp ma⊥m,使 ax≡1(modm)a^x\equiv 1\pmod max≡1(modm) 成立的最小正整数 xxx,称为 aaa 模 mmm 的阶,记为 ordma\text{ord}_maordma。阶的性质 说明:描述阶的性质时,默认 a,m∈N+a,m\in\mathbb{N^+}a,m∈N+,且 a⊥ma\bot ma⊥m,原创 2020-07-10 21:05:59 · 1230 阅读 · 0 评论 -
非线性方程的数值解
二分法求解 f(x)=0f(x)=0f(x)=0,首先取一段区间 [a,b][a,b][a,b],若 f(a)f(b)≤0f(a)f(b)\le0f(a)f(b)≤0,说明 [a,b][a,b][a,b] 区间上存在零点。通过不断地把函数零点所在的区间一分为二,使区间的两个端点逐步逼近零点,进而得到零点近似值。假设 a0=aa_0=aa0=a,b0=bb_0=bb0=b,第 kkk 步迭代的零点区间为 [ak,bk][a_k,b_k][ak,bk],近似解为 xk=ak+bk2x_k=\frac原创 2022-02-20 21:20:36 · 452 阅读 · 0 评论