number-theory 相关问题

数论是数学的一个分支，它研究数字的性质，通常是整数。

我是使用乔治安德鲁的教科书自学数论。我正处于同余模的章节。有一两个部分我无法弄清楚。不知道有人可以指出......

number-theory

回答 2 投票 -1

几年前，我发现了一个有趣的编程问题：“找到n的分区数为三个正方形的总和，其中n <10 ^ 9和1秒的时间限制。”问题：有谁知道如何......

algorithm math number-theory

回答 1 投票 1

如何解决以下等式？我对解决方案的方法很感兴趣。 n ^ 3 mod P =（n + 1）^ 3 mod P P-素数答案的简短示例。你能提供一步一步的解决方案......

number-theory modular-arithmetic

回答 1 投票 1

什么是标尺函数的迭代实现？该网站声称“标尺函数可以非递归地生成”，但从未显示示例。递归实现（...

python algorithm number-theory

回答 5 投票 2

从https://en.wikipedia.org/wiki/Partition_%28number_theory%29#Restricted_pa rtitions，我们知道整数p（n）的分区数由下式给出：可以用python写成：def ...

python distinct-values number-theory integer-partition

回答 2 投票 0

我正在研究一个涉及用于加密目的的Koblitz曲线的项目需要一个python中的库，它实现有限域操作，如Galois Field中的乘法和逆（GF（...

python python-2.7 cryptography number-theory finite-field

回答 2 投票 10

我正在开展一个项目，我打印出数字达到一定限度。我想区分所有表示为3和另一个素数之和的偶数，然后我想......

java python number-theory

回答 1 投票 1

CLRS状态的练习31.2-7的一部分显示如何找到整数x0，x1 ... xn，使得gcd（a0，a1 ... an）= a0x0 + a1x1..an xn。表明算法执行的除法数为O（n + ...

algorithm time-complexity number-theory modular-arithmetic

回答 1 投票 0

我刚刚通过这个解释它的视频发现了关于产生毕达哥拉斯三元组的方法，涉及使用高斯（复数）整数。到目前为止我设法写了......

python math complex-numbers number-theory mathematical-lattices

回答 1 投票 3

这特别是UVA问题编号11327：给定一系列0到1之间的所有有理数（0 / 1,1 / 1,1 / 2,1 / 3,2 / 3，...，n / d）打印第k部分我使用了他们的调试器和我...

c++ number-theory

回答 1 投票 0

在Bringmann16文章中提出的算法中，建议使用布尔卷积来获得两组正整数的sumset。在上面的工作中，两组都表示为位掩码 - ...

algorithm time-complexity fft multiplication number-theory

回答 1 投票 1