TEORÍA MATEMÁTICAS

TEMA 1. SISTEMA DE NUMERACIÓN

Un sistema de numeración es un conjunto de símbolos y reglas que nos permiten construir todos los
números válidos y expresar cantidades.

Un sistema de numeración puede representarse como

donde:
• es el sistema de numeración considerado (p.ej. decimal, binario, etc.).
• es el conjunto de símbolos permitidos en el sistema. En el caso del sistema decimal son
{0,1,...9}; en el binario son {0,1}; en el octal son {0,1,...7}; en el hexadecimal son
{0,1,...9,A,B,C,D,E,F}.
• son las reglas que nos indican qué números y qué operaciones son válidos en el sistema, y
cuáles no.
Estas reglas son diferentes para cada sistema de numeración considerado, pero una regla común a
todos es que para construir números válidos en un sistema de numeración determinado sólo se
pueden utilizar los símbolos permitidos en ese sistema.
Para indicar en qué sistema de numeración se representa una cantidad se añade como subíndice a la
derecha el número de símbolos que se pueden representar en dicho sistema.
Los sistemas de numeración pueden clasificarse en dos grandes grupos: posicionales y no-
posicionales:
• En los sistemas no-posicionales los dígitos tienen el valor del símbolo utilizado, que no
depende de la posición (columna) que ocupan en el número.
• En los sistemas de numeración posicionales el valor de un dígito depende tanto del símbolo
utilizado, como de la posición que ése símbolo ocupa en el número.
Sistemas de numeración no posicionales

Estos son los más antiguos, se usaban por ejemplo los dedos de la mano para representar la cantidad
cinco y después se hablaba de cuántas manos se tenía. También se sabe que se usaba cuerdas con
nudos para representar cantidad o piedrecitas. Estos sitemas no son cómodos para expresar grandes
VISTA PREVIA
cantidades. Entre ellos están los sistemas del antiguo Egipto, el sistema de numeración romana, y
los usados en Mesoamérica por mayas, aztecas y otros pueblos .
El sistema romano es un sistema aditivo(
Mostrando suma) muy
6 páginas de unimportante,
total de es 11
otra manera de contar y
expresar números y tiene sus propias reglas:
• más de 3 veces no puede aparecer el mismo simbolo
• una cantidad menor a la izquierda resta y a la derecha suma
• una raya son 4 ceros
• dos rayas son 6 ceros
• I X C M se pueden escribir hasta 3 veces

nuestro sistema posicional-decimal

un sistema posicional es aquel donde un mismo símbolo o signo puede tener diferentes valores
dependiendo del lugar que ocupe.
El sistema decimal es un sistema de numeración: una serie de símbolos que, respetando distintas
reglas, se emplean para la construcción de los números que son considerados válidos. En este caso,
el sistema toma como base al diez.
Esto quiere decir que el sistema decimal se encarga de la representación de las cantidades
empleando diez cifras o dígitos diferentes: 0 (cero), 1 (uno), 2 (dos), 3 (tres), 4 (cuatro), 5 (cinco), 6
(seis), 7 (siete), 8 (ocho) y 9 (nueve).

Es importante destacar que el sistema decimal es un sistema posicional. Los dígitos adquieren su
valor de acuerdo a la posición relativa que ocupan. Esta posición, a su vez, depende de la base en
cuestión.
El sistema decimal, como dijimos, apela a diez dígitos y tiene las potencias del número diez como
base. De este modo: 10 elevado a 0 es igual a 1; 10 elevado a 1 es igual a 10; 10 elevado a 2 es igual
a 100; etc.
El número 523, por ejemplo, tiene tres cifras. En el sistema decimal, se construye de la siguiente
forma, respetando las posiciones correspondientes:
(5 x 10 elevado a 2) + (2 x 10 elevado a 1) + (3 x 10 elevado a 0)
(5 x 100) + (2 x 10) + (3 x 1)
500 + 20 + 3
523
Como se puede apreciar, de derecha a izquierda, el primer lugar corresponde a la unidad (10
elevado a 0), el segundo lugar corresponde a la decena (10 elevado a 1) y el tercer lugar
corresponde a la centena (10 elevado a 2).

Otros sistemas posicionales

Sistema binario

El sistema binario, en ciencias de la computación, es un sistema de numeración en el que los

números se representan utilizando solamente dos cifras: cero y uno (0 y 1). Es uno de los sistemas
que se utilizan en los ordenadores, debido a que estas trabajan internamente con dos niveles de
voltaje, por lo cual su sistema de numeración natural es el sistema binario (encendido 1, apagado 0).
0,1,10,11,100,101,110,111,1000,1001...

- Para pasar de base 2 a base 10. (representación polinómica)

101000101(2)= 1x 2e0+ 1x 2e1+ 1 x 2e2+ 0x2e3 + 0 x 2e4+ 0x2e5 + 0 x 2e6 + 1x 2e7+ 0x2e8 +
1x2e9= 325 en base 10.

TEMA 2. DIVISIBILIDAD
VISTA PREVIA
Un número entero b esMostrando
divisible entre6
unpáginas de un
entero a (distinto totalsi de
de cero) 11un entero c tal que:
existe
b = a · c.
Esto es equivalente a decir, que b es «exactamente divisible» por a, o bien, que el resto de la
división exacta (euclídea) es cero.
Se suele expresar de la forma a|b, que se lee: «a divide a b», o «a es un divisor de b» o también «b
es múltiplo de a». Por ejemplo, 6 es divisible por 3, ya que 6 = 3·2.
Todo número entero es divisible por 1 y por sí mismo. Los números mayores que 1 que no admiten
más que estos dos divisores se denominan números primos. Los que admiten más de dos divisores
se llaman números compuestos.

DIVISIÓN EUCLÍDEA (CUADERNO)

Números primos y compuestos

Un número primo se puede dividir exactamente sólo entre 1 y él mismo. Un número compuesto se
puede dividir exactamente entre otros números además de 1 y él mismo. Así que cualquier número
entero mayor que 1 es primo o compuesto.

Teorema de euclides

Formuló la primera demostración en la proposición 20 del libro IX de su obra Elementos.1 Una

adaptación común de esta demostración original sigue así:
Se toma un conjunto arbitrario pero finito de números primos p1, p2, ···, pn, y se considera el
producto de todos ellos más uno, q=p1p2 ··· pn+1. Este número es obviamente mayor que 1 y
distinto de todos los primos pi de la lista. El número q puede ser primo o compuesto. Si es primo
tendremos un número primo que no está en el conjunto original. Si, por el contrario, es compuesto,
entonces existirá algún factor p que divida q. Suponiendo que p es alguno de los pi, se deduce
entonces que p divide a la diferencia q-p1p2 ··· pn=1, pero ningún número primo divide a 1, es
decir, se ha llegado a un absurdo por suponer que p está en el conjunto original. La consecuencia es
que el conjunto que se escogió no es exhaustivo, ya que existen números primos que no pertenecen
a él, y esto es independiente del conjunto finito que se tome. (cuaderno)

La criba de Eratóstenes

La criba de Eratóstenes es un algoritmo que permite hallar todos los números primos menores que
un número natural dado n. Se forma una tabla con todos los números naturales comprendidos entre
2 y n, y se van tachando los números que no son primos de la siguiente manera: Comenzando por el
2, se tachan todos sus múltiplos; comenzando de nuevo, cuando se encuentra un número entero que
no ha sido tachado, ese número es declarado primo, y se procede a tachar todos sus múltiplos, así
sucesivamente. El proceso termina cuando el cuadrado del mayor número confirmado como primo
es mayor que n

Proceso de criba:

Determinemos, mediante el siguiente ejemplo, el proceso para determinar la lista de los números
primos menores de 20.
1. Primer paso: listar los números naturales comprendidos entre 2 y 20.
VISTA PREVIA
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
2. Segundo paso: Se toma el primer número
Mostrando no rayado
6 páginas ni marcado,
de un totalcomode número
11 primo.
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
3. Tercer paso: Se tachan todos los múltiplos del número que se acaba de indicar como primo.
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
4. Cuarto paso: Si el cuadrado del primer número que no ha sido rayado ni marcado es inferior a 20,
entonces se repite el segundo paso. Si no, el algoritmo termina, y todos los enteros no tachados son
declarados primos.
Como 3² = 9 < 20, se vuelve al segundo paso:
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
En el cuarto paso, el primer número que no ha sido tachado ni marcado es 5. Como su cuadrado es
mayor que 20, el algoritmo termina y se consideran primos todos los números que no han sido
tachados.
Como resultado se obtienen los números primos comprendidos entre 2 y 20, y estos son: 2, 3, 5, 7,
11, 13, 17, 19.
 Criterios de divisibilidad
Criterio de divisibilidad por 2

Un número es divisible por 2, si termina en cero o cifra par.

Ejemplos: 24, 238, 1024.

Criterio de divisibilidad por 3

Un número es divisible por 3, si la suma de sus dígitos nos da múltiplo de 3.

Ejemplos:
• 564 5 + 6 + 4 = 15, es múltiplo de 3
• 2040 2 + 0 + 4 + 0 = 6, es múltiplo de 3

Criterio de divisibilidad por 4

Un número es divisible por 4, si sus dos últimas cifras son ceros o múltiplo de 4.
Ejemplos: 36, 400, 1028.

Criterio de divisibilidad por 5

Un número es divisible por 5, si termina en cero o cinco.

Ejemplos: 45, 515, 7525.

Criterio de divisibilidad por 6

Un número es divisible por 6, si es divisible por 2 y por 3.

Ejemplos: 72, 324, 2 400

Criterio de divisibilidad por 7

Un número es divisible por 7 cuando la diferencia entre el número sin la cifra de las unidades y el
doble de la cifra de las unidades es 0 ó múltiplo de 7.
Ejemplos:
• 343 34 - 2 · 3 = 28, es múltiplo de 7
• 105 10 - 5 · 2 = 0 VISTA PREVIA
• 2261 226 - 1 · 2 = 224
Volvemos a repetir elMostrando
proceso con 224. 22 - 4 · 2 de
6 páginas = 14,un
es múltiplo
total de de 7.
11
Criterio de divisibilidad por 8

Un número es divisible por 8, si sus tres últimas cifras son ceros o múltiplo de 8.
Ejemplos: 4000, 1048, 1512.

Criterio de divisibilidad por 9

Un número es divisible por 9, si la suma de sus dígitos nos da múltiplo de 9.

Ejemplos: 81 8 + 1 = 9 3663 3 + 6 + 6 + 3 = 18, es múltiplo de 9

Criterio de divisibilidad por 10

Un número es divisible por 10, si la cifra de las unidades es 0.

Ejemplos: 130, 1440, 10 230
Criterio de divisibilidad por 11

Un número es divisible por 11, si la diferencia entre la suma de las cifras que ocupan los lugares
pares y la de los impares es 0 ó múltiplo de 11.

Ejemplos:
• 121 (1 + 1) - 2 = 0
• 4224 (4 + 2) - (2 + 4) = 0

Criterio de divisibilidad por 13

Un número es divisible por 13 cuando separando la primera cifra de las unidades, multiplicándola
por 9, y restando este producto a lo que queda de número, da cero o múltiplo de 13.

Criterio de divisibilidad por 17

Un número es divisible por 17 cuando separando la primera cifra de las unidades, multiplicándola
por 5, y restando este producto a lo que queda de número, da cero o múltiplo de 17.

Criterio de divisibilidad por 19

Un número es divisible por 19 cuando separando la primera cifra de las unidades, multiplicándola
por 17, y restando este producto a lo que queda de número, da cero o múltiplo de 19.

Criterio de divisibilidad por 25

Un número es divisible por 25, si sus dos últimas cifras son ceros o múltiplo de 25.

Ejemplos: 500, 1025, 1875.

Criterio de divisibilidad por 125

Un número es divisible por 125, si sus tres últimas cifras son ceros o múltiplo de 125.
Ejemplos: 1000, 1 125, 4 250.

(cuaderno)
VISTA PREVIA
Mostrando 6 páginas de un total de 11
Máximo común divisor

Se define el máximo común divisor(MCD) de dos o más números enteros al mayor número entero
que los divide sin dejar resto.

Si a y b son números enteros distintos de cero y si el número c es de modo que c|a y a su vez c|b, a
este número c se denomina divisor común de los números a y b.Obsérvese que dos números enteros
cualesquiera tienen divisores comunes. Cuando existen, únicamente, como divisores comunes 1 y -1
de los números a y b, estos se llaman primos entre sí.
Un número entero d se llama máximo común divisor (MCD) de los números a y b cuando:
1. d es divisor común de los números a y b y
2. d es divisible por cualquier otro divisor común de los números a y b.
Ejemplo:
12 es el mcd de 36 y 60. Pues 12|36 y 12|60; a su vez 12 es divisible por 1, -1, 2, -2, 3, -3, 4, -4, 6,
-6, 12 y -12 que son divisores comunes de 36 y 60.2

Cálculo del MCD

Los tres métodos más utilizados para el cálculo del máximo común divisor de dos números son:
Por descomposición en factores primos
Factorización de enteros
El máximo común divisor de dos números puede calcularse determinando la descomposición en
factores primos de los dos números y tomando los factores comunes elevados a la menor potencia,
el producto de los cuales será el MCD.
Ejemplo: para calcular el máximo común divisor de 48 y de 60 se obtiene de su factorización en
factores primos.

El MCD son los factores comunes con su menor exponente, esto es:

Usando el algoritmo de Euclides

Algoritmo de Euclides
Un método más eficiente es el algoritmo de Euclides, que utiliza el algoritmo de la división junto al
hecho que el MCD de dos números también divide al resto obtenido de dividir el mayor entre el
más pequeño.
Ejemplo 1:
Si se divide 60 entre 48 dando un cociente de 1 y un resto de 12, el MCD será por tanto divisor de
12. Después se divide 48 entre 12 dando un resto de 0, lo que significa que 12 es el MCD.
Formalmente puede describirse como:
VISTA PREVIA
Mostrando 6 páginas de un total de 11
Ejemplo 2:
El MCD de 42 y 56 es 14. En efecto:

operando:

Mínimo común múltiplo

El mínimo común múltiplo (m.c.m), de dos o más números naturales es el menor número natural
que es múltiplo común de todos ellos