jueves, 13 de octubre de 2011

CONJUNTOS

Un conjunto es una colección bien definida de objetos, llamados sus elementos. Los conjuntos se denotan con letras mayúsculas A, B,... y los objetos que componen el conjunto se llaman sus elementos o miembros se denotan por letras minúsculas a, b,... Cuando queremos señalar que un elemento a pertenece al conjunto A, lo denotamos por a Є A (a pertenece a A).


Existen dos formas de escribir los conjuntos, la primera de ellas sigue el principio de extensión por el cual se puede determinar el conjunto listando todos los elementos. La segunda forma sigue el principio de comprensión por el cual es posible determinar un conjunto identificando sus elementos mediante una propiedad común a ellos. Leer más...


Si cada elemento de un conjunto A es también elemento de un conjunto B entonces se dice que A es un subconjunto de B. 

Cardinalidad y Tipos de Conjuntos 


Hay conjuntos que tienen un número finito de elementos, estos se llaman conjuntos finitos. Un conjunto que no tiene un número finito de elementos se llama un conjunto infinito.

El concepto de número de elementos de un conjunto finito, es de mucha importancia en las aplicaciones de la teoría de conjuntos. El número de elementos de un conjunto finito es lo que se llama cardinalidad de dicho conjunto. La cardinalidad de un conjunto finito A se denota Card (A) o lAl.

Se tienen otros tipos de conjuntos como lo son: el conjunto vacío, el conjunto unitario y el conjunto universal.

Operaciones con Conjuntos


Uno de los hechos más interesantes acerca de la teoría de conjuntos es que las operaciones básicas de esta teoría se corresponde de forma muy estrecha con las estructuras lógicas que tenemos al utilizar conectivos. Las operaciones entre conjuntos son:
Uníon de conjuntos. Leer más...
Intersección de conjuntos. Leer más... 
Diferencia de conjuntos. Leer más... 
Diferencia simétrica de conjuntos. Leer más... 
Complemento de un conjunto. Leer más...


miércoles, 12 de octubre de 2011

LÓGICA

Lógica Proposicional


Lógica es el conjunto de los métodos y principios usados para distinguir el razonamiento correcto del incorrecto.

Una proposición es un enunciado u oración de la cual se puede afirmar que es falsa o verdadera, pero no ambas a la vez.

La veracidad o falsedad de una proposición es lo que se llama su valor de verdad.

Ejemplo 1: La expresión "La tierra es redonda" es una proposición, puede notarse que su valor de verdad es verdadero, ya que se conoce con certeza que la Tierra es redonda.

Ejemplo 2: La expresión "2 + 3 = 5" que se lee "dos más tres igual a cinco", es una proposición con valor de verdad verdadero, ya que en el sistema numérico decimal (usando el número 10 como referencia), se conoce con certeza que 2 + 3 = 5 Ver más...


En lógica, los literales p, q, r, ... denotan variables que pueden reemplazarse por proposiciones.

Ejemplo: La variable proposicional p puede reemplazarse por la proposición
"El sol brilla todo el día"
p: El sol brilla todo el día

y la variable proposicional q puede reemplazarse por la proposición
"Hace frío"
q: Hace frío


Proposiciones Simples y Compuestas

Proposiciones Simples: Son aquellas que no tienen oraciones componentes afectadas por negaciones ("no") o términos de enlace como conjunciones ("y"), disyunciones ("o") o implicaciones ("si . . . entonces"), entre otras. Pueden aparecer términos de enlace en el sujeto o en el predicado, pero no entre oraciones.

Proposiciones Compuestas: Una proposición será compuesta si no es simple. Es decir, si está afectada por negaciones o términos de enlace entre oraciones componentes.


Ejemplos: Ensayemos una lista clasificada y luego algunas aclaraciones:
     1)  Carlos Fuentes es un escritor.         (Simple)

     2)  Sen(x) no es un número mayor que 1.         (Compuesta)

     3)  El 14 y el 7 son factores del 42.         (Simple)

     4)  El 14 es factor del 42 y el 7 también es factor del 42.         (Compuesta)

     5)  El 2 o el 3 son divisores de 48.         (Simple)

     6)  El 2 es divisor de 48 o el 3 es divisor de 48.         (Compuesta)

     7)  Si x es número primo, entonces x impar.         (Compuesta)

     8)  Si x > 10, entonces 2x - 3 > 16.         (Compuesta)

     9)  No todos los números primos son impares.         (Compuesta)


Algunas aclaraciones

  • No obstante que los ejemplos 3) y 4) gramaticalmente significan lo mismo, operativamente  se consideran distintos. Similarmente 5) y 6).
  • A veces proposiciones como la 8), aparecen escritas de la forma: 2x - 3 > 16, si x > 10.
Los conectivos lógicos fundamentales usados en este capítulo son:

Símbolos                 Operación asociada                 Significado

  ~                             Negación                              No es cierto que...
  ^                             Conjunción                            p y q
  v                             Disyunción inclusiva            p o q
 →                            Implicación                           si p entonces q
 ↔                           Doble implicación                p si y solo si q 
  v                            Disyunción exclusiva            o p o q

Proposiciones lógicamente equivalentes
Dos proposiciones son lógicamente equivalentes si al conectarlas mediante la bicondicionante se obtiene una proposición que es una tautología, leer más

ECUACIONES ALGEBRAICAS

Una ecuación es una igualdad que contiene una o más cantidades desconocidas o incógnitas.

Ejemplo: x + 5 = 2
                sen x - 2 cos x = 0.5

Ecuaciones Lineales en una Variable

Una ecuación lineal de una variable tiene la forma ax + b = 0 donde a y b son números reales y a≠0. Se llama lineal porque el exponente de x es uno. Leer más...


Ecuaciones de Segundo Grado


Una ecuación de segundo grado es aquella expresión en la que el exponente máximo es 2, siendo además racional y entera de la forma: ax2 + bx + c = 0 donde a, b, c, son números reales y a≠0.  Leer más...

Sistemas de Ecuaciones Lineales 2X2


Se llama sistema de ecuaciones lineales 2X2 al conjunto de ecuaciones que presenta soluciones comunes, donde a, b, c, d, e, f, son números reales tal que: 
ax + by = c
dx + ey = f

Existen tres métodos para resolver sistemas de ecuaciones lineales 2X2

Sistemas de Ecuaciones Lineales 3X3

Se llama sistema de ecuaciones lineales 3X3 al conjunto de ecuaciones que presenta soluciones comunes, donde a, b, c, d, e, f, g, h, i, j, k, l, son números reales, tal que: 
ax +by + cz = d
ex + fy + gz = h
ix + jy + kz = l