preguntar acerca de number-theory

2
réponses

Quelle est une bonne méthode pour factoriser les entiers gaussiens?

J'ai déjà une factorisation prime (pour les entiers), mais maintenant je veux l'implémenter pour les entiers gaussiens mais comment dois-je le faire? Merci! ... …
demandé sur 1970-01-01 00:33:30
7
réponses

La façon la plus simple d’effectuer une inversion de matrice modulaire avec Python?

j'aimerais prendre l'inverse modulaire d'une matrice comme [1,2], [3,4]] mod 7 en Python. J'ai regardé numpy (qui fait l'inversion de matrice mais pas l'inversion de matrice modulaire) et j'ai vu quelques paquets de théorie des nombres en ligne, mais …
demandé sur 1970-01-01 00:33:30
3
réponses

Calcul 1^X + 2^X + … + N^X mod 1000000007

Est-il un algorithme pour calculer (1^x + 2^x + 3^x + ... + n^x) mod 1000000007? Remarque: a^b est le b-ième puissance d'un. Les contraintes sont 1 <= n <= 10^16, 1 <= x <= 1000. De sorte que la valeur de N est très grand. je ne peut r …
demandé sur 1970-01-01 00:33:37
7
réponses

Algorithme pour déterminer l’existence en solution de valeurs non négatives pour l’équation linéaire diophantienne

je suis à la recherche d'une méthode pour déterminer s'il existe une solution pour les équations telles que: 3n1+4n2+5n3=456 , où n1,n2, n3 sont des nombres entiers positifs. ou plus général: y a-t-il zéro ou positif entiers n1,n2 …
demandé sur 1970-01-01 00:33:29