Unidad 1

uW4V I I OIUHUMMII lIG -
Conceptos
fundamentales
Objetivos:
■ Conocer [as nociones basicas de la teoria de conjuntos.

■ Comprender y aplicar [as operaciones basicas de conjuntos en ejemplos cotidianos.
■ Identificar las caracteristicas que distinguen a los conjuntos finitos e infinitos numerables. ■
Comprender las propiedades basicas presentes en el conjunto de los numeros enteros. ■
Conocer el concepto de funcion.
■ Comprender la dependencia de variables.
■ Analizar el concepto de matriz como una herramienta basica para el use ordenado y eficiente de datos. ■
Comprender y aplicar [as operaciones basicas de matrices.
http://bibliotechnia.com.mx/portaltvisor/Web(viso
r.php
6/2/2017 Bibliotechnia -
1.1 Conjuntos
E.st,: :::1 1 ltiiI(_ 'l lt. dida:i aau:iza1 •.:)5 IU11,j IItO:w _:::5 .ara it !(illt Ia
aplicacidn de las matematicas discretas. En esla section abordamos las nociones basicas de la teoria de
conjuntos, la cual ha permitido, en gran medida, la formalization y el desarrollo de las matematicas. En un
principio, GeorgCantor, matematico aleman (1845-1918), comenzo esta tarea mediante el analisis de las ba ses
de las matematicas, explicando todo con base en los conjuntos (por ejemplo, la definition de funcion se hizo
estrictamente a traves de conjuntos). El alcance del colosal trabajo realizado por Cantor, logro unificar las
matematicas y permitid la comprension de nuevos conceptos.
George Cantor (San Petersburgo.1845-Halle. Alemania. 1918), matematico aleman de origen ruso. En 1874,
publico su primer trabajo sobre teoria de conjuntos. Entre 1874 y 1897 demostro que el conjunto de los numeros
enteros tenia el mismo numero de elementos que el conjunto de los numeros pares. y que el numero de
puntos en un segmento es igual al numero de puntos de una linea infinita. de un piano y de cualquier
espacio. Es decir. que todos los conjuntos infinitos tienen "el mismo tamar o" Sin embargo, hasta entonces. el
concepto de infinito en matematicas habia sido on tabu. pot lo que se gand algunos enemigos. en especial
Leopold Kronecker, quien hizo todo lo imposible pot arruinar la carrera de Cantor. Estancado en una institution
docente de tercera clase, privado del reconocimiento pot su trabajo y con frecuencia atacado por Kronecker.
Cantor comenzo a tener problema de salud mental. lo que provoco
F�ga►a t.t _;, que en 1884 sufriera su primera crisis nerviosa.

845- 19181 En la actualidad. se le considera como el padre de la teoria de conjuntos, punto de partida de excep-
tional importancia en el desarrollo de la matematica moderna.
Cantor murio en 1918 recluido en una institucidn para enfermos mentales.
Definiciones basicas de conjuntos

Para ]as matematicas on general, la funcion que desempenan las definiciones es basica, debido a que con
ello se pretende establecer, sin ambigtiedad. los conceptos utilizados. Aunque parezca poco increfble, la de-
finicidn formal de un conjunto es una de las mas dificiles de establecer en matematicas. Pues, si por ejemplo
usarnos la definition: "Un conjunto es una coleccion bien definida de objetos": entonces, surge la siguiente
pregunta: que es una coleccion? Luego, entonces, es posible definir, por ejemplo, una coleccion como "un
agregado de cosas"; pero, que es un agregado?, y asi sucesivamente hasta desarrollar mas definiciones.
Como se puede observar, es facil deducir que esto se vuelve ciclico; por tanto. los all
quo deice haber conceptos primitivos o sin una definition formal.
No obstante, para efectos practicos, on este libro un conjunto so considera una coleccion bien definida de
objetos, con la esperanza de que, aunque dicha definition, no es formal, la c:otidianidad pie ':•a palabra
"coleccion" nos permita avanzar sin mayores dificultades hacia el logro de los ubjetivos planteados. En otra s
palabras, esto significa que un conjunto no es solo cualquier coleccion de objetos, sino que ademas este
debe estar bien definido en el sentido de clue, si se considera cualquier objeto. se puede sa= 0- :-_'on certeza si es
parte o node la coleccion.
Es importante establecer que a los objetos de un conjunto se les llama elementos o miembros del
conjunto, y es comtin representarlos con letras miniisculas, a, b, c..., mientras quo la notation usual para
los propios conjuntos es con letras mayusculas, A. B. C...
Por otra parte, hay dos maneras comunes de especificar un conjunto dado. La primera es mediante la
presentation de un listado de sus elementos entre ]laves; por ejemplo, si atu consiste de todas las tetras del
alfabeto espariol, entonces a puede presentarse en la forma:
a = (a, b, c, ...,z)
La segunda forma de presentar un conjunto es especificando una regla que establece la propiedad o
propiedades que un objeto debe satifacer para ser considerado coma un miembro del conjunto. Si se utiliza
esta notacion, el conjunto A puede ser presentado en la forma:
http://bibliotechnia.com.mx/portaltvisor/web(visor.php 3/10
, .jun't 3
A = {a, t • q • a es una letra del alfabeto espanol)
Y se lee: "A es el conjunto de todos los elementos a, tales que a es una letra del alfabeto espanol". La
notacibn que se usa Para especifcar que un objeto a es un elernento de un conjunto A es:
a€A
Y se lee: "a es un elemento de A" o, en forma alternativa, "a pertenece a A".

Por otro lado, si el objeto a no es un elemento del conjunto A, entonces se escribe:
aC- A
Y se lee: "a noes un elemento de A" o, en forma alternativa, "a no pertenece a A". Por ejemplo, si A = {(r, f3.
y, 8), se tiene que y e A. pero 0 A
De acuerdo con el concept(:) de conjunto, deiinido antes, resulta claro que para que un conjunto A sea
ir;uai a un conjunto B, lo cual se denota por A=13, ambos deben tener exactamente los mismo elementos.
J E
Sean A. B, C los siguientes conjuntos:
A = (1.2.3.4)
B=(1,2,3.4.5) C
= (1.3.5.2.4)
Entonces. como 8 y C tienen exactamente los mismos elementos (aunque. en este caso, en orden distinto) B = C.
peroA ±ByA #C,yaque5 4-4 Ay5 EC.pero5EE A.
Como Se puc'de notar en el ejern ple_a anterior, todos los elementos de A pcrtenecen ai -_enjuntc, 13; es decir,
todo el conjunto A esta contenido en B. Esto es, formalmente se dice que A es un subconjunto de B y se denota
por A C B si cada elemento de un conjunto A es tambien un elemento del conjunte_l 1, En caso de que A no sea
subconjunto de B, se escribe A C B.
A partir de esta definicion, se puede ver que A = B si y solo si A C B y B = A.
De acuerdo con los conjuntos A. By C del ejemplo anterior. es facil vet que A CC Ademas. B C Cy C B: por tanto.
B=C. Si D= (1.3.5.7).entoncesDCAyACD.
a:ili2 B 1Ja?'a ,,'t saso ,.n que A . R. pero A B; !'Ilion 'e•s. se dice quo A cc
:ar Iii notation A
subconjunto propio de B.
Si A={a./3.y.S.e)y8=(8.e.U.p)se tienequeBcA.
El cionjunto que no contiene elementos se conoce como conjunto vacio

y se denota por 0 o { f. E:1,-onj un
to vacio, 0, a su vez, es subconjunto de cada conjunto A. Para Ver csto, solo basta observar que ' :._ .i•.: e:
elementos y, por Canto, no contiene elementos que no esten en A, es decir 0 C A.
Como contraparte del conjunto vacio, se tiene otro extremo, "el mas grande", que se denomina conjunto
universo. Un conjunto universo (o conjunto universal) es el conjunto de todos los elementos de integer. en
una discusion particular.
6(2/2017 Bibliotechnia -
Operaciones con conjuntos

Asi coma los numeros se pueden ;lnar, restar, multiplicar o dividir. entre otras operaciones, para obtener
nuevos numeros tambien se tienen diversas operaciones que se pueden realizar con conjuntos dados para
obtener nuevos conjuntos. En esta section se ilustran algunas de estas.
i.a union de dos conjuntos A y B es el conjunto formado con todos los elementos que estan en A y/o on B, y se
denota por A B.
Esto se simboliza de la siguienLe forma:
A'_. B= {xt•q •xE A o x € B o x est5en ambos)
Sean:
A = (tr. /3, y. (5. e) y B = (S. e. U, p)
entonces:
AUB=(a,13,y,S,e,U,p)
i. a intersection de dos conjuntos A y B es el conjunto formado con todos los elementos que estan Canto en A
Ucur.o on B. y so denota por A B. Esto se simboliza do la siguiente forma:
Ar B = {x t- q•x�Ayx�B)
Sean:
A = (1,2, 3.4.5)• 8 = (1.3. 5.7) y C = (2.4.6, 8)
entonces:
AFB=(1.3.5)
Ai"1C=(2.4)
B1-) C = 0
Sea U el conjunto universo y A es un subconjunto de U entonces el conjunto de todos los elementos en U

que no estan en A se conoce coma el complemento de A y se denota por A` o A'. En simbolos se tiene:
A {x,L'q •x€U,xcA)
Sean:
U = (1.2.3.4. 5.6.7.8) y A = (1.3. 5.7)
entonces:
A` _ (2.4.6.8)
Diferencia
diferencia de conjuntos. A -B es el conjunto de todos los elementos de A que no estan en B, en simbolos:
A-B=(xt•q x=- A yx=- B).
l.a diferencia simetrica de A y B, quo se denota por:

A 1D B = (A -! B)-(B f- A)
C,.r,:juntos finitas e infinitos contab, 5
Sean:
A= (a, b.
c.d)yB=(a.b.d.e)
entonces: A-8 = (c)
AE)3B=(C.e)
Las slguientes propledaLies rigen las operaciones on conjuntos.

Sea U un conjunto universo. Si A, B y C son subconjuntos arbitrarios de U. entonces:
Thbla 1.1 Propiedades de las operadones en conjuntos
AuB=BuA Ley conmutativa para la union
AnB=Br1A Ley conmutativa para la interseccion
A (B C) = (A -, B) _: C Ley asociativa para la union
An (BnC)=(AnB)nC Ley asociativa para la interseccion
A (B C) (AUB)fl(AuC) Leydistributiva paia la union
Aii(BUC)=(AnB)u(AfC) Ley distributiva para la interseccion

(A _, BY _ A:- fl Bc: Ley de Morgan I
(A(-,i B)` =A`11 R- Ley de Morgan 2
Los diagramas de Venn son de gran

utilidad para entender los conjuntos
resultantes de cada operacion defini-
da en conjuntos, pero sobre todo para
resolver problemas de aplicacion que
incluyen conjuntos. En dichos diagra-
mas, el conjunto universo U se repre-
senta por un rectangulo, mientras que
los subconjuntos de U se representan
por regiones dentro del rectangulo. En
la figura 1.2 se muestran los diagramas
de Venn de las principales operaciones Figura 1.2 Diagramas de venn de algunas operaciones sobre conjuntos.
sobre coniunaos.
1.2 Conjuntos finitos e infinitos contables

._!l;tl Ali I ?:1'.:Ia 1 :jlil?LCis
de sentido, pues resulta imposible considerar que dos conjuntos, en apariencia uno con muchos mas ele
mentos que el otro, tengan en realidad la misma cantidad de elernentos. No obstante, esto se aclara en la
presente seccion.
Recuerdese que la cardinalidad de un conjunto A es la c:antidad de elementos distintos que posee el
conjunto y se denota como: JAI.
IMM
a) SiA=(a.b.c).A=(a.b.c)oA=(a.0,d).entoncesIA1=3.
b) Si A = ((a. b). (c (d. e. f g))). entonces I A I = 2.
c) Si A = 0. entonces I A I = 0.
d) Si A = (1, 2.3, ... . n), entonces I A I = n.
i,ar t-: rr_or.tr:c el tanma!io de dos conjuntos A y B, de manera comparativa, se utiliza el concepto de
correspondencia biunivoca, que se define como: dados dos conjuntos A y B, se dice qu:e existe una corres:0l1
°a unc, a uno ,;r.tunivoca) entre los elementos de A y los de B. si es posible "hater corresponder" los ei : mentos
de A y los de B, de tat manera que pars cada par de elementos distintos de A les "correspondan" .ios c(ementos
distintos de B.
I
Existe una correspondencia
biunivoca entre los elementos
de (a. b) y los de (y z) (vease
f igura 1.3a), tambien entre los de
(a. b. c) y los de (0. y, z) (vease
figura 1.3b). Pero. no existe una
correspondencia biunivoca en-
tre los elementos de (a. b. c) y
los de (y, z) (vease figura 1.3c). J) b)
Figura 1.3 a) y b) son correspondencias biunivocas: c) noes correspondencia biunivoca
P I
Existe una correspondencia biunivoca entre los elementos de (a. b) y los de (c. d) y entre los de (a, b, c) y los de
(0. a, b). Pero no existe una correspondencia biunivoca entre los elementos de (a. b. c) y los de (a. d).
Ahora, es posible establecer do manera ccncisa el concepto de i:on)unto linlto: so dice clue Lin conlunto A
es finito si existe una correspondencia biunivoca entre los elementos de A y los elementos de un con junto
de la fonna 1 1, 2,..., n}, donde n es algun entero positivo fijo. Es facil ver que si existe tat corresponden cia
biunivoca se tiene que: IAI= n.
Tanto el conjunto A = (a. 0. d) como el conjunto 8 = (a, b. d) son

f initos y de cardinalidad 3. ya que existe una correspondencia bi- {a, 0, d) to, b, dl
univoca entre los elementos de ambos conjuntos y los elementos
del conjunto (1. 2. 3). como se muestra en la figura 1.4.
(1, 2, 31 11, 2, 3}
Figura 1.4 La cardinalidad de ambos cor

untos ?_ 3.
cwnju,,cos Q infinitas 7
El concepto de conjunto infinito contable se establece de una extension "natural" del caso de conjuntos
f initos; se dice que Lill ConjUnto es infinito contable (o infinito numerable) si existe una correspondencia
l,ir.ulivoca entre los elementos del conjunto y los elementos de N = {1, 2, 3... ).
El conjunto de los numeros naturales N es por si mismo un conjunto infinito con-

table. dado que se puede establecer la correspondencia bunivoca de N a !NN (vease {1. 2, 3. 4, }
figura 1.5).
Figura 1.5 r. �. r, -ir t, 1. 2. 3, 4. . I
El conjunto de todos los enteros pares no negativos P = {2.4. 6... } es un conjunto 12, 4, 6, 8.
infinito contabte. pues existe una correspondencia biunivoca entre dicho conjun-
to y los numeros naturales (vease figura 1.6); a saber. at entero 2k se le puede hater
corresponder el numero natural k. para k = 1.2... .; es decir:
[1, 2, 3, 4,
Figura 1.6 EI conjunto de los pares es infinito contable
P I
De manera similar, el conjunto de todos los multiplos de 7 no negativos (7.14.21... .)

(7. 14, 21, 28, .I
es infinito contable (vease figura 1.7).
1. 2, 3, 4, 1
Figura 1.7 Lo> .ie 7 son ua Ccr
Una manera intUiLiVa de con�_� bib lo que Cs Un conjunto infinito contable es: un conjunto A es infinito
contable si, comenzando con algun elemento fijo de A, es posible listar de manera sucesiva, uno detras de
otro, todos los elementos de A. Es facil ver que de existir dicha lista, la correspondencia biunivoca del con-
i :.inI,.: A con los numeros naturales estaria garantizada.
R
El conjunto 71 = {..., -3. -2. -1.0.1. 2.3... .} es un conjunto infinito con- 0
table porque sus elementos pueden ser listados como 71 = {0.1. -1. 2. -2. 1 -1 2
3. -3 ...} y. por tanto. se tiene una correspondencia biunivoca entre los
elementos de 71 y los de N (vease figura 1.8); es decir:
(1,
2, 3, 4, 5,
Figura 1.8 - es un conjunto infinito contable.
El conjunto de los numeros rationales Cl es un conjunto infinito contable. debido a que este puede ser listado
corno se muestra en la figura 1.9. Ademas. como se observa. es posible obtener una cantidad infinita contable de
sublistas. en donde cada una es. al mismo tiempo, un conjunto infinito contable; [a union de todas estas es el con-
junto Cl.
-4 -3 -2 -I 0 1 2 3 4 5
► ►
-4/2
1 1 1 1 1 1 5/2
-3/2 -2/2 -112 -4 12 1`2 3/2 4.2
1 1 t 1 1 1
-43 -3`3 -2.3�-113 13 -►2;3 3;3 4.3 5/3
1 1 1 1
4 SA
S-
i 1
-3:5�-2.5--1;5 - - - - - - * 1/5�2i5 -�3i-45 S/5
Figura 1.9 L,;,a de numeros rationales que demuestra que 0 es un conjunto infinito contable
Se dice que la cardinalidad de un conjunto infinito contable es \,. (.N Aieph es la primera letra del alfabeto
hebreo.)
Pero, tambien es posible encontrar conjuntos infinitos no contables. como el caso de los numeros reales
entre 0 y 1. La manera de demostrarlo es a traves de la reduction al absurdo; esto es, suponer que R es un
conjunto infinito contable y llegar a una contradiction.
Esto es, suponiendo que el conjunto (0, 1) C R es infinito contable, necesariamente debe existir una
correspondencia biunivoca entre (0, 1) y el conjunto N. En consecuencia, es posible listarlos de manera
sucesiva, uno detras de otro, de forma decimal, como se aprecia a continuation:
0. all a17al:ia14...
0. a7. a77 a73 a24 ...
0. a37 a37133 a34...
0. ail a,7 ai,ai4--.
donde aii denota el j-esimo digito decimal del i-esimo numero de la lista.
Ahora, considerese el numero donde:
b,
si ai, =0,1,2.-...8
Para todo 1.
El numero 0. b, b, b., b,... es un numero real entre 0 y 1 que es distinto de cada uno de los numeros de la
lista anterior, porque difiere del primer numero listado en el primer digito, del segundo en el segundo digi to...
. del i-esimo numero en el i-esimo digito y asi sucesivamente. En consecuencia, se puede concluir que la lista
anterior no incluye a todos los elementos del conjunto (0. 1), lo cual contradice el supuesto de que (0, 1) es
infinito contable.
1.3 El conjunto de los numeros enteros

1 :aiib': Jadon?.n N..Ui:'ltilli}i
x = n puede o no tenor solution; por ejemplo, la ecuaciones m + x = in y in + x = n (in < m) carecen de
solucion. Es sabido que esto se soluciona introduciendo a los numeros naturales el cero y los numeros
enl.eros negativos, a fin de formar el conj unto de los numeros enteros Z.
Recuerdese que:
N={1.2,31yI={0.±1,±2,
A c ntinuacion, se describen las propiedades algebraicas que salist:: Mrsm

cen el conjunto de los numeros enteros con las operaciones de adicion v
multiplication Z. s;nlbolo F proviene del aleman
zohi, que significa numero.
edition
Si k• in, n C 7 son tres numeros enteros cualesquiera, entonces:
1. Propiedad de cerradura (k + in) E I
2. Propiedad conmutativa k + in = in + k
3. Propiedad asociativa (k + in) + n = k + (n + m)
4. Neutro aditivo
3 un unico elemento 0 E F. tal que k + 0 = 0 + k = k. Vk d
S. Inverso aditivo
Para cada k E 13 un unico elemento k, to I que k + (- k) = (- k) + k = 0
Multiplication
1. Propiedad de cerradura
(k • ni) C d
2. Propiedad conmutativa
k m = in • k
3. Propiedad asociativa
;k • in) • n = k • (n • m)
4. Inverso aditivo
3 un unico elemento 1 - F. tal que k • I = 1 • k = k
scU tivas
1. k• (m+n)=k•m+k•n
2. (k+n)•rr=k•n+m•n
Los nOmeros enteros poseen un conjunto de gran importancia por sus diversas aplicaciones: los n um e-
ros primos. Para definir con precision quo es un numero primo, primero introducimos el concepto de divisor: tin
entero a # 0 se llama divisor (o factor) de un b = I. lo cual denota como a I b, si c ` 0 tal que b = a • c.
uando a I b, so dice quo b es tin rniiltinlo de a.
LLI
a) =1.
r es:e punto. es importante tener clara la diferen-
b) -3115. ya que 15 = (-3) • (-5). con -5 e Z. cia que existe entre a 10 y 0 1 a: de hecho. este ul-
c) 010.yaqueVa E F se cumple0 =a • 0. con0E Z. timo caso no es posible, pues implica una division por
cero. la cual no esta definida.
10 )itulo i
Entonces. sc- puede decir que ya se esla en condiciones ile aclarar, sin ambiguedad alguna, que es un
numero primo: "se dice que un entero p es un numero prima, si y solo si tiene exactamente cuatro divisores
iif. a _;a't;er: ±1 y ±p.
a) 2 es pnmo, ya que sus unicos divisores son +2 -1. -

b) -5 es primo, ya que sus unicos divisores son ±5. --1.
c) 6 no es primo• ya que sus divisores son +6 +3 t2 +l
d) 39 noes primo. ya que sus divisores son +39. +13. t3, +1.
e) 1 noes primo• ya que solo tiene dos divisores ±1.
Es claro que -p es primo si y solo si p to es, pot to quo solamente sera necesari0 referirse a Ins pnmos
positivos.
Por ultimo, otro concepto importante acerca de los numeros enteros es el de Maximo Comun Divisor
(MCD), el cual, para dos enteros positivos, a y b se define como el mayor entero positivo Clue es divisor tanto de
a coma do h. Matematicalnente se expresa de la siguiente manera: si a I b y a j c se dice quo acs un divisor
comun de b y c; peso, si ademas todo divisor co!nun de h y c Lambien es de a, se dice quo a es el inaximo co
:n a: t divisor de by c.
I
El conjunto de divisores comunes (positivos) de 24 y 60 es (1.2.3.4.6.12). Entonces. en este caso. el MCD de 24 y 60
es 12.
1.4 Funciones
..!-t a,-, i'1 u! -r dt: funcion : tu!?_i,_:r..:?. ., lil:.al'•1'_'nCl_. tijd s so ' do 1'o?:
ejemplo, on su desempeiio pry o1 esiona'. un hi 'logo puede necesitar conocer co mo depende el crecimiento de un
cultivo de bacterias en funcion del tiempo y un quimico puede requerir saber cual es la rapidez de reac cion
initial de una sustancia en funcion de la cantidad utilizada, entre otras cosas. Pues, la relation entre
cantidades es descrita de manera conveniente usando el concepto de funcion.
De manera intuitiva. se puede comparar a una funcion con una maquina, de tal suerte que si se introdu ce
un numero a dicha maquina, esta to transforma on of ro numero. Por supuesto, las funciones nose limitan a
numeros y, en general. se puede considerar una funcion fde un conjunto X a un conjunto Y, que se denota por
f : X =Y como una regla quo asigna a cada elemento x de X uno y solo un elemento y de Y
Por tanto, es util representar at numero en la forma f (x), Io cual se let, f de x, pues dicha notacion'enfatiza
•-•I h 'cho de que el numero y depende del numero x.
Sea f la funcion que transforms cada entero en su tuba. es decir f:71 •--471. donde f se define por f (x) = x'. Entonces,
por ejemplo, el numero entero 2 es transformado por la regla fat numero entero 8, ya que: f (2) = 23 = 8.
Dada una funcion f:X �Y at conjunto de todos Los elementos x �-- X quef puede transformer sin ambi
guedad a un elemento y ` Y, se le denomina dominio defy se denota por door{ f}. Por su parte, al conjunto de
todos los elementos y =f (x) que se obtienen at recorrer todo dom{ f}, se le denomina rango o imagen clef y se
denota par ini{ f}.
"; CaOr
11
Para la funcion fdefinida en l{B por: f(x) - I+x

2x
El dominio de Ia funcion son todos los numeros reales excepto x = 0. ya que dicho valor es el unico que no tiene
correspondencia con on valor real, pues la division por cero no esta definida. Por tanto. podemos escribir:
dom(f)=(x�Rt•q•x# 0)
Si para una funcion en particular conocemos su regla de transfonnacion f(x), es util, en diversas aplic:a-
ciones, averiguar cual es el elemento x que foe transformado al f (x) dado.
Por desgracia, no siempre es posible saber esto con certeza; por ejemplo, si consideramos at numero 4
como on elemento convertido por la regla f (x) = x', es claro que existe ambiguedad para determinar el valor
de x, ya que hay dos opciones posibles: x = 2 y x = -2. No obstante, dicha ambiguedad no existe para funcio-
nesf que tienen la caracteristica de quo Para cada par de elementos x,, x, E dom{ f} con x, -- x; las imagenes
correspondientes tambien son distintas: j ;x;) =j !x).
Una funcion de este tipo se denornina biunivoca. la coal, como se dijo antes, por supuesto es equivalente
at concepto de correspondencia biunivoca d : ,cri o y utilizado on la seccion anterior.
Lr= 13
Determinar si las funciones siguientes son o no biunivocas en todo su dominio.
a) q x) = 1 - 3x
b) 1 x)- 1
1-2x
c) f(x) = x'
Para verificar si una funcion es biunivoca o no. primero se puede asumir que dos valores transformados son
iguales. f(x,) = f(x,), y si dicha aseveracion implica que los argumentos son iguales. x, = x, entonces es posible
concluir que la funcion es biunivoca (tpor que?).
Entonces:
a) Sea f(x) = f(x,). es decir, l - 3x, = 1 - 3x,. Si en la ecuacion anterior restamos 1 en ambos lados se obtiene
-3x, _ -3x,. Por ultimo. si dividimos ambos lados de la ecuacion por -3 se tiene que x, = x,. Por tanto.
es posible concluir que la funcion fes biunivoca.
1 1
b) Del mismo modo. sea f(x,) = f(x,). es decir. • En este caso. primero multiplicamos ambos
1+ 2x l+2x,
lados de Ia ecuacion por los factores (1 + 2x,) (1 + 2x,), to que da como resultado I + 2x, = 1 + 2x,. Ahora
bien. restamos 1 en ambos lados. con to que se obtiene 2x, = 2x,. Por ultimo. dividimos ambos lados de la
ecuacion por 2 y se obtiene 2x, = 2x, . Por tanto. concluimos que la funcion fes biunivoca.
c) Ahora. aseguramos que la funcion dada no es biunivoca. Para ver esto. sea f (x,) = f (x2). es decir. (x,)' _
(x,)'. Es importante destacar que es facil cometer el error de concluir que Ia (iltima ecuacion implica que
x, = x, cuando en realidad se tiene que x, = ±x,. Entonces, como no existe una unico valor para el
coal
f(x,) = f (x,). se concluye que Ia funcion dada noes biunivoca.
12
1.5 Sucesiones
: . : I t n _ , . ' :_.nt. 1 : 1. : hr=i:. 1:' Ili.If.r •:1.1! Ind •..:in I " I t l r " 1 1 J:r '! 1-1, 1 1c1J :'I:ili:�{tr LIICa, Va
que se emplea por lo comun para indicar una serie de even Los, donde uno sigue a otro en un orden definido.
Algo analogo ocurre con las sucesiones numericos, solo que en lugar de tratarse de eventos se trata de
terminos numericos.
De manera intuitiva, una sucesion S es una simple lista de objetos llamados elementos, los cuales for man
un conjunto, donde ademis los elementos estan uno detras de otro en el orden natural creciente de los
numeros naturales N.
Si la sucesion es finita, esta puede terminar despues de un cierto numero de terminos o puede (en principio,
al menos) seguir en forma indefinida; en este caso, se dice que es infinita. En este sentido, se puede decir que son
conjuntos infinitos contables.
Una sucesion general, es decir una sucesion en la que no se especifican los terminos, puede escribirse
como:
xl, x,, x.,,...
o algunas veces como:
xn,I-n<:o
Si x es una sucesion, entonces se escribe como:
X = (xn)
En un sentido formal, se dice que una sucesion (x,,) es una funcion S:N-R de una variable n donde
dom(S) = N; es decir, a cada n =- N le corresponde un numero real x, , el terrnino n-esimo de la sucesion.
Una diferencia sustancial entre un conjunto cualquiera y una sucesion es que en una sucesion se pueden
t:,ne terminos repetidos.
a) (x„) = (1, 0.0,1.1, 0.0... .)

b) (xn) _ (2.4.6.8... 2n... .)
c) x„ = n2. l n x. es decir (x„) _ (1.4.9.16... .)
d) xn = (-1)".1 - n x. es decir (x,;) = (-1,1. -1.1... )
e) x„ = 1 - n x, es decir (x,.) _
2 1 1 1 1
I .�
2 4 8' 16'
1.6 Matrices
operaciones aritmeticas aplicadas a los datos asociados al problema dado. Organizando los datos on acre
glos numericos de filas y columnas, es factible Ilevar a cabo de manera eficiente los calculos aritmeticos
necesarios para resolver un problerna de este tipo. Ademas, una gran ventaja de utilizar un ordenamiento de
filas y columnas para los datos, es que el manejo en una computadora es muy sencillo y, por tanto. todos los
calculos pueden realizarse con precision y eficiencia.
Desde el punto de vista formal, un arreglo rectangular de datos se denomina matriz. De este modo, se
dice que una matriz que consta de ►n filas y n columnar tiene tamano m x n; en Canto, cuando in = n se dice
que ]a rnatriz es cuadrada. [.a entrada en el i-esimo renglon y j-esima columna on una matriz A se denota
por a es decir:
(III a12 aln
a„ a?, a >n
A=
amt am? amn
13
na forma pr3cttca de denotar la matrt A es A = (U;;).
Considerar la matriz: a) El tamano de la matriz es 3 X 4. ya que la matriz

consta de 3 renglones y 4 columnas.
319 281 455 285 b) La entrada a;, corresponde al elemento de la
A= 475 365 580 0 matriz ubicado en el renglon 3 y columna 2. es
545 425 180 880 decira„ = 425
a) Determinar cual es el tamaho de Ia matriz. c) La suma del primer renglon es
b) Encontrar a,,. 319 + 281 + 455 + 285 =1340
c) Determinar la suma de las entradas de Ia primera fila. d) La suma de la primera columna es
d) Establecer la suma de entradas de la cuarta columna. 285 + 0 + 880 = 1165
Dos matrices A = (a,;) y B = (b;;) son iguales si y solo si Lienen el mismo Lamano y sus entradas correspon-
dientes son iguales, es decir:
=b.;di.j�t\1
Determinar w. x. y. de manera que: Considerando que las entradas correspondientes

de [as dos matrices deben ser iguales. entonces:
x 1 2w -3 1 -4
x -3,2•w=-4,yy-1=0:portanto.x 3.
2 y-1 -1 J 2 0 -1 w=-2yy=1.
Dado que una matriz es un arreglo de daLos, es posible definir operaciones sobre esta. En primer lugar, si A y
B son dos matrices del mismo tamano, el resultado de la adicion dco A y B es la matriz suma A+B, que se obtiene
de la adicion de todas y calla una las entradas corresp �ndie_ n::. de A y B; es decir:
A+B=(a;;+b;,)
Do forma equivalents, la diferencia A-I3 es Ia matriz obtenida por restar las correspondientes entradas en
B de A; es decir:
A-B=(a,,.-b;;)
Considerar [as siguientes matrices A y 6:

-2 7 1 14
A= 3 -5 y B= 10 -5
1 0 -1 -3
entonces. se tiene que:

-2+1 7+14 -1 21
A+B= 3+10 -5 + (-5) 13 -10
1 + (-1) 0+(-3) 0 -3
Y la diferencia de A -8 es:
-2-1 7-14 -3 -7
A-B= 3-10 -5-(-5) _ -7 0
1-(-1) 0-(-3) - 2 3
14 )ttulo i
Otra operacion importante on aplicaciones do matrices es la multiplicacion por un escalar (en este con
texto, un escalar representa cualquier numero real). De este modo, el producto de una mat! i:: A por un esca-
lar c es la matriz que se obtiene do la multiplicacion de cada entrada de la matriz A por cl escalar c, es decir:
cA = (Ca,i)
Sean: Entonces. cA es la matriz:
3 2 1 (-4)(3) (-4)(2) (-4)(1) -12 -8 -4

A= y c = -4 cA =
1 0 4 -4)(-l) (-4)(0) (-4)(4) 4 0 -16
Ademas de las anteriores, hay otra operacion importante on aplicacion matricial: la multiplicacion do
matrices. A diferencia de ]as operaciones consideradas hasty ahora, la multiplicacion de matrices no tiene una
definicion "nat, ;ra ". l e este modo, si A es una matriz de tamano ►n x n y B es una matriz de tamano n x k;
entonces, el producto Je A con B, que se denota por AB = (c.,), es la matriz de tamano m x k, cuya en trada en
el renglon i y columna j, 1 - i r!, 1 - j - k, es:
=a71b1 +al2b2, + +a; b..;
I.os puntos mas importantes para recordar de esta definicion son:
1. Para que exista el producto AB es necesario que el numero de columnas de la primera matriz, de
izquierda a derecha, A, sea igual al numero de renglones de la segunda matriz, de izquierda a de-
recha, B.
2. Si se cumple el requisito del inciso a), con A de tamano m x n y B es de tamano n x k, entonces la ma
triz producto tends el mismo numero de renglones que A y el mismo numero de columnas que B.
3. Para obtener el elemento de la matriz producto AB ubicado en el i-esimo renglon y j-esima r_olu nna,
se deben sumar los productos que resultan de multiplicar ]a primera entrada de] renglon i de A con
la primera entrada de la columna j de B, la segunda entrada del renglon i de A con la segunda entrada
de la columna j de B, y asi sucesivamente.
Sean:
A= [ _1 3
62 - y B=
5
1
-1
0
1
-1
6
1
Determinar AB. siempre que el producto matricial este definido.
En este caso. primero debemos verificar si el producto matricial AB esta been definido: es decir. es indispensable
comprobar que el numero de columnas de la matriz A sea igual al numero de renglones de la matriz B to cual aqui se
cumple. En segundo lugar. debemos establecer el tamano de la matriz producto. La matriz producto debe tener el
mismo numero de renglones que A y el mismo numero de columnas que 8: por tanto. el tamano de AB es 2 X 3.
Entonces, el resultado esperado es una matriz de la forma
AB= C11 Cp
C21 C22
iS
en Ia que para obtener el elemento ubicado en el primer renglon y en la primera columna.c11. se suman los productos
obtenidos de la multiplication del primer renglon de A con la primera columna de B. termino a termino. es decir:
c„ = a;,b„ + a;,b?, + a;3b3i
c,l = (-1)(1) + (2)(-1) + (6)(5) = 27
Del mismo modo, para calcular se suman los productos obtenidos de (a multiplication del primer renglon de A con
Ia segunda columna de B. termino a termino. es dear:
Cl? = a„b,, + o,2b22 + a,3b37

C12 = (-1)(0) + (2)(1) + (6)(-1) = -4
Si seguimos con este procedimiento, al cabo del mismo se obtiene:
c13 =(-1)(3) + (2)(6) + (6)(1) =15
C2, =(0)(1)+ (3)(-1) + (-2)(5)_ -13
C22 =(0)(0)+ (3)(1)+ (-2)(-1)= 5
C23 = (0)(3)+ (3)(6)+ (-2)(1) = 16
to que completa la matriz producto:
27 -4 15
AB =
L -13 5 16
A contlnuacion se des(--- iber! las propi.:da:ies algeb aicas qil:_' satisiacen las matrices con las operacion.es de
adicion. multiplication por un escalar y multiplication matricial (la diferencia de matrices A-B se puede
ver Como la sulna A+(-B)).
Si A. B. C son matrices del mismo tamano, y C y d son dos nt meros reales cualesquiera, entonces se cum
plen ]as siguientes propiedades:
1. Propiedad conmutativa A+B= B+A
2. Propiedad asociativa (A + B) + C = A + (B + C)
3. Leyes list nbutivas c (A + B) = cA + cb y (A + B)c = Ac + Bc

4. Ley asociativa escalar c(dA) = (cd)A
Ademas, silos productos y las sumas estan detinidos Para A, B. C, entonces:
S. Propiedad asociativa (AB) C = A (BC)
6. Ley distributiva A(B + C) = AB + AC
Para:
A
r0 2 -1
2 4 10 1 2 -1]
-1 3 2 8= C=
7 4 -6 -8 -1 2 3 1 1
16
Realizar la operation indicada siempre que este definida:

a) AB b) BA c) BA - 2C
a) El producto AB no esta definido, ya que el numero de columnas de la primera matriz (de izquierda a
derecha), es 3 y este numero es diferente al numero de columnar de la segunda matriz, que es 2.
b) El producto BA si esta definido, pues 8 es de tamano 2 x 3 (tres renglones) y la matriz A de tamano 3 X 3
(tres columnas). Por tanto. la matriz producto sera de tamano 2 X 3 (numero de filas de B x numero de
columnas de A). De este modo. la matriz BA es:
2(0) + 4(-1) + 10(7) 2(2) + 4(3) + 10(4) 2(-1) + 4(2) + 10(-6)
BA = -
8 (0) +(-1) (-1) + 2(7) -8 (2) + (-1)(3)+ 2(4) -8 (-1) + (-1)(2) + 2(-6) -
Es dear:
56 54
BA =
11
-11 -6_
5
c) Considerando que la matriz - 2C es del mismo tamano que la matriz BA. la operation BA - 2C si esta definida:
BA-2C = 166
115 56 -54 1 2 -11 =[66 56 -54- 2 4 2
-2 1 1 15 -11 -6 6 2 2
-11 -6 3
Es decir.
64 52 - 52
BA-2C =
9 -13 -8
Resumen
, __.. -:.Ti i
desarrollo y la aplicacion de las matematicas discretas y de diversos objetos discretos, con la finalidad de
adoptar una terminologia comun a lo largo del libro para poder trabajar con ellos de una manera adecuada.
En primer lugar se abordaron las nociones basicas de la teoria de conjuntos, la cual ha permitido la for-
malizacion y desarrollo de las matematicas, y por ende de ]as matematicas discretas. Entre ellos pueden
resaltar la de conjunto que, como se indico, es una de las mas dificiles de formalizar, ademas de analizar las
principales operaciones que pueden efectuarse sobre los conjuntos.
Luego se hablo de los conjuntos cuya cardinalidad es finita, y de aquellos cuya cardinalidad es infinita
contable; esto es, en los que es posible establecer una correspondencia biunivoca entre los elementos del
conjunto y los elementos do los numeros naturales.
Enseguida se presentaron las propiedades algebraical del conjunto de los numeros enteros, para pro
seguir con la delinicion y analisis del concepto de funcion, que a final de cuentas es una regla que asigna a
cada elemento de un conjunto un y solo un elemento de otro conjunto.
colemas propues 17
11 1.19 A n k
En los ejercicios 1.1 a 1.8 determinar si la proposition es
1.20 (AnB)UC
falsa o verdadera.
1.21 (AUB)UC
1.1 (1.2.3.4) _ (4.1.2.3)
1.22 (Au B) n c
1.2 0 E X
1.23 (A U B) U A`
1.3 X E X
1.24 (AUB)`UC
1.4 X C X
1.25 (ALiB)`f(`
1.5 0=0
En los ejercicios 1.26 a 1.29 determinar si el conjunto
1.6 0EO
dado es finito, infinito numerable o infinito no nume-
1.7 (1.2) _ (1.2.3.4) rable.
1.8 (Sentra': Tsuru� Xtraill) C (Nissan') 1.26 A=(xt-q•xEjjdy2-x�-3)
En Los ejercicios 1.9 at 1.16 en un diagrama de Venn 1.27 A=(xt.q•x`Zy2-x-x)

sombrear la region adecuada que represente la ope- 1.28 A=(xt•q-x`Q y0-x-x)
racion indicada.
1.29 A =(xt-q•xEZy-100000-x-15)
En los ejercicios 1.30 a 1.34 analizar si Ia corresponden-

cia dada define una funcion para todos los valores de
su dominio.
1.30 f(x) = 10'
1.31 f(x)=x3+x
1.32 f(x) 3±.1x-2. x_>2
1.9 A`f'IB 1.33 f(x) -3-,•
1.10 A` n 8` 1.34 f(x) -x xf5

x-5
1.11 (A` n B`)
1.12 (A U B)` En los ejercicios 1.35 a 1.40 determinar si la funcion

1.13 A - B dada es biunivoca para todos los valores de su domi-
nio.
1.14 A` - 8
1.35 f(x)=x'+x
1.15 A` - 8`
1.36 f(x)=x'+x'
1.16 A4?B
1.37 f(x) x>>-1
En los ejercicios 1.17 a 1.25 determinar el conjunto re-
sultante de la operation indicada. considerando el 1.38 f(x) _ x
conjunto universo como U = (x: x c l y l.' x- 9). x
y
los subconjuntos A = (2xt • q . x E 71 y 1 x -- 4). 1.39 f(x) -. x
x-5
8=(2x+It•q-xE7L y1
1.40 f(x) = In (x')
=x�:4)yC=(xt•q-xE71 yl -x-4).
1.17 B` r-1 2
1.41 Sea: A = y8
1.18 A U B` 3 1 _J _2 1J
18
Determinar AB y BA. Con base en este ejemplo.

definir si la mulwtiplicacion matricial es conmu-
Se dice que una matriz cuadrada A es invertible si exis-
tativa.
te una matriz B que satisface las siguientes relaciones:
1.42 Considerar las matrices:
AB=BA=I
-2
donde I es la matriz cuadrada con unos en la diago-
A= 11 -1 71. 6= 3
nal principal y ceros en el resto de las posiciones. A la
10
matriz B. que por to general se denota por A '. se le
i.Es posible realizar la operacion AB - 6? En caso denomina matriz inversa de A.
afirmativo. realizar el calculo.
a) Determinar [as condiciones que debe cumplir la
En los ejercicios 1.43 a 1.50 considerar [as matrices: matriz siguiente para ser invertible.
4 2 4 -3 2 1 0 0 Oil a17
A= B= y C= 1 -4 0 A=
1 1 3 1 5 a71 a,,
I - J 2 -1 5
b) Obtener la forma explicita de A '. si A es invertible.
Determinar si la operacion indicada esta definida. En
caso afirmativo. indicar el tamaho de la matriz resul- c) Demostrar que un sistema de m ecuaciones li-
tante y realizar el calculo explicito. neales con n incognitas x,. x,... . x,,:
1.43 AB a;,x, + a„x, +...+ a nxn =

I b,
a„x,+a„x,+...+a,,,x„= b,:
1.44 BA
1.45 (AB)C a,,, x, + an,, x, + • • • + a,,,,, x, = b,n,
1.46 2AB - BC se puede escribir matricialmente como:

1.47 B+IOBC AX = B
1.48 C' d) Para el sistema cuadrado:
1.49 (2AB - BC). donde A` = AA 2x,-4x,=2
0
j
x, +3x,= -2
1.50 IA y Al. donde I =
0 1 Encontrar Ia matriz A ` y demo stray que la solu-
cion del sistema es:
i.Que efecto produce I en la multipl,cacion por A?
X=A 'B
L�gica y
calculo
propositional
Objetivos
■ Identificar [as clases de proposiciones que se pueden encontrar en un enunciado.

■ Analizar los enunciados para la elaboracion de las tablas de verdad.
■ Traducir proposiciones del lenguaje verbal a variables logicas y viceversa.
■ Identificar si un argumento es valido o invalido, asi como demostrar su validez.
■ Comprender los principios de las operaciones del calculo proposicional y sus aplicaciones.

Unidad 1

Încărcat de

Informații document

Descriere originală:

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Unidad 1

Încărcat de

Drepturi de autor:

Formate disponibile

uW4V I I OIUHUMMII lIG -

■ Conocer [as nociones basicas de la teoria de conjuntos.

F�ga►a t.t _;, que en 1884 sufriera su primera crisis nerviosa.

Definiciones basicas de conjuntos

A = {a, t • q • a es una letra del alfabeto espanol)

Y se lee: "a es un elemento de A" o, en forma alternativa, "a pertenece a A".

El cionjunto que no contiene elementos se conoce como conjunto vacio

Operaciones con conjuntos

A'_. B= {xt•q •xE A o x € B o x est5en ambos)

Sea U el conjunto universo y A es un subconjunto de U entonces el conjunto de todos los elementos en U

l.a diferencia simetrica de A y B, quo se denota por:

C,.r,:juntos finitas e infinitos contab, 5

Las slguientes propledaLies rigen las operaciones on conjuntos.

Thbla 1.1 Propiedades de las operadones en conjuntos

AuB=BuA Ley conmutativa para la union

AnB=Br1A Ley conmutativa para la interseccion

A (B C) = (A -, B) _: C Ley asociativa para la union

An (BnC)=(AnB)nC Ley asociativa para la interseccion

A (B C) (AUB)fl(AuC) Leydistributiva paia la union

Aii(BUC)=(AnB)u(AfC) Ley distributiva para la interseccion

(A(-,i B)` =A`11 R- Ley de Morgan 2

Los diagramas de Venn son de gran

1.2 Conjuntos finitos e infinitos contables

Figura 1.3 a) y b) son correspondencias biunivocas: c) noes correspondencia biunivoca

Tanto el conjunto A = (a. 0. d) como el conjunto 8 = (a, b. d) son

Figura 1.4 La cardinalidad de ambos cor

El conjunto de los numeros naturales N es por si mismo un conjunto infinito con-

Figura 1.5 r. �. r, -ir t, 1. 2. 3, 4. . I

De manera similar, el conjunto de todos los multiplos de 7 no negativos (7.14.21... .)

0. ail a,7 ai,ai4--.

1.3 El conjunto de los numeros enteros

A c ntinuacion, se describen las propiedades algebraicas que salist:: Mrsm

1. Propiedad de cerradura (k + in) E I

3. Propiedad asociativa (k + in) + n = k + (n + m)

a) 2 es pnmo, ya que sus unicos divisores son +2 -1. -

Para la funcion fdefinida en l{B por: f(x) - I+x

a) (x„) = (1, 0.0,1.1, 0.0... .)

d) xn = (-1)".1 - n x. es decir (x,;) = (-1,1. -1.1... )

na forma pr3cttca de denotar la matrt A es A = (U;;).

Considerar la matriz: a) El tamano de la matriz es 3 X 4. ya que la matriz

Determinar w. x. y. de manera que: Considerando que las entradas correspondientes

Considerar [as siguientes matrices A y 6:

entonces. se tiene que:

Sean: Entonces. cA es la matriz:

3 2 1 (-4)(3) (-4)(2) (-4)(1) -12 -8 -4

=a71b1 +al2b2, + +a; b..;

I.os puntos mas importantes para recordar de esta definicion son:

Determinar AB. siempre que el producto matricial este definido.

Cl? = a„b,, + o,2b22 + a,3b37

1. Propiedad conmutativa A+B= B+A

3. Leyes list nbutivas c (A + B) = cA + cb y (A + B)c = Ac + Bc

Ademas, silos productos y las sumas estan detinidos Para A, B. C, entonces:

S. Propiedad asociativa (AB) C = A (BC)

6. Ley distributiva A(B + C) = AB + AC

Realizar la operation indicada siempre que este definida:

1.8 (Sentra': Tsuru� Xtraill) C (Nissan') 1.26 A=(xt-q•xEjjdy2-x�-3)

En Los ejercicios 1.9 at 1.16 en un diagrama de Venn 1.27 A=(xt.q•x`Zy2-x-x)

En los ejercicios 1.30 a 1.34 analizar si Ia corresponden-

1.30 f(x) = 10'

1.9 A`f'IB 1.33 f(x) -3-,•

1.10 A` n 8` 1.34 f(x) -x xf5

1.12 (A U B)` En los ejercicios 1.35 a 1.40 determinar si la funcion