摘要:
线性代数 矩阵消元 总的来说就是第n行消去从n+1行开始所有行的第n个元素 行列式 定义: $$ 对于n阶矩阵A=\left[\begin{matrix}a_{1,1} & …… &a_{1,n} \\ & …… & \\a_{n,1} & …… & a_{n,n}\end{matrix}\righ 阅读全文
摘要:
数论和数学 数论 欧几里得算法:快速计算两数最大公约数 对于两个正整数$m,n(m n)$,$gcd(m,n)$表示它们的最大公约数,有$gcd(m,n)=gcd(n,m\ mod\ n)$ 证明: $$ \begin{align} &设gcd(m,n)=p,m=p\cdot m_1,n=p\cdo 阅读全文