Aritmetica y Geometría

20

Click here to load reader

Transcript of Aritmetica y Geometría

Page 1: Aritmetica y Geometría

Aritmetica y geometrıa

Ricardo Menares

Instituto de Matematica, Pontificia Universidad Catolica de Valparaıso

Charla en la Escuela de Arquitectura,PUCV, Marzo 2012

Ricardo Menares Aritmetica y geometrıa

Page 2: Aritmetica y Geometría

Aritmetica modular

Un entero se dice cuadrado perfecto si su raız cuadrada es unentero. La secuencia de cuadrados perfectos empieza ası:

0, 1, 4, 9, 16, 25, 36, 49, 64, 81, 100, 121, 144, 169, 196...

¿Existe algun cuadrado perfecto cuya cifra de las unidades sea7?

Veamos: tomando las unidades en la lista anterior obtenemos

0, 1, 4, 9, 6, 5, 6, 9, 4, 1, 0, 1, 4, 9, 6...

No hay 7. Mas aun, la secuencia pareciera repetirse.

Ricardo Menares Aritmetica y geometrıa

Page 3: Aritmetica y Geometría

Aritmetica modular

Explicacion: sea n un natural, queremos inspeccionar el ultimodıgito de n2.

Escribamos n como un multiplo de 10 mas un resto,

n = 10q + r , r ∈ {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}.

Tenemos n2 = 102q2 + 2× 10q + r 2 = 10(10q2 + 2q) + r 2

Solo r 2 contribuye a las unidades. Sabemos quer 2 ∈ {0, 1, 4, 9, 16, 25, 36, 49, 64, 81}. Como no hay 7’s,concluimos que n2 nunca terminara en 7.

Ricardo Menares Aritmetica y geometrıa

Page 4: Aritmetica y Geometría

Aritmetica modular

Acabamos de hacer aritmetica modular. Si dos numeros a, b tienenel mismo resto al ser divididos por 10, decimos que soncongruentes modulo 10. En sımbolos, escribimos

a ≡ b mod 10.

En la pagina anterior, mostramos que si n ≡ r mod 10,entonces tambien se tiene n2 ≡ r 2 mod 10.

Mas generalmente, dado un entero m ≥ 1, escribimos

a ≡ b mod m

si a y b dan el mismo resto al ser divididos por m.

Ricardo Menares Aritmetica y geometrıa

Page 5: Aritmetica y Geometría

Aritmetica modular

El sımbolo ≡ comparte muchas de las propiedades del sımbolo =

si a ≡ b mod m y c ≡ d mod m, entonces ac ≡ bd mod m

si a ≡ b mod m y c ≡ d mod m, entonces a + c ≡ b + dmod m

Ejemplo: 10 ≡ 1 mod 9, luego

102 ≡ 1 mod 9, 103 ≡ 1 mod 9, etc ...

Luego, para un natural de 4 cifras n = a103 + b102 + c10 + d , setiene

n ≡ a + b + c + d mod 9.

Podemos deducir que n es divisible por 9 si y solo si la suma de susdıgitos es divisible por 9.

Ricardo Menares Aritmetica y geometrıa

Page 6: Aritmetica y Geometría

Aritmetica modular

Otra manera de decir lo mismo es la siguiente: al dividir un enteropor m, obtenemos como resto un elemento del conjunto

Fm = {0, 1, 2, 3, . . . ,m − 2,m − 1}.

Ademas, el conjunto Fm dispone de dos operaciones, sumar ymultiplicar. Es facil ver que se puede restar tambien.

¿Se puede dividir en Fm?

No siempre. Por ejemplo, 2× 5 ≡ 2× 2 mod 6

Sin embargo, no es cierto que 5 ≡ 2 mod 6. Luego, en F6 nose puede dividir por 2!

Ricardo Menares Aritmetica y geometrıa

Page 7: Aritmetica y Geometría

Consideremos un numero primo p. A pesar de lo anterior, se tieneel siguiente importante

Teorema

Si p es primo, se puede dividir en Fp. En otras palabras, dadoa ∈ Fp con a 6= 0, se tiene que existe un elemento b ∈ Fp tal que

ab ≡ 1 mod p.

Ejemplos

2× 4 ≡ 1 mod 7

(ejercicio) usando aritmetica modulo 7, demuestre que losunicos enteros x , y , z que satisfacen la ecuacion

x2 + y 2 = 7z2

son x = y = z = 0.

Ricardo Menares Aritmetica y geometrıa

Page 8: Aritmetica y Geometría

Un problema aritmetico

Encontrar todas las soluciones x , y ∈ Q de la ecuacion

x2 + y 2 = 1.

Ejemplos:

x = 1, y = 0, x = −1, y = 0

x = 35 , y = −4

5

etc

¿Cuantas soluciones hay? ¿Como encontrarlas?

Ricardo Menares Aritmetica y geometrıa

Page 9: Aritmetica y Geometría

Entra la geometrıa

Teorema (Sabidurıa Geometrica)

La interseccion de una lınea y un cırculo consiste de cero, uno odos puntos. El caso de un punto ocurre solo cuando la recta estangente al cırculo.

Entonces, llamemos P al punto de coordenadas (1, 0) y tomemosuna recta L, que pasa por P, no tangente al cırculo y busquemos elotro punto de interseccion!

Ricardo Menares Aritmetica y geometrıa

Page 10: Aritmetica y Geometría

Calculos

Llamemos m a la pendiente de la recta L. Es decir, laecuacion de L es

y = m(x − 1).

Combinando con la ecuacion de cırculo, x2 + y 2 = 1,obtenemos una ecuacion para x

(1 + m2)x2 − 2m2x + (m2 − 1) = 0.

Teorema (Sabidurıa Algebraica)

La ecuacion mas arriba tiene cero, una o dos soluciones x.

Ricardo Menares Aritmetica y geometrıa

Page 11: Aritmetica y Geometría

Calculos

Se obtiene la solucion

Pm =(m2 − 1

m2 + 1,−2m

m2 + 1

).

Observacion: si m es un numero racional, entonces lascoordenadas de Pm son racionales!

m = 0⇒ (−1, 0)

m = 1⇒ (0,−1)

m = 12⇒ ( 143145 ,

−24145 )

m = −80⇒ ( 63996401 ,

1606401 ), o bien 63992 + 1602 = 64012.

Ricardo Menares Aritmetica y geometrıa

Page 12: Aritmetica y Geometría

¿Que paso?

La Sabidurıa Geometrica nos dio una idea para construirpuntos del cırculo

La Sabidurıa Algebraica nos permite llevar a cabo la idea yexplicar por que el metodo funciona

Ahora podemos olvidar la geometrıa!

Ricardo Menares Aritmetica y geometrıa

Page 13: Aritmetica y Geometría

Geometrıa sin geometrıa

Tomemos p = 7 y consideremos el conjunto C7 de todos losx , y ∈ F7 tales que

x2 + y 2 = 1.

x = 1, y = 0 todavıa es una solucion

La formula Pm =(m2−1m2+1

, −2mm2+1

)todavıa tiene sentido para

m ∈ F7

Los posibles valores de m son 0, 1, 2, 3, 4, 5, 6, dando las sietesoluciones (−1, 0), (0,−1), (2, 2), (5, 5), (2, 5), (0, 1). Juntocon la solucion (1, 0), esta lista describe al conjunto C7, quecontiene entonces 8 puntos

Ricardo Menares Aritmetica y geometrıa

Page 14: Aritmetica y Geometría

Geometrıa sin geometrıa

El conjunto C7 es finito, no es ”redondo”, no es continuo, etc.¿Podemos llamar a C7 un cırculo?

Si lo que nos interesa es la geometrıa aritmetica, estaspropiedades no son esenciales

Descartes introdujo ecuaciones que describen objetosgeometricos. Nosotros estudiamos el proceso inverso:tomamos ecuaciones y establecemos propiedades”geometricas” de estas

Este punto de vista fue introducido y desarrollado porAlexandre Grothendieck en los 60’s

Ricardo Menares Aritmetica y geometrıa

Page 15: Aritmetica y Geometría

¿Que tan geometrica es esta nueva geometrıa?

Tomemos p = 5 y consideremos el conjunto C5 de todos losx , y ∈ F5 tales que

x2 + y 2 = 1.

x = 1, y = 0 todavıa es una solucion

En la formula Pm =(m2−1m2+1

, −2mm2+1

), tomemos m = 2.

Como 22 + 1 = 5 ≡ 0 mod 5, el punto P2 no esta definido!

Ricardo Menares Aritmetica y geometrıa

Page 16: Aritmetica y Geometría

¿Que tan geometrica es esta nueva geometrıa?

Veamos que fallo: al intersectar la recta y = 2(x − 1) con elcırculo, obtenemos la ecuacion para x

5x2 − 8x + 3 = 0

Pero 5 ≡ 0 mod 5 y 8 ≡ 3 mod 5, luego la ecuacion enrealidad es

3− 3x = 0

Esta ecuacion tiene solo 1 solucion, x = 1 (el punto original).Es decir, tenemos una recta que intersecta al cırculo en 1 solopunto!

Ricardo Menares Aritmetica y geometrıa

Page 17: Aritmetica y Geometría

¿Que tan geometrica es esta nueva geometrıa?

Nos quedan dos posibilidades

Considerar que y = 2(x − 1) es una recta tangente al cırculo.Como la recta de ecuacion x = 1 tambien es tangente, estonos obliga a aceptar que hay dos rectas tangentes distintas,pasando por el mismo punto

Considerar que y = 2(x − 1) no es una recta tangente alcırculo. En este caso, tendremos que aceptar que hay rectasno tangentes que lo cortan en solo 1 punto

Las ideas de Grothendieck muestran de manera convincenteque el segundo punto de vista es el correcto

Ricardo Menares Aritmetica y geometrıa

Page 18: Aritmetica y Geometría

¿Como proceder entonces?

Resolvamos el problema sobre C5.

Como 22 ≡ −1 mod 5, tenemos

x2 + y 2 = (x + 2y)(x − 2y) en F5.

El cambio de variable u = (x + 2y), v = (x − 2y) transformala ecuacion del cırculo en

uv = 1.

Hay 4 posibilidades para (u, v), a saber,(1, 1), (2, 3), (3, 2), (4, 4). En terminos de (x , y), obtenemos(1, 0), (0, 1), (0,−1), (−1, 0)

Ricardo Menares Aritmetica y geometrıa

Page 19: Aritmetica y Geometría

Caracterısticas de la geometrıa aritmetica

Cuando trasladamos conceptos geometricos a nuevoscontextos, algunas caracterısticas de la geometrıa tradicionalse conservan y otras no.

Cuando la nueva situacion entra en conflicto con la intuicionproveniente de la geometrıa tradicional, generalmente apareceuna estructura extra, que podemos encontrar inspeccionandola razon del desacuerdo

Para el geometra aritmetico, el cırculo es la ecuacionx2 + y 2 = 1. El dibujito redondo no es mas que un esbozo delconjunto de soluciones reales de esta ecuacion!

Ricardo Menares Aritmetica y geometrıa

Page 20: Aritmetica y Geometría

Gracias!

Think geometrically, prove algebraicallyDavid Mumford

Ricardo Menares Aritmetica y geometrıa