Considere el módulo de enteros qdonde qes primo, un generador es cualquier entero, de 1 < x < qmodo que x^1, x^2, ..., x^(q-1)cubre todos q-1los enteros entre 1y q-1. Por ejemplo, considere los números enteros módulo 7 (que escribimos como Z_7). Luego 3, 3^2 mod 7 = 2, 3^3 = 27 mod 7 = 6, 3^4...
La conjetura de Goldbach establece que: cada número par que es mayor que 2 es la suma de dos primos. Consideraremos que una partición Goldbach de un número n es un par de dos primos que se suman a n . Nos preocupan los números de aumentar la partición de Goldbach . Medimos el tamaño de las...
Introducción / antecedentes En una discusión reciente en el chat de cifrado, tuve el desafío de discutir / ayudar con la prueba de primalidad de Fermat y los números de Carmichael. Esta prueba se basa en la premisa que a^(p-1) mod p==1siempre se mantendrá para los primos p, pero no siempre para...
A diferencia de la mayoría de los lenguajes, Python evalúa a<b<ccomo se haría en matemáticas, comparando en realidad los tres números, en lugar de comparar el booleano a<bcon c. La forma correcta de escribir esto en C (y muchas otras) sería a<b && b<c. En este desafío, su...
Dado un número entero n, imprimirn * reversed(n) reversed(n)es el número que obtienes cuando tienes reverselos dígitos n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) =...
Tome los números 0, 1, 2, 3, 4, ...y organícelos en una espiral en sentido horario, comenzando hacia abajo, escribiendo cada dígito en su propio cuadrado separado. Luego, dado uno de los cuatro caracteres ASCII distintos y consistentes (su elección) que representan un eje y un entero de entrada n,...
Diviértete con este, The Powder Toy es un desafío interesante para el golf, especialmente con la lógica de filtrado. Lo que hace que TPT sea un desafío son las muchas, muchas, muchas formas de abordar un problema: Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic,...
Dados dos números N yx, encuentre el número de números de x dígitos cuyo producto de dígitos es N limits: N(<10^6) and x(<12) Sample Input: 8 3 Sample
Para una nlista dada, la factorización prima de todos los números naturales entre 1y nen orden ascendente. Por ejemplo, para n= 10 la salida sería: 1: 2: 2^1 3: 3^1 4: 2^2 5: 5^1 6: 2^1 3^1 7: 7^1 8: 2^3 9: 3^2 10: 2^1 5^1 Requisitos: No puede simplemente iterar sobre los números y factorizar...
Entrada : una o dos cadenas de '0' y '1'. Si hay 2, están separados por un espacio. Todas las cadenas tienen una longitud de al menos 1. Salida : si se ingresó una cadena, se emiten 2. Si se ingresaron 2, se emite 1. Las cadenas de salida pueden ser lo que quieras, pero si ejecutar tu programa con...
Este desafío se basa en algunos hallazgos nuevos relacionados con la conjetura de Collatz y está diseñado de alguna manera en el espíritu de un proyecto colaborativo de polymath . Los expertos en teoría matemática / numérica consideran extremadamente difícil o quizás imposible resolver la conjetura...
Las coordenadas en el mundo de la Tierra plana consisten en latitud (x) y longitud (y), que son enteros en el rango de 0 ... 9999. Al igual que los enteros gaussianos , pero siempre se escriben usando esta notación: 411S 370E Es decir, con So Nanexado a la latitud, Eo Wanexado a la longitud, con...
Dado un número de entrada positivo n, construya una espiral de números desde 1hasta n^2, con 1en la parte superior izquierda, girando hacia adentro en sentido horario. Tome la suma de las diagonales (si nes impar, el número del medio n^2se cuenta dos veces) y escriba ese número. Ejemplo para n =...