数论是数学的一个分支,它研究数字的性质,通常是整数。
我想在Python中采用矩阵的模逆,例如[[1,2],[3,4]] mod 7。我看过 numpy (它进行矩阵求逆,但不进行模矩阵求逆),我看到了一些数论
我运行这段代码来查找二阶数域的一些基本单位的范数,但我遇到了以下问题 for (q=5, 200, for(p=q+1, 200, if (isprime(p)==1 && isprime(q)==1 ,k1=
我已经读了一个月的竞争性编程书籍了。这本书是由我国(孟加拉国)的世界决赛入围者之一撰写的。需要注意的是,这本书是用我们的母语写的
我正在尝试计算 13 模 n 的平方根,其中: n = p*q n = 138885020192920482087634472213565258211 p = 9968252547389207681 q = 13932734903400492131 求 s mod n 的平方根...
在给定 RSA n=p*q 的情况下使用 BigIntegers 的欧拉准则
我正在尝试使用欧拉准则找出 (a/p) 是否是二次余数 我知道使用此方法只应存在 3 个答案:1、0 或 -1 然而,当我在 Java 中使用
我知道奇怪的组合,但这是我的问题: 我们有 0 <= k <= n < 500000. We need create an anlogithm that calculute Euler function of C(n, k) and not spend all your life for it))....
我对勒让德符号比较陌生。 对于以下问题,我觉得到目前为止我所拥有的是正确的: (103/1009) -> (1009/103) -> (82/103) -> (2/103)(41/103) 103 等同于...
给定以下递归关系: C(0) = 0 C(n) = (C(n-1) + c * int(C(n-1) < u)) - u // the int function converts a boolean to an integer. Constraints: 0 <= u <= c Can you find an
我正在使用 PARI/GP,这是一个数学程序,具有一些对数论有用的功能,特别是因为它支持开箱即用的非常大的整数。对于以前的 C++ 项目,我 ...
我试图解决HackerRank上的一个问题(问题链接:https:/www.hackerrank.comchallengesmehta-and-his-lazinessproblem),其中涉及计算偶数完全平方正 ...
所以我写了一段代码来检查一个长的int数是否是Smith,但我一直得到浮点异常:8,无论我把我的变量固定在什么大小的地方。我不太确定我错过了什么。#...
我被这个问题卡住了,这个问题是我在解决另一个问题时自己创造的。任何帮助将被感激
我知道两个数'a'和'b'的和,但我不知道这两个数是独立的。而且我还知道一个数字'N'。另外,让我们假设这些数字都是整数。现在我想计算...。
如何从一个给定的数组中产生不同的组合,使序列中的每个数字也是不同的。
我试图从一个给定的 "n "元素数组中生成一个长度为 "k "的序列,使 "k "中的每个tokendigit只出现一次。例如,如果我的输入数组是{1,2,3,4,5},并且 "k=4",那么使用 ...
由两个表在SQL中进行内部联接所产生的SQL表的最大大小是多少?
让我们举个例子:表A Id值x1 v1 x2 v2。 。 。 。 xN vN表B Id Id_A y1 z1 y2 z2。 。 。 。 yM zM表C = A内部连接B Id Id_A x1 z_i x1 z_i。 。 。 。 xN z_j ...
对于给定的n和m,找到fib(n)mod m,其中n非常大。 (皮萨诺时期)
输入整数'n'(最大10 ^ 14)和'm'(最大10 ^ 3)输出Fib(n)以m为模数示例输入:239 1000输出:161输入:2816213588 239输出:151提示有问题,因为它不是...
努力寻找一种方法来证明这个群体承认逆,因此是双射的(群体理论)
[假设H是一个组,'a'是H的任意元素,然后通过为H中的所有x设置h(x)= ax来定义函数h:H→H(我认为这个例子很有意义远,请在...
是否存在一个整数A,使得它正好具有X个正整数除数,并且正好有K个是质数?
我需要确定是否存在整数A,以便它具有正好X个正整数除数,而正好有K个是质数。我们将获得T个测试用例。例如T = 1,X = 4且K = ...
我已经在Julia中编写了一个程序,可以有效地计算数字n的除数。该算法是原始的(据我所知),并且是基于Eratosthenes筛子的宽松算法。它本质上是有效的...
例如,如果给定N = 4并且K = 2,则可能的值为6。说明:上面的6为4个因数1,2,3,6,其中2为质数2,3。因此可能的值之一是6。// ...
假设我有一个数组A [4] = {5,6,2,4},子数组是:{{5},{6},{2},{4},{5、6}, {6,2},{2,4},{5,6,2},{6,2,4},{5,6,2,4}}我需要包含每个子数组乘积的数组...