Preguntas etiquetadas con number-theory

26
¿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 + 2 + 3 + 4 + 6 = 16 != 12. Tarea Su tarea es simple, escriba...

26
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 ^ En...

26
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,...

26
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...

25
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...

25
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...

25
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...

25
¿Qué es la mitad del reloj?

En mi habitación, tengo este reloj geek (haga clic para ampliar): La mayoría de estos no son difíciles de entender, pero el de las 4 en punto es particularmente complicado: Normalmente, una fracción como 1/2 no tiene sentido en aritmética modular ya que solo están involucrados los enteros. La...

25
Implemente la regla de divisibilidad por 7

Para verificar si un número decimal es divisible por 7: Borra el último dígito. Multiplique por 2 y reste de lo que queda. Si el resultado es divisible por 7, el número original es divisible por 7. (también descrito, por ejemplo, aquí ) Esta regla es buena para la verificación manual de...

25
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...

24
Encuentra la raíz cúbica de 10 adic de 3

Me gusta pensar en un número de 10 adic como un número que va infinitamente a la izquierda, o un módulo entero con una potencia muy grande de 10. Las cosas se llevan infinitamente a la izquierda y se desvanecen. Para ver lo que quiero decir, tenga ...6667 * 3 = 1en cuenta que en la tierra de 10...

24
Los Primes de Bertrand

El Postulado de Bertrand establece que por cada número entero n ≥ 1 hay al menos un primo p tal que n <p ≤ 2n . Para verificar este teorema para n <4000 no tenemos que verificar 4000 casos: el truco de Landau dice que es suficiente verificar que 2, 3, 5, 7, 13, 23, 43, 83, 163, 317, 631,...

24
Consigue tus doblajes juntos

En 4chan, un juego popular es get. Cada publicación en el sitio obtiene una identificación de publicación secuencial. Dado que no puede influir en ellos o determinarlos, las personas intentan adivinar (al menos una parte de) su propio número de publicación, generalmente los primeros dígitos. Otra...

24
Triángulo de Pascal (tipo de)

La mayoría de los que están aquí están familiarizados con el Triángulo de Pascal. Está formado por filas sucesivas, donde cada elemento es la suma de sus dos vecinos superior izquierdo y superior derecho. Aquí están las primeras 5filas (tomadas del triángulo Generate Pascal ): 1 1 1 1 2 1 1 3...

24
Teorema del número poligonal de Fermat

El teorema del número poligonal de Fermat establece que cada entero positivo se puede expresar como la suma de, como máximo, números gonales. Esto significa que cada entero positivo puede expresarse como la suma de hasta tres números de triángulo, cuatro números cuadrados, cinco números...

23
Encuentra los factores primos

En esta tarea, debe escribir un programa que calcule los factores primos de un número. La entrada es un número natural 1 <n <2 ^ 32. El resultado es una lista de los factores primos del número en el siguiente formato. Los exponentes se deben omitir si son 1. Solo emiten números primos....