Metodologa de la Matemtica

Tarea N 1

Sebastin lvarez Avendao Jessica Katherine Serna Morales

Estudiantes de Matemticas

13 de diciembre de 2013

Problema. De cuntas formas se puede escribir un entero como suma de enteros positivos consecutivos? Comprensin. Un entero n es suma de enteros positivos consecutivos, si n es de la forma

n = m + (m + 1) + ... + (m + k) para algunos enteros positivos m y k. Sabemos que existen inntos nmeros n que satisfacen tales condiciones. (por ejemplo los impares son de la forma 2n = n + (n + 1) y sabemos que son innitos). Adems, la forma en que podemos escribir un entero positivo n no es necesariamente nica, pues tomemos n = 9, y digamos (m1 = 2, k1 = 2), (m2 = 4, k2 = 1), valores con los cuales escribimos a 9 de dos formas distintas:

2 9 = (k1 + 1)(2m1 + k1 ) = (k2 + 1)(2m2 + k2 ) Deseamos entonces saber de cuantas formas podemos escribir un numero como suma de enteros positivos consecutivos. Diseo de plan de solucin. Examinamos casos particulares y conjeturamos una formula. Ejecucin del plan. Vemos conveniente realizar la siguiente denicin: Denicin 1 Sea n un entero positivo. Decimos que n se puede construir, o que n es construible si es suma de enteros positivos consecutivos, es decir, si existen m y k enteros positivos tales que n = m + (m + 1) + + (m + k) Simplicando la suma de la denicin, podemos decir que el numero n es construible si y solo si 2n = (k + 1)(2m + k) Para algunos m, k enteros positivos. (1)

Los siguientes resultados los usaremos libremente de ahora en adelante por la simplicidad de su demostracin: Observaciones 1. (k + 1) al igual que (2m + k) dividen a 2n. 1

2. Si k es par, es decir, k = 2i para algn entero positivo i, entonces 2n = (2i + 1)(2(m + i)) = (2i + 1)(2s) Con s 2 entero. Entonces 2n es el producto de un nmero par por un impar. 3. Si k es impar, es decir, k = 2i 1 para algn entero positivo i, entonces, 2n = (2i)(2(m + i) 1) = (2i)(2s 1) Con s 2 entero. Igualmente, 2n es el producto de un nmero par por otro impar. 4. Como k 1 y m 1, tenemos que 2m + k > m + k k + 1 2, entonces el menor factor en la denicin, determina k + 1, con k el nmero de sumandos consecutivos. Como primera aproximacin, podemos examinar el caso particular de cuando n = p con p un primo. Sin embargo, nos es fcil generalizar tal situacin en el siguiente ejemplo: Ejemplo 1 Consideremos el caso particular en que n = p con p = 2 primo. Supongamos 2 p = (k + 1)(2m + k), con m,k en los enteros positivos. Encontremos condiciones para k y m.

Es claro adems que las nicas posibles formas en que podemos factorizar a 2 p (en parejas y con todos sus factores positivos), son las siguientes: 2 p = (1)(2 p ) = ( p)(2 p 1 ) = ( p2 )(2 p 2 ) . . . = ( pi )(2 p i ) . . . = ( p 1 )(2 p) = ( p )(2) Que en total, son + 1 posibilidades distintas. Una de las condiciones es que como 2m + k > m + k k + 1 2, debemos eliminar todos aquellos casos tales que alguno de los factores sea menor que dos; es decir, aquellos casos tales que uno de los factores sea precisamente 1, lo cual ocurre solo en la primera factorizacin. La otra condicin que se debe cumplir es que k + 1 sea el menor de los dos factores (son distintos puesto que uno de ellos es par y el otro impar). As tenemos que para 1 i , si pi < (2 p i ), denamos ki = pi 1 (menor de los factores) y mi = (2 p i pi + 1)/2 (mayor de los factores). Si pi > (2 p i ), denimos mi = pi 1 (mayor de los factores) y ki = (2 p i pi + 1)/2 (menor de los factores). En cualquier caso, como p > 2, entonces 2

k 1 y m > 1. Entonces el par ordenado (mi , ki ) cumple con la denicin de construible para n = p , y como i puede tomar valores, concluimos que hay ( + 1) 1 pares ordenados distintos que cumplen la denicin de construible para n. Si analizamos el ejemplo anterior, podemos conjeturar que el nmero de formas en que n se puede construir, es precisamente el numero de formas en que n puede ser escrito como producto de dos factores, par por impar, eliminando el caso particular de cuando el factor impar es 1. Podemos pensar en demostrar el siguiente teorema. La demostracin es similar al modo en como desarrollamos el ejemplo anterior.
m 1 2 Teorema 1 Sea n un entero positivo par y sea n = 20 p 1 p2 . . . pm su factorizacin prima, con 0 1, i 1, pi = 2 con i = 1, 2, ..., m. Entonces el nmero de formas en que n puede ser escrito como producto de dos factores distintos, tales que uno de ellos es par y el otro impar, es (n) = m i=1 (i + 1).

Demostracin Procedamos por induccin sobre m (el nmero de factores primos de n):
1 Paso base: Si m = 1 entonces n = 20 p 1 .

Como debemos factorizar a n como el producto de par por impar, solo uno de los factores debe tener la potencia de 2. Las nicas posibles factorizaciones (distintas) son entonces productos de la forma j 1 j (20 p )( p1 ) con j = 0, 1, 2, . . . , 1 , y como p1 = 2, uno de los factores es par y el otro impar. Como 1 para cada valor de j, se obtiene una solucin diferente, concluimos que (n) = 1 i=1 (i + 1) = (1 + 1) Paso inductivo: Supongamos que si m = k y n1 = 20 q1 1 q2 2 . . . qk k entonces (n1 ) = k i=1 (i + 1). k k+1 k+1 1 2 Veamos que si m = k + 1 y n = 20 p p entonces ( n ) = . . . p p ( + 1 ) . i=1 i 1 2 k k+1

k+1 k 1 2 Llamemos s = 20 p 1 p2 . . . pk y notemos que n = (s)( pk+1 ).

Podemos aplicar la hiptesis inductiva y tenemos que (s) = k i=1 (i + 1). Las posibles factorizaciones distintas tales que s es producto de par por impar, son de la forma: s = j j j1 j2 1 j1 2 j2 (20 p p2 . . . pk k k )( p1 p2 . . . pkk ) con ji = 0, 1, 2, . . . , i ei = 1, 2, . . . , k. Son claramente distin1 tas porque uno de los factores es par, y el otro impar. j +1 j k+1 jk+1 j1 j2 1 j1 2 j2 Tome j1 , j2 , . . . , jn jos. Entonces n = (20 p p2 . . . pk k k pk+ )( p1 p2 . . . pkk 1 1 +1 ), donde jk+1 = 0, 1, 2, . . . , k+1 . En tales factorizaciones, uno de los productos es par y el otro impar, pues por hiptesis, pi = 2. Esto signica que por cada forma de escribir a s, existen k+1 + 1 formas de escribir a k+1 n, esto es, existen (n) = (k+1 + 1) (s) = (k+1 + 1) k i=1 (i + 1) = i=1 (i + 1) formas de escribir a n como producto de un par por un impar, lo que completa la demostracin. Sea n un entero positivo. Notemos entonces que segn la demostracin anterior, las factorizaciones de 2n j j j1 j2 1 j1 2 j2 tienen la forma 2n = (20 p p2 . . . pk k k )( p1 p2 . . . pkk ) con i 1. La nica forma entonces 1 en que uno de los factores sea 1, es precisamente cuando ji = 0 para todo i = 1, . . . , k. Con esto en mente pasamos al objetivo fundamental de este trabajo, el siguiente corolario. Corolario 1 Sea n entero positivo. El nmero de formas en que n se puede construir es (n) 1. 3

Demostracin Recordemos que n es construible si existen m, k enteros positivos tales que 2n = (k + 1)(2m + k). En el teorema anterior, vimos que el nmero de formas de factorizar a n en dos factores par e impar, es (n) = m i=1 (i + 1). Lo nico que debemos hacer, es eliminar el caso en que uno de los factores sea 1. En el resto de los casos, tomamos a k + 1 como el menor de los factores y 2m + k como el mayor. Por lo tanto, el nmero de formas en que n puede ser construido, es m i=1 (i + 1) 1. Mirada retrospectiva. Podemos pensar en generalizar el anterior resultado como sigue: de cuntas formas se puede escribir un nmero como suma de elementos consecutivos de una progresin aritmtica?, resultado mas general que de hecho tratamos en otro trabajo.