Seminario de Solucin de Problemas de Mtodos

Matemticos I
Conceptos Preliminares de lgebra Lineal y
Teora de Nmeros

David Alberto torres jimenez

Ing. Informtica
Cdigo :215862238
Seccin d41

Conceptos Preliminares de lgebra Lineal y

Teora de Nmeros
Actividad 1: Divisibilidad

"La matemtica es la ciencia del orden y la medida, de bellas cadenas de razonamientos, todos
sencillos y fciles".
--Ren Descartes.
Para la solucin de varias de las actividades de este curso se requiere el uso de
software especializado. Por tal, se hace nfasis en Maxima - Octave, Software
GNU-Libre y en los que corresponde al software propietario, se da prioridad a
MatLab por ser de uso comn en ingenieras.
En la pgina de Hypatia (http://hypatia.cucei.udg.mx/reforma) se puede
encontrar una referencia rpida del maxima (RRMaxima.pdf) y del octave
(RROctave.pdf) que incluyen algunos comandos bsicos para resolver las
actividades.
Sean y dos nmeros enteros. Decimos que divide a , y se escribe |, si
existe un nmero tal que =.
Equivalentemente, si divide a tambin decimos que " ", o que
" ", o que " ".
El algoritmo de Euclides es un procedimiento rpido para encontrar el mximo
comn divisor de dos nmeros ,. Supongamos que . La idea principal
del algoritmo de Euclides es usar repetidamente el algoritmo de la divisin.
=1+1 =21+2 1=32+3 2=43+4
Teorema: El algoritmo de Euclides termina en algn momento; es decir,
existe =0. Adems, si es el menor nmero natural tal que =0,
entonces (,)=1.

Marco teorico:
La palabra divisibilidad, en matemticas, se refiere a la parte de la Aritmtica
que estudia las condiciones que han de tener los nmeros para ser divisibles
por otros, es decir, que se puedan dividir exactamente. Este concepto es muy
antiguo y surgi cuando el hombre tuvo la necesidad de repartir cosas entre
varios.

El reparto, unas veces, era igual para todos (se obtena un nmero exacto de
cosas para cada uno), y otras veces no era igual, dependiendo de que el
nmero de cosas a repartir se pudiera dividir, exactamente, entre el nmero
de los que iban a recibir esas cosas.

Para poder repartir de forma equitativa, es decir en partes iguales,

necesitamos conocer el concepto de Divisor.

Llamamos Divisor de un nmero entero a cualquier otro nmero por el cual

se puede dividir, exactamente, a ese nmero. As pues, diremos que 4 es un
divisor de 16 porque al dividir 16 entre 4 obtenemos de resto 0.

1. Investiga las reglas de divisibilidad para los primeros 11 nmeros Naturales.

es divisible entre 2 si y slo si su ltima cifra es par,
es divisible entre 3 si y slo si la suma de las cifras de nes mltiplo de 3,
es divisible entre 4 si y slo si su ltima cifra es par pero no mltiplo de 4, y su
penltima cifra es impar, o si su ltima cifra es mltiplo de 4 y su penltima cifra es
par (o equivalentemente, si el nmero formado por sus dos ltimas cifras es
divisible entre 4),
es divisible entre 5 si y slo si su ltima cifra es 0 o 5,
es divisible entre 8 si y slo si sus el nmero formado por sus tres ltimas cifras
es mltiplo de 8,
es divisible entre 9 si y slo si la suma de las cifras de nes mltiplo de 9,
es divisible entre 10 si y slo si su ltima cifra es 0,
es divisible entre 11 si y slo si la suma de sus cifras en posicin par, menos la
suma de sus cifras en posicin impar, es mltiplo de 11 (incluido el 0)
Criterios de divisibilidad del 6: Para saber si un nmero es divisible entre 6 hay
que comprobar que sea divisible entre 3 y entre 2. Si es divisible entre 2 y entre 3
entonces es divisible entre 6
Para saber si un nmero es divisible por 7 hay que restar el nmero sin la cifra de
las unidades y el doble de la cifra de las unidades. Si el resultado es cero o
mltiplo de 7 entonces el nmero es divisible por 7. Si el resultado es diferente, el
nmero no es divisible por 7.

2. Encuentra el (,) aplicando el algoritmo de Euclides.

a) =15, =14

b) =9251, =1342

c) =1329, =846

d) =5685, =2240

e) =654, =530

3. Implementa un algoritmo en cualquier lenguaje de programacin que

despliegue al menos los primeros 15 nmeros primos.

4. Mejore su programa anterior permitiendo que el usuario pueda teclear la

cantidad de nmeros que requiera.

5. Mara prepara una cena especial para su familia. Ha hecho 56 canaps de

queso y 40 de pat. Quiere repartir los canaps en el mximo nmero de
platos posibles, de manera que haya el mismo nmero de canaps de cada
tipo en todos los platos. Cuntos platos necesitar?.

Conclusiones:
Esta actividad estuvo enfocada a los mximos comunes divisores, que eran
conceptos bsicos, pero de una forma ms fcil de resolverlo con el teorema
Euclides, pero como menciona el texto se han desarrollado diferentes
software que facilitan an ms estas tareas, en esta ocasin utilizamos
mxima, con el cual se pueden realizar distintos proceso matemticos de
una manera automatizada y sin erros

Bibliografa:
Bosh G, Carlos y Gomez W,Claudia. Algebra
Mexico, Santillana 1994
Peterson John C,Matematicas Basicas, Mexico,
CESA, 2001
Smith Stanley y col, algebra, EUA,2003