You are on page 1of 9

1

MATEMTICAS DISCRETAS

UNIDADA 1: TEORIA DE CONJUNTOS, INDUCCIN Y RECURSIVIDAD

GRUPO: 25
MARIA HELENA PEREZ PARDO
EDWIN LIBARDO CRDENAS PEDRAZA
WILDER UCHUVO BOHORQUEZ

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD


MATEMTICAS DISCRETAS
Octubre 6 de 2016

EJERCICIOS UNIDAD 1

Teora de conjuntos

1) Dados los siguientes conjuntos realice las operaciones

A= {1,2,3,5,6 } ;
B={ x / x=n+1 , n N , 1< n<5 } ;
U= { x / x es un nmero dgito }
Realice las operaciones:
a.

A B

b.

A B

c.

B A

d.

UB

e.

AB
Desarrollo

a.

A B
B={ x / x=n+1 , n N , 1< n<5 }
n=2,3, 4
x=n+1=2+ 1=3

x=n+1=3+1=4
x=n+1=4+ 1=5
Por lo tanto,

B={ 3, 4, 5 }
Sabemos que

A= {1, 2, 3,5, 6 } ; entonces:

A B={1, 2,3, 4,5, 6 }

b.

A B
Sabemos que:

A= {1, 2, 3,5, 6 }

B={ 3, 4, 5 }

B={ 3, 4, 5 }

Entonces:

A B={3, 5 }

c.

B A
Sabemos que:

A= {1, 2, 3,5, 6 }
Entonces:

B A={4 }

d.

UB
Sabemos que:

U= { x / x es un nmero dgito }
B={ 3, 4, 5 }
UB={0, 1,2, 6, 7,8, 9 }

e.

AB
Sabemos que:

A= {1, 2, 3,5, 6 }

o sea,

U= { 0,1, 2,3, 4, 5, 6,7, 8, 9 }

B={ 3, 4, 5 }
A B={1,2, 6 }

2. Dados los siguientes conjuntos realice las operaciones


A = {1, 2, 3, 5, 6};
B = {x/x = n+1, n , 1 < n < 6};
U = {x/x es nmero dgito}
Realice las operaciones:
a. A U B
b. A B
c. B A
d. U B
e. A B

Desarrollo

A= {1, 2, 3, 5, 6}
B= {2, 3,4, 5}
U={0,1,2,3,4,5,6,7,8,9}

a. A U B = {1, 2, 3,4, 5, 6}
b. A B= {2, 3,5}

c. B A = {4}

d. U B = {0, 1, 6, 7, 8,9}

f. A B= {1, 4,6}

4. Dados los siguientes conjuntos realice las operaciones


A = {1, 2, 3, 5, 6};
B = {x/x = n+1, n N, 2 < n < 8};
U = {x/x es nmero dgito}
Realice las operaciones:

a. A U B
b. A B
c. B A
d. U B
e. A B

Solucin
a.

A B

Unin.

Se determina por extensin el conjunto B dado por comprensin:

B={ x / x=n+1 , n N , 2< n<8 }


n=3, 4,5,6,7

x=n+1=3+1=4
x=n+1=4+ 1=5

x=n+1=5+1=6
x=n+1=6+1=7

x=n+1=7+1=8
Por lo tanto,

B={ 4,5,6,7,8 }
Sabemos que

A= {1, 2, 3,5, 6 } ; entonces:

A B={1, 2,3, 4,5, 6,7,8 }

b.

A B

Interseccin.

Sabemos que:

A= {1, 2, 3,5, 6 }

B={ 4,5,6,7,8 }

Entonces:

A B={5,6 }

c.

B A

Diferencia.

Sabemos que:

A= {1, 2, 3,5, 6 }

B={ 4,5,6,7,8 }

Entonces:

B A={4,7,8}
d.

UB

Diferencia.

Sabemos que:

U= { x / x es un nmero dgito }

Puede ser:

U= { 0,1, 2,3, 4, 5 }
B={ 4,5,6,7,8 }
UB={0, 1,2,3 }

e.

AB

Diferencia simtrica.

Sabemos que:

A= {1, 2, 3,5, 6 }
B={ 4,5,6,7,8 }
A B={1,2, 3 }

INDUCCIN Y RECURSIVIDAD

1)

Demuestre por induccin matemtica que:

1+2+3++ n=n (n+1)/2


n=4
n=k
n=k+1

4. Demuestre por induccin matemtica que


2 + 4 + 6 +... + 2n = n(n+1)
n=1
2n= 2(1)
Comprobando:
2n = n(n+1)
2(1)=1(1+1)
2=2
Igualdad verdadera, Se cumple para el primer termino
Supongamos que p(n) es verdadera para algn n
2 + 4 + 6 + ... + 2(n) = n(n + 1)
Ahora queremos probar que para p(n + 1)
2 + 4 + 6 +... + 2(n) + (2(n + 1) = (n + 1)((n + 1) + 1)
es decir
2 + 4 + 6 +... + 2(n) + (2n + 2) = (n + 1)(n + 2)
tal como lo establece el paso inductivo. Como p(n) es verdadera por hiptesis, y trabajando con
el lado izquierdo de la igualdad, temos que:
2 + 4 + 6 +... + 2(n) + (2n + 2)
= [2 + 4 + 6 + ... + 2n] + (2n +2)
= n(n + 1) + (2n + 2)

= n(n + 1) + 2(n + 1)
= (n + 1)(n + 2)
Entonces p(n + 1) es verdadera siempre que p(n) lo sea. Por el primer principio de induccin
matemtica se concluye que p(n) es verdadera

You might also like