Professional Documents
Culture Documents
Tema
1. INTRODUCCIN
2. NMEROS NATURALES
2.1 Construccin del conjunto N: sistema axiomtico
A. Sistema axiomtico de Peano
B. El principio de induccin completa y sus consecuencias
C. Operaciones bsicas en el conjunto N: suma y producto de nmeros naturales
D. Ordenacin en el conjunto N
E. Caractersticas del conjunto N
2.2 Construccin del conjunto N: sistema conjuntista
A. Conjuntos y paradojas
B. Cardinales y operaciones
C. Cardinales de conjuntos finitos y nmeros naturales
D. El conjunto N: cardinal, operaciones y orden
E. Los conjuntos finitos y sus propiedades
F. Construccin conjuntista de N
3. SISTEMAS DE NUMERACIN
3.1 Introduccin
3.2 Conceptos bsicos
3.3 Fundamentacin de sistemas de numeracin
A. El Teorema Fundamental de la Numeracin. Consecuencias
B. Propiedades
C. Cambio de sistema de numeracin
4. GUIN-RESUMEN
5. BIBLIOGRAFA
11
12
2. NMEROS NATURALES
2.1 Construccin del conjunto N: sistema axiomtico
A. Sistema axiomtico de Peano
Para definir el conjunto N de los nmeros naturales se puede recurrir a la siguiente construccin; es un
conjunto que verifica los axiomas que se enuncian a continuacin:
1. Cero es un nmero natural; es decir, cero pertenece a N.
2. A cada nmero natural x del conjunto N le corresponde otro nmero natural nico que se llama
sucesor o siguiente de x, y que se puede denotar por x*. Es decir, que si x pertenece al conjunto N,
entonces x* tambin pertenece a N.
3. Cero no es el siguiente de ningn otro nmero natural. As pues, nunca se puede cumplir que
sea x* = 0.
4. Dados dos nmeros naturales distintos, les corresponden siguientes distintos; por tanto, si los
siguientes de dos nmeros naturales son iguales, entonces ambos nmeros naturales son iguales.
5. Si un conjunto de nmeros naturales C contiene al elemento cero y tambin al sucesor de cualquier
nmero natural que pertenezca a C, entonces todo nmero natural pertenece al conjunto C.
Con respecto a estos axiomas hay que tener en cuenta varias observaciones importantes:
Observacin 1 En su formulacin original, Peano dio como primer nmero natural el 1 y no el 0 como
aqu aparece.
Observacin 2 Aunque se han propuesto otros sistemas axiomticos parecidos a este, e incluso ms
simples en determinados aspectos, son menos intuitivos. A partir del sistema de Peano se puede deducir
de forma lgica toda la aritmtica, aunque no es enteramente satisfactorio.
Observacin 3 El primer axioma garantiza que el conjunto N no es vaco; al menos contiene al
elemento cero. El segundo de los axiomas ofrece un procedimiento para la construccin del conjunto N, a
travs del elemento siguiente de cero, que se puede denotar con cualquier smbolo, por ejemplo 0* = .
El tercer axioma impide que pudiera ser * = 0. Gracias al axioma cuarto se garantiza que la
correspondencia : NN es una inyeccin; as, el siguiente de cada nmero natural no puede ser
ninguno de los ya obtenidos anteriormente.
Observacin 4 La construccin del conjunto N lleva implcita la implicacin de ser un conjunto con un
nmero infinito de elementos. El axioma quinto, tambin conocido como axioma de recurrencia, da una
idea de cmo concebir el conjunto N.
13
Si tenemos la seguridad de que las fichas estn colocadas de tal forma que al caer una cualquiera de ellas,
entonces hace caer a la siguiente, y tambin nos aseguramos de que la primera ficha cae, entonces
concluimos que de manera irremisible todas las fichas colocadas en la fila caern.
En el principio de induccin se van a apoyar las llamadas definiciones por recurrencia.
Las consecuencias que se pueden deducir del principio de induccin son principalmente las siguientes:
1. Teorema: todo elemento de N es distinto de su siguiente. Es decir, x x*, para cualquier elemento x
del conjunto N.
Demostracin: considerando el conjunto C = {x N/x x*}, el tercer axioma de Peano asegura que 0
pertenece a C; adems, si un cierto y pertenece a C, entonces debe cumplir que y y*. Como la
correspondencia ser siguiente de es inyectiva, se tiene que y* (y*)*, por lo cual y* debe pertenecer al
conjunto C. Por tanto, aplicando el principio de induccin completa, debe ser C =N.
2. Teorema: todo elemento del conjunto N, a excepcin del 0, es el siguiente de algn nmero natural.
Es decir, que dado cualquier nmero natural n 0, siempre existe otro nmero natural m tal que m* = n.
Demostracin: para demostrar este teorema construiremos el conjunto C = {0} {x N(+)/existe y
natural con y* = x}, siendo N(+) el conjunto N {0}. Es evidente que 0 C; de igual modo, si k C
entonces es obvio que k* C. Concluimos entonces que C = N, y por tanto se observa que dado un
nmero natural cualquiera ste debe ser cero o debe ser el siguiente de otro.
Este segundo teorema permite asegurar que la correspondencia que asigna a cada nmero natural su
siguiente es no slo inyectiva, sino tambin suprayectiva.
14
m + 0 = m.
La suma de nmeros naturales est bien definida. Es decir, que dados dos nmeros
naturales m y n, entonces la suma m + n tambin pertenece al conjunto N. Por tanto, el
conjunto de los nmeros naturales es cerrado con respecto a la operacin suma. Adems,
dicha operacin es nica.
Propiedad 2
La suma de nmeros naturales es una operacin asociativa, es decir que para cualesquiera
m, n y p nmeros naturales se cumple que (m + n) + p = m + (n + p). Se desprende de
estas dos primeras propiedades que (N,+) es un semigrupo aditivo.
Propiedad 3
La suma de nmeros naturales es una operacin que posee elemento neutro. Esto es,
existe un elemento de N (dicho elemento es el cero) que verifica que m + 0 = 0 + m = m,
para todo elemento m del conjunto N.
Propiedad 4
La suma de nmeros naturales es una operacin conmutativa. Quiere esto decir, que
dados dos nmeros naturales m y n se verifica que m + n = n + m.
Vamos a demostrar esta propiedad, dada su gran importancia, recurriendo al principio de
induccin:
Dado el nmero natural m, aplicaremos el principio de induccin respecto a n.
-
15
A excepcin del cero, ningn elemento del conjunto N tiene elemento simtrico. Es decir,
si se tiene que m + n = 0, entonces deben ser m = n = 0.
Propiedad 6
m 0 = 0.
Del mismo modo que la suma, esta operacin producto cumple una serie de propiedades que la hacen
caracterstica, y que son las siguientes:
Propiedad 1
El producto de nmeros naturales est bien definido. Es decir, que dados dos nmeros
naturales m y n, entonces el producto mn tambin pertenece al conjunto de los nmeros
naturales. Por tanto, el conjunto N es cerrado con respecto a esta operacin, que adems
es nica.
Propiedad 2
Propiedad 3
Propiedad 4
El producto de nmeros naturales posee la propiedad conmutativa. Esto es, que dados
dos nmeros naturales m y n entonces se cumple que mn = nm.
Propiedad 5
Propiedad 6
Propiedad 7
Propiedad 8
A excepcin del nmero natural 1, ningn otro nmero natural tiene elemento simtrico.
Es decir, que si mn = 1, entonces deben ser m = n = 1.
D. Ordenacin en el conjunto N
a) Definicin y propiedades
Dados dos nmeros naturales m y n, se dice que m es menor o igual que n (y se denota por m n) si
existe un nmero natural p tal que m + p = n. Tambin se puede decir en ese caso que n es mayor o igual
que m, y se denota por n m.
16
La relacin entre dichos elementos es nica. Si existieran dos elementos p y p tales que
m + p = n y m + p = n entonces sera m + p = m + p, y como todo nmero natural es
regular, entonces debe ser p = p.
Propiedad 2
La relacin tiene la propiedad reflexiva: todo elemento m del conjunto N cumple que
m m.
Propiedad 3
Propiedad 4
La relacin cumple la propiedad transitiva, o sea que dados tres nmeros naturales m, n
y p que cumplan que m n y que n p, entonces m p.
Propiedad 5
Estas propiedades confieren a (N,) la calificacin de conjunto totalmente ordenado, ya que la relacin
es de orden total.
b) Compatibilidad entre la relacin de orden y las operaciones con nmeros naturales
La relacin de orden anteriormente descrita da lugar a dos leyes con respecto a las operaciones suma y
producto de nmeros naturales, una para cada operacin.
-
Monotona con respecto a la suma: dados tres nmeros naturales m, n y p, entonces m n si, y slo
si, m + p n + p.
Consecuentemente, en una desigualdad se puede sumar miembro a miembro. Es decir, que si m n
y tambin p q, entonces m + p n + q.
As pues, la relacin binaria es compatible con las operaciones suma y producto, y como consecuencia
de ello se obtiene el siguiente resultado:
(N,+,,) es un semianillo abeliano totalmente ordenado.
c) La relacin de orden estricto
Dados dos nmeros naturales m y n, si existe otro nmero natural x 0 tal que m + x = n, entonces se
dice que m es estrictamente menor que n (denotado por m < n) o que n es estrictamente mayor que m (y
se denota por n > m).
Esta nueva relacin de orden presenta las siguientes propiedades:
Propiedad 1
Posee la propiedad antirreflexiva, es decir que dado cualquier nmero natural m, nunca
puede ser m < m.
Propiedad 2
Posee la propiedad transitiva. Por tanto, dados tres nmeros naturales m, n y p tales que
m < n y n < p, entonces ser m < p.
Propiedad 3
Propiedad 4
Dados dos nmeros naturales m y n, se debe cumplir una, y slo una, de las relaciones
siguientes: m < n, m = n, m > n. Esta propiedad se conoce como la propiedad de
tricotoma.
17
El conjunto N tiene primer elemento (es el cero), pero sin embargo carece de ltimo
elemento.
Propiedad 2
Propiedad 3
Cualquier parte finita del conjunto N posee un primer elemento y tambin un ltimo
elemento.
Propiedad 4
Si se tiene una parte de N (no vaca) que tiene un ltimo elemento, entonces esa parte
debe ser un conjunto finito.
Propiedad 5
Para que una parte no vaca del conjunto N tenga un ltimo elemento, es necesario y
suficiente que esa parte sea finita.
Propiedad 6
Propiedad 7
Demostremos esta propiedad: sea C una parte infinita del conjunto N, y sea a un elemento cualquiera de
C; si en C no hay elementos inferiores a a, entonces a es el primer elemento de C. Si ocurre lo
contrario, entonces los elementos inferiores a a estn en el intervalo [0,a], de modo que se puede
construir el conjunto D definido como la interseccin de C con el intervalo [0,a]. Se observa que este
conjunto D es no vaco, ya que al menos contiene al elemento a; adems, es un conjunto finito por estar
18
Cualquier conjunto es equipotente con s mismo. Esto es evidente, ya que basta tomar
para demostrarlo la aplicacin identidad en el propio conjunto.
Proposicin 2
Proposicin 3
Proposicin 4
2.
Proposicin 5
Proposicin 6
Sean A y B dos conjuntos cualesquiera, entonces se cumple uno de los dos enunciados
siguientes:
1.
2.
En el caso de que se cumplan ambos enunciados se tiene como consecuencia que A es equipotente a B.
Esta proposicin es muy importante en el contexto que se trata aqu. La parte 1 de la proposicin se suele
conocer como Teorema de Zermelo, y las segunda parte es una especie de anticipacin del Teorema de
Cantor-Bernstein.
b) Paradojas: el conjunto de todos los conjuntos y su problemtica
La relacin ser equipotente esta definida entre unos elementos llamados conjuntos. Ahora bien, surge
entonces una pregunta: cul es el dominio en el que queda definida esta relacin? A primera vista,
19
Suma de cardinales: dados dos conjuntos A y B con Card(A) = a y Card(B) = b, se pueden tomar A
y B de modo que sean disjuntos (como consecuencia de la quinta proposicin dada en el apartado
3.2 A. a)); y entonces se va a definir el cardinal suma como a + b = Card (A B), siendo A y B
disjuntos (es decir, que tienen interseccin vaca).
Se observa que esta definicin no depende de los representantes escogidos. Adems, es evidente que
esta operacin tiene la propiedad conmutativa (a + b = b + a), la propiedad asociativa ((a + b) + c = a
+ (b + c)) y existe un elemento neutro para la suma de cardinales que ser el 0.
20
21
22
23
7. Dados dos conjuntos finitos equipotentes A y B, y dada una aplicacin f entre A y B, son equivalentes
estas tres afirmaciones:
-
A la vista de todas estas propiedades, se puede decir en resumen que un conjunto A es finito si cumple
uno de los siguientes enunciados (todos son equivalentes):
1. A se puede ordenar de modo que tenga primer y ltimo elemento.
2. Cualquier subconjunto de A tiene primer y ltimo elemento.
3. A no es equipotente a ningn subconjunto propio suyo.
4. O el conjunto A es vaco, o bien es equipotente con un segmento [1,n] del conjunto N.
F. Construccin conjuntista de N
La mayora de los procedimientos para construir el conjunto N identifican cada nmero natural con un
conjunto de modo que cada uno de ellos se va definiendo a partir del anterior. Como consecuencia del
Axioma de Recurrencia se tiene que de esta forma pueden construirse todos los cardinales finitos. Por su
parte, el Axioma del Infinito garantiza que el resultado obtenido en este proceso ser un conjunto infinito.
La clave de este tipo de construccin es que al definir el sucesor de un cierto conjunto A como A* = A
{A}, entonces se cumple que si A est contenido en un cierto conjunto C, que a su vez est contenido en
A*, entonces ser C = A o C = A*.
Por ejemplo, la construccin recurrente del conjunto N podra hacerse del siguiente modo:
0=
0* = 0 {0} = {0} = 1
1* = 1 {1} = {0,1} = 2
2* = 2 {2} = {0,1,2} = 3...
3. SISTEMAS DE NUMERACIN
3.1 Introduccin
Al parecer, la primera civilizacin que utiliz un sistema de numeracin propiamente dicho fue la egipcia.
Hace ms de 5.000 aos, los egipcios utilizaban un sistema de numeracin jeroglfico de base 10. Poco a
poco fueron surgiendo smbolos para representar diferentes potencias de diez.
24
25
26
27
Las primeras nociones de nmero que se dan en el gnero humano surgen con la consciencia de
propiedades generales de algunos grupos de objetos. En particular, la constatacin de la existencia de
correspondencias biunvocas es el paso ms decisivo en este aspecto.
Es muy importante tener en cuenta la doble cara del concepto de nmero natural: cardinal (de donde
surgir el principio de emparejamiento) y ordinal (ligado al concepto de sucesin).
Para construir formalmente el conjunto N de los nmeros naturales se pueden seguir dos caminos
diferentes, cada uno de ellos relacionado con el aspecto ordinal o cardinal de nmero natural. El
camino, el axiomtico, es seguido por matemticos como Peano y Hilbert; el segundo, basado en la
teora de clases, es por el que se decantaron Cantor, Frege y Russell.
La construccin axiomtica de N suele hacerse a travs del sistema axiomtico de Peano, que al actuar
conjuntamente con el principio de induccin completa, da lugar a conceptos como el de siguiente. Es
en ellos en los que se fundamentan las definiciones y propiedades de las operaciones bsicas en N,
tales como la suma y el producto de nmeros naturales. El conjunto N as definido presenta una
relacin de orden entre sus elementos, compatible con las operaciones antes definidas. Como
consecuencia de todo ello se obtiene el principio de buena ordenacin y los conceptos de primer y
ltimo elemento.
Respecto a los sistemas de numeracin, es importante destacar que ya hace 5.000 aos los egipcios
disponan de un sencillo sistema iterativo que usaba la base decimal. La civilizacin babilnica nos
leg el sistema sexagesimal (de base 60) plenamente desarrollado. Otros pueblos, tales como Grecia
y Roma, utilizaron sus propios sistemas de numeracin con distinta fortuna. Uno de los grandes
problemas, comn a estos sistemas, siempre fue la ausencia del cero. Este concepto y su
representacin aparecen de forma independiente en el mundo maya y en la civilizacin hind. Es en el
subcontinente indio donde se hunden las races de nuestro actual sistema de numeracin, que apareci
en Europa de mano de los rabes. Tras una enconada disputa, que dur varios siglos, las ventajas del
nuevo mtodo se impusieron a la tradicin y qued as consolidado nuestro actual sistema de
numeracin.
En el estudio de los sistemas de numeracin destacan principalmente los basados en el principio del
valor relativo (como es el nuestro, por ejemplo). Las distintas bases en las que puede expresarse un
nmero natural, y la unicidad y propiedades de dicha expresin, permiten el cambio entre unas y otras
bases mediante sencillos clculos.
28
BARTLE R., SHERBERT D.R. Introduccin al Anlisis Matemtico de una variable Editorial
Limusa, 1996.
BURDEN R., FAIRES J.D. Anlisis Numrico Editorial Grupo Editorial Iberoamericana, 1996.
CASTELLET M., LLERENA I. lgebra Lineal y Geometra Editorial Revert, Barcelona, 1994.
CLERA J. et. al. Matemticas II. Bachillerato Logse Editorial Anaya, Madrid, 1997.
HARDY G. H., WRIGHT E. M. Introduction to the theory of numbers Editorial Oxford U. P., 1984.
KINCAID D., CHENEY W. Anlisis Numrico: las Matemticas del Clculo Cientfico Editorial
Addison-Wesley Iberoamericana, 1994.
LINNIK, Y. V. Mthode des moindres carrs. lments de la thorie du traitement statistique des
observations Editorial Dunod, Pars, 1963.
RAO C. R., TOUTENBURG H. Linear models (least squares and alternatives) Editorial Springer,
New York, 1995.
29
30