number-theory

4La chaleur

7Répondre

algorithme pour déterminer une solution non-négatives des valeurs existance pour l'équation diophantienne linéaire

Je cherche une méthode pour déterminer s'il y a une solution aux équations telles que: 3n1 + 4n2 + 5n3 = 456, où n1, n2, n3 sont des entiers positifs. Ou plus général: sont là zéro ou entiers positifs

8La chaleur

2Répondre

Quel est le moyen le plus rapide de vérifier si deux nombres donnés sont en coprime?

Une façon est de calculer leur GCD et vérifier si elle est 1. est-il un moyen plus rapide?

11La chaleur

4Répondre

somme de la série géométrique (mod m)

J'ai une série S = i^(m) + i^(2m) + ............... + i^(km) (mod m) 0 <= i < m, k may be very large (up to 100,000,000), m <= 300000 Je veux trouver la somme. Je ne peux pas appliquer la formule

0La chaleur

3Répondre

Comment optimiser le code pour trouver des paires amiables

Veuillez voir le code que j'ai utilisé pour trouver ce que je crois être toutes les paires amiables (n, m), n < m, 2 < = n < = 65 millions. Mon code: http://tutoree7.pastebin.com/wKvMAWpT. Les paires

0La chaleur

5Répondre

Méthode la plus rapide pour modifier un chiffre d'un nombre entier

Supposons que j'ai un int x = 54897, un ancien index (basé sur 0) et la nouvelle valeur pour ce chiffre. Quel est le moyen le plus rapide d'obtenir la nouvelle valeur? Exemple x = 54897 index = 3 va

16La chaleur

5Répondre

Le moyen le plus simple d'effectuer une inversion de matrice modulaire avec Python?

Je voudrais 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 qu