Introducción a la teoría de números

Introducción a la teoría de números

  • Autor: Zaldívar, Felipe
  • Editor: Fondo de Cultura Económica
  • Colección: Ciencia y Tecnología
  • ISBN: 9786071682819
  • eISBN Pdf: 9786071684110
  • Lugar de publicación:  Ciudad de México , Mexico
  • Año de publicación: 2014
  • Año de publicación digital: 2024
  • Mes: Mayo
  • Páginas: 200
  • Idioma: Español
Nacida de la necesidad primaria del hombre de contar y medir, la aritmética, al igual que la geometría, tiene su origen en los tiempos prehistóricos. Las grandes civilizaciones antiguas desarrollaron un sistema propio de numeración y operaciones básicas, pero el creado en la India se impuso por su aparente sencillez: la utilización del cero y de la notación con valor numérico posicional. Desde entonces comenzó el desarrollo de la teoría de números. Este libro es una introducción elemental a la teoría de números o aritmética superior: comienza con un análisis de la noción de divisibilidad e introduce las propiedades elementales de las congruencias, las congruencias cuadráticas y las raíces primitivas, para concluir con el estudio de algunas ecuaciones diofantinas de segundo y tercer grado. El capítulo final es una introducción elemental a la aritmética de curvas elípticas. Una novedad del libro es la inclusión de algunas aplicaciones de interés actual, tales como el intercambio de claves Diffie-Hellman y los criptosistemas de clave pública RSA, ElGamal y de Rabin.
  • portada
  • Prólogo
    • Matemáticos cuyos trabajos se han citado en el libro
    • Lista de símbolos más usados
  • I. El teorema fundamental de la aritmética
    • I.1 Divisibilidad
      • I.1.1 El algoritmode ladivisión
      • I.1.2 Máximo común divisor
      • Ejercicios
    • I.2 Primos y factorización única
      • I.2.1 Factorización única
      • I.2.2 La criba de Eratóstenes
      • I.2.3 Infinitud del conjunto de primos
      • Ejercicios
    • I.3 El algoritmo de Euclides
      • I.3.1 El mínimo común múltiplo
      • Ejercicios
    • I.4 Ecuaciones diofantinas lineales
      • Ejercicios
  • II. Congruencias y criptografía
    • II.1 Congruencias y aritmética modular
      • II.1.1 Congruencias lineales
      • Ejercicios
    • II.2 Los teoremasdeFermat yEuler
      • Ejercicios
    • II.3 Criptografía
      • II.3.1 Cifradores de substitución
      • II.3.2 Criptoanálisis
      • Ejercicios
    • II.4 El criptosistemaRSA
      • II.4.1 Un algoritmo para calcular potencias y raíces
      • II.4.2 Un algoritmo para escribir un decimal en binario
      • II.4.3 Eficiencia de algunos algoritmos
      • II.4.4 Eficiencia del algoritmo de Euclides
      • II.4.5 Eficiencia del cálculo de potencias y raíces módulon
      • II.4.6 Firmasdigitales
      • Ejercicios
  • III. Números perfectos y funciones multiplicativas
    • III.1 Primos de Mersenne y números perfectos
      • Ejercicios
    • III.2 Funciones multiplicativas
      • III.2.1 Divisores y la función φ deEuler
      • III.2.2 El número de divisores de un entero
      • III.2.3 La función μ deMöbius
      • Ejercicios
  • IV. Raíces primitivas y logaritmos discretos
    • Ejercicios
    • IV.1 Raíces primitivas
      • Ejercicios
    • IV.1.1 Raíces primitivas para primos
      • El exponente de U(Z/n)
      • Ejercicios
    • IV.1.2 Raíces primitivas para potencias de primos
      • Raíces primitivas para potencias de 2
      • Ejercicios
      • IV.1.3 Raíces primitivas en el caso gene
      • Resumen
      • Ejercicios
    • IV.2 Logaritmos discretos
      • Ejercicios
    • IV.3 El intercambio de claves de Diffie-Hellman
    • IV.4 El criptosistema de ElGamal
      • IV.4.1 Firmas digitales usando ElGamal
      • Ejercicios
  • V. Residu oscuadráticos
    • V.1 Residuos cuadráticos y raíces primitivas módulo p
    • V.1.1 ¿Cuándo es −1 un RCmódulo p?
    • V.1.2 ¿Cuándo es 2 un RC módulo p?
    • Ejercicios
    • V.2 La ley de reciprocidad cuadrática
      • V.2.1 Congruencias cuadráticas en general
      • V.2.2 Primos de la forma ak + b
      • Ejercicios
    • V.3 El símbolode Jacobi
      • Ejercicios
    • V.4 El criptosistemadeRabin
      • Ejercicios
  • VI. Sumas de potencias
    • VI.1 Ternas Pitagóricas
    • VI.1.1 Una excursiónpor lageometría
      • Ejercicios
    • VI.2 La conjeturadeFermat
      • Ejercicios
    • VI.3 Sumas de dos cuadrados
      • Ejercicios
    • VI.4 Sumas de cuatro cuadrados
    • VI.4.1 Sumas de tres cuadrados
      • Ejercicios
    • VI.4.2 Unpocodehistoria
  • VII. La ecuación de Pell y aproximaciones diofantinas
    • VII.1 La ecuación de Pell: un caso particular
    • VII.1.1 El problema del ganado de Arquímedes
    • VII.1.2 El caso particular de la ecuación de Pell
      • Ejercicios
    • VII.2 La ecuación de Pell: el caso general
      • Ejercicios
    • VII.3 Aproximación diofantina y la ecuación de Pell
    • VII.3.1 La existencia de soluciones de la ecuación de Pell
      • Ejercicios
  • VIII. Números congruentes y curvas elí
    • VIII.1 Números congruentes
    • VIII.1.1 Puntos racionales en ciertas cúbicas
      • Ejercicios
    • VIII.2 Curvas elípticas
    • VIII.2.1 La operación de grupo
    • VIII.2.2 El teorema de Mordell
    • VIII.2.3 Reducción módulo p
      • Ejercicios
    • VIII.3 Curvas elípticas y criptografía
    • VIII.3.1 La cota de Hasse
    • VIII.3.2 Criptosistemas de curvas elípticas
      • Diffie-Hellman para curvas elípticas
      • ElGamal para curvas elípticas
      • Ejercicio
  • Bibliografía
  • Índice analítico y onomástico
  • contra

SUSCRÍBASE A NUESTRO BOLETÍN

Al suscribirse, acepta nuestra Politica de Privacidad