Questions marquées «number-theory»

La théorie des nombres implique des propriétés et des relations de nombres, principalement des entiers positifs.

19
Diagonale du Cantor fini
Étant donné une liste d' Nentiers, chacun avec des Nchiffres, sortez un nombre qui diffère du premier nombre en raison du premier chiffre, du deuxième nombre en raison du deuxième chiffre, etc. Exemple Compte tenu de cette liste: 1234 4815 1623 4211 Le 2932premier chiffre du numéro est différent du …
9
Novel Prime Factors of Repunits
L'arrière-plan Les gens parlaient de la factorisation principale dans le chat et nous nous sommes retrouvés à parler de remboursements. Les répétitions sont un sous-ensemble des nombres appelés repdigits, qui sont des nombres constitués uniquement de chiffres répétitifs, comme 222ou 4444444444444444, mais les répétitions ne sont constituées que de 1. …
30
Générer la séquence de Recamán
La séquence de Recamán ( A005132 ) est une séquence mathématique, définie comme telle: A(0) = 0 A(n) = A(n-1) - n if A(n-1) - n > 0 and is new, else A(n) = A(n-1) + n Une jolie version LaTex de ce qui précède (pourrait être plus lisible): A(n)=⎧⎩⎨0A(n−1)−nA(n−1)+nif …
14
Dirichlet Convolution
La convolution de Dirichlet est un type spécial de convolution qui apparaît comme un outil très utile dans la théorie des nombres. Il opère sur l'ensemble des fonctions arithmétiques . Défi Étant donné deux fonctions arithmétiques f,gf,gf,g (c'est-à-dire les fonctions ), calculer la convolution de Dirichlet comme défini ci-dessous.f,g:N→Rf,g:N→Rf,g: \mathbb …
9
Numéros de Hamming
Étant donné un entier positif, imprimez autant de nombres parasites , dans l'ordre. Règles: L'entrée sera un entier positifn ≤ 1 , 000 , 000n≤1,000,000n \le 1,000,000 La sortie doit être les n premiers termes de https://oeis.org/A051037 Le temps d'exécution doit être <1 minute C'est du golf de code ; …
10
Répétez cette opération GCD
Le problème A3 du concours Putnam 2008 dit: Commencez par une séquence finie d'entiers positifs. Si possible, choisissez deux indices tels que a_j ne divise pas a_k et remplacez a_j et a_k par \ gcd (a_j, a_k) et \ text {lcm} (a_j, a_k) , respectivement. Prouver que si ce processus …
19
Rendre un programme triangulaire valide
La triangularité est un nouvel esolang développé par M. Xcoder où la structure du code doit suivre un modèle très spécifique: Pour la ne ligne de code, il doit y avoir exactement des 2n-1caractères du programme. Cela provoque une forme triangulaire / pyramide, la première ligne n'ayant qu'un seul caractère …
19 code-golf  string  code-golf  combinatorics  code-golf  math  number  code-golf  matrix  code-golf  string  decision-problem  code-golf  internet  code-golf  number  number-theory  integer  expression-building  code-challenge  primes  cops-and-robbers  obfuscation  code-challenge  primes  cops-and-robbers  obfuscation  code-golf  string  balanced-string  code-golf  quine  code-generation  code-golf  matrix  code-golf  tips  c#  code-golf  ascii-art  code-golf  ascii-art  source-layout  code-golf  quine  source-layout  popularity-contest  language-design  code-golf  array-manipulation  subsequence  code-golf  matrix  math  code-challenge  game  graph-theory  atomic-code-golf  code-golf  number  integer  polynomials  equation  code-golf  array-manipulation  sorting 
30
Soustraire mes chances de mes chances
Étant donné un entier non négatif, renvoyez la différence absolue entre la somme de ses chiffres pairs et la somme de ses chiffres impairs. Règles par défaut Les échappatoires standard s'appliquent. Vous pouvez prendre des entrées et fournir des sorties par n'importe quelle méthode d'entrée / sortie standard. Vous pouvez …
4
Aide à la factorisation de Fermat
Nous aimerions factoriser un semi-premier . Le but de ce défi est de trouver deux petits entiers u et v tels que u v N peut être trivialement factorise avec la méthode de Fermat, permettant ainsi de déduire facilement les facteurs de N .NNNuuuvvvuvNuvNuvNNNN La tâche Étant donné un semi-premier …
8
Tri par insertion inverse
Objectif Générez la liste brouillée d'origine, à partir des mouvements qu'un tri d'insertion ferait pour le trier. La liste d'origine aura tous les nombres de 0à N-1(inclus) où Nest la taille de l'entrée. Contribution Une liste contenant les mouvements nécessaires pour trier la liste. Chaque valeur représente le nombre d'emplacements …
19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.