Está en la página 1de 26

Olimpiada de Matematicas´ en Nuevo Leon´ ”OlMatNL”

Contents

H´ector Flores Junio de 2014

1

Presentaci´on

 

1

2

La Olimpiada de Matem´aticas

 

2

3

Conceptos Num´ericos

 

4

3.1 Tipos de N´umeros

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

4

3.2 Operaciones con N´umeros

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

6

4

Conceptos de Geom´etricos

 

8

5

Conceptos Simb´olicos

 

14

5.1

Afirmaciones L´ogicas .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

16

 

´

 

5.2

Algebra

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

21

6

Conceptos de Combinatoria

 

24

7

Conclusiones

 

26

1

Presentaci´on

 

Bienvenido a la iniciativa ”Matem´aticas en Nuevo Le´on”. Nosotros somos un equipo de interesados en promover los aspectos creativos de la matem´atica en Nuevo Le´on. La mayor´ıa somos de la Facultad de Ciencias F´ısico Matem´aticas de la UANL, pero tambi´en estamos apoyados por personal de la Secretar´ıa de Educaci´on y de muchas otras instituciones.

Universidad Aut´onoma de Nuevo Le´on. http://olmatnl.blogspot.mx

1

Las principales actividades que realizamos son la organizaci´on de diversas competencias matem´aticas durante todo el a˜no y la preparaci´on de entrenamien- tos para aquellos alumnos que compiten representando a Nuevo Le´on en com- petencias nacionales e internacionales. El ultimo´ s´abado de cada a˜no convocamos al primer examen de la

Olimpiada Mexicana de Matematicas´

Esta es la competencia de matem´aticas de mayor nivel de dificultad del pa´ıs. La competencia tiene como objetivo final seleccionar al equipo que representar´a a M´exico en la Olimpiada Internacional de Matem´aticas, que se celebra cada a˜no en el mes de julio. Sin embargo en el proceso se desarrollan muchas competencias en paralelo a las que puedes participar. En base a tu desempe˜no en este ultimo´ examen, te has ganado el derecho a incorporarte a los entrenamientos que organizamos para preparar a los equipos representativos de Nuevo Le´on. Debes saber que Nuevo Le´on es de los estados con mejor nivel en las competencias de matem´aticas, tanto como equipo como en lo individual. Aqu´ı te presentamos un resumen de resultados de los ultimos´ a˜nos solo en la olimpiada nacional de matem´aticas que organiza la Sociedad Matem´atica Mexicana.

 

Ranking

 

Medallas

A˜no

Nacional

Oro

Plata

Bronce

2013

2

o

2

1

3

2012

2

o

3

1

1

2011

2

o

1

4

1

2010

2

o

3

2

0

2009

4

o

2

2

2

2008

4

o

1

4

1

2007

6

o

0

4

1

2006

6

o

0

4

4

2005

7

o

2

1

2

2004

7

o

0

3

2

2003

7

o

1

3

1

Pero hay una decena de otras competencias en las que participamos. Esto apenas est´a empezando. Para que decidas si quieres incorporate a este proyecto, debes entender bien ¿qu´e es lo que hacemos aqu´ı? A continuaci´on te explicamos un poco de que se trata la olimpiada de matem´aticas.

2 La Olimpiada de Matem´aticas

La Matem´atica es la disciplina que estudia aquellar estructuras abstractas que nos sirven para modelar cualquier tipo de aspecto (real o imaginario), siem- pre que estas estructuras no sean subjetivas. ¿Qu´e estructuras se tratan en matem´aticas? Todas las que sea posible estudiar de forma objetiva. Es justo esta riqueza conceptual la que hace a la matem´atica la disciplina perfecta para

2

tratar cualquier tipo de problema y es lo que la hace tan util´ para el restos de las ´areas del conocimiento. La ”Olimpiada de Matem´aticas” es una inicia- tiva internacional que tiene como objetivo desarrollar en los ni˜nos y j´ovenes esta habilidad para resolver problemas. Especialmente lo que podr´ıamos llamar ”problemas sin m´etodo de soluci´on”. Lo primero que debes tener claro es a lo que nos referimos con ”problema”. La Real Academia Espa˜nola tiene varias definiciones para lo que es un problema.

Dificultad de soluci´on dudosa.

Circunstancias que hacen dif´ıcil obtener un fin.

Planteamiento de una situaci´on cuya respuesta desconocida debe obtenerse mediante m´etodos cient´ıficos.

Si observas, en las definiciones se habla de ”objetivo”, ”dudoso”, ”dif´ıcil” y ”desconocido”. En resumen tienes un problema cuando se espera una soluci´on pero no sabes que m´etodos debes usar para llegar a ella. Si ya sabes como llegar

a la soluci´on, entonces eso no se considera un problema. Considera la siguiente pregunta.

¿Que obtenemos al dividir 14352 37?

En la primaria nos ense˜nan a realizar este tipo de divisiones. As´ı que aunque te de flojera, ya conoces el m´etodo para resolver la divisi´on, por lo tanto ESE NO ES UN PROBLEMA realmente. Al menos no lo es para nosotros. En un problema, no conoces el m´etodo para llegar a la soluci´on. Tu trabajo consiste precisamente en encontrar el m´etodo adecuado. Siempre que alguien se enfrenta

a un problema, tiene la misma reacci´on

¡No tengo idea de que hacer!

Acost´umbrate, porque esa ser´a la sensaci´on que tendr´as constantemente en la olimpiada de matem´aticas. Por cierto, tambi´en ser´a esa la sensaci´on que tengas cuando te enfrentes a problemas del mundo real. En la olimpiada te acos- tumbrar´as enfrentarte a los problemas. Esto no quiere decir que vas a resolver todos los problemas, pero si que aprenderas a investigarlos y tus capacidades de razonamiento se desarrollar´an mucho en ese intento aun si al final no logras resolver el problema en cuesti´on. Otra consecuencia de esta forma de definir los porblemas es que cuando ya logras resolver un problema (o bien si alguien te explica el m´etodo) entonces deja de ser un problema. Es por esto que es muy importante que intentes tu mismo cada problema por un tiempo suficiente, antes de dejar que te lo expliquen. Recomendamos intentar cada problema al menos 20 minutos antes de ver las soluciones. En los entrenamientos tenemos un dicho.

”Un problema resuelto es como un chicle masticado.”

3

Si dejas que alguien resuelva un problema y te lo explique, es como si le dieras un chicle a tu amigo para que lo mastique y luego lo masticas tu. Aparte de lo

explora,

investiga, hazte preguntas. Tu cerebro NO ES como una computadora. Es un organismo vivo y cam-

biante que se fortalece con el uso

que al investigar problemas te har´as m´as inteligente, o sea que tu cerebro fun- cionar´a de forma diferente al de los dem´as y lograr´as cosas que otros no podr´an lograr. Y aunque suene feo si no usas tu cerebro no te extra˜ne que te vayas haciendo mas tonto cada vez. As´ı que podemos expresar que nuestro objetivo es incrementar las capacidades de razonamiento de nuestros competidores de

forma continua.

¿Sabes cu´al es el l´ımite de las capacidades que puede desarrollar el cerebro?

NADIE LO SABE!! Hasta donde entendemos el

cerebro tiene una capacidad infinita, o dicho de otra forma: nadie a encontrado los l´ımites. A si que ¿hasta donde quieres llegar tu? Ahora que ya nos conoces y sabes un poco de lo que nos motiva, vamos a em- pezar a hablar de matem´aticas. Lo primero que debes conocer son los conceptos matem´aticos que suelen aparecer en los problemas. Puede ser que algunos los conozcas, pero de cualquier forma te recomendamos que los repases. No se trata de ”aprend´erselos” de memoria, de hecho al estar haciendo problemas te los vas a aprender quieras o no. Vamoa ahora a repasar algunos conceptos que se requieren para los prob- lemas b´asicos de la olimpiada de matem´aticas. Empezaremos por conceptos num´ericos y geom´etricos, para continuar con el lenguaje matem´atico y algunos conceptos que quizas no conozcas.

¿No? No te preocupes

y se debilita si no lo usas. Esto significa

asqueroso, no le sacar´as nada de sabor. Aprovecha cada problema

3 Conceptos Num´ericos

La matem´atica es el lenguaje perfecto para analizar situaciones complejas y en general para pensar. Sin embargo para poder utilizarla, deber´as manejar diversos conceptos abstractos. Empezaremos con conceptos relacionados con los n´umeros. Pero como ver´as hay muchos tipos de n´umeros y mucho que decir acerca de ellos.

3.1 Tipos de N´umeros

Definici´on 1 Los NUMEROS NATURALES son los n´umeros que usamos para contar, es decir

1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15,

Seguro sabes que estos n´umeros no se acaban nunca, es decir sin INFINITOS.

´

Los n´umeros del 1 al 9 adem´as del 0 se llaman D IGITOS. En casi todos los problemas de olimpiada se considera que los n´umeros est´an escritos en sistema decimal. Esto significa que pueden expresarse como una cadena de d´ıgitos.

4

En muchos problemas se hace referencia a las CIFRAS de un n´umero. Estas cifras suelen tener nombres especiales como UNIDADES, DECENAS, CENTE- NAS, etc. Todos estos conceptos se deben cubrir en los programas de estudios de primaria. Aqu´ı solo queremos hacer notar que el participante debe conocer estos conceptos.

´

Definici´on 2 Los N UMEROS NEGATIVOS son los que usamos cuando nece-

sitamos restar numeros mayores a n´umeros menores.

1, 2, 3, 4, 5, 6, 7, 8, 9,

Suelen usarse para facilitar el razonamiento en problemas de ubicaci´on en una recta num´erica o bien cuando se trabaja con dinero y quieren considerarse deudas. De hecho hay muchas aplicaciones a los negativos y es necesario que sepas usarlos con cuidado.

´

Definici´on 3 Los N UMEROS ENTEROS son la combinaci´on de los n´umeros

negativos, el cero y los positivos, es decir

3, 2, 1, 0, 1, 2, 3,

Otra forma de pensarlos es en los n´umeros que no tienen ”punto decimal”. Los n´umeros que tienen punto decimal son considerablemente m´as complejos que los enteros. A la humanidad le tomo miles de a˜nos descubrirlos y entenderlos, pero a los ni˜nos se les exige entenderlos para la mitad de la primaria. En la olimpiada de hecho se dejan los n´umeros con decimales para una etapa posterior y nos enfocamos primero en tener un dominio de los n´umeros enteros.

Definici´on 4 Se llaman CUADRADOS PERFECTOS a los n´umeros naturales que se obtienen al multiplicar un n´umero por si mismo. Los primeros son

1, 4, 9, 16, 25, 36, 49,

Ejercicio 1 Encuentra el cuadrado perfecto m´as cercano a 2014.

Definici´on 5 Se llaman CUBOS PERFECTOS a los n´umeros naturales que se obtienen al multiplicar un n´umero por si mismo tres veces. Los primeros son

1, 8, 27, 64, 125,

Ejercicio 2 Encuentra el cubo perfecto m´as cercano a 2014.

´

Ejercicio 3 Otra serie de n´umeros son los N UMEROS TRIANGULARES los

primeros son

1, 3, 6, 10, 15, 21, 28,

¿Puedes detectar la regularidad en los n´umeros triangulares? Encuentra los primeros 10 n´umeros triangulares. ¿Porque crees que se llaman ”triangulares”?

5

3.2 Operaciones con N´umeros

Definici´on 6 Hay cuatro operaciones aritm´eticas elementales que se pueden aplicar en los n´umeros enteros. Estas son la SUMA, RESTA, PRODUCTO y

´

DIVISI ON. A veces al ”producto” tambi´en se le llama multiplicaci´on.

Afirmaci´on 1 Si tomas dos n´umeros enteros y calculas la suma, la resta o el producto de ellos siempre obtienes como resultado otro n´umero entero.

Podemos decir que estas tres operaciones son ”aburridas”. ponen m´as interesantes cuando nos enfocamos en la divisi´on.

Definici´on 7 Si tienes dos n´umeros enteros al DIVIDIR uno de ellos ENTRE el otro siempre obtienes un COCIENTE y un RESIDUO. En este caso el primer n´umero se le llama DIVISOR y el segundo n´umero se le llama DIVIDENDO.

Hay muchos s´ımbolos que se usan para expresar la divisi´on de dos n´umeros. Por ejemplo si quieres dividir 93 entre 7, puedes escribir

93 7

93 7

93 : 7

93

Las cosas se

7

Usualmente la notaci´on cambia si se est´a usando para cosas diferentes, pero esto lo estaremos explicando cuando sea necesario.

Definici´on 8 De estas expresiones, la ultima´ forma de representar una divisi´on

´

se le llama FRACCI ON. Debes pensar en las fracciones simplemente como en

una PAREJA ORDENADA de n´umeros enteros.

Definici´on 9 A cada fracci´on se le puede asociar un n´umero que suele tener DECIMALES a la derecha del PUNTO DECIMAL. A esta expresi´on se le llama

´

EXPANSI ON DECIMAL de la fracci´on.

Ejemplo Conviene que conozcas de memoria las expansiones decimales de las siguientes fracciones.

1 2

1 3

1 4

1 5

1 6

1 7

1 8

1 9

0.5

0.333333333333

0.25

0.2

0.166666666666

0.142857142857

0.125

0.111111111111

6

Definici´on 10 A estos n´umeros que se pueden expresar como fracciones les

´

llamamos N UMEROS RACIONALES.

Siempre que tengas una fracci´on, la expansi´on decimal estar´a compuesta por una secuencia de d´ıgitos y los ultimos´ se repiten infinitamente. Por ejemplo en el caso 1 7 la secuencia que se repite es: 142857.

Definici´on 11 A veces si tienes dos n´umeros enteros sucede que al dividir el

primero entre el segundo el resultado es exacto. Es decir, el residuo de la divisi´on es cero. En este caso el valor de la FRACCION es un n´umero entero. Cuando

´

esto sucede, decimos que el primer n´umero es M ULTIPLO del segundo n´umero.

Tambi´en decimos que el segundo n´umero es DIVISIOR del primero.

Ejemplo Para el n´umero 20, los divisores son

1, 2, 4, 5, 10, 20.

Adem´as el 20 se considera m´ultiplo de cada uno de esos divisores.

Definici´on 12 Si un mismo n´umero es divisor de dos enteros decimos que es

´

un DIVISOR COM UN de estos enteros. Al mayor de estos divisores comunes

´ ´

se le llama M AXIMO COM UN DIVISOR.

Ejemplo El 6 es un divisor de 60 y tambi´en es un divisor de 24, por lo tanto 6 es un divisor com´un de 60 y 24. Pero de todos los divisores comunes de 60 y 24

el mayor de ellos es el 12, por lo que el m´aximo com´un divisor de 60 y 24 es 12.

Si queremos decir que 12 es el m´aximo com´un divisor de los n´umeros 60 y 24, escribimos los siguiente

MCD 60, 24

Es v´alido quitar el ”MCD” y dejar solo los par´entesis, especialmente cuando tienes que usar mucho esta notaci´on. De esta forma decimos que

o simplemente

MCD 60, 24 12

60, 24 12.

Esta ultima´

forma de escribirlo la usamos solo si sabemos que no habr´a con-

fusi´on.

Definici´on 13 Si un mismo n´umero es m´ultiplo de otros dos enteros entonces

´ ´

decimos que es un M ULTIPLO COM UN de ellos. Al menor de estos m´ultiplos

´

´

´

comunes se le llama M INIMO COM UN M ULTIPLO.

Ejemplo El 120 es un m´ultiplo de 20 y tambi´en es un m´ultiplo de 12, por lo tanto 120 es un m´ultiplo com´un de 20 y 12. Pero de todos los m´ultiplos comunes

de 20 y 12 el menor de ellos es el 60, por lo que el m´aximo com´un divisor de 20

y 12 es 60.

7

Si queremos decir que 60 es el m´ınimo com´un m´ultiplo de los n´umeros 20 y 12, escribimos los siguiente

mcm 20, 12 60

Al igual que el ”MCD”, es v´alido quitar el ”mcm” y dejar solo los corchetes. As´ı que podemos escribir

20, 12 60

siempre que no halla confusi´on.

Definici´on 14 Cuando el m´aximo com´un divisor de dos n´umeros es 1 decimos que los n´umeros son PRIMOS RELATIVOS entre si.

Ejemplo Los n´umeros 15 y 28 no tienen divisores comunes mayores a 1, por lo tanto sabemos que MCD 15, 28 1. Esto significa que 15 y 28 son primos relativos entre si.

Definici´on 15 A un n´umero que tiene exactamente dos divisores positivos se

´

le llama N UMERO PRIMO.

Ejemplo Los primeros n´umeros primos son:

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37,

Es conveniente que conozcas de memoria al menos los primos menores a 100 para empezar. Poco a poco ir´as familiarizandote con muchos otros primos que suelen aparecer en los problemas.

Ejercicio 4 ¿Cuales son los n´umeros primos m´as cercanos al 2014?

Hasta aqu´ı dejaremos los conceptos relacionados con n´umeros por ahora. Consideramos que estos conceptos son suficientes para la primera fase del entre- namiento en la olimpiada de matem´aticas. Lo que sigue es empezar a trabajar con problemas diversos. No pienses que los problemas solo usar´an estos conceptos. En muchos ca- sos los problemas definen nuevos conceptos que despu´es tendr´as que investigar. Los problemas suelen inventar calificativos para los n´umeros como ”n´umeros suertudos”, ”n´umeros amigos”, ”n´umeros mal´eficos”, etc. En cada caso es nece- sario que seas muy cuidadoso para entender la definici´on y puedas distinguir los n´umeros que cumplen, de los que no cumplen las condiciones.

4 Conceptos de Geom´etricos

Adem´as de los n´umeros el otro tipo de objetos matem´aticos que m´as se utilizan son las figuras geom´etricas. Todos estos conceptos suelen ser revisados en la es- cuela, sin embargo en la olimpiada se profundiza especialmente el razonamiento geom´etrico que no involucra n´umeros ni cantidades.

8

Los elementos geom´etricos m´as elementales son el PUNTO y la RECTA. Ambos se aceptan sin definici´on aunque a algunos les gusta resaltar que un punto ya no tiene ”partes” y que una recta se puede extender de forma indefinida en ambas direcciones.

Definici´on 16 Se denomina RAYO o SEMI-RECTA a la parte de una recta que se encuentra en una direcci´on a partir de un punto espec´ıfico de ella. A este punto se le llama ORIGEN de la semirecta.

de ella. A este punto se le llama ORIGEN de la semirecta. Definici´on 17 Dos puntos

Definici´on 17 Dos puntos diferentes en una recta definen lo que llamamos un SEGMENTO de recta. Estos dos puntos se llaman EXTREMOS del segmento.

Definici´on 18 Si tienes un segmento y un punto dentro de el, se formar´an otros dos segmentos. Cuando estos dos segmentos son congruentes decimos que el punto es PUNTO MEDIO del segmento.

Definici´on 19 A la figura formada por dos rayos que tienen el mismo origen se

´

´

le llama ANGULO y al punto se le llama V ERTICE. Los puntos del plano que

pasan por alg´un segmento con extremos en ambos rayos se llama INTERIOR del ´angulo.

con extremos en ambos rayos se llama INTERIOR del ´angulo. Siempre que hablemos de figuras geom´etricas,

Siempre que hablemos de figuras geom´etricas, decimos que ellas son CON- GRUENTES si puedes encontrar una forma de ”mover” una de ellas y colocarla sobre la otra. Esto de ”mover” es un concepto intuitivo pero muy util´ y por el momento nos bastar´a con est´a idea. M´as adelante habr´a oportunidad de formalizar mejor nuestra intuici´on.

Definici´on 20 Dos rectas en el plano que no se cortan en punto alguno se llaman PARALELAS.

Cuando no son paralelas, dos rectas se cortan en un solo punto. Si consid- eramos este punto como origen, estas dos rectas generan cuatro ´angulos. De los cuales los ´angulos opuestos por el v´ertice son congruentes.

9

Definici´on 21 Cuando los cuatro angulos´ que forman dos recta que se cor- tan son congruentes, decimos que los angulos´ son RECTOS. Todos los angulos´ rectos son congruentes entre si. Si esto sucede decimos que las rectas son PER- PENDICULARES.

Definici´on 22 Dos rectas paralelas cortadas por otra recta transversal forman varios pares de ´angulos congruentes.

transversal forman varios pares de ´angulos congruentes. Definici´on 23 Cuando dos ´algulos comparten un rayo y

Definici´on 23 Cuando dos ´algulos comparten un rayo y los otros rayos forman una l´ınea recta decimos que los ´angulos son SUPLEMENTARIOS.

recta

que pasa por el punto y es perpendicular a la recta inicial. Al punto de inter-

Definici´on 24 Si tienes un punto fuera de una recta. Existe una unica´

´

secci´on de ambas rectas se le llama PROYECCI ON del punto original sobre la

recta.

se le llama PROYECCI ON del punto original sobre la recta. Definici´on 25 Si tienes un

Definici´on 25 Si tienes un ´angulo formado por dos rayos y trazan un tercer rayo en su interior, se formaran dos ´angulos. Cuando estos dos ´angulos son congruentes decimos que el tercer rayo es una BISECTRIZ del angulo´ original.

10

Definici´on 26 A la recta que pasa por el punto medio de un segmento y

Definici´on 26 A la recta que pasa por el punto medio de un segmento y es perpendicular al segmento se le llama MEDIATRIZ del segmento.

al segmento se le llama MEDIATRIZ del segmento. Definici´on 27 Tres puntos no siempre est´an sobre

Definici´on 27 Tres puntos no siempre est´an sobre una misma linea, pero si esto sucede decimos que los puntos son COLINEALES.

Definici´on 28 Tres puntos que no sean colineales forman un TRI ANGULO. Los tres segmentos que tienen a estos puntos como extremos se llaman LADOS del tri´angulo y los tres ´angulos que se forman con cada pareja de segmentos son los ´angulos INTERNOS del tri´angulo.

Definici´on 29 A las rectas que van desde cada v´ertice de un tri´angulo al punto medio del lado opuesto se les llama MEDIANAS del tri´angulo. Un tri´angulo tiene tres medianas.

Definici´on 30 A las rectas que pasan por un v´ertice de un tri´angulo y son per- pendiculares al lado opuesto se les llama ALTURAS del tri´angulo. Un tri´angulo tiene tres alturas.

As´ı como tres segmentos forman un tri´angulo. Podemos generar otras figuras con m´as segmentos.

Definici´on 31 Una secuencia de segmentos que comparten extremos forman

´

´

una figura que se llama POL IGONO cuando cada segmento comparte su ex-

tremos con otros dos segmentos y todos est´an conectados.

11

´

Definici´on 32 Un CUADRIL ATERO es un poligono formado por cuatro seg-

mentos. Tiene as´ı cuatro lados y cuatro ´angulos.

Definici´on 33 De acuerdo a la cantidad de lados, los pol´ıgonos reciben los siguientes nombres.

Cantidad de lados

Nombre de la figura

 

´

3

TRI ANGULO

 

´

4

CUADRIL ATERO

 

´

5

PENT AGONO

´

6

HEX AGONO

 

´

7

HEPT AGONO

´

8

OCT AGONO

´

9

NON AGONO

´

10

DEC AGONO

´

n

n- AGONO

´

Los puntos extremos de los lados de un pol´ıgono se llaman V ERTICES del

pol´ıgono.

Definici´on 34 Cualquier segmento que no sea un lado cuyos extremos sean v´ertices de un pol´ıgono se llama DIAGONAL del pol´ıgono.

de un pol´ıgono se llama DIAGONAL del pol´ıgono. Definici´on 35 Cuando todas las diagonales de un

Definici´on 35 Cuando todas las diagonales de un pol´ıgono est´an dentro del pol´ıgono este se llama pol´ıgono CONVEXO.

Definici´on 36 Si todos los ´angulos de un cuadril´atero son congruentes a este

´

se le llama RECT ANGULO.

Definici´on 37 Si todos los lados de un cuadril´atero son congruentes a este se le llama ROMBO.

Definici´on 38 Un cuadril´atero que es rombo y rect´angulo al mismo tiempo se llama CUADRADO.

Definici´on 39 Si dos lados opuestos de un cuadril´atero son paralelos, el cua- dril´atero se llama TRAPECIO.

12

Definici´on 40 Si las dos parejas de lados opuestos de un cuadril´atero son par- alelos, el cuadril´atero se llama PARALELOGRAMO.

Definici´on 41 Si imaginas todos los segmentos congruentes que tengan un ex- tremo fijo, el extremo opuesto forma una figura que se llama CIRCUNFER-

´

ENCIA. El interior se llama C IRCULO, cada segmento se llama RADIO y el

extremo fijo de los segmentos se llama CENTRO de la circunferencia.

Definici´on 42 Si tomas dos puntos sobre una circunferencia estos forman dos rayos con el centro como origen. Estos dos rayos forman un ´angulo que se

´

llama ANGULO CENTRAL. La parte de la circunferencia que est´a dentro de

ese ´angulo se llama ARCO.

que est´a dentro de ese ´angulo se llama ARCO. Definici´on 43 Una recta que corta a

Definici´on 43 Una recta que corta a la circunferencia en dos puntos se llama SECANTE. El segmento que une esos dos puntos se llama CUERDA.

Definici´on 44 Una cuerda que pasa por el centro de la circunferencia se llama

´

DI AMETRO.

Definici´on 45 Una recta que corta a la circunferencia en un solo punto exac- tamente se llama TANGENTE.

en un solo punto exac- tamente se llama TANGENTE. Definici´on 46 Un angulo´ cuyo v´ertice est´a

Definici´on 46 Un angulo´ cuyo v´ertice est´a sobre la circunferencia y cuyos rayos la corten de nuevo se llama ´angulo INSCRITO. Si uno de los rayos es tangente a la circunferencia el angulo´ se llama SEMI-INSCRITO.

13

Definici´on 47 Una MEDIDA es una cantidad que se le asocia a una figura geom´etrica.

Definici´on 47 Una MEDIDA es una cantidad que se le asocia a una figura geom´etrica. Hay diferentes formas de hacerlo pero en todos los casos dos figuras congruentes tienen la misma medida.

Definici´on 48 A las medidas de los segmentos se les llama DISTANCIA y decimos que es la distancia entre los puntos extremos. Para asignar un n´umero usamos un segmento fijo que consideramos UNIDAD y decimos que la medida es la cantidad de veces que esa unidad cabe en el segmento.

es la cantidad de veces que esa unidad cabe en el segmento. Definici´on 49 A la

Definici´on 49 A la suma de las medidas de los segmentos de cualquier pol´ıgono

´

se le llama PER IMETRO del pol´ıgono.

Definici´on 50 Tristemente a las medidas de los ´angulos se les llama tambi´en ´angulos, pero conviene hablar de la MEDIDA del ´angulo. La escala m´as popular para los ´angulos son los GRADOS. En este caso un ´angulo recto se considera de 90 grados y se le asigna la medida de acuerdo a eso.

Por ejemplo, un ´angulo que sea la tercera parte de uno recto se considera que mide 30 grados.

´

Definici´on 51 La medida de la superficie de los pol´ıgonos se llama AREA.

Definici´on 52 Una diagonal de un pol´ıgono lo PARTE en otros dos pol´ıgonos

menores cuyas ´areas sumadas dan como resultado el area´

del pol´ıgono original.

5 Conceptos Simb´olicos

Aunque es posible que resuelvas problemas tu solito en tu casa. Lo m´as probable es que en alg´un momento necesites comunicar tus ideas con otras personas. La matem´atica no solo trata sobre algunos conceptos abstractos como n´umeros y figuras geom´etricas. Tambi´en estudia una infinidad de conceptos m´as complejos para los cuales vas a requerir aprender su lenguaje. Este lenguaje es muy efi- ciente y sirve para comunicar estas ideas. Cuando lo aprendas, te dar´as cuenta

14

que es mucho m´as eficiente que el espa˜nol, el ingl´es o cualquier otro para permi- tir comunicaci´on casi perfecta y sin confusiones. De hecho por esto es el lenguaje que se utiliza en ciencia y en cualquier disciplina que pretende comunicar sus mensajes de forma eficiente. Algunos pueden no estar de acuerdo, pero una disciplina que no usa matem´a- ticas es una en la que seguramente habr´a muchos malos entendidos y discusiones

entre ellos

nunca se van a poder poner de acuerdo. Esto sucede de forma muy

evidente en

bueno, lo dejamos as´ı para que tu mismo lo pienses y discutas

con tus amigos. Entre los matem´aticos puede tambi´en haber discusi´on, pero siempre eso sobre la filosof´ıa de la matem´atica y no tanto sobre los conceptos mismos, pero esta es otra historia.

Lo que haremos en esta secci´on es presentarte algunos conceptos que nece- sitar´an para poder empezar a dominar este lenguaje matem´atico.

Definici´on 53 Una VARIABLE es simplemente el n´ombre que le damos a un objeto matem´atico usualmente no especificado. Puede ser un n´umero, una figura o cualquier otra abstracci´on que veremos m´as adelante.

Utilizamos variables cuando queremos empezar a analizar una situaci´on rela- cionada con algunos objetos matem´aticos. Por ejemplo si te quiero decir que pienses en n´umero, lo multipliques por 7 y le sumes 5. Puedes expresar esto usando una variable de la siguiente forma. Llamale x al n´umero que pensaste. Multiplicar este n´umero por 7 se expresa

como

7x

ya que cuando escribes un n´umero seguido de una variable est´an expresando un producto. Si ahora a ese resultado le quieres sumar 5 lo escribes de la siguiente forma.

7x 5

Esto no sucede solo con n´umeros. En geometr´ıa tanbi´en les damos nombres

a los objetos. Si te pido que imagines un tri´angulo con los puntos medios de sus lados, es conveniente que le des nombres a los v´ertices, por ejemplo ABC y a los puntos medios D, E, F . En este caso puedes imaginarte la figura siguiente.

E, F . En este caso puedes imaginarte la figura siguiente. Es v´alido inventar notaci´on para

Es v´alido inventar notaci´on para expresar cosas geom´etricas. Por ejemplo vamos

a usar el s´ımbolo para representar el ”punto medio” En el caso anterior si queremos decir que D es el punto medio de A, B podr´ıamos escribir

D A B

15

¡Atenci´on! Este s´ımbolo lo acabamos de inventar y no lo vas a hallar en los libros. Si ya existe un s´ımbolo para expresar un concepto siempre es mejor

usarlo. Poco a poco ir´as conociendo los s´ımbolos m´as usados. Pero si no lo hay,

los matem´aticos lo hacemos

no tengas miedo en inventar tus propios s´ımbolos todo el tiempo.

5.1 Afirmaciones L´ogicas

Las variables nos ayudan a expresar relaciones entre varios elementos matem´ati- cos. Son especialmente utiles´ cuando estas relaciones son complicadas y cuando debemos tratar varios elementos al mismo tiempo.

´ ´

Definici´on 54 Una AFIRMACI ON MATEM ATICA es una oraci´on enuncia- tiva que trata solo sobre objetos matem´aticos. Puedes reconocer una afirmaci´on

porque siempre pueden calificarse como FALSAS o VERDADERAS.

Ejemplo Algunos ejemplos de afirmaciones matem´aticas son las siguientes.

El 7 es un n´umero primo.

Las diagonales de un trapecio siempre son iguales.

12+5=21

Un punto en la mediatriz de un segmento est´a a la misma distancia de los dos extremos del segmento.

Observa que estas afirmaciones puedes evaluarlas como falsas o verdaderas. El uso m´as importante de las variables es para enriquecer la construccion de afirmaciones matem´aticas y ser capaces de ”decir” cosas m´as sofisticadas.

Definici´on 55 Una afirmaci´on matem´atica que involucra variables estar´ıa ha- blando sobre objetos matem´aticos no espec´ıficos. En este caso se llama afir- maci´on ABIERTA. Estas afirmaciones no pueden calificarse como falsas o ver- daderas hasta que se le asigne un valor a las variables involucradas.

Ejemplo Algunos ejemplos de afirmaciones abiertas son las siguientes.

x es un n´umero primo.

Las diagonales del cuadril´atero ABCD son iguales.

12x 5 53

La recta m es perpendicular al segmento P Q.

Aunque no puedas saber si las afirmaciones son verdaderas, este es el tipo de afirmaciones que m´as usamos cuando escribimos matem´aticas y la importancia es saber usarlas en las discusiones. Antes de aprender a hacerlo necesitamos

16

tener un poco de idea sobre los conectores l´ogicos. Estos conectores nos sirven para usar las afirmaciones para decir cosas matem´aticas. As´ı como usamos variables para darle nombre a n´umeros o figuras geom´etri- cas, para la discusi´on que sigue debemos advertirte que vamos a usar variables para expresar afirmaciones matem´aticas.

Definici´on 56 Si tienes una afirmaci´on φ y otra afirmaci´on ψ puedes construir una nueva afirmaci´on que solo sea verdadera cuando ambas lo sean. A esta se

´

le llama CONJUNCI ON y se expresa de la siguiente forma.

φ ψ

Usamos la conjunci´on cuando queremos que las dos afirmaciones sean ver- aderas. Si por ejemplo queremos decir que un n´umero es primo y menor a 20 al mismo tiempo, podemos usar las siguientes afirmaciones.

φ : ”El n´umero x es primo.”

ψ

: x 20

En este caso tenemos que φ ψ significa: ”El n´umero x es primo y es menor que 20”. En realidad existen muchas formas de escribir esto, pero hay un unico´ significado que se refiere a que el n´umero x solo puede ser uno de los siguientes n´umeros.

11, 13, 17, 19

Ejercicio 5 Sea x un cuadril´atero y considera las siguientes dos afirmaciones abiertas relacionadas con x.

λ x : ”El cuadril´atero x tiene sus cuatro lados congruentes”.

α x : ”El cuadril´atero x tiene sus cuatro ´angulos congruentes”.

¿Puedes imaginarte un cuadril´atero x que haga que λ x sea verdadera pero que α x sea falsa? ¿Que tal al rev´es?

Para el ejercicio anterior la afirmaci´on λ x α x podr´ıa expresarse en espa˜nol de varias formas, por ejemplo la siguiente.

Los cuatro lados del cuadril´atero x son congruentes y sus cuatro angulos´ tambi´en.

Pero si lo piensas un poco, la forma m´as concreta de expresar lo que significa es la siguiente.

λ x α x significa: ”El cuadril´atero x es un cuadrado”.

Definici´on 57 Si tienes una afirmaci´on φ y otra afirmaci´on ψ puedes construir una nueva afirmaci´on que sea verdadera solo cuando alguna de las dos lo sea.

´

A esta se le llama DISYUNCI ON y se expresa de la siguiente forma.

φ ψ

17

La disyunci´on la usamos cuando queremos expresar que al menos una de las afirmaciones es verdadera.

Ejemplo Considera las siguientes dos afirmaciones abiertas que hablan sobre n´umeros naturales.

φ n : ”El n´umero n es el cubo de un n´umero primo”.

ψ n : ”El n´umero n es el producto de dos primos diferentes”.

La afirmaci´on φ n ψ n nos dice que el n´umero n es el cubo de un primo o bien el producto de dos primos diferentes.

Considera el siguiente problema conocido de olimpiada (tal vez ya lo has resuelto antes).

Ejercicio 6 ¿Cu´antos enteros positivos menores a 100 tienen exactamente 4 divisores positivos?

Si lo resuelves te dar´as cuenta que la afirmaci´on φ n ψ n del ejemplo anterior significa lo siguiente tambi´en.

El n´umero n tiene exactamente cuatro divisores.

´

Definici´on 58 Si tienes una afirmaci´on φ la NEGACI ON de ella es una afir- maci´on que es falsa cuando φ es verdadera y es verdadera cuando φ es falsa. La negaci´on se escribe como φ.

La siguiente tabla muestra algunas afirmaciones con sus correspondientes negaciones.

Afirmacion

Afirmaci´on negada

x es primo ABC tiene un ´angulo recto p y q son primos relativos a es m´ultiplo de b

x no es primo ABC no tiene ´angulos rectos. p y q no son primos relativos a no es m´ultiplo de b

Definici´on 59

Aparentemente la negaci´on es algo sencillo pero es muy f´acil confundirse. La afirmaci´on negada debe significar exactamente lo opuesto l´ogico a la afirmaci´on original. Esto suele complicarse cuando las afirmaciones contienen disyunciones o conjunciones. Trata de construir las negaciones de las siguientes afirmaciones compuestas.

Afirmacion

Afirmaci´on negada

El n´umero x es primo y es menor a 20.

ABC tiene un angulo´

recto y es is´osceles.

p es primo o bien es m´ultiplo de 5.

Comenta con tus compa˜neros o valida con tu entrenador sobre algunos ejem- plos de elementos matem´aticos que hagan que la afirmaci´on negada sea ver- dadera. No importa que tan confuso haya parecido lo que acabamos de describir

18

lo

que sigue te va a dar muchos dolores de cabeza.

Sin embargo vale la pena porque resulta ser el concepto m´as importante en matem´aticas, se trata de un conector l´ogico que nos sirve para decir que una afirmaci´on es una condici´on suficiente para que otra sea verdadera.

Ejemplo Cuando queremos afirmar que una cierta afirmaci´on φ es una con- dici´on suficiente para que otra afirmaci´on ψ sea verdadera, usamos el CONDI- CIONAL MATERIAL. Esto lo expresamos de la siguiente forma.

φ ψ

El problema con el condicional material no es escribirlo, es entender exac- tamente lo que significa y empezar a adquirir una noci´on clara de como usarlo. No queremos dar ejemplos artificiales, as´ı que lo que haremos ser´a usarlo con ejemplos muy concretos y reales. Posiblemente conozcas una regla que nos dice como saber si un n´umero es m´utiplo de 3 a partir de sus d´ıgitos. Supongamos que quieres saber si el n´umero 123456789 es m´ultiplo de 3. Aunque puedes hacer la divisi´on, hay una regla que

te dice que si sumas los d´ıgitos y el resultado resulta m´ultiplo de 3 entonces el n´umero original tambi´en lo es. En este caso 1 2 3 4 5 6 7 8 9 45

y como 45 si es m´ultiplo de 3 deducimos que el n´umero original tambi´en es

m´ultiplo de 3. Esta regla puede expresarse usando el condicional material de la siguiente forma. Considera las siguientes dos afirmaciones abiertas.

µ n : ”El n´umero n es m´ultiplo de 3”.

σ n : ”La suma de las cifras de n es m´ultiplo de 3”.

La afirmaci´on σ n µ n dice lo siguiente.

Que la suma de las cifras de n sea m´ultiplo de 3 en una condici´on suficiente para que el n´umero n sea m´ultiplo de 3.

Debes tener cuidado. La afirmaci´on NO dice que n es m´ultiplo de 3 ni TAM- POCO que la suma de sus cifras sea m´ultiplo de 3. Es interesante interpretar

el condicional cuando la primera afirmaci´on es falsa. Considera las siguientes

afirmaciones.

σ 22 : ”La suma de las cifras de 22 es m´ultiplo de 3.

µ 22 : ”El n´umero 22 es m´ultiplo de 3.

Es claro que ambas afirmaciones son falsas, sin embargo

σ 22 µ 22

¡¡La afirmaci´on

resulta ser verdadera!!! Esta afirmaci´on significa algo as´ı como lo siguiente.

19

”La suma de las cifras de 22 es m´ultiplo de 3 es condici´on suficiente para que 22 sea m´ultiplo de 3”.

No tenemos muchas referencias en el lenguaje cotidiano para que esto nos suene familiar, sin embargo tal vez te suene una frase como la siguiente.

Si mi abuelito tuviera ruedas, ser´ıa bicicleta.

Esta frase podemos considerarla como verdadera aunque no sea cierto que

mi abuelito tenga ruedas ni que sea bicicleta. M´as bien se usa justamente para

resaltar alguna premisa falsa o el suponer cosas demasiado optimistas que no son verdaderas.

Otra forma de tener un poco de intuici´on para el condicional es pensar

en t´erminos de reglas o leyes. Piensa en las siguientes dos afirmaciones no- matem´aticas.

ρ x : ”La persona x roba”.

γ x : ”La persona x va a la c´arcel.”.

En este caso el significado de la afirmaci´on

ρ x γ x

es la ”ley” siguiente

Si una persona x roba, entonces ira´ a la carcel.

Decir que la afirmaci´on es verdadera es considerar a esta ley como v´alida. La unica´ forma de que una ley sea falsa, es dar un ejemplo donde no se cumpla. Esto significa que la primera afirmaci´on debe ser verdadera y la segunda falsa. Discute la tabla de verdad del condicional con tus compa˜neros y valida tu interpretaci´on con tu entrenador. ¿Porqu´e los casos centrales de la tabla son verdaderos?

φ

ψ

φ ψ V V V F

V

V

F

V

F

F

V

F

Finalmente es importante que conozcas los cuantificadores que nos sirven para decir cosas acerca de muchos objetos matem´aticos.

Definici´on 60 Se utiliza el CUANTIFICADOR EXISTENCIAL cuando quer- emos decir que efectivamente existe un x que hace que una cierta afirmaci´on abierta φ x sea verdadera. En este caso escribimos:

x, φ x

20

Considera las siguientes dos afirmaciones abiertas sobre un n´umero x.

c x : ”El n´umero x termina en 4”.

p x : ”El n´umero x es primo”.

Si queremos afirmar que existe un n´umero primo que termina en 4 podemos usar la siguiente notaci´on.

x, c x p x

Esta es una forma muy compacta de decir los siguiente:

Existe un numero´

x que termina en 4 y es un numero´

primo.

Espero que sea claro que esta afirmaci´on es falsa, porque no existe ning´un n´umero que cumpla ambas cosas.

Definici´on 61 Se utiliza el CUANTIFICADOR UNIVERSAL cuando quere- mos decir que cualquier valores de x hace que una cierta afirmaci´on abierta φ x sea verdadera. En este caso escribimos:

x, φ x

Usualmente se usa el cuantificador universal solo entre los elementos de un cierto conjunto. Como ejemplo considera las siguientes dos afirmaciones abiertas sobre un n´umero x e imagina que solo vamos a considerar n´umeros primos en la discusi´on.

m x : ”El n´umero x es mayor a 2”.

i x : ”El n´umero x es impar”.

p x : ”El n´umero x es primo”.

Si queremos afirmar que todos los n´umeros primos mayores a 2 son impares podemos usar la siguiente notaci´on.

x, p x m x i x

Este ser´a nuestro primer acercamiento al uso del lenguaje de la l´ogica mate- m´atica. Tendremos muchas oportunidades de profundizar en su uso. Por el momento pasaremos a otro aspecto del lenguaje matem´atico que est´a m´as rela- cionado solo con los n´umeros. El ´algebra.

´

5.2 Algebra

El ´algebra es un tema bien cubierto en la escuela. De cualquier forma vamos a describir sin mucho detalle los elementos que m´as se utilizan en la olimpiada.

Definici´on 62 Una expresi´on que involucra variables num´ericas suele llamarse

´ ´

EXPRESI ON ALGEBR AICA.

21

Definici´on 63 Una expresi´on donde las variables aparecen elevadas a potencias positivas y sumadas o restadas se llama POLINOMO.

Ejemplo Los siguientes son ejemplos de polinomios que involucran una sola variable.

4x 3 7x 11

2x 6 21x 5 10x 3 x

Definici´on 64 Una expresi´on que involucra divisiones o fracciones de poli-

´

nomios se llama EXPRESI ON RACIONAL.

Son por ejemplo

x 3 7y

2x 8 Hay muchos otros tipos de expresiones, pero estas ser´an suficientes por el momento. Notemos que una expresi´on algebr´aica adquiere un valor cuando substitu- imos sus variables por un n´umero espec´ıfico. Por ejemplo, la expresi´on

x 3 y

no tiene ning´un valor por si misma. Pero si consideramos que x 2 y que y 3, haciendo la substituci´on vemos que la expresi´on toma el valor de 11. Es decir

x 3 y 11.

La unica´ precauci´on que debemos tener al usar ´algebra es entender que el signo ”=” tiene dos significados diferentes. En primer lugar podemos usar este signo para describir la igualdad entre dos expresiones algebr´aicas vi´endolas como expresiones (no como n´umeros).

Definici´on 65 Decimos que dos expresiones algebr´aicas son IDENTICAS si tienen el mismo valor para cualquier valor num´erico de las variables que las componen. Estas expresiones se llaman IDENTIDADES.

Seguramente conoces algunas de las siguientes identidades que aparecen en cualquier texto de ´algebra de secundaria.

x y y x

x y z x y z

a x y ax ay

a b x y ax ay bx by

a b 3 a 3 3a 2 b 3ab 2 b 3

a b 2 a 2 2ab b 2

22

a 2 ab b 2 a b a 3 b 3

a x

a b a b a 2 b 2

b

y

ay bx

xy

a n a m a n m

a n b n ab n

La otra forma de usar el signo ”=” es como una pregunta. Seguramente has visto expresiones como la siguiente.

3x 4 48 x

En este caso no estamos diciendo que las expresiones 3x 4 y 40 x sean la misma expresi´on. Lo que suele significar es que nos est´an preguntando sobre los posibles valores de x que hacen que el valor de ambas expresiones sea el mismo. No es dif´ıcil que encuentres que el valor x 11 es el que hace verdadera la igualdad.

Definici´on 66 Una ECUACI ON es una igualdad entre expresiones algebr´aicas.

De hecho formalmente una ecuaci´on es una afirmaci´on matem´atica abierta.

Resolver una ecuaci´on significa hallar los valores de las variables que hacen que la ecuaci´on sea verdadera. No vamos a entrar aqu´ı en detalles, pero se espera que seas capaz de resolver ecuaciones con una o dos variables y con exponentes hasta cuadrados.

Ejercicio 7 Resuelve las siguientes ecuaciones.

´

x 2 3x 6

x 3y 4 2y 3 8x

11x 7 2x 23

Definici´on 67 Llamamos DESIGUALDAD a una expresi´on que nos afirma que una expresi´on algebr´aica es mayor que otra.

Son ejemplos de desigualdades las siguientes.

x 2 4 20

2x 5 10

De forma similar al signo igual, hay desigualdades que casi siempre son verdaderas. Por el momento la unica´ que debes conocer es la que se refleja en la siguiente afirmaci´on para los n´umeros que conocemos que esperamos entiendas.

x, x 2 0

Debemos aclarar que esto solo es v´alido para los n´umeros que hemos consid- erado en estas notas ya que existen n´umeros para los cuales su cuadrado puede ser menor que cero, pero no los usaras por ahora.

23

6 Conceptos de Combinatoria

Uno de los nombres chistosos que se le da a la Combinatoria es ”Matem´atica Discreta”. Pero al hablar de ”discretas” no estamos hablando de que no son indiscretas. Lo discreto tiene otro significado y se refiere a aquellos conjuntos de elementos que podemos en listar. A lo mejor piensas que esto siempre se puede, pero resulta que no es as´ı. Por ejemplo si consideras todos los puntos dentro de un tri´angulo, resulta que estos puntos no es posible ponerlos en una lista. Antes de empezar a presentar los conceptos de combinatoria, necesitamos estar familiarizados con el concepto de ”CONJUNTO”.

Definici´on 68 Un CONJUNTO es una abstracci´on que utilizamos para pon- ernos de acuerdo en cuanto a cuales elementos matem´aticos estaremos con- siderando dentro de una discusi´on.

Los conjuntos nos sirven as´ı para facilitarnos la comunicaci´on y si dominas su uso, no vas a tener problemas para explicarle a los dem´as tus razonamientos. Si has tenido problemas para escribir tus soluciones en problemas de olimpiada, es casi seguro que no sabes usar bien a los conjuntos. Es necesario conocer un poco de la notaci´on que se usa cuando se trabaja con conjuntos.

Definici´on 69 Si tenemos un elemento matem´atico x y queremos expresar que

estar´a considerado en una discusi´on, definimos un conjunto A y decimos que x

es un ELEMENTO del conjunto A. Esto se expresa de forma simb´olica como

x A

As´ı mismo si otro elemento y no estar´a considerado en el conjunto, decimos que y NO ES UN ELEMENTO del conjunto A y esto lo escribimos como

x A

Definici´on 70 Si tenemos don conjuntos A, B decimos que el conjunto A es un SUBCONJUNTO del conjunto B si se cumple lo siguiente

x A x B

Si este es el caso escribimos de forma compacta

A B.

Esto significa que todos los elementos del conjunto A son tambi´en elementos del conjunto B. Intuitivamente podemos pensar que el conjunto A esta ”dentro” del conjunto B.

Definici´on 71 Si tenemos dos conjuntos A, B es posible definir un tercer con- junto C de la siguiente forma

C : A B x x A x B

´

A este conjunto C se le llama INTERSECCI ON de los conjuntos A y B.

24

Definici´on 72 Si tenemos dos conjuntos A, B es posible definir un tercer con- junto C de la siguiente forma

C : A B x x A x B

´

A este conjunto C se le llama UNI ON de los conjuntos A y B.

Definici´on 73 Si tenemos dos conjuntos A, B es posible definir un tercer con- junto C de la siguiente forma

C : A B x x A x B

A este conjunto C se le llama DIFERENCIA de los conjuntos A y B.

Definici´on 74 En combinatoria utilizamos conjuntos cuyos elementos podemos contar. La cantidad de elementos de un conjunto A se llama CARDINALIDAD del conjunto y se denota usualmente como

#A

o bien tambi´en puedes escribirlo como

A

No te asustes, es solo una forma compacta de expresar cu´antos elementos

hay en un conjunto

Contar los elementos de un conjunto es uno de los tipos de problemas m´as comunes y suena como una tarea muy sencilla. ¿Qu´e puede haber de dif´ıcil en contar? Si piensas eso es que no tienes mucha experiencia en problemas de olimpiada. Contar los elementos de un conjunto se vuelve un reto cuando no es tan simple identificar los elementos o bien aun cuando los puedas identificar, no puedas ponerlos en orden tan f´acilmente. Pero esto lo estar´as comprendiendo poco a poco conforme vayas enfrent´andote a los problemas. Existen varias t´ecnicas para simplificar el proceso de conteo de los elementos de un conjuntos. Las dos principales se llaman: regla de la suma y regla del producto.

es decir, de contar.

Definici´on 75 La REGLA DE LA SUMA nos dice que si tenemos dos conjun- tos A, B y no tienen elementos en com´un. Entonces la cantidad de elementos del conjunto A B es la suma de la cantidad de elementos de cada uno de los conjuntos. En s´ımbolos esto significa que

A B # A B #A #B

Si consideramos un conjunto con dos elementos a, b el orden de estos el- ementos no importa. Esto significa que a, b b, a . Si queremos pensar en conjuntos ”ordenados” necesitamos un nuevo concepto.

25

Definici´on 76 Un conjunto de dos elementos ordenados se llama PAREJA ORDENADA. Si los elementos son a, b la pareja ordenada se escribe como:

a, b

Definici´on 77 Si tenemos dos conjuntos A, B definimos el CONJUNTO PRO- DUCTO como el conjunto de todas las parejas ordenadas con el primer elemento en A y el segundo en B. En lenguaje matem´atico tenemos

A B : a, b a A b B

Esto del conjunto producto parece algo muy abstracto, pero es un concepto muy sencillo. Considera el siguiente ejercicio.

Ejercicio 8 En un equipo de futbol hay de 6 ni˜nos. Debemos elegir un capit´an y un portero, ¿de cu´antas formas puedes hacerlo?

Podemos matematizar este problema considerando que los ni˜nos son

a, b, c, d, e, f

Puedes imaginar que se llaman Andr´es, Blanca, Carlos, David, Eugenio y Fer- nando. Cada posible forma de elegir un representante y un suplente es simple- mente una pareja ordenada. Por ejemplo la posibilidad de que Carlos sea el capit´an y Eugenio sea el portero podemos representarla por

c, e

As´ı que la pregunta del problema es, ¿cu´antas parejas ordenadas puedes formar con los elementos del conjunto siguiente?

a, b, c, d, e, f

En este caso puedes incluso en listar todas las posibilidades. Conv´encete de que hay 25 posibles parejas ordenadas. Esta es de hecho una regla general.

Definici´on 78 La REGLA DEL PRODUCTO nos dice que si tenemos dos conjuntos A, B. Entonces la cantidad de elementos del conjunto A B es el producto de la cantidad de elementos de cada uno de los conjuntos. En s´ımbolos esto significa que

# A B #A #B

7

Conclusiones

Con esto ser´a suficiente por el momento. Lo importante en estas notas es que tengas un promer acercamiento a los conceptos que m´as utilizamos en la olimpiada dematem´aticas. Tendr´as muchas oportunidades para reforzarlos y m´as adelante vamos a profundizar las formas de utilizarlos. As´ı que lo que sigue

es resolver problemas

Recuerda siempre intentar primero los problemas por tu cuenta, pero luego discutirlo con tus compa˜neros y entrenadores. Esta ser´a la unica´ forma de que vayas dominando los conceptos y reforzando tus habilidades.

todos los que puedas.

26