Questions marquées «number-theory»

14
Notation entière obscurcie

Edit: je publierai bientôt une version plus récente de cette question meta-golf. Restez sage! Edit # 2: Je ne mettrai plus à jour le défi, mais le laisserai ouvert. La meta-golfversion est disponible ici: /codegolf/106509/obfuscated-number-golf Contexte: La plupart des nombres peuvent être écrits...

14
Numéros accessibles

Définitions Fonction Euler Phi ( fonction AKA totient ): une fonction qui prend un nombre positif et renvoie le nombre de nombres positifs inférieur au nombre donné qui sont co-premiers avec un nombre donné. Il est désigné par φ(n). Numéro accessible : s'il existe un entier positif xtel que φ(x) ==...

14
Factorisation mutuelle maximale

Définitions Deux nombres sont co-premiers si leur seul diviseur commun positif est 1. Une liste de nombres est co-amorcée mutuellement si chaque paire de nombres de cette liste est co-amorcée les unes avec les autres. Une factorisation de nombre nest une liste de nombres dont le produit est n....

14
Additionnez mes diviseurs Fibonaccified!

La célèbre séquence de Fibonacci est F(0) = 0; F(1) = 1; F(N+1) = F(N) + F(N-1)(pour ce défi nous commençons par 0). Votre défi: Étant donné n , sortez la somme de tous les d ième nombres de Fibonacci pour tous les diviseurs d du n ième nombre de Fibonacci. Si vous préférez une notation plus...

14
Calculez les nombres de Wilson

Etant donné un nombre entier positif n , le calcul de la n ième Wilson nombre W (n) , où et e = 1 si n a un module racine primitif n , sinon e = -1. En d'autres termes, n a une racine primitive s'il n'existe pas un entier x où 1 < x < n-1 et x 2 = 1 mod n . Il s'agit de code-golf, alors créez...

14
Combien de nombres premiers uniques?

Une façon de représenter un nombre naturel consiste à multiplier les exposants des nombres premiers. Par exemple, 6 peut être représenté par 2 ^ 1 * 3 ^ 1, et 50 peut être représenté par 2 ^ 1 * 5 ^ 2 (où ^ indique une exponention). Le nombre de nombres premiers dans cette représentation peut aider...

13
Des pouvoirs parfaits à plus d'un titre?

Défi Votre tâche consiste à écrire un programme ou une fonction qui, étant donné un entier positif N , trouve tous les entiers positifs inférieurs ou égaux à N qui peuvent être exprimés en puissance parfaite de plusieurs manières. Définition Une puissance parfaite est définie comme un nombre i...

13
Somme des chiffres des coefficients binomiaux centraux

La tâche consiste simplement à voir combien plus rapidement vous pouvez calculer n choisissez n / 2 (pour même n) que la fonction intégrée en python. Bien sûr, pour les grands n, il s'agit d'un nombre plutôt élevé, donc plutôt que de sortir le nombre entier, vous devez sortir la somme des chiffres....

13
Équations diophantiennes naturellement linéaires

Une équation diophantienne linéaire à deux variables est une équation de la forme ax + par = c , où a , b et c sont des entiers constants et x et y sont des variables entières. Pour de nombreuses équations diophantiennes naturelles, x et y représentent des quantités qui ne peuvent pas être...

13
Les résidus quadratiques sont tellement amusants!

Définitions Résidus quadratiques Un nombre entier rrr est appelé un résidu quadratique modulo nnn s'il existe un entier xxx tel que: x2≡r(modn)x2≡r(modn)x^2\equiv r \pmod n L'ensemble des résidus quadratiques modulo peut être simplement calculé en regardant les résultats de x ^ 2 \ bmod n pour 0 \...

13
Théorème de Ryley

S. Ryley a prouvé le théorème suivant en 1825: Chaque nombre rationnel peut être exprimé comme une somme de trois cubes rationnels. Défi Étant donné un nombre rationnel r∈Qr∈Qr \in \mathbb Q trouver trois nombres rationnels a,b,c∈Qa,b,c∈Qa,b,c \in \mathbb Q tels que r=a3+b3+c3.r=a3+b3+c3.r=...

13
Portes logiques manuellement

Créez un programme qui simule les portes logiques de base. Entrée: Un mot en majuscules suivi de 2 nombres binaires à 1 chiffre, séparés par des espaces, tels que OR 1 0. Les portes OR, AND, NOR, NAND, XORetXNOR sont nécessaires. Production: ce que la sortie de la porte logique entrée recevrait les...

13
Produits Fibonacci

Vous pouvez décomposer un nombre supérieur à 0 comme une somme unique de nombres de Fibonacci positifs. Dans cette question, nous le faisons en soustrayant à plusieurs reprises le plus grand nombre de Fibonacci positif possible . Par exemple: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 =...

13
Calculer le Divmod supérieur

Tâche Étant donné deux entiers positifs (div e e et divis o r), calculez le q uotient et le r emainder. Normalement, il serait calculé comme e = o*q+roù q*o<=eet 0<=r<o. Pour ce défi encore e = o*q+rmais q*o>=eet -o<r<=0. Par exemple, e=20et o=3, normalement, ce serait 20/3 ->...

13
Interpréter les plages lâches

Interpréter les plages lâches ListSharp est un langage de programmation interprété qui possède de nombreuses fonctionnalités, l'une de ces fonctionnalités est un créateur de plage basé sur 1 index qui fonctionne comme ceci: Vous définissez une plage comme (INT) TO (INT)ou juste (INT)où les deux ou...

13
Le calendrier thaï tenace

Dans le calendrier thaïlandais, l'année 2017 correspond à 2560. Le calendrier thaïlandais a toujours 543 ans d'avance sur le calendrier grégorien. Les codeurs attentifs noteront que 2560 est égal à 2^9 * 5, c'est-à-dire qu'il a 10 facteurs premiers. Cela ne se reproduira plus avant 896 ans! Nous...

13
Diviseur commun approximatif le plus rapide

Aperçu Dans ce défi, vous recevrez deux nombres qui sont tous deux un petit décalage plus grand qu'un multiple d'un nombre de taille moyenne. Vous devez sortir un nombre de taille moyenne qui est presque un diviseur des deux nombres, à l'exception d'un petit décalage. La taille des effectifs...

13
Comment Fermat est ce numéro?

Les nombres de Fermat sont des entiers positifs qui peuvent être exprimés comme 2 2 x +1 avec un entier x. Définissons maintenant un attribut d'un nombre appelé "Fermat-ness": La fermeté du nombre est inférieure de un à la longueur de la chaîne de puissances de deux, à partir de la base, avec des...