Questions marquées «number-theory»

15
Égalité d'oscillation

Nous avons des objets qui oscillent entre deux points entiers [l, r], à la vitesse d'une unité par unité de temps, à partir lde t=0. Vous pouvez supposer l < r. Par exemple, si un objet oscille [3, 6], alors nous avons: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7...

15
La fête de la parité modulo

On vous donne un tableau A de n entiers strictement positifs, avec n ≥ 2 . Votre tâche consiste à mapper chaque entrée A i pour: 1 si A j mod A i est impair pour chaque j tel que 1 ≤ j ≤ n et j ≠ i 2 si A j mod A i est pair pour chaque j tel que 1 ≤ j ≤ n et j ≠ i 0 sinon (parités mixtes) Exemple...

15
Séquence H de Hofstadter

Définition a(0) = 0 a(n) = n-a(a(a(n-1))) pour entier n > 0 Tâche Étant donné un entier non négatif n, sortie a(n). Cas de test n a(n) 0 0 1 1 2 1 3 2 4 3 5 4 6 4 7 5 8 5 9 6 10 7 11 7 12 8 13 9 14 10 15 10 16 11 17 12 18 13 19 13 20 14 10000 6823 Les références WolframMathWorld OEIS A005374...

15
Une torsion d'une séquence triviale

introduction Considérons une séquence d'entiers f définie comme suit: f (2) = 2 Si n est un nombre impair impair, alors f (n) = (f (n-1) + f (n + 1)) / 2 Si n = p · q est composite, alors f (n) = f (p) · f (q) Il n'est pas très difficile de voir que f (n) = n pour chaque n ≥ 2 , et donc calculer f...

15
Jamais impair ou même

Avez-vous remarqué qu'il s'agit d'un palindrome? Entrez un nombre entier non négatif ou une chaîne le représentant Sortie 4 sorties possibles, représentant deux propriétés de nombre: est-ce palindrome délicat # 2 Propriété Tricky # 2 Si le nombre n'est pas palindrome, cette propriété répond à la...

15
Le nombre de facteurs rares

Basé sur un message de chat Le défi Étant donné un numéro d'entrée n > 9, construisez son inverse, en ignorant les zéros de tête. Ensuite, construisez une liste de tous les facteurs premiers que le nombre et son inverse n'ont pas en commun. Multipliez ces facteurs ensemble pour créer le numéro...

14
N portes, K singes

Il y a N portes et K singes. Au départ, toutes les portes sont fermées. Tour 1: Le 1er singe visite chaque porte et fait basculer la porte (si la porte est fermée, elle est ouverte; si elle est ouverte, elle se ferme). Tour 2 : Le 1er singe visite chaque porte et bascule la porte. Ensuite, le 2ème...

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...

14
Triangle Seidel

Le Triangle Seidel est une construction mathématique similaire au Triangle de Pascal, et est connu pour sa connexion aux nombres de Bernoulli. Les premières lignes sont les suivantes: 1 1 1 2 2 1 2 4 5 5 16 16 14 10 5 16 32 46 56 61 61 Chaque ligne est générée comme suit: Si le numéro de ligne est...

14
Regex pour multiples de 9

Il est facile de décrire une machine à états finis qui reconnaît les multiples de 9: gardez une trace de la somme des chiffres (mod 9) et ajoutez le chiffre qui sera accepté ensuite. Un tel FSM n'a que 9 états, très simple! Par l'équivalence entre la reconnaissance des FSM et les langues...

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...