¿Cuáles son los conceptos que debo saber antes de tomar la teoría de números?

Recomiendo encarecidamente tomar un curso de redacción de pruebas matemáticas primero. Mirando los cursos de Teoría de números en mi escuela (The College of New Jersey), MIT, y algunos otros, la Teoría de números de pregrado cubre lo siguiente:

  • Divisibilidad, números primos, factorización única, ecuaciones diofantinas, congruencias, reciprocidad cuadrática, sumas de cuadrados, funciones de teoría de números, fracciones continuas, teoría de números primos, cifrado de clave pública y curvas elípticas.

Algunos de estos temas se discuten en los cursos de pregrado de Matemáticas discretas. De hecho, mi escuela requiere que los estudiantes hayan tomado un curso de Matemática discreta y prueba de redacción como preparación para la teoría de números. Estoy totalmente de acuerdo con este requisito previo ya que la mayor parte del curso implica escribir pruebas.