Raices cuadradas, por qu se hacan as?

24 mayo, 2011 22 comentarios

Que levante la mano el que se acuerde de como hacer races cuadradas como en el colegio!
Uyyyyyyyy, qu pocas manos levantadas veo! Si es que, aparte de los profesores de colegio que
se lo saben por tener que darlo ao tras ao, muy poca gente se acuerda. Ni siquiera los propios
matemticos.
Pero lo que es ms, si le preguntamos a los que todava se acuerdan de cmo hacerlas, cuntos
sabrn realmente por qu se hacen as? Muchos menos creo. Yo todava me acuerdo de cuando
en el cole me las explicaron, que pareca algo mgico. Muchos aos despus, cuando mi padre
me coment que mi abuelo saba hacer races cbicas trat de imaginarme qu mtodo sera el
que usaba para ello (desgraciadamente no poda preguntrselo directamente) y claro me di cuenta
de que todava no saba cmo funcionaban las races cuadradas. Fue entonces cuando lo descubr
y vi cmo adaptar el mtodo a races cbicas.
As que ah vamos. A explicaros lo que hacamos en el cole y adems el por qu! Venga, pongo
una raz ya desarrollada para empezar a refrescaros la memoria :
Os acordis ya? Antes de
empezar os doy una idea de lo que va a ser la clave en el mtodo de resolucin y luego continuo
explicndolo con mucho detalle (quiz demasiado). Bien, pues la idea principal es esta igualdad:
(a+b)2=a2+b2+2ab.
S, esta es la clave. Lo que vamos a hacer en todo momento es tener ya el valor de que va a ser
un mltiplo de 10 y ver cunto tiene que valer que ser un nmero de una cifra para que el
cuadrado de aproxime por debajo al nmero con el que trabajamos. En fin, vamos con el
mtodo. Lo primero que se haca era:
Paso 1.- Separar las cifras de dos en dos de derecha a izquierda.
As en nuestro caso caso la separacin sera 3-47-92 (por ello en el dibujo hay una separacin
mayor ah) y empezaramos a trabajar con el 3. Continuamos.
Paso 2.- Buscar un nmero de una cifra que se aproxime por debajo lo mximo posible a la cifra
o cifras de la izquierda.
En nuestro caso tras separar a la izquierda nos ha quedado un 3 as que para empezar cogeramos
el 1 ya que 1=1 y 2=4. Expliquemos lo que hemos hecho realmente hasta ahora.
Pues bien, lo que estamos haciendo aqu es buscar un nmero de la forma X00 que se quede por
debajo (o sea igual) al nmero al que estamos haciendo la raz. Observad que
X002=(X100)2=X210000.
Es decir, X00 va a tener 4 ceros al final y las cifras que salen de elevar X al cuadrado quedarn
a la altura del nmero 3. As que realmente de momento estamos buscando la mejor
aproximacin de 30000 (y de aqu uno puede ver ya por qu separamos las cifras de 2 en 2 y de
derecha a izquierda).
Paso 3.- Restar a las cifras de la izquierda el cuadrado obtenido y bajar las dos siguientes cifras.
En nuestro caso 3-1=2 y bajamos 47, quedndonos ahora con 247. En realidad lo que hemos
hecho ha sido restar al nmero inicial 100=10000.Tenemos que ver ahora qu tenemos que
aadir a 100 para acercarnos a nuestro nmero, es decir, tenemos que buscar qu 2 cifras
acompaan al 1. Y con ello, al buscar la segunda cifra llegamos al paso ms extrao.
Paso 4.- Cogemos el resultado que llevamos por ahora, lo ponemos en una casilla auxiliar,
doblamos su valor, agregamos un hueco a su derecha, un smbolo de multiplicar y un hueco y
buscamos ahora con qu cifra rellenar el hueco para acercarnos por debajo lo mximo posible al
nmero obtenido en el paso 3.
Si no vemos el ejemplo, no se entiende lo dicho. En nuestro caso, por ahora el resultado era 1 as
que lo doblamos y aadimos los huecos obteniendo una expresin de la forma 2_x_= . Y
tenemos que acercarnos a 247. Pues bien, 28x8=224 y 29x9=261 que se pasa. Por lo tanto el
siguiente nmero con el que nos quedamos es con el 8 y lo subimos. Qu estamos haciendo
ahora?
Bien, lo que hemos hecho realmente es ver que 18 es la parte entera de la raz cuadrada de 347,
es decir, los dos primeros grupos del nmero inicial. Cmo lo hemos hecho? Bueno, claramente
el resultado ser de 2 cifras y la primera tena que ser 1 por lo hecho en el paso 2. As que
nuestro nmero ser de la forma 1X (ojo, no 1 multiplicado por X sino un nmero de 2 cifras, la
primera 1 y la segunda X, es decir . Y bien:
1X2=(10+X)2=100+20X+X2.
Fijaos en esta expresin. Tiene que acercarse lo mximo posible a 347 as que se la vamos a
restar:
347(10+X)2=24720XX2.
Lo veis ya? Por un lado hemos restado 100 a 347 quedndonos 247 que es precisamente el
nmero que estamos tratando de aproximar. Y qu nos queda para aproximarlo? Pues la
cantidad que podramos escribirla como
20X+X2=(20+X)X=2XX.
Ojo, he dicho escribir, por no quiero indicar un producto sino un nmero de 2 cifras, la
primera un 2 y la segunda la x. Como ya hemos dicho, esta expresin es precisamente la que
tendr que aproximar lo mejor posible a 247. Y precisamente es lo que hacemos al resolver la
raz en este paso, salvo que donde sale la X, solamos dejar un hueco para ir probando.
Paso 5.- Volver al paso 3, es decir, restar el nmero obtenido en el paso 4 al obtenido en el paso
3 y bajar 2 cifras. Luego seguiramos con el paso 3 y as hasta terminar con todas las cifras.
En fin, ahora solo queda repetir. En el paso 4 nos haba quedado 2392 y nos quedaba buscar la
ltima cifra de 18X. Pues bien, de nuevo:
18X2=182100+360X+X2.
A las 3 primeras cifras le habamos restado ya 18 que es lo mismo que restarle al total
quedndonos 2392. As que tenemos que aproximar 2392 por que es la
expresin 36_x_=... que escribimos en la ltima casilla rellenando el hueco con un 6.
As que la raz (la parte entera) de 34792 es 186, sobrndonos 196, es decir,
.
Clculo de decimales.- Si quisiramos calcular decimales, deberamos de continuar con el
mismo proceso bajando a partir de ahora 2 decimales (si el nmero no tiene decimales, pues
bajando 00) y escribiendo las cifras que se vayan obteniendo en la parte decimal del nmero (a la
derecha de la coma). Ojo, si el nmero ya tena decimales, la divisin que se tena que hacer
inicialmente sera a partir de la coma que separa la parte entera de la decimal.
No voy a entretenerme ya explicando por qu sigue funcionando ya que la idea va a seguir
siendo la misma. En cualquier caso, otra forma de ver esto ltimo sera por ejemplo que hemos
multiplicado el nmero inicial por 100 y como la raz de 100 es 10 (y la raz de un producto es el
producto de races), el resultado final se vera multiplicado por 10 por lo que dividiendo este
resultado entre 10, obtendramos la raz del original con un decimal. Y donde digo multiplicar
por 100 y obtener un decimal, podra decir multiplicar varias veces por 100 y obtener varios
decimales. Visto as tambin se ve claro por qu el mtodo funciona tambin con decimales.
Os creis ahora capaces de sacar el mtodo para races cbicas? Me refiero a sin
calculadora, eh? Quiz otro da lo cuente, pero creo que por hoy ya me he enrollado bastante.
Esta es mi segunda participacin en la Edicin 2.4 del Carnaval de Matemticas, teniendo en esta
ocasin de anfitriona a Carla con su blog seispalabras.
Cmo haran la raz cbica en el cole? Y otros mtodos
2 julio, 2011 8 comentarios
Hace algo ms de un mes escrib una entrada explicando por qu funcionaba el algoritmo para
resolver races cuadradas tal como nos ensearon en el colegio. Para mi sorpresa tuvo bastante
xito, llegando a portada en meneame y siendo co-ganadora del IV Premio Carnaval de
Matemticas. Y bien, resulta que en dicha entrada dije que me plante el funcionamiento de
dicho algoritmo al tratar de deducir cual sera el algoritmo para la cbica, pero como no expliqu
nada de la cbica, recib algunas peticiones sobre cmo sera el algoritmo. As que a esto voy a
dedicar esta entrada, a explicar cmo creo que se hara y a comentar algunas alternativas.
Mtodo de la raz cbica similar al mtodo de la raz cuadrada.

Empecemos con el mtodo que posiblemente se ensease en el colegio hace ya unos cuantos
aos. No puedo asegurarlo que fuera este, pero es el que creo que se usara al ser similar al de la
raz cuadrada. Si habis ledo la entrada en la que hablo de la raz cuadrada, no deberais tener
mayor problema para deducirlo vosotros mismos, as que no me voy a entretener mucho. Pongo
primero una ya desarrollada para ir viendo luego cada paso:
Recordemos que para la
raz cuadrada, el secreto por el que funcionaba el algoritmo el desarrollo del cuadrado de una
suma:
(a+b)2=a2+2ab+b2,
y en esta ocasin, como es de esperar, usaremos el desarrollo del cubo de una suma:
(a+b)3=a3+3a2b+3ab2+b3.
Y s, como os podis imaginar, aqu la cosa se va a complicar. Empecemos con el mtodo.
Coger de ejemplo el mismo nmero que cog la otra vez, el 34792.
Paso 1.- Separar las cifras de tres en tres de derecha a izquierda.
As en nuestro caso caso la separacin sera 34-792. Continuamos.
Paso 2.- Buscar un nmero de una cifra que se aproxime por debajo lo mximo posible a la cifra
o cifras de la izquierda.
Al trabajar con cubos, dar este paso puede ser complicado, pero no es para tanto ya que es fcil
saberse de memoria los primeros 9 cubos, de hecho lo normal es que podis calcular de cabeza la
mayora. En nuestro caso tras separar a la izquierda nos ha quedado un as que para empezar
cogeramos el ya que y . Expliquemos lo que hemos hecho realmente hasta
ahora.
Pues bien, lo que estamos haciendo aqu es buscar un nmero de la forma X0 que al elevarlo al
cubo se quede por debajo (o sea igual) al nmero al que estamos haciendo la raz. Observad que
X03=(X10)3=X31000.
As que realmente de momento estamos buscando la mejor aproximacin de 34000 (y de aqu
uno puede ver ya por qu separamos las cifras de 3 en 3 y de derecha a izquierda).
Paso 3.- Restar a las cifras de la izquierda el cuadrado obtenido y bajar las tres siguientes cifras.
En nuestro caso, que tras bajar el 792 se nos quedara como 7792. Ahora tenemos
que ver qu tenemos que aadirle a 30 para que su cubo crezca lo mximo posible, sin que el
crecimiento sea mayor a 7792. Pues si esta parte era extraa en la raz cuadrada, ahora no os digo
nada.
Paso 4.- Si es lo que llevamos de raz hasta el momento, encontrar una cifra tal que
se aproxime lo mximo posible al nmero obtenido en el paso
anterior.
Al igual que en la raz cuadrada lo que se haca era buscar y eso se transformaba
en tratar de rellenar el hueco siendo el doble de $X$, cmo se podra escribir para la
raz cbica esto de forma ms sencilla. Pues la verdad es que lo he pensado mucho y no se me
ocurre nada que quede sencillo. Lo mejor que veo que se puede hacer, que tampoco es gran cosa,
es esto:
Cogemos el resultado que llevamos por ahora, lo ponemos en una casilla auxiliar, triplicando su
valor, agregamos un hueco a su derecha, un smbolo de multiplicar y un hueco, a esto le
aadimos sumarle el triple del cuadrado del nmero que llevamos hasta ahora aadindole 2
ceros, lo metemos en un parntesis, aadimos otro smbolo de multiplicar y otro hueco a la
derecha. Ahora buscamos con qu cifra rellenar los huecos para acercarnos por debajo lo
mximo posible al nmero obtenido en el paso 3. En nuestro, como el nmero obtenido hasta
ahora era 3, obtendramos lo siguiente:
(9__+2700)_.
Es fcil comprobar que hacer este paso es exactamente lo mismo que lo que queremos hacer en
este paso. Si no os queda claro, echad un vistazo a lo que se haca en la raz cuadrada. Me
gustara saber si antiguamente se escriba de alguna otra forma o si de hecho directamente
atacaban esta parte sin escribirlo de ninguna forma en especial. En cualquier caso, esta expresin
no va tan mal, como tenemos que acercarnos a , pues claramente no puede ser 3 ya que
que se pasa y tiene toda la pinta de que vamos a tener que usar el 2. Y
ciertamente nos sale:
(922+2700)2=5768.
De nos sobrara 2024.
Paso 5.- Volver al paso 3, es decir, restar el nmero obtenido en el paso 4 al obtenido en el paso
3 y bajar 3 cifras. Luego seguiramos con el paso 3 y as hasta terminar con todas las cifras.
Como no tenemos ms cifras que bajar, aqu habramos terminado. Podramos seguir sacando
decimales bajando 3 ceros y as. Pero bueno, como creo que la idea queda clara, el ejemplo lo
dejo hasta aqu. Hemos obtenido que la parte entera de la raz cbica de es y lo que le
falta al cubo de para llegar a la cifra inicial es precisamente el ltimo resto obtenido, es decir,
.
Bueno, una vez escrito, no me parece el mtodo tan feo como me pensaba, aunque si llegamos a
dar un paso ms, las cuentas seran ya ms complicadas. Por cierto, aunque me lo pidis, no voy
a explicar cmo se hacer la raz cuarta, ni la quinta, ni ninguna otra, eh?
En la wikipedia se puede encontrar explicado el mismo mtodo que acabo de explicar pero sin
tanto detalle (y sin intentar simplificar la expresin tal como he hecho), pero adems aparecen
otras formas. Hay una que llaman mtodo de extraccin de un nmero superior a 1000 y dos
decimales, que me parece bastante feo as que no merece la pena explicarlo. Sin embargo s que
comentan una forma de hacer races cbicas con calculadoras que pueden hacer races cuadradas
que me parece interesante, as que lo incluyo aqu.
La raz cbica en una calculadora de mano que permite races cuadradas.

Este mtodo, tal como se comenta en la wikipedia, se basa en la siguiente igualdad:
<br/>13=122(1+122)(1+124)(1+128)(1+1216)
El mtodo es el siguiente (aqu le hago una pequea modificacin)
Presiona el botn de raz cuadrada, dos veces (en la wikipedia en este paso pona una
vez).
Presiona el botn de multiplicacin.
Presiona el botn de raz cuadrada dos veces.
Presiona el botn de multiplicacin.
Presiona el botn de raz cuadrada cuatro veces.
Presiona el botn de multiplicacin.
Presiona el botn de raz cuadrada ocho veces.
Presiona el botn de multiplicacin...
Como veis, lo que vamos haciendo es pulsando cada vez el botn raz el doble de veces (salvo en
los 2 primeros pasos que se pulsa 2 veces). Hasta cuando repetimos el proceso? Pues hasta que
al pulsar las races las veces necesarias, en pantalla nos aparezca un 1 (seguir sera tontera
porque el resultado ya no va a variar). Dndole al igual obtendremos la raz cbica que
queramos (con la precisin que nos permita la calculadora claro). Nota: en lo explicado por la
wikipedia, habra que pulsar el botn raz al terminar, aqu no hace falta por la variacin del
primer paso.
Para que no parezca mgico, os voy a explicar por qu funciona este mtodo. Si nos creemos la
igualdad que he puesto antes y os acordis de operar con fracciones, no ser complicado. El
primer paso ha sido pulsar el botn raz 2 veces. Eso nos dara la raz cuarta del nmero inicial,
lo que podemos escribir como:
x(1/4).
Lo que se hace a continuacin es multiplicar y darle 2 veces ms a la raz, por lo que estamos
multiplicando el nmero anterior por su raz cuarta, es decir, obtenemos
x14(x14)14=x14x1414=x14+1414=x14(1+14).
El siguiente paso es multiplicar este nmero por el que sale al aplicarle la raz cuadrada 4 veces
(es decir, la raz 16):
x14(1+14)(x14(1+14))116=x14(1+14)x14(1+14)116=x14(1+14)(1+116).
Creo que no hace falta que siga. Lo que estamos haciendo es en cada paso aadir al exponente
uno de los elementos del producto que hemos puesto en la igualdad inicial. Y el producto de
arriba converge a , lo que hace que este proceso tienda a la raz cbica de 3.
Mtodos numricos.

Para terminar voy a explicar algn mtodo numrico para calcular la raz cbica. Bueno, en
realidad voy a hablar un poco de mtodos numricos en general y aplicarlo al caso, pero en
realidad nos servir para calcular muchas otras cosas, como puede ser , ,
etctera. A qu me refiero por mtodo numrico? Dicho sin mucha precisin, un mtodo
numrico es un mtodo iterativo que nos va a ir acercando al valor que buscamos. En particular,
lo visto en el mtodo anterior es ciertamente un mtodo numrico. Pero vamos a ver en este
apartado algn otro mtodo ms general y en el que solo nos hagan falta sumas, restas,
multiplicaciones y divisiones. As podremos aplicarlos aunque nuestra calculadora no haga races
cuadradas o incluso a mano. Bien, observemos primero una cosa, encontrar la raz cbica de
es equivalente a resolver la ecuacin
34792x3=0.
As que si llamamos , lo que tenemos que hacer es resolver la ecuacin
. Y resulta que hay mtodos numricos para resolver estas ecuaciones. Voy a
construiros uno, sin demasiado detalle. Primero vamos a ver un mtodo para resolver ecuaciones
de la forma , y va a consistir en algo muy sencillo. Cogemos un nmero cualquiera y
vamos haciendo lo siguiente:
f(a),f2(a)f3(a)fn(a)===f(f(a)),f(f2(a)),f(fn1(a)),
es decir, vamos aplicando a varias veces. Con eso vamos consiguiendo una sucesin de
nmeros y si dicha sucesin tienda hacia un nmero , se tiene que cumplir que y por
tanto es solucin de $f(x)=x$ (esto es lo que se llama el mtodo del punto fijo). Pero cmo
podramos usar esto para resolver la ecuacin ? Pues en un principio una forma sera
tomar $f(x)=x-h(x)$ y as se tiene claramente que si $f(b)=b$, entonces $h(b)=0$. Esto nos
podr servir para resolver este tipo de ecuaciones en algunos casos, pero lo cierto es que con
nuestra funcin $h$ no nos a a ser til ya que la sucesin que nos saldra no convergera a ningn
punto. Pero sin embargo podemos probar con otras variaciones, por ejemplo podramos tomar
f(x)=xh(x)h(x).
Usar el mtodo del punto fijo con la funcin que acabamos de indicar es lo que se conoce como
el mtodo de Newton (s, el mismo Newton de la manzana y la gravedad). Claro, para poder
aplicar este mtodo, vamos a necesitar saber derivar la funcin , pero en nuestro caso va a ser
as. Adems este mtodo se acerca bastante cerca a las soluciones, una vez que est
suficientemente cerca, va doblando el nmero de cifras de precisin en cada paso. En el caso de
nuestra funcin veamos qu nos sale. Tendramos que la funcin a iterar sera
f(x)=x34792x33x2=(2x+34792x2)/3.
Como veis en cada iteracin tenemos que hacer sumas, multiplicaciones y divisiones. Lo bueno
de este mtodo es que con pocos paso vamos a conseguir bastantes decimales. Probemos a ver
qu nos sale. Voy a tomar de valor inicial el 40 ya que a ojo se ve que la raz va a estar entre 30 y
40.
f(40)f2(40)f3(40)f4(40)====33.91500000000000,32.69264548192496,32.645
80332453657,32.64573604830543.
Si tenemos que cuenta que la raz cbica es , podemos observar que en la
primera iterada tenamos una cifra bien, en la segunda ya tenaos 3 cifras bien, en la tercera 5 y
en la cuarta 11 cifras. Aunque con este mtodo en cada iterada haya que hacer ms cuentas que
en cada paso del mtodo explicado al principio, observad que aqu por ejemplo en el paso 4
hemos sacado 6 cifras nuevas de un solo golpe.
No voy a entretenerme en explicar cmo podramos acotar el error cometido en cada iteracin ya
que solo quera mostrar este mtodo como un ejemplo. De hecho podra seguir entretenindome
explicando otros mtodos numricos con mejor convergencia o podramos haber calculado la
raz cbica usando desarrollos de Taylor, pero creo que con lo que he escrito ya es suficiente. La
intencin inicial era explicar solo el primer mtodo, pero como iba tan de la mano de mi entrada
anterior sobre la raz cuadrada, pues simplemente quera mostrar que haba otros mtodos
alternativos, que nos pueden venir mejor o peor dependiendo de las herramientas que podamos
usar.
Y aunque el plazo terminase ayer, esta entrada es mi segunda aportacin a la edicin Edicin 2.5
del Carnaval de Matemticas siendo el anfitrin en esta ocasin el blog Juegos Topolgicos, al
que le agradezco que me haya dado permiso participar fuera de plazo.
Cmo calcular qu da de la semana era tal fecha?
26 mayo, 2013 7 comentarios
Sabras decirme en qu da de la semana naciste? Quiz te lo dijeran. Y t padre? No? Pero...
sabes la fecha de su cumpleaos y ao de nacimiento? Entonces podras averiguar el da
fcilmente con unos rpidos clculos mentales. Que te dicen que un examen lo tienes el 28 de
Junio, no hace falta mirar el calendario. Y eso os voy a explicar hoy, cmo podemos hacer esto.
Para impacientes, bajad hasta los 7 puntos en rojo, que ah viene explicado cmo se hace
directamente. Para los que en realidad les gusta entender las cosas, primero vamos a ir
explicando los pasos.

Para empezar, sabis cmo funciona el calendario? Seguro que sabis cmo funcionan los aos
bisiestos? Pues empecemos por ah, que estoy seguro que muchos en realidad no lo sabis. Como
bien sabis Febrero es un mes que tiene 28 das, salvo los aos bisiestos donde el calendario es
generoso y le concede un da ms. Y cuales son los bisiestos? Los mltiplos de 4? Casi, casi,
en realidad es ms complicado. En realidad los bisiestos funcionan de la siguiente forma:
Los aos bisiestos son aquellos que son mltiplos de 4 (o equivalentemente sus 2 ltimas
cifras forman un mltiplo de 4). Pero hay una excepcin, y son los aos mltiplos de 100
(sus dos ltimas cifras igual a 0). Pero es que a su vez hay otra excepcin a la excepcin, si
un ao es mltiplo de 400 tambin es bisiesto (a pesar de ser mltiplo de 100).
Bueno, tambin hay que aclarar que a lo largo de los aos ha ido cambiado el calendario, se han
hecho ajustes (por ejemplo del 4 de Octubre de 1582 se pas al 15 de Octubre), se ha cambiado
el tamao de los meses, etctera. Por ello, nos vamos a centrar en las fechas posteriores a esta,
nos vamos a explicar el mtodo a partir del ao 1600 (aunque vale a partir del 15 de Octubre de
1582). Bien, pues vamos a ir explicando cada detalle.
Observemos primero que cada ao (no bisiesto) tiene 365 das. Como
tendremos que de un ao para otro, la semana avanzar un da. Es decir, si un ao el 3 de
Octubre cae en Jueves, al ao siguiente (si no es bisiesto) caer en 4 de Octubre. A su vez el ao
bisiesto har que el da de la semana avance en 2. Por tanto para ver el desplazamiento de un ao
a otro basta contar el nmero de aos intermedios (y sumar 1 por ao) y ver cuntos 29 de
Febrero hay entre las 2 fechas (sumando de nuevo 1 por cada).
Puf, pues 1600 (nuestra fecha de referencia) al da de hoy es un folln contar cuntos aos
bisiestos ha habido, y ms an con la regla de los mltiplos de 100 y de 400, no? Bueno,
tampoco es tanto. Observemos unas cosillas:
Cada 100 aos, como en un principio tendramos 24 aos bisiestos (quito uno por la
regla de los 100 aos). Esto ser as mientras no lleguemos a mltiplos de 400. Como partimos
de 1600 (que es mltiplo de 400) llegaremos a esta excepcin justo cada 400 aos. De hecho
cada 400 aos tendremos ahora aos bisiestos. Por tanto tendremos:
1.- Cada 400 aos el calendario se desplaza das.
2.- A partir de un mltiplo de 400, cada 100 aos el calendario se desplazar
das.
3.- A partir de mltiplos de 100, el calendario se desplazar 1 da por ao, y un da ms por ao
bisiesto intermedio.
Pero observemos una cosa. Que se desplace el calendario 7 das, 14, 21, 28 o cualquier mltiplo
de 7 es lo mismo que no desplazarse. As que a estos nmeros le podemos restar mltiplos de 7
para hablar de desplazamiento (por lo que constantemente podremos cambiar 24 por 3, o 19 por
5 o as, lo que indicaremos como que 19 y 5 son lo mismo mdulo 7 que quiere decir que se
diferencian en un mltiplo de 7). De hecho tenemos que por lo que cada 400 aos
no hay desplazamiento alguno. Por otro lado, por lo que cada 100 aos hay un
desplazamiento de das, o lo que es lo mismo, de das. Por tanto los 3 puntos expuestos
antes se pueden simplificar as:
1.- Cada 400 aos el calendario no tiene desplazamiento.
2.- A partir de un mltiplo de 400, cada 100 aos el calendario se desplazar 5 das (o lo que es
lo mismo, -2).
3.- A partir de mltiplos de 100, el calendario se desplazar 1 da por ao, y un da ms por ao
bisiesto intermedio.
As que cmo podemos calcular el desplazamiento desde el 1 de Enero de 1601 a por ejemplo
nuestro ao? Pues sencillo. De 1601 a 2000 no hubo desplazamiento alguno. De 2001 a 2013 han
pasado 12 aos (el 13 todava no ha pasado entero), 3 de ellos bisiestos (ya que 12/4 es 3). Por lo
tanto el desplazamiento que nos saldra es de , o lo que es lo mismo, hay un
desplazamiento de 1 das (ya que ).
Vamos a ver otro ejemplo que pueda ser ms complicado, el ao 1992. Pues bien, de 1601 a
1900 hay 3 periodos de 100 aos por lo que hay un desplazamiento de das, o lo que
es lo mismo 1 da. Ahora, de 1901 a 1992 van 92 aos, y como $92=4\times 23$, tenemos 23
aos bisiestos (ojo, o 22 dependiendo de si contamos 1992 o no, ya veremos luego qu tenemos
que hacer). As que por mltiplos de 100 hay 1 da de desplazamiento. Por nmero de aos hay
92 das, el 92 es muy grande as que le podemos quitar 70 que es mltimo de 7 quedndosos 22,
pero por lo que el desplazamiento por aos desde 1900 sera 1. Por ltmo, los
crearan un desplazamiento de 2. Por tanto el desplazamiento de la semana sera
de das.
Lo explicado hasta ahora son los clculos ms difciles, aunque todava no he llegado a explicar
cmo los aplicaremos. Ahora veamos qu hacer con la fecha en la que estamos. Veamos cmo
actan los meses. Si el 3 de Enero cae en Martes, el 3 de Febrero caer en viernes ya que Enero
crea un desplazamiento de 3 das. Este desplazamiento lo crearn todos los meses de
das (que son Enero, Marzo, Mayo, Julio, Agosto, Octubre y Diciembre). Si el 3
de Enero fuese sbado, pues el 3 de Feberero ser martes. Los meses de 30 das crearn
igualmente un desplazamiento de 2 das, y por ltimo Febrero no crear desplazamiento, salvo en
aos bisiestos. Lo mejor es que nos aprendamos una sencilla tabla con el desplazamiento
acumulado de todos los meses en ao no bisiesto (y si no nos la memorizamos, en unos segundos
es fcil contar cuntos das tocar en cada mes, siempre que sepamos qu meses son de 31 das y
cuales de 30):
Enero (hasta que no pase Enero no habr desplazamiento)
Febrero

Marzo

Abril (mejor -1)
Mayo ( )
Junio

Julio (mejor -1)
Agosto

Septiembre .

Octubre

Noviembre

Diciembre

Pues bien, sabindonos esta tabla (o deducindola si nos sabemos los das de la semana), y
teniendo en cuenta que el 31 de Diciembre de 1600 era domingo (y por tanto el 1 de Enero de
1601 Lunes) podemos calcular el da de la semana de cualquier fecha con estos pasos (y lo
aplicamos a la vez a nuestra fecha, 26 de Mayo de 2013).
1.- Nos acercamos a nuestra fecha por debajo con mltiplos de 400 (en nuestro caso, 26 de Mayo
de 2013 llegamos a 2000).
2.- A partir del punto 1 nos acercamos a nuestra fecha por mltiplos de 100 y y aadimos 5 de
desplazamiento por cada mltiplo. (en nuestro caso no hacemos nada por haber menos de 100
aos).
3.- A las 2 cifras del ao en el que estamos le restamos 1 y nos quedamos con el resultado, si
dichas cifras son 00 nos quedamos con 99 (es decir, en nuestro caso contamos los aos de 2001
a 2013, 12). NOTA: como cada 28 aos el calendario se repite podemos restarle 28, 56 u 84
al nmero obtenido, simplificando los clculos.
4.- Dividimos el nmero anterior entre 4 quedndonos con la parte entera y lo sumamos a lo que
tenamos (con esto contamos bisiestos, as que nos quedamos con , como
podemos restarle mltiplos de 7 nos quedamos con 1).
5.- Nos vamos a la tabla de meses y desplazamiento y el nmero correspondiente a nuestro mes
se lo sumamos al nmero anterior (a Mayo le toca 1 por lo que nos quedamos con ).
6.- Sumamos el da del mes en el que estamos ( , mltiplo de 7, por lo que nos
podemos quedar con 0).
7.- Por ltimo, si estamos en ao bisiesto y el da es posterior al 29 de Febrero, debemos sumar
uno (no es nuestro caso ya que 2013 no es bisiesto, as que finalmente nos quedamos con 0).
Y el nmero que nos queda lo convertimos en da de la semana, el 1 equivale a Lunes, el 2 a
Martes, el 3 a Mircoles, el 4 a Jueves, el 5 a Viernes, el 6 a Sbado y el 7 a Domingo, aunque en
el caso del 7 lo que tendremos en realidad es 0. Esto es as porque el primer da (a partir del
1600) fue Lunes y por eso al Lunes le cae un 1.
Por tanto hoy debe de ser Domingo ya que nos sala un 0. Correcto!
Ms Ejemplos:
Vamos a otro ejemplo, el 2 de Diciembre de 1980.
3 mltiplos de 100 desde 1600 (sumo o lo que es o mismo, 1), a 80 le quito 1 y me
queda 79 que mdulo 7 es lo mismo que 2, lo sumo al 1 anterior y me sale 3. Divido 79 entre 4 y
queda 19 con algo (20 sera 80/4), as que nos quedamos con que lo reducimos a 1.
Le sumo el 5 por Diciembre, el 2 por el da y 1 por ser 1980 bisiesto y ser fecha posterior a
febrero y nos sale por tanto , que mdulo 7 es 2. Por tanto el 2 de Diciembre
de 1980 fue martes.
Observacin: como el ao (2 ltimas cifras) era grande, quiz os pueda parecer cmodo aplicar
la nota del punto 3: al 79 podramos haberle quitado 56 quedndonos 23. Al dividir entre 4 nos
quedara 5 con algo que sumado al 23 sera 28, que al reducirlo se nos queda en 1. Luego ya
sumaramos el 1 anterior (de los 3 mltiplos de 100), el 2 por el da y el 5 por el mes
quedndonos 9. Vosotros veris si prefers usar la nota o no, depende de qu os resulte ms
sencillo.
27 de Marzo del 5734, una fecha lejana. Como 5600 es mltiplo de 400 (por serlo 56 de 4)
partimos de este ao. Hasta 5734 hay un mltiplo de 100 (sumamos 5), 34-1 es 33 (sumamos 33,
o mejor 5), 33/4 es 8 con algo (sumamos 8, o mejor 1). Por el mes sumamos 3 y por el da
sumamos 27 (o mejor restamos 1) y no estamos en bisiesto. Por tanto la suma que haramos es
por lo que ese da ser Sbado (salvo que vuelvan a variar el
calendario para entonces).
OJO: tened en cuenta una cosa, si por ejemplo estuviramos con el ao 2000 no deberamos de
considerar que han pasado los 400 aos (los 400 aos habran pasado al llegar al 1 de Enero de
2001) y habra pasado 3 mltiplos de 100.
De todas formas para el ao 2000, para hacerlo ms sencillo yo calculara la misma fecha en
2001 y luego le restara 1 al ir al 2000 (2 si estamos en Enero o Febrero). Estos truquillos de
calcular una fecha posterior ms sencilla y retroceder podis hacerlos siempre si tenis claro lo
que tocar restar al retroceder. Ejemplos:
3 de Agosto de 2000. Calculamos con 2001. Por aos nos saldra 0 (a partir del 2000 no nos
separa ms de 100 aos y ) por lo que directamente sumamos un 2 por agosto con el 3
dndonos 5. Por tanto para 2000 nos dara 4 as que el 3 de Agosto fue Jueves.
29 de Febrero de 2000. Pues lo mismo, para 2001 por aos nos dara 0, as que sumamos el 29
con el 3 por Febrero y restamos 2 (por retroceder un ao y estar en Enero o Febrero)
quedndonos 30, restndole 28 nos queda 2 y por tanto fue martes.
Y con esto terminamos, como veis no es tan complicado. Hay que practicar un poco mdulo 7
para ir simplificando los clculos, pero en el fondo no es complicado.
PD: Esta entrada participa en la Edicin 4.1231 del Carnaval de Matemticas cuyo anfitrin
es Matemticas Interactivas y Manipulativas
La sucesin de Fibonacci y los nmeros primos
23 junio, 2013 15 comentarios
Quin no ha odo hablar de la sucesin de Fibonacci? Bueno, mucha gente, seguro, pero no se
puede negar que es una de las sucesiones ms famosas en el mundo de las matemticas. La ms
famosa? Bueno, yo no dira tanto, a m la primera sucesin que me ensearon cuando era un
mengajo fue la de los nmeros naturales (1, 2, 3, 4, 5, 6, 7, 8, etc.), pero an as la de Fibonacci
es muy famosa y tiene multitud de propiedades. Pero... habis odo hablar de los primos de
Fibonacci? No, no me refiero a los hijos de sus tos o sus tas, sino a los trminos de dicha
sucesin que son nmeros primos...
Pero bueno, empecemos por el principio, diciendo primero en qu consiste dicha sucesin, ya
que algunos lectores no la conocern. Pues es muy sencillo, el primer termino de dicha sucesin
ser el 1, el siguiente ser de nuevo el 1, y a partir de ahora los dems trminos se van
obteniendo de los dos anteriores, es decir, el tercer trmino ser , el cuarto trmino ser
, el quinto , despus y as:

Denotemos al elemento en la posicin de dicha sucesin. Tendremos entonces que
y para n>2 tendremos que . Bueno, en algunos sitios la
sucesin empieza con , pero vamos, empezar por 1 o por 0 no nos va a afectar mucho.

Si buscis por internet podris encontrar muchos datos curiosos de dicha sucesin. Por ejemplo
juntando cuadrados cuyos lados vienen dados por dicha sucesin, se puede construir una espiral
como la de la imagen de arriba, espiral que por cierto se llama espiral de Fibonacci. Otra
curiosidad es que si hacemos el lmite de este ser el famoso nmero aureo
, pero es que esta no es su nica relacin con el nmero auero, tambin se tiene que

La primera vez que vi esta ltima relacin me sorprendi mucho, cmo es posible que la
expresin que acabo de poner d un nmero entero, y encima coincida con la sucesin de
Fibonacci. En cualquier caso, no es muy difcil comprobar que dicha igualdad es cierta, se puede
hacer por induccin. Y llegar a ella sin conocerla se puede hacer por ejemplo sabiendo
diagonalizar matrices.
Pero bueno, voy a centrarme como he dicho al principio en los primos de Fibonacci, que son
simplemente los nmeros primos que aparecen en dicha sucesin. Y es que si os fijis en la
sucesin, enseguida se ve que salen varios nmeros primos: 2, 3, 5, 13, 89, 233, 1597... No os
da la sensacin de que aparecen nmeros primos con demasiada frecuencia? A m al menos me
dio esa sensacin. Vamos a observar un poco la sucesin, qu trminos son primos? Pues
inicialmente tendremos los siguientes:

Uhm, no veis algo curioso? Fijaos en los ndices, es decir, en los nmeros tales que es un
nmero primo. Los que tenemos arriba son . No veis alguna particularidad? Si
nos olvidsemos del 4, todos los dems son nmeros primos. No solo eso, es que hemos
empezado por el primer primo impar y an no nos hemos saltado ningn nmero primo mayor.
Se tendr que si es un nmero primo entonces tambin lo es? Bueno, el 2 fallara, pero qu
pasa con los siguientes? Despus del 13, los siguientes nmeros primos son 17, 19, 23 y 29.
Pues se tiene que

Son nmeros primos? Pues no, 3 de ellos s, pero nos falla . Uy!, casi!, no es
primo pero solo tiene 2 factores. Una lstima, no tenemos una frmula para obtener nmeros
primos. An as da la sensacin de que hay muchos en dicha sucesin no? Habr infinitos
primos de Fibonacci? Pues..
Actualmente no se sabe si existen infinitos primos de Fibonacci.
De hecho lo que se ha observado es que la frecuencia de primos de Fibonacci disminuye bastante
conforme avanzamos en la sucesin. Aunque de los 10 primeros nmeos primos solo haya 2
tales que no sea primo, entre los 1229 primeros nmeros primos, solo hay 29 tales que es
un nmero primo. El mayor primo de Fibonacci (que est en el puesto nmero 33) conocido
hasta este momento (que yo sepa) es el que es un nmero con ms de 17.000
dgitos. Como veis, en matemticas no est todo inventado. Pero an nos podemos hacer varias
preguntas. Hemos visto que salvo , los primos de Fibonacci que nos han ido saliendo
tienen todos un ndice primo. Ser esto verdad? Pues s:
Todo primo de Fibonacci distinto a 3 tiene como ndice un nmero primo.
O dicho de otra forma, si no es un nmero primo y es distinto a 1 y 4, entonces tampoco ser
un nmero primo. Y como sobre todo esto es de lo que va la entrada de hoy, no me voy a limitar
a afirmarlo sino que os lo voy a demostrar de la forma ms sencilla que se me ha ocurrido, y que
sea autocontenida. Primero vamos a partir de la siguiente afirmacin:
Si un nmero m divide a un nmero n entonces divide a .
Ms abajo os demuestro esta afirmacin, pero primero vamos a ver cmo esta afirmacin nos
permite demostrar que todo primo de Fibonacci distinto a 3 tiene ndice primo:
Tomemos un primo de Fibonacci . Si no es un nmero primo, existir un nmero natural
y menor que que divida a , pero entonces por nuestra afirmacin tendremos que
divide a por lo que no puede ser un nmero primo. Por tanto no puede pasar que no sea un
nmero primo...
Ha sido sencillo? Pues ojo, algn error tiene que tener la demostracin ya que si estuviese bien,
al ser un nmero primo deduciramos que 4 es un nmero primo. Venga, antes de seguid
leyendo pensad un poquito en cul es el error y cmo solucionarlo... Os pongo en el siguiente
spoiler cul es el fallo y cmo solucionarlo:
Mostrar
Nos quedara solo probar que si divide a entonces divide a . Si buscis por internet, se
puede ver que se deduce a partir de la siguiente curiosa propiedad de la sucesin de
Fibonacci. Para dos nmeros, denotemos por el mximo comn divisor de
dichos nmeros, es decir, el mayor nmero entero que divida a ambos nmeros, se tiene entonces
que:

A partir de esta propiedad sera inmediato probar lo que queremos. Pero claro, tendramos que
probar esta propiedad tambin. No es excesivamente complicado, pero como sale demasiado
larga voy a probar por otro camino ms corto. An as mereca la pena comentaros la relacin de
la sucesin de Fibonacci con el mximo comn divisor. Voy a probar primero la siguiente
propiedad:

donde son nmeros enteros positivos. Para ver esto, voy a fijar un nmero entero positivo
y voy a hacer induccin sobre el elemento . Os acabo de poner un link sobre lo que es la
induccin (matemtica), pero vamos, no hace falta que lo leis, lo vais a ver claro. La prueba os
la pongo en el siguiente spoiler:
Mostrar
Ya podemos ver que si m divide a n entonces divide a . Esta misma afirmacin la
reescribimos de la siguiente forma:
Si entonces divide a .
Y esto lo vamos a demostrar de nuevo por induccin, en este caso sobre d:
Paso 1: Claramente es cierto para ya que en ese caso y por ello .
Paso 2: Supongamos que la afirmacin es cierta para cierto , es decir divide a .
Paso 3: Veamos qu pasa para . Utilizando la igualdad

con se tiene que

Ahora bien, por hiptesis de induccin (Paso 2) se tiene que existe un nmero entero tal que
y por tanto

y por tanto tenemos que divide a .
Espero que os haya resultado tan curioso como a m.