Anda di halaman 1dari 62

UNIVERSIDAD NACIONAL ABIERTA

TPICOS DE MATEMTICA
(Cdigo 575)

GUIA INSTRUCCIONAL
(VERSION PRELIMINAR)
Slo para uso instruccional
Sin valor comercial

Lic. Mara A. Arocha. S.

EDUCACIN
Mencin: Matemtica

Caracas, Febrero 2006


UNIVERSIDAD NACIONAL ABIERTA
VICERRECTORADO ACADMICO
SUBPROGRAMA DISEO ACADMICO
REA: EDUCACIN
CARRERA: EDUCACIN MENCIN MATEMTICA

TOPICOS DE MATEMTICAS
Cdigo: 575
Semestre: VII
U. C.: 4
Carrera. Educacin
Mencin: Matemtica
Cdigo: 508
Tipo de material: Gua Instruccional (Versin
Preliminar)
Compilador: Lic. Mara A. Arocha. S
Comit Tecnico:

Caracas, Febrero 2006

2
TPICOS
DE
MATEMTICA

INDICE

Introduccin 5
Modulo I: Tpicos de Matemticas aplicado al mbito del 7
saber
Unidad I. LECCIN 1.
1.1. LA HISTORIA Y LA MATEMTICA DISCRETA 8
1.2. RESOLUCIN DE PROBLEMAS HISTRICOS 9

LECCIN 2.
2.1. TCNICAS BSICAS DE CONTEO 13
2.2. RECURSIN, ITERACIN E INDUCCIN 14
2.3. ALGORITMOS 18
Mdulo II. Tpicos de Matemticas aplicado a la equidad en la toma 19
de decisiones.
Unidad II. LECCIN 3.
3.1. GRAFOS (REDES Y CIRCUITOS) 20

LECCIN 4.
4.1. MATRICES 20

LECCIN 5
5.1. OPTIMIZACIN Y VIABILIDAD 21

Unidad III. LECCIN 6.


6.1. ECUACIONES EN DIFERENCIA 23

LECCIN 7.
7.1. SISTEMAS PONDERADOS DE VOTACIN 35

LECCIN 8
8.1. CLASIFICACION Y PARTICIN 47
Mdulo III. Tpicos de Matemticas aplicado a la vida cotidiana. 50
Unidad IV. LECCIN 9.
9.1. CRECIMIENTO 51
9.2. INTRODUCCION A LA TEORIA DEL CAOS 52

3
LECCIN 10.
10.1. FRACTALES 54
10.2. CAOS E INTERACIN 58

Unidad V. LECCIN 11.


11.1. LOGICA BORROSA TEORIA DE CONJUNTOS 60
BORROSOS

LECCIN 12.
12.1. DIAGRAMA DE VORONOY 60

LECCIN 13
13.1. TRABAJOS PRCTIVOS CON APLICACIONES 61
EN OTRAS REA

4
INTRODUCCIN

El curso Tpicos de Matemticas es de carcter obligatoria terico prctico,


est ubicado en el diseo curricular de la mencin Matemtica en el VII semestre.

Esta asignatura se origina con la finalidad de ofrecerle al futuro docente de la


carrera de Educacin Mencin Matemtica una serie de nuevos conceptos y formas de
pensamientos que le permitan:
Situar la planificacin de la instruccin dentro del contexto del proceso
curricular.
Seleccionar y aplicar estrategias de enseanza y procedimientos de evaluacin,
acordes con su rea de especializacin.
Ser capaz de disear programa de instruccin y materiales necesarios para
llevarlo a cabo dentro del aula.
Que articule estos contenidos con otras reas como son: biologa, qumica,
ingeniera, informtica, sociologa, economa, etc.

Con este curso el docente podr concretar aspectos estudiados en otras


materias en su vinculacin con temas especficos de la matemtica y que le dan
sentido al Currculo Matemtico, a la Evaluacin Matemtica y a los Materiales
Instruccionales diseados con fines especficos.

Este curso contribuir a definir el quehacer cotidiano del docente en su actividad


de aula, marcar las pautas fundamentales de su actividad profesional.

Queremos que el futuro docente de la Carrera de Educacin Mencin


Matemtica se conforma a partir de habilidades, actitudes y conocimientos que aluden
a la accin docente en general. Por tal motivo es imprescindible en la discusin de
tpicos de matemticas sobre como abordar los conceptos, principios, operaciones y
aplicaciones que se pongan de manifiesto en los temas como grafos, matrices,
problemas de optimizacin, sistemas ponderados de votacin, tcnicas de conteo, etc.

No se puede abordar en una asignatura, o carrera de enseanza de todos los


conocimientos, destrezas y habilidades que deseamos tenga un docente. El presente es

5
un esfuerzo que pretende suministrar conocimientos y experiencias que le sirva como
futuro docente en el aula.

Para tener xito en este curso, tome algunas recomendaciones que debes tener
en cuenta:
1. La metodologa a seguir es propia de la enseanza a distancia, por lo
tanto es eminentemente activa y el aprendizaje se fundamenta en las
actividades de lectura, conocimiento y reflexin y elaboracin,
referidos a los contenidos del curso. En la medida que estudies cada
aspectos debes comenzar a elaborar tus propias opiniones, reflexiones
y transferir el conocimiento que va adquiriendo a otros contextos.
2. Revisa la unidad que vas a estudiar y el material de lectura disponible
para ello.
3. Debes tener muy presente cul es el tema de la unidad que vas a
estudiar y la intencionalidad del objetivo.
4. Mientras lees, realiza un anlisis e interpretacin del material escrito,
bien sea de texto preelaborados, material compilado de diferentes
textos y publicaciones y/o material diseado y producido en la
mencin.
5. Luego debes proceder a desarrollar las actividades establecidas en
esta gua instruccional, para extraer los elementos utilizados en el
material bibliogrfico en cuanto a sus aspectos conceptuales,
operatorios y de aplicacin, y resolucin de problemas.
6. En caso, que presentes alguna dificultad puede acudir al asesor o
comunicarte con el especialista en contenido.

6
OBJETIVO DEL MODULO I.
Aplicar diferentes tpicos
de matemticas en el
mbito del saber humano
relacionados con su
origen histrico.

OBJETIVO DE LA UNIDAD I.

Explicar los distintos


tpicos de matemticas
en el mbito del saber
humano.

CONTENIDO DE LA UNIDAD I.

LECCION 1.
1.1. LA HISTORIA Y LA MATEMATICA DISCRETA.
1.2. RESOLUCIN DE PROBLEMAS HISTRICOS.

LECCION 2.
2.1. TCNICAS BSICAS DE CONTEO.
2.2. RECURSIN, ITERACIN E INDUCCIN.
2.3. ALGORITMOS.

7
UNIDAD I.
Explicar los distintos
tpicos de
matemticas en el
mbito del saber
humano.

LECCIN 1.

LA HISTORIA Y LA MATEMATICA DISCRETA

La historia de la matemtica est llena de ancdotas, de problemas


interesantes, unos ya resueltos y otros sin resolver, que ustedes como futuros
docentes podrn utilizar para motivar a nuestros alumnos a estudiarla y desarrollar
actitudes positivas hacia ella.
El uso de la historia de la matemtica les permitira a ustedes como futuros
docentes a acercase a esta ciencia desde un punto de vista humano, con el fin de que
nuestros alumnos comprendan que la matemtica es simplemente creada por seres
humanos iguales que ellos.
Por tal motivo, un cierto conocimiento de la historia de la matemtica, debera
formar parte indispensable del conocimiento del matemtico general y del docente de
cualquier nivel, como lo son la Bsica, Media Diversificada y Profesional.
Sin embargo, la historia de la matemtica nos proporciona la aparicin de
nuevas teoras y nuevas formas de pensamiento, por el intento de resolver una
situacin, problemas, etc.
A raz de la aparicin de las computadoras, calculadoras cientficas y
graficadoras, con su gran capacidad de clculo, con su enorme rapidez, su versatilidad,
potencia de representacin grfica, las posibilidades para la modelizacin sin pasar por
la formulacin matemtica clsica, nos ha abierto una multitud de campos diversos,
como lo es la Matemtica Discreta.
La Matemtica Discreta es la parte de las matemticas que estudia objetos
discretos. La Matemtica discreta surge como una disciplina que unifica diversas reas
tradicionales de las Matemticas (combinatoria, probabilidad, geometra de polgonos,
aritmtica, grafos,...).

Actividades
1.1.1. Usted deber leer la Lectura 1: Matemtica Discreta. Talleres
divulgativos matemtica en accin de Francisco Santos que se
encuentra en la seleccin de lecturas.
1.1.2. Usted deber hacer un anlisis de la lectura realizada, con base a ese
anlisis, responda cree usted importante el uso de la matemtica
discreta en el aula de Matemtica? qu implicaciones tendra el uso de
la matemtica discreta si usted como docente debe desarrollar este
contenido?

8
1.1.3. Extraer los elementos utilizados en el material bibliogrfico en cuanto a
sus aspectos conceptuales, operatorios y de aplicacin, y resolucin de
problemas.

RESOLUCIN DE PROBLEMAS HISTRICOS.

La Resolucin de Problemas Histricos, nos permitira que nuestros alumnos


usen destrezas para resolver problemas: determinar cmo abordar un problema,
explicar el razonamiento y verificar sus resultados.

La resolucin de problemas histricos debera ser una herramienta para


objetivos tales como:
a. Sealar los problemas abiertos en cada poca, su evolucin, la situacin en la
que se encuentra actualmente.
b. Apuntar las conexiones histricas de la matemtica con otras ciencias, en cuya
interaccin han surgido tradicionalmente gran cantidad de ideas importantes.

Observe la siguiente lectura donde se utiliza la historia de la matemtica desde un


enfoque de resolucin de problemas

Elementos de Euclides: una aplicacin de la historia al aula,


enfocada desde la resolucin de problemas

Joaqun Fernndez Gago


Jos Gutirrez Bueno
Francisco Hinojosa Onieva
Damin Jimnez Vzquez
Emilio J. Muoz Velasco

El artculo se enmarca en el trabajo del Seminario Permanente de Historia de


las Matemticas de Mlaga. Se presenta aqu lo que fue una clase en que se les
plante a los alumnos una actividad construida sobre la mediatriz, extrada del
Libro I de los Elementos de Euclides. Metodolgicamente, se enfoca desde la
resolucin de problemas por ser ste el ambiente natural en las clases del
grupo elegido.

Introduccin Matemtica est motivado, tal como se


La accin del Seminario Permanente seala en el Diseo Curricular de la E.
de Historia de las Matemticas de S. O, por la reorganizacin de
Mlaga tiene como eje el diseo de conceptos que hace el alumno al
actividades y su puesta en prctica en desenfocarlos de su contexto cientfico
las clases a travs del estudio entre actual.
otros temas de la influencia del Por ejemplo, en el caso concreto del
conocimiento y de la utilizacin de la lenguaje matemtico se pueden
Historia de las Matemticas en el comprender su arbitrariedad y su
aprendizaje de su lenguaje. El hecho eficacia al comparar los mtodos de
de centrarse en Historia de la los griegos con los de Fermat.

9
Tambin es de destacar la importancia 6. Favorecer el gusto por la certeza,
de la historia para contribuir a que los incitando a los alumnos a que
estudiantes aprecien el papel que las fundamenten sus propios
Matemticas han jugado y siguen resultados.
jugando en el desarrollo cientfico y en 7. Ver la matemtica ms como un
el progreso de la humanidad. conjunto de resultados estticos.
Lo que aqu se presenta es producto 8. Incitar a los alumnos a utilizar el
de una clase dirigida a los alumnos de mtodo ensayo error.
2 de BUP del Instituto de Bachillerato Motivacin
Licinio de la Fuente, en Con (Mlaga). Se comienza planteando a los alumnos
En ella se promueve una dinmica el siguiente problema para que lo
participativa orientada desde intenten resolver como quieran.
continuas preguntas, incitando a que Dnde situaras una fbrica que
el alumno busque las respuestas para equidista de dos pueblos separados
incidir sobre la formacin y por una cadena montaosa?
reestructuracin de sus conocimientos. Qu se te ocurre?
A la vez, se pretende que los alumnos
desarrollen su capacidad de expresin
oral para obtener mayor precisin en
el dominio del lenguaje matemtico.
Esta actividad contienen muy poco del
estilo deductivito de los Elementos de
Euclides, ya que la estructura natural
de la clase en que trabajamos es la
tpica de resolucin de problemas (en
el sentido que inici Polya)
Objetivos
1. Extraer el concepto de mediatriz de
su actual contexto cientfico,
enfocndolo primero desde un punto
de vista emprico (previo al mtodo Cuntas posibilidades tienes de
deductivo de los griegos), y despus colocar la fbrica?
desde la perspectiva de la Te suena algo a la asignatura de
geometra clsica (construccin de Dibujo?
Euclides) Respuestas de los alumnos
2. Potenciar el uso del lenguaje En primer lugar observamos, al
algebraico y observar sus ventajas e pasar por sus bancas, que todos van
inconvenientes. respondiendo que slo hay una. Ms
3. Relacionar los conceptos de tarde afirman que dos. Ello es
distancia, ngulo, bisectriz, porque anteriormente, con otra
mediatriz, recta, tringulo, lugar actividad, han construido con regla
geomtrico. y comps un triangulo equiltero.
4. Incitar al alumno a entender un En este punto pregunto: Slo hay
problema por medio de preguntas dos? Rpidamente responden que
tipo: Cules son los datos?, Cul hay infinitas, aunque algunas
es la incgnita?, Cul es la todava no lo tengan claro. Es el
condicin?. momento de reorganizar la
5. Incitar al alumno a usar y reconocer informacin y ver en qu se han
estrategias para resolver equivocado. Pronto surgen
problemas: hacer ms fcil el explicaciones, afirmando que la
problema y buscar semejanzas con distancia de la fbrica a los pueblos
conceptos o problemas conocidos, o no tiene por qu ser la misma que
escoger una notacin adecuada. la distancia entre los pueblos.

10
Construccin euclidiana Por qu Euclides no us
Ellos leen la que viene a coordenadas?.
continuacin extrada de la Alumnos: Sobre el primero se
Proposicin 10 del Libro de los observan por las bancas las
Elementos de Euclides. siguientes estrategias:
1) Llamamos AB al segmento que - Usar el teorema de Pitgoras. Su
queremos dividir en dos; a partir de razonamiento consiste en que las
ste construimos el tringulo partes en que queda dividido el
equiltero ABC. segmento son los catetos de dos
2) Calculamos ahora la bisectriz del tringulos rectngulos iguales.
ngulo ACB. Esta recta es la - Usar la trigonometra que ya
buscada. conocen: las partes en que queda
dividido el segmento como el
coseno de un mismo ngulo.
- Doblando el papel por la altura
ellos ven que son iguales.
Respecto al segundo problema se
establece un dilogo muy
(Para dibujar la bisectriz de un interesante.
ngulo, te ser muy til la Profesor. Vamos a plantear el
Proposicin 9, o cualquier libro de problema: Cules son los datos?,
Dibujo) cul es la incgnita?, cul es la
Para los alumnos no presenta condicin?
mucho inters, pues prcticamente Alumnos: Los datos son que distan
ellos la haban hecho ya a partir de de los pueblos igual.
la Motivacin. Profesor: Mejor, eso lo ponemos en
Ejercicios la condicin!
Les proponemos los siguientes: Alumnos: Los datos son los dos
1) En el tringulo equiltero ACB, la puntos o pueblos.
altura divida a la base en dos Profesor: Cmo los llamamos?
partes iguales. Es esto cierto en Alumnos: Por ejemplo A y B. (Surge
cualquier tringulo?. Intenta la siguiente pregunta) Pero quines
Justificar. son A y B?
2) Se llama mediatriz (*) de un Profesor: Como no los conocemos
segmento al lugar geomtrico de los hagmoslo ms fcil y supongamos
puntos del plano que equidistan de que son dos puntos concretos del
los extremos de dicho segmento. plano, como por ejemplo A(3,0) y
Escribe en coordenadas cartesianas B(0,3).
la ecuacin de la mediatriz de un Centrmonos ahora en la condicin.
segmento: comienza por ejemplo Alumno: Yo tengo otra condicin, y
con los puntos A(3,0) y B(0,3). es que la recta es la perpendicular
Pasa la mediatriz por el punto que divide a la distancia AB en dos.
(0,0)? y por (15,15)?. Responde Profesor: Est muy bien pero queda
de dos formas distintas a esta mejor expresado diciendo que es la
pregunta: por el dibujo y por la perpendicular al segmento AB que
ecuacin de la recta. Hazlo ahora de pasa por el punto medio AB.
una forma ms general eligiendo Bueno ya podis atacar el
dos puntos (x1,y1) y (x2,y2). problema! Usemos la estrategia A
3) Busca cinco puntos que estn a la qu os suena?.
misma distancia de A y que de B. (sigue a continuacin un silencio
4) Qu diferencia encuentras entre lo que no entiendo muy bien). Si, algo
que hizo Euclides y lo que has de lo que tenemos escrito en la
hecho t en el ejercicio anterior? condicin lo hemos dado en clase.

11
Alumnos: la distancia entre Por ejemplo, el punto (15, 15) est
puntos? (lo dicen dudando). en la mediatriz porque es el punto
Profesor: Vamos a traducirlo al medio del segmento Ab. Bueno,
lenguaje algebraico de Fermat. usar ahora la otra estrategia,...
Alumnos: (x, y) est en la mediatriz (pero toca el timbre y pasan de m).
cuando d((x, y)(3,0)) = d((x, (*) Es importante aclarar que
y)(0,3)) Euclides en ningn momento de la
Profesor: Bueno ahora decidme Proposicin 10 llama mediatriz la
cmo se calcula la distancia entre recta que buscamos. Es ms, ni
puntos. siquiera demuestra que la recta
Alumnos: Se busca un tringulo buscada sea el lugar geomtrico de
rectngulo en los puntos A y B. los puntos del plano que equidistan
Profesor: No hace falta que lo de dos puntos fijos.
deduzcis, decidme la frmula.
Alumnos (a coro): raz cuadrada de Bibliografa
x1-x2 al cuadrado ms y1-y2 al BOYER, CARL B. (1 986) Historia
cuadrado. de la matemtica. Ed. Alianza,
Profesor: Quin es aqu x1? Quin Madrid.
es aqu x2? quin es y1? Quin es GUZMN, Miguel de. (1 986).
y2?. Aventuras Matemticas. Ed.
Despus de pensar las variables Labor, Barcelona.
escriben la formula HEATH, THOMAS L. (1 956). The
( x 3) 2 y 2 x 2 ( y 3) 2 Thirteen Books of Euclid`s
Profesor: Bueno, slo queda ahora Elements. Dover.
hacer clculos. MASON, J. BURTON L. STACEY
Alumnos: Para quitar las races K. (1 989). Pensar
elevamos al cuadrado? matemticamente. Ed. Labor
Profesor: S. MEC, Barcelona.
Alumno: Es (x-3)2 = x2 9? Polya, g. (1 965). Como plantear
Profesor: No, recuerdas del ao y resolver problemas. Ed. Trillas.
pasado la frmula x2+32 - 6x? Mxico.
Alumno: Ah! Ya recuerdo!
Profesor: Qu queda despus de
los clculos?
Alumnos: - 6x + 6y = 0.
Profesor: Si os da igual y = x, que
es la ecuacin explicita de una
recta.
Es lgico el resultado que ha
salido?
Alumnos: No entiendo.
Profesor: Si, nos ha salido una recta
que pasa por el (0,0). Pero eso yo
ya lo saba sin hacer clculos, por
qu?.
Alumnos: Porque (0,0) est
separado de A tres unidades, y
(0,0) est separado de B tambin
tres unidades.
Profesor: En efecto! y por qu los
puntos tienen la x igual a la y?
(Silencio que si entiendo)

12
Actividades
1.2.1. Analic la lectura realizada anteriormente.
1.2.2. Usted deber leer la Lectura 2: La historia de la Matemtica y de la
ciencia como estrategia en la didctica de resolucin de problemas por
Israel Mazaro Triana y Lectura 3: Recopilacin de Problemas Histricos,
que se encuentran en la seleccin de lecturas.
1.2.3. Con base a esa lectura deber seleccionar un tema o tpico de
matemtica incluido en el currculo de la Tercera Etapa de Educacin
Bsica o de la Educacin Media, Diversificada y Profesional, para disear
una actividad utilizando la historia de la matemtica, trate de ser
creativo e innovador(a) al momento de realizar la tarea

LECCIN 2.

TCNICAS BSICAS DE CONTEO.


Al contar objetos, lo que realmente se hace es tomar a cada uno de los objetos
que ha ser contado y luego se le asocia un nmero, 1, 2, 3, etc, hasta que ya no hay
objetos. Este mtodo de contar se emple aun antes de que los nmeros tuvieran
nombres y smbolos. Los hombres despus de las cavernas determinaban con piedras
cuntos animales de sus hatos de ganado no regresaban del pastoreo. Por cada vaca
que sala, se colocaba una piedra al lado. Conforme regresaba cada vaca, se eliminaba
una piedra de la pila. Si despues de que regresaban las vacas quedaban piedras,
entonces se saba que se haban perdido algunos animales. Es importante hacer notar
que los caverncolas hicieron esto sin haber tenido un lenguaje o simbolismo para los
nmeros.
Las tcnicas de contar son universales, y se han encontrado en todas las
sociedades estudiadas hasta ahora. Estas tcnicas han dado origen al concepto de
nmero y a la Aritmtica. Surgen ligadas a la necesidad de:
comunicar informacin referente al tamao (la numerosidad) de las
colecciones de objetos (cardinal de la coleccin).
indicar el lugar que ocupa o debe ocupar un objeto dentro de una coleccin
ordenada de objetos (ordinal del objeto).
En las sociedades prehistricas -cazadores y recolectores- se plantea ya,
aunque sea a pequea escala, la necesidad de responder a la pregunta, cuntos hay?
o cuntos son?. Tambin aparece la necesidad de establecer un orden de actuacin:
qu se hace primero?, quin interviene en segundo lugar?, etc. A partir de esas
necesidades sociales se desarrollan diferentes tcnicas de recuento que han ido
evolucionando a lo largo de la historia. En nuestra sociedad se utiliza
predominantemente una tcnica de conteo con palabras, aun cuando se conservan
vestigios de otras varias tcnicas.
Cada coleccin de "objetos numricos" vamos a llamarla "sistema numeral" o
sistema de representacin numrica. El hecho de que dos colecciones de objetos sean
coordinables se expresa diciendo que representan el mismo nmero. De este modo los
nmeros no son objetos como pueden ser una mesa, un perro, etc.; se dice que son
"objetos ideales" o abstractos. En definitiva, interesa considerarlos como "maneras de
hablar" ante ciertas situaciones en las que reflexionamos sobre las actividades de
recuento y ordenacin y los instrumentos que usamos para esas actividades.

13
Actividades
2.1.1. Usted deber leer la Lectura 4: Ensear probabilidad en primaria y
secundaria? Para qu y por qu? por Liliana Jimnez M., Jos Rafael
Jimnez F en la seleccin de lecturas.
2.1.2. Defina que es Tcnica de Conteo, y de qu manera utilizara usted la
lectura realizada anteriormente en el aula, diga su pro y su contra.
2.1.3. Usted deber buscar libros de matemtica de Educacin Bsica o
Educacin Media, Diversifica y Profesional y describir la forma como es
dada la tcnica de conteo y de que forma usted como docente impartira
una actividad de tcnica de conteo.

RECURSIN, ITERACIN E INDUCCIN.


Consideremos el problema de las Torres de Hanoi.

Problema 1. El objetivo de este


1 2 3 antiguo acertijo es pasar la
torre de discos a cualesquiera
de la estaca 1 a la estaca 3
con el mnimo posible de
movimientos. Se puede mover
solamente un disco cada vez.
No se puede colocar un disco
sobre otro que sea ms
pequeo.

En la tabla 1, n representa el nmero de discos de la torre, M representa el


menor nmero de movimientos que toma pasar estos discos a las estacas vacantes.

TABLA 1.

n M
1
2
3
4
5
6
.
.
.
.- Cul es el mnimo nmero de movimientos con cuatro discos?.
Si an representa el nmero de pasos para llevar una torre compuesta por
n discos de la estaca 1 a la 3; entonces cmo encontramos una ecuacin recursiva
para hallar an+1?
Como las torres 2 y 3 (que inicialmente estn vacas) juegan (o pueden jugar)
un papel simtrico, entonces an tambin representa el nmero mnimo de movimientos
necesarios para llevar la torre de la estaca 1 a la 2, usando la estaca 3 como auxiliar.

14
1 2 3

1 a 2 3

1 2 1 3

1 2 a 3

La secuencia grfica anterior nos permite deducir que an+1, el nmero mnimo
de movimientos necesarios para trasladar la torre de la estaca 1 a la 3 es igual a
2an + 1; esto es an (nmero mnimo de movimientos requeridos para llevar n discos de
la estaca 1 a la 2); ms 1 movimiento para llevar el disco mayor de la estaca 1 a la 3;
ms an (nmero mnimo de movimientos necesarios para llevar n discos de la estaca 2
a la 3).
En consecuencia, obtenemos la relacin de recurrencia
an+1= 2an + 1, n 1
a1=1

Rellenemos la tabla 2, para hallar el mnimo nmero de movimientos con cuatro


discos y veamos qu sucede cuando se toman siete discos.

TABLA 2.
n M
1 1
2 3
3 7
4 15
5 31
6 63
7 127
8 255
9 511
.
.
.

15
.- Encuentre un patrn que podra dar la solucin para 64 discos?
.- Cree que el procedimiento de las diferencias finitas, se puede aplicar a
este problema?

Procedamos a utilizar tabla 2 y restemos los trminos consecutivos, entonces


nos quedar:
TABLA 3.

n M
1 1
2
2 3 2
4 2
3 7 4 2
8 4 2
4 15 8 4 2
16 8 4 2
5 31 16 8 4 2
32 16 8 4
6 63 32 16 8
64 32 16
7 127 64 32
128 64
8 255 128
256
9 511
.
.
.
.- Por qu razn no se puede resolver por el mtodo de las diferencias
finitas?.
.- Cree poder obtener otro procedimiento, para hallar la solucin para 64
discos?.
.-Podra utilizar la tabla 3, para hallar este valor a pesar de no poderse
obtener por diferencias finitas?
.-Existe entre ellas una regularidad?. Cul?.
.- Cmo aumentan?
.- Cul es la diferencia entre dos trminos consecutivos?

Este problema no se puede resolver por el mtodo de las diferencias finitas, ya


que la observacin en la tabla 3, nos permite sugerir que, a medida que se van
restando las diferencias y nos movemos hacia la derecha, siempre termina arribando a
2 , 4, 8, 16, 32, 64,..(sealados en cursiva y negrita en la tabla 3) y que el trmino
que permanece constante es slo el dos, lo que no nos garantiza la permanencia de la
constante.

16
Por la tabla 3, tenemos las siguientes relaciones:

CUADRO 1.
Caso 1. Caso 2
a1 1 0 2 0
a1 1 2 1 21 1
a 2 3 1 2 2 0 21 a2 3 4 1 2 2 1
a 3 7 3 4 1 2 2 2 2 0 21 2 2 a3 7 8 1 23 1
a 4 15 7 8 2 0 21 2 2 2 3 a4 15 16 1 24 1
a5 31 15 16 2 0 21 2 2 2 3 2 4 a5 31 32 1 25 1
. .
. .
. .
a n 2 n 1 ........... 2 3 2 2 21 2 0 an 2 n 1

.- Cul cree que sea la solucin, segn el cuadro 1?


.- Cul es el mnimo nmero de movimientos con cuatro discos?
.- Cul es la frmula para el menor nmero de movimientos necesarios
para pasar n discos?
.- Qu relacin hay entre el caso 1 y el 2?

La solucin general, 2 1 , no es un polinomio. Por esta razn, este problema


n

no se puede resolver por diferencias finitas.

El patrn para el nmero de movimientos que cada disco hace es:

2n 1 = 2n 1 ........... 23 22 21 20

Nmero total Disco ms Disco ms


(mnimo de pequeo grande.
movimientos).

Actividades
2.2.1. Usted deber buscar, varios libros de Primero y Segundo ao de Media,
Diversificado y Profesional, y analizar de que forma son manejado los
trminos de recursin, iteracin e induccin.
2.2.2. Tomando en cuenta la actividad presentada anteriormente, usted deber
realizar una propuesta de una actividad que aplicara en el aula de
matemtica en la Media Diversificada y Profesional.

17
ALGORITMOS.
En el curso Didctica de la Aritmtica (cdigo 542) se presenta un algoritmo de
la sustraccin no estndar por el profesor Angel Miguez.

Actividades
2.3.1. Usted deber leer en la gua instruccional de Didctica de la Aritmtica,
pagina 11 17, donde se encuentra un algoritmo.
2.3.2. Cree usted que la matemtica debe ensearse por algoritmo, diga cuales
son los pro y los contra.
2.3.3. Que diferencia hay entre patrones y algoritmo en matemtica. Si no la
hay justifique su respuesta.

PRIMERA ENTREGA DE ASIGNACIN


Debes entregar por escrito todas las actividades propuestas del Mdulo I (unidad I)
a ms tardar la 5 semana del semestre a travs de la valija de la Universidad, esto
con la finalidad de que tu trabajo sea revisado y en caso de necesitar mejorarlo,
tengas oportunidad de hacerlo. Es necesario que para la entrega de estas
actividades sigas las orientaciones que presentamos a continuacin:
Debes ser conciso y preciso en las respuestas.
Si usas un procesador de palabras debes usar como mnimo una letra tamao
11 puntos y mximo 12 puntos, usa tipos de letra sencillos. Usa hojas tamao
carta. Si no dominas el uso del editor de ecuaciones, smbolos, tablas, grficos
y dibujos deja el espacio en blanco en el sitio correspondiente y hazlo a mano
con un bolgrafo o un color de tu agrado.
Si vas a realizar el trabajo a mano usa letra legible y clara. Debes usar un block
de hojas tamao carta de una lnea. Preferiblemente hazlo en bolgrafo azul
para facilitar su lectura.
Responde de manera ordenada, secuencial.
El trabajo debe estar limpio y legible.
El trabajo a entregar no debe estar encuadernado, simplemente engrapado
en el orden correspondiente y a lo sumo en una carpeta sencilla.

18
OBJETIVO DEL MODULO II.
Investigar los distintos
tpicos de matemticas en
cuanto sus aspectos
conceptuales, operatorios y
de aplicacin que permitan la
compresin e interaccin en
la realidad con la toma de
decisiones.

OBJETIVO DE LA UNIDAD II.

Explicar grafos, matrices


y optimizacin en cuanto
a sus aspectos
conceptuales, operatorios
y de aplicaciones.

CONTENIDO DE LA UNIDAD II.

LECCION 3.
3.1. GRAFOS (REDES Y CIRCUITOS).

LECCION 4.
4.1. MATRICES.

LECCION 5.
5.1. OPTIMIZACIN Y VIABILIDAD.

19
UNIDAD II.
Explicar grafos,
matrices y optimizacin
en cuanto a sus
aspectos conceptuales,
operatorios y de
aplicaciones.

LECCIN 3

GRAFOS (REDES Y CIRCUITOS)


En la teora de grafos, cuyo origen histrico suele situarse en el conocido
problema de los sietes puentes de Knisberg propuesto por Euler (1736), los grafos
son modelos matemticos de numerosas situaciones reales, por ejemplo: un mapa de
carreteras, un plano de un red de metro de una ciudad, un plano de un circuito
elctrico, etc., son grafos que representan esquemticamente situaciones reales.

Actividades
3.1.1. Usted deber leer la Lectura 5: Grafos (redes y circuitos) y analizar dicha
lectura.
3.1.2. En caso de ser necesario usted puede buscar otras bibliografas como la
disponible en internet
(http://www.dma.fi.upm.es/gregorio/grafos/CamMin/teoria/te
oria.htm, por Hernndez, G.
3.1.3. Extraer los elementos utilizados en el material bibliogrfico en cuanto a
sus aspectos conceptuales, operatorios y de aplicacin, y resolucin de
problemas.

LECCIN 4

MATRICES
Las matrices adems de usted verlas como tema obligatorio en la carrera de
educacin mencin matemtica, es dada en la media diversificada y profesional, sin
embargo, nuestros alumnos de aula, tiene una confusin sobre que es una columna y
que es una fila, es decir cul es la diferencia entre ellas.

20
Actividades
4.1.1. Usted deber leer la Lectura 6: Matrices por Mara Victoria Vegun Casas,
este es una lectura no muy profunda pues la idea es observar la
importancia de las matrices y su origen.
4.1.2. Usted deber proponer una actividad sencilla, donde el alumno llegue a
la conclusin de qu es una matriz, tipos de matrices y propiedades de
las matrices en suma y multiplicacin.

LECCIN 5

OPTIMIZACION Y VIABILIDAD
Actividades
5.1.1. Usted deber leer la Lectura 7: La matemticas de todos los das.
Problemas de optimizacin, por Emma Castelnuovo.
3.1.2. Usted deber analizar la lectura y deber hacer una propuesta de una
actividad para ser evaluada en el aula.

21
OBJETIVO DEL MODULO II.
Investigar los distintos
tpicos de matemticas en
cuanto sus aspectos
conceptuales, operatorios y
de aplicacin que permitan
la compresin e interaccin
en la realidad con la toma
de decisiones

OBJETIVO DE LA UNIDAD III.

Demostrar ecuaciones en
diferencia, toma de
decisiones, clasificacin y
particin.

CONTENIDO DE LA UNIDAD III.

LECCION 6.
6.1. ECUACIONES EN DIFERENCIA.

LECCION 7.
7.1. SISTEMAS PONDERADOS DE VOTACIN

LECCION 8.
8.1. CLASIFICACIN Y PARTICIN

22
UNIDAD III.
Demostrar
ecuaciones en
Diferencia, toma de
decisiones,
clasificacin y
particin.

LECCIN 6

ECUACIONES EN DIFERENCIA

Capitulo1. Ecuaciones en Diferencia con aplicaciones, por Takahashi, T.


1990.

1 LEY DEL CRECIMIENTO


1.1 PROGRESION GEOMTRICA
Cuando una cantidad se incrementa muy rpidamente en su valor, de una
manera especial que precisaremos en esta seccin, se dice que vara en progresin
geomtrica. En seguida se considera un problema de progresin geomtrica
presentado en un libro de texto de matemticas titulado Jinkoki, que fue
ampliamente utilizado en Japn en el siglo XVII.
"A principios de ao nuevo aparece una pareja de ratones, quienes tienen
luego una camada de 12 cras. El nmero de ratones es ahora 14. En
febrero no solamente la pareja inicial, sino tambin cada una de las
nuevas parejas, da lugar a 12 cras. El nmero total de roedores se
convierte en 98. En esta forma, una vez por mes cada pareja de ratones
de cada una de las generaciones tiene una camada de 12 cras. Cul es el
nmero total de ratones al final de diciembre?"
La respuesta que aparece en el libro es 27 682 574 402, que equivale a 2
multiplicado por 7 elevado a la potencia 12. Aunque no es muy difcil obtener dicha
respuesta, consideremos el problema con cierto detalle.
Primeramente, las condiciones del problema se resumen como sigue:
(i) Hay dos ratones a principios de enero.
(ii) Cada pareja tiene 12 cras en cada mes, es decir, el incremento del nmero
de ratones es de 6 por 1.

23
Si bien debemos encontrar el nmero de ratones presentes al final de
diciembre, para determinarlo con xito de acuerdo a las condiciones anteriores,
formulemos ecuaciones cuyas incgnitas sean las cantidades de ratones al finalizar
cada uno de los meses de enero a diciembre.
Denotemos por U(1), U(2), . . ., U(12) al nmero de ratones en enero,
febrero,..., diciembre, respectivamente. Inicialmente hay dos ratones y a fines de
enero el nmero de ratones llega a ser U(1). Por lo tanto el incremento de dicho
nmero es U(1) - 2, que es igual a 6 x 2 por la condicin (ii). Consecuentemente,
U(1) - 2= 6 x 2. (1.1)
Ahora, como U(1) es tambin el nmero de ratones al principio de febrero, el
incremento del nmero en dicho mes es igual a U(2) - U(1), que es igual a 6U(1) por
la condicin (ii);
U(2)- U(1) = 6U(1). (1.2)
Del mismo modo, por la condicin (ii), el incremento del nmero de ratones en
cada uno de los meses restantes est dado por las siguientes ecuaciones
U(3) - U(2) = 6U(2), U(4) - U(3) = 6U(3).
U(5) - U(4) = 6U(4), U(6) - U(5) = 6U(5).
U(7) - U(6) = 6U(6), U(8) - U(7) = 6U(7), (1.3)
U(9) - U(8) = 6U(8), U(10) - U(9) = 6U(9),
U(11) - U(10) = 6U(10), U(12) - U(11) = 6U(11).

Las expresiones (1.1), (1.2) y (1.3) forman un sistema de ecuaciones


simultneas con doce incgnitas U(1), U(2), ..., U(12). Para resolverlas, primero
transpngase el segundo trmino del primer miembro de la ecuacin (1.1) al segundo
miembro. Entonces
U(1) = 6 x 2 + 2 = 7 x 2 = 14.
Tambin transpnganse los segundos trminos del primer miembro de las
ecuaciones (1.2) y (l.3) al segundo miembro. Entonces la ecuacin (1.2) se convierte
en
U(2) = 6U(1) + U(1) = 7U(1).
Sustituyendo el valor de U(1), se tiene
U(2) = 7 X 14 = 98.
De la misma manera, sucesivamente se
obtiene
U(3) 7U(2) = 7 x 98 = 686, U(4) = 7U(3) = 7 x 686 = 4802, . . .
Para poder observar la regularidad, es mejor representar estos valores en

24
forma de exponentes, esto es,
U(2) = 7 7 2 = 72 2. U(3) = 7 72 2 = 73 2,
U(4) = 7 73 2 = 74 2.
En vista de estas expresiones, es de esperar que los valores de U(5) y los
trminos siguientes sean dos veces 7 elevado a la potencia que indica el nmero del
mes correspondiente. En efecto
U(5) = 7U(4) = 7 74 2 = 75 2, U(6) = 7U(5) = 76 2,
U(7) = 7U(6) = 77 2, U(8) = 7U(7) = 78 2,
U(9) = 7U(8) = 79 2, U(10) = 7U(9) = 710 2,
U(11) = 7U(10) = 711 2, U(12) = 7U(11) = 712 2,
como se esperaba. Se puede verificar, mediante sustitucin, que estos valores son
soluciones de las ecuaciones (1.1), (1.2) y (1.3).

De esta manera el problema queda resuelto. Sin embargo, en el desarrollo


anterior fue necesario escribir muchas frmulas semejantes. Resumiendo dichas
frmulas, volvamos a escribirlas como sigue.
Representemos los meses del primero al ltimo mediante la literal t. Es decir, t
es una variable cuyo valor recorre los enteros del 1 al 12. Anlogamente, sea U(t) el
smbolo que representa a U(1), U(2),..., U(12). U(t) denota el nmero de ratones
presentes al final del t-simo mes. En primer lugar, si se analizan las ecuaciones
(1.1), (1.2) y (1.3), se observa que las ecuaciones (1.2) y (1.3) representan la
relacin que existe entre el nmero de ratones en un mes determinado y el
correspondiente al mes anterior. Aunque la ecuacin (1.1) parece un poco diferente, si
se denota por t = 0 el principio de enero y se establece U(0) = 2, la ecuacin (1.1) se
convierte en
U(1) - U(0) = 6U(0),
que es de la misma forma que las ecuaciones (1.2) y (1.3). Puesto que el nmero de
ratones al principio del t-simo mes es U(t - 1), las ecuaciones (1.1)-(1.3) se resumen
en la frmula
U(t) - U(t - 1) = 6U(t - l), (1.4)
Si se sustituye t = 1 en esta ecuacin, resulta U(1) U(O) = 6U(0) que es
precisamente la nueva expresin de la ecuacin (1.1) dada anteriormente para t - 1 =
1 - 1 = 0. De manera semejante, si se sustituye t = 2, 3,..., 12, se obtienen las
ecuaciones (1.2) y (1.3). Es ms conveniente escribir los valores que recorre t (t= 1,
2,..., 12) junto con las ecuaciones.

25
Ahora bien, las ecuaciones simultneas (1.1.) - (1.3) son frmulas que
representan las condiciones (i) y (ii), pero son expresiones que se obtuvieron
aplicando la condicin (ii) a cada uno de los meses de enero a diciembre en lugar de
representar la propia condicin (ii). La ecuacin (1.4) es la formulacin de dicha
condicin (ii). En el procedimiento anterior se ha buscado la ecuacin (1.4) a partir de
las ecuaciones (1.1) - (1.3). Pero el camino es un poco opuesto. Si se representa la
condicin (ii) mediante la ecuacin (1.4), se obtienen las ecuaciones (1.1) - (1.3)
sustituyendo t por los valores 1,2,..., 12. Sin embargo, la ecuacin (1.4) no implica la
condicin (i), es decir, una frmula que represente el valor de U(t) cuando t = O,
Entonces se requiere una ecuacin mas
U(0) = 2. (1.5)
que representa la condicin (i). De esta manera las ecuaciones (1.4) y (1.5)
representan las condiciones (ii) y (i) respectivamente.
Si se adopta tal expresin, las soluciones U(l), U(2), ... se resumen en la
frmula
U(t) = 7t-1 2 (1.6)
Si se sustituye t = O en esta ecuacin, se obtiene U(0) = 70 2 = 2 que es
precisamente la ecuacin (1.5). Para verificar que la ecuacin (1.6) satisface las
ecuaciones simultneas, es suficiente introducir la ecuacin (1.6) en (1.4). Esto es, si
se reemplaza t por t - 1 en la ecuacin (1.6), entonces resulta
U(t - 1) = 7t-1 - 2. (t = 1,2, ....,12).
La ecuacin anterior y la (1.6) implican que
U(t) = 7 7t-1 2 = 7U(t - 1),
o en forma equivalente,
U(t) - U(t - 1) = 6U(t - 1).
De esta manera se puede ver que la ecuacin (1.4) es vlida para t = 1, 2, ...,
12.

VARIABLES Y FUNCIONES
Un smbolo, tal como la literal t empleada en la discusin anterior, que asume
varios valores en un problema dado, se denomina variable. En cambio, un smbolo que
adquiere un valor definido se llama constante. Si bien U(t) es una variable, su valor es
determinado por el valor de t. Por ejemplo si t es 2, el valor U(2) es 98. A una variable
cuyo valor es determinado por otra variable, se le llama funcin de esta ltima. Es
decir, U(t) es una funcin de t. En este libro se denota por t a una variable que
represente tiempo y comnmente se denotan por x las dems variables. Las funciones

26
de x se representan por U(x), V(x), u(x), v(x); Y(x) o S(x) dependiendo del problema
particular. Por ejemplo, el valor de U(x) en x = 2 se expresa como U(2). De acuerdo a
estas definiciones, el problema resuelto anteriormente se formula como sigue:
Encontrar una funcin U(t) definida en t = O, 1, 2,...,12 y que satisfaga las ecuaciones
(1.4) y (1.5).

EJERCICIO 1 En el problema de progresin geomtrica de esta seccin suponga


que hay 10 ratones al principio del ao y obtenga el nmero de ratones en enero,
febrero y marzo.

EJERCICIO 2 Demuestre que U(t) = 7t 10, (t = O, 1, 2, ..., 12), satisface la


ecuacin (1.4).
Obsrvese que si se reemplaza t - 1 por x en la ecuacin (1.4), entonces
U(x + 1) - U(x) = 6U(x) (x = O, 1, 2, ..., 11)
para t = x + 1. Puesto que x es slo un smbolo que representa una variable, se puede
reemplazar x por t y se tiene
U(t + 1) - U(t) = 6U(t), (t = O, 1, 2. .... 11). (1.4)
Dado que las ecuaciones (1.4) y (1.4) son esencialmente iguales, se puede
adoptar la (1.4') en lugar de la (1.4).

1.2 ECUACIONES EN DIFERENCIAS DE PRIMER ORDEN


Ecuaciones tales como (1.4) y (1.4') que estn definidas en cierto dominio de
una variable y que relacionan una funcin incgnita de la variable x con la funcin de
la variables x + 1, que difiere en 1 de la primera, por ejemplo U(x) y U(x + 1), se
llaman ecuaciones en diferencias de primer orden. En general, una ecuacin que
relacione una funcin incgnita U(x) con U(x + 1), U(x + 2), .... U(x + n) se llama
ecuacin en diferencias o ecuacin en diferencias finitas de orden n. A menos que se
diga especficamente otra cosa, se supondr que x y U(x) varan en el conjunto de los
nmeros enteros y el de los reales, respectivamente.
Una solucin de una ecuacin en diferencias es una funcin que satisface la
ecuacin. En otras palabras, es una funcin que satisface una ecuacin dada (ecuacin
en diferencias) para cualquier valor de la variable perteneciente a un dominio en el
que est definida la funcin.
Se hace notar que dada una ecuacin en diferencias, una solucin definida en
esta forma no necesariamente es nica. Por ejemplo, 7t 2 y 7t 10 son soluciones

27
de la ecuacin (1.4). En general, si C es una constante elegida arbitrariamente,
entonces
U(t) = 7t C, (2.1)
es una solucin de la ecuacin (1.4). Si bien C es una constante, puede tomar valores
arbitrarios y se llama por lo tanto constante arbitraria. El hecho de que una solucin
contenga una constante arbitraria significa que hay una cantidad infinita de
soluciones. Aunque este hecho parece extrao, en un problema prctico hay algunas
condiciones adicionales que deben satisfacerse junto con las ecuaciones en diferencias
y as resulta que mediante dichas condiciones, se selecciona una sola solucin de
entre una infinidad de ellas. Resulta muy fcil ver que en el problema de la seccin
precedente, se debe tomar C = 2 en la ecuacin (2.1) para que se satisfaga la
ecuacin (1.5).
Una ecuacin como la (1.5) que define el valor de una funcin en el valor inicial
de la variable se llama condicin inicial de la ecuacin en diferencias de primer orden.
El valor de una funcin definido por medio de una condicin inicial se llama valor
inicial.
Si una solucin de una ecuacin en diferencias dada (que satisface la condicin
de unicidad que ser explicada posteriormente) contiene constantes arbitrarias y
satisface condiciones iniciales ajustando apropiadamente dichas constantes, se llama
solucin general de la ecuacin en diferencias. S se asignan valores particulares a las
constantes arbitrarias de una solucin general, la solucin obtenida se llama solucin
particular. Por ejemplo, la ecuacin (2.1) es una solucin general de la ecuacin (1.4)
y 7t 2 y 7t 10 son soluciones particulares.
En un problema prctico de progresiones geomtricas, basta con obtener una
solucin que satisfaga una condicin inicial dada. El mtodo de clculo empleado en la
seccin precedente es como sigue. Primero se hace x = 1 en la ecuacin en diferencias
para obtener la ecuacin (1.1) y se sustituye el valor inicial de U(0) para encontrar
U(1). En seguida se hace x = 2 en la ecuacin en diferencias para obtener la ecuacin
(1.2) y se sustituye el valor de U(1), obtenido anteriormente, para encontrar U(2).
Repitiendo este procedimiento, se encuentran U(3), U(4), .... A un mtodo que
empiece con el valor inicial e introduzca valores conocidos en la ecuacin en forma
repetida para encontrar la solucin sucesivamente, se le llama mtodo de iteracin o
iterativo. Este tipo de mtodo se utiliza a menudo para resolver ecuaciones
numricamente.
Ahora se explica la unicidad de una solucin bajo una condicin inicial dada.

28
Por su naturaleza, no es posible imaginar que un problema de progresin
geomtrica tuviera dos soluciones. Si bien se obtuvo ciertamente una solucin nica
de una progresin geomtrica utilizando un mtodo iterativo, se considera el
procedimiento general para resolver una ecuacin en diferencias mediante este
mtodo.
Supongamos ahora que se cumplen las condiciones siguientes.
(i) El valor inicial U(0) es dado.
(ii) Dados valores arbitrarios de la variable x y U(x), U(x + 1) es determinado
de manera nica mediante la ecuacin en diferencias.

Las dos condiciones anteriores se pueden escribir de nuevo como sigue


(i') El valor U(0) de U(x) en x = 0 es nico.
(ii') Si el valor U(k) para x = k est determinado de manera nica, entonces el
valor U(k + 1) para x = k + 1 tambin est determinado de manera nica.
Dado que U(0) es nico, si se hace k = 0 en (ii'), la condicin implica que U(1) es
nico. Si U(1) es nico, entonces por (ii') U(2) es nico. Si se repite este
procedimiento, U(x) resulta determinado de manera nica para todo nmero natural
que pertenezca al dominio donde U(x) est definida. Este mtodo de demostracin se
llama induccin matemtica. De esta manera, para las ecuaciones en diferencias que
satisfagan la condicin (ii), la existencia y unicidad de las soluciones bajo las
condiciones iniciales dadas, quedan probadas. Se hace notar que estas propiedades
son tambin tiles para resolver algunos problemas prcticamente.
En la presente seccin se han explicado ecuaciones en diferencias de primer
orden. Pero casi todos los razonamientos desarrollados anteriormente se pueden
aplicar a ecuaciones en diferencias de orden superior con la diferencia de que
aumentan el nmero de condiciones iniciales y el de constantes arbitrarias.
Aunque el dominio de una variable se puede elegir arbitrariamente, de ahora
en adelante se elige el dominio que consta de todos los enteros no negativos O, 1,2,
..., a menos que se diga especficamente lo contrario.

Sean a y b nmeros arbitrarios. Si se hace x = a, U(x) = b y U(x + 1) = y, entonces la ecuacin en diferencia se convierte en una
ecuacin con incgnita y. Se supone que esta ecuacin tiene una solucin real nica.
Esta condicin es en realidad muy fuerte. Si el dominio de la variable y la imagen de la funcin se limitan, resulta suficiente que U(x
+ 1) sea determinado de manera nica en dicha imagen limitada. Desde luego, el valor inicial debe estar contenido en la misma
imagen. Por ejemplo, si U (x + 1) = 1 U ( x) , se debe tener que U(x) 1 para que la funcin sea real. Adems, si

0 U(x) 1 entonces 0 1 U ( x) 1. En este caso, (ii) se satisface bajo la condicin 0 U(x) 1. Pero si U (x + 1) =

2+ 1 U ( x) , no existe un valor real U(x) que implique 1 U ( x) 1. En este caso, (ii) no se cumple.

29
Incluso si un dominio empieza desde un entero distinto de cero no hay diferencia
esencial, ya que ste ltimo es solamente numerado a partir de ese entero. Puesto
que la existencia y la unicidad de una solucin estn probadas, por ejemplo en el caso
de una progresin geomtrica, aunque t sea mayor que 12 se puede ver sin tener que
efectuar ms clculos que al cabo de t meses el nmero de ratones es 2 7t, siempre
que la tasa de incremento de ratones sea constante.
Finalmente se hace notar que si la condicin de unicidad se satisface, todas las
soluciones estn contenidas en una solucin general. Dado que resolver una ecuacin
en diferencias es encontrar todas las soluciones, entonces, segn sea dada una
condicin inicial o no, debemos buscar una solucin general o bien una solucin
particular que satisfaga la condicin inicial, respectivamente.

EJEMPLO 1 Si a es una constante distinta de cero, la ecuacin en diferencias


U(x + 1) - aU(x) = O, (x = O, 1, 2,.. .), (2.2)
se vuelve a escribir
U(x + 1) - U(x) = (a - 1}U(x) (2.3)

sta es una forma generalizada de la ecuacin (1.4), una ecuacin en


diferencias para progresin geomtrica. Una solucin general de la ecuacin (2.2) es
U(x) = Cax (2.4)
Aunque este hecho se deduce fcilmente, se sugiere al lector probarlo de
acuerdo al ejemplo siguiente.

EJEMPLO 2 Sea
U(x + 1) - U(x) = b, (x = O, 1,2,...) (2.5)
Se puede deducir una solucin general de la ecuacin (2.5),
U(x) = C + bx,
a partir de U(1) = U(0) + b, U(2) = U(1) + b = U(0) + 2b,...
DEMOSTRACION. Se sustituye x por x + 1 en la ecuacin (2.6) y se tiene

A veces se elegir un dominio que conste de los enteros no positivos x = 0,1,2,....., satisface una condicin
inicial. x = , entonces y vara sobre el conjunto 0, 1, 2, ....

Una solucin obtenida por el mtodo de iteracin para x = 0, 1, 2,..., satisface una condicin inicial. Una
solucin particular que satisfaga la misma condicin inicial se puede obtener a partir de una solucin
general. En virtud del teorema de unicidad esas soluciones deben ser iguales.

30
U(x + 1) = C + b(x + 1).
Esta expresin y la ecuacin (2.6) implican que
U(x + 1) - U(x) = C + b(x + 1) - (C + bx) = b.
Por lo tanto la ecuacin (2.6) es una solucin de la ecuacin (2.5). Si se hace x
= 0 en la ecuacin (2.6),
U(0) = C.
Eligiendo C adecuadamente, se satisface la condicin inicial. Obviamente la
ecuacin (2.5) cumple la condicin de unicidad. Por consiguiente la ecuacin (2.6) es
una solucin general de la ecuacin (2.5).
EJERCICIO 1 Resuelva las siguientes ecuaciones en diferencias.
(a) U(x + 1) - 5U(x) = O, U(0) = 4.
(b) U(x + 1) + 2U(x) - O, U(0) = 1.
(c) 3U(x + 1) - 2U(x) = 0.
(d) U(x + 1) - U(x) == 2, U(0) = 3.

1.3 SUCESIONES ARITMTICAS Y GEOMTRICAS


Supongamos que una funcin U(x) est definida en el dominio de todos los
enteros no negativos. Si la infinidad de valores de U(x) en x = O, 1, 2, ... se ordenan
en la forma
U(0), U(1), U(2), ..., (3.1)
este ordenamiento se llama sucesin y se denota por {U(x)}. Cada uno de los valores
que forman una sucesin se llama trmino de la sucesin. Dado que la variable x no es
sino un nmero que representa el orden de los trminos, se puede decir que una
sucesin es un acomodo lineal de una infinidad de nmeros ordenados por cierta regla.
Se considera una funcin como sucesin para poder ver cmo varan los valores
de la funcin (trminos de la sucesin) segn varan los valores de la variable x. La
funcin U(x) es un trmino de la sucesin {U(x)}.
Ahora bien, las sucesiones ms comunes y adems importantes son las
aritmticas y las geomtricas. Una sucesin aritmtica est compuesta de trminos
que se obtienen sumando sucesivamente una constante al primer trmino. La
constante se llama diferencia comn. Una sucesin geomtrica consta de trminos que
se obtienen multiplicando el primer trmino sucesivamente por una constante que se
llama razn comn. Por consecuencia, para evitar casos excepcionales, se permite que
una diferencia comn sea cero, pero se supone que toda razn comn es diferente de
cero. Resultar obvio que los trminos U(x) de estos tipos de sucesiones son

31
soluciones de las siguientes ecuaciones en diferencias, donde la diferencia comn y la
razn comn se representan por b y a, respectivamente:
Ecuacin en diferencias Solucin
U(x + 1) = U(x) + b (x = O, 1, 2, ...) sucesin aritmtica (3.2)
U(x + 1) = aU(x) (a O, x = 0. 1. 2, ...). sucesin geomtrica (3.3)
Si se utilizan los resultados de los ejemplos 1 y 2 de la seccin precedente, las
sucesiones se representan como sigue
Sucesin aritmtica: {C + bx}. (3.4)
Sucesin geomtrica: {Ca }.
x
(3.5)
Donde C denota el trmino inicial U(0).
Para poder ver el comportamiento de estas sucesiones, se dibujan grficas
sustituyendo la variable por algunos valores. Ejemplos
1. {3 + 2x} 3, 5, 7, 9, 11,...
2. {3 + (-2)x} 3, 1, -1, -3, -5,...
3. {3 2x} 3, 6, 12, 24, 48,...
4. {3 (1) } y {3 + 0x}
x
3, 3, 3, 3, 3,...

1
x
3 3 3 3
5. 3 3, , , , ,...
2 2 4 8 16

1
x
3 3 3 3
6. 3 3, , , , ,...
2 2 4 8 16

7. {3 (-1)x} 3, -3, 3, -3, 3,...


8. {3 (-2)x} 3, -6, 12, -24, 48,...
9. {(-3) 2x} -3, -6, -12, -24, -48,...

1
x
3 3 3 3
10. ( 3) 3, , , , ,...
2 2 4 8 16

En general, si los trminos de una sucesin {U(x)} aumentan progresivamente


a medida que la variable aumenta, esto es, si se cumple que
U(x + 1) > U(x) (x = 0, 1, 2,...),
la sucesin se llama montona estrictamente creciente. A la inversa, si los trminos
disminuyen cuando la variable aumenta, es decir, se tiene que
U(x + 1) < U(x) (x = 0, 1, 2, ...),
la sucesin se llama montona estrictamente decreciente. Estos dos tipos de
sucesiones se denominan genricamente sucesiones montonas.

32
FIGURA 1
Si los trminos de una sucesin se mantienen aumentando y disminuyendo (no
necesariamente en forma alternada) a medida que la variable aumenta, esto es, no
existe ningn entero no negativo tal que para todo valor de la variable mayor que
dicho entero se satisfacen siempre las desigualdades U(X + 1) > U(x) o bien U(x + 1)
< U(x), exclusivamente, entonces la sucesin se llama oscilante.
En los ejemplos anteriores, (1), (3) y (10) son sucesiones montonas
estrictamente crecientes; (2), (5) y (9) son sucesiones montonas estrictamente
decrecientes; (6), (7) y (8) son sucesiones oscilantes; (4) es una sucesin constante
(todos sus trminos U(x) son constantes).
Ahora bien, sin efectuar clculos numricos se pueden observar tales
comportamientos a partir de la magnitud y signo de las constantes a, b y c en las
ecuaciones (3.2), (3.3) o (3.4), (3.5) como sigue.
Obsrvese primero que las condiciones para ser montona estrictamente
creciente y decreciente son U(x + 1) - U(x) > O y U(x + 1) - U(x) < O,
respectivamente. Si una sucesin es aritmtica, la ecuacin (3.2) implica que el signo
de U(x + 1) - U(x) es igual al de b. Consecuentemente, una sucesin
es estrictamente creciente (como la (1)), si b > O,
es estrictamente decreciente (como la (2)), si b < O,
(i)
es constante (como la (4)), si b = 0

Si una sucesin es geomtrica, la ecuacin (3.5) implica que si C = 0, entonces


U(x) = 0 y si C 0, entonces U(x) 0. Supongamos en lo que sigue que C 0. La
ecuacin (3.3) implica que si a > O, U(x + 1) y U(x) tienen signos iguales (si un
nmero se multiplica por un factor positivo, no cambia su signo). Por lo tanto, si C =
U(0) es positivo, entonces todo valor U(x) es positivo, si C es negativo, entonces todos
los U(x) son negativos. En este caso, el segundo miembro (a - 1)U(x) de la ecuacin
(2.3) tiene signo definido siempre que a 1. Segn sea el signo, la sucesin es

33
estrictamente creciente (como (3) y (10)) o estrictamente decreciente (como (5) y
(9)). Si a = 1, la sucesin es constante (como la (4)). Si a < O entonces la ecuacin
(3.3) implica que U(x + 1) y U(x) tienen signos opuestos, ya que aU(x) se hace
negativo o positivo segn sea U(x) positivo o negativo, respectivamente.
Consecuentemente, en este caso la sucesin es oscilante (como (6), (7) y (8)). Los
resultados anteriores se resumen en la siguiente proposicin:
Una sucesin geomtrica es montona o bien constante con signo

(ii) definido, si a > 0;


oscilante, si a < 0.

En seguida se examina una sucesin de la forma {|U(x)|} cuyo trmino general


es el valor absoluto |U(x)| del trmino general U(x) de una sucesin geomtrica. (El
valor absoluto || de un nmero real se define como el mismo o bien (-), segn
sea > O o bien < O, respectivamente. Por ejemplo |3| = |3| = 3). Entonces
|U(x + 1)| = |||U(x)|, (3.6)
o en forma equivalente
|U(x + 1)| - |U(x)| = (|a| - 1) |U(x)|.
|U(x)| > 0, ya que C 0 implica que U(x) 0. Por consiguiente, la sucesin {|U(x)|}
es estrictamente creciente (como en los casos (3), (8) y (9)), si > 1
( > 1 o < -1);
es estrictamente decreciente (como en (5) y (6)), si 0 < || < 1
(iii)
(0 < < 1 o -1 < < 0);
es constante (como en (4) y (7)) si || = 1 ( = 1 o = -1)

Las tres sucesiones (6), (7) y (8) son oscilantes, pero hay diferencias entre sus
correspondientes sucesiones de valores absolutos. Si los trminos U(x) de una
sucesin oscilante cambian de signo alternadamente, |U(x)| se llama amplitud de la
sucesin. Tomando logaritmo en ambos miembros de la ecuacin (3.6), se tiene
log |U(x + 1)| -log|U(x)| = log||,
lo cual pone de manifiesto que {log|U(x)|} es una sucesin aritmtica con diferencia
comn log ||. sta es la razn por la que se utiliza convenientemente el eje de las
ordenadas marcado en escala logartmica cuando se trazan grficas de sucesiones
geomtricas. En la Figura 2, estn las grficas de las sucesiones (3) {3 (2x)} y (5) {3

2 }
1
x

34
Figura 2
Actividades
6.1.1. Usted deber realizar la Lectura anterior.
6.1.2. Usted deber resolver los ejercicios presentados en la lectura.
6.1.3. Defina que es una Ecuacin en Diferencia

LECCIN 7

SISTEMAS PONDERADOS DE VOTACIN


Tomado del libro Las matemticas
en la vida cotidiana. Capitulo 12.
Por Steven J. Brams, Universidad
de Nueva York y otros.

En algunas circunstancias electorales, el principio de <<una persona, un


voto>> no vale. Por ejemplo, cuando los accionistas de una empresa pblica eligen un
consejo, a cada accionista le corresponde un voto por cada accin que posee. Los
accionistas que poseen cantidades relativamente grandes de acciones normalmente
tienen mayor influencia en las elecciones que los accionistas pequeos.
Un sistema de votacin ponderado es un procedimiento de toma de decisiones
en el que los participantes tienen un nmero diferente de votos. Son ejemplos de este
sistema las elecciones de accionistas y la eleccin del Presidente de Estados Unidos por
el Colegio Electoral (vase Primer Plano 12.1). Algunos organismos legislativos tienen
una disciplina partidista tan fuerte que los legisladores siempre votan segn dicte su
partido. Estos organismos legislativos adoptan sistemas de votacin ponderados en los
que los participantes son las organizaciones polticas, cada una de las cuales tiene
derecho a un nmero de votantes igual al tamao de su delegacin en la legislatura.
El poder de un participante en un sistema de votacin ponderado se puede
definir a grandes rasgos como la capacidad del participante de influir en una decisin.
Hay varias formas de medir matemticamente el poder de un participante, o un bloque
de participantes, en un sistema de votacin ponderado. Estudiaremos dos de tales
medidas: el ndice de poder de Banzhaf y el ndice de poder de Shapley-Shubik. Ambos
ndices proporcionan una medida mucho ms precisa del poder de un participante que
el nmero de votos que tiene derecho a emitir.

35
CMO FUNCIONA LA VOTACIN PONDERADA
En 1958, el Consejo Directivo del Condado de Nassau (Nueva York) estaba
compuesto por seis concejales de cinco municipios. Dos de ellos haban sido elegidos
por la ciudad de Hempstead, que tena ms de la mitad de la poblacin del condado.
Para compensar las poblaciones desiguales de los municipios, a los concejales se les
dieron votos ponderados, como se describe en la tabla 12.1.
El nmero total de votos asignados a los concejales fueron 30, y haca falta una
mayora simple (16 votos) para aprobar una medida. Dado que los dos concejales e
Hempstead juntos controlaban 18 votos, tendran el poder de aprobar cualquier
medida sin consultar a sus colegas de los municipios ms pequeos. Sin embargo, los
Estatutos del Condado de Nassau contenan una disposicin que estipulaba que
cualquier medida haba de tener el apoyo de los concejales de dos municipios distintos
para ser aprobada. Esta disposicin complica el anlisis del poder del Consejo
Directivo, de modo que de momento lo ignoraremos, para tratarlo despus.
TABLA 12.1 Votacin ponderada. Consejo Directivo del Condado de Nassau. 1958.
Municipio Nmero de
votos
Hempstead 9
Hempstead 9
Nort Hempstead 7
Oyster Bay 3
Glen Cove 1
Long Beach 1
Total 30
Para aprobar una medida, los dos concejales de Hempstead pueden votar lo
mismo, o uno de los concejales de Hempstead puede votar lo mismo que el concejal de
North Hempstead. Si uno de los concejales de Hempstead propone una ley, pronto se
dar cuanta de que no vale la pena buscar el apoyo de los concejales de Oyster Bay, ni
de Glen Cove, ni de Long Beach. Estos concejales juntos slo disponen de cinco votos,
de manera que incluso si se sumaran sus votos con los del concejal de Hempstead, el
total seran slo 14 votos, insuficientes para aprobar la medida. Si tres concejales de
los municipios ms pequeos se juntaran con el de North Hempstead, sus votos
ascenderan slo a 12. Ninguna ley puede ser aprobada sin el de al menos dos de los
concejales de Hempstead y North Hempstead, y si tiene el apoyo de dos de ellos, ser
aprobada sin la ayuda de los dems.
En esta situacin, los tres concejales de Oyster Bay, Glen Cove y Long Beach no
tienen ningn poder electoral. Pueden influir en el proceso de toma de decisiones
trabajando en comits, presentando leyes y participando en los debates, pero
bsicamente son privados del derecho al voto por el sistema de votacin del Consejo,
Un votante cuyo voto nunca ser necesario ni para aprobar una medida ni para
rechazarla se denomina hombre de paja.
El sistema de votacin utilizado por el Consejo Directivo del Condado de Nassau
es similar a muchos sistemas utilizados por organismos legislativos en el estado de
Nueva York. Tienen un nmero de participantes relativamente pequeo, lo que hace
que sean ms fciles de analizar que la mayora de los dems sistemas. Siguiendo las
variaciones en las poblaciones, el nmero de votos asignados a los concejales ha
cambiado varias veces. Por ejemplo, en los aos sesenta, el representante de Oyster
Bay y los dos de Hempstead tenas el mismo poder, mientras que el de North
Hempstead comparta con Glen Cove y Long Beach su estatus de hombres de paja
(vase la tabla 12.2). En 1965, el sistema de votacin fue analizado por John F.
Banzhaf III en un artculo jurdico titulado <<Weighted Voting Doesnt Work>> (<<La
votacin ponderada no funciona>>) (vase las Lecturas Sugeridas al final de este
captulo), en el que opinaba que este tipo de votacin era injusta e inconstitucional.

36
En su artculo, Banzhaf describi un nuevo modelo matemtico para la votacin
ponderada. El suyo no era el primero; otro modelo haba sido desarrollado diez aos
antes por Lloyd S. Shapley y Martin Shubik (vase Primer Plano 12.2). Sin embargo, el
modelo de Banzhaf ha captado el inters de los tribunales. Incluso en fechas tan
recientes como en 1992, era una cuestin central en litigios que implicaban al Consejo
Directivo del Condado de Nassau (vase Primer Plano 12.3).

TABLA 12.2 Votacin ponderada, Consejo Directivo del Condado de Nassau, 1964
Municipio Nmero de
votos
Hempstead 31
Hempstead 31
North Hempstead 21
Oyster Bay 28
Glen Cove 2
Long Beach 2
Total 115

La notacin de la votacin ponderada.


Para describir un sistema de votacin ponderado, primero necesitamos
especificar el conjunto de votantes. Si los votantes son A, B, C,..., entonces los pesos
w(A), w(B), W(C),..., que son el nmero de votos que emite cada uno de estos
votantes, han de especificarse. Finalmente, hay que especificar el nmero total q de
votos necesarios para aprobar una medida, llamada la cuota. La notacin
q : w(V1 ), w(V2 ),..., w(Vn )
describe un sistema de votacin ponderado con n votantes V1, V2, ..., Vn, con pesos
w(V1 ), w(V2 ),..., w(Vn ) y con cuota q.
As, el sistema de votacin utilizado por el Consejo Directivo del Condado de
Nassau en 1958 se expresa como
q : w(H1 ), w(H2 ), w(N), w(B), w(G), w(L)

16 : 9, 9,7,3,1,1
donde H1 y H2 son los dos concejales de Hempstead, N es el de North Hempstead, y b,
G y L son los de Oyster Bay, Glen Cove y Long Beach, respectivamente.
Un conjunto de votantes que se ha unido para votar a favor de una cuestin, o
para oponerse a ella, se llama una coalicin. La coalicin puede estar compuesta por
todos los votantes o por cualquier subconjunto de ellos. Puede estar compuesta por un
solo votante, o puede incluso se nula. Por ejemplo, si el organismo votante est
unnimemente a favor de una mocin, entonces la coalicin de oposicin es nula.
Una coalicin de votantes a favor de una medida es una coalicin ganadora si la
suma de sus pesos es igual o excede a la cuota q. Para que el sistema llegue a una
decisin no ambigua, es importante no permitir la existencia de dos coaliciones
ganadoras que se opongan entre s. Por esto, requeriremos que q w , donde w es la
2
suma de los pesos de todos los participantes en el sistema electoral. Por consiguiente,
si una coalicin va ganando, con un total de votos t q , tal coalicin tiene ms de la
mitad de los votos. Los votantes que no formen parte de la coalicin tendrn menos de
la mitad de los votos, y no tendrn posibilidad de ganar.
Una coalicin de bloqueo es un subconjunto de votantes que se oponen a una
mocin y que tienen suficientes votos para derrotarla. En un sistema de votacin con
un peso total w y una cuota q, cualquier coalicin con un peso superior w q es una
coalicin de bloqueo. De modo que, en el Consejo Directivo del Condado de Nassau de

37
1958, donde w = 30 y q = 16, cualquier coalicin con ms de 30 16 = 14 votos es
una coalicin de bloqueo.

En un sistema de votacin con cuatro votantes, cada uno con un voto, y con
una cuota de tres votos para aprobar una medida, cualquier coalicin de dos votantes
que se oponga a una medida es una coalicin del bloqueo, aunque estos votantes no
podran aprobar ninguna medida que apoyaran sin el apoyo de un tercer votante.
Suponga que un jurado en un juicio criminal tiene 12 miembros. Para aprobar
una medida condenatoria o absolutoria, una coalicin ha de incluir a todos los
miembros. Si es imposible formar una coalicin ganadora de 12 miembros, el juicio se
declara nulo, y la acusacin tiene el derecho a exigir un nuevo juicio. Toda coalicin
con al menos un miembro del jurado es una coalicin de bloqueo. Dado que cada
miembro puede obstruir una medida por s solo, decimos que tiene derecho de veto.

EJEMPLOS: Casos de sistemas de votacin ponderados


1. Considere una pequea compaa perteneciente a dos personas, A y B, que
poseen el 60% y el 40% de las acciones, respectivamente. Si las medidas se aprueban
por mayora simple, expresamos este sistema de votacin como
q : w( A), w( B) 51 : 60,40
La caracterstica destacable de este ejemplo es que el accionista A tiene todo el poder.
Cuando el peso de un individuo es igual o excede a la cuota, dicho individuo puede
aprobar cualquier medida sin consultar con nadie. Denominamos a tal individuo un
dictador. Una coalicin a favor de una medida es una coalicin ganadora si y slo si A,
el dictador, pertenece a ella. Asimismo, una coalicin en contra de una medida es una
coalicin de bloqueo si y slo si incluye al dictador.
2. Examinemos una segunda empresa, con tres accionistas, A, B, Y C, que poseen el
49%, 48% y 3% de las acciones, respectivamente. Entonces
q : w( A), w( B), w(C ) 51 : 49,48,3
No hay dictador; de hecho, esta empresa es ms <<democrtica>> de lo que uno
podra pensar. Cualquier coalicin de dos o ms accionistas tiene una mayora simple,
as que el poder est dividido por igual entre los tres accionistas. Aunque C posee slo
3% de las acciones, tiene igual influencia. Su voto ponderado, cuando se suma al voto
ponderado de A o B, formar una mayora.
3. Una tercera empresa tiene cuatro accionistas A, B, C y D. Los accionistas A, B y C
tienen 26% de las acciones cada uno, mientras que D posee el restante 22%. El
sistema de votacin de esta empresa es
q : w( A), w( B), w(C ), w( D)
51 : 26,26,26,27
Aunque las acciones de la empresa correspondientes a D no son mucho
menores que las acciones de los otros tres accionistas, D es un hombre de paja. Es
imposible que D convierta una coalicin perdedora en una ganadora unindose a ella.
El poder en esta empresa est dividido de igual manera entre A, B y C.
Estos ejemplos ilustran que el poder no tiene que ser ni siquiera
aproximadamente proporcional al porcentaje de votos que uno tiene. Ahora
examinaremos la relacin que existe entre los pesos de los votantes y la cuota, por un
lado, y el poder de cada votante, por otro.

EL INDICE DE PODER DE BANZHAF


Hemos visto en nuestros ejemplos que los participantes en un sistema de
votacin ponderado no pueden tomar su fraccin del voto total como una indicio
significativo de su porcin del poder electoral. El poder es la habilidad de ganar. Un

38
individuo puede estar con frecuencia en el bando de los ganadores sin tener poder. Por
ejemplo, si un equipo deportivo profesional normalmente gana, no quiere decir que
todos los miembros del equipo puedan exigir sueldos altos. Los jugadores con sueldos
son los que resultan cruciales para ganar. De manera similar, la verdadera importancia
de un voto es saber si resulta esencial para la victoria.
Una medida razonable del poder de voto es la frecuencia con la que el voto de
un participante puede hacer pasar a una coalicin del bando perdedor al ganador. Esta
medida es un recuento del nmero de diferentes maneras en las que el participante
por s solo puede convertir la derrota en victoria, o viceversa. Es decir, nuestra medida
del poder es el nmero de formas distintas en las que el participante puede unirse a
una coalicin perdedora y as convertirla en una coalicin ganadora. Esto es idntico al
nmero de coaliciones ganadoras distintas a las que pertenece este participante, y que
perderan si desertara. En cualquier coalicin ganadora, un miembro capaz de causar
la derrota de la misma al desertar y votar con la oposicin se denomina un votante
basculante, porque emite un voto basculante. El votante basculante en una coalicin
de bloqueo es un miembro cuyo voto es crucial para el propsito de la misma: si
desertara, la coalicin no podra impedir que se aprobara una mocin.
El ndice de poder de Banzahaf de un participante es el nmero de diferentes
coaliciones ganadoras en las que el participante es un votante basculante, ms el
nmero de diferentes coaliciones de bloqueo en las que tambin es un votante
basculante. Ocurre con frecuencia que el mismo conjunto de votantes puede ser a la
vez una coalicin ganadora o una coalicin de bloqueo, si todos los votantes del
conjunto apoyan o se oponen a una medida. En tales conjuntos, algunos votantes se
pueden contar dos veces como votantes basculantes: una por ser votantes basculantes
en una coalicin ganadora, y otra por ser votantes basculantes en una coalicin de
bloqueo. En algunas citas al final de este captulo se utilizan trminos como votante
crucial y votante crtico en vez de votante basculante. El indice de poder de Banzhat
de un participante es el nmero de diferentes coaliciones ganadoras en las que el
participante es un votante basculante, ms el nmero de diferentes coaliciones de
bloqueo en las que tambin es un votante basculante. Ocurre con frecuencia que el
mismo conjunto de votantes puede ser a la vez una coalicin ganadora o una coalicin
de bloqueo, si todos los votantes del conjunto apoyan o se oponen a una medida. En
tales conjuntos, algunos votantes se pueden contar dos veces como votantes
basculantes: una por ser votantes basculantes en una coalicin ganadora, y otra por
ser votantes basculantes en una coalicin de bloqueo. El algunas citas al final de este
captulo se utilizan trminos como votante crucial y votante crtico en vez de votante
basculante.

EJEMPLO: Un comit de tres personas


Un comit tiene un presidente A, con dos votos, y dos miembros ms, B y C,
cada uno con un voto. La cuoata para aprobar una medida es de tres votos. Podemos
expresar este sistema de votacin ponderado con:
q : w(A), w(B), w(C) 3 : 2,1,1
Este sistema de votacin es equivalente a uno en el que cada miembro tiene un
voto, pero el presidente tiene poder de veto. Las coaliciones ganadoras son todas las
coaliciones cuyos pesos sumen 3 o 4: {A, B}, {A, C}, y {A, B, C}. Las coaliciones {A
B} y {A, C} son coaliciones ganadoras mnimas; es decir, cada miembro de estas
coaliciones ganadoras ha de contener una de las coaliciones ganadoras mnimas como
subconjunto. Las coaliciones que no son ganadoras son perdedoras: {B,C}, {A}, {B},
{C}, y (la coalicin nula).
El presidente A tiene poder de veto, y por consiguiente es un votante
basculante en cada una de las coaliciones ganadoras. Esto significa que si deserta de

39
una de estas coaliciones, se convierte en coalicin perdedora. Tambin es un votante
basculante en tres coaliciones de bloqueo: {A}, {A,B}, y {A, B}, y {A, C}. No es un
votante basculante en la coalicin de bloqueo {A, B, C}, dado que {B,C}, con un peso
total de 2, todava podra bloquear si A desertara. Los miembros B y C tienen igual
poder. Ninguno es un votante basculante en la coalicin ganadora {A, B, C}, dado que
tendran que desertar ambos para convertirla en coalicin perdedora. El miembro B es
un votante basculante en {A,B} como coalicin ganadora, dado que A por s solo no
puede aprobar una mocin, pero no es un votante basculante en {A,B} como coalicin
de bloqueo, dado que A s solo puede vetar una mocin. De forma similar, C es un
votante basculante en {A, C} como coalicin ganadora, pero no como coalicin de
bloqueo. Finalmente, tanto B como C son votantes basculantes en la coalicin del
bloqueo {B, C}. Por consiguiente, A tiene un ndice de poder de Banzhaf de 6,
mientras que B y C tienen cada uno un ndice de 2. Segn el modelo de Banzhaf, A
tiene tres veces el poder que B (o C), aunque su voto slo tenga el doble de peso.
Para resumir, el ndece de Banzhaf para este sistema de votacin es (6,2,2).
Ntese que en el ejemplo anterior, A era un votante basculante en tres coaliciones
ganadoras en tres coaliciones de bloqueo, mientras que B y C eran cada uno miembros
de una coalicin ganadora y una coalicin de bloqueo. Esto no es casualidad. Si un
votante basculante deserta de una coalicin ganadora para unirse a la coalicin de
oposicin, sta se convierte en una coalicin de bloqueo, y ahora el mismo votante es
basculante en la coalicin en la coalicin de bloqueo. Si un votante basculante deserta
de una coalicin de bloqueo, sta ya no tiene suficiente peso para bloquear, y ganara
la coalicin oponente. De modo que cada votante es un votante basculante en el
mismo nmero de coaliciones de bloqueo que de coaliciones ganadoras. Sabiendo esto,
podramos determinar el ndice de Banzhaf de un participante dado contando
simplemente las coaliciones ganadoras en las que es un votante basculante y
multiplicando el resultado por dos.

CMO CALCULAR EL NDE DE PODER DE BANZHAF


En un sistema de votacin ponderado con un mximo de cuatro votantes, no es
difcil calcular el ndice de poder de Banzhaf por el mtodo de la fuerza bruta.
Simplemente hacemos una relacin de todas las posibles maneras tericas en las que
podran votar los participantes; es decir, todas las diferentes combinaciones de votos
positivos y negativos. Si hay n votantes, habr 2n de estas combinaciones (ver
<<Cmo contar las combinaciones>>, en la prxima seccin). As que, con tres
votantes hay ocho combinaciones, y con cuatro votantes, diecisis. Luego examinamos
cada combinacin para ver si es ganadora o de bloqueo, y determinamos los votantes
basculantes de cada combinacin ganadora o de bloqueo. Este mtodo no es prctico
cuando hay un gran nmero de votantes. Por ejemplo, en el Colegio Electoral de
Estados Unidos, donde los participantes son cincuenta estados y un distrito federal,
hay 2 2.251.799.813.685.248 combinaciones que examinar. Si pudiramos examinar
51

un milln de combinaciones por segundo, terminaramos el trabajo en 71,4 aos. Dado


que los pesos cambian cada diez aos con el nuevo reparto de escaos, los clculos
estaran obsoletos antes de terminarlos. ste es otro ejemplo de la explosin
combinatoria, que frecuentemente frustra los clculos de fuerza bruta.
Utilizamos el mtodo de la fuerza bruta para determinar el ndice de Banzhat
del sistema de votacin

q : w(A), w(B), w(C) 3 : 2,1,1


para el comit de tres personas que presentamos anteriormente. La tabla 12.3 expone
las ocho combinaciones de votantes, segn voten s (S) o no (N). Las columnas de
resultados que hau a la derecha de las combinaciones indican si la propuesta ser

40
aprobada (A) o derrotada (D). Si se aprueba una propuesta, la coalicin que ha votado
S es una coalicin ganadora; si es derrotada, los votantes que han votado N forman
una coalicin de bloqueo.

TABLA 12.3 Combinaciones de votos en el comit de tres personas

Miembro A B C
Peso 2 1 1
Combinaciones Votos Aprobada Derrotada
S S S 4 A
S S N 3 A
S N S 3 A
S N N 2 D
N S S 2 D
N S N 1 D
N N S 1 D
N N N 0 D
Cada fila de la tabla se examina para ver qu votantes son basculantes. Esto
significa que hay que comprobar cada uno a favor y en contra de cada combinacin
para determinar si el cambio de un voto cambiar el resultado.
Por ejemplo, la primera combinacin
A B C
S S S A
determina la aprobacin de la medida por un voto unnime. Si el votante A cambia su
voto de s a no
A B C
S S S A

N S S D
entonces el resultado se cambia a <<derrota>>. Indicaremos que A es un votante
basculante en esta combinacin Strazando un crculo alrededor de la S que indica su
voto a favor.
A B C

S S A
Por otro lado, si slo el votante B cambia su voto de s a no en la primera
combinacin, el resultado no cambia: la cuestin es aprobada por 3 a 1:
Por la misma razn, el votante C no es un votante basculante en esta
combinacin. Ahora consideremos la segunda combinacin:
A B C
S S N A
Si el votante A cambia su voto de s a no la medida ya no ser aprobada:
A B C
S S A

N S S D

41
Adems, si el votante B cambia su voto, ser derrotada la medida:
A B C
S S A

S N N D
Por consiguiente, A y B con votantes basculantes en la segunda combinacin. C
no es un votante basculante, dado que si cambia su voto, el resultado no vara:
A B C
S S N A

S S S D
Seguimos del mismo modo con cada fila de la tabla 12.3, determinando cada
votante basculante y marcando con un crculo la S o N correspondiente. As, en la
tercera combinacin, A y C son votantes basculantes.
A B C
N S

N N S

A B C
S N A

S N N D
En la cuarta fila, los votantes B y C son basculantes en una coalicin de
bloqueo:
A B C
S N D

S S N A

A B C
S N D

S N S A
En la fila 5, nicamente A es un votante basculante:
A B C
S S D

S S S A
En las filas 6 y 7, A es el nico votante basculante en las coaliciones de
bloqueo:
A B C
S N D

S S N A

A B C
N S D

S N S A

42
No hay votantes basculantes en la fila 8.
La tabla 12.4 resume estos clculos. Si contamos el nmero de crculos en la
columna de cada votante, llegamos a un ndice de poder de (6, 2, 2).
EJEMPLO: Una sociedad con cuatro accionistas
Considere el sistema de votacin ponderado
q : w(A), w(B), w(C) 51: 40,30, 20,10
Podran ser cuatro accionistas, A, B C y D de una sociedad, con el 40%, 30%,
20% y 10% de las acciones, respectivamente. Una mayora (que aqu se entiende
como el 51% es necesaria para aprobar una medida.
Encontramos el ndice de poder de Banzhaf haciendo un listado de las 24 = 16
combinaciones distintas de s (S) y no (N) para los accionistas. Cada combinacin se
ve en una de las filas de la tabla 12.5. El porcentaje total de votos a favor para cada
combinacin est indicado a su derecha. La cuestin es aprobada (A) o derrotada (D)
dependiendo de si el porcentaje de votos a favor llega a la cuota del 51% o no. Cada
voto de cada combinacin ha de ser examinado para determinar si es un voto
basculante. Variar el resultado si cambia este voto? Si es as, el voto es basculante y
se le pone un crculo. Si contamos el nmero de votos basculantes en la columna de
cada accionista, encontramos en la columna de cada accionista, encontramos que el
ndice de poder de Banzhaf es (10, 6, 6, 2). Ntese que mientras que B y C poseen
TABLA 12.4 Los votantes basculantes en cada combinacin de votos en el
comit de tres personas
Miembro A B C
Peso 2 1 1
Combinaciones Votos Aprobado Derrotado
S S 4 A
N 3 A
N 3 A
S 2 D
S S 2 D
S N 1 D
N S 1 D
N N N 0 D
Nmero de votaciones 6 2 2
basculantes
distintas cantidades de acciones, tienen el mismo poder electoral.
De nuevo, hemos contado cada votante basculante en las coaliciones ganadoras
y en las de bloqueo. Podamos haber hecho el proceso ms eficaz contando slo los
votos basculantes en las coaliciones ganadoras y en las de bloqueo. Podamos haber
hecho el proceso ms eficaz contando slo los votos basculantes en las coaliciones
ganadoras o, alternativamente, podamos haber contado slo votos basculantes en las
coaliciones de bloqueo.
Para limitar nuestra atencin a las coaliciones ganadoras, considere slo las filas
que muestren una medida aprobada. Un votante es basculante en una combinacin
electoral de una de estas filas si (1) vot a favor (S), y (2) la medida sera derrotada si
cambiara su voto a N. En la tabla 12.5, si contamos, o bien los votos basculantes en
las coaliciones de bloqueo, acabaremos con la mitad del ndice de Banzhaf: (5, 3, 3,
1).

CMO CONTAR LAS COMBINACIONES


Cmo sabemos que si hay n votantes, hay un total de 2n combinaciones de
votos? Para contestar a esta pregunta utilizamos el principio de la multiplicacin. Cada
votante tiene dos opciones: votar que s o que no, y los votantes son independientes

43
los unos de los otros. Por consiguiente, el nmero de formas que tiene n votantes para
emitir sus votos es
2 2 2 2 2n

n factores
Cuntas combinaciones constan de, digamos, 6 votos a favor y n - 6 votos en
contra? (Naturalmente, la respuesta es <<ninguna>> si n 6, as que supondremos

TABLA 12.5 Los votantes basculantes en cada combinacin de votos en el


sociedad de cuatro accionistas

Accionista A B C D
Porcentaje 40 30 20 10
Combinaciones Votos Aprobado Derrotado
S S S S 100 A
S S N 90 A
N S 80 A
N N 70 A
N S 70 A
N N 60 A
S S 50 D
S N 40 D
N 60 A
S S 50 D
S S 40 D
S N N 30 D
S S 30 D
N S N 20 D
N N N S 10 D
N N N N 0 D
Nmero de
votantes 10 6 6 2
basculantes
que n 6) Si decidimos mantener un control del orden por el que los seis votantes a
favor emiten sus votos, entonces hay n votantes que podran emitir el primer voto. El
primer votante no puede votar de nuevo, as que hay n - 1 votantes que podran emitir
el segundo voto a favor. De modo similar hay n - 2 votantes que podran emitir el
tercer voto a favor, n - 3 que podran emitir el cuarto, n - 4 que podran emitir el
quinto, y n -5 que podran emitir el sexto. De nuevo, por el principio de la
multiplicacin, hay n ( n 1) ( n 2) ( n 3) ( n 4) ( n 5) formas que tendran
exactamente seis votantes con votos a favor, si controlamos el orden en el que votan.
Los mismos seis votantes pueden votar en 6 x 5 x 4 x 3 x 2 x 1 = 720 rdenes
distintos, as que si queremos encontrar el nmero de formas que tengan seis votos a
favor sin referirnos al orden, tenemos que dividir entre 6 x 5 x 4 x 3 x 2 x 1, para
conseguir

44
n ( n 1) ( n 2) ( n 3) ( n 4) ( n 5)
C 6n
6 5 4 3 2 1
combinaciones con seis votos a favor. El nmero 6 no tiene nada de especial; para
encontrar el nmero de combinaciones con K votos a favor, se forma el cociente
Este cociente se llama el nmero de combinaciones de n elementos tomados de
n
k en k. Al hablar, la gente frecuentemente se refiere a Ck como <<n sobre k>>.
n
Otra notacin corriente para Ck es .
n

k
poder en estos dos sistemas electorales tienen igual poder en estos dos sistemas
electorales bajo el modelo de Banzhaf, pero en el sistema de la regla de la mayora,
cada votante tiene ms probabilidad de provocar un cambio de decisin que en el
sistema del consentimiento unnime.

VOCABULARIO
C km Un conjunto con m elementos tiene C km subconjuntos con k elementos. Este
nmero, que se lee <<combinaciones de m elementos tomados de k en k>> o <<m
sobre k>>, viene dado por la frmula
m!
C km
k!(m k )!
que se puede simplificar utilizando la regla de cancelacin factorial
mx(m 1) x...x(m k 1)
C km
kx(k 1) x...x1
Coalicin Conjunto -- compuesto por algunos, todos o ningn participante en un
sistema de votacin ---que se ha unido para votar a favor o en contra de una medida.
Coalicin de bloqueo Conjunto de participantes en un sistema de votacin que puede
prevenir que una medida se apruebe cuando sus miembros votan en su contra.
Coalicin de bloqueo mnima Coalicin de bloqueo que no podr bloquear si deserta
cualquier miembro. Cada miembro es un votante basculante.
Coalicin ganadora Conjunto de participaciones en un sistema de votacin que puede
aprobar una medida votando a favor de ella.
Coalicin ganadora mnima Coalicin ganadora que se convertir en perdedora si
deserta cualquier miembro. Cada miembro es un votante basculante.
Coalicin perdedora Coalicin que no tiene el poder de voto suficiente para aprobar
por s sola una medida.
Combinacin electoral Lista que da el voto de cada participante para cada cuestin.
Cuando hay n votantes, hay un total de 2
n
combinaciones electorales, de las cuales
habra Ckn Combinaciones electorales con exactamente k votos a favor.
Cuota Nmero mnimo de votos necesarios para aprobar una medida en un sistema
de votacin ponderado.
Dictador Participante en un sistema de votacin que puede aprobar cualquier asunto
incluso si todos los dems votantes se oponen a l y bloquear cualquier asunto incluso
si todos los dems votantes lo aprueban.
Factorial Si n es un nmero entero positovo, el factorial de n (que se escribe n!) es el
producto de todos los enteros positivos menores o iguales que n. Normalmente es un
nmero grande: 10! es un nmero de site dgitos, 9000! es un nmero de siete
pginas.

45
Hombre de paja Participante que no tiene poder en un sistema de votacin. Un
hombre de paja nunca es un votante basculante en ninguna coalicin ganadora o de
bloqueo, y nunca es el pivote en ninguna permutacin.
ndice de poder de Banzhaf Medida numrica del poder de los participantes en un
sistema de votacin. El ndice de Banzhaf de un participante es el nmero de
coaliciones ganadoras o de bloqueo en las que es un votante basculante.
ndice de poder de Shapley-Shubik Medida numrica del poder de los participantes en
un sistema de votacin. El ndice de Shapley-Shubik de un participante es el nmero
de permutaciones de los votantes en las que es el pivote dividido por el nmero de
permutaciones (n! si hay n participantes). Permutacin Ordenacin especfica del
primero al ltimo de los elementos de un conjunto; por ejemplo, una ordenacin de los
participantes en un sistema electoral.
Peso Nmero de votos asignados a un votante en un sistema de votacin ponderado,
o el total de votos de todos los votantes de una coalicin.
Pivote Primer votante en una permutacin que, con sus predecesores en la
permutacin, formar una coalicin ganadora. Cada permutacin tiene un slo votante
pivote.
Poder de veto Un votante tiene poder de veto si no se puede aprobar ninguna cuestin
sin su voto. Un votante con poder de veto es una coalicin de bloqueo con una sola
persona.
Regla de la cancelacin factorial Un cociente que contiene factoriales puede ser
simplificado utilizando la frmula.
k! 1

n! nx(n 1) x...x(k 1)
donde k < n.
Sistema de votacin ponderado Sistema de votacin en el que los participantes
pueden tener diferente nmero de votos. Se puede representar como [q:w(A1), w(A2),
..., w(An)], donde A1, ... An son votantes, w(A1), ... , w(An) representan el nmero de
votos que pertenece a tales votantes y q es la cuota necesaria para ganar.
Sistemas de votacin equivalentes Dos sistemas de votacin son equivalentes si hay
una manera de que todos los votantes del primer sistema se intercambien con los
votantes del segundo y se conserven a la vez todas las coaliciones ganadoras.
Votante basculante Miembro de una coalicin ganadora cuyo voto es esencial para que
gane la misma, o miembro de una coalicin de bloqueo cuyo voto es esencial para que
bloquee la misma.

EJERCICIOS

1. a. Haga una lista de las 16 combinaciones posibles que pueden darse cuando
cuatro votantes A,B, C y D tienen que responder con un s (S) o un no (N) a un
cuestin.
b. Haga una lista de los subconjuntos del conjunto {a, b, c, d}.
c. Hay alguna correspondencia entre las listas de las partes a y b?
d. En cuntas combinaciones de la parte a el voto queda
(1) 4 S y O N?
(2) 3 S y 1 N?
(3) 2S y 2 N?

2. Se convertir una coalicin de bloqueo en una ganadora si todos los votantes de la


coalicin votan S? Considere los siguientes ejemplos:
a. Un comit de 9 miembros, cada uno con un voto, donde rige la mayora.

46
b. Un comit con 12 miembros, cada uno con un voto, donde rige la
mayora.
c. Un jurado con 9 miembros en un juicio criminal, donde hace falta una
decisin unnime para condenar o absolver.
3. Para cada uno de los siguientes sistemas de votacin ponderados, escriba lo
siguiente:

(1) Todas las coaliciones ganadoras mnimas


(2) Todas las coaliciones ganadoras que contengan al votante A.
(3) Todas las coaliciones de bloqueo mnimas.
(4) Todas las coaliciones de bloqueo que contengn al votante A.
(5) Todas las coaliciones perdedoras que contengan al votante A.

(6) Todos los votantes que sean hombres de paja.

Actividades
7.1.1. Usted deber leer la Lectura 8: Sistemas ponderados de votacin que se
encuantra en la seleccin de lecturas.
7.1.2. Usted deber definir que es un sistema ponderado de votacin y cual es
el utilizado en nuestro pas.
7.1.3. Usted deber resolver los ejercicios que se presentan en la lectura y que
puede observar sobre los sistemas ponderados.

LECCIN 8
CLASIFICACION Y PARTICIN

Tomado de http://www3.unileon.es/dp/alf/clas.pdf

CLASIFICACION
La clasificacin es un procedimiento de construccin conceptual que conduce de
trminos (conjuntos) a trminos (<sub>conjuntos): es una operacin cuyo operando
es un conjunto. Debe distinguirse, por tanto, del diagnstico, consistente en identificar
a un individuo como miembro de un conjunto en virtud de sus caractersticas (en este
sentido se habla de "clasificar" a un individuo).
Recubrimiento de un conjunto A es una familia F de subconjuntos de A cuya
unin es igual a A (agota a A, es exhaustiva).
Rec(A) = F = (A1, A2,..., An), tal que
(1) A1 A2 ... An = A.
(2)
Cuando se cumple, adems, la condicin de que los miembros de la familia F son
disyuntos dos a dos:
(2) Ai Aj = , (i,j = 1,2,3,...,n),
el recubrimiento se llama particin.
Una aplicacin1 f es una correspondencia que asocia a cada elemento de un conjunto A

1
En trminos generales aplicacin y funcin se utilizan como sinnimod. Cuando se desea una mayor
precisin, se reserva funcin para designar una correspoondencia que asocia a cada elemento de A a lo
ms un elemento de B. As se da cabida a los casos de funciones en que como, por ejemplo, y= 1/ (1-x),
no se cumple en algunos casos la asignacin de un valor definido.

47
(inicial) un y un solo elemento de un conjunto B (final). La aplicacin f determina en B
un subconjunto (propio o impropio) de los elementos de B que son imgenes por f de
los elementos de A. En direccin opuesta, en A queda determinada una familia de
subconjuntos de A que satisface las condiciones (1) y (2). Es decir, que f determina en
A una particin.
A B

a1 b1
a2 b2
a3 b3
a4 b4
a5 b5

El axioma de especificacin de la teora de conjuntos establece que, dado un conjunto


A y una propiedad P se puede determinar el conjunto B que contiene los miembros de
A que tienen la propiedad P. Al (restante) conjunto B' de miembros de A que no tienen
la propiedad P, se le llama complementario de B en A. Con este procedimiento se
establece una divisin de A.

CLASIFICACIONES BORROSAS
Dado un conjunto X y un subconjunto A de X, se dice que A es un subconjunto preciso
o ntido de X cuando para cada miembro de x de X se puede decidir que pertenece (del
todo) o que no pertenece (en absoluto) a A. La forma adecuada de caracterizar esta
pertenencia (o no) enteriza es establecer que la funcin de pertenencia de x a A, es
decir, A(x), slo puede tomar los valores 0 1.
A(x) = 1, si x pertenece a A
A(x) = 0, si x no pertenece a A.
La teora de conjuntos borrosos (fuzzy sets) es una generalizacin que admite grados
de pertenencia (pertenencias parciales) y, por lo tanto, mltiples valores de dicha
funcin.
En este marco, el axioma de extensin, formulado clsicamente como: "dos conjuntos
son iguales si tienen los mismos miembros", debe reformularse as: "dos conjuntos son
iguales si tienen los mismos miembros en la misma medida" (el valor de fA(x) es el
mismo en ambos casos para el elemento del mismo nombre).
Por lo que se refiere a las clasificaciones, una clasificacin basada en conjuntos
borrosos y formulada por analoga con el modelo de las particiones, tendra que
cumplir con el requisito de la insuperabilidad de la identidad numrica, pues para todo
x miembro del conjunto clasificado X, la suma de los valores de la funcin de
pertenencia respecto de cada subconjunto no puede superar la unidad.
n
x X n ( x) 1
i 1

Referencias:
Kosko, B. (1995), Pensamiento borroso, Barcelona: Grijalbo.
Trillas, E. (1980): Conjuntos borrosos, Barcelona: Vicens-Vives.
Zadeh, L. (1987): Fuzzy sets and Applications, selected papers by ---, edited by Yager,
R.B. et al., New York: Wiley.

48
Actividades
8.1.1. Usted deber realiza la lectura anterior.
8.1.2. Usted deber definir que es clasificacin y particin.
8.1.3. De su opinin si en la Educacin Bsica y Educacin Media diversificada y
Profesional se deberia impartir la teoria de conjunto, y cual seria su
importancia en el aula de matemtica.

SEGUNDA ENTREGA DE ASIGNACIN


Debes entregar por escrito todas las actividades propuestas del Mdulo II a ms
tardar la 11 semana del semestre a travs de la valija de la Universidad, esto con
la finalidad de que tu trabajo sea revisado y en caso de necesitar mejorarlo, tengas
oportunidad de hacerlo. Es necesario que para la entrega de estas actividades sigas
las orientaciones que presentamos a continuacin:
Debes ser conciso y preciso en las respuestas.
Si usas un procesador de palabras debes usar como mnimo una letra tamao
11 puntos y mximo 12 puntos, usa tipos de letra sencillos. Usa hojas tamao
carta. Si no dominas el uso del editor de ecuaciones, smbolos, tablas, grficos
y dibujos deja el espacio en blanco en el sitio correspondiente y hazlo a mano
con un bolgrafo o un color de tu agrado.
Si vas a realizar el trabajo a mano usa letra legible y clara. Debes usar un block
de hojas tamao carta de una lnea. Preferiblemente hazlo en bolgrafo azul
para facilitar su lectura.
Responde de manera ordenada, secuencial.
El trabajo debe estar limpio y legible.
El trabajo a entregar no debe estar encuadernado, simplemente engrapado
en el orden correspondiente y a lo sumo en una carpeta sencilla.

49
OBJETIVO DEL MODULO III.
Investigar los distintos
tpicos de matemtica
que permitan una
compresin e interaccin
con los hechos de la vida
cotidiana y con otras
reas no afines con ella.

OBJETIVO DE LA UNIDAD IV.

Asociar los distintos


tpicos de matemticas
con la naturaleza y el
arte.

CONTENIDO DE LA UNIDAD III.

LECCION 9.
9.1. CRECIMIENTO.
9.2. INTRODUCCIN A LA TEORIA DE CAOS.

LECCION 10.
10.1. FRACTALES.
10.2. CAOS E ITERACIN.

50
UNIDAD IV.
Asociar los distintos
tpicos de
matemtica con la
naturaleza y el arte.

LECCIN 9

CRECIMIENTO
SEMEJANZA Y CRECIMIENTO
A pesar de que grandes cambios de escala implican cambios de adaptacin en
los materiales o en la forma, dentro de limites pequeosquiz hasta un factor de
20las criaturas pueden crecer de acuerdo con una ley de semejanza. Crecen de tal
manera que se forma se conserva. Un sorprndeme ejemplo de tal crecimiento es el
del nautilo (Nautilus pompilius) Cada cmara nueva que se aade a la concha del
nautilus es ms grande, pero de la misma forma que la anterior, y la forma de toda la
concha una espiral equiangular o logartmica permanece igual (vase la figura
16.9).

Muchas de las criaturas vivientes crecen durante el curso de sus vidas hasta ms
de 2 veces su tamao original. Hemos visto con el Dimetrodon que un gran espcimen
no es una versin ampliada de uno pequeo. Tampoco una persona adulta es
simplemente una versin ampliada de un beb. Con relacin a la longitud de su
cuerpo, la cabeza de un bebe es mucho ms grande que la de un adulto. Los brazos de
un beb son desproporcionadamente ms cortos que los de un adulto. Durante el
crecimiento desde beb hasta adulto, e! cuerpo no crece proporcionalmente como un
codo. Las diferentes partes del cuerpo se amplan cada una con un factor de escala
diferente. Por ejemplo, los ojos de un beb crecen en una proporcin que es quiz dos
veces su tamao original, mientras que los brazos crecen en otra proporcin, hasta
aproximadamente 4 veces su tamao original.
A pesar de que las leyes del crecimiento pueden ser mas complicadas que el
crecimiento proporcional (o incluso el crecimiento alomtrico que expondremos en la
prxima seccin), matemticas ms sofisticadas por ejemplo, la geometra
diferencial, que es la geometra de las curvas y las superficies permiten realizar
anlisis de escalas mas complejas y entrelazadas. Para modelar el procedo que ocurre
cuando la cabeza de un beb cambia de forma hasta convertirse en la cabeza de un
adulto, podemos usar papel milimetrado; ponemos un dibujo del crneo de un beb en

51
papel milimetrado y a continuacin determinamos cmo deformar el cuadriculado
hasta encajar el crneo adulto (vase la figura 16.10 y el Primer Plano 16.3). La
misma idea subyace en la metamorfosi mediante computadores, el proceso mediante
el cual la cara de un personaje de una pelcula puede ir transformndose suavemente
en la cara de otro, con escalas diferentes para las distintas partes de la cara.

Figura 16.10. Cmo modelar los cambios de forma de una cabeza humana desde la
niez hasta la edad adulta. (De Richard C Lewontin, <<Adaptation>>. Scientific
American 239 (3); 220, (1978). Todos los derechos reservados).

Actividades
9.1.1. Usted deber leer la Lectura 9: Biologa y transformaciones afines, por
Emma Castelnuovo y la lectura anterior.
9.1.2. De que forma utilizara usted esta lectura en el aula y de un nalisis de
las lecturas.

INTRODUCCIN A LA TEORIA DE CAOS


En la dcada de 1970 se fue consolidando una incipiente ciencia, el Caos, cuyos
primeros balbuceos datan del ao 1.963, cuando Edward Lorenz, meteorologo del
M.I.T. (Massachusetts Institute of Technology) diera a conocer un curioso modelo
climatico que posteriormente fascinara a muchos fsicos por su extrao
comportamiento [2].

52
No obstante, las raices profundas del Caos, son anteriores a aquella fecha, como as lo
prueba el que hayan sido desenterrados del olvido importantes trabajos matemticos,
como los de Poincare, Liapounov o Julia [2], [6].
Algunos aos ms tarde el Caos se ha convertido en el nombre conciso de una
teora que constituye una verdadera eclosin en el mbito cientfico. Son frecuentes los
congresos y publicaciones internacionales sobre l. En EE.UU. los administradores de
programas de investigacin en el Ejrcito, la C.I.A. y el Ministerio de Energa han
dedicado presupuestos cada vez mas cuantiosos al estudio del Caos [1].
Determinismo e aleatoriedad eran dos conceptos tradicionalmente
irreconciliables en la Historia de la Filosofa, que hoy, para un extenso mbito de
fenmenos, el Caos intenta fusionar y acuar en una sola moneda.
Si hacemos un breve repaso histrico del desarrollo de la ciencia desde Newton
hasta Heisenberg, encontramos ya el precedente de que dos conceptos, en apariencia,
mutuamente excluyentes, como partcula y onda, se abrazan en el seno de una teora
mas general, como la Mecnica Cuntica.
Tal vez no sea, pues, exagerado que algunos afirmen que, junto con la
Relatividad y la Mecnica Cuantica, el Caos es la tercera y ultima gran teora, del siglo
XX. Otros, los ms atrevidos, no dudan en afirmar que determinismo e indeterminismo
son solo las dos caras de una misma moneda.
A veces se ha definido el Caos como la ciencia de la totalidad, pues, frente al
reduccionismo de las ciencias puras y la superespecializacin de las ciencias aplicadas,
el Caos opone su espritu integrador y universalista. Toda una dispar variedad de
campos del saber humano han sido transcendidos ya por la Teora del Caos; y
probablemente lo sern otros muchos en el futuro. No se libran de su influjo campos
tan diversos como la Ingeniera, la Medicina, la Biologa o la Economa [1].
Desde el punto de vista de la Ingeniera y, en general, de las ciencias aplicadas
la teora del Caos ha de ser entendida como una nueva herramienta de anlisis que
permite al tcnico afrontar problemas hasta ahora inabordables o difcilmente
analizables por la Estadstica.
Un concepto fundamental de esta teora es el de "atractor", que aparece al
representar la evolucin del sistema dinmico en el denominado espacio de fases. Este
tipo de representacin era conocida desde hace tiempo. Ya el matemtico H. Poincar
la utiliz para representar "puntos fijos" y "ciclos lmite", como soluciones permanentes
de ciertas ecuaciones diferenciales correspondientes a ciertos sistemas dinmicos.
Tanto los puntos fijos como los ciclos lmite son atractores, pero la dinmica
catica se caracteriza por un tercer tipo de atractor, que F. Takens y D. Ruelle en
1.971 bautizaron con el sugerente nombre de "atractor extrao", cuya peculiaridad es
el poseer una dimensin fractal, concepto ste, que aclaramos en el apartado siguiente

Actividades
9.2.1. Usted deber leer la lectura 11 (pag. 143 151): Resumen del curso de
Introduccin a la Geometra y la Lectura 13: La prediccin y la teora
del caos, por Juan de Dios Ruano Gmez.
9.2.2. Realice un anlisis sobre las lecturas.

53
LECCIN 10
FRACTALES
Somos cada vez ms los docentes que pensamos que la Geometra Fractal, o al
menos algunos elementos de ella, debieran integrarse entre los contenidos de
Secundaria, en Matemticas y/o en Informtica, con ms motivo incluso que otros.
Las actividades estn propuestas para alumnos de distintos niveles, que el
profesor puede determinar. La mayor parte de ellas se realizan utilizando LOGO.
Por tanto esta puede ser una buena ocasin tambin para recuperar del armario
de los trastos abandonados aquella vieja herramienta. La realizacin de las actividades
est pensada para la versin de Windows de WIN LOGO.
Los ejercicios y las actividades propuestas as como el resto de materiales
contenidos en esta pgina estn sacados de la publicacin:
"Integracin de la GEOMETRA FRACTAL en las Matemticas, y en la
Informtica, de Secundaria: Qu son y cmo pueden los fractales ayudar a
representar y a organizar el espacio?", Miguel Zapata, 1996.

La dimensin fractal
La medicin de formas fractales (fronteras, poligonales, etc,) ha obligado a
introducir conceptos nuevos que van ms all de los conceptos geomtricos clsicos.
Dado que un fractal est constituido por elementos cada vez ms pequeos, el
concepto de longitud no est claramente definido: Cuando se quiere medir una linea
fractal con una unidad, o con un instrumento de medida determinado, siempre habr
objetos ms finos que escaparn a la sensibilidad de la regla o el instrumento utilizado,
y tambin a medida que aumenta la sensibilidad del instrumento aumenta la longitud
de la lnea.
Esto sucede con la curva de Koch. Cada paso en la gnesis de la curva aumenta
un tercio su longitud. Es decir la longitud de la curva que ocupa el espacio inicial va
aumentando en cada paso su longitud de forma indefinida. Cada curva es 4/3 de la
anterior:

As por ejemplo en el caso de la curva poligonal de nivel 10, la longitud es


1.(4/3)^(10-1):

54
De esta forma la curva aumentara indefinidamente su longitud para un
fragmento acotado de curva. Puede esto ser as?.
Como la longitud de la linea fractal depende de la longitud de instrumento, o de
la unidad de medida que tomemos, la nocin de longitud en estos casos, carece de
sentido. Para ello se ha ideado otro concepto: el de dimensin fractal. Que en el caso
de las lneas fractales nos va a indicar de qu forma o en que medida una linea fractal
llena una porcin de plano. Y que adems sea una generalizacin de la dimensin
euclidea. Sabemos que en geometra clsica un segmento tiene dimensin uno, un
crculo tiene dimensin dos, y una esfera tiene dimensin tres. Para que sea coherente
con lo dicho una lnea fractal tiene que tener dimensin menor que dos (no llena toda
la porcin de plano). Y en los casos del conjunto de Cantor y de la curva de Koch
menor y mayor que uno respectivamente: En el primer caso no llena todo el segmento
de recta, y en el segundo es ms largo. Sin embargo el caso del conjunto de Cantor es
excepcional y no se puede considerar propiamente un fractal, en general lo que sucede
es que la longitud de la curva fractal es superior al del segmento de recta que lo
genera, y por tanto en general la dimensin fractal ser un nmero comprendido entre
uno y dos.
Como precedente a la dimensin fractal nos encontramos con la dimensin
definida por Felix Hausdorff en 1919, perfeccionada ms tarde por Besicovitch. La
dimensin Hausdorff H(X) de un objeto fractal X mide el nmero de conjuntos de
longitud L que hacen falta para cubrir X por L.
La dimensin fractal, D, como veremos es una generalizacin de la dimensin
euclidea, DE. Si partimos de un segmento de longitud 1, y lo partimos en segmentos
de longitud L obtendremos N(L) partes, de manera que
N(L).L^1 = 1
cualquiera que sea L:

Si el objeto inicial es un cuadrado de superficie 1, y lo comparamos con


unidades cuadradas, cuyo lado tenga de longitud L, el nmero de unidades que es
necesario para recubrirlo N(L), cumple
N(L).L^2 = 1
cualquiera que sea L:

Si, por ltimo, el objeto que tomamos es tridimensional, como, por ejemplo, un
cubo de volumen 1, y lo medimos en relacin con unidades que sean cubos de arista L,
entonces se cumple que
N(L).L^3 = 1
Cualquiera que sea L:

55
De todo esto podemos generalizar que la dimensin fractal de un objeto
geomtrico es D si
N(L).L^D = 1
donde N(L) es el nmero de objetos elementales, o de unidades, de tamao L
que recubren, o que completan, el objeto.
De donde deducimos, despejando D, que
D= log (N(L))/log(1/L)
De aqu podemos deducir las dimensiones del conjunto de Cantor
D= log(2)/log(3) = 0'6309...
La de la curva de Koch
D = log(4)/log(3) = 1'2618...
Sin embargo se suele aceptar, e incluso definir, que un objeto es fractal solo
cuando su dimensin fractal es mayor que su dimensin euclidea:
D>DE
As por ejemplo no se considera fractal el conjunto de Cantor.

El conjunto de Cantor.-
Este conjunto, o grfico, est considerado como precursor de los fractales. Fu
descrito por este matemtico en 1983. Posee una serie de notables propiedades
mtricas, y es complejo de describir con el lenguaje de las matemticas. Se trata de
un conjunto difcil de aceptar conceptualmente porque se desvanece progresivamente
hasta hacerse invisible, aunque por otro lado se admite como una infinita sucesin de
segmentos cuya longitud es distinta de cero.

Se trata de un segmento de longitud fija al que se divide en tres parte, en l se


suprime el tercio de segmento central. Este procedimiento se repite en los segmentos
que resultan de cada divisin. Como se ve es un procedimiento recursivo, y el aspecto
de un conjunto de Cantor de un nivel alto, es siempre el mismo independientemente

56
del nivel de construccin en el que se encuentre. Se trata por tanto de lo que hemos
definido como fractal.

Prctica 2.-
CURVAS POLIGONALES DE KOCH.--
Definidas por Helge von Koch en 1904, estas curvas se forman a partir de un
segmento, por la sustitucin de su tercio central por dos segmentos de longitud
tambien un tercio, pero formando ngulos de 60. Proceso que se repite
recursivamente en cada segmento de las figuras que progresivamente se van
obteniendo. Por tanto la poligonal de nivel 1 es un segmento:
Para NIVEL=1

Para NIVEL=2

Para NIVEL=3

Para NIVEL=4

Para NIVEL=5

Para NIVEL=6

57
ACTIVIDAD A REALIZAR
Elaborar los procedimientos LOGO para representar la Poligonal de Koch para un nivel
n y una longitud dados.

Actividades
10.1.1. Usted deber leer la lectura anterior y realizar las actividades
presentadas.
10.1.2. Usted deber leer la Lectura 10: Fractales: formas de la naturaleza?
Por Abelardo Gil-Fournier y la lectura 11 Resumen del curso de
Introduccin a la Geometra Fractal, por Juan Pablo Braa.

CAOS E ITERACIN
La teoria del caos es el estudio de los sistemas no lineales para los cuales el
ndice de cambio no es constante. Se caracterizan por su carcter impredecible. La
climatologa y el crecimeinto poblacional son buenos ejemplos de sistemas no lineales,
ambos, tambin son fractales.
En sistemas no lineales, cada estado del sistema est determinado por sus
estados anteriores (iteracin). Un minsculo cambio en los valores iniciales puede
tener dramticos efectos en el resultado del sistema.

Actividades
10.2.1. Usted deber leer la Lectura 11: Resumen del curso de Introduccin a
la Geometra Fractal, por Juan Pablo Braa.
10.2.2. Defina que es caos e iteracin. Cul es su relacin con los fractales?

CUARTA ENTREGA DE ASIGNACIN


Usted deber entregar por escrito despus de haber procedido a discutir y desarrollar
las actividades propuestas del Modulo III (unidad IV) a ms tardar en la 15va semana
del semestre, por los diferentes medios de envi (por valija o por internet) con la
finalidad de que su trabajo se ha corregido y realizar las observaciones necesarios
segn sea el caso. Es necesario que para la entrega de estas actividades

58
OBJETIVO DEL MODULO III.
Investigar los distintos
tpicos de matemtica
que permitan una
compresin e interaccin
con los hechos de la vida
cotidiana y con otras
reas no afines con ella.

OBJETIVO DE LA UNIDAD V.

Enfocar los distintos


tpicos de matemticas
en otras reas no afines
con ella.

CONTENIDO DE LA UNIDAD III.

LECCION 11.
11.1. LGICA BORROSA TEORA DE CONJUNTOS BORROSOS.

LECCION 12.
12.1. DIAGRAMA DE VORONOY

LECCION 13.
13.1. TRABAJOS PRCTICOS CON APLICACIONES EN OTRAS
REAS.

59
UNIDAD V.
Enfocar los distintos
tpicos de
matemticas en otras
reas no afines con
ellas.

LECCIN 11

LOGICA BORROSA TEORIA DE CONJUNTOS


BORROSOS
Actividades
11.1.1. Usted deber leer la Lectura 12: La Lgica por Yuliana Corzo y la lectura
14 Borrosidad y Educacin por Julio Mosquera, tambin puede consultar
en la pagina web http://www.astic.es/nr/astic/boletic-
todos/boletic24/artimono2.pdf, Logica borrosa y sus aplicaciones.
11.1.2. Usted deber investigar:
1. Origen
2. Conceptos bsicos de logica borrosa
3. Que es logica borrosa y teoria de conjuntos borrosos
4. Operaciones entre conjuntos borrosos
5. La relacion de la logica borrosa con la educacin matemtica

LECCIN 12

DIAGRAMA DE VORONOY
Actividades
12.1.1. Usted deber leer la Lectura 15: Diagrama de Voronoy
12.1.2. Cmo utilizaria usted el mapa de Venezuela usando los diagramas de
Voronoy y cmo realizara una propuesta de actividad usando los
diagramas de Voronoy.

60
LECCIN 13

TRABAJOS PRACTICOS CON APLICACIONES EN


OTRAS REAS

Cmo puede observar la matemtica se puede utilizar de varias formas.


En qu se parece un helecho, la costa y un copo de nieve? Los tres son
elementos de la naturaleza. Y los tres, con sus complicadas formas y repeticiones,
parecen fractales. Y si estas pensando, qu rayos es un fractal, te sorprenders con
estas fascinantes estructuras que parecen ms sacadas de un libro de arte que de uno
de matemticas.
Los fractales son figuras geomtricas, al igual que los triangulos y los
rectgulos, pero con unas propiedades especiales que los distiguen de stos. Primero,
son muy complejos, a cualquier tamao. Tienen autosimilitud, es decir, que pueden
dividirse en partes que son copias reducidas del total. Su dimensin es una fraccin a
diferencia de otras figuras geomtricas.
Los fractales frecuentemente lucen como objetos de la naturaleza. Muchos
objetos naturales, como los helechos, copos de nieve, las costas de los pases, rocas,
tienen formas parecidas a los fractales. No son fractales autnticos pues su
complejidad no es infinita.
Una cosa interesante de los fractales es que su estudio es nuevo. Muchas reas
de las matemticas son basadas en conocimiento antiguo. La geometra, por ejemplo,
la invent Eucldes en el ao 300 AC. Los fractales, por el contrario, estn siendo
estudiados e investigados en la actualidad.

Para que sirven los fractales?


Uno de los usos ms populares es en las artes. Utilizando una programacin
especial en la computadora se pueden crear increbles obras de arte. Tambin est
muy de moda la msica fractal. Hay muchos lugares en la Internet con muestras de
imgenes fractales y de piezas musicales.
Pero su uso no se limita a las artes. Tanto en la geologa, como en la Biologa y
la Ingeniera, se estn empleando debido a que pueden describir patrones naturales
complejos. Los fractales dan un marco terico en el desarrollo de simulaciones de
fenmenos naturales.

Cmo se hace una imagen fractal?


1. Hay muchas maneras, y una de ellas es con la repeticin constante de un
clculo simple. En eso las computadoras han venido a ser muy tiles. Con el
software adecuado, se pueden generar imgenes fractales repitiendo un patrn
fijo. Si quieres divertirte un poco, intenta construir el copo de nieve de Koch.
Necesitas un comps y una regla. Con una regla dibuja una lnea de 6 pulgadas.
2. Usa la regla para separar la lnea en tres segmentos iguales.
3. Abre un compas a un ancho de 2 pulgadas, o sea el tamao de cada segmento.
Colcalo en un extremo del segmento y dibuja un arco. Luego en el otro
extremo dibuja otro arco. Dibuja un tringulo a partir del punto donde los arcos
se cruzan. Borra la base del tringulo.
4. Repite el proceso en los dos lados del tringulo. (Divide cada lado en tres
segmentos y construye un tringulo en el segmento del medio, sin olvidar
borrar la base.)
5. Repite nuevamente el proceso en cada tringulo.

61
Sabas que La palabra fractal fue usada por primera vez hace menos de 20 aos,
por el matemtico polaco Benoit Mandelbrot en su trabajo La geometra fractal de la
naturaleza Deriv la palabra del verbo latn fractus, que significa romper en
fragmentos irregulares.

Actividades
13.1.1. Usted ya realiz varias lecturas como son La matemtica de todos los
das. Problemas de optimizacin, Biologa y transformaciones afines,
como pudo observar en la lectura la matemtica se puede aplicar a
otras.
13.1.2. Usted deber buscar dos lecturas donde se aplique la matemtica en
otras reas, y realizar un nalisis de esas lecturas.

TERCERA ENTREGA DE ASIGNACIN


Debes entregar por escrito todas las actividades propuestas del Mdulo III a ms
tardar la 15 semana del semestre a travs de la valija de la Universidad, esto con
la finalidad de que tu trabajo sea revisado y en caso de necesitar mejorarlo, tengas
oportunidad de hacerlo. Es necesario que para la entrega de estas actividades sigas
las orientaciones que presentamos a continuacin:
Debes ser conciso y preciso en las respuestas.
Si usas un procesador de palabras debes usar como mnimo una letra tamao
11 puntos y mximo 12 puntos, usa tipos de letra sencillos. Usa hojas tamao
carta. Si no dominas el uso del editor de ecuaciones, smbolos, tablas, grficos
y dibujos deja el espacio en blanco en el sitio correspondiente y hazlo a mano
con un bolgrafo o un color de tu agrado.
Si vas a realizar el trabajo a mano usa letra legible y clara. Debes usar un block
de hojas tamao carta de una lnea. Preferiblemente hazlo en bolgrafo azul
para facilitar su lectura.
Responde de manera ordenada, secuencial.
El trabajo debe estar limpio y legible.
El trabajo a entregar no debe estar encuadernado, simplemente engrapado
en el orden correspondiente y a lo sumo en una carpeta sencilla.

62