Divisibilidad

De Wikipedia

(Diferencia entre revisiones)
Revisión de 08:09 20 feb 2009
Coordinador (Discusión | contribuciones)
(Ejercicios)
← Ir a diferencia anterior
Revisión de 08:12 20 feb 2009
Coordinador (Discusión | contribuciones)
(Calculadora)
Ir a siguiente diferencia →
Línea 38: Línea 38:
==Calculadora== ==Calculadora==
-{{Wiris+{{Wiris divisibilidad}}
-|titulo=WIRIS: ''Factorizar, m.c.d., m.c.m., números primos''+
-|enunciado=+
-{{Desplegable|titulo=Ejemplos:+
-|contenido=+
-<center><iframe>+
-url=http://maralboran.org/wikipedia/wiris/divisibilidad.html+
-width=100%+
-height=500+
-name=myframe+
-</iframe></center>+
-<center>[http://maralboran.org/wikipedia/wiris/divisibilidad.html '''Click''' aquí si no se ve bien la escena]</center>+
-}}+
-Ayúdate de los ejemplos anteriores y utiliza el editor para:+
-:a) Calcular m.c.d.(24,68,80).+
-:b) Calcular m.c.m.(12,16,20).+
-:c) Descomponer en factores primos del número 2.560.+
-:d) Comprobar si el número 331 es primo.+
- +
-Hazlos primero en tu cuaderno.+
-}}+
{{p}} {{p}}
[[Categoría: Matemáticas]][[Categoría: Números]] [[Categoría: Matemáticas]][[Categoría: Números]]

Revisión de 08:12 20 feb 2009

Tabla de contenidos

Múltiplos y divisores

Plantilla:Múltiplos y divisores

Criterios de divisibilidad

Los siguientes criterios nos permiten averiguar si un número es divisible por otro de una forma sencilla, sin necesidad de realizar una división.

Divisible por: Criterio
2 El número acaba en 0 ó cifra par.
3 La suma de sus cifras es un múltiplo de 3.
4 El número formado por las dos últimas cifras es múltiplo de 4.
5 La última cifra es 0 ó 5.
6 El número es divisible por 2 y por 3.
7 La diferencia entre el número sin la cifra de las unidades y el doble de la cifra de las unidades es 0 ó un múltiplo de 7.
8 El número formado por las tres últimas cifras es múltiplo de 8.
9 La suma de sus cifras es múltiplo de 9.
10 La última cifra es 0.
11 Se suman las cifras que forman el número de forma alternativa y se restan los resultados para ver si da un múltiplo de 11 (El cero también lo es)



Números compuestos y números primos

  • Un número primo es un número natural, mayor que 1, que sólo tiene dos divisores: él mismo y el 1.
  • Un número es compuesto si tiene más de dos divisores.

ejercicio

Propiedad


  • Un número compuesto puede ponerse como producto de dos números distintos de él y la unidad.
  • Este proceso se puede repetir, con cada uno de los factores, hasta que el número quede descompuesto en producto de factores primos. A esto se le llama descomponer un número en factores primos.

Números primos menores que 100
Aumentar
Números primos menores que 100

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, que desarrolló el célebre matemático griego Eratóstenes en el siglo III a.C.

ejercicio

Procedimiento


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 declarado como primo es mayor que n. Tras haber tachado sus múltiplos, los número que quedan sin tachar son todos los primos entre 2 y n.

Animación de la criba de Eratóstenes para números primos menores que 120. Se incluye la optimización de comenzar por los cuadrados de números primos.
Aumentar
Animación de la criba de Eratóstenes para números primos menores que 120. Se incluye la optimización de comenzar por los cuadrados de números primos.

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.

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 no rayado ni marcado, como número 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

5. Quinto paso: En el cuarto paso, el primer número que no ha sido tachado ni marcado es 5. Se tachan sus múltiplos. 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.



Cómo averiguar si un número es primo

ejercicio

Procedimiento para ver si un número es primo


Para averiguar si un número es primo, efectuamos divisiones por los distintos números primos: 2, 3, 5, 7,... hasta que la división sea exacta (entonces no es primo) o el cociente sea menor o igual que el siguiente número primo por el que toca dividir (entonces es primo).

ejercicio

Ejemplo: Averiguar si un número es primo


Averigua si el número 167 es primo.

Descomposición factorial de un número

Se le llama descomposición factorial o factorización de un número, a su expresión como producto de potencias de números primos.

ejercicio

Descomposición en factores primos


Cualquier número puede expresarse como producto de potencias de números primos.

Máximo común divisor

El máximo común divisor (m.c.d.) de dos o más números es el mayor de todos los divisores comunes a esos números.

ejercicio

Propiedades


  • Si a\; es múltiplo de b\;, entonces m.c.d.(a,b)=b\;.
  • Los divisores comunes de varios números coinciden con los divisores del m.c.d.
  • Dados varios números, si se multiplican o dividen por otro número, entonces su m.c.d también queda multiplicado o dividido por el mismo número.
  • Dados dos números naturales, a\; y b\;, se cumple:
m.c.m.(a,b) \cdot m.c.d (a,b)=a \cdot b

Cálculo del máximo común divisor

Ya sabemos encontrar todos los divisores de un número. Ahora nos interesa hallar un divisor en concreto. Queremos, de entre todos los divisores comunes a varios enteros, el mayor de ellos.

Y, ¿por qué el mayor?, ¿por qué un divisor común a varios números?, ¿para qué sirve esto?. Lo cierto es que el cálculo del máximo común divisor será muy útil para resolver problemas de divisibilidad en los que intervengan varios números. De ahí lo de común y lo de divisor. ¿Y por qué el mayor y no, por ejemplo, el menor? Piensa detenidamente... ¿Qué número es divisor de cualquier entero?. Efectivamente, el 1. ¿Crees que hay divisores menores que 1?

Una primera solución para encontrar el máximo común divisor de varios números podría ser calcular los divisores de cada uno de ellos y comprobar cuál es el mayor de los divisores comunes. A este método lo llamaremos "método artesanal".

ejercicio

Procedimiento artesanal


Para calcular el máximo común divisor de dos o más números se siguen los siguientes pasos:

  1. Averiguaremos todos los divisores de dichos números.
  2. De los divisores comunes (los que se repitan en todos) cogeremos el mayor.

Pero el método artesanal no es adecuado para números grandes pues requeriría muchos cálculos. Hay otro método basado en la factorización que es mucho más rápido. Lo llamaremos "método óptimo".

Sabemos que los divisores de un número son una combinación de algunos de sus factores primos. Por tanto, si queremos un divisor común a varios números, tendremos que tomar factores primos comunes a todos ellos. Si además queremos que sea el mayor de todos los divisores comunes, tendremos que tomar todos los factores que sean comunes.

ejercicio

Procedimiento óptimo


Para obtener el m.c.d. de dos o más números se siguen los siguientes pasos:

  1. Se descomponen los números en factores primos.
  2. Se toman los factores comunes con menor exponente.
  3. Se multiplican dichos factores y el resultado obtenido es el m.c.d.



Algoritmo de Euclides

ejercicio

Proposición


Sean a\; y b\;, (a \ge b)\;, dos números naturales, entonces se cumple que:

m.c.d.(a,b)=m.c.d.(b,r)\;

donde r\; es el resto de la división de a\; entre b\;.

Apoyándonos en el resultado anterior tenemos el siguiente algoritmo para el cáculo del m.c.d. de dos números.

ejercicio

Algoritmo de Euclides


El algoritmo de Euclides es un procedimiento para calcular el m.c.d. de dos números. Los pasos son:

Se divide el número mayor entre el menor.

  1. Si la división es exacta, el divisor es el m.c.d.
  2. Si la división no es exacta, dividimos el divisor entre el resto obtenido y se continúa de esta forma hasta obtener una división exacta, siendo el último divisor el m.c.d.

Números primos entre sí

Dos o más números son primos entre sí o coprimos, si su m.c.d. es 1, es decir, no tienen divisores comunes salvo la unidad.

ejercicio

Propiedades


  • Si a y b son primos entre sí, entonces m.c.m.(a,b)=a · b.
  • Si se dividen varios números por su m.c.d., los cocientes resultantes son primos entre sí.

Problemas

ejercicio

Problema resuelto: m.c.d.


En un almacén quieren envasar, para su distribución, 200 kg de manzanas y 260 kg de de naranjas, en cajones del mismo peso y de la mayor carga que sea posible. ¿Cuántos kilos deben poner en cada cajón?

Mínimo común múltiplo

El mínimo común múltiplo (m.c.m.) de dos o más números, es el menor de todos los múltiplos comunes a esos números, distinto de cero.

ejercicio

Propiedad


  • Si a es múltiplo de b, entonces m.c.m.(a,b)=a \;\!.
  • Los múltiplos comunes de varios números son también múltiplos del m.c.m.
  • Cualquier múltiplo del m.c.m. de varios números también lo es de dichos números.
  • Dados varios números, si se multiplican o dividen por otro número entonces su m.c.m también queda dividido o multiplicado por el mismo número.

Cálculo del mínimo común múltiplo

Nos preguntamos a continuación por los múltiplos comunes de dos o más números? ¿Nos interesa encontrar el mayor o el menor? ¿Será útil?.

En el caso de los múltiplos, nos interesará encontrar el común más pequeño. No tiene sentido preguntarse por el mayor, pues hay infinitos múltiplos comunes a varios números. Una vez encontrado el más pequeño, se pueden conseguir tantos como quieras, sólo tienes que multiplicarlo por cualquier número natural.

Una posible estrategia sería buscar múltiplos de los números por separado hasta que lleguemos a encontrar el primero que sea igual para todos. A este procedimiento lo llamaremos 2método artesanal".

ejercicio

Procedimiento artesanal


Para calcular el mínimo común múltiplo de dos o más números obtendremos los múltiplos de dichos números y seleccionaremos el primero que se repita en todos ellos.

El método artesanal es lento y puede llegar a exigir escribir mucho. No es un buen método para números grandes. A continuación presentamos un método mejor, que llamaremos "método óptimo", y que se apoya en la factorización.

Sabemos que cada múltiplo de un número entero contiene a todos los factores primos de dicho número. Entonces, lo lógico sería coger todos los factores que aparezcan en las descomposiciones de los números con los que trabajemos. Lógicamente, si hay factores repetidos, los escogeremos una sola vez, ya que queremos que nuestro múltiplo común sea el menor de todos los que hay.

ejercicio

Procedimiento óptimo


Para obtener el m.c.m. de dos o más números se siguen los siguientes pasos:

  1. Se descomponen los números en factores primos.
  2. Se toman los factores comunes y no comunes con mayor exponente.
  3. Se multiplican dichos factores y el resultado obtenido es el m.c.m.

Problemas

ejercicio

Problema resuelto: m.c.m.


Un distribuidor de electrodomésticos desea cargar dos palés, uno con lavavajillas de 45 kg y otro con frigoríficos de 40 kg, de forma que ambos pesen lo mismo y lo menos posible. ¿Cuánto pesará cada palé?

Ejercicios y problemas

Ejercicios

Plantilla:Ejercicios descomposición factorial

Plantilla:Ejercicios mcd y mcm

Problemas

ejercicio

Problemas: m.c.d y m.c.m.


1. Cierto planeta A tarda 150 días en completar una orbita completa alrededor de su sol. Otro planeta B del mismo sistema solar lo hace en 225 días. Si cierto día ambos planetas están alineados con el sol, ¿Cuánto tardarán en volver a estarlo?
2. Jaime hace una revisión rutinaria de su vehículo cada 15.000 km y hace otra revisión más a fondo cada 70.000 km ¿Cada cuántos kilómetros coinciden las dos revisiones?
3. Una empresa vinícola de Montilla tiene que embasar 1.650 litros de vino dulce y 3.600 litros de vino fino, en toneles iguales de la mayor capacidad posible. ¿De qué capacidad serán los toneles?
4. Se desea cubrir con azulejos cuadrados una pared de una cocina que mide 210 cm de ancho por 300 cm de alto. Si queremos que los azulejos sean lo más grande posible y que no haya que romper ninguno, ¿cuál debe ser la anchura del azulejo?
5. En una peña hay entre 300 y 400 amigos. Para hacer una competición podemos formar grupos de 9, de 15 o de 21, sin que sobre o falte nadie. ¿Cuántos son en la peña?
6. Si agrupamos las cajas de una almacén de 2 en 2, de 3 en 3, o de 4 en 4, siempre sobra 1. Calcula cuántos cajas hay sabiendo que no hay más de 20.

Calculadora

Plantilla:Wiris divisibilidad

Herramientas personales
* AVISO: Para que te funcionen los applets de Java debes usar Internet Explorer y seguir las instrucciones de la Ayuda del menu de la izquierda