Conjuntos

EJERSICIO 1

EJERSICIO 2

EJERSICIO 3

CONJUNTOS

CONJUNTO

Los diversos polígonos en la imagenconstituyen un conjunto. Algunos de los elementos del conjunto, además de ser polígonos son regulares. La colección de estos últimos —los polígonos regulares en la imagen— es otro conjunto, en particular, un subconjunto del primero.

En matemáticas, un conjunto es una colección de elementos con características similares considerada en sí misma como un objeto. Los elementos de un conjunto, pueden ser las siguientes: personas, números, colores, letras, figuras, etc. Se dice que un elemento (o miembro) pertenece al conjunto si está definido como incluido de algún modo dentro de él.

Ejemplo: el conjunto de los colores del arcoíris es:

AI = {Rojo, Naranja, Amarillo, Verde, Azul, Añil, Violeta}

Un conjunto suele definirse mediante una propiedad que todos sus elementos poseen. Por ejemplo, para los números naturales, si se considera la propiedad de ser un número primo, el conjunto de los números primos es:

P = {2, 3, 5, 7, 11, 13, ...}

Un conjunto queda definido únicamente por sus miembros y por nada más. En particular, un conjunto puede escribirse como una lista de elementos, pero cambiar el orden de dicha lista o añadir elementos repetidos no define un conjunto nuevo. Por ejemplo:

S = {Lunes, Martes, Miércoles, Jueves, Viernes} = {Martes, Viernes, Jueves, Lunes, Miércoles}

AI = {Rojo, Naranja, Amarillo, Verde, Azul, Añil, Violeta} = {Amarillo, Naranja, Rojo, Verde, Violeta, Añil, Azul}

Los conjuntos pueden ser finitos o infinitos. El conjunto de los números naturales es infinito, pero el conjunto de los planetas del sistema solar es finito (tiene ocho elementos). Además, los conjuntos pueden combinarse mediante operaciones, de manera similar a las operaciones con números.

Los conjuntos son un concepto primitivo, en el sentido de que no es posible definirlos en términos de nociones más elementales, por lo que su estudio puede realizarse de manera informal, apelando a la intuición y a la lógica. Por otro lado, son el concepto fundamental de la matemática: mediante ellos puede formularse el resto de objetos matemáticos, como los números y las funciones, entre otros. Su estudio detallado requiere pues la introducción de axiomas y conduce a la teoría de conjuntos.

Notación[editar]

Relación de pertenencia. El conjunto A es un conjunto de polígonos. En la imagen, algunas de las figuras pertenecen a dicho conjunto, pero otras no.

Existen varias maneras de referirse a un conjunto. En el ejemplo anterior, para los conjuntos A y D se usa una definición intensiva o por comprensión, donde se especifica una propiedad que todos sus elementos poseen. Sin embargo, para los conjuntos B y C se usa una definición extensiva, listando todos sus elementos explícitamente.

Es habitual usar llaves para escribir los elementos de un conjunto, de modo que:

B = {verde, blanco, rojo}

C = {a, e, i, o, u}

Esta notación mediante llaves también se utiliza cuando los conjuntos se especifican de forma intensiva mediante una propiedad:

A = {Números naturales menores que 5}

D = {Palos de la baraja francesa}

Otra notación habitual para denotar por comprensión es:

A = {m : m es un número natural, y 1 ≤ m ≤ 5}

D = {p : p es un palo de la baraja francesa}

F = {n² : n es un entero y 1 ≤ n ≤ 10},

En estas expresiones los dos puntos («:») significan «tal que». Así, el conjunto F es el conjunto de «los números de la forma n² tal que n es un número natural entre 1 y 10 (ambos inclusive)», o sea, el conjunto de los diez primeros cuadrados de números naturales. En lugar de los dos puntos se utiliza también la barra vertical («|») u oblicua «/» .

Igualdad de conjuntos[editar]

Conjunto de personas. El conjunto de «personas» mostrado en la imagen, A, tiene 8 miembros. Este conjunto puede representarse mediante llaves o mediante un diagrama de Venn. El orden de las personas en A es irrelevante.

Un conjunto está totalmente determinado por sus elementos. Por ello, la igualdad de conjuntos se establece como:

Propiedad de la extensionalidad Dos conjuntos A y B que tengan los mismos elementos son el mismo conjunto, A = B.

Esta propiedad tiene varias consecuencias. Un mismo conjunto puede especificarse de muchas maneras distintas, en particular extensivas o intensivas. Por ejemplo, el conjunto A de los números naturales menores que 5 es el mismo conjunto que A′, el conjunto de los números 1, 2, 3 y 4. También:

B = {verde, blanco, rojo} = {colores de la bandera de México}

C = {a, e, i, o, u} = {vocales del español}

D = {Palos de la baraja francesa} = {♠, ♣, ♥, ♦}

El orden en el que se precisan los elementos tampoco se tiene en cuenta para comparar dos conjuntos:

B = {verde, blanco, rojo} = {rojo, verde, blanco}

C = {a, e, i, o, u} = {e, i, u, a, o}

Además, un conjunto no puede tener elementos «repetidos», ya que un objeto solo puede o bien ser un elemento de dicho conjunto o no serlo. Se da entonces que, por ejemplo:

{1, 2} = {1, 2, 1}

En ausencia de alguna característica adicional que distinga los «1» repetidos, lo único que puede decirse del conjunto de la derecha es que «1» es uno de sus elementos.

Igualdad de conjuntos[editar]

Conjunto de personas. El conjunto de «personas» mostrado en la imagen, A, tiene 8 miembros. Este conjunto puede representarse mediante llaves o mediante un diagrama de Venn. El orden de las personas en A es irrelevante.

Un conjunto está totalmente determinado por sus elementos. Por ello, la igualdad de conjuntos se establece como:

Propiedad de la extensionalidad Dos conjuntos A y B que tengan los mismos elementos son el mismo conjunto, A = B.

Esta propiedad tiene varias consecuencias. Un mismo conjunto puede especificarse de muchas maneras distintas, en particular extensivas o intensivas. Por ejemplo, el conjunto A de los números naturales menores que 5 es el mismo conjunto que A′, el conjunto de los números 1, 2, 3 y 4. También:

B = {verde, blanco, rojo} = {colores de la bandera de México}

C = {a, e, i, o, u} = {vocales del español}

D = {Palos de la baraja francesa} = {♠, ♣, ♥, ♦}

El orden en el que se precisan los elementos tampoco se tiene en cuenta para comparar dos conjuntos:

B = {verde, blanco, rojo} = {rojo, verde, blanco}

C = {a, e, i, o, u} = {e, i, u, a, o}

Además, un conjunto no puede tener elementos «repetidos», ya que un objeto solo puede o bien ser un elemento de dicho conjunto o no serlo. Se da entonces que, por ejemplo:

{1, 2} = {1, 2, 1}

En ausencia de alguna característica adicional que distinga los «1» repetidos, lo único que puede decirse del conjunto de la derecha es que «1» es uno de sus elementos.

Propiedades[editar]

En la teoría de conjuntos axiomática estándar, por el Axioma de extensionalidad, dos conjuntos son iguales si tienen los mismos elementos; por lo tanto sólo puede haber un conjunto sin ningún elemento. Por consiguiente, sólo hay un único conjunto vacío, y hablamos de "el conjunto vacío" en lugar de "un conjunto vacío".

Para cualquier conjunto A:

(Ver operaciones con conjuntos)

• El conjunto vacío es un subconjunto de A:

  ${\displaystyle \forall A:\emptyset \subseteq A}$

• La unión de A con el conjunto vacío es A:

  ${\displaystyle \forall A:A\cup \emptyset =A}$

• La intersección de A con el conjunto vacío es el conjunto vacío:

  ${\displaystyle \forall A:A\cap \emptyset =\emptyset }$

• El producto cartesiano de A y el conjunto vacío es el conjunto vacío:

  ${\displaystyle \forall A:A\times \emptyset =\emptyset }$

El conjunto vacío tiene las siguientes propiedades:

• Su único subconjunto es el propio conjunto vacío:

  ${\displaystyle \forall A:A\subseteq \emptyset \Rightarrow A=\emptyset }$

• El conjunto potencia del conjunto vacío es el conjunto que contiene únicamente el conjunto vacío:

  ${\displaystyle 2^{\emptyset }=\{\emptyset \}}$

• Su número de elementos (cardinalidad) es cero:

  ${\displaystyle \mathrm {n} (\emptyset )=0}$.

  
  

  
  

  Subconjuntos :)[editar]

  
  

  Artículo principal: Subconjunto

  
  

  

  Subconjunto. B es un subconjunto de A (en particular un subconjunto propio).

  Un subconjunto A de un conjunto B, es un conjunto que contiene algunos de los elementos de B (o quizá todos):

  Un conjunto A es un subconjunto del conjunto B si cada elemento de A es a su vez un elemento de B.

  Cuando A es un subconjunto de B, se denota como A ⊆ B y se dice que «A está contenido en B». También puede escribirse B ⊇ A, y decirse que B es un superconjunto de A y también «B contiene a A» o «B incluye a A».

  Todo conjunto A es un subconjunto de sí mismo, ya que siempre se cumple que «cada elemento de A es a su vez un elemento de A». Es habitual establecer una distinción más fina mediante el concepto de subconjunto propio: A es un subconjunto propio de B si es un subconjunto de B pero no es igual a B. Se denota como A ⊊ B, es decir: A ⊆ Bpero A ≠ B (y equivalentemente, para un superconjunto propio, B ⊋ A).^{n 2}​

  Ejemplos.

  El «conjunto de todos los hombres» es un subconjunto propio del «conjunto de todas las personas».

  {1, 3} ⊊ {1, 2, 3, 4}

  {1, 2, 3, 4} ⊆ {1, 2, 3, 4}.

  
  

  Conjuntos disjuntos

  Artículo principal: Conjuntos disjuntos

  Dos conjuntos A y B son disjuntos si no tienen ningún elemento en común. Por ejemplo, los conjuntos de los números racionales y los números irracionales son disjuntos: no hay ningún número que sea a la vez racional e irracional. La intersección de dos conjuntos disjuntos es el conjunto vacío.

  
  

  
  

  
  

  
  

  
  

  

  

  

  

  

  

Nombre propio en Binario

División de números binarios

Definición: División de números binarios

La división en binario es similar al decimal; la única diferencia es que a la hora de hacer las restas, dentro de la división, éstas deben ser realizadas en binario.
Ejemplo
Dividir 100010010 (274) entre 1101 (13):

  100010010 |1101

-0000                010101   

  10001   -1101     01000    - 0000       10000       - 1101         00011

         - 0000

            01110

            - 1101

            00001

Multiplicación de Números Binarios

DefiniciónLa tabla de multiplicar para números binarios es la siguiente:

·	0	1
0	0	0
1	0	1

El algoritmo del producto en binario es igual que en números decimales; aunque se lleva a cabo con más sencillez, ya que el 0 multiplicado por cualquier número da 0, y el 1 es el elemento neutro del producto.

Por ejemplo, multipliquemos 10110 por 1001:

        10110  X  1001                            

                       10110               

                    00000                

                  00000                

                10110                

                11000110

Resta de Numeris Binarios

Resta de números binarios

El algoritmo de la resta en binario es el mismo que en el sistema decimal. Pero conviene repasar la operación de restar en decimal para comprender la operación binaria, que es más sencilla. Los términos que intervienen en la resta se llaman minuendo, sustraendo y diferencia.
Las restas básicas 0-0, 1-0 y 1-1 son evidentes:

• 0 - 0 = 0
• 1 - 0 = 1
• 1 - 1 = 0
• 0 - 1 = no cabe o se pide prestado al proximo.

La resta 0 - 1 se resuelve, igual que en el sistema decimal, tomando una unidad prestada de la posición siguiente: 10 - 1 = 1 y me llevo 1, lo que equivale a decir en decimal, 2 - 1 = 1. Esa unidad prestada debe devolverse, sumándola, a la posición siguiente. Veamos algunos ejemplos:

Restamos 17 - 10 = 7 (2=345)          Restamos 217 - 171 = 46 (3=690)
        10001                           11011001    
       -01010                          -10101011
       ——————                          —————————
        01111                           00101110

A pesar de lo sencillo que es el procedimiento, es fácil confundirse. Tenemos interiorizado el sistema decimal y hemos aprendido a restar mecánicamente, sin detenernos a pensar en el significado del arrastre. Para simplificar las restas y reducir la posibilidad de cometer errores hay varias soluciones:

• Dividir los números largos en grupos. En el siguiente ejemplo, vemos cómo se divide una resta larga en tres restas cortas:

        100110011101             1001     1001     1101
       -010101110010            -0101    -0111    -0010
       —————————————      =     —————    —————    —————
        010000101011             0100     0010     1011

• Utilizando el complemento a dos. La resta de dos números binarios puede obtenerse sumando al minuendo el complemento a dos del sustraendo. Veamos algunos ejemplos. Hagamos la siguiente resta, 91 - 46 = 45, en binario:

        1011011                                             1011011
       -0101110               C2 de 46 = 1010010           +1010010
       ————————                                            ————————
        0101101                                            10101101

En el resultado nos sobra un bit, que se desborda por la izquierda. Pero, como el número resultante no puede ser más largo que el minuendo, el bit sobrante se desprecia.
Un último ejemplo: vamos a restar 219 - 23 = 196, directamente y utilizando el complemento a dos:

        11011011                                            11011011
       -00010111               C2 de 23 = 11101001         +11101001
       —————————                                           —————————
        11000100                                           111000100

Y, despreciando el bit que se desborda por la izquierda, llegamos al resultado correcto: 11000100 en binario, 196 en decimal.

• Utilizando el complemento a 1. La resta de dos números binarios puede obtenerse sumando al minuendo el complemento a uno del sustraendo y a su vez sumarle el bit de overflow (bit que se desborda).

Suma de Números Binarios