jueves, 26 de marzo de 2015

máximo común divisor

MÁXIMO COMÚN DIVISOR

Fíjate muy bien en el significado de cada una de las tres palabras: máximo, común, divisor.

Máximo: El mayor.
Común: Que sirva para dos o más números a la vez.
Divisor: Que al dividir por este número, el resto de cada una de las divisiones nos dé cero.

Ejemplo:

Tenemos los números 24 y 20 ¿Cuál es el mayor número que podemos escribir en el divisor de modo que al dividir 24 y 20 por dicho número nos dé cero de resto?
¿Qué número pondrías en el lugar de X?

Como 24 y 20 son divisibles por 2, podríamos escribir 2 en el lugar de X.

Vemos que también podríamos reemplazar X por 4.
En ambos casos el resto es cero.
¿Cuál de los dos valores es el MÁXIMO COMÚN DIVISOR?
Como verás, el mayor de los dos será el 4.
El máximo común divisor de 24 y 20 es 4 y lo escribimos de modo más reducido:
m.c.d.(24,20) = 4
3.51 ¿Cuál es el máximo común divisor de 15 y 3?
3.52 ¿Cuál es el máximo común divisor de 21 y 14?
3.53 ¿Cuál es el máximo común divisor de 30 y 20?
Respuestas:
3.51 El m.c.d(15 y 10) = 5
3.52 El m.c.d(21 y 14) = 7
3.53 El m.c.d(30 y 20) = 10
¿Solamente se puede calcular el m.c.d. de dos números?
Puedes calcular de tres o más.
3.54 Calculamos el:
El m.c.d (90, 36 y 12)
Hacer este calculo de memoria, probando, tanteando es muy trabajoso.
Hay varios modos de hacer el cálculo. Nosotros vamos a estudiar dos maneras sin hacer uso del ordenador. Tú escoges el que te parezca mejor.

Descomponemos 90, 36 y 12 en sus factores primos:

Cuando hayas acabado de descomponer en factores primos escribes:

Ahora te fijas qué factor o divisor con menor exponente está en los tres números.
El 2 y el 3 están contenidos en 90, 36 y 12, luego, 2x3=6 el máximo común divisor y escribimos:

m.c.d (90, 36 y 12) = 6

PROPIEDADES:

1. Si

\ \operatorname{mcd}(a,b)=d

entonces

\ \operatorname{mcd} \left(\frac{a}{d}, \frac{b}{d}\right)= 1

2. Si

\ m

es un entero,

\ \operatorname{mcd}(ma,mb)= |m|\cdot \operatorname{mcd}(a,b)

3. Si

\ p

es un número primo, entonces

\ \operatorname{mcd}(p,m)=p

o bien

\ \operatorname{mcd}(m,p)=1

4. Si

d=\operatorname{mcd}(m,n),\ m=d'm'',\ n=d'n'',\ \operatorname{mcd}(m'',n'')=1

, entonces

\ d=d'

5. Si

\ d'

es un divisor común de

\ m

\ n

, entonces

d'\mid \operatorname{mcd}(m,n)

6. Si

\ m=nq+r

, entonces

\operatorname{mcd}(m,n)=\operatorname{mcd}(n,r)

7. Si

\ m=p_1^{\alpha_1}\cdots p_k^{\alpha_k}\;\, \mathrm y \;\, n=p_1^{\beta_1}\cdots p_k^{\beta_k},\;\, \alpha_i, \beta_i\geq 0, \;\, i=1,...,k

, entonces:

\operatorname{mcd}(m,n)=p_1^{\operatorname{min}(\alpha_1,\beta_1)}\cdots p_k ^ {\operatorname{min} (\alpha_k, \beta_k)}

combinación lineal

COMBINACIÓN LINEAL

Una combinación lineal es una expresión matemática que consiste en la suma entre pares de elementos, de determinados conjuntos, multiplicados entre sí.

En particular, la combinación lineal de un conjunto de vectores se trata de un vector de la forma

$v = k_1 v_1 + k_2 v_2 + ... + k_n v_n = \sum_{i=1}^n k_i v_i$

con los

k_i

elementos de un cuerpo.

Dados dos conjuntos cualesquiera A y B.

Se define como combinación lineal a toda expresión de la forma

$\sum_{\begin{smallmatrix}a \in A \\ b\in B\end{smallmatrix}} a b.$

Resulta de especial interés la definición de combinación lineal de un vector con respecto a un conjunto.

ESPACIOS VECTORIALES

Dado un espacio vectorial V sobre un cuerpo

\mathbb{K}

y un conjunto

\ A = \{ v_1, v_2, v_3,..., v_n \}

de vectores en V, es decir,

A\subset V

Se dice que un vector $v \in V$ es combinación lineal de A si $\exists k_1, \dots, k_n \in \mathbb{K} : v = \sum_{i=1}^n k_i v_i$ .

En términos no tan formales, diremos que

v

es combinación lineal de vectores de

A

si podemos expresarlo como una suma de productos por escalar de una cantidad finita de elementos de

A

. En este caso, también se dice que

v

depende linealmente de los vectores de

A

.

EJEMPLOS

La terna ordenada (20, 12, 37) es una combinación lineal de (1, 3, 5) y (6, 2, 9):

$\begin{pmatrix} 20 \\ 12 \\ 37 \end{pmatrix} = 2 \begin{pmatrix} 1 \\ 3 \\ 5 \end{pmatrix} + 3 \begin{pmatrix} 6 \\ 2 \\ 9 \end{pmatrix}.$
En general, dado un vector v en un espacio vectorial, todo múltiplo suyo $\lambda v$ es combinación lineal. Para el caso particular $v \in \mathbb{R}^2$ , sus múltiplos son vectores en el plano con la misma dirección, es decir, paralelos.
Dado $v \in \mathbb{R}^3$ , decir que v es combinación lineal de otros dos vectores $v_1, v_2$ no paralelos equivale a afirmar que los tres vectores son coplanarios, es decir, que se encuentran en un mismo plano.
En la ecuación $2x + 3y - 2z = 0$ se dice que $z$ es combinación lineal de $x$ y de $y$ , porque podemos escribir $z = x + \frac{3}{2} y$ sin más que despejar la $z$ . De la misma manera, despejando oportunamente, cada una de estas variables se podría expresar como combinación lineal de las otras dos.

A continuación una breve explicación:

Decimos que una división es exacta cuando al hacerla, obtenemos un resultado (llamado cociente) y además no queda residuo, o dicho de otra forma, el residuo es cero. Veamos un ejemplo de división exacta (35370 entre 45):

Ahora veremos un ejemplo de división que no es exacta (4567 entre 26):

Claro que en el caso de la segunda operación, si así lo hubiéramos querido podíamos proseguir con la división agregándo punto decimal, y tratando de seguir dividiendo hasta que ya no sea posible:

Pero en este artículo nos vamos a concentrar en las divisiones exactas, específicamente, nos interesa analizar cómo es posible saber si un número cualquiera se puede dividir entre 1, entre 2, entre 3, entre 4, entre 5, entre 6, entre 7, entre 8, entre 9, entre 10 y entre 11, con división exacta.

A eso se le llama criterios de divisibilidad y es un tema sumamente importante para comprender otros temas de álgebra de gran relevancia.

CRITERIOS DE DIVISIBILIDAD

Criterio de divisibilidad entre 1: Todos los números reales se pueden dividir entre 1. No hay mayor dificultad.

Criterio de divisibilidad entre 2: Se pueden dividir entre 2 todos los números pares, es decir, todos aquellos cuya última cifra sea 2, 4, 6, 8, 0. Por ejemplo el 340, el 256 se pueden dividir entre 2.

Criterio de divisibilidad entre 3: Se deben sumar todas las cifras que componen un número entero, por ejemplo, si el número de referencia es 234567 se suman sus cifras: 27, como todavía quedan dos cifras 2 y 7 se suman, lo que nos da 9. El criterio dice “si la sumatoria de las cifras concluye en 3, 6, o 9, el número es divisible entre 3″

Criterio de divisibilidad entre 4: Se toman las dos últimas cifras del número de referencia, y se dividen entre 4, si la división es exacta entonces todo el número es divisible entre 4. Por ejemplo, si queremos averiguar si el número 147896 es divisible entre 4, basta con tomar sus dos últimas cifras 96 (como si fuera noventa y seis) y hacer la división entre 4, su resultado es 24, número entero, división exacta, entonces concluimos que el número completo 147896 es divisible entre 4.

Criterio de divisibilidad entre 5: Si la última cifra es 5 o 0. Por ejemplo, los números 124580 y 3245 son divisibles entre 5 porque terminan en 0 y en 5 respectivamente.

Criterio de divisibilidad entre 6. Si cumple con los criterios de divisibilidad entre 2 y entre 3 entonces también es divisible entre 6, si no cumple alguno de ellos no será divisible. Por ejemplo, el número 141 es divisible entre 3 (revisa el criterio 3 para comprobarlo) pero no cumple el criterio 2, entonces no es divisible entre 6. En cambio, el número 360 cumple tanto el criterio 2 como el criterio 3. Entonces también es divisible entre 6. ¡Compruébalo!

Criterio de divisibilidad entre 8: Si las tres últimas cifras forman un número que se puede dividir entre 8 entonces todo el número es divisible entre 8. Por ejemplo, el número 63,032 para verificar si se puede dividir entre 8, tomamos las 3 últimas cifras 032, como 0 no cuenta, solo es 32, se hace la división entre 8 y es exacta, entonces concluimos que todo el número 63032 es divisible entre 8. ¡Compruébalo! (Tienes razón, es muy parecido al del 4)

Criterio de divisibilidad entre 9. Se suman todas las cifras que componen el número, si el resultado final es 9 entonces es divisible entre 9. (Efectivamente, tienes toda la razón del mundo, se parece mucho al criterio del 3, solamente que para el 3 sería si concluye la suma en 3, 6 o 9 mientras que para el 9 debe ser estrictamente en 9).

También tienes razón al haber notado que falta el criterio para el 7, para el 10 y para el 11. Esto se revisará en el próximo artículo.

Ahora, porque no intentas decirme entre cuáles números del 1 al 9 es divisible el siguiente número: 5570. Escríbelo en los comentarios.

Criterio de divisibilidad entre 7: Se separa la última cifra, se duplica y esto se resta del número que forman las otras cifras juntas, prosiguiendo con esta secuencia hasta quedad algún número que sea múltiplo de 7 o cero. Para que sea mas claro veremos varios ejemplos:

Ejemplo A. Verificar si el número 341523 es divisible entre 7

Criterio de divisibilidad entre 10. Es muy sencillo, tanto como el criterio de divisibilidad entre 5. Solo tienes que observar si la última cifra es 0. Ejemplo de números divisibles entre 10 son: 3240, 12380, 1000

Criterio de divisibilidad entre 11. Se marca una cifra si y una no, una si y una no (dicho de otra forma, se separan cifras de posiciones pares e impares) y se suman por separado. Luego se restan los resultados de las sumas. Si la resta da como resultado cero o múltiplos de 11 como el 11, el 22, el 33, el 44, el 55, etc. entonces sí es divisible entre 11. Veamos como ejemplo el número 526856.

a continuación les mostraremos un vídeo de divisibilidad:

aquí les dejo un vídeo del método de inducción

principio de inducción

Definición

Sea N = {1, 2, 3, . . .} el conjunto de los n´umeros naturales, y P(n) una cierta propiedad que puede ser o no cierta para cada n´umero natural n. El principio de inducción matemática afirma que si: i) P(1) es cierta, es decir, el n´umero natural 1 verifica la propiedad, y ii) suponiendo que P(k) es cierta se puede probar que P(k + 1) también es cierta, entonces, cualquier n´umero natural verifica la propiedad.

Ejemplos

1. Demuestra que para cualquier n´umero natural n se cumple que:

1 + 2 + 3 + . . . + n = n(n + 1)/ 2

Solución:

En primer lugar, es fácil comprobar que la propiedad es cierta para n = 1:

1 = 1(1 + 1) /2

Ahora, suponiendo que la propiedad es cierta para n = k, es decir, que se cumple:

1 + 2 + 3 + . . . + k = k(k + 1)/ 2

hay que probar que se cumple para n = k + 1:

1 + 2 + 3 + . . . + k + (k + 1) = (1 + 2 + 3 + . . . + k) + (k + 1) = k(k + 1) /2 + (k + 1) = = k(k + 1) + 2(k + 1) /2 = (k + 1)(k + 2)/ 2 = (k + 1)[(k + 1) + 1]/ 2

lo que asegura que la propiedad es cierta para n = k + 1. Entonces, por el principio de inducción matemática, la propiedad es cierta para cualquier n´umero natural.

anillo de los enteros

Anillo

En álgebra moderna, un anillo es un sistema algebraico que es una terna formada por un conjunto (A) no vacío y dos operaciones internas, llamadas usualmente "suma" y "producto" (A,+,*), de modo que (A,+) es un grupo conmutativo con elemento neutro (que se designa por 0), y el producto * que es asociativo y es distributivo respecto de la suma . La inversa de la operación + se llama diferencia y se indica por a - b. En general la operación a,b no tiene inversa ¹ Si el producto es conmutativo se trata de un anillo conmutativo y si el anillo posee un elemento neutro para el producto, lo llamaremos anillo con unidad o anillo unitario, el elemento neutro multiplicativo, si existe, se señala como 1.

Ejemplo de un anillo

Un ejemplo más a la mano de anillo se puede obtener del conjunto familiar de los números enteros:

... -8, -3, -2, -1, 0, 1, 2, 3, 8, ...

provisto de dos de las operaciones binarias: la adición y la multiplicación conocidas desde la matemática escolar. Históricamente, el conjunto ℤ de los enteros con sus dos operaciones sirvió de base para la formulación del concepto de anillo. La razón por la cual los enteros forman un anillo es que poseen las siguientes propiedades:

Los números enteros están cerrados bajo la suma: dados dos números enteros a y b, se cumple que a + b es un número entero.
La suma es asociativa: dados tres números enteros a, b y c, se cumple que (a + b) + c = a + (b +c).
Existe un elemento neutro para la suma: para todo número entero a, a + 0 = 0 + a = a.
Existe un elemento simétrico para la suma: para todo número entero a, siempre existe algún número entero b, tal que a + b = 0.
La suma es conmutativa: dados dos números enteros a y b, se cumple que a + b = b + a.
Los números enteros están cerrados bajo la multiplicación: dados dos números enteros a y b, se cumple que a × bes un número entero.
La multiplicación es asociativa: dados tres números enteros a, b y c, se cumple que (a × b) × c = a × (b × c).
Existe un elemento neutro para la multiplicación: para todo número entero a, a × 1 = a.
La multiplicación es distributiva respecto de la suma: a × (b + c) = (a × b) + (a × c).
Definición formal

Sea A un conjunto no vacío, y sean $\star$ y $\circ$ dos operaciones binarias en A. Se dice que el conjunto $(A,\star,\circ) \,$ es un anillo si se cumplen las siguientes propiedades:

1. A es cerrado bajo la operación $\star$ . $\forall a, b \in A, a \star b \in A$

2. La operación $\star$ es asociativa. $\forall a,b,c \in A, (a \star b) \star c = a \star (b \star c)$

3. La operación $\star$ tiene a n como elemento neutro. $\forall a \in A, a \star n = n \star a = a$

4. Existe un elemento simétrico para $\star$ . $\forall a \in A, \exists b \in A, a \star b = b \star a = n$

Estas cuatro condiciones definen un grupo. Una quinta condición define un grupo abeliano:

5. La operación $\star$ es conmutativa. $\forall a,b \in A, a \star b = b \star a$

Para definir un anillo, es necesario agregar tres condiciones más que hablan acerca de la segunda operación binaria:

6. A es cerrado bajo la operación $\circ$ . $\forall a, b \in A, a \circ b \in A$

7. La operación $\circ$ es asociativa. $\forall a,b,c \in A, (a \circ b) \circ c = a \circ (b \circ c)$

8. La operación $\circ$ es distributiva respecto de $\star$ . $\forall a, b, c \in A, \quad \left \{ \begin{array}{l} a \circ (b \star c) = (a \circ b) \star (a \circ c) \\ (a \star b) \circ c = (a \circ c) \star (b \circ c) \\ \end{array} \right .$

Y agregando una novena condición, se define un anillo conmutativo:

9. La operación $\circ$ es conmutativa. $\forall a,b \in A, a \circ b = b \circ a$

Si un anillo cuenta con un elemento neutro para la segunda operación se llama anillo unitario. A dicho elemento se le suele llamar la unidad (1) para diferenciarlo del elemento neutro de la primera operación (usualmente el 0).

1.	A es cerrado bajo la operación $\star$ .	$\forall a, b \in A, a \star b \in A$
2.	La operación $\star$ es asociativa.	$\forall a,b,c \in A, (a \star b) \star c = a \star (b \star c)$
3.	La operación $\star$ tiene a n como elemento neutro.	$\forall a \in A, a \star n = n \star a = a$
4.	Existe un elemento simétrico para $\star$ .	$\forall a \in A, \exists b \in A, a \star b = b \star a = n$

6.	A es cerrado bajo la operación $\circ$ .	$\forall a, b \in A, a \circ b \in A$
7.	La operación $\circ$ es asociativa.	$\forall a,b,c \in A, (a \circ b) \circ c = a \circ (b \circ c)$
8.	La operación $\circ$ es distributiva respecto de $\star$ .	$\forall a, b, c \in A, \quad \left \{ \begin{array}{l} a \circ (b \star c) = (a \circ b) \star (a \circ c) \\ (a \star b) \circ c = (a \circ c) \star (b \circ c) \\ \end{array} \right .$

jueves, 26 de marzo de 2015

máximo común divisor

combinación lineal

DIVISIBILIDAD

CRITERIOS DE DIVISIBILIDAD

principio de inducción

anillo de los enteros

Anillo

Ejemplo de un anillo

Definición formal