Buscar
 
 

Resultados por:
 


Rechercher Búsqueda avanzada

Últimos temas
» Comentarios sobre libro "Conócete a ti mismo" de Sawedal
por videlalu Lun Sep 05, 2016 9:41 am

» ¿Qué podemos hacer ante el terrorismo y sus consecuencias?
por Gwendoline Welden Lun Nov 16, 2015 2:23 pm

» Buen viaje, Don Sapo
por Kawabatake_Sanyuro Miér Sep 23, 2015 12:57 pm

» Pregunta abierta. (Sólo para despiertos)
por Kawabatake_Sanyuro Miér Sep 23, 2015 12:41 pm

» ¿Es tu primer visita a este sitio? Información útil para ti
por Gwendoline Welden Lun Jul 13, 2015 4:18 am

» Eutanasia Cacotanasia Ortotanasia y Distanasia
por Don Sapo Dom Mayo 03, 2015 10:45 pm

» El caballero verde -versión abreviada-
por Sawedal Vie Feb 27, 2015 3:12 pm

» ¿Has leído el libro "El Principito" de Saint Exupery?
por Don Sapo Sáb Oct 25, 2014 2:47 pm

» Breve monólogo reflexivo sobre el idioma de la ingle
por Sawedal Miér Oct 22, 2014 6:57 pm

» Película Man from earth (2007)
por Lighthunter Miér Mar 19, 2014 12:19 pm

» Dos sílabas (adivinanza)
por littlelulupis Dom Mar 09, 2014 2:25 am

» Pelicula La bicicleta verde Wadjda (2012)
por Don Sapo Vie Ene 31, 2014 6:41 pm

» La necesidad instintiva de los jóvenes de llamar la atención y destacar
por Don Sapo Miér Ene 29, 2014 3:18 pm

» Película "Final Cut: Hölgyeim és uraim" (2012)
por Don Sapo Sáb Ene 25, 2014 5:10 pm

» Sobre el uso de peyote o sustancias para elevación o práctica espiritual
por Don Sapo Jue Ene 16, 2014 2:23 pm

» 2013 el año más revolucionario y escandaloso de las últimas décadas
por Lighthunter Jue Ene 02, 2014 6:56 pm

» No temas equivocarte sino a ser imprudente y no aprender de tus errores
por Don Sapo Lun Dic 02, 2013 3:09 pm

» ¿Qué haría el rey Arturo como normas de caballería para la época actual?
por Don Sapo Jue Nov 28, 2013 3:16 pm

» ¿Cómo verificar la calidad de un microondas?
por lilylara Miér Jul 10, 2013 4:38 am

» Desde el desaliento
por Lighthunter Vie Jul 05, 2013 7:05 pm

» Lo que implica el caso de marginar a Evo Morales por Snowden
por Don Sapo Jue Jul 04, 2013 5:12 pm

» La transformación de las ideologías políticas
por jasmine12 Miér Jul 03, 2013 6:41 am

» ¿Qué es una verdad? .. ¿Acaso mi necesidad de construir en paralelo?
por Luis Rojas Vie Mayo 31, 2013 5:16 am

» Palabras para analizar y reflexionar en sus significados y connotaciones
por Yomemiconmigo Miér Mayo 29, 2013 8:07 pm

» ¿Qué y cuánto sabes de amor? ¿Te animas a probar? (Cuestionario abreviado)
por Sawedal Miér Mayo 29, 2013 3:22 pm

Para mensajes breves
VISITANTES
Hora Actual
RelojesWeb para Pisos!
Recomiéndanos con tus amistades
¡Recomienda esta página a tus amigos!
Powered by miarroba.com
Seguidores
Agregar a Favoritos
Agregar a favoritos
¿Quién está en línea?
En total hay 5 usuarios en línea: 0 Registrados, 0 Ocultos y 5 Invitados

Ninguno

[ Ver toda la lista ]


La mayor cantidad de usuarios en línea fue 429 el Miér Ago 17, 2011 12:30 am.

La multiplicación de los campesinos rusos

Ver el tema anterior Ver el tema siguiente Ir abajo

La multiplicación de los campesinos rusos

Mensaje  pepe2982 el Dom Sep 13, 2009 2:03 am



El sistema de multiplicación que todos aprendimos en el colegio es el más habitual en todo el mundo desde que se extendió la numeración arábiga (el sistema decimal que usamos en la actualidad), sin embargo hay otros muchos métodos para obtener el resultado de la multiplicación.
Uno de los más conocidos es el llamado método de los campesinos rusos (o simplemente, de los campesinos), un sistema que podemos definir como “lento pero seguro”. Los únicos conocimientos requeridos son saber sumar, así como dividir y multiplicar por dos, sin saberse ninguna otra tabla de multiplicación.
Comenzamos escribiendo los dos multiplicandos al principio de sendas columnas. En la de la izquierda, iremos duplicando progresivamente el valor del número obtenido, y en la de la derecha iremos dividiendo por dos, redondeando a la baja cuando sea necesario.
Cuando en la columna de la derecha lleguemos al uno, detenemos el proceso. Entonces nos deshacemos de todas las filas para las cuales el número de la derecha sea par. Después sumamos todas las filas restantes de la columna izquierda, y obtenemos el resultado.

Lo ilustraremos con un ejemplo, 105×68 (las medidas estándar de un campo de fútbol). Comenzamos haciendo las columnas, da igual qué número pongamos a cada lado:

105 | 68
210 | 34
420 | 17
840 | 8
1680 | 4
3360 | 2
6720 | 1

Ahora tachamos todas las filas en las cuales el número de la derecha es par:

105 | 68 este
210 | 34 este
420 | 17
840 | 8 este
1680 | 4 este
3360 | 2 este
6720 | 1

Sumamos los valores restantes de la columna de la izquierda: 420 6720 = 7140, que es exactamente el valor de 105×68, es decir, el área en metros cuadrados de un campo de fútbol estándar.

Desde luego, no es el método más efectivo para hacer una multiplicación, pero es una buena demostración de que en matemáticas siempre hay más de un camino.

En realidad, lo que estamos haciendo es descomponer el número de la derecha en potencias de dos. En el ejemplo, teníamos 105×68. Si descomponemos 68 en potencias de dos, tenemos que 68 = 64 4 = 2^6 2^2. Como la multiplicación es distributiva, está claro que 105×68 = 105×(64 4) = 105×64 105×4.
¿Cómo se conecta esto con el algoritmo? Comencemos por la columna de la derecha. En la primera fila, si el número de la derecha es par, quiere decir que a la hora de descomponerlo en potencias de dos, no aparecerá 2^0 = 1, por eso lo tachamos. (En caso de que el número de la derecha fuese impar, sí que aparecería el 1 en su descomposición. Por ejemplo, 5 = 4 1 = 2^2 2^0).
Ahora pasamos a la segunda fila. A la derecha, hemos dividido todo por 2. Sigamos con nuestro ejemplo: si 68 = 2^6 2^2, al dividir por dos tenemos 34 = 2^5 2. Ahora llega el paso clave: si el sumando 2^0 = 1 apareciese al descomponer el número de la segunda fila, equivaldría a que el sumando 2^1 = 2 apareciese en la primera fila (donde tenemos el número original).

En nuestro ejemplo, 34 vuelve a ser par. Esto quiere decir que 2^0 no aparece al descomponer 34 en potencias de dos. Si multiplicamos por dos, equivale a decir que 2^1 no aparece al descomponer 68 (nuestro número original) en potencias de dos.

¿Seguís el hilo? bien, pasemos a la tercera fila. En este caso tenemos 17 = 2^4 2^0. Si deshacemos el camino andado y multiplicamos por 4, tenemos que 68 = 2^6 2^2. Es decir, como el sumando 1 aparece al descomponer 17, esto equivale a que el sumando 4 aparezca al descomponer 68 = 17×4.
A la hora de dividir por dos nuevamente, como ya hemos contado la influencia del sumando 1, lo restamos: 17 – 1 = 16, 16 / 2 = 8. Por eso se redondea a la baja. 8 vuelve a ser par, tachamos la fila. En la siguiente iteración, 4 es par, tachamos la fila. Una vez más, 2 es par, tachamos la fila. Al final del todo, en la sexta iteración, obtenemos 1, que es impar, lo cual quiere decir que en nuestro número original aparecerá 2^6 en su descomposición.
Ya hemos acabado con la columna de la derecha. En ella, hemos visto como 68 se descompone en 2^6 2^2, y por tanto nuestra multiplicación original se descompone de la siguiente forma: 105×68 = 105×(64 4) = 105×64 105×4 = 105×(2^6) 105×(2^2).
¿Y qué hemos hecho en la columna de la izquierda? Pues precisamente ir multiplicando nuestro número original (105) sucesivamente por 2^0 = 1, 2^1 = 2, 2^2 = 4, etc. De modo que al final, cuando hemos descartado las filas que no nos interesan, precisamente nos ha quedado 105×(2^2) y 105×(2^6). Haciendo la suma, obtenemos el valor de la multiplicación original 105×68.

Demostración genérica
Para los que quieran una demostración matemática estricta, usaremos el principio de inducción (si no sabes lo que es, puedes dejar de leer aquí ). Denotemos A×B el producto de dos números naturales A y B usando el algoritmo habitual (la multiplicación de toda la vida con todas sus propiedades asociadas), y A*B el producto de dos números A y B usando el método de los campesinos rusos (sobre el cual a priori conocemos su ‘mecanismo’, pero no sus propiedades). Para B = 1, comprobamos que se cumple A×B = A*B, independientemente de cual sea el número A. Vamos a aplicar el principio de inducción sobre la variable B.

Supongamos la hipótesis de que para un B natural cualquiera se cumple 2A×[B/2] = 2A*[B/2]. ([n] denota la parte entera redondeando a la baja). Entonces, aplicando el algoritmo de los campesinos rusos, tenemos que

A*B = 2A*[B/2] x, siendo x = A si B es impar, x = 0 si B es impar (!!).

Por otro lado, por las propias características de la multiplicación habitual, es inmediato que

A×B = 2A×[B/2] x, siendo x = A si B es impar, x = 0 si B es par.

Como hemos supuesto 2A×[B/2] = 2A*[B/2], podemos extender nuestra hipótesis a que A×B = A*B.

Veamos ahora que si nuestra hipótesis es cierta para B, también lo es para B 1:

A*(B 1) = 2A*[(B 1)/2] x, siendo x = A si B 1 es impar (es decir, si B es par) y x = 0 si B 1 es par (es decir, si B es impar).

Y aquí hemos hecho una pirueta muy interesante, atención: si B es par, resulta que al hacer A*B tenemos que x = 0, de modo que A*B = 2A*[B/2]. Ahora, al hacer A*(B 1) tenemos que x = A… ¡pero [(B 1)/2] = [B/2]! (ya que estamos redondeando a la baja). Es decir, que

A*(B 1) = A*B A.

Por otro lado,

A×(B 1) = A×B A.

Aquí no tenemos que demostrar nada ya que en la multiplicación tradicional damos por sentada la propiedad distributiva. Como en un principio hicimos la hipótesis A×B = A*B, resulta que

A*(B 1) = A*B A = A×B A = A×(B 1).

Aplicando el principio de inducción, hemos demostrado que para cualquier número natural par B, A×B = A*B, es decir, el algoritmo ruso es totalmente equivalente al tradicional. Para los B impares, la demostración es totalmente análoga, a partir de la ‘pirueta’ simplemente hay que considerar B impar y los resultados salen igual.

Y como no hemos impuesto restricciones sobre A, queda demostrado que para cualquier pareja de números naturales, el algoritmo de los campesinos rusos (al que hemos denotado como A*B) es totalmente equivalente a la operación tradicional de multiplicación, denotada por A×B.


Fuente

Lindo para un Domingo a la madrugada.

_________________



Invitado Si te gustó el post, necesito tu opinión
avatar
pepe2982
Admin
Admin


Volver arriba Ir abajo

Re: La multiplicación de los campesinos rusos

Mensaje  Don Sapo el Dom Sep 13, 2009 2:13 am

¡MUY interesante.... para el que entienda de estas cosas! Porque para mí... es ruso complejo

_________________
-*-*-*-*-*-*-*-
Tú ¿estás haciendo algo por cambiar positivamente a la sociedad,
para que no haya tanta injusticia y desequilibrio social?
avatar
Don Sapo
Admin
Admin


http://centaurea.cultureforum.net

Volver arriba Ir abajo

Ver el tema anterior Ver el tema siguiente Volver arriba


 
Permisos de este foro:
No puedes responder a temas en este foro.