Mínimo común múltiplo

El mínimo común múltiplo (mcm) es el número positivo más pequeño que es múltiplo de dos o más números.

Múltiplo

Los múltiplos de un número son los que obtienes cuando lo multiplicas por otros números.

Múltiplo Común

Mínimo Común Múltiplo

Números Primos

Se dice que todo número natural mayor que uno (n ∈ N, n > 1) es un número primo, si sus únicos divisores en el conjunto de los números naturales (N) son 1 y “n”. De este modo se dice también que todo número no primo es un número compuesto.

Teorema Fundamental de la Aritmética

Todo número entero mayor que uno (n ∈ Z, n > 1), se descompone, como producto de números primos, de manera única salvo el orden de los factores.

Teorema de la División

Dados enteros a, b con b diferente a 0, existen enteros q y r tales que

a = b q + r y 0 <= r < |b|

Al número a se le llama dividendo.

Al número b se le llama divisor.

Al número q se le llama cociente.

Al número r se le llama residuo.

Si queremos hallar el resultado de dividir 19 entre 5 tenemos: 19=5x3+4, es decir, que el cociente es 3 y el residuo 4. Se puede observar que el residuo 4 es mayor que 0 y menor que 5 que es el divisor.

a = 19

b = 5

q = 3

r = 4

Si queremos hallar el resultado de dividir 23 entre 7 tenemos: 23=7x3+2, lo que quiere decir que el cociente es 3 y el residuo es 2.

a = 23

b = 7

q = 3

r = 2

Divisibilidad

Si x, b ∈ Z,

x divide a b, x⎥ b,

Se dice también que b es múltiplo de x o que x es divisor de b. En caso contrario, x∤b, x no divide a b.

Máximo Común Divisor

Dados dos números enteros positivos su máximo común divisor no es más que el mayor de los divisores comunes de ambos números

Ejemplo de cálculo del m.c.d. Tomemos 45 y 75. Los divisores de esos números son:

Divisores de 45: 1, 3, 5, 9, 15, 45.

Divisores de 75: 1, 3, 5, 15, 25, 75.

EL ALGORITMO DE EUCLIDES

Euclides observó la división entera de dos números a, b, con a>b. La división entre a y b -razonaba Euclides- es una relación entre dos enteros a y b como sigue:

a=b·c+r

Y en consecuencia:

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

Ejemplo:

MCD de:

–18, 120

120=18*6+12

18=12*1+6 resultado

12=6*2+0

Ejercicio:

MCD de:

–25, 55

55 = 25 * 2 + 5 resultado

25 = 5 * 5 + 0

Comentarios

Entradas populares de este blog

Grafos

En matemáticas y en ciencias de la computación, la teoría de grafos estudia las propiedades de los grafos. Un grafo es un conjunto, no vacío, de objetos llamados vértices (o nodos) y una selección de pares de vértices, llamados aristas (edges en inglés) que pueden ser orientados o no. Típicamente, un grafo se representa mediante una serie de puntos (los vértices) conectados por líneas (las aristas). Complementos del Grafo Tipos de Grafos Un grafo dirigido o grafo orientado, es un tipo de grafo en el cual el conjunto de las aristas tiene una dirección definida, a diferencia del grafo generalizado, en el cual la dirección puede estar especificada o no. Grafo simple o simplemente grafo es aquel que acepta una sola una arista uniendo dos vértices cualesquiera. Esto es equivalente a decir que una arista cualquiera es la única que une dos vértices específicos. Es la definición estándar de un grafo. No contiene aristas paralelas, lazos ni aristas dirigidos. Un grafo se dice conexo si, p...

Vectores

Cantidades Escalares y Vectoriales Cantidad Escalar Esta especificada por un valor con la unidad apropiada Ejemplo: Temperatura, Masa, Volumen, Tiempo Estas cantidades pueden tener valores positivos, negativos o tener un valor cero Sus operaciones matemáticas se realizan utilizando las reglas de la aritmética Cantidad Vectorial Son aquellas que quedan totalmente definidas con un módulo, una dirección y un sentido. Es el caso de la fuerza, la velocidad, el desplazamiento. En estas magnitudes es necesario especificar hacia dónde se dirigen y, en algunos casos dónde se encuentran aplicadas. Todas las magnitudes vectoriales se representan gráficamente mediante vectores, que se simbolizan a través de una flecha. Vector Un vector tiene tres características esenciales: módulo, dirección y sentido. Los vectores se representan goemétricamente con flechas y se le asigna por lo general una letra que en su parte superior lleva una pequeña flecha Modul...

Árboles

Definición Desde el punto de vista conceptual, un árbol es un caso particular de grafo, es un objeto que comienza con una raíz y se extiende en ramificaciones o lineas que terminan en un nodo. Representan la estructura no-lineal y dinámica de datos más importante en computación. Dinámica porque puede cambiar durante la ejecución de un programa y no-lineal porque a cada elemento del árbol pueden seguirle varios elementos. Un árbol es una estructura jerárquica aplicada a un conjunto de elementos llamados nodos, uno de los cuales es conocido como raíz. Además, se crea una relación o parentesco entre los nodos que da lugar a términos como padre, hijo, hermano, antecesor, sucesor, ancestro. En ciencias de la computación, un árbol es una estructura de datos comúnmente usada, que emula la estructura de un árbol con un conjunto de nodos conectados. Cada uno de los nodos de un árbol tiene cero o más nodos hijos, que están por debajo de él (en ciencias de la computació...

Matematica Discreta Proyecto UMG

Buscar este blog