Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword or section
Like this
17Activity

Table Of Contents

Prefacio
1 FUNDAMENTOS
1.1 Principios
1.2 Valor absoluto y la función sgn(x)
1.3 Números Poligonales
2 DIVISIBILIDAD
2.1 Algoritmo de la división
EJERCICIOS
2.2 Criba de Eratóstenes: Cómo colar números primos
2.2.1 Algoritmo e implementación
2.3 Máximo común divisor
2.4 Algoritmo de Euclides I
2.4.1 Algoritmo e implementación
2.5 Algoritmo Extendido de Euclides
2.5.1 Algoritmo e implementación
2.6 Ecuaciones Diofánticas lineales
2.7 Teorema fundamental de la aritmética
3 CONGRUENCIAS
3.1 Congruencias módulo m
3.2 Calendarios: ¿Qué día nació Ud?
3.3 Trucos de divisibilidad
3.4 Cuadrados Mágicos
3.5 Clases residuales módulo m
3.6 Congruencias lineales
3.7 Teorema Chino del resto
3.8 Congruencias de Orden Superior
4 POTENCIAS mod m
4.1 Orden de un elemento módulo m
4.2 El Teorema “pequeño” de Fermat
4.3 Teorema de Euler
4.3.1 El recíproco del Teorema pequeño de Fermat
4.4 Teorema de Wilson
4.5 Teorema de Carmichael
5 RA´ICES PRIMITIVAS Y LOGARITMO DISCRETO
5.1 Introducción
5.2 Ra´ices primitivas
5.3 Logaritmo discreto o Indicador
6.1 Congruencias cuadráticas módulo m
6.2 Criterio de Euler
6.3 S´imbolos de Legendre y Jacobi
6.3.1 Lema de Gauss
6.3.2 Ley de Reciprocidad Cuadrática
6.4 Símbolo de Jacobi
7.1 Funciones Aritméticas
7.2 A los números primos les gustan los juegos de azar
7.3 Orden de Magnitud
7.4 Teorema de los números primos
7.4.1 La función Zeta de Riemann
7.4.2 Teorema de Mertens
7.5 Números Armónicos
7.6 Acerca de los factores de un número grande
8 ALGORITMOS PARA EL MCD
8.1 Parte entera
8.2 Teorema de la división
8.3 Algoritmo de Euclides II
8.3.1 Algoritmo e implementación
8.4 Algoritmo de Euclides con menor resto
8.4.1 Implementación
8.5 Algoritmo binario
8.5.1 Algoritmo e Implementación
8.6 Inversos multiplicativos en Zm
8.6.1 Algoritmo e implementación
8.7 Cómo calcular √n
8.7.1 Algoritmo e implementación
9.1 Introduccción
9.2 Criba de eratóstenes
9.3 Primos entre m y n
9.4 Factorización por ensayo y error
9.4.1 Probando con una progresión aritmética
9.4.2 Algoritmo
9.5 Método de factorización “rho” de Pollard
9.5.1 Algoritmo e implementación
9.6 Pruebas de Primalidad
9.7 Prueba de primalidad de Miller-Rabin
9.7.1 Algoritmo e implementación
9.8 Algoritmo Chino del Resto
9.8.1 Algoritmo e implementación
Implementación de una clase “BigRational”
A.0.2 Aproximación racional de un número real
A.0.3 Algoritmo
A.0.4 Implementación de la clase en Java
Bibliografía
Solución de los Ejercicios
Soluciones del Capítulo 2
0 of .
Results for:
No results containing your search query
P. 1
TeoriaNumeros

TeoriaNumeros

Ratings: (0)|Views: 968 |Likes:
Published by pedrosaire

More info:

Published by: pedrosaire on Jun 11, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

05/29/2013

pdf

text

original

You're Reading a Free Preview
Pages 4 to 35 are not shown in this preview.
You're Reading a Free Preview
Pages 39 to 74 are not shown in this preview.
You're Reading a Free Preview
Pages 78 to 121 are not shown in this preview.
You're Reading a Free Preview
Pages 125 to 167 are not shown in this preview.
You're Reading a Free Preview
Pages 171 to 199 are not shown in this preview.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->