O V A O T N S A U I G B U R
[para principiantes]

Teor´ de n´meros ıa u

O V A O T N S A U I G B U R

O V A O T N S A U I G B U R
[para principiantes]
Luis R. Jim´nez B. e Jorge E. Gordillo A. Gustavo N. Rubiano O.
Profesores

Teor´ de n´meros ıa u

Universidad Nacional de Colombia
Facultad de Ciencias
Sede Bogot´ a

O V A O T N S A U I G B U R vi, 284 p. : 3 il. ISBN 958-701-372-7 QA241. 1. Teor´ de n´meros ıa u Luis R. Jim´nez B., e Jorge E. Gordillo A., Gustavo N. Rubiano O.

´ ´ Teor´ de numeros [para principiantes], 2a. edicion. ıa Universidad Nacional de Colombia, Sede Bogot´. a Facultad de Ciencias, 2004 Mathematics Subject Classification 2000: 11-01. c Edici´n en castellano: Luis R. Jim´nez B., Jorge E. …ver más…

194 a

Cifrados monogr´ficos . . . . . . . . . . . . . . . . . . . . . . 195 a Cifrado en Bloques . . . . . . . . . . . . . . . . . . . . . . . . 206 Cifrados Exponenciales . . . . . . . . . . . . . . . . . . . . . . 213 Algoritmo para calcular P e m´dulo p. . . . . . . . . 214 o

Sistemas de Clave P´blica . . . . . . . . . . . . . . . . . . . . 217 u Sistema RSA . . . . . . . . . . . . . . . . . . . . . . . 219 Sistema de Rabin . . . . . . . . . . . . . . . . . . . . . 221 Sistema de la mochila . . . . . . . . . . . . . . . . . . 225 230

7 Fracciones continuas 7.1 7.2

Fracciones continuas finitas . . . . . . . . . . . . . . . . . . . 231 Convergentes . . . . . . . . . . . . . . . . . . . . . . . . . . . 235

viii 7.3 7.4 7.5

´ INDICE GENERAL

O V A O T N S A U I G B U R
N´ meros primos menores que 10.000 u Respuestas y sugerencias Bibliograf´ ıa

Fracciones continuas infinitas . . . . . . . . . . . . . . . . . . 242 Fracciones continuas peri´dicas . . . . . . . . . . . . . . . . . 248 o Aproximaci´n de n´meros irracionales . . . . . . . . . . . . . 253 o u 257 262 280

O V A O T N S A U I G B U R

Pr´logo o

La segunda edici´n de este libro mantiene el mismo esp´ o ıritu conque fue concebida la primera; es decir, se trata de un texto b´sico de iniciaci´n al a o estudio de la Teor´ de N´meros. La principal caracter´ ıa u ıstica de esta nueva edici´n es la adici´n de un cap´ o o ıtulo sobre Criptograf´ que muestra una de ıa, las principales