¿Cuáles son algunas propiedades simples o resultados en la teoría de números que a menudo forman la base de muchos acertijos de programación?

En primer lugar, aparentemente esta no es una lista exhaustiva. Pero estos son los que he encontrado en concursos de programación competitiva y sitios de preguntas de entrevistas. Intentaré mantenerlo lo más corto posible. Daré los enlaces de…
¿Es realmente el caso de que el orden de la permutación implicado por el ‘patrón de permutación’ (gire la secuencia 1 2 … n de adentro hacia afuera) en n elementos es siempre <= n? ¿Por qué?

Ver A216066 – OEIS y A003558 – OEIS para algunas referencias. Esto va de una pregunta de teoría de grupo a una pregunta de teoría de números. Tomé (básicamente lo mismo) permutaciones, en notación de dos líneas, [matemáticas]…
¿Cuál es una explicación intuitiva para la ley de grupo para la adición de curvas elípticas?

Bueno, las curvas elípticas son muchas cosas que milagrosamente resultan equivalentes. La naturaleza intuitiva de la ley de grupo depende en gran medida de la perspectiva que elija para examinarlos. Como múltiples complejas, las curvas elípticas pueden considerarse…
¿Dónde está el 29% restante de todos los enteros positivos?

No, no es correcto. Considere los números del 1 al [matemática] N [/ matemática] donde los primos [matemática] n [/ matemática] dividen [matemática] N [/ matemática]. 1) [math] \ frac {1} {2} [/ math] de los números son…
¿Por qué los matemáticos creían que el último teorema de Fermat era cierto cuando no había pruebas disponibles? Si Fermat no tenía pruebas, ¿cómo tuvo la idea de establecer un teorema que fuera realmente cierto y probado después de 300 años?

Mira, ¿por qué crees algo en ausencia de una prueba? No tienes, por ejemplo, una prueba de que el sol saldrá mañana, pero apuesto a que lo crees, y yo también. Los matemáticos llegan a creer las cosas…
Cómo generar toda la secuencia en este problema matemático

Al dar marcha atrás: Supongamos que s[ ] es una matriz donde genera las secuencias que desea imprimir. generate(k) es una función que toma un parámetro que representa el índice del número que está configurando actualmente, por lo…
¿Alguien ha intentado crear matemáticas donde el conjunto de enteros es el doble de grande que el conjunto de enteros pares?

Depende de lo que quiera decir con “el doble de grande”, pero el punto es que la forma en que definimos el tamaño es muy canónica y de sentido común, y tiene la consecuencia de que los enteros…
Cómo demostrar que [matemáticas] (- 1) ^ {n + 1} = – (- 1) ^ n

Al contrario de lo que dicen las otras respuestas, este problema requiere algo de trabajo para todos los [matemáticos] n [/ matemáticos] reales, a menos que comience con un teorema que implique inmediatamente la conclusión. Cualquier “prueba” que…
Cómo demostrar algebraicamente que [matemáticas] (2n + 3) ^ 3- (2n-3) ^ 2 [/ matemáticas] es un múltiplo de [matemáticas] 8 [/ matemáticas], para todos los valores enteros positivos de [matemáticas] n [/matemáticas]

[matemáticas] (2n + 3) ^ 3- (2n-3) ^ 2 [/ matemáticas] [matemáticas] = 8n ^ 3 + 36n ^ 2 + 54n + 27–4n ^ 2 + 12n-9 [/ matemáticas] [matemáticas] = 8n ^ 3 + 32n ^…
¿Qué es un primo gaussiano y cómo puedo identificar uno?

Hace un tiempo escribí una respuesta sobre elementos primarios en anillos conmutativos generales: la respuesta de Senia Sheydvasser a ¿Hay un equivalente de primalidad para dimensiones superiores? Sabemos que los enteros 3 y 7 son primos. ¿Qué pasa…

Supreme Topics

¿Es posible expresar un polinomio en forma p / q donde pyq son polinomios del mismo grado que el polinomio dado? Si es así, ¿cómo?

¿Cuáles son algunas de las mejores universidades de Alemania? ¿Alguna universidad alemana se consideraría equivalente a la Ivy League / Oxford / Cambridge en términos de su calidad de educación y su red internacional de antiguos alumnos?

¿Quién debería ser el entrenador en jefe de los Denver Broncos en 2017?

¿Podría Alon Amit explicar el teorema isoperimétrico (y probar) o mostrar que un círculo es la forma que maximiza su relación área / perímetro?

Maestros: ¿Cuál es la excusa más loca para el trabajo tardío que hayas escuchado?

¿Cómo es tomar CS 184 (Fundamentos de gráficos por computadora) en Berkeley?

¿Cuál es el mejor curso, un CPA o una certificación SAP de Siemens?

¿Todos los estudiantes en IIT se colocan?

Soy estudiante de primer año de B.Tech (ECE) en MMMUT. ¿Cuáles son algunos consejos sobre cómo obtener buenas ubicaciones en el campus y fuera del campus?

¿Cómo se asigna el cuadro después de la selección en CSE?

¿Qué haría con una ventana de treinta minutos para enseñar / compartir con una clase de jardín de infantes algún aspecto de su carrera / área de especialización?

¿Está bien que un maestro golpee la mesa con fuerza o arroje un marcador a los estudiantes si duermen en clase?

Matemáticas: ¿Dónde se originó la motivación para encontrar el producto cruzado de vectores?

¿Cuál es el mejor país para estudiar maestrías con un GPA bajo?

¿Cómo hago para que mi hijo deje de perder el tiempo?