Preguntas etiquetadas con number-theory

Antecedentes (salte a las definiciones) Euler demostró un hermoso teorema sobre los números complejos: e ix = cos (x) + i sin (x). Esto hace que el teorema de de Moivre sea fácil de probar: (e ix ) n = e i (nx) (cos (x) + i sen (x)) n …

17 code-golf  number-theory  polynomials 

La tarea es encontrar un factor no trivial de un número compuesto. Escriba código que encuentre un factor no trivial de un número compuesto lo más rápido posible, siempre que su código no tenga más de 140 bytes de longitud. La salida debería ser el factor que ha encontrado. Su …

17 math  code-challenge  number-theory  fastest-code  restricted-time 

Dada una cadena Sy una lista de índices X, modifique Seliminando el elemento en cada índice de Smientras usa ese resultado como el nuevo valor de S. Por ejemplo, dado S = 'codegolf'y X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c …

17 code-golf  string  array-manipulation  code-golf  string  ascii-art  code-golf  number  sequence  pi  code-golf  number  array-manipulation  code-golf  string  ascii-art  code-golf  math  number  game  code-golf  math  sequence  polynomials  recursion  code-golf  math  number  sequence  number-theory  code-golf  permutations  balanced-string  code-golf  string  ascii-art  integer  code-golf  decision-problem  hexagonal-grid  code-golf  ascii-art  kolmogorov-complexity  code-golf  number  code-golf  matrix  binary-matrix  code-golf  math  statistics  code-golf  string  polyglot  code-golf  random  lost  code-golf  date  path-finding  code-golf  string  code-golf  math  number  arithmetic  number-theory  code-golf  tetris  binary-matrix  code-golf  array-manipulation  sorting  code-golf  number  code-golf  array-manipulation  rubiks-cube  cubically  code-golf  grid  optimization  code-golf  math  function  code-golf  string  quine  code-golf  ascii-art  grid  code-golf  decision-problem  grid  simulation  code-golf  math  sequence  code-golf  path-finding  code-golf  ascii-art  grid  simulation  code-golf  number  whitespace  code-golf  sequence  code-golf  sequence  code-golf  sequence  integer  code-golf  math  game  code-golf  internet  stack-exchange-api  code-golf  sequence  code-golf  internet  stack-exchange-api  code-golf  math  factoring  code-challenge  sequence  polyglot  rosetta-stone  code-golf  string  browser  code-golf  date  code-golf  base-conversion  code-challenge  cops-and-robbers  hello-world  code-golf  cops-and-robbers  hello-world 

Antecedentes La constante de Copeland-Erd es la concatenación de "0". con las representaciones de base 10 de los números primos en orden. Su valor es 0.23571113171923293137414... Ver también OEIS A033308 . Copeland y Erdős demostraron que este es un número normal . Esto implica que cada número natural se puede …

17 code-golf  math  string  number  number-theory 

Dado n(el número de jugadores), t(el valor del umbral) y s(el secreto), ngeneran los secretos generados por el algoritmo de intercambio secreto de Shamir . El algoritmo Para los propósitos de este desafío, los cálculos se realizarán en GF (251) (el campo finito de tamaño 251, también conocido como el …

17 code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 

La inspiración . Tarea Ejecuciones inversas de números impares en una lista dada de 2 a 2 15 enteros no negativos. Ejemplos 0 1 → 0 1 1 3 → 3 1 1 2 3 → 1 2 3 1 3 2 → 3 1 2 10 7 9 6 …

17 code-golf  number-theory  sorting  subsequence  search 

En este desafío, su tarea es localizar subcadenas con una estructura dada. Entrada Su entrada será dos cadenas alfanuméricas no vacías, un patrón p y un texto t . La idea es que cada carácter de prepresenta una subcadena contigua no vacía tque ocurre una al lado de la otra, …

17 code-golf  string  code-golf  ascii-art  geometry  code-golf  ascii-art  code-golf  sequence  stack  code-challenge  number  sequence  answer-chaining  code-golf  code-challenge  math  combinatorics  binary-matrix  code-golf  number  code-golf  cryptography  bitwise  code-golf  sudoku  code-golf  brainfuck  metagolf  code-golf  probability-theory  number-theory  primes  fewest-operations  factoring  golf-cpu  code-golf  restricted-source  code-golf  graphical-output  sequence  binary  code-golf  tips  c#  code-golf  geometry  code-golf  graphical-output  fractal  code-golf  number  sequence  code-golf  number  array-manipulation  popularity-contest  game  board-game  code-golf  puzzle-solver  grid  code-golf  ascii-art  geometry  grid  tiling  code-golf  ascii-art  whitespace  balanced-string  code-golf  card-games  king-of-the-hill  javascript  code-golf  whitespace  balanced-string  code-golf  code-golf  math  abstract-algebra  code-golf  java  code-golf  interpreter  stack  code-golf  base-conversion  code-golf  tips  code-golf  ascii-art  geometry  brainfuck  metagolf  code-challenge  math  quine  code-generation  code-golf  number  kolmogorov-complexity  arithmetic  expression-building  code-golf  string  code-golf  quine  popularity-contest  code-golf  base-conversion  code-challenge  image-processing  code-golf  conversion  coding-theory 

La "matriz ascendente" es una matriz infinita de números enteros (incluido 0) en la que cualquier elemento es el elemento más pequeño disponible que no se haya utilizado previamente en la fila y columna respectivas: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 …

17 code-golf  math  matrix  programming-puzzle  code-golf  music  code-challenge  programming-puzzle  code-golf  fastest-code  code-golf  number  game  code-golf  combinatorics  code-golf  math  sequence  restricted-complexity  code-golf  number  random  code-golf  array-manipulation  code-golf  math  matrix  code-golf  number  sequence  counting  code-golf  math  number  sequence  popularity-contest  number  sequence  code-golf  music  code-golf  number  code-golf  ascii-art  arithmetic  code-golf  code-golf  number  code-golf  code-challenge  array-manipulation  code-golf  grammars  code-challenge  polyglot  code-golf  game  math  python  programming-puzzle  code-challenge  king-of-the-hill  code-challenge  fastest-code  primes  number-theory  number-theory  primes  fastest-code  factoring  popularity-contest  compile-time  code-golf  math 

La densidad de dígitos de números cuadrados (SNDD) de un número, inventada por mí mismo, es la relación entre el recuento de números cuadrados encontrados en dígitos consecutivos y la longitud del número. Por ejemplo, 169 es un número de 3 dígitos que contiene 4 números cuadrados (1, 9, 16, …

17 code-golf  number-theory 

Tres enteros positivos A, B, C son ABC-triples si son coprimos, con A <B y satisfaciendo la relación: A + B = C Ejemplos: 1, 8, 9 es un ABC-triple ya que son coprimos, 1 <8 y 1 + 8 = 9 6, 8, 14 no es porque no son …

16 code-golf  sequence  decision-problem  number-theory 

El número de partición de un entero positivo se define como la cantidad de formas en que se puede expresar como una suma de enteros positivos. En otras palabras, el número de particiones enteras que tiene. Por ejemplo, el número 4tiene las siguientes particiones: [[1, 1, 1, 1], [1, 1, …

16 code-golf  math  number-theory  combinatorics  integer-partitions 

Dado un número entero no negativo N, genera el número entero impar impar más pequeño que es un pseudoprimo fuerte para todas las primeras Nbases primas. Esta es la secuencia OEIS A014233 . Casos de prueba (un índice) 1 2047 2 1373653 3 25326001 4 3215031751 5 2152302898747 6 3474749660383 …

16 code-golf  sequence  number-theory  primes  integer 

Un triple pitagórico es una solución entera positiva a la ecuación: Un triple de Trithagorean es una solución entera positiva a la ecuación: Donde Δn encuentra el enésimo número triangular . Todos los triples trithagoreanos son también soluciones a la ecuación: Tarea Dado un entero positivo c, genera todos los …

16 code-golf  number-theory 

Desafío: Cree un programa que tome la entrada de un entero positivo distinto de cero y genere los 4 números siguientes en la secuencia que se describe a continuación. Nota: No es necesario verificar si la entrada es realmente un entero positivo distinto de cero Secuencia: Cada número en esta …

16 code-golf  number  number-theory 

Definición de prima aditiva: Los números que tienen exactamente 2 divisores se llaman números primos . Los números que son primos y su suma de dígitos también es un número primo se llaman Primos Aditivos Tarea: Dado un número entero x, calcule todos los primos aditivos entre los primeros xnúmeros …

16 code-golf  math  number  number-theory  primes