Preguntas etiquetadas con number-theory

Introducción Kipple es un lenguaje de programación esotérico basado en pila inventado por Rune Berg en marzo de 2003. Kipple tiene 27 pilas, 4 operadores y una estructura de control. Pilas Las pilas se nombran a- zy contienen enteros con signo de 32 bits. También hay una pila especial @, para...

OEIS: A167171 Un número denso es un número que tiene exactamente tantos divisores primos como divisores no primos (incluyendo 1 y sí mismo como divisores). De manera equivalente, es un primo o un producto de dos primos distintos. Los primeros 100 números densos son: 2, 3, 5, 6, 7, 10, 11, 13, 14,...

Tarea Dados dos enteros dy n, encuentre el número de formas de expresar ncomo una suma de dcuadrados. Es decir, n == r_1 ^2 + r_2 ^2 + ... + r_d ^2tal que r_mes un entero para todos los enteros 1 ≤ m ≤ d. Tenga en cuenta que intercambiar dos valores diferentes (por ejemplo, r_1y r_2) se considera...

Antecedentes Considere la siguiente secuencia ( A051935 en OEIS): Comience con el término .222 Encuentre el número entero más bajo mayor que modo que sea ​​primo.2 2 + nnortenn2222 + n2+n2+n Encuentre el número entero más bajo mayor que modo que sea ​​primo, etc. n 2 + n + n ′norte′n′n'nortenn2...

Hay bastantes medios en matemáticas, como la media aritmética, la media geométrica y muchos otros ... Definiciones y Tarea Tenga en cuenta que estas son las definiciones para dos enteros positivos *: La raíz cuadrada media es la raíz cuadrada de la suma de sus cuadrados divididos por la mitad (...

Dados dos enteros positivos A y B , devuelve la posición p que minimiza el número de factores primos (contando multiplicidades) del entero resultante, cuando B se inserta en A en p . Por ejemplo, dados A = 1234 y B = 32 , estas son las posibles inserciones (con p siendo indexado en 0) y la...

Dado un número entero positivo n, diseñe un transportador con el menor número de marcas que le permita medir todos los ángulos que sean un múltiplo integral de 2π/n(cada uno en una sola medición). Detalles Como salida, puede generar una lista de enteros en el rango 0de n-1(o 1a n) que representan...

Me hicieron esta pregunta en una entrevista, pero no pude encontrar ninguna solución. No sé si la pregunta era correcta o no. Intenté mucho pero no pude encontrar ninguna solución. Hablando honestamente, no se me ocurrió nada. Rocco números Un número entero positivo es un número Rocco si se puede...

Estoy tratando de jugar golf en C ++. ¿Es posible acortar esta condición? X > 3 & X - Y > 1 (Además de eliminar espacios en blanco, por supuesto). Entonces, Xes al menos 4pero X >= Y + 2. Xy Yson enteros en el intervalo [0,5]. He tratado de encontrar alguna fórmula bit a bit pero...

Desafío Encuentre la cubierta de bases más pequeña (p. Ej., Módulos) cuyos conjuntos de residuos cuadráticos se pueden probar mediante la búsqueda en la tabla para determinar definitivamente si un entero no negativo n es un cuadrado perfecto. Todas las bases deben ser menores o iguales a la raíz...

Objetivo Dada entrada ry nencuentra los primeros nnúmeros naturales de xtal manera que si rotamos el primer dígito al último lugar que obtenemos x/r. Puede suponer eso 2 <= r <= 9y 1 <= n <= 65535. Puede escribir un programa que tome datos de argumentos estándar o de línea de...

Inspirado por esta pregunta sobre matemáticas. Deje que la factorización prima de un número, n , ser representado como P (n) = 2 a x 3 b x 5 c x ... . (Usando x como el símbolo de multiplicación.) A continuación, el número de divisores de n puede ser representado como D (n) = (a + 1) x (b + 1) x...

Dejar zser un número complejo. zes una enésima raíz primitiva de la unidad si es para un número entero positivo n y para cualquier número entero positivo k < n . Desafío Escriba un programa completo o una función que, dado un entero positivo ncomo entrada, produzca todas las enésimas raíces...

Jason tiene un gran JSON pero es ilegible, por lo que necesita embellecerlo. Especificaciones de formato El JSON tiene 4 tipos diferentes: Números; Sólo0-9 Instrumentos de cuerda; Las "cadenas entre comillas dobles escaparon con\ Matrices; Delimitado por [], con elementos separados por ,, los...

Definición Un número es positivo si es mayor que cero. Un número ( A) es el divisor de otro número ( B) si Apuede dividirse Bsin resto. Por ejemplo, 2es un divisor de 6porque 2puede dividirse 6sin resto. Objetivo Su tarea es escribir un programa / función que tome un número positivo y luego...

Aclaración: Básicamente, necesitas hacer esto La función totient de Euler tiene el nombre de phi. Intentemos calcular phi (8) Primero, enumere todos los números 8 y hacia atrás, sin incluir 0 o menos 8 7 6 5 4 3 2 1 Ahora encuentre qué números no comparten un factor con 8 (1 no cuenta) y...

Dada una secuencia finita no vacía de enteros, devuelve una subsecuencia aritmética de longitud máxima. Si hay múltiples de la misma longitud máxima, cualquiera de ellos puede ser devuelto. Definiciones: Una secuencia aritmética es una secuencia a(1),a(2),a(3),a(4),...tal que hay una constante...

Soy un gran admirador de la teoría de números. Una gran cosa en la teoría de números es la aritmética modular; la definición es a≡bmodma≡bmodma\equiv b\mod m si y solo si m∣a−bm∣a−bm\mid a-b . Una cosa divertida es elevar a los poderes: especialmente cuando el módulo es un número primo. En...

Este desafío es el primero de una serie de dos desafíos sobre la repetición. El segundo estará listo pronto. En un lenguaje llamado Repetición (algo que acabo de inventar), consta de una cadena infinita de 12345678901234567890..., con la 1234567890repetición para siempre. La siguiente sintaxis...

Vamos a crear un sistema de números donde el dígito más grande en el enésimo valor posicional (contando de derecha a izquierda) de una longitud de número m siempre es igual a m - n + 1. Para dar un ejemplo, el número más grande de 5 dígitos expresable en este sistema está escrito 12345. Además del...