Divisibilidad

De Wikipedia

(Diferencia entre revisiones)
Revisión de 07:47 20 feb 2009
Coordinador (Discusión | contribuciones)
(Mínimo común múltiplo)
← Ir a diferencia anterior
Revisión de 07:51 20 feb 2009
Coordinador (Discusión | contribuciones)
(Máximo común divisor)
Ir a siguiente diferencia →
Línea 21: Línea 21:
==Máximo común divisor== ==Máximo común divisor==
-{{Caja Amarilla|texto=+{{Máximo coimú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.<br>Para obtenerlo se descomponen los números en factores primos y se toman los factores comunes elevados al menor exponente.}}{{p}}+
-{{Ejemplo+
-|titulo=Ejemplo: ''m.c.d.''+
-|enunciado=+
-:Calcula el m.c.d.(24,60).+
-|sol=+
-Descomponemos 24 y 60 en sus factores primos:<br>+
-<center><math>24=2^3 \cdot 3\qquad60=2^2 \cdot 3 \cdot 5</math></center>+
-Multiplicando los factores comunes elevados al menor exponente:+
-<center><math>m.c.d.(24,60)= 2^2 \cdot 3=12</math></center>+
-}}{{p}}+
-{{AI2|titulo=Actividad Interactiva: ''m.c.d.''|cuerpo=+
-{{ai_cuerpo+
-|enunciado=1. Calcula el m.c.d. de dos números.+
-|actividad=+
-Calcula mentalmente y anota en tu cuaderno el máximo común divisor de estos dos números; márcalo en la ventana del control inferior y pulsa intro.+
- +
-Si necesitas ayuda pulsa sobre los triángulos del control de arriba y verás la descomposición factorial de cada número, pero en ese caso el mensaje ENHORABUENA tendrá otro color.+
- +
-Cada vez que pulses sobre "inicio" aparecerán otros dos números aleatoriamente.+
- +
-<center><iframe>+
-url=http://maralboran.org/web_ma/descartes/1y2_eso/Multiplos_divisores/mcd2n_1.html+
-width=410+
-height=410+
-name=myframe+
-</iframe></center>+
-<center>[http://maralboran.org/web_ma/descartes/1y2_eso/Multiplos_divisores/mcd2n_1.html '''Click''' aquí si no se ve bien la escena]</center>+
-}}+
-}}+
{{p}} {{p}}
- 
-===Propiedad=== 
-{{Caja Amarilla|texto=Si a es múltiplo de b, entonces m.c.d.(a,b)=b.}} 
-{{p}} 
-Por ejemplo, m.c.d.(15, 30)=15. 
- 
-===Números primos entre sí=== 
-{{Caja Amarilla|texto= 
-Dos números son '''primos entre sí''', si su m.c.d. es 1.}}{{p}} 
-Por ejemplo, 6 y 11 son primos entre sí.{{p}}<br> 
==Mínimo común múltiplo== ==Mínimo común múltiplo==

Revisión de 07:51 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

Plantilla:Máximo coimún divisor

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é?

ejercicio

Actividad Interactiva: m.c.d. y m.c.m.


Actividad 1: Una fórmula que relaciona el m.c.d. y el m.c.m.

Ejercicios y problemas

Ejercicios

ejercicio

Actividad Interactiva: m.c.d. y m.c.m.


Actividad 1: Las baldosas de mi cuarto.

ejercicio

Ejercicios


1. Averigua si son primos o no los números 233 y 1.573.
2. Descompón en factores los números 3.450 y 114.400.
3. Escribe todos los divisores de 840

4. Halla el máximo común divisor y el mínimo común múltiplo de:

a) 55 y 35 b) 20, 40 y 60 c) 16 y 68 d) 12, 18 y 24.

5. ¿Cuáles de estos pares de números son primos entre sí?

a) 84 y 41 b) 150 y 21 c) 200 y 131 d) 132 y 121.

Problemas

ejercicio

Problemas


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

ejercicio

WIRIS: Factorizar, m.c.d., m.c.m., números primos


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.

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