Preguntas etiquetadas con number-theory

La función de Möbius La función de Möbius es una función teórica de números importantes. Su envío debe aceptar un número entero positivo ny devolver el valor de la función de Möbius evaluada en n. Definición La función de Möbius μ (n) se define de la siguiente manera: | 1 …

23 code-golf  math  sequence  number-theory  primes 

Introducción La teoría de números está llena de maravillas, en forma de conexiones inesperadas. Aquí hay uno de ellos. Dos enteros son co-prime si no tienen factores en común distinto de 1. Dado un número N , tenga en cuenta todos los números enteros de 1 a N . Dibuje …

23 code-golf  math  arithmetic  number-theory  pi 

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 …

23 code-golf  number-theory  primes  factoring 

Un número entero gaussiano es un número complejo cuyas partes reales e imaginarias son números enteros. Los enteros gaussianos, como los enteros ordinarios, pueden representarse como un producto de números primos gaussianos, de una manera única. El desafío aquí es calcular los constituyentes primos de un entero gaussiano dado. Entrada: …

23 code-golf  number-theory  complex-numbers 

Esta es una "contraparte" de otro rompecabezas, Ocho monedas para el rey justo en Puzzling.SE. Puedes leer el rompecabezas de arriba para el fondo. Los detalles sobre este rompecabezas son los siguientes. Se crea un conjunto de 8 tipos de monedas de diferentes valores, el rey quiere que descubras el …

22 code-golf  number-theory  integer 

Dado un entero de entrada n > 1, genera un octágono de arte ASCII con longitudes laterales compuestas de ncaracteres. Ver ejemplos a continuación: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # …

22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 

Aquí hay una secuencia interesante descubierta por Paul Loomis, matemático de la Universidad de Bloomsburg. De su página en esta secuencia: Definir f(n) = f(n-1) + (the product of the nonzero digits of f(n-1)) f(0) = x, con xcualquier número entero positivo, escrito en base 10. Entonces, comenzando f(0)=1, obtienes …

22 code-golf  sequence  number-theory 

Hace un tiempo, eché un vistazo a la factorización prima de 27000: 27000 = 2 3 × 3 3 × 5 3 Hay dos cosas especiales al respecto: consecutiva de alto riesgo : Los números primos son consecutivas: 2 es la primera de primera, 3 es el segundo primo, 5 …

22 code-golf  decision-problem  number-theory  primes 

Gracias a esta pregunta por alguna inspiración En este desafío representaremos una línea de dominó como una cadena de |, /y \. Se le dará una serie de fichas de dominó como entrada y deberá determinar cómo se verán cuando se hayan asentado. Aquí están las reglas sobre cómo se …

22 code-golf  string  dominoes  code-golf  ascii-art  code-golf  date  error-message  code-golf  arithmetic  date  clock  code-golf  ascii-art  kolmogorov-complexity  alphabet  code-golf  math  number-theory  integer  integer-partitions  code-challenge  test-battery  game-of-life  optimized-output  code-golf  decision-problem  integer  division  math  number-theory  atomic-code-golf  code-golf  number  array-manipulation 

Dado un número entero n >= 2, genera el mayor exponente en su factorización prima. Esta es la secuencia OEIS A051903 . Ejemplo Dejar n = 144. Su factorización principal es 2^4 * 3^2. El mayor exponente es 4. Casos de prueba 2 -> 1 3 -> 1 4 -> …

22 code-golf  number-theory  primes  integer  factoring 

Inspirado por Generate Keyboard Friendly Numbers . Fondo Muchos botones numéricos tienen el siguiente diseño: 789 456 123 0 Definimos la vecindad de un número como el conjunto de celdas ortogonalmente adyacentes a él en el teclado numérico que se muestra, incluido él mismo. Por ejemplo, el vecindario de 2 …

22 code-golf  number  sequence  number-theory 

Su tarea es dar dos números enteros ay bcalcular el inverso multiplicativo modular de un módulo b, si existe. El inverso modular del amódulo bes un número ctal que ac ≡ 1 (mod b). Este número es un módulo único bpara cualquier par de ay b. Existe solo si el …

22 code-golf  math  number  number-theory  abstract-algebra 

Fondo Un superprimo es un número primo cuyo índice en la lista de todos los primos también es primo. La secuencia se ve así: 3, 5, 11, 17, 31, 41, 59, 67, 83, 109, 127, 157, 179, 191, ... Esta es la secuencia A006450 en el OEIS . Reto Dado …

22 code-golf  sequence  number-theory  decision-problem  primes 

Introducción Invertir y agregar es tan simple como parece, toma n y agregarlo a sus dígitos en orden inverso. (por ejemplo, 234 + 432 = 666). Si aplica este proceso repetidamente, algunos números finalmente alcanzarán un número primo, y algunos nunca llegarán a un primo. Ejemplo Actualmente tengo 11431 rep. …

22 code-golf  number-theory  decision-problem 

A veces, cuando intento ociosamente factorizar cualquier número que aparezca delante de mí¹, después de un tiempo me doy cuenta de que es más fácil de lo que pensaba. Tomemos 2156por ejemplo: eventualmente se me ocurre que ambos 21y 56son múltiplos de 7, y ciertamente 2156 = 21 x 100 …

22 code-golf  number-theory