Preguntas etiquetadas con number-theory

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

30
Inválido Inválido Inválido
Esta idea se basa libremente en el mensaje de chat de @ TùxCräftîñg . Eche un vistazo a la secuencia de ejemplo a continuación: INVALID0` INVALID1` INVALID2 INVALID3` INVALID4` ...INVALID9 Después INVALID9, continúa así: INVALI0` INVALI1` INVALI2` INVALI3` ...INVALI9 Y después INVALI9, es así: INVAL0` INVAL1` INVAL2` INVAL3` ...INVAL9 Después, …

18

11
Calcular n% 12
Calcule el nmódulo 12para un entero de 32 bits sin signo. Las normas: Debe funcionar para todos nentre 0 y 23. Otros números opcionales. Solo debe usar cualquiera de los operadores +-*, ~&^|o <<, >>como se define comúnmente en unidades de 32 bits. Puede usar un número arbitrario de uniones …

30
Calcular la función totient de Euler
Fondo La función totient de Eulerφ(n) se define como el número de números enteros menores o iguales a los nque son relativamente primos n, es decir, el número de valores posibles de xin 0 < x <= npara los cuales gcd(n, x) == 1. Hemos tenido un poco totient - …

22
Sumas enteras diluidas
Un entero positivo se puede diluir insertando 0entre dos bits en su expansión binaria. Esto significa que un nnúmero de bits tiene n-1diluciones, que no necesariamente son todas distintas. Por ejemplo, para 12(o 1100en binario), las diluciones son 11000 = 24 ^ 11000 = 24 ^ 10100 = 20 ^ …

22
¿Es un primo débil?
Un primo es débil si el otro primo más cercano es más pequeño que él. Si hay un empate, el prime no es débil. Por ejemplo, 73 es un primo débil porque 71 es primo pero 75 es compuesto. Tarea Escriba un código de computadora que cuando se le dé …

21
Intercambie bits con sus vecinos
Descripción de la tarea Dado un número entero, intercambie sus bits menos significativos (2k – 1) -th y 2k -th para todos los enteros k> 0 . Esta es la secuencia A057300 en el OEIS. (Se supone que el número tiene "ceros infinitos infinitos". En la práctica, esto simplemente significa …

3
Sistema de numeración de residuos
En el sentido de muchos desafíos, pensé que este podría ser interesante. En este desafío, utilizaremos el Sistema de número de residuos (RNS) para realizar sumas, restas y multiplicaciones en enteros grandes. ¿Qué es el RNS? El RNS es una de las muchas formas en que las personas se han …


30
Cuenta los divisores de un número
Introducción Este es un desafío muy simple: simplemente cuente los divisores de un número. Hemos tenido un desafío similar pero más complicado antes, pero tengo la intención de que este sea de nivel de entrada. El reto Cree un programa o función que, dado un entero estrictamente positivo N, emite …

20
¿Soy perfecto (número)?
Este es mi primer desafío! Fondo El número perfecto es un entero positivo, que es igual a la suma de todos sus divisores, excepto a sí mismo. Entonces 6es un número perfecto, ya que 1 + 2 + 3 = 6. Por otro lado 12no lo es, porque 1 + …

12
Residuo Palindrómico
Hoy, mientras escribo esto, es el 31 de marzo. En los Estados Unidos, esto es 3/31. Estaba jugando con 331un número para presentar un desafío, y descubrí que sus residuos (módulo de números pequeños) son palindrómicos. 331%2=1, 331%3=1, 331%4=3, 331%5=1, 331%6=1( 11311) Su desafío aquí es, cuando se le da …

16
Constante aproximada de Brun
La constante de Brun es el valor al que converge la suma de los recíprocos de los pares primos gemelos ( 1/py 1/(p+2)dónde py p+2ambos son primos). Es aproximadamente 1.902160583104. Dado un entero positivo N, aproxima la constante de Brun sumando los recíprocos de los pares primos gemelos donde ambos …

22
Sustitución recursiva de cuerdas
La tarea Escribir un programa o función que con tres cadenas A, B, Cproduce una cadena de salida donde cada instancia de Bin Aha sido sustituida recursivamente con C. Sustituir recursivamente significa repetir una sustitución en la que en cada paso todas las instancias no superpuestas de Bin A(elegidas con …
25 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 

12
Generar valores perezosos.
Relacionado: Programar mi horno microondas . Inspirado en Generar entrada de microondas perezosa . El valor diferido del entero no negativo N es el menor de los enteros más cercanos a N, mientras que todos sus dígitos son idénticos. Return (por cualquier medio) el valor perezoso de un (por cualquier …

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.