Colecci n: LAS CIENCIAS NATURALES Y LA MATEM TICA Colecci MATEM

ADVERTENCIA
La habilitacin de las direcciones electrnicas y dominios de la web asociados, citados en este libro, debe ser considerada vigente para su acceso, a la fecha de edicin de la presente publicacin. Los eventuales cambios, en razn de la caducidad, transferencia de dominio, modificaciones y/o alteraciones de contenidos y su uso para otros propsitos, queda fuera de las previsiones de la presente edicin -Por lo tanto, las direcciones electrnicas mencionadas en este libro, deben ser descartadas o consideradas, en este contexto-.

Distribucin de carcter gratuito.

a u t o r i d a d e s
PRESIDENTE DE LA NACIN Dra. Cristina Fernndez de Kirchner MINISTRo DE EDuCACIN Dr. Alberto E. Sileoni SECRETARIA DE EDuCACIN Prof. Mara Ins Abrile de Vollmer DIRECToRA EjECuTIvA DEL INSTITuTo NACIoNAL DE EDuCACIN TECNoLgICA Lic. Mara Rosa Almandoz DIRECToR NACIoNAL DEL CENTRo NACIoNAL DE EDuCACIN TECNoLgICA Lic. Juan Manuel Kirschenbaum DIRECToR NACIoNAL DE EDuCACIN TCNICo PRofESIoNAL y oCuPACIoNAL Ing. Roberto Daz

Ministerio de Educacin. Instituto Nacional de Educacin Tecnolgica. Saavedra 789. C1229ACE. Ciudad Autnoma de Buenos Aires. Repblica Argentina. 2010

Colecci Colecci n: LAS CIENCIAS NATURALES Y LA MATEM TICA MATEM

Coleccin Las Ciencias Naturales y la Matemtica. Director de la Coleccin: juan Manuel Kirschenbaum Coordinadora general de la Coleccin: Hayde Noceti. Queda hecho el depsito que previene la ley N 11.723. Todos los derechos reservados por el Ministerio de Educacin - Instituto Nacional de Educacin Tecnolgica. La reproduccin total o parcial, en forma idntica o modificada por cualquier medio mecnico o electrnico incluyendo fotocopia, grabacin o cualquier sistema de almacenamiento y recuperacin de informacin no autorizada en forma expresa por el editor, viola derechos reservados. Industria Argentina ISBN 978-950-00-0775-7

Director de la Coleccin:

Lic. juan Manuel Kirschenbaum

Coordinadora general y acadmica de la Coleccin:

Prof. Ing. Hayde Noceti

Diseo didctico y correccin de estilo:

Lic. Mara Ins Narvaja Ing. Alejandra Santos

Coordinacin y produccin grfica:

juan Pablo Rossetti Aventuras matemticas / juan Pablo Rossetti, Leandro Cagliero... [et.al.]; dirigido por juan Manuel Kirschenbaum. - 1a ed. - Buenos Aires: Ministerio de Educacin de la Nacin. Instituto Nacional de Educacin Tecnolgica, 2009. 216 p.: il.; 24x19 cm. (Las ciencias naturales y la matemtica / juan Manuel Kirschenbaum.) ISBN 978-950-00-0775-7 1. Matemtica. 2. Enseanza Secundaria. 3. Libros de Texto. I. Cagliero, Leandro II. Kirschenbaum, juan Manuel, dir. CDD 510.71 2
fecha de catalogacin: 15/04/2010

Toms Ahumada
Diseo grfico:

Martin Alejandro gonzalez

Ilustraciones:

Diego gonzalo ferreyro victoria Rossetti (Captulo 3) federico Timerman

Retoques fotogrficos:

Roberto Sobrado
Diseo de tapa:

Toms Ahumada
Administracin:

Cristina Caratozzolo Nstor Hergenrether

Colaboracin:

Tc. op. en Psic. Soc. Cecilia L. vazquez Dra. Stella Maris Quiroga Nuestro agradecimiento al personal del Centro Nacional de Educacin Tecnolgica por su colaboracin.

Impreso en Artes grficas Rioplatense S. A., Corrales 1393 (C1437gLE), Buenos Aires, Argentina. Tirada de esta edicin: 100.000 ejemplares

Los Autores
Dr. Leandro Cagliero
Doctor en Matemtica de la universidad Nacional de Crdoba y Profesor en la facultad de Matemtica, Astronoma y fsica de esa universidad e investigador del CoNICET. fue becario externo del CoNICET. Realiz un posdoctorado en el Instituto Tecnolgico de Massachusetts (MIT). Actualmente es investigador en el rea de representaciones de grupos de Lie y lgebra homolgica. Ha publicado artculos cientficos en revistas internacionales sobre estos temas. Dirige alumnos de doctorado, maestra y licenciatura. Realiza actividades de divulgacin y apoyo a la enseanza de la matemtica en el nivel medio. Es colaborador desde 1990 de la olimpada Matemtica Argentina, en la cual se ha desempeado, en diversas oportunidades como jurado. Est casado y tiene tres hijos.

Dr. Daniel Penazzi

Se gradu de Doctor en Matemtica (Ph.D. in Mathematics) en la universidad de Minnesota (EE. uu). Previamente se gradu de Licenciado en Matemtica en la universidad Nacional de Crdoba. Es Profesor Adjunto en la facultad de Matemtica, Astronoma y fsica de la universidad Nacional de Crdoba. Ha dictado numerosos cursos en reas diversas como Criptografa, Combinatoria, lgebra, Anlisis, Teora de grafos, Algoritmos de flujos sobre Redes, Teora de Complejidad Algortmica, Teora de Cdigos y Dinmica Topolgica. Ha publicado diversos artculos en las reas de Dinmica Topolgica, Combinatoria Algebraica y Criptografa. Ha dirigido 6 trabajos finales en reas de Criptografa, Combinatoria y Teora de grafos. En el aspecto personal, est casado y tiene una hija, una perra, un perro, dos gatas y un gato.

Dr. Juan Pablo Rossetti

Es profesor en la facultad de Matemtica, Astronoma y fsica de la universidad Nacional de Crdoba, donde obtuvo los ttulos de Licenciado y Doctor en Matemtica. Es investigador del CoNICET. Realiz estudios posdoctorales en EE. uu, con beca externa del CoNICET y con beca de la fundacin guggenheim. En la universidad de Princeton trabaj con el gran matemtico john Horton Conway. fue profesor visitante por un ao en la universidad Humboldt en Berln. Sus temas de inters son la geometra de los grupos cristalogrficos, la geometra espectral inversa y los retculos en espacios eucldeos. Tambin se ha interesado por la matemtica recreativa, colaborando con las olimpadas Matemticas y la Competencia Paenza.

Lic. Ana Sustar

obtuvo el ttulo de Profesora de Matemtica, fsica y Cosmografa; otorgado por el Instituto Nacional de Enseanza Superior (INES), Crdoba. Es Licenciada en Matemtica de la facultad de Matemtica Astronoma y fsica, (faMAf - universidad Nacional de Crdoba). Actualmente realiza el Doctorado en Matemtica en faMAf con beca doctoral de la Secretara de Ciencia y Tcnica, (SECyT) uNC, y es profesora de nivel medio en el Instituto Academia Argello en Crdoba. Sus temas de inters son la combinatoria y el lgebra.

Dr. Paulo Tirao

Recibi el ttulo de Doctor en Matemtica de la universidad Nacional de Crdoba y es Profesor en la facultad de Matemtica, Astronoma y fsica de esa universidad e investigador del CoNICET. Luego de graduarse pas un perodo como posdoc en el International Centre for Theoretical Physics en Trieste, Italia, con una beca de la uNESCo y otro perodo en la universidad de Dsseldorf, Alemania, con una beca externa del CoNICET para regresar a Crdoba en el ao 2000. fue becario de la fundacin Alexander von Humboldt en Alemania. Sus intereses e investigacin se desarrollan dentro del lgebra y la geometra diferencial en temas de la Teora de Lie, lgebra homolgica y teora de grupos. Dirige a alumnos de doctorado, maestra y licenciatura y adems de las tareas de docencia de grado y posgrado en la universidad realiza actividades de divulgacin y apoyo a la enseanza de la matemtica en el nivel medio.

ndice
Introduccin 8

Captulo 1 Los maravillosos nmeros primos por Leandro Cagliero 1.1. 1.2 1.3 1.4. 1.5. 1.6. Los nmeros naturales, cimientos de la matemtica La irreductibilidad en las ciencias Primera etapa de la historia de los nmeros primos Teoremas bsicos sobre los nmeros primos Cmo se determinan los factores primos de un nmero dado? Cules son todos los nmeros primos?

10 11 14 18 23 30 39

Captulo 2 Contar sin enumerar por Ana Sustar 2.1 2.2 2.3 2.4 2.5 2.6 2.6 Introduccin Los principios de adicin y multiplicacin Permutaciones y arreglos Combinaciones y los nmeros combinatorios Conjuntos con repeticin El Principio de Inclusin-Exclusin Apndice: El principio del palomar

46 45 49 52 54 64 67 76

Captulo 3 Una Aventura por el Infinito por Juan Pablo Rossetti 3.1 3.2 3.3 3.4 3.5 3.6 3.7 Qu es el infinito? Hotel Hilbert La paradoja de Aquiles y la tortuga Sumas infinitas La serie geomtrica y la serie armnica Los nmeros racionales son numerables! ...y los reales? Los nmeros reales no son numerales!

82 82 92 95 100 103 103 114

 3.8 El mtodo de la diagonal de Cantor 3.9 Hay infinitos tipos de infinito!

119 123

Captulo 4 La aritmtica de los relojes por Paulo Tirao 4.1 4.2 4.3 4.4 4.5 4.6 4.7 4.8 4.9 Introduccin La aritmtica del reloj Los enteros mdulo m La aritmtica modular Aplicaciones a la aritmtica entera Las reglas de divisibilidad Ecuaciones lineales en la aritmtica modular Residuos cuadrticos Los cdigos de julio Csar

131 131 133 135 144 148 151 153 157 160

Captulo 5 Criptografa por Daniel Penazzi 5.1 5.2 5.3 5.4 5.5 5.6 5.7 5.8 Introduccin Primera ley de la criptografa. Sistema Csar Sistema Playfair El cifer (supuestamente) indescifrable un poco de historia moderna Clave pblica, clave privada RSA Apndice: Cmo calcular 1/a mod p?

163 163 164 172 174 187 199 201 204

Captulo 6 Soluciones de los ejercicios

206

Bibliografa y Referencias
Introduccin al estudio de la Fsica

216