Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Para probar la primera desigualdad debemos encontrar una función que vaya
desde 2ℵ hacia R definamos la función f como sigue
0
f :2ℵ ⟶ R0
s ⟶ f ( s )= ∑ 10−m
m∈ s
∑ 10−m= ∑ 10−m
m ∈s 1 m ∈ s2
De ahí que los elementos de s1 y s2 deben ser los mismos, puesto que si
hubiera alguno distinto la anterior igualdad no se cumpliría, luego
s1=s 2
Así, f es inyectiva y se tiene qué |R|≤|2ℵ | 0
Para probar la segunda desigualdad debemos encontrar una función que vaya
desde R hacia 2ℵ . 0
Para definir la función partamos del hecho de que los Q son numerables, por
lo tanto, podemos enumerar al conjunto de los Q , como sigue:
Q= { qm :m ∈ N }
Ahora definamos a la función g como sigue
g : R ⟶2ℵ 0
x ⟶ g ( x )={m : q m< x }
Ahora probemos que g es inyectiva:
Sean x , y ∈ R , si g ( x )=g ( y ) , entonces
g ( x )={ m: qm < x } ={ m: qm < y } =g( y )
De ahí se tiene que x= y , pues si se tiene lo contrario, digamos x < y , entonces
existen racionales entre x e y y de esta manera ya no se cumple la anterior
igualdad.
Ahora, como x= y , la función g es inyectiva y por lo tanto |R|≥|2ℵ | 0
∎
2.) Responder la siguiente pregunta:
a.) Proponer dos ejemplos de paradojas diferentes a los explicados en clase y
explicar su contradicción.
Respuesta:
Llamemos R al conjunto de todos los conjuntos que no se contienen a si
mismos.
Notemos que este conjunto lleva a una contradicción puesto que si R no
se contiene a si mismo entonces R deberá contenerse a si mismo, pero si
R si se contiene a si mismo entonces, por definición no deberá
contenerse a sí mismo, de ahí que:
∴ R se contiene a sí mismo si y solo si R no se contiene a sí mismo.
Imaginemos un pueblo poblado solamente por hombres adultos, y que en
el pueblo existe una ley que dice que el barbero del pueblo deberá afeitar
a todos y cada uno de los hombres que no se afeiten a sí mismos.
miremos que esto lleva a una contradicción puesto que el barbero
también es un hombre que vive en el pueblo, entonces ¿Quién afeita al
barbero?
Note que, si el no se afeita a sí mismo, entonces el barbero del pueblo
deberá afeitarlo, pero el barbero del pueblo no puede afeitarse a sí
mismo, porque el barbero no afeita a nadie que se afeite a sí mismo, así
que:
∴ El barbero se afeita a sí mismo, si y solo si el no se afeita a sí mismo.
El formalismo entiende que la explicación del significado del lenguaje matemático debe
basarse en la manipulación de símbolos, sin necesidad de postular la existencia de entidades
más allá de los símbolos matemáticos y sus reglas.
Por ejemplo, la geometría euclidiana puede ser visto como un juego de lenguaje cuyo
objetivo consiste en mover ciertas cadenas de símbolos llamados axiomas de acuerdo con
un conjunto de reglas llamadas reglas de inferencia para generar nuevas cadenas. En este
juego se puede demostrar o probar que el teorema de Pitágoras es válido porque la cadena
que representa el teorema de Pitágoras se puede construir usando sólo las reglas
establecidas.
De acuerdo con el formalismo, las "verdades" expresadas en la lógica y las matemáticas no
son acerca de los números, series, o triángulos o cualquier otra materia específica - de
hecho, no son "sobre" nada en absoluto. Son formas sintácticas cuyos contenidos o
significados o referencias a ver Sobre el sentido y la referencia no existen a menos que se
les dé una interpretación o semántica.
David Hilbert es considerado fundador del formalismo moderno. Su interés era la
construcción axiomática consistente y completa de la totalidad de las matemáticas,
seleccionando como punto de partida los números naturales y asumiendo que mediante el
uso de axiomas se obvia la necesidad de definir los objetos básicos con el fin de lograr un
sistema completo y consistente.