Estructuras Discretas - Ingenieria en Sistemas

 Introduccion En un sentido restringido, se llama razonamiento lógico al proceso mental de realizar una inferencia de una conclusión a partir de un conjunto de premisas. La conclusión puede no ser una consecuencia lógica de las premisas y aun así dar lugar a un razonamiento, ya que un mal razonamiento aún es un razonamiento en sentido amplio, no en el sentido de la lógica. Los razonamientos pueden ser válidos (correctos) o no válidos (incorrectos) dando por todo. En general, se considera válido un razonamiento cuando sus premisas ofrecen soporte suficiente a su conclusión. Puede discutirse el significado de "soporte suficiente", aunque cuando se trata de un razonamiento no deductivo no podemos hablar de validez sino de "fortaleza" o "debilidad" del razonamiento dependiendo de la solidez de las premisas, la conclusión podrá ser más o menos probable pero jamás necesaria, solo es aplicable el término "válido" a razonamientos del ti...

Introducción En la matematica, como en otras ciencias, constantemente se habla de diversas relaciones entre dos objetos: en geometría se trata de relaciones de congruencia y de semejanza; en álgebra, de relaciones entre objetos. Una manera de lograr esto es mediante una regla, formula o propiedad. Es decir, una relacion R consiste en todo los pares ordenados (x, y) A x B tales que "x" tiene credito "y". Definición Sean A y B dos conjuntos. Una relacion R de A en B es cualquier subconjunto del producto cartesiano A x B. Dominio, Imagen, Relación Inversa Si R ⊂ AxB es una relacion de A en B, existen dos importatntes conjuntos asociados a esta relacion; dominio e imagen de R. A continuación se darán las definiciones de esros conjuntos y de la relacino inversa. Dominio de R El Dominio de R, que se escribe D(R), es el conjunto de elementos de A que están relacionados con algún elemento en B. En otras palabras, el D(R) es un subconjunto de A y es el conjunto...

En el Lenguaje corriente, empleamos el vocablo conjunto para referirnos auna pluralidad o colectividad de objetos que se consideran agrupados formando un todo. Por ejemplo, conjunto de alumnos de una clase, conjunto de letras del abecedario; conjunto de escritos nacionales, etc De esta noción de pluralidad contrapuesta a la singularidad ha surgido el concepto matemático conjunto. Los ejemplos recién mencionados bastan por ahora tener una idea de dicho concepto. Lo esencial de dichas situaciones es la presencia de minusculas a, b, c,... y los conjuntos se denotan por lo comñun mediante letras mayúsculas como A, B,C... Otros Símbolos de uso frecuente son: "/" para expresar "tal que" " ∈" Para expresar que un elemento pertenece a un conjunto "<" para expresar "menor que" ">" para expresar "mayor que" Para simbolizar "x pertence a A" se escribirá x ∈ A y la negración de ésta se escribirá x...