- 博客(4)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 EularProject 70：Totient permutation
Euler’s Totient function, φ(n) [sometimes called the phi function], is used to determine the number of positive numbers less than or equal to n which are relatively prime to n. For example, as 1, 2, 4...
2018-05-21 21:59:56
390
原创 EularProject 87：Prime power triples
The smallest number expressible as the sum of a prime square, prime cube, and prime fourth power is 28. In fact, there are exactly four numbers below fifty that can be expressed in such a way:28 = 2...
2018-05-20 20:53:43
405
原创 素数
1、素数的密度素数分布函数π(n)素数分布函数π(n)素数分布函数\pi(n)表示小于等于n的整数中素数的个数，例如π(10)=4π(10)=4\pi(10) =4素数定理limn−>∞π(n)n/lnn=1(1)(1)limn−>∞π(n)n/lnn=1\lim_{n->\infty}\frac{\pi(n)}{n/\ln n}=1\tag{1} 可知，随机选取一...
2018-05-13 22:47:12
654
原创 中国剩余定理(孙子定理)
中国国剩余定理，又名孙子定理，是中国古代求解一次同余式组的方法。当前可用于解决密码学中的秘密共享问题，也可以用来解决布隆过滤器的false positive问题。1. 中国剩余定理如果，有如下一元线性同余方程组(pi为素数)(pi为素数)(p_i为素数) ⎧⎩⎨⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪x≡a1(modp1)x≡a2(modp2)...x≡an(modpn)(1)(1){x≡a...
2018-05-10 22:15:10
3452
nature 非负矩阵分解 1999
2016-05-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人