Vous êtes sur la page 1sur 31

Relacion del algortimo de Euclides con las

fracciones continuas, como un metodo para


resolver ecuaciones Diofanticas
Aplicaci
on a los engranajes cilndricos
Eiver Rodguez Perez
erodriguezp2@unicartagena.edu.co
Facultad de Ciencias Exactas y Naturales
Programa de Matem
aticas

Abril-2015

A manera de informaci
on Fracci
on Continua Algoritmo de Euclides Aplicaci
on a los engranajes cilndricos Referencias

Contenido

A manera de informaci
on
Fraccion Continua
Algoritmo de Euclides
Aplicacion a los engranajes cilndricos
Referencias

Eiver Rodguez P
erez

Teora de N
umeros

Sexto Semestre

2 / 27

A manera de informaci
on Fracci
on Continua Algoritmo de Euclides Aplicaci
on a los engranajes cilndricos Referencias

A manera de informacion

Un engranaje sirve para transmitir movimiento circular

mediante el contacto de ruedas dentadas,la absorci


on de los choques en un engranaje cilndrico es igual en cada
uno de los dientes, si la relaci
on de transformacion es de la
umeros primos relativos entre s.
forma ba donde a y b son n
Reciben el nombre de ecuaciones diof
anticas de primer grado

con dos incognitas, las ecuaciones de la forma ax + by = c


donde las incognitas x, y son n
umeros enteros.Teniendo
presenta que dichas ecuaciones tienen soluci
on si los
coeficientes de las inc
ognitas son n
umeros primos relativos
(a, b) = 1.

Eiver Rodguez P
erez

Teora de N
umeros

Sexto Semestre

3 / 27

A manera de informaci
on Fracci
on Continua Algoritmo de Euclides Aplicaci
on a los engranajes cilndricos Referencias

A manera de informacion

Un engranaje sirve para transmitir movimiento circular

mediante el contacto de ruedas dentadas,la absorci


on de los choques en un engranaje cilndrico es igual en cada
uno de los dientes, si la relaci
on de transformacion es de la
umeros primos relativos entre s.
forma ba donde a y b son n
Reciben el nombre de ecuaciones diof
anticas de primer grado

con dos incognitas, las ecuaciones de la forma ax + by = c


donde las incognitas x, y son n
umeros enteros.Teniendo
presenta que dichas ecuaciones tienen soluci
on si los
coeficientes de las inc
ognitas son n
umeros primos relativos
(a, b) = 1.

Eiver Rodguez P
erez

Teora de N
umeros

Sexto Semestre

3 / 27

A manera de informaci
on Fracci
on Continua Algoritmo de Euclides Aplicaci
on a los engranajes cilndricos Referencias

A manera de informacion

Un engranaje sirve para transmitir movimiento circular

mediante el contacto de ruedas dentadas,la absorci


on de los choques en un engranaje cilndrico es igual en cada
uno de los dientes, si la relaci
on de transformacion es de la
umeros primos relativos entre s.
forma ba donde a y b son n
Reciben el nombre de ecuaciones diof
anticas de primer grado

con dos incognitas, las ecuaciones de la forma ax + by = c


donde las incognitas x, y son n
umeros enteros.Teniendo
presenta que dichas ecuaciones tienen soluci
on si los
coeficientes de las inc
ognitas son n
umeros primos relativos
(a, b) = 1.

Eiver Rodguez P
erez

Teora de N
umeros

Sexto Semestre

3 / 27

A manera de informaci
on Fracci
on Continua Algoritmo de Euclides Aplicaci
on a los engranajes cilndricos Referencias

Sea 61x + 27y = 28, una ecuacin diofntica, donde (61, 27) = 1 y
adems,
1
61
=2+
1
27
3+
1
1+
6

Eiver Rodguez P
erez

Teora de N
umeros

Sexto Semestre

4 / 27

A manera de informaci
on Fracci
on Continua Algoritmo de Euclides Aplicaci
on a los engranajes cilndricos Referencias

Fraccion Continua
Sea cualquier n
umero real.Designemos con la letra
q1 el mayor entero que no supera a .
Si no es entero se tiene
1
= q1 +
; 2 > 1
2
Exactamente ocurre si
2 , , s1
no son enteros, se tiene

2 = q2 +

s1
Eiver Rodguez P
erez

1
; 3 > 1
3

1
= qs1 +
; s > 1
s

Teora de N
umeros

Sexto Semestre

5 / 27

A manera de informaci
on Fracci
on Continua Algoritmo de Euclides Aplicaci
on a los engranajes cilndricos Referencias

Fraccion Continua
Sea cualquier n
umero real.Designemos con la letra
q1 el mayor entero que no supera a .
Si no es entero se tiene
1
= q1 +
; 2 > 1
2
Exactamente ocurre si
2 , , s1
no son enteros, se tiene

2 = q2 +

s1
Eiver Rodguez P
erez

1
; 3 > 1
3

1
; s > 1
= qs1 +
s

Teora de N
umeros

Sexto Semestre

5 / 27

A manera de informaci
on Fracci
on Continua Algoritmo de Euclides Aplicaci
on a los engranajes cilndricos Referencias

En virtud de lo cual obtenemos el siguiente desarrollo de en


fraccion continua
1

= q1 +
q2 +

(1)

1
q3 + .

. .+

1
qs1 +

Eiver Rodguez P
erez

Teora de N
umeros

1
s

Sexto Semestre

6 / 27

A manera de informaci
on Fracci
on Continua Algoritmo de Euclides Aplicaci
on a los engranajes cilndricos Referencias

Algoritmo de Euclides
En efecto se tiene:
a = bq1 + r2 ;

1
a
= q1 + b
b
r

b = r2 q2 + r3 ;

rn2

1
rn2
= qn1 + rn1
= rn1 qn1 + rn ;
rn1
rn
rn1 = rn qn ;

Eiver Rodguez P
erez

1
b
= q2 + r2
r2
r3

Teora de N
umeros

rn1
= qn ,
rn

Sexto Semestre

7 / 27

A manera de informaci
on Fracci
on Continua Algoritmo de Euclides Aplicaci
on a los engranajes cilndricos Referencias

a
= q1 +
b

1
q2 +

1
q3 + .

. .+ 1
qn

Los n
umeros q1 , q2 , ..., que figuran en el desarrollo del n
umero
en fraccion continua, se llaman cocientes incompletos.
Las fracciones 1 = q1 , 2 = q1 + q12 ,3 = q1 + q +1 1 , , se
2

q3

llaman reducidas.
Podemos establecer una ley de formaci
on de las reducidas, en
efecto, haciendo unificar P0 = 1, Q0 = 0, podemos representar
sucesivamente las fracciones reducidas en la forma siguiente
Ps
A
on Ps y B con la notacion Qs
B = Qs para designar A con la notaci
Eiver Rodguez P
erez

Teora de N
umeros

Sexto Semestre

8 / 27

A manera de informaci
on Fracci
on Continua Algoritmo de Euclides Aplicaci
on a los engranajes cilndricos Referencias

1 =
2 =

P1
q1
=
1
Q1
q1 +

1


3 =

1
q2

q2 +

q2 +

1
q3

1
q3

q2 q1 + 1
q 2 P1 + P0
P2
=
=
q2 1 + 0
q2 Q1 + Q0
Q2
P1 + P0
=
Q1 + Q0

P3
q3 P2 + P1
=
q3 Q2 + Q1
Q3

Y en general,
s =

Eiver Rodguez P
erez

qs Ps1 + Ps2
Ps
=
qs Qs1 + Qs2
Qs

Teora de N
umeros

Sexto Semestre

9 / 27

A manera de informaci
on Fracci
on Continua Algoritmo de Euclides Aplicaci
on a los engranajes cilndricos Referencias

Por tanto, los numeradores y denominadores de las fracciones


reducidas las podemos calcular susecivamente por las ecuaciones:

Ps = qs Ps1 + Ps2 ,
para s > 3 (2)
Qs = qs Qs1 + Qs2
Es u
til realizar estos calculos seg
un el esquema siguiente.

Eiver Rodguez P
erez

Teora de N
umeros

Sexto Semestre

10 / 27

A manera de informaci
on Fracci
on Continua Algoritmo de Euclides Aplicaci
on a los engranajes cilndricos Referencias

Eiver Rodguez P
erez

Teora de N
umeros

Sexto Semestre

11 / 27

A manera de informaci
on Fracci
on Continua Algoritmo de Euclides Aplicaci
on a los engranajes cilndricos Referencias

Examinemos la diferencia s s1 de dos fracciones reducidas


consecutivas.Para s > 1 hallamos
s s1 =

Ps1
hs
Ps

=
Qs
Qs1
Qs Qs1

donde hs = Ps Qs1 Qs Ps1 ; poniendo en lugar de Ps y Qs sus


expresiones (2) y haciendo simplicaciones evidentes, obtenemos
hs = hs1 . Esto u
ltimo, junto con h1 = q1 0 1 1 = 1 da
hs = (1)s .

Eiver Rodguez P
erez

Teora de N
umeros

Sexto Semestre

12 / 27

A manera de informaci
on Fracci
on Continua Algoritmo de Euclides Aplicaci
on a los engranajes cilndricos Referencias

As,
Ps Qs1 Qs Ps1 = (1)s (s > 0) (2)
(1)s
(s > 1)
s s1 =
Qs Qs1
Cuando el desarrollo de ba en fracci
on continua posee n terminos,
la fraccion reducida s coincide con ba . Por lo tanto tanto
s
si s = n, entonces
s s1 = Q(1)
s Qs1
a
= n
b
luego

a
(1)n
n1 =
b
Qn Qn1
Apliquemos lo anterior a la ecuaci
on ax by = c, con factores
comunes (a, b) = 1.

Eiver Rodguez P
erez

Teora de N
umeros

Sexto Semestre

13 / 27

A manera de informaci
on Fracci
on Continua Algoritmo de Euclides Aplicaci
on a los engranajes cilndricos Referencias

Luego

a
b

es continua y

a
b

= n entonces;

a
Pn1
(1)n

=
b Qn1
Qn Qn1
haciendo comn denominador y simplificando
aQn1 bPn1
(1)n
=
bQn1
Qn Qn1
Pn1
como ba y Q
son reducidas consecutivas, entonces b = Qn .
n1
Por lo tanto
aQn1 bPn1 = (1)n (3)

multiplicando la expresi
on (3) por (1)n c, tenemos, donce c es
una constante entera
a[(1)n1 cQn1 ]b[(1)n1 cPn1 ] = (1)n (1)n1 c = (1)2n1 c
Eiver Rodguez P
erez

Teora de N
umeros

Sexto Semestre

14 / 27

A manera de informaci
on Fracci
on Continua Algoritmo de Euclides Aplicaci
on a los engranajes cilndricos Referencias

Como 2n 1 es impar
a[(1)n1 cQn1 ] b[(1)n1 cPn1 ] = c
a[(1)n1 cQn1 ] b[(1)n1 cPn1 ] + c = 0
a(x) b(y ) + c = 0
De donde
x = (1)n1 cQn1
y = (1)n1 cPn1
conforman una solucion para esta ecuaci
on.

Eiver Rodguez P
erez

Teora de N
umeros

Sexto Semestre

15 / 27

A manera de informaci
on Fracci
on Continua Algoritmo de Euclides Aplicaci
on a los engranajes cilndricos Referencias

Tenga en cuenta que si a,b son primos relativos entre s y [x0 , y0 ]


es una solucion arbitraria de la ecuaci
on lineal ax by + c = 0,
entonces
x = x0 + bt; y = y0 + at
t = 0, 1, 2, 3, , n seran otras soluciones.

Eiver Rodguez P
erez

Teora de N
umeros

Sexto Semestre

16 / 27

A manera de informaci
on Fracci
on Continua Algoritmo de Euclides Aplicaci
on a los engranajes cilndricos Referencias

Aplicacion a los engranajes cilndricos

Ruedas dentadas y transmisiones por medio de ellas mismas


Las ruedas dentadas sirven para la transmisi
on directa de potencia
o movivimientos entre dos mas ejes. La transmisi
on del esfuerzo
tiene lugar por medio del engranaje de los flancos de los dientes.

Eiver Rodguez P
erez

Teora de N
umeros

Sexto Semestre

17 / 27

A manera de informaci
on Fracci
on Continua Algoritmo de Euclides Aplicaci
on a los engranajes cilndricos Referencias

La velocidad tangencial com


un
v = V1 = V2 = d01 n1

= d02 n2
= r01 n1
= r02 n2 [m/s]
60
60
30
30

Si d0 y r0 se miden en metros tenemos:


Eiver Rodguez P
erez

Teora de N
umeros

Sexto Semestre

18 / 27

A manera de informaci
on Fracci
on Continua Algoritmo de Euclides Aplicaci
on a los engranajes cilndricos Referencias

d0
r0
n1
= 2 = 2
n2
d01
r01
con
V1 = r01 w1 = r02 w2
La relacion de transformaci
on vale:
i=

Eiver Rodguez P
erez

w1
d0
r0
n1
z2
= 2 = 2 =
=
w2
d01
r01
n2
z1

Teora de N
umeros

Sexto Semestre

19 / 27

A manera de informaci
on Fracci
on Continua Algoritmo de Euclides Aplicaci
on a los engranajes cilndricos Referencias

Para la eleccion de la relaci


on de transformaci
on tenga en cuenta
las siguientes consideraciones
Para r
apido radaje del engranaje, la relaci
on de transformacion

debe ser un n
umero entero, porque as siempre engranan los
mismos pares de dientes.

Eiver Rodguez P
erez

Teora de N
umeros

Sexto Semestre

20 / 27

A manera de informaci
on Fracci
on Continua Algoritmo de Euclides Aplicaci
on a los engranajes cilndricos Referencias

Ejemplo 1: Se desea construir dos ruedas dentadas para un


a
engranaje que den una relaci
on de transmisi
on i = 131
85 , esto podr
realizarse, si una de las ruedas tuviera 131 dientes y la otra 81;no
obstante, no conviene que las ruedas tengan menos de 10 dientes
ni mas de 30. Calcular el n
umero de dientes que debe tener cada
rueda para que esto se cumpla.

Eiver Rodguez P
erez

Teora de N
umeros

Sexto Semestre

21 / 27

A manera de informaci
on Fracci
on Continua Algoritmo de Euclides Aplicaci
on a los engranajes cilndricos Referencias

Soluci
on: Por la propiedad de la diferencia de reducidas
consecutivas tenemos que:
Pn1
(1)n
Pn

=
Qn Qn1
Qn Qn1
Pn = 131, Qn = 85,Pn1 = y , Qn1 = x. Por lo tanto
131 y
(1)n
=
85
x
85x
131x 85y = (1)n

Eiver Rodguez P
erez

Teora de N
umeros

Sexto Semestre

22 / 27

A manera de informaci
on Fracci
on Continua Algoritmo de Euclides Aplicaci
on a los engranajes cilndricos Referencias

Como (131, 85) = 1 es una ecuaci


on diofantica. Calculemos las
reducidas.
1
131
=1+
1
85
1+
1
1+
1
5+
1
1+
1
1+
3
De donde Pn1 = 37 y Qn1 = 24, de donde
131(x) 85(y ) + (1)6 = 0
La solucion es:
x = (1)n1 cQn1 = (1)6 (1) 24 = 24
y = (1)n1 cPn1 = (1)6 (1) 37 = 37
Eiver Rodguez P
erez

Teora de N
umeros

Sexto Semestre

23 / 27

A manera de informaci
on Fracci
on Continua Algoritmo de Euclides Aplicaci
on a los engranajes cilndricos Referencias

Pero el ejercicio nos pide que las ruedas no deben tener menos de
10 dientes ni mas de 30. Luego i = 24
37 entonces planteamos una
nueva ecuacion
24x 37y = (1)n
Calculemos las reducidas:
24
=0+
37

1
1

1+

1+
1+

1
5+

Eiver Rodguez P
erez

Teora de N
umeros

1
2

Sexto Semestre

24 / 27

A manera de informaci
on Fracci
on Continua Algoritmo de Euclides Aplicaci
on a los engranajes cilndricos Referencias

Calculadas sus reducidas se halla que


11
Pn1
=
Qn1
17
de donde las ruedas deben tener 11 y 17 dientes respectivamente.
11
Luego i =
17

Eiver Rodguez P
erez

Teora de N
umeros

Sexto Semestre

25 / 27

A manera de informaci
on Fracci
on Continua Algoritmo de Euclides Aplicaci
on a los engranajes cilndricos Referencias

Ejemplo 2:Para calcular el menor n


umero de vueltas n0 que se
debe dar al husillo desembragado del carro de un torno, para pasar
de una a otra entrada al roscar un tornillo de filete m
ultiple de
cuatro entradas, de paso 32 , siendo la constante del torno 85 , se
llega a la ecuacion:
 
 
3
3
5
n0 4
n1 =
4
8
2
2
5n0 12n1 = 3
entonces, 5(n0 ) 12(n1 ) 3 = 0, que es una ecuacion diofantica,
(5, 12) = 1. Calculemos las reducidas:
5
1
=0+
1
12
2+
1
2+
2
Eiver Rodguez P
erez

Teora de N
umeros

Sexto Semestre

26 / 27

A manera de informaci
on Fracci
on Continua Algoritmo de Euclides Aplicaci
on a los engranajes cilndricos Referencias

Como n0 = (1)3 cQn1 = (1)3 (3)(5) = 15 y


n1 = (1)3 cPn1 = (1)3 (3)2 = 6 y nos piden el menor valor de
n0 , entonces, tenemos:
n0 = 15 + 12t n0 = 15 + 12(1) = 3
n1 = 6 + 5t n1 = 6 + 5(1) = 1

Eiver Rodguez P
erez

Teora de N
umeros

Sexto Semestre

27 / 27

A manera de informaci
on Fracci
on Continua Algoritmo de Euclides Aplicaci
on a los engranajes cilndricos Referencias

Referencias

Vinogradov , I. Fundamentos de la teora de n


umeros.
Editoria,MIR,Mosc
u,
Alonso,M y Finn, E Fisica. vol 1,Fondo educativo
interamericano,S.A
Figueroa,C. Ecuaciones diofanticas y engranajes cilndricos.
Sociedad Colombiana de Matematicas XV Congreso
Nacional de Matematicas 2005 Apuntes, Volumen Especial
(2006), paginas 285,298

Eiver Rodguez P
erez

Teora de N
umeros

Sexto Semestre

28 / 27