lunes, 27 de abril de 2015

Maximo Comun Divisor

Máximo común divisor
El mayor número por el que se pueden dividir dos o más números.

Si se encuentran todos los factores de dos o más números y se encuentra que algunos factores son los mismos ("Comunes"), entonces el mayor de estos factores comunes es el Máximo Común Divisor.

Cálculo del máximo común divisor
1 Se descomponen los números en factores primos.
2 Se toman los factores comunes con menor exponente.
3 Se multiplican dichos factores y el resultado obtenido es el mcd.
Ejemplo de cálculo de máximo común divisor
Hallar el m. c. d. de: 72, 108 y 60:
1 
Solución: 
72 = 23 · 32
108 = 22 · 33
60 = 22 · 3 · 5
2 m. c. d. (72, 108, 60) = 22 · 3 = 12
12 es el mayor número que divide a 72, 108 y 60.
Propiedades del máximo común divisor
1 Los divisores comunes de varios números coinciden con los divisores del máximo común divisor.
Ejemplo: 
Calcular los divisores comunes de 54 y 90.
m.c.d (54, 90) = 18
Los divisores comunes de 54 y 90 son los divisores de 18, por tanto serían 1, 2, 3, 6, 9, 18.
2 Dados varios números, si se multiplican o dividen por otro número entonces su
m.c.d también queda multiplicado o dividido por el mismo número.
Ejemplo: 
m.c.d. (54, 90) = 18
Si multiplicamos los dos números por 3 queda:
54 · 3 = 162
90 · 3 = 270
m.c.d. (162, 270) = 54 = 18 · 3
3 Esta propiedad es consecuencia de la anterior: Dados varios números, si se dividen por su m.c.d los cocientes resultantes son primos entre sí (su m.c.d es 1).
Ejemplo: 
m.c.d. (54, 90) = 18
54: 18 = 3
90: 18 = 5
m.c.d. (3, 5) = 1
4 Si un número es divisor de otro, entonces este es el m. c. d de los dos.
Ejemplo: 
El número 12 es divisor de 36.

m.c.d. (12, 36) = 12


HERRAMIENTA PARA CALCULAR Y VERIFICAR
http://es.onlinemschool.com/math/assistance/number_theory/nod_nok/



Minimo Comun Multiplo

Mínimo común múltiplo

¿Qué es un "múltiplo"?
Los múltiplos de un número son lo que tienes cuando lo multiplicas por otros números (si lo multiplicas por 1, 2,3,4,5, etc.) como en las tablas de multiplicar.

Aquí tienes ejemplos:

Los múltiplos de 3 son 3, 6, 9, 12, 15, 18, 21, etc...
Los múltiplos de 12 son 12, 24, 36, 48, 60, 72, etc...
¿Qué es un "múltiplo común"?
Si tienes dos (o más) números, y miras entre sus múltiplos y encuentras el mismo valor en las dos listas, esos son los múltiplos comunes a los dos números.

Por ejemplo, si escribes los múltiplos de dos números diferentes (digamos 4 y 5) los múltiplos comunes son los que están en las dos listas:
Los múltiplos de 4 son 4,8,12,16,20,24,28,32,36,40,44,...
Los múltiplos de 5 son 5,10,15,20,25,30,35,40,45,50,...

¿Ves que 20 y 40 aparecen en las dos listas? Entonces, los múltiplos comunes de 4 y 5 son: 20, 40 (y 60, 80, etc. también)
¿Qué es el "mínimo común múltiplo"?
Es simplemente el más pequeño de los múltiplos comunes. En el ejemplo anterior, el menor de los múltiplos comunes es 20, así que el mínimo común múltiplo de 4 y 5 es 20.


Calcular el mínimo común múltiplo
En realidad es muy fácil de hacer. Sólo escribe los múltiplos de los números hasta que encuentres uno que coincida.
Ejemplo 1: encuentra el mínimo común múltiplo de 3 y 5:
Los múltiplos de 3 son 3, 6, 9, 15, ..., y los múltiplos de 5 son 5, 10, 15, 20, ..., así:
Como puedes ver en esta línea de números, el primer múltiplo que coincide es el 15. Respuesta: 15
Y puedes calcular el mínimo común múltiplo de 3 (o más) números.
Ejemplo 2: calcula el mínimo común múltiplo de 4, 6 y 8
Los múltiplos de 4 son: 4, 8, 12, 16, 20, 24, 28, 32, 36, ...
Los múltiplos de 6 son: 6, 12, 18, 24, 30, 36, ...
Los múltiplos de 8 son: 8, 16, 24, 32, 40, ....
Entonces 24 es el mínimo común múltiplo de (¡no podemos encontrar uno más pequeño!)
Pista: puedes hacer listas más pequeñas de los números más grandes.
Herramienta para el mínimo común múltiplo
Hay otro método, puedes usar nuestra Herramienta para el mínimo común múltiplo para calcularlo automáticamente.

El mínimo común múltiplo es el menor de todos los múltiplos comunes de varios números, excluido el cero.
Cálculo del mínimo común múltiplo
1 Se descomponen los números en factores primos.
2 Se toman los factores comunes y no comunes con mayor exponente.
Ejemplos:
Hallar el m.c.m. de 72, 108 y 60:
72 = 23 · 32
108 = 22 · 33
60 = 22 · 3 · 5
Solución: 
m.c.m. (72, 108, 60) = 23 · 33 · 5= 1080
1 080 es el menor múltiplo común a 72, 108 y 60.
1 080 es el menor número que puede ser dividido por 72, 108 y 60.
Propiedades del mínimo común múltiplo
1 Dados varios números todo múltiplo común a ellos es múltiplo del m.c.m de dichos números.
2 Los múltiplos comunes a varios números son también múltiplos del m.c.m de dichos números.
Ejemplo:
m.c.m. (16, 8) = 80
Algunos de los múltiplos comunes de 16 y 8 son 160, 240, 320 que también son múltiplos de 80
3 Cualquier múltiplo del m.c.m. de varios números también lo es de dichos números.
Ejemplo:
m.c.m. (16, 8) = 80
Algunos de los múltiplos de 80 son 160, 240, 320 que también son múltiplos de 16 y de 8
4El m.c.m. de dos números primos entre sí es su producto.
Ejemplo:
m.c.m (2,5) = 2 · 5 = 10
5Si un número es un múltiplo de otro, entonces es el m. c. m. de ambos.
Ejemplo:
El número 36 es múltiplo de 12.
m. c. m. (12, 36) = 36
6Dados varios números, si se multiplican o dividen por otro número entonces su m.c.m también queda dividido o multiplicado por el mismo número.
Ejemplo:
m.c.m. (32, 84) = 672
32 · 4 = 128
84 · 4 = 336
m.c.m (128, 336) = 2688 = 672 · 4





















lunes, 20 de abril de 2015

Base Aritmetica

Sistemas de numeración


Un Sistema de Numeración, es un conjunto de reglas y principios, que se emplean para representar correctamente los números. Entre estos principios tenemos

Entre estos principios tenemos:
 1. Principio de Orden
2. Principio de la Base
3. Principio posicional

v Principio de orden

 
 
 
 
Sistema de numeración en base 2
 


El sistema binario, en matemáticas e informática, es un sistema de numeración en el que los números se representan utilizando solamente las cifras cero y uno (0 y 1). Es el que se utiliza en las computadoras, debido a que trabajan internamente con dos niveles de voltaje, por lo que su sistema de numeración natural es el sistema binario (encendido 1, apagado 0).

Ejemplo
Transformar el número decimal 100 en binario. El método de la operación es muy simple:
el número decimal 131 en binario. El método es muy simple:
131 dividido entre 2 da 65 y el resto es igual a 1
 65 dividido entre 2 da 32 y el resto es igual a 1
 32 dividido entre 2 da 16 y el resto es igual a 0
 16 dividido entre 2 da 8  y el resto es igual a 0                  
  8 dividido entre 2 da 4  y el resto es igual a 0
  4 dividido entre 2 da 2  y el resto es igual a 0
  2 dividido entre 2 da 1  y el resto es igual a 0
  1 dividido entre 2 da 0  y el resto es igual a 1
 -> Ordenamos los restos, del último al primero que estan en color Azul: 100000112
En sistema binario, 131 se escribe 100000112

Sistema de numeración en base 3
El sistema ternario es el nombre que se le da a la base 3 constante.
Para representar cualquier número en el sistema ternario, se utilizan los dígitos del 0, 1, 2.
Conversión entre el Sistema Ternario y el Sistema Decimal
Decimal a Ternario
Se divide el número del sistema decimal entre 3, cuyo resultado entero se vuelve a dividir entre 3, y así sucesivamente. Ordenados los restos, del último al primero, éste será el número Ternario que buscamos
el número decimal 5431 en Ternario. El método es muy simple:
5431 dividido entre 3 da 1810  y el resto es igual a 1
1810 dividido entre 3 da  603  y el resto es igual a 1
 603 dividido entre 3 da  201  y el resto es igual a 0
 201 dividido entre 3 da   67  y el resto es igual a 0
  67 dividido entre 3 da   22  y el resto es igual a 1
  22 dividido entre 3 da    7  y el resto es igual a 1
   7 dividido entre 3 da    2  y el resto es igual a 1
   2 dividido entre 3 da    0  y el resto es igual a 2
R/ Ordenamos los restos, del último al primero que estan de colores: 211100113
En sistema Ternario, 5431 se escribe 211100113
Ejemplo 2
Transformar el número decimal 5431 en ternario. Este método es el másutilizado para la operación que el anterior:

Para este Ejemplo se toman en:
* Primer lugar el cociente, que es 2
* Segundo lugar todos los residuos(restos) de la división.
Nos queda que el Número Decimal 5431, se escribe en el sistema ternario como 211100113
Sistema de numeración 5
El sistema quinario es el nombre que se le da a la base 5 constante. Este sistema tiene su origen en el hecho de que los humanos tienen cinco dedos en cada mano, por lo que es uno de los sistemas de numeración más antiguos.

Para representar cualquier número en el sistema quinario, se utilizan los dígitos del 0, 1, 2, 3, 4. En el siglo XX, solamente ciertas tribus del este de África seguían utilizando un sistema de base cinco. Sin embargo, el sistema de base diez (decimal) ha prevalecido en la mayoría de los territorios y éstas tribus, como todas las otras culturas que usaban el sistema quinario, se han convertido a él.
Conversión entre el Sistema Quinario y el Sistema Decimal

DECIMAL A QUINARIO


Se divide el número del sistema decimal entre 5, cuyo resultado entero se vuelve a dividir entre 5, y así sucesivamente. Ordenados los restos, del último al primero, éste será el número Quinario que buscamos
Ejemplo 1
Transformar el número decimal 131 en Quinario. El método es muy simple:
131 dividido entre 5 da 26 y el resto es igual a 1
 26 dividido entre 5 da 5  y el resto es igual a 1
  5 dividido entre 5 da 1  y el resto es igual a 0
  1 dividido entre 5 da 0  y el resto es igual a 1                
 R/ Ordenamos los restos, del último al primero que estan en colores: 11015

Ejemplo 2

Transformar el número decimal 100 en binario. El método de la operación es muy simple:


En sistema binario, 100 se escribe 11001002

Sistema de numeración en base 8

El sistema Octal
El sistema numérico en base 8 se llama octal y utiliza los dígitos 0, 1, 2. 3. 4, 5, 6, 7.

Por ejemplo, el número 74 (en decimal) es 1001010 (en binario), lo agruparíamos como 1 / 001 / 010, de tal forma que obtengamos una serie de números en binario de 3 dígitos cada uno (para fragmentar el número se comienza desde el primero por la derecha hacia la izquierda y se parte de 3 en 3), después obtenemos el número en decimal de cada uno de los números en binario obtenidos: 1=1, 001=1 y 010=2. De modo que el número decimal 74 en octal es 112.

Hay que hacer notar que antes de poder pasar un número a octal es necesario pasar por el binario. Para llegar al resultado de 74 en octal se sigue esta serie: decimal -> binario -> octal.

En informática, a veces se utiliza la numeración octal en vez de la hexadecimal. Tiene la ventaja de que no requiere utilizar otros símbolos diferentes de los dígitos. Sin embargo, para trabajar con bytes o conjuntos de ellos, asumiendo que un byte es una palabra de 8 bits, suele ser más cómodo el sistema hexadecimal, por cuanto todo byte así definido es completamente representable por dos dígitos hexadecimales.
Es posible que la numeración octal se usara en el pasado en lugar del decimal, por ejemplo, para contar los espacios interdigitales o los dedos distintos de los pulgares.

Conversión entre el Sistema Octal y el Sistema Decimal



DECIMAL A OCTAL


Tenemos dos formas de realizar la conversión:

a) dividir el número  decimal entre 8, cuyo resultado entero se vuelve a dividir entre 8, y así sucesivamente.

b) pasar el número decimal a binario y posteriormente este número binario a octal (en este proceso podemos observar la influencia de  los binarios en los octal y viceversa).

Iniciemos nuestra conversión con la forma a) la cual costa de divisiones sucesivas.

Transformar el número decimal 131 en número Octal.

Solución

Pero en Primer Lugar realicemos las divisiones sucesivas.
En segundo lugar ordenamos los residuos y el último cociente, para obtener la respuesta en el sistema octal. Entonces 131 se escribe 2038


Sistema de numeración en base 10
El sistema decimal es un sistema de graduación posicional en el que las cantidades se representan utilizando como base el número diez, por lo que se compone de diez cifras diferentes: cero (0); uno (1); dos (2); tres (3);cuatro (4); cinco (5); seis (6); siete (7); ocho (8) y nueve (9). Este conjunto de símbolos se denomina números árabes, y es de origen hindú.
Excepto en ciertas culturas, es el sistema de posición usado habitualmente en todo el mundo y en todas las áreas que requieren de un sistema de numeración. Sin embargo hay ciertas técnicas, como por ejemplo en la informática, donde se utilizan sistemas de numeración adaptados al método de trabajo como el binario o el hexadecimal. También pueden existir en algunos idiomas vestigios del uso de otros sistemas de 
numeración, como el quinario, el duodecimal y el vigesimal. Por ejemplo, cuando se cuentan artículos por docenas, o cuando se emplean palabras especiales para designar ciertos números; en francés, por ejemplo, el número 80 se expresa «quatre-vingt», «cuatro veintenas», en español.

Según los antropólogos, el origen del sistema decimal está en los diez dedos que tenemos los humanos en las manos, los cuales siempre nos han servido de base para contar.
El sistema decimal es un sistema de numeración posicional, por lo que el valor del dígito depende de su posición dentro del número. Así:


Ejemplo 1
Pasemos el número 528 del Sistema de Numeración Decimal a la Forma Extensa (escrito en Base 10).

528

= 5x100 + 2x10 + 8
=>
También se lee 5 veces 100 + 2 veces 10 + 8
= 5x102 + 2x101 + 8 

Escrito en forma extensa, equivale a: 528 = 5x102 + 2x101 + 8
Ejemplo 2
Pasemos el número 3684 del Sistema de Numeración Decimal a laForma Extensa (escrito en Base 10).

3684

= 3x1000 + 6x100 + 8x10 + 4
=>
 También se lee 3 veces 1000 + 6 veces 100 + 8 veces 10 + 4
= 3x103 + 6x102 + 8x101 + 4 

Escrito en forma extensa, equivale a:
3684 = 3x103 + 6x102 + 8x101 + 4

Ejemplo 3
Pasemos el número 15200 del Sistema de Numeración Decimal a laForma Extensa (escrito en Base 10).

15200

= 1x10000 + 5x1000 + 2x100 + 0x10 + 0
=>
 También se lee 1 veces 10000 + 5 veces 1000 + 2 veces 100 + 0 veces 10 + 0
= 1x104 + 5x103 + 2x102 + 0x101 + 0
Escrito en forma extensa, equivale a:
15200 = 1x104 + 5x103 + 2x102 + 0x101 + 0



 Sistema de numeración en base 16

El sistema Hexadecimal (no confundir con sistema sexagesimal), a veces abreviado como Hex, es el sistema de base 16 —empleando por tanto 16 símbolos—. Su uso actual está muy vinculado a la informática y ciencias de la computación, pues los computadores suelen utilizar el byte u octeto como unidad básica de memoria; y, debido a que un byte representa 28 valores posibles, y esto puede representarse como  , que, según el teorema general de la numeración posicional, equivale al número en base 16 10016, dos dígitos hexadecimales corresponden exactamente —permiten representar la misma línea de enteros— a un byte.
En principio dado que el sistema usual de numeración es de base decimal y, por ello, sólo se dispone de diez dígitos, se adoptó la convención de usar las seis primeras letras del alfabeto latino para suplir los dígitos que nos faltan. El conjunto de símbolos sería, por tanto, el siguiente:

S = {0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F}
Se debe notar que A = 10, B = 11, C = 12, D = 13, E = 14 y F = 15. En ocasiones se emplean letras minúsculas en lugar de mayúsculas. Como en cualquier sistema de numeración posicional, el valor numérico de cada dígito es alterado dependiendo de su posición en la cadena de dígitos, quedando multiplicado por una cierta potencia de la base del sistema, que en este caso es 16. Por ejemplo: 3E0A16 = 3×163 + E×162 + 0×161 + A×160 = 3×4096 + 14×256 + 0×16 + 10×1 = 15882.
El sistema hexadecimal actual fue introducido en el ámbito de la computación por primera vez por IBM en 1963. Una representación anterior, con 0–9 y u–z, fue usada en 1956 por la computadora Bendix G-15.

Conversión entre el Sistema Hexadecimal y el Sistema Decimal

DECIMAL A HEXADECIMAL

Tenemos dos formas de realizar la conversión:

a) dividir el número  decimal entre 16, cuyo resultado entero se vuelve a dividir entre 16, y así sucesivamente.

b) pasar el número decimal a binario y posteriormente este numero binario a hexadecimal (en este proceso podemos observar la influencia de  los binarios en los hexadecimal y viceversa).

Iniciemos nuestra conversión con la forma a) la cual costa de divisiones sucesivas.
Ejemplo 1
Transformar el número decimal 131 en número Hexadecimal.

Solución

Pero en Primer Lugar realicemos las divisiones sucesivas.
En segundo lugar ordenamos los residuos y el último cociente, para obtener la respuesta en el sistema hexadecimal. Entonces 131 se escribe 8316
Ejemplo 2
Transformar el número decimal 100 en número Hexadecimal.


Solución


Pero en Primer Lugar realicemos las divisiones sucesivas.
En segundo lugar ordenamos los residuos y el último cociente, para obtener la respuesta en el sistema hexadecimal. Entonces 100 se escribe 6416

Sistema de numeración en base 60

SISTEMA DE NUMERACIÓN BABILÓNICA Babilonia fue una ciudad de la baja Mesopotamia y estaba localizada en lo que es hoy Iraq. Este sistema apareció por primera vez alrededor de 1800-1900 a. C. Es el primer sistema de numeración posicional, es decir, en el cual el valor de un dígito particular depende tanto de su valor como de su posición en el número que se quiere representar. Los números en este sistema se representaban con la ayuda de sólo dos símbolos, una cuña vertical V que representaba a la unidad y una cuña horizontal para el número diez. Estas cuñas resaltaban en las tablillas de las cuñas de arcilla, por los palitos inclinados, y tomaban la forma de un prisma. De aquí surgió la denominación de cuneiforme para la escritura de los antiguos babilonios. 1 10 El sistema de numeración babilónico es de base 60 (sexagesimal) y los números enteros del 1 al 59 se podían escribir de manera que los signos para el diez y la unidad se repetían tantas veces como en el número hubiese decenas y unidades. La unidad de segundo orden representada por el mismo signo es 60 veces mayor que la de primer orden, y la unidad de tercer orden es 60 veces mayor que la de segundo y 3600 veces mayor (60 * 60 = 3600) que la unidad de primer orden. Y así sucesivamente. Este sistema de numeración es posicional. Así, un mismo signo puede representar en él, tanto 1 como 1 * 60, como 1*60*60 = 1 * 60 2 = 1 * 3600, etc., en función del lugar en que dicho signo

Sistema de numeración en base 64



Base 64 es un sistema de numeración posicional que usa 64 como base. Es la mayor 
potencia de dos que puede ser representada usando únicamente los caracteres imprimibles de ASCII. Esto ha propiciado su uso para codificación de correos electrónicosPGP y otras aplicaciones. Todas las variantes famosas que se conocen con el nombre de Base64 usan el rango de caracteres A-Z, a-z y 0-9 en este orden para los primeros 62 dígitos, pero los símbolos escogidos para los últimos dos dígitos varían considerablemente de unas a otras. Otros métodos de codificación como UUEncode y las últimas versiones de binhex usan un conjunto diferente de 64 caracteres para representar 6 dígitos binarios, pero estos nunca son llamados Base64.

Logica Matematica


Proposición

 Una expresión que deba ser verdadera o falsa pero que no pueda ser ambas, la llamaremos una proposición.



Proposiciones abiertas  


Existen algunas afirmaciones de las cuales no podemos decir inicialmente si son falsas o verdaderas por intervenir en ellas una variable; se les llaman proposiciones abiertas, son expresiones que contienen una variable y que al ser sustituidas dicha variable por un valor determinado, hace que la expresión se convierta en una proposición, pero sin alterar el orden. La proposición abierta es una expresión que tiene significado pero contiene por lo me término variable o indeterminado.



Declaraciones cuantificadas

Condicional
La condicional p→q, que se lee "si p, entonces q" o "p implica q," se define con la siguiente tabla de verdad.
p
q
p→q
V
V
V
V
F
F
F
V
V
F
F
V
La flecha "→" es el operador condicional, y en p→q la proposición p es llamada en el antecedente, o hipótesis, y q es llamada la consecuente, o conclusión.
Observa que el condicional en un nuevo ejemplo de un operador lógico binario -- asigna a cada par de proposiciones p y q la nueva proposición p→q.




Dominio de la variable


El conjunto que consiste de los elementos que pueden reemplazar a la variable de una proposición abierta, lo llamaremos el Dominio de la variable. El conjunto formado por aquellos elementos del dominio de la variable que hacen verdadera la proposición abierta p(x), lo llamaremos el conjunto solución de la proposición abierta p(x).

Proposición conjuntiva


A la proposición que resulta de unir dos proposiciones por medio del conectivo conjunción ( \and ), la llamaremos proposición conjuntiva; p  \and  q, teniendo un valor de verdad verdadero, sólo cuando ambas componentes sean verdaderas, es decir, si al menos una de las componentes es falsa, entonces la proposición p  \and  q es falsa.

Sean A y B dos conjuntos cualquiera, entonces definiremos el conjunto A intersección B, que anotaremos por A ∩ B al conjunto formado por los elementos que pertenecen al conjunto A y al B, o sea, los elementos que tienen en común:
A ∩ B = { x / x  A  \and  x  B }

Si P es el conjunto solución de la proposición p(x) y Q el de la proposición q(x), entonces el conjunto solución de p(x) ( \and ) q(x) es P ∩ Q.

El conjunto vacío que anotaremos Ø es el conjunto que no tiene elementos.
Pudiéndose anotar: Ø = { x / x  A  \and  x  A }

Tabla de la verdad

p         q         p  \and  q
0         0         0
0         1         0
1         0         0
1         1         1

 Proposición disyuntiva

Para indicar que dos proposiciones están conectadas con la letra "o" se utiliza el símbolo \or , llamado conectivo disyuntivo. A la proposición que resulta de unir dos proposiciones por medio del conectivo disyunción (\or), la llamaremos proposición disyuntiva p \or q. p \or q tendrá un valor de verdad falso sólo cuando ambas componentes sean falsas, es decir, si al menos una de las componentes es verdadera, entonces p \or q es verdadera.

Sean A y B dos conjuntos, entonces definimos el conjunto A unión B, que anotaremos por A  B al conjunto formado por todos los elementos que pertenecen al conjunto A o al conjunto B. A  B = {x / x  A  \or  x  B }

Un elemento del resultado puede pertenecer a uno solo de los dos conjuntos o a los dos conjuntos dados, pero en este caso dicho elemento se considera una sola vez. Si P es el conjunto solución de la proposición p(x) y Q el de la proposición q(x), entonces el conjunto solución de p(x)  \or  q(x) es P  Q.


Implicación o Condicional 


Para indicar que dos proposiciones están conectadas, la primera implicando la segunda se utiliza el símbolo \Rightarrow , llamado conectivo condicional, la primera proposición es llamada antecedente o hipótesis y la segunda es consecuente o conclusión. A la proposición que resulta de unir dos proposiciones por medio del conectivo condicional, le llamaremos proposición condicional. p \Rightarrow q tendrá un valor de verdad falso solamente cuando el antecedente (p) es verdadero y el consecuente (q) es falso; en los demás casos diremos que p \Rightarrowq es verdadero. Entonces la implicacion resulta de que ambos tienen que ser iguales para que sea verdadero, de lo contrario sería falso....

Cuantificaciones


En lógica matemática, teoría de conjuntos y matemáticas en general, los cuantificadores son símbolos utilizados para indicar cuántos o qué tipo de elementos de un conjunto dado cumplen con cierta propiedad (por ejemplo, pertenencia, equivalencia u orden). Existen muchos tipos de cuantificadores, entre los más utilizados están:
Las declaraciones cuantificadas se escriben en la forma:
Para todo x que pertenece a R, se cumple que 2x pertenece a R. 
Para todo a que pertenece a R, existe x que pertenece a R, que está comprendido entre a y a+1.
Para todo a que pertenece a R diferente de cero, existe un único x que pertenece a R, que cumple que a por x es igual a 1.
El cuantificador universal se utiliza para afirmar que todos los elementos de un conjunto cumplen con una determinada propiedad. Por ejemplo:


   \forall x \in A
   \; : \quad
   P(x)

Para todo x perteneciente a A, se cumple P(x).
Esta afirmación suele usarse como la equivalente de la proposición siguiente:
Descripción: 
   A =
   \{x \in U \; : \quad P(x)\}
Se define el conjunto A, como el de los elementos x de U, que cumplen P(x).
El cuantificador existencial se usa para indicar que hay uno o más elementos en el conjunto Descripción: ~A (no necesariamente único/s) que cumplen una determinada propiedad. Se escribe:
   \exists \, x \in A
   \; : \quad
   P(x)
Existe x en A que cumple P(x).
Esta proposición suele interpretarse como la equivalente de la proposición siguiente:
Descripción: 
   \{ x \in A
   \; : \quad
   P(x) \}
   \neq \emptyset
El conjunto de los elementos x de A, que cumplen P(x) es distinto del conjunto vacío.
El cuantificador existencial con marca de unicidad se usa para indicar que hay un único elemento de un conjunto A que cumple una determinada propiedad. Se escribe:

Se lee: \exists ! \, x \in A   \; : \quad P(x)
Existe una única x elementos de A, que cumple P(x).



 1.3 TABLAS DE VERDAD

Estas tablas pueden construirse haciendo una interpretación de los signos lógicos,Ø, Ù, Ú, ®, «,como: no, o, y, si…entonces, sí y sólo si, respectivamente. La interpretación corresponde al sentido que estas operaciones tienen dentro del razonamiento.
Puede establecerse una correspondencia entre los resultados de estas tablas y la deducción lógico matemática. En consecuencia, las tablas de verdad constituyen un método de decisión para chequear si una proposición es o no un teorema.
Para la construcción de la tabla se asignará el valor 1(uno) a una proposición cierta y 0 (cero) a una proposición falsa.

Negación: El valor de verdad de la negación es el contrario de la proposición negada.

Disyunción: La disyunción solamente es falsa si lo son sus dos componentes.



Conjunción: Solamente si las componentes de la conjunción son ciertas, la conjunción es cierta.



Condicional:  El condicional solamente es falso cuando el antecedente es verdadero y el consecuente es falso. De la verdad no se puede seguir la falsedad.



Bicondicional: El bicondicional solamente es cierto si sus componentes tienen el mismo valor de verdad.



Se denomina tautología una proposición que es cierta para cualquier valor de verdad de sus componentes. Por tanto, la última columna de su tabla de verdad estará formada únicamente por unos.

Contradicción es la negación de una tautología, luego es una proposición falsa cualesquiera sea el valor de verdad de sus componentes. La última columna de la tabla de verdad de una contradicción estará formada únicamente por ceros.


Preposición Condicional


La proposición original quiere decir lo siguiente: Si p es verdad, entonces q es verdad, o, más simple, si p, entonces q. También podemos escribir la frase como p implica q, y escribimos p→q.
Ahora supongamos por el bien de la discusión de que la proposición original: "Si obtiene una A en lógica, entonces te voy a comprar un Mustang amarillo," es verdad. Esto no significa que tu obtendrás una A en lógica; lo único que quiere decir es que si tu lo haces, entonces te voy a comprar un Mustang amarillo. Si Pensamos en esto como una promesa, la única manera que pueda ser rota esta promesa es si ganas una A pero no te compro un Mustang amarillo. En general, usamos esta idea para definir la proposición p→q.


Nota

1. La única manera que puede ser falsa p→q es si p es verdadera y q es falsa—esto es el caso de la "la promesa rota."