Asetis se define como una colección desordenada de elementos distintos del mismo tipo donde

el tipo está definido por el escritor del conjunto.

En general, un conjunto se denota por un símbolo en mayúscula y los maestros o elementos de un conjunto son
separado por un encerrado en{ }.

1 E A → 1 pertenezco a A
1 E/ A → 1 no pertenece a A

Tipos de conjunto

Hay muchos tipos de conjuntos en la teoría de conjuntos:

1. Singleton set

Si un conjunto contiene solo un elemento, se le llama conjunto singleton.

Por lo tanto, el conjunto dado por {1}, {0}, {a} consiste únicamente en un solo elemento y, por lo tanto,
son conjuntos singleton.

2. Conjunto Finito

Un conjunto que consiste en un número natural de objetos, es decir, en el que el número de elementos es finito es
se dice que es un conjunto finito. Considera los conjuntos

A = { 5, 7, 9, 11} and B = { 4 , 8 , 16, 32, 64, 128}

Obviamente, A y B contienen un número finito de elementos, es decir, 4 objetos en A y 6 en B. Así que

son conjuntos finitos.

3. Conjunto infinito

Si el número de elementos en un conjunto es finito, se dice que el conjunto es un conjunto infinito.

Así, el conjunto de todos los números naturales está dado por N = { 1, 2, 3, ...} es un conjunto infinito.

4. Conjunto igual

Dos conjuntos A y B que consisten en los mismos elementos se dicen que son conjuntos iguales. En otra
palabras, si un elemento de los conjuntos A y B se llama igual, es decir, A = B.
5. Conjunto nulo/conjunto vacío

Un conjunto nulo o un conjunto vacío es un conjunto válido sin miembros.

A = { } / la cardinalidad de A es 0.

Hay dos representaciones populares, ya sea llaves vacías { } o un símbolo especial.

phie. Este es un conjunto que tiene un conjunto nulo dentro de él.

6. Subconjunto

Un subconjunto A se dice que es un subconjunto de B si todos los elementos que pertenecen a A también pertenecen a B.

aB.

A = { 1, 2, 3}
B = { 1, 2, 3, 4}
Un subconjunto de B.

7. Conjunto adecuado

Un conjunto se dice que es un subconjunto propio de B si A es un subconjunto de B, A no es igual a B o A es un

un subconjunto de B pero B contiene al menos un elemento que no pertenece a A.

8. Conjunto inapropiado

El conjunto A se llama un subconjunto impropio de B si y solo si A = B. Cada conjunto es impropio.

subconjunto de sí mismo.

9. Conjunto universal

Cualquier conjunto que sea un superconjunto de todos los conjuntos bajo consideración se dice que es un conjunto universal.

y se denota ya sea por omega o S o U.

Sea A = {1, 2, 3}
C = { 0, 1} entonces podemos tomar
S = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} como conjunto universal.
 Multiconjuntos
Un multiconjunto es una colección desordenada de elementos, en la que la multiplicidad de un elemento
puede ser uno o más de uno o cero. La multiplicidad de un elemento es el número de
veces el elemento se repite en el multiconjunto. En otras palabras, podemos decir que un elemento
puede aparecer cualquier número de veces en un conjunto.

Ejemplo:

1. A = {l, l, m, m, n, n, n, n}
2. B = {a, a, a, a, a, c}

Operaciones en Multiconjuntos
1. Unión de Multiconjuntos: La Unión de dos multiconjuntos A y B es un multiconjunto tal que el
la multiplicidad de un elemento es igual al máximo de la multiplicidad de un elemento en A
and B and is denoted by A ∪ B.

Ejemplo

Sea A = {l, l, m, m, n, n, n, n}
1. B = {l, m, m, m, n}
2. A∪ B = {l, l, m, m, m, n, n, n, n}

3. Intersecciones de Multiconjuntos: La intersección de dos multiconjuntos A y B es un multiconjunto.

de tal manera que la multiplicidad de un elemento es igual a la mínima de la multiplicidad de
un elemento en A y B y se denota por A ∩ B

[Link]

Sea A = {l, l, m, n, p, q, q, r}

1. B = {l, m, m, p, q, r, r, r, r}
2. A ∩ B = {l, m, p, q, r}.
 Representación de Relaciones
Las relaciones se pueden representar de muchas maneras. Algunas de ellas son las siguientes:

1. Relación como una Matriz: Sea P = [a1,a2,a3,.......am] y Q = [b1,b2,b3......bn] son conjuntos finitos,
contiene m y n elementos respectivamente. R es una relación de P a Q. El
la relación R puede ser representada por una matriz m x n M = [Mij], definido como

Mij= 0 si (ayo,bj) ∉ R
1 si (ayo,bj )∈ R

Ejemplo

1. Let P = {1,2,3,4}, Q = {a, b, c, d}

2. y R = {(1, a), (1, b), (1, c), (2, b), (2, c), (2, d)}.

La matriz de la relación R se muestra como figura

2. Relación como un Grafo Dirigido: Hay otra forma de visualizar una relación R cuando R
es una relación de un conjunto finito consigo mismo.

Ejemplo
1. A = {1,2,3,4}
2. R = {(1,2) (2,2) (2,4) (3,2) (3,4) (4,1) (4,3)}

3. Relación como un Diagrama de Flechas: Si P y Q son conjuntos finitos y R es una relación de P a

La relación R se puede representar como un diagrama de flechas de la siguiente manera.

Draw two ellipses for the sets P and Q. Write down the elements of P and elements of Q
en columnas en tres elipses. Luego dibuja una flecha desde la primera elipse a la segunda
elipsoide si a está relacionado con b y a∈ P y b∈ P.

Ejemplo

1. Sea P = {1,2,3,4}
2. Q = {a, b, c, d}
3. R = {(1, a), (2, a), (3, a), (1, b), (4, b), (4, c), (4, d)}

The arrow diagram of relation R is shown in fig:

4. Relación como tabla: Si P y Q son conjuntos finitos y R es una relación de P a Q. Relación
R se puede representar en forma de tabla.

Hacer la tabla que contiene filas equivalentes a un elemento de P y columnas

equivalente al elemento de Q. Luego coloca una cruz (X) en las casillas que representan
relaciones de elementos en el conjunto P al conjunto Q

Funciones
Es un mapeo en el que cada elemento del conjunto A está asociado de manera única al elemento
with set B. The set of A is called Domain of a function and set of B is called Co domain.
Dominio, Codominio y Rango de una Función:
Dominio de una Función: Sea f una función de P a Q. El conjunto P se llama el dominio de
la función f.

Co-Dominio de una Función: Sea f una función de P a Q. El conjunto Q se llama Co-

dominio de la función f.

Rango de una Función: El rango de una función es el conjunto de imágenes de su dominio.

En otras palabras, podemos decir que es un subconjunto de su codominio. Se denota como f (dominio).

Álgebra de Conjuntos
Los conjuntos bajo las operaciones de unión, intersección y complemento satisfacen diversas leyes.
(identidades) que se enumeran en la Tabla 1.

Tabla: Ley del Álgebra de Conjuntos

Leyes Idempotentes (a) A∪ A = A (b) A ∩ A = A

Leyes Asociativas (a) (A∪ B)∪ C = A∪ (B∪ C) (b) (A ∩ B) ∩ C = A ∩ (B ∩ C)

Conmutativo (a) A∪ B = B ∪ A (b) A ∩ B = B ∩ A

 Leyes

Leyes Distributivas (a) A∪ (B ∩ C) = (A∪ B) ∩ (A ∪ (b) A ∩ (B∪ C) =(A ∩ B)∪ (A ∩

C) C)

Las Leyes de De Morgan (a) (A∪B)c=Ac∩ Bc (b) (A ∩ B)c=Ac∪ Bc

Leyes de Identidad (a) Una ∪ ∅ = A (c) A ∩ U =A

(b) A∪ U = U (d) A ∩∅ = ∅

Leyes de Complemento (a) A ∪ Ac= U (c) Uc= ∅

(b) A ∩ A = ∅
c c
(d)∅ = U

Ley de Involución (a) (Ac)c= A

La tabla 1 muestra la ley del álgebra de conjuntos.

Ejemplo 1: Probar las Leyes Idempotentes:

1. (a) A∪ A = A

Solución:

00:00/03:34

Desde, B⊂ A∪ B, por lo tanto A⊂ A∪ A

Deja x∈ A∪ A⇒ x∈ A o x∈ A⇒ x∈ A
∴ A∪ A⊂ A
Como A∪ A⊂ A and A⊂ A∪ A⇒ A = A∪ A. Por lo tanto, se ha demostrado.
1. (b) A ∩ A = A

Solución:

Dado que, A ∩ B⊂ B, por lo tanto A ∩ A⊂ A

Deja x∈ A⇒ x∈ A and x∈ A
⇒ x∈ A ∩ A ∴ A⊂ A ∩ A
Como A ∩ A⊂ A y A⊂ A ∩ A⇒ A = A ∩ A. Por lo tanto, demostrado.

Ejemplo 2: Probar las Leyes Asociativas:

1. (a) (A∪ B)∪ C = A∪ (B∪ C)

Solution:

Deja que algún x∈ (A'∪ B)∪ C

⇒ (x∈ A o x∈ B) o x∈ C
⇒ x∈ A o x∈ B o x∈ C
⇒ x∈ A o (x∈ B o x∈ C)
⇒ x∈ A o x∈ B∪ C
⇒ x∈ A∪ (B∪ C).
De manera similar, si algunos x∈ A∪ (B∪ C), entonces x∈ (A∪ B)∪ C.
Por lo tanto, cualquier x∈ A∪ (B∪ C)⇔ x∈ (A∪ B)∪ C. Por lo tanto, demostrado.

1. (b) (A ∩ B) ∩ C = A ∩ (B ∩ C)
 Solución:

Deja que x∈ A ∩ (B ∩ C)⇒ x∈ A y x∈ B ∩ C

⇒ x∈ A y (x∈ B y x∈ C)⇒ x∈ A y x∈ B y x∈ C
⇒ (x∈ A y x∈ B) y x∈ C)⇒ x∈ A ∩ B y x∈ C
⇒ x∈ (A ∩ B) ∩ C.
De manera similar, si algunos x∈ A ∩ (B ∩ C), entonces x∈ (A ∩ B) ∩ C
Así, cualquier x∈ (A ∩ B) ∩ C⇔ x ∈ A ∩ (B ∩ C). Por lo tanto, demostrado.

Example3: Prove Commutative Laws

1. (a) A∪ B = B∪ A

Solución:

To Prove
A∪ B = B∪ A
A∪ B = {x: x∈ A o x∈ B}
= {x: x ∈ B o x∈ A} (∵ El orden no se preserva en caso de
conjuntos)
A∪ B = B ∪ A. Por lo tanto, demostrado.

1. (b) A ∩ B = B ∩ A

Solución:

Probar
A ∩ B = B ∩ A
A ∩ B = {x: x∈ A y x∈ B}
={x: x∈ B y x∈ A} (∵ El orden no se preserva en caso de
conjuntos)
A ∩ B = B ∩ A. Por lo tanto, probado.
 Ejemplo 4: Probar las Leyes Distributivas

1. (a) Un∪ (B ∩ C) = (A∪ B) ∩ (A∪ C)

Solución:

Para Probar
Deja x∈ Un∪ (B ∩ C)⇒ x∈ A o x∈ B ∩ C
⇒ (x∈ A o x∈ A) o (x∈ B y x∈ C)
⇒ (x∈ A o x∈ B) y (x∈ A o x∈ C)
⇒ x∈ A∪ B y x∈ A∪ C
⇒ x∈ (A∪ B) ∩ (A∪ C)

Por lo tanto, A∪ (B ∩ C)⊂ (A∪ B) ∩ (A∪ C)............(i)

De nuevo, dejemos que y∈ (A∪ B) ∩ (A∪ C)⇒ y∈ A∪ B y y∈ A∪ C
⇒ (y∈ A o y∈ B) y (y∈ A o y∈ C)
⇒ (y∈ A y y∈ A) o (y∈ B y y∈ C)
⇒ y∈ A o y∈ B ∩ C
⇒ y∈ A∪ (B ∩ C)
Por lo tanto, (A∪ B) ∩ (A∪ C)⊂ A∪ (B ∩ C)............(ii)

Combinando (i) y (ii), obtenemos A∪ (B ∩ C) = (A∪ B) ∩ (A∪ C). Por lo tanto demostrado

1. (b) A ∩ (B∪ C) = (A ∩ B)∪ (A ∩ C)

Solución:

Para Probar
Deja x∈ A ∩ (B∪ C) ⇒ x∈ A y x∈ B∪ C
⇒ (x∈ A y x∈ A) y (x∈ B o x∈ C)
⇒ (x∈ A y x∈ B) o (x∈ A y x∈ C)
⇒ x∈ A ∩ B o x∈ A ∩ C
⇒ x∈ (A ∩ B)∪ (A∪ C)
Por lo tanto, A ∩ (B∪ C)⊂ (A ∩ B)∪ (A∪ C)............ (i)
De nuevo, dejemos y∈ (A ∩ B)∪ (A∪ C)⇒ y∈ A ∩ B o y∈ A ∩ C
⇒ (y∈ A y∈ B) o (y∈ A y∈ C)
⇒ (y∈ A o y∈ A) y (y∈ B o y∈ C)
⇒ y∈ A y∈ B∪ C
⇒ y∈ A ∩ (B∪ C)
Por lo tanto, (A ∩ B)∪ (A∪ C)⊂ A ∩ (B∪ C)............ (ii)

Combinando (i) y (ii), obtenemos A ∩ (B∪ C) = (A ∩ B)∪ (A∪ Él

La inducción matemática es una técnica para demostrar resultados o establecer afirmaciones.

para números naturales. Esta parte ilustra el método a través de una variedad de ejemplos.

Definición
La inducción matemática es una técnica matemática que se utiliza para probar un
una afirmación, una fórmula o un teorema es verdadero para cada número natural.
La técnica implica dos pasos para probar una afirmación, como se indica a continuación −

Paso 1 (Paso base) - Demuestra que una afirmación es verdadera para el valor inicial.
Paso 2 (Paso inductivo) - Demuestra que si la afirmación es verdadera para la n-ésima
th
iteración (o
numbern), entonces también es cierto para(n+1) iteración (o numbern+1).
th