Preguntas etiquetadas con number-theory

Descripción de la tarea En teoría de números, la función Carmichael λ toma un número entero positivo n y devuelve el número entero menos positivo k, de modo que la potencia k -ésima de cada número entero coprimo a n es igual a 1 módulo n . Dado un entero …

36 code-golf  math  number  number-theory  primes 

Los números catalanes ( OEIS ) son una secuencia de números naturales que a menudo aparecen en combinatoria. El enésimo número catalán es el número de palabras Dyck (cadenas equilibradas de paréntesis o paréntesis como [[][]]; formalmente definido como una cadena que usa dos caracteres ayb de modo que cualquier …

36 code-golf  sequence  number-theory  combinatorics  balanced-string 

Un desafío simple pero con suerte no del todo trivial: Escriba un programa o función que sume los kpoderes th que dividen un número n. Más específicamente: Entrada: dos enteros positivos ny k(o un par ordenado de enteros, etc.) Salida: la suma de todos los divisores positivos de neso son …

35 code-golf  arithmetic  number-theory  integer 

Un número es un Mersenne Prime si es primo y puede escribirse en la forma 2 n -1 , donde n es un número entero positivo. Su tarea es, dado cualquier número entero positivo, determinar si es o no un primo de Mersenne. Puede enviar una función que devuelve un …

35 code-golf  number-theory  primes  decision-problem  integer 

Una cadena snakified se ve así: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Tu tarea Tome una cadena sy un tamaño n, luego envíe la cadena snakified. Las entradas ThisIsAnExampleOfaSnakifiedStringy 3producirían el ejemplo anterior. Presupuesto s solo contendrá caracteres ASCII …

35 code-golf  string  ascii-art  code-golf  code-golf  string  balanced-string  decision-problem  code-golf  string  geometry  grid  code-golf  tips  lisp  code-golf  quine  tips  king-of-the-hill  code-challenge  math  code-golf  string  palindrome  math  fastest-code  code-golf  string  counting  code-golf  code-golf  internet  code-golf  quine  source-layout  hello-world  code-golf  math  number  sequence  arithmetic  code-golf  ascii-art  grid  code-golf  number  grid  code-golf  string  crossword  code-golf  code-golf  ascii-art  grid  counting  code-golf  code-golf  math  sequence  arithmetic  number-theory  code-golf  code-golf  graphical-output  geometry  random  code-golf  ascii-art  grid  counting  code-golf  string  ascii-art  code-challenge  test-battery  code-golf  string  code-golf  ascii-art  kolmogorov-complexity  code-golf  interpreter  code-golf  math  sequence  code-golf  math  primes  set-partitions  code-golf 

Dado un entero n > 9, para cada posible inserción entre dígitos en ese entero, inserte una suma +y evalúe. Luego, tome el número original módulo esos resultados. Salida de la suma total de estas operaciones. Un ejemplo con n = 47852: 47852 % (4785+2) = 4769 47852 % (478+52) …

34 code-golf  math  number-theory 

La derivada de una función es una piedra angular de las matemáticas, la ingeniería, la física, la biología, la química y también una gran cantidad de otras ciencias. Hoy vamos a calcular algo solo relacionado tangencialmente: la derivada aritmética. Definición La derivada aritmética a(n)o n'se define aquí ( A003415 ) …

34 code-golf  math  sequence  arithmetic  number-theory 

Introducción En teoría de números, un número se considera malvado si hay un número par de 1 en su representación binaria. En el desafío de hoy, estarás identificando si un número dado es malo o no. Reto Su trabajo consiste en escribir un programa completo o una función que acepte …

34 code-golf  number  decision-problem  number-theory 

Inspirado por esta cuestión en Math.SE . Comenzando con 1usted, puede realizar repetidamente una de las siguientes dos operaciones: Duplica el número. o Reorganice sus dígitos de la forma que desee, excepto que no debe haber ceros a la izquierda. Tomando un ejemplo de la publicación vinculada Math.SE, podemos llegar …

34 code-golf  sequence  number-theory  path-finding  permutations 

¡Aparentemente sí! En tres sencillos pasos. Paso 1 Supongamos que f ( n ) denota la función de recuento de primos (número de primos menor o igual que n ). Defina la secuencia entera s ( n ) de la siguiente manera. Para cada entero positivo n , Iniciar t …

33 code-golf  sequence  number-theory  graphical-output  integer 

Problema El objetivo es, como dice el título, encontrar el enésimo primo de modo que el primo - 1 sea divisible por n. Explicación Aquí hay un ejemplo para que entienda la pregunta, esta no es necesariamente la forma en que debe resolverse. Simplemente como una forma de explicar la …

33 code-golf  number  number-theory  primes 

Un número entero positivo kes un número de Loeschian si kse puede expresar como i*i + j*j + i*jpara i, jnúmeros enteros. Por ejemplo, los primeros números positivos de Loeschian son: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Tenga en cuenta que …

33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 

En teoría de la información, un "código de prefijo" es un diccionario donde ninguna de las claves es prefijo de otra. En otras palabras, esto significa que ninguna de las cadenas comienza con ninguna de las otras. Por ejemplo, {"9", "55"}es un código de prefijo, pero {"5", "9", "55"}no lo …

33 code-golf  string  compression  decision-problem  code-golf  ascii-art  number-theory  division  code-golf  ascii-art  code-golf  code-golf  number  array-manipulation  code-golf  ascii-art  code-golf  code-golf  string  code-golf  sequence  number-theory  code-golf  math  geometry  code-golf  combinatorics  code-golf  integer  code-golf  arithmetic  number-theory  code-golf  arithmetic  restricted-source  number-theory  restricted-complexity 

Una conocida canción de la banda de rock irlandesa U2 comienza con el cantante Bono diciendo "1, 2, 3, 14" en español (" uno, dos, tres, catorce "). Hay varias teorías sobre el significado de esos números. Al parecer, la explicación oficial es " bebimos demasiado esa noche ". Pero …

32 code-golf  math  sequence  number-theory  primes 

Los swingers olímpicos realizan sus rutinas en árboles estándar. En particular, el Árbol estándar ntiene vértices para 0arriba n-1y bordes que unen cada vértice distinto de cero acon el vértice n % adebajo de él. Entonces, por ejemplo, Standard Tree 5 se ve así: 3 | 2 4 \ / …

32 code-golf  math  number  number-theory  code-golf  code-golf  restricted-source  programming-puzzle  css  code-golf  parsing  code-golf  random  encryption  code-golf  ascii-art  fractal  code-golf  math  code-golf  sorting  graph-theory  path-finding  permutations  code-golf  tetris  code-golf  card-games  code-golf  math  sequence  rational-numbers  code-golf  chess  code-golf  string  geometry  grid  code-golf  ascii-art  grid  code-golf  sequence  integer  code-golf  math  number-theory  packing  polyomino  code-golf  math  code-golf  string  quine  permutations  code-golf  math  code-golf  image-processing  optical-char-recognition  code-golf  string  kolmogorov-complexity  sequence  integer  code-golf  number  permutations  palindrome  code-golf  kolmogorov-complexity  code-golf  number  sequence  string  fewest-operations  code-golf  string  kolmogorov-complexity  sequence  primes  code-golf  string  ascii-art  code-golf  string  number  alphabet  code-golf  counting  code-golf  number  sequence  number-theory  primes  code-golf  subsequence  word-search