DP.
- AS - 5119 - 2007
AULA MATEMTICA DIGITAL
MKT eta ZKH o el algoritmo de
Aitor
(dedicado a Txomin, mi maestro)
Goyo Lekuona
Colegio La Salle - Legazpi de Zumarraga.
A la derecha, Goyo Lekuona, durante la entrega de
premios de la Primera edicin del concurso para la
mejor Unidad Didctica de "Profesores innovadores"
------------------------Bajo estas extraas siglas se esconden el
mximo comn divisor y el mnimo comn mltiplo
(son sus siglas en euskara). En este ejemplo
quiero ilustrar como los alumnos actuales deben
conocer los medios de los que disponen para facilitarles su labor. De igual manera que si ahora
me piden ir a Madrid, no se me ocurrira montarme en un burro y hacer el viaje, por qu a
los alumnos se les sigue pidiendo que utilicen
mtodos de tiempos pasados? No deberan dominar y utilizar, de manera adecuada por supuesto, las herramientas que la sociedad les
proporciona?
Hay un error extendido que consiste en decir
que mediante el uso de las nuevas tecnologas, la
hoja de clculo en este caso, los alumnos aprenden matemticas. No. Los alumnos aprenden matemticas y luego utilizan las herramientas de
las que disponen para hacer ms cmodo ese
trabajo. Pero, repito, primero ellos deben
aprender los conceptos matemticos, deben interiorizar los procesos, y una vez realizado ese
paso, pueden ayudarse del ordenador o la calculadora para trabajar ms cmodamente.
Lo cuento mediante un ejemplo. Este ao,
trabajando el mnimo comn mltiplo y el mximo
comn denominador, primero repasamos como les
han ido contando durante los diferentes cursos
su clculo. Primeramente lo hacan mediante listas de mltiplos o divisores, segn el caso, para
luego ir comprobando cuales eran comunes a las
diferentes listas.
[Link]
ISSN: 1988 - 379X
Y una vez localizados los comunes, elegir el
mnimo o el mximo segn fuese lo pedido.
Vemoslo en la prctica. Si les pedimos a los
alumnos que calculen el mcm y el MCD entre 6 y
15, la primera forma de abordar el trabajo que
ven los alumnos es realizando una serie de mltiplos para cada uno de los valores. Esto es, crearan dos listas una con los mltiplos del 6
6 12 18 24 30 36 42
48 54 60 66 72 78 84
y otra con los mltiplos del 15
15 30 45 60 75 90 105
120 135 150 165 180 195
Una vez concluida la primera tarea, el problema consiste en comprobar que valores aparecen repetidos en las dos listas, de manera que
as identificaramos a los mltiplos comunes. En
este caso tendramos los valores 30 y 60. Y entre ellos el mnimo comn mltiplo ser el 30
Ahora ya podemos pasar a la segunda de las
preguntas. Hallar el mximo comn divisor. Para
ello procedemos de forma anloga. Creamos una
lista con los divisores de cada uno de los nmeros, de manera que nos quedaran, para el 6, 6 3
2 y 1 y para el 15, 15 5 3 y 1. Al igual que lo realizado anteriormente, identificamos los valores
comunes a las dos listas ( el 3 y el 1) Y entre los
divisores comunes, el mximo es el 3
Claro, en cuanto los nmeros se hacen un poco
ms elevados que los del ejemplo, el asunto ya no
es tan sencillo. Confeccionar las listas, y sobre
todo identificar los nmeros comunes es una labor considerable, ya que por un lado las operaciones son mas difciles si nos piden calcular el
mcm y el MCD entre por ejemplo 51 y 85, las listas deben ser mas largas para detectar los elementos comunes en la mayora de los casos, y esta labor ya requiere una mayor atencin a la
hora de analizar los valores. Pero bueno, es una
manera. De hecho, como se puede comprobar en
el ejemplo colgado en
[Link]
Si nos aliamos con la hoja de clculo, puede
ser un buen sistema, ya que es sencillo de entender y el nico problema, el trabajo repetitivo, se lo pasamos al ordenador. Y contra mas
dominemos el ordenador, mas eficaz se nos puede hacer este sistema, pues contando con el
formato condicional, el propio ordenador es capaz de marcarnos los valores repetidos en las
dos listas.
Nmero 2 - Marzo 2008
Pero bueno. Posteriormente se les ensea a
calcularlo mediante la descomposicin en factores primos. Tambin es un sistema sencillo, pero
en cuanto aparecen factores primos elevados es
difcil darse cuenta y se complica mucho la resolucin. De manera que nuevamente estamos ante
un caso "sencillo" con los ejemplos preparados al
efecto, pero si intentamos aplicarlo sobre nmeros al azar, el asunto puede no ser tan sencillo.
10
De nuevo lo analizamos con un ejemplo.
Ahora nos piden calcular el mcm y el MCD entre 85 y 51. Con el sistema de las listas es largo,
de manera que vamos a trabajarlo mediante la
descomposicin en factores primos.
Este trabajo tiene nicamente dos pegas,
hacer las divisiones e identificar los nmeros
primos.
MKT eta ZKH o el algoritmo de Aitor - Goyo Lekuona
DP. - AS - 5119 - 2007
AULA MATEMTICA DIGITAL
ISSN: 1988 - 379X
Si la primera dificultad se supone superada ( no creo que sea mucho pedir realizar las divisiones
enteras para comprobar si el resto es cero ) la identificacin de los nmeros primos no es tan sencilla sobre todo cuando los valores estn mas all de los tpicos 2, 3, 5, 7, 11, 13... expresado mediante
una sencilla pregunta, es primo 331? y 539?
Pero bueno, como este tambin es de los tpicos ejemplos preparados para clase, los factores
primos que componen los nmeros no son muy grandes, de manera que los alumnos no tienen mucha
dificultad en calcular sus descomposiciones factoriales. Y ellos enseguida nos dicen que 85 es 517 y
la descomposicin factorial de 51 es 317, de manera que recordando que para calcular el Mximo
Comn Divisor debo tomar los factores comunes a su mnimo exponente, ya tengo que el MCD es 17.
Para el mnimo comn mltiplo debo tomar los factores comunes y no comunes a su mximo exponente, resulta que el mcm me sale de multiplicar 1753 = 255
Este sistema tiene considerables ventajas respecto al anterior. Adems me sirve para ensearles
que la multiplicacin de los dos nmeros es igual al producto del mcm por el MCD, lo cual supone un
gran avance, ya que me basta con calcular uno de los valores y el segundo lo saco a partir de una sencilla multiplicacin y divisin. Es fcil demostrarlo.
Todos los factores no comunes se incluyen en el mcm, y de los comunes uno se incluye en el MCD y
el otro en el mcm. De manera que todos los factores estn incluidos. Lo explico con un ejemplo. Sean
X e Y cuyas descomposiciones factoriales son
X = am bn c y la segunda,
Y= ar bn ds
n
Tenemos el factor b que se repite, de manera que una de sus apariciones va al MCD y la otra al
mcm. Entre am y ar el mayor de ellos va al mcm y el menor al MCD. Y los factores c y ds al ser no comunes van directamente al mcm. Con lo cual nos queda que
XY = (am bn c ) ( ar bn ds)
mcm MCD = (am bn c ds ) (ar bn )
Que como se puede deducir tienen igual resultado.
Pero bueno, seguimos teniendo el problema de identificar los nmeros primos que es el que hace
que el sistema, con nmeros elegidos al azar, no sea tan eficiente. De manera que llegados a este
punto vuelvo a meter en clase a mis amigos los clsicos griegos. En este caso a Euclides y su algoritmo.
[Link]
11
Nmero 2 - Marzo 2008
Sencillo de entender y sencillo de implementar. La nica objecin es la cantidad de operaciones que debemos realizar. Pero por suerte
para los alumnos disponemos de mucho mejores
medios, y esto no debera ser un obstculo.
El algoritmo de Euclides se basa en dividir el
mayor de los dos nmeros entre el menor, y
comprobar el resto. Si es 0, est claro que el
menor es divisor del primero. Y en caso de que el
resto no sea 0, sustituimos el mayor de los valores por el menor, y en lugar del menor utilizamos
el valor que nos ha salido en el resto. Dicho de
otra forma, volvemos a aplicar el algoritmo pero
ahora tomando el menor de los valores anteriores y el resto de la divisin efectuada. As vamos realizando las sucesivas divisiones hasta
hallar la que nos devuelve el resto 0, y el nmero
utilizado como divisor, es el Mximo Comn Divisor de los primeros dos nmeros. Y con el sistema explicado antes es fcil encontrar el mcm.
De manera que hemos encontrado otro sistema
de clculo, que no exige ms que realizar sencillas operaciones matemticas, eso s, puede que
tengamos que realizar muchas divisiones. Pero no
necesitamos pensar. Todo es muy mecnico.
De manera que en este caso tambin las hojas
de clculo sern unas grandes aliadas.
Llegados a este punto yo les pido que confeccionen una hoja de clculo que les permita, ante
dos nmeros al azar (solemos trabajar con la
funcin aleatorio) consigan encontrar el mcm y
el mcd. Me gustara que tu tambin, lector, te
pusieses en la misma tesitura. Encuntralo para
nmeros de 5 cifras por ejemplo. Vers como
tampoco nos resulta tan sencillo
Y lo mejor de la experiencia ha sido el caso
de Aitor, un alumno amigo de la ley del mnimo
esfuerzo. El me demostr que haba entendido
muy bien los conceptos, y por "ingeniera inversa" y una sencilla Casio fx-82ES era capaz de
encontrarlos en cuestin de minutos.
Como la calculadora CASIO no era sospechosa de contar con la funcin para calcular dichos
12
conceptos, le ret a que me encontrase el
m.c.m. y el m.c.d. le puse en dos casillas:
=[Link](1;100000)
y me gener dos nmeros 12121 y 5797
Y l, en pocos minutos me dijo que la respuesta era m.c.d. igual a 527 y el m.c.m.133331.
Ped algunos ejemplos ms y los respondi
bien salvo uno que no pudo aplicar directamente
su sistema. Pregunt cmo los calculaba y me dijo que escribindolos como fraccin en la Casio,
(escriba 12121/5797) la calculadora se lo simplificaba (en la pantalla mostraba al aceptar la
fraccin anterior 23/11). De manera que el valor
por el que divida debera ser el m.c.d. de ambos
nmeros. Entonces todo su trabajo consista en
teclear uno de los nmeros que yo le haba dado,
lo divida entre el resultando correspondiente y
ya tenia el m.c.d (el tecleaba 5797/11 y sale 527
o haciendo 12121/23 ) Y como habamos visto en
clase, multiplicando los dos nmeros de ejemplo
y dividiendo el resultado entre el m.c.d. consegua calcular el mnimo comn mltiplo
(12121*5797/527 da 133331 ).
As de sencillo, y as de listo. El nico problema es que la calculadora no devuelve fracciones de ms de 9 cifras, de manera que cuando
los nmeros eran primos entre s el sistema no
serva. Pero entre todos le dimos la solucin,
primero aplicar Euclides para lograr nmeros
mas pequeos y luego utilizar el algoritmo de Aitor.
Bueno, espero que con este ejemplo se entienda cual es la filosofa del Mtodo Lekuona.
De todas formas en
[Link]
tenis muchos mas ejemplos e informacin
para entender la forma de trabajar, y en
lekuona@[Link]
me tenis a vuestra disposicin para intentar
ayudaros en la medida de mis posibilidades.
Muchsimas gracias por vuestra atencin.
MKT eta ZKH o el algoritmo de Aitor - Goyo Lekuona