- 博客(13)
- 收藏
- 关注
RSS订阅原创 泰勒公式推导
在x=a处作以导数为斜率的切线，用切线来近似函数值时，误差Δy是Δx的高阶无穷小，换句话说，在时，是的高阶无穷小。或者写成形式：类似地，假设在x=a处也是可导的，那么：，因此，在时，是的高阶无穷小。因此，类似的推导下去，就得到了具有皮亚诺余项的泰勒公式。...
2022-03-23 17:20:20
574
原创 Σn^k的递推式
则在时成立。f(k,n)显然总能被表示为一个光滑函数g(k,n)上的x取整数时的点。（例如对f(k,n)上n=1,2,3,...处进行拉格朗日插值）。记这个光滑函数为，则当k>1时，n取多少，就将以上过程重复多少次，之后：其中，C取决于所构造的g(k,n)在n=0附近的情况。因此，.取n=1可解出C，代入，得到：在k>1时成立。验证一下，。因此，...
2022-02-07 19:17:23
412
原创 【笔记】ECC盲签名方案
【签名过程】选择标准椭圆曲线SECP256K1G是生成元，k是签名方随机数，m是待签消息。。a,b是本地方随机数，Q为公钥。。X(A)代表取点A的x坐标。签名者计算，d为私钥。用户计算盲签名:【验签过程】验证是否有：...
2021-11-23 17:11:29
369
1
原创 项链分赃问题与Borsuk-Ulam定理
由于连续版本的项链分赃问题如果证明能实现，则离散版本也能实现，下面只考虑连续版本。如果项链只有两种宝石，且长度为1，那么等于找一个数对(a,b,c)使得a+b+c=1，且关于小偷1的两种宝石的数量(x,y)可记为(a,b,c)的一个变换A。即不难看出A是连续变换。进一步的，可以设。也就是将方案映射到了球面上，且x>0时，规定a代表的线段分给小偷1。由此，球面上的一点就对应了一种分赃方案，而是一个连续变换。由Borsuk-Ulam定理可知，存在x0,y0,z0使得：因
2021-10-20 19:46:29
635
原创 用洗牌的方式估计e的值
我们在此处提到的拉丁方阵是指：9行9列，数字1~9各有9个，且任取一行或一列，都没有两个相同的数字位于其中。先填第一个数字，它有种排列方法。任取一个方法a，下面考虑存在多少个方法b，使得a与b之间没有数字重叠。将a看成是9行，等于问a按行进行排列后，所有行都与原来行不同的排列方法有多少种。任给一个n元素的排列a，并设x是另一个排列，且a与x有k个元素的位置相同，将所有符合条件的x的个数记为。为了方便，允许x就是a。那么b的个数根据定义就是，且有如下的一些不难证明的结论：①②
2021-02-05 00:42:24
61
原创 【逻辑代数】公式笔记
【前言】逻辑代数与集合论之间有一种很良好的对应关系。若将命题视作是集合，且规定：变元取值为真时，变元属于这个集合，否则不属于；则逻辑代数的运算律可以很直观的迁移到集合论中。因此，只需要考虑逻辑代数的运算规则即可。这样为我们省去了不少冗余的符号。为了进一步简便化，以下只采用布尔代数的符号考虑问题。【定律】真值列举法：（求主范式时常用的定律）吸收律：吸收律的变体：【异或运算】异或运算具有一些独特的性质：结合律：返回律：【一阶逻辑公式】谓词公式的演算会要更加
2020-12-30 13:26:16
74
原创 【数论】欧拉定理
【欧拉定理】将与k互质的整数记为一个集合。容易证明，乘法运算在该集合上封闭，且有单位元。任取，则：。这证明了集合上逆元的存在性，也就间接说明了是一个群。
2020-11-29 20:43:03
152
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人