Preguntas etiquetadas con number-theory

15
Tarea simple resuelta tres veces

Debe escribir 3 programas y / o funciones en un idioma. Todos estos programas deberían resolver la misma tarea, pero todos deberían dar resultados diferentes (pero válidos). (Es decir, para cada par de programas, debe haber alguna entrada que genere conjuntos diferentes (pero válidos) de números...

15
Secuencia H de Hofstadter

Definición a(0) = 0 a(n) = n-a(a(a(n-1))) para entero n > 0 Tarea Dado entero no negativo n, salida a(n). Casos de prueba n a(n) 0 0 1 1 2 1 3 2 4 3 5 4 6 4 7 5 8 5 9 6 10 7 11 7 12 8 13 9 14 10 15 10 16 11 17 12 18 13 19 13 20 14 10000 6823 Referencias WolframMathWorld OEIS...

15
El número de factor poco común

Basado en un mensaje de chat El reto Dado un número de entrada n > 9, construya su reverso, ignorando los ceros iniciales. Luego, construya una lista de todos los factores primos que el número y su reverso no tienen en común. Multiplique esos factores para crear el Número de factor poco común...

15
Un giro de una secuencia trivial

Introducción Considere una secuencia de enteros f definida como sigue: f (2) = 2 Si n es un primo impar, entonces f (n) = (f (n-1) + f (n + 1)) / 2 Si n = p · q es compuesto, entonces f (n) = f (p) · f (q) No es muy difícil ver que f (n) = n por cada n ≥ 2 , y por lo tanto calcular f no sería...

15
Nunca par o impar

¿Te diste cuenta de que esto es un palíndromo? Ingrese un número entero no negativo o una cadena que lo represente Salida 4 salidas posibles, que representan dos propiedades de número: es palindrome complicado # 2 Propiedad difícil # 2 Si el número no es palíndromo, esta propiedad...

15
Generar algunos números aproximados

Antecedentes Un número npuede describirse como a Btravés si todos los factores primos nexceden estrictamente B. El reto Dados dos enteros positivos By k, salida de los k Bnúmeros de primer paso. Ejemplos Dejado f(B, k)ser una función que devuelve el conjunto que contiene los k Bnúmeros de...

14
N Puertas, K Monos

Hay N puertas y K monos. Inicialmente, todas las puertas están cerradas. Ronda 1: El 1er mono visita cada puerta y alterna la puerta (si la puerta está cerrada, se abre; si está abierta, se cierra). Ronda 2 : El 1er mono visita cada puerta y alterna la puerta. Luego, el 2do mono visita cada 2da...

14
Triángulo Seidel

El Triángulo de Seidel es una construcción matemática similar al Triángulo de Pascal, y es conocido por su conexión con los números de Bernoulli. Las primeras filas son: 1 1 1 2 2 1 2 4 5 5 16 16 14 10 5 16 32 46 56 61 61 Cada fila se genera de la siguiente manera: Si el número de fila es...

14
Generar secuencia de Linus

Definición De la descripción en OEIS A006345 : Para buscar a(n), considere a 1o a 2. Para cada uno, encuentre el sufijo repetido más largo, es decir, para cada uno a(n)=1,2, encuentre la secuencia más larga scon la propiedad con la que a(1),...,a(n)termina la secuencia ss. Use el dígito que...

14
¿Soy un primo de Pillai?

Un primo de Pillai es un número primo ppp para el que existe un positivo mmetromtal que ( m ! +1)≡0( mod  p)(m!+1)≡0 0(modificación pag)(m! + 1) \equiv 0 \:(\text{mod } p)p ≢ 1( mod  m )pag≢1(modificación metro)p \not\equiv 1\:(\text{mod }m) En otras palabras, un número entero es un primo de...

14
Notación entera ofuscada

Editar: meta-golfPronto publicaré una versión más nueva de esta pregunta . Mantente tooned! Edición n.º 2: ya no actualizaré el desafío, pero lo dejaré abierto. La meta-golfversión está disponible aquí: /codegolf/106509/obfuscated-number-golf Antecedentes: La mayoría de los números se pueden...

14
Números alcanzables

Definiciones Función Euler Phi (AKA totient function ): una función que toma un número positivo y devuelve el número de números positivos menores que el número dado que son primos con el número dado. Se denota como φ(n). Número accesible : si existe un número entero positivo xtal que φ(x) == n,...

14
Factorización mutua mutuamente máxima

Definiciones Dos números son primos si su único divisor común positivo es 1. Una lista de números es primo mutuo si cada par de números dentro de esa lista es primo entre sí. Una factorización de número nes una lista de números cuyo producto es n. Tarea Dado un número positivo n, genere la...