domingo, 20 de diciembre de 2009

Apuntes de Matemática Discreta
Enviado por banfieldcritico
Preposición, Tablas de verdad, Tautología y Contradicción
Relación de pertenencia
Conjunto de partes
Partición
Inducción matemática
Sucesiones por recurrencia
Reglas de divisibilidad
Cambio de base
Producto cartesiano
Relaciones
Funciones
Relaciones definidas de un conjunto en si mismo
Clausura de una relación
Composición de funciones
Relación de equivalencia
Conjunto cociente
Operaciones binarias
Conjuntos ordenados
Grupos
Subgrupos
Redes, subredes, átomos
Lenguajes
Autómatas finitos
LÓGICA Y CÁLCULO PROPORCIONAL:
Preposición: Cualquier frase susceptible de adquirir un valor de verdad. En general se compone de la siguiente manera: (SUJETO + VERBO + PREDICADO)
Tablas de verdad:
P
Q

PÙ Q
PÚ Q
P" Q
PÛ Q
PÞ Q







V
V
V
V
F
V
V
V
F
F
V
V
F
F
F
V
F
V
V
F
V
F
F
F
F
F
V
V








Tautología: El valor de verdad de toda la columna es Verdadero.
Contradicción: El valor de verdad de toda la columna es Falso.
-----------------------------------------------
Tautología: ~Contradicción.
Contradicción: ~Tautología.
Si el antecedente de una implicación es Falso, el valor de verdad es Verdadero
Leyes de De Morgan:
P
Q

~ (PÚ Q)

Û

~P Ú ~Q










V
V
F
V
V
F
F
F

V
F
F
V
V
F
F
V

F
V
F
V
V
V
F
F

F
F
V
F
V
V
V
V










Cuantificadores:
Hay dos tipos:
El cuantificador Universal " ("Para todo") y el cuantificador existencial $ ("Existe").
Hay proposiciones como por ejemplo: "5 > 2"; "X toma el mismo valor que Y"; "5²=20"; a las que podemos adjudicarle un valor de verdad (Verdadero o Falso), y hay expresiones que incluyen variables como x²+2x-3 = 0 que no podemos decir que sean proposiciones, puesto que si x=1 resulta verdadero, pero su x=0 entonces resulta falso.
Si decimos "" x: x²+2x-3= 0", ahora si es una proposición y es falsa, puesto que podemos mostrar el contraejemplo, dándole a x el valor "0".
La expresión: "$ x / x²+2x-3 = 0" es también una proposición y en este caso es verdadera.
Negación de los cuantificadores:
~ (" x: P(x) ) Û $ x: ~ P(x)
~ ($ x: P(x) ) Û " x: ~ P(x)
(p1, ^ p2 ^ p3 ^ p4) Þ C
Relación de pertenencia:
Se define de elemento a conjunto. A la izquierda del signo Î (pertenece) debe haber un elemento y a la derecha del signo un conjunto. Para que la expresión sea verdadera el elemento de la izquierda debe ser alguno de los elementos del conjunto de la derecha.
El Æ (conjunto vacío) es el que no contiene ningún elemento.
# (cardinal) es la cantidad de elementos que posee un conjunto.
Para ver el gráfico seleccione la opción "Descargar" del menú superior
Inclusión: Igualdad:
A Ì B Û x Î A Þ x Î B A = B Û (A Ì B ^ B Ì A )
CONJUNTO DE PARTES
Dado un conjunto A, llamamos P(A) (partes de A), a un conjunto cuyos elementos son todos los subconjuntos posibles del conjunto A.
El conjunto vacío es subconjunto trivial de cualquier conjunto, y el mismo conjunto A es subconjunto impropio de si mismo. Todos los otros subconjuntos se llaman propios. En nuestro caso:
# A = 3 # P(A) = 8
# A
En general: # P(A) = 2
Por este motivo el conjunto de partes se llama también Conjunto Potencia.
A = Æ # = 0
P(A) {0;A} # = 2º = 1
A = {a} # = 1
P(A) {0;A} # = 2¹ = 2
Partición:
Dado un conjunto "A " y otro conjunto "P", cuyos elementos son a su vez conjuntos a los cuales llamamos Pi.
P = {P1, P2, P3, … Pn}
Decimos que P es una partición de A si se cumple que la intersección de dos elementos cualquiera de P es siempre el conjunto vacío; la unión de todos los elementos de P es el conjunto A. Por último, ningún elemento de P es el conjunto vacío.
Condiciones:
1º) Pi ^ Pj = Æ si i ¹ j
n
2º) U Pi = A
i = 1
3º) Pi ¹ 0 " i
Ejemplificación:
Sea A = {1,2,3,4,5,6}
P1 = {í 1,2,3,4ý ; í 5,6ý } Es partición
P2 = {í 2,4ý ; í 1,6ý ; í 3,5ý } Es partición
P3 = {í 1,3,5ý ; í 1,2,4,6ý }
No es partición puesto que no cumple con la primera condición: el elemento "1" se repite.
P4 = {Æ ;í 2,4,5,6ý ; í 1,3ý }
No es partición puesto que no cumple con la tercera condición: el elemento "Æ " no puede formar parte de una partición.
P5 = {í 1,3,5,7ý ; í 2,4,6ý }
No es partición puesto que no cumple con la segunda condición: el elemento "7"Ï al conjunto A.
Si todos los conjuntos Py que son elementos de P tienen en el mismo cardinal, decimos que es una Partición Regular.
INDUCCIÓN MATEMÁTICA:
Quinto postulado de Peano:
Si [P1 es Verdadero y {Ph Þ P(h+1)} es verdadero] Þ Pn n Î N
Sumatoria:
4
å (3i + 1) = 4+7+10+13 = 24
i=1
5
å (2i - 2) = -1+0+2+6+14+30 = 51
i=0
6
å (2i - 2) = -1+0+2+6+14+30+62 = 113
i=1
Ejemplificación:
n+1 k n
å 3 = 3/2 (3 - 1)
k=2
1) n = 1
n+1 1 1
å 3 = 3/2 (3 - 1)
k=2
3 = (3/2) × 2
Dándole a "n" el valor de 1, la igualdad es válida.
2) Hipótesis:
n = h
h k h
å 3 = 3/2 (3 - 1) Esto se considera válido siempre
k=2
3) Tesis:
n = h+1
h +1 k h+1
å 3 = 3/2 (3 - 1) Este es el término al que se desea llegar
k=2
4) Demostración:
h k h h+1
å 3 = 3/2 (3 - 1) + 3 Se copia la hipótesis y se agrega el término h+1
k=2 reemplazando "k" por "h+1"
Se comienza a igualar para llegar a la Tesis
h h+1
= 3/2 [(3 -1) + 2/3 * 3 ]
h h
= 3/2 [3 -1 + 2 * 3 ]
h
= 3/2 [3 * 3 - 1]
h+1
= 3/2 [3 + 1]
Finalmente, este término resulta idéntico a la Tesis y la igualdad queda demostrada.
Inducción completa en propiedades expresadas con una desigualdad:
Sea A l B una propiedad donde A es una función de n y B también.
Primero debemos probarlo para n=1 y si se cumple, por hipótesis
A (h) l B (h)
A (h+1) l B (h+1)
Para demostrarlo, partimos de A (h) l B (h) y hacemos lo necesario para transformar A(h) en A (h+1). Una vez que en el primer término tenemos A (h+1), aún haciendo todas las operaciones matemáticas posibles, difícilmente nos quede en el segundo término B (h+1). Generalmente lo que queda es la expresión A (h+1) l C(h). Entonces lo que debemos hacer es probar C(h) l B (h+1).
De ambas expresiones concluimos que por ser de orden transitivas A (h+1) l B (h+1).
SUCESIONES POR RECURRENCIA O RECURSIÓN:
an = 3an-1 + 2an-2 +5
El orden de una sucesión tiene que ver con la cantidad de términos anteriores que se utilizan. En el ejemplo tenemos una sucesión de 2º orden. El grado se relaciona con el exponente al que están elevados an - i. Por último, la sucesión es homogénea si no hay ningún término independiente. En el caso anterior es no homogénea.
Ejemplificación:
Expresión
Grado
Orden
Homogeneidad




an = 3an-1 - 2
1º
1º
No homogénea
an = a²n-1
2º
1º
Homogénea
an = 1-a³n-1
3º
1º
No homogénea
an = 4an-1 – 2a²n-2
2º
2º
Homogénea
an = a³n-2 + 1
3º
2º
No homogénea
an = an-1 + an-2+ an-3
1º
3º
Homogénea
an = 4an-5 + 2an-3 + an-1
1º
5º
Homogénea




Resolución de ecuaciones homogéneas de primer grado, segundo orden:
Se pasan al primer miembro los términos an, an-1, an-2, los cuales también podrían figurar como an+2, an+1, an
Se reemplaza an por r², an-1 por r y an-2 por 1, quedando una ecuación de segundo grado con raíces reales y distintas de r1 y r2.
n n
Se plantea a = u · r1 + v · r2
Debemos tener como dato los valores de los dos primeros términos de la sucesión:
A0 = k y A1 = k’. Utilizando estos datos ordenamos el sistema de 2x2: u + v = k y u·r1 + u·r2 = k’. La resolución de este sistema no da como resultado los valores u0 y v0, que son números reales conocidos.
e) la solución general es:
Para ver el gráfico seleccione la opción "Descargar" del menú superior
Ejemplificación:
an= 2/3an-1 +1/3an-2
a0 = 2 Esto es dato
a1= 5
Primero efectuamos el cambio de variable de la manera indicada
1
r² - 2/3 r - 1/3 = 0
-1/3
Aplicamos la fórmula para resolver ecuaciones cuadráticas.
Luego reemplazamos los valores de las raíces en la fórmula general:
n n
a = u · 1 + v · (-1/3)
Ahora debemos usar los datos que nos dieron par resolver el problema: El polinomio especializado en 0 da como resultado 2, y especializado en 1 da 5 (Ver llave al inicio del problema donde se aclara cuales son los datos). Por lo tanto podemos elaborar el siguiente sistema de ecuaciones:
u + v =2
u - 1/3 = 5
Resolviéndolo, obtenemos que:
v = -9/4
u = 17/4
Por último, escribimos la ecuación general, que en nuestro ejemplo es así:
Para ver el gráfico seleccione la opción "Descargar" del menú superior
REGLAS DE DIVISIBILIDAD:
Si A·B = C, siendo A, B y C Î Z, decimos que C es múltiplo de A, también de B, y A y B son divisores de C. Es decir, para que C sea múltiplo de A debe existir un B tal que A·B=C. para que A sea divisor de C debe existir un B tal que A·B = C
0 es múltiplo de cualquier número, porque $ 0 / 0 · A = 0
0 no es divisor de ningún número, puesto que A : 0 = ? Þ 0 · ? = A
1 es divisor de cualquier entero, puesto que N : 1 = N
1 es múltiplo de 1 y -1
7)
Para ver el gráfico seleccione la opción "Descargar" del menú superior
8) El conjunto de divisores de n está formado por todos los Z que lo dividen exactamente. Por ejemplo:
D6 = {1,2,3,6} D42 = {1,2,3,6,7,14,42} D13 = {1,13}
+
http://www.youtube.com/results?search_query=matematica+discreta&search_type=&aq=2&oq=matematica+

miércoles, 16 de diciembre de 2009

HISTORIA DE LAS MATEMÁTICAS
En esta página se lleva a cabo un recorrido descriptivo a lo largo de los siglos y de las diferentes civilizaciones que hicieron aportaciones al campo de las Matemáticas. Desde las Antiguas civilizaciones de Egipto y Mesopotamia, hasta el siglo XX, se exponen los hechos más relevantes que contribuyeron a la formación de este Ciencia. Pulsando sobre el logotipo accederás a la página en la que se encuentra el contenido, estructurado en cuatro grandes bloques o periodos históricos. Si accedes desde el glosario tendrás también a tu disposición un análisis de las principales ramas: álgebra, geometría, análisis matemático y cálculo diferencial. Se complementa el estudio con una colección de biografías de los matemáticos más célebres de la historia.
En la sección de ayuda encontrarás información sobre el autor, bibliografía y enlaces exteriores.
Por último en la sección de varios encontrarás un breve recorrido interactivo, fotografías y una llave maestra que abre todas las puertas de esta página.

Matematica Actuales