![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高数、线代
Jeff_
面向Google和StackOverflow编程的小学生。
展开
-
高斯整数 / 费马平方和定理 / 拉格朗日的四平方定理
一、高斯整数形如。(其中a,b是整数)的复数被称为高斯整数,高斯整数全体记作Z[i]。注意到若 γ=a+bi 是高斯整数,则它是满足如下方程的代数整数:通常我们使用希腊字母来表示高斯整数,例如α,β,γ和δ。注意到若 n 是一个整数,则 n=n+0i 也是高斯整数。当我们讨论高斯整数的时候,把通常的整数称为有理整数。加、减、乘运算高斯整数在加、减、乘运算下是封闭的,正如下面定...原创 2019-10-22 00:23:29 · 3109 阅读 · 0 评论 -
Goldbach–Euler theorem(Goldbach-Euler定理)
这篇文章是关于某个数学系列的。 关于Fermat数的Goldbach定理,请参见费马数§基本属性。在数学中,Goldbach-Euler定理(也称为Goldbach定理)指出,1 /(p-1)与完全幂p的集合之和(不包括1和省略重复)收敛于1: Goldbach对Euler的原始证明包括为谐波系列分配一个常数: 这是分歧的。 现代标准认为这种证据不严谨。 在他的证明中使用的筛分功率...原创 2018-10-08 10:38:07 · 835 阅读 · 0 评论 -
图中矩阵/反置矩阵的相关知识
基本概念矩阵(Matrix)是一个按照长方阵列排列的复数或实数集合。由 m × n 个数aij排成的m行n列的数表称为m行n列的矩阵,简称m × n矩阵。记作:这m×n 个数称为矩阵A的元素,简称为元,数位于矩阵A的第i行第j列,称为矩阵A的(i,j)元,以数为(i,j)元的矩阵可记为()或,m×n矩阵A也记作。元素是实数的矩阵称为实矩阵,元素是复数的矩阵称为复矩阵。而行数与列...原创 2019-07-03 23:54:54 · 1446 阅读 · 0 评论 -
Catalan卡塔兰数
今天在二叉搜索树(随机组成情况)分析复杂度遇到 catalan数,学习并记录一下。背景:分析二叉搜索树(BST)的平均性能时,我们可以分为随机生成和随机组成分析。随机生成:将各节点按照数的顺序随机排列。若含有n个节点(n个互异关键码),则有n!种全排列。若各排列作为输入序列的概率 均等,则只要它们各自所生成二叉收缩树的平均查找长度进行平均,则可在一定程序上反映二叉搜索树的平均查找性能...原创 2019-07-13 22:08:21 · 343 阅读 · 0 评论 -
平方取中法
在1949年的演讲中,冯·诺伊曼打趣说:“任何考虑产生随机数字的算术方法的人,当然都处于罪恶状态。” 他的意思是,没有真正的“随机数”,只是生产它们的手段,严格的算术程序,就像中间平方法一样,并不是这样的方法。背景平方取中法是冯·诺依曼提出的。此法开始取一个2s位的整数,称为种子,将其平方,得4s位整数(不足4s位时高位补0),然后取此4s位的中间2s位作为下一个种子数,并对此数规范...原创 2019-07-28 13:35:53 · 6097 阅读 · 0 评论 -
关于数论中的互质数的最大不能组合数
题意:给定A和B,A和B互质,求最大不能组合数,和不能组合数的个数。基础知识:Gcd(A, B) = 1 → Lcm(A, B) = AB剩余类,把所有整数划分成m个等价类,每个等价类由相互同余的整数组成任何数分成m个剩余类,分别为 mk,mk+1,mk+2,……,mk+(m-1)分别记为{0(mod m)},{1(mod m)}……而n的倍数肯定分布在这m个剩余类中因为Gcd(m,n...转载 2019-08-28 23:09:01 · 526 阅读 · 0 评论 -
常用数论定理
1.素数定理:素数个数 n/ln(n)2.定理:设a > 1, m,n > 0,那么有gcd(,)=−13.定理:设a > b, gcd(a,b) = 1, 那么gcd(,)=−4.定理:设G(n)=gcd(C(n,1),C(n,2),....C(n,n−1))G(n)=gcd(C(n,1),C(n,2),....C(n,n−1)),那么(1)n为素数,那么G(...原创 2019-08-28 23:34:00 · 579 阅读 · 0 评论