Tema 1 Números Naturales. Sistemas de Numeración.

TEMA 1 NÚMEROS
NATURALES. SISTEMAS
DE NUMERACIÓN

INDICE

1 INTRODUCCIÓN. FUNDAMENTACIONES DEL NÚMERO NATURAL.................................2

2 NÚMEROS NATURALES..................................................................................................................2
2.1 AXIOMAS DE PEANO........................................................................................................................2
2.2 INDUCCIÓN MATEMÁTICA................................................................................................................3
2.3 DEFINICIÓN DE LA ADICIÓN. PROPIEDADES.....................................................................................3
2.4 DEFINICIÓN DE LA MULTIPLICACIÓN. PROPIEDADES.......................................................................3
2.5 RELACIÓN DE ORDEN.......................................................................................................................4
2.6 EL PRINCIPIO DE BUENA ORDENACIÓN............................................................................................5
2.7 LA DIVISIÓN EUCLÍDEA....................................................................................................................5
3 SISTEMAS DE NUMERACIÓN........................................................................................................5
3.1 SISTEMA NO POSICIONALES:............................................................................................................5
3.2 SISTEMAS POSICIONALES:................................................................................................................5
3.3 TEOREMA FUNDAMENTAL DE LA NUMERACIÓN..............................................................................6
3.4 CAMBIO DE UN SISTEMA DE NUMERACIÓN A OTRO.........................................................................6
3.5 UTILIZACIÓN DE LOS SISTEMAS DE NUMERACIÓN...........................................................................7
4 BIBLIOGRAFÍA....................................................................................................................................7

1
EDWIN PELEGRINA RODRÍGUEZ
Tema 1 Números Naturales. Sistemas de Numeración.

1 INTRODUCCIÓN. FUNDAMENTACIONES DEL

NÚMERO NATURAL
Los números surgieron hacia el año 3000 a. C. Mediante la abstracción de la
cantidad de los objetos que se contaban.
Desde el siglo IV a. C., en los Elementos de Euclides se encuentra no sólo la
Geometría de secundaria, sino también las ideas básicas de la teoría de números, Así por
ejemplo se incluye el algoritmo para determinar el máximo común divisor de dos
enteros positivos.
En el siglo siguiente a la obra de Euclides se halla esbozada la teoría de números
en la obra de Eratóstenes.
Diofanto realizó la primera gran aportación al tema en su obra Aritmética.
El lógico y matemático alemán Frege (1848-1925) se vio conducido a su
definición de número cardinal. Define el número n como el conjunto Sn es decir, la
clase de equivalencia correspondiente a n.
Por otra parte, y casi simultáneamente, en Italia, Peano (1858-1932) con un
objetivo parecido al de Frege, estableció sus famosos axiomas, sobre los que se han
apoyado tantas construcciones rigurosas del Algebra y el€Análisis.

2 NÚMEROS NATURALES.

2.1 Axiomas de Peano.

Para su fundamentación de la aritmética eligió Peano tres conceptos primitivos:
Uno, número natural y la relación binaria “es sucesor de”, que verifican los axiomas
siguientes.
El conjunto de los números naturales, que representamos por N, está definido
por:

- Axioma 1: 1  N. (N es no vacío)
- Axioma 2: Para cada n  N existe un único n´  N, el siguiente de n.
- Axioma 3: Para cada n  N, n´es distinto de 1.
- Axioma 4: Si m,n  N y m´=n´, entonces m=n.
- Axioma 5: Cualquier subconjunto K de N que tenga las propiedades:
1. 1 K
2. k´ K siempre que k K
es igual a N.

Teorema.- Todo elemento n1, n N, es el siguiente de algún otro elemento de N.

Demostración: El axioma 3 excluye la posibilidad de que 1 sea el siguiente de algún
número natural.
Sea K=kk N , k=1 ó k=m´ para algún m N 
Todo k N tiene un único sucesor k´ N: (axioma 2), y como k´es un sucesor, k
´ N. Se tiene (axioma 5) que K=N.

2
EDWIN PELEGRINA RODRÍGUEZ
Tema 1 Números Naturales. Sistemas de Numeración.

2.2 Inducción matemática.

El llamado principio de inducción matemática dice que: una proposición P(m) es

verdadera para todo m N siempre que:
1. P(1) sea verdadera.
2. Para cada k N, P(k) verdadero implique que P(k´) también es verdadera.
Frecuentemente en las demostraciones se utiliza el llamado segundo principio de
inducción: asociemos a cada número natural n una proposición P(n).
“Si, para cada m, la hipótesis de P(k) es verdadera para todo k<m implica la
conclusión de que también P(m) es cierta, puede afirmarse que P(n) se cumple para todo
n”

2.3 Definición de la adición. Propiedades.

La adición sobre N se define por:

1. n+1=n´ para todo n N.
2. n+m´=(n+m)´ siempre que n+m esté definido.
La adición así definida tiene las propiedades:
1. Es cerrada: n+m N
2. Conmutativa.
3. Asociativa
4. Cancelativa: Si m+p=n+p, entonces m=n.

Demostración.
1. Se prueba por inducción: sea n N, y consideremos la proposición
P(m):n+m N, m N
P(1) es cierta por el axioma 2.
Supongamos ahora que P(k) es cierta (k N):n+k N
Entonces se tiene que:
P(k´) N, ya que n+k´=(n+k)´ por la definición de adición y (n+k)´  N ya que
(n+k)  N (axioma 2)
La propiedad 2 se demuestra análogamente y la 3 y la 4 por inducción.

2.4 Definición de la multiplicación. Propiedades.

La multiplicación sobre N se define por:

1. n·1=n
2. n·m´=n·m+n, siempre que n·m esté definido.

Puede demostrarse fácilmente por inducción que la multiplicación así definida

tiene las propiedades:

1. Es cerrada.
2. Conmutativa.
3. Asociativa.

3
EDWIN PELEGRINA RODRÍGUEZ
 Tema 1 Números Naturales. Sistemas de Numeración.

4. Cancelativa. n·m=n·k  m=k.

Así mismo, puede demostrarse por inducción que la multiplicación es
distributiva respecto de la adición y satisface:
5. (n+p)·m=n·m+p·m
6. m·(n+p)=m·n+m·p.

Nota: Si se define N, a partir de 0, n·0=0  la propiedad

7. m·n=0  m=0 ó n=0.

2.5 Relación de orden.

Dados m,n N, definimos la relación “< (menor que)” en la forma:

m<n si y sólo si existe un p N/m+p=n
La relación así definida es:
1. Transitiva.
2. No es reflexiva.
3. No es simétrica.

Demostración:
1. Sean m,n,p N, y sean m<n y n<p. Entonces, por la definición de la relación
“<” existen r,s N tales que m+r=n y n+s=p. Entonces:
n+s =(m+r)+s=m+(r+s)=p
Por lo tanto, m<p, y “<” es transitiva.
2. Se prueba por inducción que m+nm n N. Sea entonces n N. No es
posible que se tenga n<n, porque entonces existiría algún k N tal que n+k=n,
contrariamente al resultado anterior.
3. Sean n,m N, y supongamos que n<m y m<n. De la propiedad 1 se deduce
que m<m, lo que no es posible según acabamos de ver en la demostración anterior.

Se define la relación “>”, como:m>n si y sólo si n<m.

Se define la relación “”(“”) como mn (mn) si y sólo si m<n ó m=n (m>n ó
m=n).

Ley de tricotomía: Dados m,n  N una de las siguientes es verdadera: m=n,

m<n, m>n.
Demostración: Sea m N, y construyamos los conjuntos:
=m, =x/x N, x<m, =x/x N, x>m 
Se prueba que se cumplen:
1)   =N
1 a este conjunto puesto que si m=1 ya está, en otro caso 1<m.
Supuesto cierto que n  a este conjunto, veámoslo para n´.
Si n=m  n´=n+1>n n´>m
Si m<n  p/m+p=n, n´=n+1=m+p+1=m+p´>m
Si m>n  q/n+q=m, si q1 x/ q=x´ n+q=n+x´=m
n+(x+1)=n+(1+x)=(n+1)+x=n´+x=m>n´. Si q=1, n+1=m n´=m.

2) N1  N 2
= N1  N 3 = N 2
 N 3 =

4
€
EDWIN PELEGRINA RODRÍGUEZ
€ € € €
Tema 1 Números Naturales. Sistemas de Numeración.

para todo m N

Teorema.- Sean m,n N y sea m<n. Entonces, para todo p N:

1.m+p<n+p.
2.m·p<n·p

Y si 1. ó 2. son ciertas para algún p N, entonces m<n.

2.6 El principio de buena ordenación.

No existe una cadena descendente infinita de números naturales.
Teorema.- N está bien ordenado, esto es, cualquier subconjunto no vacío de N
contiene un elemento que es  que todos los elementos de dicho subconjunto.
Corolario I: Para todo AN, A, A acotado superiormente, m A/xm
xA.
Corolario II: Sean a,b  N. Entonces: ab ó ba. (N en un conjunto totalmente
ordenado).

2.7 La división euclídea.

Teorema.- Dados a,b N, existen q,r N, 0r<a, tales que b=a·q+r. Ademas q y
r son únicos. (La demostración la encontrarás en el tema 4).
El teorema de la división es fundamental para el desarrollo de los sistemas de
numeración.

3 SISTEMAS DE NUMERACIÓN.
Un sistema de numeración es un conjunto de reglas y convenios que se emplean
para expresar gráfica y verbalmente los números mediante un número limitado de
palabras u signos.

3.1 Sistema no posicionales:

Cada cifra representa el mismo valor, independientemente de la posición que
ocupe. Por ejemplo, el sistema romano.

3.2 Sistemas posicionales:

Cada cifra representa valores distintos dependiendo de la posición que ocupe.
Por ejemplo el sistema decimal. El número de símbolos distintos que utiliza el sistema
para representar los números se llama base del sistema.
El sistema decimal está basado en los siguientes convenios:
1. Se utilizan diez símbolos diferentes, llamados cifras, dígitos o guarismos:
0,1,2,3,…9.
2. Cada diez unidades simples, o de primer orden, forman una unidad de
segundo orden llamada decena. Diez unidades de segundo orden constituyen
una unidad de tercer orden llamada centena, y así sucesivamente.

5
EDWIN PELEGRINA RODRÍGUEZ
 Tema 1 Números Naturales. Sistemas de Numeración.

3. El número de unidades de cada orden no puede exceder de nueve.

4. Principio del valor relativo: una unidad escrita a la izquierda de otra
representa unidades de orden inmediato superior.

3.3 Teorema fundamental de la numeración.

Dada una base b>1, todo número natural m puede descomponerse de modo
único en la forma:
m= r0 + r1b + r2 b 2 + r3 b 3 + ... + rn b n
siendo 0 ri <b, para todo i.

Demostración: Usando inducción y el teorema de la división. Supongamos que

todos los números menores que m pueden escribirse en base b. Para escribir en base b,
dividimos m entre b, obteniendo m=bq+ r0 , con 0 r0 <b. Por inducción:
q= r1 + r2b + r3b 2 + ...+ rn b n−1
para enteros únicos ri , con 0 ri <b. Por tanto:
m=bq+ r0 =b( r1 + r2b + r3b 2 + ...+ rn b n−1)+ r0 =
€ €
rn b n + rn−1b n−1€+ ...+ r2b 2 + r1b + r0
La expresión m es única por la unicidad del cociente y el resto en la división euclídea.
€ €
€ € de la numeración.
Propiedades €
€ Con an an−1 ...a1a0 | b se denotan las n+1 cifras del número en base b.
1. Los números, b,b 2 ,b 3 ,... se representan en el sistema de base 10 por 10, 100,
1000, …
2. Si m= an an−1 ...a1a0 b, entonces multiplicar m por b p equivale a añadir p
€ ceros a la derecha de m.
€
3. Si el número m|b tiene r cifras, entonces b r−1m< b r .
4. Si m|b tiene r cifras y n|b tiene s cifras y es s<r, entonces n<m.
€ 5. Si m|b y n|b tienen el mismo número de€ cifras entonces n<m si la primera cifra
empezando por la izquierda de n que sea distinta de su correspondiente en m es
menor que esta. € €

3.4 Cambio de un sistema de numeración a otro.

Caso I: Escribir en el sistema decimal un número dado en el sistema de base b.
Basta usar su expresión polinómica:
2 3 n
m= a0 + a1b + a 2 b + a3b + ... + a n b
y efectuar todas estas operaciones en el sistema decimal.
Caso II: pasar al sistema de base b un número dado en el sistema decimal. Basta
usar el teorema fundamental de la numeración.
Caso III: expresar en el sistema de numeración de base b´ un número escrito en
el sistema de base b. Se efectúa primero el paso de éste al sistema decimal y después se
pasa del sistema decimal al de base b´.

6
EDWIN PELEGRINA RODRÍGUEZ
Tema 1 Números Naturales. Sistemas de Numeración.

3.5 Utilización de los sistemas de numeración.

Son especialmente utilizados los sistemas binario, octal y hexadecimal en
aplicaciones relacionadas con la informática.
En electrónica digital, se asocia un “1” lógico a los valores altos de tensión, y un
“0” lógico a los valores bajos. El problema de realizar operaciones aritméticas mediante
dispositivos electrónicos se reduce entonces a implementar circuitos que entradas “1” ó
“0” proporcionen las salidas apropiadas.
Hoy se investiga en la posibilidad de utilizar tres valores lógicos en vez de dos.

4 BIBLIOGRAFÍA.
-AYRES:Modern Algebra. Schaum.
-LANDAU.Grundlagen der Análisis. (Es un clásico, que contiene el desarrollo
completo a partir de los axiomas de Peano)
-REY PASTOR: Análisis Algebraico.

7
EDWIN PELEGRINA RODRÍGUEZ