number-theory 相关问题

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

使用Python执行模矩阵求逆的最简单方法?

我想在Python中采用矩阵的模逆,例如[[1,2],[3,4]] mod 7。我看过 numpy (它进行矩阵求逆,但不进行模矩阵求逆),我看到了一些数论

回答 5 投票 0

如何解决错误“[不是向量]”

我运行这段代码来查找二阶数域的一些基本单位的范数,但我遇到了以下问题 for (q=5, 200, for(p=q+1, 200, if (isprime(p)==1 && isprime(q)==1 ,k1=

回答 2 投票 0

是否可以在 O(logn) 内测试一个数是否为素数?

我已经读了一个月的竞争性编程书籍了。这本书是由我国(孟加拉国)的世界决赛入围者之一撰写的。需要注意的是,这本书是用我们的母语写的

回答 2 投票 0

计算平方根 s = sqrt(13) mod n

我正在尝试计算 13 模 n 的平方根,其中: n = p*q n = 138885020192920482087634472213565258211 p = 9968252547389207681 q = 13932734903400492131 求 s mod n 的平方根...

回答 0 投票 0

在给定 RSA n=p*q 的情况下使用 BigIntegers 的欧拉准则

我正在尝试使用欧拉准则找出 (a/p) 是否是二次余数 我知道使用此方法只应存在 3 个答案:1、0 或 -1 然而,当我在 Java 中使用

回答 1 投票 0

C(n, k)的欧拉函数

我知道奇怪的组合,但这是我的问题: 我们有 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))....

回答 0 投票 0

(103/1009) 评估勒让德符号 [关闭]

我对勒让德符号比较陌生。 对于以下问题,我觉得到目前为止我所拥有的是正确的: (103/1009) -> (1009/103) -> (82/103) -> (2/103)(41/103) 103 等同于...

回答 0 投票 0

你能找到解决这个问题的有效方法吗?

给定以下递归关系: 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

回答 1 投票 0

对大量数字使用 GCD

我正在使用 PARI/GP,这是一个数学程序,具有一些对数论有用的功能,特别是因为它支持开箱即用的非常大的整数。对于以前的 C++ 项目,我 ...

回答 2 投票 0

找出给定数N的偶数完全平方正整除数的数目。

我试图解决HackerRank上的一个问题(问题链接:https:/www.hackerrank.comchallengesmehta-and-his-lazinessproblem),其中涉及计算偶数完全平方正 ...

回答 1 投票 1

浮点异常:史密斯数字检查中的8。

所以我写了一段代码来检查一个长的int数是否是Smith,但我一直得到浮点异常:8,无论我把我的变量固定在什么大小的地方。我不太确定我错过了什么。#...

回答 1 投票 0

我被这个问题卡住了,这个问题是我在解决另一个问题时自己创造的。任何帮助将被感激

我知道两个数'a'和'b'的和,但我不知道这两个数是独立的。而且我还知道一个数字'N'。另外,让我们假设这些数字都是整数。现在我想计算...。

回答 1 投票 0

如何从一个给定的数组中产生不同的组合,使序列中的每个数字也是不同的。

我试图从一个给定的 "n "元素数组中生成一个长度为 "k "的序列,使 "k "中的每个tokendigit只出现一次。例如,如果我的输入数组是{1,2,3,4,5},并且 "k=4",那么使用 ...

回答 1 投票 0

由两个表在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 ...

回答 1 投票 0

对于给定的n和m,找到fib(n)mod m,其中n非常大。 (皮萨诺时期)

输入整数'n'(最大10 ^ 14)和'm'(最大10 ^ 3)输出Fib(n)以m为模数示例输入:239 1000输出:161输入:2816213588 239输出:151提示有问题,因为它不是...

回答 2 投票 0

努力寻找一种方法来证明这个群体承认逆,因此是双射的(群体理论)

[假设H是一个组,'a'是H的任意元素,然后通过为H中的所有x设置h(x)= ax来定义函数h:H→H(我认为这个例子很有意义远,请在...

回答 1 投票 0

是否存在一个整数A,使得它正好具有X个正整数除数,并且正好有K个是质数?

我需要确定是否存在整数A,以便它具有正好X个正整数除数,而正好有K个是质数。我们将获得T个测试用例。例如T = 1,X = 4且K = ...

回答 1 投票 -3

有没有一种方法可以优化此代码以查找数字的除数?

我已经在Julia中编写了一个程序,可以有效地计算数字n的除数。该算法是原始的(据我所知),并且是基于Eratosthenes筛子的宽松算法。它本质上是有效的...

回答 1 投票 2

如果给出因子数(N)和素数因子(K),如何计算数字?

例如,如果给定N = 4并且K = 2,则可能的值为6。说明:上面的6为4个因数1,2,3,6,其中2为质数2,3。因此可能的值之一是6。// ...

回答 1 投票 0

如何在线性时间内找到阵列中所有可能的子阵列的乘积?

假设我有一个数组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}}我需要包含每个子数组乘积的数组...

回答 1 投票 1

© www.soinside.com 2019 - 2024. All rights reserved.