Preguntas etiquetadas con number-theory

La teoría de números implica propiedades y relaciones de números, principalmente enteros positivos.


19
Diagonal finita de Cantor
Dada una lista de N enteros, cada uno con Ndígitos, genera un número que difiere del primer número debido al primer dígito, el segundo número debido al segundo dígito, etc. Ejemplo Dada esta lista: 1234 4815 1623 4211 El número 2932 primer dígito del número es diferente del primer dígito …

9
Nuevos factores primos de repunits
El fondo La gente hablaba de factorización principal en el chat y nos encontramos hablando de repunidades. Las repunidades son un subconjunto de los números conocidos como repdigits, que son números que consisten solo en dígitos repetidos, como 222o 4444444444444444, pero que consisten solo en repunits 1. El primer par …

30
Genera la secuencia de Recamán
La secuencia de Recamán ( A005132 ) es una secuencia matemática, definida como tal: 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 Una bonita versión LaTex de lo anterior (podría ser más legible): A(n)=⎧⎩⎨0A(n−1)−nA(n−1)+nif n=0if …

14
Convolución de Dirichlet
La convolución de Dirichlet es un tipo especial de convolución que aparece como una herramienta muy útil en la teoría de números. Funciona en el conjunto de funciones aritméticas . Desafío Dadas dos funciones aritméticas (es decir, funciones ) calculan la convolución de Dirichlet como se define a continuación.f,gf,gf,gf,g:N→Rf,g:N→Rf,g: \mathbb …

9
Números de Hamming
Dado un número entero positivo, imprima esa cantidad de números de Hamming , en orden. Reglas: La entrada será un entero positivo n ≤ 1 , 000 , 000n≤1,000,000n \le 1,000,000 La salida debe ser los primeros n términos de https://oeis.org/A051037 El tiempo de ejecución debe ser <1 minuto Este …

10
Repita esta operación GCD
El problema A3 de la competencia Putnam 2008 dice: un1, una2, ... , unnortea1,a2,…,ana_1, a_2, \dots, a_nj &lt; kj&lt;kj < kunjaja_junkaka_kunjaja_junkaka_kmcd ( aj, unak)gcd(aj,ak)\gcd(a_j, a_k)mcm ( aj, unak)lcm(aj,ak)\text{lcm}(a_j, a_k) Su objetivo en este desafío es tomar una secuencia finita de enteros positivos como entrada y generar el resultado de repetir …


19
Hacer un programa de triangularidad válido
Triangularity es un nuevo esolang desarrollado por Mr. Xcoder donde la estructura del código debe seguir un patrón muy específico: Para la nlínea de código th, debe haber exactamente 2n-1caracteres del programa en él. Esto causa una forma triangular / piramidal, con la primera línea con solo un carácter y …
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
Resta mis probabilidades de mis eventos
Dado un número entero no negativo, devuelve la diferencia absoluta entre la suma de sus dígitos pares y la suma de sus dígitos impares. Reglas predeterminadas Se aplican lagunas estándar. Puede tomar entrada y proporcionar salida por cualquier método estándar de Entrada / Salida. Puede tomar la entrada como una …

4
Ayudante de factorización de Fermat
Nos gustaría que factorizar un semiprimo . El objetivo de este reto es encontrar dos enteros pequeños y tal que puede ser trivialmente factorized con el método de Fermat, lo que permite deducir fácilmente los factores de .u v u v N NnortenorteNtutuuvvvu v NtuvnorteuvNnortenorteN La tarea Dado un semiprime …

8
Orden de inserción inversa
Objetivo Genere la lista codificada original, a partir de los movimientos que haría una Clasificación de inserción para ordenarla. La lista original tendrá todos los números desde 0hasta N-1(inclusive) donde Nestá el tamaño de la entrada. Entrada Una lista que contiene los movimientos necesarios para ordenar la lista. Cada valor …
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 



Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.