P. 1
Libro Teoría de Números

Libro Teoría de Números

|Views: 7.243|Likes:
Se trata de un primer ejercicio de traducción de la primera parte del libro "Elementary Number Theory with Applications" para el trabajo con estudiantes que se les dificulta la lectura en inglés.
Se trata de un primer ejercicio de traducción de la primera parte del libro "Elementary Number Theory with Applications" para el trabajo con estudiantes que se les dificulta la lectura en inglés.

More info:

Published by: Luis Alejandro Másmela Caita on Mar 21, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

09/06/2015

pdf

text

original

Se dará la notación de sumatoria y productoria muy utilizada a lo largo de
este texto. Primero se iniciará con la notación sumatoria.

La Notación Sumatoria

Sumas tales como ak + ak+1 + + am; pueden escribirse de manera más
compacta usando el símbolo sumatoria P (letra Griega mayúscula sigma), la
cual se denota con la palabra suma. La notación de sumatoria fue introducida
en 1722 por el matemático francés Joseph Louis Lagrange.
Un término típico de la suma referida con anterioridad puede ser ai; así,
la suma anterior es la suma de los números ai con i recorriendo los números
enteros desde k hasta m que se puede escribir como Pi=m

i=k ai: De esta forma

i=m
Xi=k

ai = ak +ak+1 + +am

La variable i es el índice de la sumatoria. Los valores k y m son, re-
spectivamente, los límites inferior y superior del índice i: El "i = " del límite
superior es usualmente omitido:

i=m
Xi=k

ai = m

Xi=k

ai

Por ejemplo

5
Xi=1

i2

= 12

+ 22

+ 32

+ 42

+ 52

El índice i es una variable dummy; se puede usar cualquier variable como
índice sin afectar el valor de la suma, así

m
Xi=k

ai = m

Xj=k

aj = m

Xr=k

ar

Ejemplo 5 Evalúe P1

j= 2j3

(j 1)2

Solución.

0
Xj= 2

j3

(j 1)2

= ( 2)3

( 2 1)2

+ ( 1)3

( 1 1)2

+ (0)3

(0 1)2

= 76

Los siguientes resultados son muy usados en la evaluación de sumas …ni-
tas, ellos pueden ser probados utilizando inducción matemática, un método de
prueba que se presentará más adelante.

12

CAPÍTULO 1. FUNDAMENTOS

Teorema 6 Sean n cualquier entero positivo y c cualquier número real, y a1;
a
2; ::: ; an; y b1; b2; ::: ; bn un par de secuencias numéricas. Entonces
n
Xi=1

c = nc

(1.1)

n
Xi=1

cai = c n

Xi=1

ai

(1.2)

n
Xi=1

(ai +bi) = n

Xi=1

ai + n

Xi=1

bi

(1.3)

(Este resultado puede ser extendido a cualquier límite inferior k 2Z:)

Ejemplo 7 Evalúe P3

j=1

10j2

+ 3j :

Solución.

3
Xj=1

10j2

+ 3j = 10 3

Xj=1

j2

+ 3 3

Xj=1

j

= 10(12

+ 22

+ 32

) + 3(1 + 2 + 3)

= 158

Sumatorias Indexada

La notación sumatoria puede ser extendida a secuencias con conjuntos de
índices I como sus dominios. Por ejemplo, Pi2I ai denota la suma de los valores
ai cuando i recorre todos los valores de I:
Por ejemplo, si I = f1;3;5;7g; entonces Pi2I(i2

+1) representa la suma de

los valores de i2

+ 1 cuando i toma los valores en I; esto es,

Xi2I

(i2

+ 1) = (12

+ 1) + (32

+ 1) + (52

+ 1) + (72

+ 1)

= 88

Frecuentemente se requiere evaluar sumas de la forma PP aij; donde los
subíndices i y j satisfacen ciertas propiedades P:
Por ejemplo, sea I = f1;2;3;4g: Entonces P1 i 4(2i+3j); denota la suma
de los valores de 2i + 3j; donde 1 i < j 4: Esto puede ser abreviado como
Pi(2i + 3j) proporcionado, obviamente, el conjunto de índices del contexto.
Para encontrar esta suma, se consideran todas las posibles parejas (i;j); donde
i;j 2 I e i < j: Así,

Xi

(2i+ 3j) = (2 1 + 3 2) + (2 1 + 3 3) + (2 1 + 3 4) + (2 2 + 3 3)

+(2 2 + 3 4) + (2 3 + 3 4)

= 80

1.2. LA NOTACIÓN SUMATORIA Y PRODUCTORIA

13

Ejemplo 8 Evalúe Pd 1

dj6 d; donde dj6 signi…ca que d divide a 6:

Solución.

Xd 1
dj6

d = suma de los enteros positivos d; divisores de 6

= suma de los divisores positivos de 6
= 1 + 2 + 3 + 6 = 12

Sumatorias múltiples también son frecuentes en matemáticas. Ellas se evalúan
por lo general de derecha a izquierda. Por ejemplo, la doble sumatoria Pi

Pj aij

se evalúa como Pi

Pj aij

; como se muestra a continuación.

Ejemplo 9 Evalúe P1

i= 1

P0

j= 1 3i2

j:

Solución.

1
Xi= 1

0
Xj= 1

3i2

j = 1

Xi= 1

24 0

Xj= 1

3i2

j

35

= 1

Xi= 1

3i2

( 1) + 3i2

(0)

= 1

Xi= 1

3i2
= 3( 1)2

+ 3(0)2 + 3(1)2

= 6

La Notación Productoria

La notación productoria es usada de manera similar a la notación sumatoria,
el producto akak+1 am se denota por Qi=m

i=k ai; el símbolo productoria Q
corresponde a la letra Griega mayúscula pi. Como en el caso de la notación
sumatoria, la "i = " arriba del símbolo productoria se omite frecuentemente:

i=m
Yi=k

ai = m

Yi=k

ai = akak+1 am

Nuevamente, i es una variable dummy.

La función factorial, se usa frecuentemente en teoría de números, y puede
de…nirse usando la notación productoria, como se muestra en el siguiente ejem-
plo.

14

CAPÍTULO 1. FUNDAMENTOS

Ejemplo 10 La función factorial f(n) = n! (se lee n factorial o el factorial
de n) se de…ne como n! = n(n 1) 2 1; donde 0! = 1: Usando la notación
productoria

f(n) = n! = n

Yi=1

i

Ejemplo 11 Evalúe Q4

i=2(2i+ 3):

Solución.

4
Yi=2

(2i+ 3) = [2(2) + 3][2(3) + 3][2(4) + 3]

= 693

Ejemplo 12 Evalúe Qi;j2I

ijj
i

(2i+ 3j) donde I = f1;2;3;4g:

Solución. Se re…ere aquí a la productoria de todas las parejas de la forma
(i;j); donde i y j son elementos de I; pero especí…camente aquellas parejas en
donde i divide a j siendo i menor que j: Estas son (1;2);(1;3);(1;4);(2;4); así,
evaluando 2i+ 3j en cada una de estas parejas se tiene que

Yi;j2I
i
jj

(2i+ 3j) = (2 1 + 3 2)(2 1 + 3 3)

(2 1 + 3 4)(2 2 + 3 4)

= 19172

Ejercicios 1.2

Evalúe cada suma.

1. P6

i=1i

2. P4

j=0(j 1)

3. P4

k=0(3 +k)

4. P4

i= 1 3

5. P2

j= 2j(j 2)

6. P5

k=1(3 2k)k

Reescriba cada suma utilizando la notación sumatoria.

7. 1 + 3 + 5 + + 23

8. 31

+ 32

+ + 310

1.2. LA NOTACIÓN SUMATORIA Y PRODUCTORIA

15

9. 1 2 + 2 3 + + 11 12

10. 1(1 + 2) + 2(2 + 2) + + 5(5 + 2)
Determine si cada proposición es verdadera.

11. Pn

i=mi = Pn

i=m(n+m i)

12. Pn

i=mxi

= Pn

i=mxn+m i

13. Sumas de la forma S = Pn

i=m+1(ai ai 1) son llamadas sumas telescop-

icas. Muestre que S = an am:

14. Use el Ejercicio 13 y la identidad 1

i(i+1) = 1

i 1

i+1; y encuentre una formula

para Pn

i=1 1

i(i+1):

15. Usando el Ejercicio 13 y la identidad (i+1)2

i2

= 2i+1; desarrolle una

formula para Pn

i=1i:

16. Usando el Ejercicio 13 y la identidad (i+1)3

i3

= 3i3

+3i+1; desarrolle

una formula para Pn

i=1i2

:

Evalue.

17. P5

i=1

P6

j=1(2i+ 3j)

18. P3

i=1

Pi

j=1(i+ 3)

19. Q3

i=0(i+ 1)

20. Q5

j=3(j2

+ 1)

21. Q50

k=0( 1)k
Evalue cada ítem, donde p 2 f2;3;5;7;11;13g e I = f1;2;3;5g:

22. Pp 10p

23. Qi2I(3i 1)

24. Pi;j2I

ijj (2i

+ 3j

)

25. Qi;j2I

i j ij

26. Encuentre el dígito de las decenas en la suma P999

k=1k!

16

CAPÍTULO 1. FUNDAMENTOS

DERIVE. Laboratorio 2
Objetivo

En el presente taller se busca implementar algunos ejemplos trabajados en
esta sección y que utilizan la función Sumatoria (SUM) y Productoria (PRODUCT)
en DERIVE.

Algunas funciones requeridas

Antes de comenzar se revisarán dos funciones adicionales como son VECTOR

y DIVISORS.

La función VECTOR(u, k, m, n) se simpli…ca a un vector de n-m+1 elemen-
tos generado por la simpli…cación de la expresión u(k) con la variable k variando
desde m hasta n en saltos de 1. Por ejemplo

VECTOR(k^2, k, 2, 5)

se simpli…ca al vector

[4, 9, 16, 25]

Los parámetros m y n pueden cambiarse por un vector sobre el cual la variable
k toma valores evaluados en la función u(k); por ejemplo

VECTOR(k^2, k, [3, 5, 8])

que se simpli…ca al vector

[9, 25, 64] :

La función DIVISORS(n) se simpli…ca al vector ordenado de todos los divi-
sores positivos de n. Por ejemplo

DIVISORS(28)

se simpli…ca a

[1, 2, 4, 7, 14, 28] :

Actividades

La función SUM maneja los mismos parámetros de la función VECTOR y se
interpretan de manera similar, así la sumatoria de la expresión u respecto a n
desde k hasta m se puede introducir mediante la expresión

SUM(u, n, k, m)

la diferencia es que mientras la función VECTOR genera un vector con ciertos
elementos, la función SUM entrega la suma de dichos elementos. A continuación

1.2. LA NOTACIÓN SUMATORIA Y PRODUCTORIA

17

se ingresará la sumatoria del Ejemplo 5 y se simpli…cará utilizando la función
SUM. Recordando la sumatoria de este ejemplo, esto es,

0
Xj= 2

j3

(j 1)2

= ( 2)3

( 2 1)2

+ ( 1)3

( 1 1)2

+ (0)3

(0 1)2

= 72 + ( 4) + 0
= 76

ésta se ingresa a DERIVE a través del siguiente código

SUM(j^3(j-1)^2, j, -2, 0)

que se simpli…ca efectivamente a 76. Cabe observar que si se cambia la in-
strucción SUM por VECTOR su simpli…cación genera en un vector la sucesión de
números sumandos en esta sumatoria, así al simpli…car

VECTOR(j^3(j-1)^2, j, -2, 0)

se obtiene

[-72, -4, 0]

Para el caso de las productorias se procede de manera similar, salvo que se
cambia la orden SUM por PRODUCT, los parámetros son los mismos

PRODUCT(u, n, k, m)
con este código se obtiene la productoria de la expresión u respecto a n desde k
hasta m.

Para el Ejemplo 11

4
Yi=2

(2i+ 3) = [2(2) + 3][2(3) + 3][2(4) + 3]

= 693

se digita y simpli…ca la siguiente expresión en DERIVE

PRODUCT(2j+3, j, 2, 4) :

Para el Ejemplo 8,

Xd 1
dj6

d = suma de los enteros positivos d; divisores de 6

= suma de los divisores positivos de 6
= 1 + 2 + 3 + 6 = 12

se simpli…ca en DERIVE la siguiente expresión

SUM(j, j, DIVISORS(6)) :

18

CAPÍTULO 1. FUNDAMENTOS

Anidando la función sumatoria una en otra se obtiene una suma doble, de
esta forma como el Ejemplo 9 lo pide, calcular P1

i= 1

P0

j= 1 3i2

j; digitando

sobre DERIVE el siguiente código obtenemos esta sumatoria

SUM(SUM(3i^2j, j, -1,0),i,-1,1)

y simpli…cando obtenemos la solución.

1.3. INDUCCIÓN MATEMÁTICA

19

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->