.3 Ejercicios resueltos 1. Usando el algoritmo de la divisin, demuestre que cada entero impar es de la forma 4k + 1 4k + 3, con k que pertenece a Z.

. Solucin Cualquier entero al ser dividido por cuatro deja residuo de "s decir, todo entero es de una de estas formas# .4k$ 4k + 1$ 4k + !$ 4k + 3. %e lo anterior se tiene que cualquier n&mero impar es de la forma .4k + 1 4k + 3. 2. Usando el algoritmo de la divisin, demuestre que todo n&mero entero se puede escri'ir en una de las formas 3s, 3s + 1, 3s + !. Solucin (ea n un entero cualquiera. )uego, al ser dividido por 3, se o'tiene residuo de "ntonces, se cumple alguno de los tres casos# n * 3s n * 3s + 1$ n * 3s + !$ donde s es el cociente entero de dividir n por 3. 3. +uestre con un contraejemplo que si a,-' + c. no necesariamente a,' a,c. Solucin (ea a * 4$ ' * /$ c * 3. (e cumple 4,-/ + 3. pero . 1 !. 1 ! 3.

4. +uestre que si a es un entero ar'itrario, luego !,a-a + 1.. Solucin. (i a es par, entonces, a-a + 1. es par. 0or tanto, a-a + 1. * !s, luego, !,a-a+1.. (i a es impar luego a + 1 es par, o sea que a-a + 1. es par. 0or tanto, a-a + 1. * !k, luego, !,a-a+1.. 5. +uestre que la diferencia entre dos cu'os consecutivos nunca es divisi'le por !. Solucin. (ean n3 1 -n + 1.3 esos cu'os. )uego, -n + 1.3 2 n3 * n3 + 3n! + 3n + 1 2 n3. 0ero n! + n * n -n + 1., siempre es par por el ejercicio 3 4. )uego 3-n ! + n. * 1 es impar.

0or tanto,

6. 4Cu5les son los enteros que divididos por / dejan 3 por residuo6 Solucin. (ean )uego,

todos los enteros que al dividirlos por / dejan 3 por residuo. . .

7 sea que son todos los enteros de la forma

7. %emuestre que si dos enteros no son divisi'les por 3, entonces, su suma o su diferencia es divisi'le por 3. Solucin. (i a 1 ' son dos enteros que no son divisi'les por 3 es porque son de una de estas dos formas. a * 3k + 1 '* 3t + ! )uego# a + ' * 3k + 3t + 3 * 3-k + t + 1.. 7 sea que 3,-a + '.. 7 de la forma siguiente# a * 3k + 1 ' * 3t + 1 0or tanto# a 2 ' * 3k 2 3t * 3-k 2 t.

7 sea que 3,-a 2 '..

que se tra'aja de manera similar. 8. %emuestre que el cuadrado de un entero que no es divisi'le por 3 es m&ltiplo de 3 m5s 1. Solucin. (i un entero no es divisi'le por 3, es porque corresponde a una de estas dos formas# a * 3s + 1 a * 3s + ! (i , a * 3s + 1, a! * 8s! + 9s + 1. "ntonces, a! * 3-3s! +!s. + 1. a! * 3t + 1, que es m&ltiplo de 3 m5s 1. (i , a * 3s + !, a! * 8s! + 1!s + 4. a! * 3-3s! + 4s + 1.

entonces, a! * 3t + 1, que es m&ltiplo de 3 m5s 1.

Clase 4 - Ms sobre factorizacin y enteros

Seguimos factorizando expresiones algebraicas. Esta vez veremos como se factoriza la suma y la diferencia de potencias de igual grado tema !ue ya "ab#amos tocado la clase pasada al ver diferencia de cuadrados. Esperamos !ue no "ayan tenido muc"as dificultades con los problemas !ue les de$amos. Si tuvieron inconvenientes tampoco es malo por!ue a veces uno aprende ms intentando resolver un problema por "oras aun!ue no le salga !ue si obtiene la solucin en el primer intento. %l final de esta clase "ay una encuesta para ver !ue tal les parecieron los temas !ue tratamos si los problemas fueron o no dif#ciles etc. &or favor compl'tenla por!ue las clases son para ustedes y si no tenemos respuesta del otro lado no podremos ir me$orndolas. (o se olviden))) (os escribi %le$andro *raun y +ernando ,alano preguntando por el problema - !ue les de$amos la clase pasada. Es un problema bastante dif#cil pero a la vez muy instructivo. %!u# va una pista para a!uellos !ue lo pensaron ... Si despe$an a vern !ue a . /0-bc12/bc3b3c1 y como a es entero entonces bc3b3c debe dividir a 0-bc. +#$ense si pueden seguirlo desde ac en caso contrario no duden en escribirnos. &ara ir entrando en tema les proponemos algunos problemas ... A. 4emostrar !ue n - n es divisible por -6 si n es entero.
5

B. Sabiendo !ue x 3 72x . - calcular x8372x8. C. 4emostrar !ue si x8 3 y8 3 z8 - -xyz . 6 entonces bien x 3 y3 z . 6 x . y . z. D. Sea &/x1 un polinomio con coeficientes enteros. Sabiendo !ue &/a1-&/b1 . 7 con a y b enteros demostrar !ue 9a-b9 . 7.

%ntes de ver como se "acen estos problemas veamos algunas ideas !ue pueden ayudar. :a clase pasada vimos como se pod#a factorizar una diferencia de cuadrados. Muc"os de ustedes se "abrn preguntado ;cmo podemos factorizar una suma o una diferencia de

cubos< = ms a>n ;"abr alguna forma de expresar a x ? y como un producto de factores con coeficientes enteros para todo n<
n n

Empecemos por la suma de cubos y la diferencia de cubos !ue se factorizan de la siguiente forma@ x8 3 y8 . /x 3 y1 /xA - xy 3 yA1 x8 - y8 . /x - y1 /xA 3 xy 3 yA1 Bagan distributiva y verif#!uenlo ... ;Cu' pasar#a si en vez de cubos fueran potencias cuartas o !uintas o ...< *ueno el asunto es ms complicado. %!u# les daremos solamente las frmulas sin la $ustificacin. 4e todas formas pueden verificarlas "aciendo distributiva y viendo !ue pasa en general. x - y . /x - y1 /x 3 x y 3 x yA 3 ... 3 xA . y 3 x . y 3 y 1
n n n-7 n-D n-n-n-D n-7

En el segundo factor los exponentes de x disminuyen de a 7 /desde n-7 "asta cero1 mientras !ue los exponentes de y aumentan de a 7 /desde el cero "asta n-71. &ara la suma de potencias de igual grado la cosa es un poco ms complicada. Si n es impar !ueda de la siguiente forma@ x 3 y . /x 3 y1 /x - x y 3 x yA - ... 3 xA . y - x . y 3 y 1
n n n-7 n-D n-n-n-D n-7

%c tambi'n en el segundo factor los exponentes de x disminuyen de a 7 /desde n-7 a cero1 y los de y aumentan de a 7 /desde cero a n-71E pero los signos se alternan. &rimero un signo 3 despu's uno - y as# sucesivamente. Como n es impar entonces el >ltimo signo ser siempre 3 al igual !ue el primero. Si n es par por el otro lado x3y no puede aparecer como factor contrariamente a lo !ue uno se esperar#a. Si fuera as# entonces x 3 y . /x 3 y1& con & un polinomio en x e y. %"ora si ponemos y . - x tendremos !ue x 3 /-x1 . /x - x1& . 6E pero como n es par entonces el primer miembro es positivo /por!ue tanto un n>mero negativo como uno positivo elevado a una potencia par da positivo1 cuando x es distinto de cero por lo !ue no se puede dar la igualdad.
n n n n

4ebido a !ue la comple$idad del tema escapa a los propsitos de esta clase de$aremos de lado el caso de !ue sea una suma de potencias pares. 4e todas formas no todo est perdido pues si n . D . ! con ! impar entonces@
F

x 3 y . /x 1 3 /y 1
!.DF !.DF DF ! DF

Si miramos el segundo miembro vemos !ue podemos representar la expresin como suma de potencias impares !ue ya sabemos como factorizarla. &or lo tanto el >nico inconveniente !ue tendr#amos es cuando n es una potencia de D. Con esto terminamos la parte terica. Geamos a"ora la solucin de los problemas !ue propusimos al principio de la clase. %ntes !ue nada traten de "acerlos por su cuenta utilizando la teor#a !ue vimos.

Soluciones
A. 4emostrar !ue n - n es divisible por -6 e!uivale a demostrar !ue es divisible por D por - y por 5. &ara "acerlo factoremos primero la expresin@
5

n - n . n /n - 71 sacando factor com>n n - n . n /nA 3 71 /nA - 71 factorizando la diferencia de cuadrados n - n . n /nA 3 71 /n - 71 /n 3 71 nuevamente factorizando la diferencia de cuadrados
5 5 5 4

Babrn notado !ue cuando ten#amos n - 7 no lo factorizamos como diferencia de potencias de igual grado /recuerden !ue 7 . 7 as# !ue se puede "acer1. Cuando en la diferencia de potencias el exponente es par primero es conveniente "acer diferencia de cuadrados para poder obtener la mayor cantidad posible de factores y de un modo sencillo.
4 4

Como n y n37 estn como factores y alguno de los dos es siempre par entonces la expresin ser divisible por D. 4ebido a !ue n-7 n y n37 son tres n>meros consecutivos siempre uno de ellos ser m>ltiplo de - por lo !ue nuestra expresin tambi'n ser divisible por -. Ger !ue la expresin es divisible por 5 para todo entero n es un poco ms dif#cil. Hn n>mero puede tener resto 6 7 D - 4 en la divisin por 5. %s# !ue podemos representar a cual!uier n>mero entero como 5F3r donde r es el resto. Si n tiene resto 6 entonces ser divisible por 5. Si n tiene resto 7 entonces n-7 ser divisible por 5. Si n tiene resto 4 entonces n37 ser de la forma 5F35 !ue es divisible por 5. Geamos !ue pasa cuando r vale D o -E entonces /5F 3 r1A 3 7 . D5FA 3 76Fr 3 rA 3 7. Si r es D entonces rA 3 7 . 5 por lo !ue la expresin nA 3 7 ser divisible por 5. Si r vale entonces rA 3 7 . 76 por lo !ue nA 3 7 tambi'n ser divisible por 5. Como "emos agotado todas las posibilidades entonces podemos asegurar !ue la expresin del enunciado es divisible por 5E y con esto terminamos de resolver el problema.

B. Hna posible forma de resolver el problema es despe$ar x en la ecuacin x372x . - y luego reemplazar en la ecuacin !ue !ueremos obtener. :o malo de esta solucin es !ue@ por un lado no nos aporta nada y por el otro el resultado aparece como una expresin complicada dificil de simplificar. 4e todas formas intenten resolverlo por este m'todo ... Entonces veamos otra forma de "acerlo factorizando como suma de cubos@ x8372x8 . x8 3 /72x18 . /x 3 72x1 /xA - x./72x1 3 72xA1 &or el otro lado /x 3 72x1A . xA 3 D 3 72xA . I o lo !ue es los mismo xA - 7 3 72xA . 0 Entonces x8372x8 . - . 0 . 7J. Ms elegante ;no<

C. Este problema es ms dif#cil !ue lo anteriores por el "ec"o de !ue estamos acostumbrados a factorizar expresiones con una o dos variables a lo sumo y en este caso aparecen -. :a idea ac es tratar de agrupar las variables de a dos para poder factorizarlas con los m'todos !ue vimos esta clase y la clase pasada. Hna suma de - cubos no sabemos factorizarla pero s# sabemos factorizar una suma de dos cubos. ;Cmo se puede tranformar la expresin para obtener una suma de dos cubos<. &or un lado sabemos !ue x8 3 y8 . /x 3 y18 - -xAy - -xyA. ;&or !u'< Entonces@ x8 3 y8 3 z8 - -xyz . /x 3 y18 - -xAy - -xyA 3 z8 - -xyz x8 3 y8 3 z8 - -xyz . /x 3 y18 3 z8 - -xy/x 3 y1 - -xyz Si miran bien en el segundo miembro los dos primeros t'rminos son una suma de cubos y sacando factor com>n en los dos >ltimos t'rminos entonces@ x8 3 y8 3 z8 - -xyz . /x 3 y 3 z1 //x 3 y1A - /x 3 y1z 3 zA1 - -xy/x 3 y 3 z1 x8 3 y8 3 z8 - -xyz . /x 3 y 3 z1 //x 3 y1A - /x 3 y1z 3 zA - -xy1 sacando factor com>n. Entonces como la expresin es igual a cero o bien el primer factor es igual a cero /con lo !ue x3y3z.61 o el segundo factor es igual a cero. Si x3y3z no es cero entonces el segundo factor lo ser. Es decir !ue@ xA 3 yA 3 zA - xy - xz - yz . 6 Gerifi!uen !ue son e!uivalentes. El asunto a"ora es como resolver esta igualdad. ;Kecuerdan el problema 5 !ue les

de$amos la clase pasada< *ueno si miramos bien la igualdad y la multiplicamos por D ... DxA 3D yA 3 DzA - Dxy - Dxz - Dyz . 6 /xA - Dxy 3 yA1 3 /xA - Dxz 3 zA1 3 /yA - Dyz 3 zA1 . 6 Son todos trinomios cuadrado perfecto /x - y1A 3 /x - z1A 3 /y - z1A . 6 &ero como un cuadrado perfecto nunca es negativo entonces x - y . 6 x - z . 6 e y - z . 6. L lo !ue es lo mismo x . y . z. Con esto acabamos la demostracin.

D. Gamos a demostrar algo ms general a>n de lo !ue pide el problema. &robaremos !ue si &/x1 es un poliniomio de coefientes enteros entonces a-b divide a &/a1 - &/b1 cuando a y b son enteros. &odemos representar a &/x1 . c x 3 c x 3 ... 3 c x 3 c . 4onde los c son coeficientes del polinomio /!ue son enteros seg>n el enunciado1. Entonces@
n n n-7 n-7 7 6 i

&/a1 - &/b1 . /c a 3 c a 3 ... 3 c a 3 c 1 - /c b 3 c b 3 ... 3 c b 3 c 1

n n n-7 n-7 7 6 n n n-7 n-7 7 6

&/a1 - &/b1 . c /a - b 1 3 c /a - b 1 3 ... 3 c /a - b1 3 /c - c 1

n n n n-7 n-7 n-7 7 6 6

Como todos los t'rminos del segundo miembro son un m>ltiplo entero de una diferencia de potencias de igual grado y al factorizar 'stas siempre aparece a-b como factor entoces a-b dividir a toda la expresin y el cociente ser entero. 4e esta forma probamos lo !ue !uer#amos. En el enunciado dice !ue &/a1 - &/b1 . 7 es decir !ue a-b divide a 7. Como a y b son enteros entonces su diferencia ser 7 o lo !ue es lo mismo 9a-b9 . 7. Como siempre para terminar les de$amos algunos problemas para !ue se entretengan y practi!uen las factorizaciones !ue aprendimos "oy.

&roblemas
1. Ballar todos los valores enteros de x e y tal !ue - - D . MM.
Dx Dy

2. Ballar todos los enteros a y b tales !ue a8 - b8 . 06D. 3. +actorizar la expresin x8 - xAy - xyA 3 y8 y probar !ue si la expresin vale cero entonces 9x9 . 9y9.

%claracin@ 9x9 vale x si x N y vale -x si x es negativo. &or e$emplo 9-D9 . D 9-9 . - y 969 . 6. 4. Ballar todos los valores de F para los cuales existe un polinomio de coeficientes enteros &/x1 tal !ue &/J1 . &/71 3 F. 5. &robar !ue n - 7 es divisible por /n-71A para todo entero n N D.
n-7

Esta fue la cuarta clase de Miscelnea el curso de matemticas por Onternet. Esperamos !ue les "aya gustado. En !uince d#as ofreceremos una nueva clase. %"ora es el turno de ustedes. Cueremos !ue "agan los problemas y e$ercicios !ue fuimos dando a lo largo de la clase. Cu'ntennos lo !ue consiguieron y pregunten lo !ue no les sali. Env#en sus preguntas dudas sugerencias experiencias y propuestas. (uestra direccin es miscPoma.org.ar . Qambi'n nos gustar#a saber tu opinin sobre esta clase. Qe pedimos !ue te tomes unos instantes y contestes estas preguntas. Con tu ayuda podremos "acer un curso cada vez me$or.

Clase 7 - Congruencias
"speramos sus mails en misc:oma.org.ar

:a nocin de congruencias es muy >til a la "ora de traba$ar con restos en la divisin por un n>mero m pues nos da una forma simple y ordenada de traba$ar con el con$unto de los enteros. Decimos que dos nmeros enteros a y b son congruentes mdulo m (donde m es natural) si a y b tienen el mismo resto en la divisin por m. Escribimos a = b md(m) para simbolizar que a es congruente a b mdulo m. Geamos algunos e$emplos@

7 . 0 md/51 por!ue 0 y 7 tienen el mismo resto en la divisin por 5. 77 . -7 md/41 pues 77 y -7 tienen el mismo resto en la divisin por 4. 74 . 6 md/D1 por!ue ambos tienen resto 6 en la divisin por D /es decir son divisibles por D1.

:o interesante de esto es !ue podemos dividir a los n>meros enteros en varios grupos

seg>n el resto !ue tengan en la divisin por un n>mero natural m. &or e$emplo seg>n el resto en la divisin por -@ % . R.... -0 -- 6 - 0 I 7D ....S * . R.... -5 -D 7 4 M 76 7- ...S C . R.... -M -4 -7 D 5 J 77 ....S El con$unto de los enteros !ue tienen resto D en la divisin por - /... -M -4 -7 D 5 J ....1 son todos los x enteros tal !ue x . D md/-1. Ltra forma de escribir esto mismo de muc"a utilidad a la "ora de resolver problemas es decir !ue son los enteros de la forma -F3D donde F es entero. Un resultado muy til que pueden verificar ustedes mismos es que a s"lo si a%! es divisi!le por m. ! m"d#m$ si y

Este resultado es uno ms en una larga lista de propiedades !ue cumple la congruencia y !ue comparte con la igualdad.

&i a

! m"d#m$ y !

c m"d#m$ entonces a

c m"d#m$

Esta propiedad es casi obvia pues si a tiene el mismo resto en la divisin por m !ue b y b el mismo !ue c entonces a y c tendrn el mismo resto en la divisin por m. Es muy importante !ue en ambos casos se trate del mismo m.

&i a

! m"d#m$ y c

d m"d#m$ entonces'

a$ a ( c ! ( d m"d#m$ !$ a % c ! % d m"d#m$ c$ a.c !.d m"d#m$ a1 Como a . b md/m1 entonces m 9 a-b /!ue significa m divide a a-b1. 4el mismo modo m 9 c-d. Como m divide a a-b y a c-d entonces dividir a la suma de ambos n>meros. Es decir m 9 a-b3c-d o lo !ue es lo mismo m 9 /a3c1-/b3d1 lo !ue implica !ue a 3 c . b 3 d md/m1. b1 Se demuestra igual al anterior. c1 Sean a . m.e 3 r7 b . m.f 3 r7 c . m.g 3 rD y d . m." 3 rD donde 6 T r7 rD T m. (otar !ue a y b tienen el mismo resto en la divisin por m al igual !ue c y d. Entonces a.c . /m.e 3 r71./m.g 3 rD1 . m /m.e.g 3 e.rD 3 g.r71 3 r7.rD. Entonces a.c . r7.rD md/m1. 4el mismo modo b.d . r7.rD md/m1 por lo !ue a.c . b.d md/m1.

&i a

! m"d#m$ entonces an

!n m"d#m$

Ontenten probarlo ustedes mismos utilizando el punto anterior.

&i a.! a.c m"d#m$ y m es coprimo con a #es decir que a y m no tienen nin)n divisor primo en comn$* entonces ! c m"d#m$.

Como a.b . a.c md/m1 entonces m 9 a.b-a.c. Es decir !ue m 9 a/b-c1. 4ado !ue ning>n divisor de m divide a a entonces m debe dividir a b-c con lo cual tenemos !ue b . c md/m1.

&i a.!

+ m"d#p$ donde p es primo* entonces a

+ m"d#p$ " !

+ m"d#p$.

:es de$amos a ustedes la demostracin de esta propiedad. Cual!uier duda cons>ltennos. 4ebido a las frecuentes confusiones !ue se generan entre estas propiedades y las propiedades de la igualdad !ueremos "acerles algunas aclaraciones. Salvo casos particulares en )eneral ,- es cierto que'

&i a ! m"d#m$ y ! c m"d#n$ entonces a c m"d#n$. .or e/emplo' 1 m"d#3$ y 4 0 m"d#2$ pero no es cierto que 1 0 m"d#2$.

&i a.! a.c m"d#m$ entonces ! c m"d#m$. .or e/emplo' 2.3 2.12 m"d#1$ pero no es cierto que 3 12 m"d#1$. 2s decir* ,- vale dividir en con)ruencias. &i an !n m"d#m$ entonces a ! m"d#m$. .or e/emplo' 14 34 m"d#0$ pero no es cierto que 1 3 m"d#0$. 2s decir* ,- vale sacar ra3ces en con)ruencias.

Hn resultado importante@ 4odo nmero entero a* es con)ruente a uno y s"lo un entero r tal que + 5 r 5 m. 2ste nmero r es el resto de la divisi"n de a por m. Ltra forma de escribir el teorema anterior es la siguiente@ Existen nicos enteros b y r tal que a = m.b + r donde 0 < r < m. Se pueden "allar muc"#simos e$emplos donde aplicar congruencias a la resolucin de problemas. Hn e$emplo de esto es la deduccin de criterios de divisibilidad. En la clase D del aUo pasado vimos el criterio de divisibilidad por I veamos a"ora una criterio para el 77. El resto al dividir un nmero natural N por 11, es igual al resto de dividir la suma alternada de sus ci ras por 11.

Geamos por !u'. Sea ( . a6 3 a7.76 3 aD.76D 3 ... 3 an.76n Como 76 . -7 md/771 entonces 76F . /-71F md/771 para cual!uier natural F. &or tanto@ ( . a6 3 a7./-71 3 aD./-71D 3 ... 3 an./-71n md/771. Es decir !ue ( y a6 - a7 3 aD - ... 3 an./71n tienen el mismo resto en la divisin por 77. &or e$emplo DIM4D4 . 4-D34-M3I-D md/771 por lo !ue DIM4D4 tiene resto 0 en la divisin por 77. Hn resultado interesante !ue se desprende de esta demostracin es !ue@ Un nmero es divisi!le por 11 si y s"lo si la suma alternada de sus cifras es divisi!le por 11. Geamos algunos problemas para ver como aplicar congruencias. %ntes de leer las respuestas les sugerimos !ue intenten resolverlos por cuenta propia ... A. Ballar un criterio de divisibilidad para el M y uno para el 7-. B. &robar !ue la ecuacin 5n 3 D . 7Mm no tiene soluciones con n y m naturales.

Soluciones
A. El ob$etivo de "acer un criterio de divisibilidad por m es evitar realizar la divisin de un n>mero grande por m. :a idea es "acer alguna operacin con el n>mero !ue involucre solamente sumas o restas de modo de obtener un n>mero ms c"ico y con el mismo resto en la divisin por m. :uego se repite este proceso "asta llegar a un punto en el !ue se obtiene un n>mero pe!ueUo /o relativamente pe!ueUo1 del !ue se obtiene el resto en la divisin por m "aciendo la divisin misma. Esto es especialmente >til en computacin ya !ue una computadora suma y resta muc"o ms rpido de lo !ue divide. :o ms interesante es !ue se puede "allar un criterio de divisibilidad para cual!uier natural m /lo cual no siempre es fcil ni siempre es >til1. Geamos un criterio de divisibilidad !ue sirva tanto para el M como para el 7-. :a primer idea es notar !ue 7667 es divisible por M y por 7- /ya !ue 7667 . M.77.7-1. 4ado !ue 7666 . -7 md/76671 entonces 7666F . /-71F md/76671. ;Se les ocurre como seguir en base a lo !ue vimos sobre el criterio de divisibilidad por 77< Si ( . an an-7 ..... a0 a5 a4 a- aD a7 a6 donde a6 es el d#gito de las unidades a7 el de las

decenas etc. Ltra forma de escribir esto es@ ( . aD a7 a6 3 7666 . a5 a4 a- 3 7666D aJ aM a0 3 .... Entonces aD a7 a6 . /-716 aD a7 a6 md/76671 7666 . a5 a4 a- . /-717 . a5 a4 a- md/76671 etc. &or lo tanto@ ( . aD a7 a6 - a5 a4 a- 3 aJ aM a0 - a77 a76 aI 3.... md/76671 Geamos un e$emplo@ Ballar el resto al dividir ( . -I-D6JI50D-JID74 por 7-. Sabemos !ue ( tiene el mismo resto en la divisin por 7667 !ue D74--JI350D-6JI3I-D-- . 7DDM. Es decir !ue ( . 7DDM md/76671 y adems 7DDM . DDM-7 md/76671. &or tanto ( . DD0 md/76671. Entonces (-DD0 es divisible por 7667 y por tanto en divisible por 7-. Es decir !ue 7-9 (-DD0 lo cual e!uivale a ( . DD0 md/7-1. 4ado !ue DD0 . 5 md/7-1 entonces ( . 5 md/7-1. L sea !ue el mecanismo para "allar el resto al dividir ( por 7- /o por M !ue es lo mismo1 es el siguiente@

Bacer la suma alternada de los blo!ues de n>meros de tres cifras comenzando por la derec"a del n>mero. Si aparecen ceros considerar al n>mero como de dos cifras una o cero seg>n corresponda /como en el e$emplo restamos 6JI1. Si la cantidad de d#gitos no es m>ltiplo de - no importa resta o sumar /seg>n corresponda1 el n>mero de una o dos cifras /como en el e$emplo !ue restamos -1. Si se obtiene un n>mero negativo suma un m>ltiplo de 7667 "asta obtener un n>mero positivo. Kepetir los pasos anteriores las veces !ue sea necesario "asta obtener un n>mero entre 6 y 7666 ambos inclusive. Ballar el resto al dividir este >ltimo n>mero por 7-. Este resto ser el resto al dividir ( por 7-.

;Se animan a "allar un criterio de divisibilidad por M teniendo en cuenta !ue M divide a III.III<;Sirve tambi'n para el 7-<

B. Encarar este problema sin conocer un poco de congruencias podr#a parecer en un principio desbordante. ;Cmo "ago para saber si existen n y m si "ay infinitas posibilidades para cada uno< ;Ser !ue de un lado obtengo siempre un n>mero par y del otro lado siempre un impar< Esto >ltimo no ocurre pero si ocurriera ser#a una buena demostracin de !ue no existen n y m. ;Ser !ue el miembro de la iz!uierda nunca es divisible por 7M< +also tambi'n por e$emplo si n . 74. % propsito ;cmo pueden probar !ue 574 3 D es divisible por 7M<

Geamos como las congruencias nos facilitan las cosas. Sabemos !ue 5 . 7 md/41 por lo !ue 5n . 7n md/41. Entonces 5n 3 D . 73D md/41. &or el otro lado al ser 7M . 7 md/41 tenemos !ue 7Mm . 7m md/41. = dado !ue 7 y - no tienen la misma congruencia mdulo 4 ambos miembros nunca pueden ser iguales. En otras palabras no existen n y m naturales !ue satisfagan la ecuacin del enunciado. :es de$amos algunos problemas para !ue practi!uen y retomamos el tema la clase !ue viene....

&roblemas
1. Ballar todas las soluciones de la ecuacin -n - 5m . 4 para n y m enteros positivos. 2. Ballar la cifra de las unidades de MMMM. 3. Ballar el d#gito F para !ue el n>mero -457DFJ0M54D- sea divisible por M. 4. 4emostrar el siguiente resultado@ !ea p un nmero primo. "allar un criterio de divisibilidad por p de modo de asegurarse que no sea necesario e ectuar la divisi#n de ningn nmero de m$s de p%1 ci ras.

Esta fue la primer clase de Miscelnea D667 el curso de matemticas por Onternet. Esperamos !ue les "aya gustado. En !uince d#as ofreceremos una nueva clase. %"ora es el turno de ustedes. Cueremos !ue "agan los problemas y e$ercicios !ue fuimos dando a lo largo de la clase. Cu'ntennos lo !ue consiguieron y pregunten lo !ue no les sali. Env#en sus preguntas dudas sugerencias experiencias y propuestas. (uestra direccin es miscPoma.org.ar . Qambi'n nos gustar#a saber tu opinin sobre esta clase. Qe pedimos !ue te tomes unos instantes y contestes estas preguntas. Con tu ayuda podremos "acer un curso cada vez me$or.
4Cu5l es tu calificacin

Clase D - Ms sobre congruencias

Esta clase veremos ms problemas !ue se resuelven utilizando congruencias pues

aun!ue la parte terica no es extensa s# lo son las aplicaciones de esta simple "erramienta. %ntes de avanzar con la clase les sugerimos a a!uellos !ue reci'n est'n comenzando a usar congruencias !ue lean nuevamente la clase anterior y refres!uen las ideas y resultados !ue dimos. A. Ballar el d#gito de las unidades de 7--7.;Cul es el d#gito de las decenas de este n>mero< B. Sean x y z enteros positivos tal !ue la suma de sus cubos es m>ltiplo de M. 4emostrar !ue x.y.z es m>ltiplo de M. C. En la ferreter#a de &ablito todas las ca$as de clavos tienen igual cantidad de los mismos. Cuando &ablito vende clavos no abre una nueva ca$a "asta no "aber vendido todos los clavos de la ca$a !ue estaba abierta. El lunes &ablito al abrir sus local no tiene ninguna ca$a de clavos abierta. %l finalizar el d#a le sobran en la ca$a abierta 7DD clavos. El martes vende el doble de clavos !ue el lunes y de la ca$a abierta le sobran 4I clavos. ;Cuntos clavos tiene cada ca$a<

Soluciones
A. En primer lugar notemos !ue un n>mero ( es congruente a la cifra de las unidades mdulo 76 /si ( est escrito en base 761 ya !ue si a ( le resto la unidades obtengo un n>mero terminado en cero /y por lo tanto m>ltiplo de 761. &or tanto 7--7 . a md/761 donde a es la cifra de las unidades. %dems como 7- . md/761 entonces 7--7 . --7 md/761. Bagamos una lista de las potencias de - a ver si notamos alguna regularidad en la cifra de las unidades@ .otencia de 3 7 I DM J7 D4MDI D7JM 0507 7I0JD3)ito de la unidades 7 I M 7 I M 7 -

Como pueden ver se repiten las terminaciones 7 - I M. ;Es esto siempre cierto< :a respuesta es s#E veamos por !u'. Sabemos !ue -4 . 7 md/761 entonces /-41F . 7F md/761 para cual!uier F natural. Es decir !ue -4F . 7 md/761. %dems tenemos !ue@ -4F . -7 . - md/761 sea -4F37 . - md/761 -4F . -D . I md/761 sea -4F3D . I md/761 -4F . -- . DM md/761 sea -4F3- . M md/761 4ado !ue -7 tiene resto - en la divisin por 4 /o sea es de la forma 4F3-1 entonces --7 . M md/761. &or lo tanto el d#gito de las unidades del n>mero buscado es el M. Ballar la cifra de las decenas es un poco ms complicado. &odr#amos tratar de "allar el resto en la divisin por 766 /lo cual nos dar#a las dos >ltimas cifras de 7--71 mirando las dos >ltimas cifras de las potencias de 7- pero este m'todo es demasiado engorroso y "asta tal vez tengamos !ue evaluar 7--7 antes de deducir cuando se empiezan a repetir las terminaciones. &or tanto "abr !ue buscar otro m'todo !ue sea ms prctico. Hna idea >til es ver !ue 7--7 . //7-1- 176 . 7-. ;&ara !u' nos sirve esto< Qeniendo en cuenta !ue 7-- . D7IM entonces podemos ver !ue 7-- . -- md/7661. 4e a!u# deducimos !ue //7-1- 176 . /--176 md/7661. Con cual!uier calculadora podemos obtener /--176 . 5I64I. Entonces //7-1- 176 . 4I md/7661. 4e donde //7-1- 176 . 7- . 4I.7- . -M md/7661. Es decir !ue el d#gito de las decenas es el -.

B. Ballemos los posibles restos de los cubos mdulo M. Si n . 6 md /M1 .N n- . 6 md/M1 Si n . 7 md /M1 .N n- . 7 md/M1 Si n . D md /M1 .N n- . 7 md/M1 Si n . - md /M1 .N n- . 0 md/M1 Si n . 4 md /M1 .N n- . 7 md/M1 Si n . 5 md /M1 .N n- . 0 md/M1 Si n . 0 md /M1 .N n- . 0 md/M1 Es decir !ue los >nicos restos posibles de los cubos mdulo M son 6 7 y 0. Si la suma de - cubos es m>ltiplo de M entonces tenemos las siguientes posibilidades@

todos los cubos son m>ltiplos de M. un cubo es m>ltiplo de M otro congruente a 7 mdulo M y otro congruente a 0

mdulo M. En ambos casos al menos uno de los n>meros es divisible por M por lo !ue x.y.z ser m>ltiplo de M. Es muy interesante como se comportan los restos de los cubos mdulo M ya !ue las >nicas posibilidades son 6 7 y -7 /es muc"o ms >til usar a -7 !ue a 0 como resto pues complica menos los clculos1. :o mismo ocurre con los restos de los cubos mdulo I. En base a esto intenten resolver los siguientes problemas@

;&uede ser DD5- 3 D suma de cubos consecutivos< :a suma de tres n>meros es m>ltiplo de - demostrar !ue la suma de sus cubos tambi'n lo es.

C. Sea V la cantidad de clavos !ue "ay en cada ca$a y sea ( la cantidad de clavos !ue vendi &ablito el lunes. Entonces ( . F.V 3 /V-7DD1 donde F es la cantidad de ca$as enteras !ue vendi el lunes /eventualmente cero1 y V-7DD son los clavitos !ue vendi de la >ltima ca$a !ue abri. Es decir !ue ( . /F371.V - 7DD o lo !ue es lo mismo ( . -7DD md/V1. Entre el lunes y el martes vendi -( clavos /ya !ue el martes vendi D(1 y como sobraron 4I clavos de la >ltima ca$a sabemos !ue -( . p.V 3 /V-4I1 donde p es la cantidad de ca$as enteras !ue vendi entre el lunes y el martes. Es decir !ue -( . /p371.V - 4I o lo !ue es lo mismo -( . -4I md/V1. Htilizando la primera ecuacin de congruencias y multiplicando por - a ambos lados tenemos !ue@ -( . --00 md/V1. Es decir tenemos !ue@

-( . -4I md/V1 -( . --00 md/V1.

Entonces restando -( - -( . -4I - /--001 md/V1 es decir !ue 6 . -7M md/V1. Esto >ltimo implica !ue V divide a -7M y dado !ue los >nicos divisores positivos de -7M son 7 y -7M /pues es primo1 entonces V debe ser -7M. (o puede ser 7 pues si las ca$as tienen 7 clavo no puede sobrar 7DD clavos en una ca$a. Esperamos !ue les "ayan gustado los problemas !ue tratamos "oy. :a clase !ue viene veremos algunos problemas !ue se resuelven utilizando los criterios de divisibilidad. :es de$amos algunos problemas para !ue se e$erciten.

&roblemas

1. Ballar el resto al dividir a DD667 por 77. 2. Ballar todos los enteros positivos x y z !ue cumplen !ue 73 Dx 3 -y . z-. 3. En un tablero rectangular de p filas y q columnas estn escritos todos los n>meros enteros desde el 7 "asta el pq en orden creciente comenzando con el 7 en la casilla superior iz!uierda y terminando con pq en la casilla inferior derec"a. Se sabe !ue I5 est en la tercera fila IJM est en la vig'simo primera fila /es decir en la fila n>mero D71 y 7III est en la >ltima fila. Ballar las dimensiones p y q del tablero.

Esta fue la segunda clase de Miscelnea D667 el curso de matemticas por Onternet. Esperamos !ue les "aya gustado. En !uince d#as ofreceremos una nueva clase. %"ora es el turno de ustedes. Cueremos !ue "agan los problemas y e$ercicios !ue fuimos dando a lo largo de la clase. Cu'ntennos lo !ue consiguieron y pregunten lo !ue no les sali. Env#en sus preguntas dudas sugerencias experiencias y propuestas. (uestra direccin es miscPoma.org.ar . Qambi'n nos gustar#a saber tu opinin sobre esta clase. Qe pedimos !ue te tomes unos instantes y contestes estas preguntas. Con tu ayuda podremos "acer un curso cada vez me$or.

Clase - - Criterios de divisibilidad

En varias oportunidades "emos tratado el tema de los criterios de divisibilidad. Sin embargo salvo en el caso del I no "emos visto como aplicarlos a la "ora de resolver problemas. Esta clase "aremos un breve repaso de las distintas reglas !ue probablemente sepan de la escuela y luego veremos algunos problemas al respecto. Como "ab#amos mencionado en la clase 74 escribimos a 9 n para decir !ue el n>mero WaW divide al n>mero WnW. Esto >ltimo implica !ue existe un n>mero entero F tal !ue n . a.F. &or e$emplo 5 divide a D6 ya !ue D6 . 5.4. Hn n>mero WnW no siempre es divisible por un n>mero WaW. Cuando esto ocurre diremos !ue WnW tiene resto WbW en la divisin por WaW si n . a.F 3 b con F entero y 6 T b T a. &or e$emplo D- tiene resto - en la divisin por 5 por!ue D- . 5.4 3 - y 6 T - T 5. 4el mismo modo 4M tiene resto 5 en la divisin por M por!ue 4M . M.0 3 5 y 6 T 5 T M. 4ic"o de otro modo el resto al dividir WnW por WaW es lo !ue sobra al final de la divisin. Cuando WnW es divisible por WaW el resto al dividir WnW por WaW es cero.

Existen varios criterios para saber si un n>mero es divisible por otro.

Criterio de divisi!ilidad por 3 Hn n>mero es divisible por - si la suma de sus cifras es m>ltiplo de -. &or e$emplo 7477M7 es divisible por - por!ue 7 3 4 3 7 3 7 3 M 3 7 . 75 es divisible por -. 4e "ec"o existe un criterio ms general !ue el expuesto@ 2l resto de un nmero en la divisi"n por 3 es i)ual al resto de la suma de las cifras del nmero en la divisi"n por 3. 2n particular un nmero es divisi!le por 3 si la suma de sus cifras es mltiplo de 3. &or e$emplo D7-7D4 tiene resto 7 en la divisin por - por!ue D373-373D34 . 7- tiene resto 7 en la divisin por - /por!ue 7- . -.4371. :a demostracin de esta regla se desprende de la demostracin del criterio de divisibilidad por I visto en la clase D.

Criterio de divisi!ilidad por 4 Un nmero n tiene resto 6a6 en la divisi"n por 4 si el nmero formado por las dos ltimas cifras tiene resto 6a6 en la divisi"n por 4. &or e$emplo -50M5D es divisible por 4 por!ue 5D es divisible por 4. 4el mismo modo 4MJ0-4D- tiene resto - en la divisin por 4 por!ue D- tiene resto - en la divisin por 4. :a demostracin de este criterio es sencilla. Si a ( le restamos el n>mero formado por sus dos >ltimas cifras /llam'moslo *1 obtenemos un n>mero terminado en dos ceros o sea m>ltiplo de 766 y por tanto m>ltiplo de 4. Entonces dado !ue 4 9 (-* seg>n lo visto en las clases de congruencias tenemos !ue ( . * md/41 o lo !ue es lo mismo ( tiene el mismo resto en la divisin por 4 !ue *.

Criterio de divisi!ilidad por 5

Un nmero es divisi!le por 5 si su ltima cifra es 5 " +. Un nmero tiene resto 1 en la divisi"n por 5 si su ltima cifra es 1 " 1. Un nmero tiene resto 2 en la divisi"n por 5 si su ltima cifra es 2 " 7. Un nmero tiene resto 3 en la divisi"n por 5 si su ltima cifra es 3 " 0.

Un nmero tiene resto 4 en la divisi"n por 5 si su ltima cifra es 4 " 8.

Ontenten demostrar esta regla utilizando la misma idea !ue usamos para el criterio de divisibilidad por 4.

Criterio de divisi!ilidad por 8 2l resto al dividir un nmero 6n6 por 8 es i)ual al resto al dividir a la suma de las cifras de 6n6 por 8. &or e$emplo 7JDD5 es divisible por I por!ue 73J3D3D35 . 7J !ue es divisible por I. El resto al dividir 7-40 por I es igual al resto al dividir 73-3430 . 74 por I es decir el resto es 5. 4e "ec"o 7-40 . 74I . I 3 5.

Criterio de divisi!ilidad por 11 2l resto al dividir un nmero natural , por 11* es i)ual al resto de dividir la suma alternada de sus cifras por 11* comen9ando por la derec:a. 2n particular* un nmero n es divisi!le por 11 si la diferencia entre la suma de las cifras en lu)ar par y la suma de las cifras en lu)ar impar es divisi!le por 11. Geamos si 7D-M5 es divisible por 77. :as cifras en lugar par /de derec"a a iz!uierda1 son M y D y las cifras en lugar impar son 5 - y 7. Hsemos el criterio /D3M1 - /73-351 . 6 !ue es divisible por 77. &or tanto 7D-M5 es divisible por 77. El resto al dividir -45D-45M por 77 es igual al resto al dividir a M-534--3D-534-- . 7 por 77.

Criterios de divisi!ilidad por 7 y por 13 &ea , an an%1 ..... a1 a5 a4 a3 a2 a1 a+ donde a+ es el d3)ito de las unidades* a1 el de las decenas* etc. 2ntonces , a2 a1 a+ % a5 a4 a3 ( a0 a7 a1 % a11 a1+ a8 (.... m"d#1++1$. Geamos un e$emplo@ Ballar el resto al dividir ( . -I-D6JI50D-JID74 por 7-. Sabemos !ue ( tiene el mismo resto en la divisin por 7667 !ue D74--JI350D-6JI3I-D-- . 7DDM. Es decir !ue ( . 7DDM md/76671 y adems 7DDM . DDM-7 md/76671. &or tanto ( . DD0 md/76671. Entonces (-DD0 es divisible por 7667 y por tanto en

divisible por 7- ya !ue 7667 . M.77.7-. Es decir !ue 7-9 (-DD0 lo cual e!uivale a ( . DD0 md/7-1. 4ado !ue DD0 . 5 md/7-1 entonces ( . 5 md/7-1. El mecanismo para "allar el resto al dividir ( por 7- /o por M !ue es lo mismo1 es el siguiente@

Bacer la suma alternada de los blo!ues de n>meros de tres cifras comenzando por la derec"a del n>mero. Si aparecen ceros considerar al n>mero como de dos cifras una o cero seg>n corresponda /como en el e$emplo restamos 6JI1. Si la cantidad de d#gitos no es m>ltiplo de - no importa resta o sumar /seg>n corresponda1 el n>mero de una o dos cifras /como en el e$emplo !ue restamos -1. Si se obtiene un n>mero negativo suma un m>ltiplo de 7667 "asta obtener un n>mero positivo. Kepetir los pasos anteriores las veces !ue sea necesario "asta obtener un n>mero entre 6 y 7666 ambos inclusive. Ballar el resto al dividir este >ltimo n>mero por 7-. Este resto ser el resto al dividir ( por 7-.

:a demostracin de este criterio la pueden encontrar tambi'n en la clase 74. % continuacin les proponemos algunos problemas para !ue pongan en prctica lo !ue vimos esta clase. :es sugerimos !ue intenten resolver las situaciones por cuenta propia antes de recurrir a las soluciones. A. 4ecidir si existe enteros positivos a y b tales !ue a 3b .777...7
D D

B. Htilizando una sola vez cada uno de los siguientes d#gitos 7 D - 4 5 0 M se !uieren formar D n>meros cuya suma sea divisible por -. ;Es esto posible< C. %ndr's y *las $uegan al siguiente $uego@ colocan por turnos /comenzando por %ndr's1 d#gitos del 7 al I en los siguiente seis espacios XX XX XX XX XX XX. Gale repetir. Si el n>mero formado es m>ltiplo de 74- gana *las de lo contrario gana %ndr's. 4ecidir !uien tiene la estrategia ganadora y determinar dic"a estrategia. D. ;Es posible ordenar las cifras@ 7 D - 4 5 0 para formar un n>mero divisible por 77< 2. Se consideran los pares de n>meros /6 51E /7 01E /D M1E /- J1E /4 I1. Con los d#gitos de cada par se forma un n>mero tal !ue sus cifras sean solamente las del par. &or e$emplo con el par /7 01 se puede armar el n>mero 7707 pero no el 770D. ;Es posible armar un n>mero por cada par de modo !ue la suma de los 5 n>meros sea D667<

Soluciones
A. :os n>meros WaW y WbW no pueden ser los dos pares pues en ese caso a 3 b ser#a par /por lo !ue no puede terminar en 71. :o mismo sucede si WaW y WbW son ambos impares pues la suma de dos impares es par por lo !ue a 3 b es par y no puede terminar en 7.
D D D D

Supongamos sin perder generalidad !ue WaW es par es decir de la forma DF y WbW impar es decir de la forma Dn37. Entonces a . 4F y b . 4n 3 4n 3 7 por lo !ue a 3 b . 4F 3 4n 3 4n 3 7 . 4/F 3 n 3 n1 3 7. Es decir a 3 b tiene resto 7 en la divisin por 4 pero 7777...7 como termina en 77 tiene resto - en la divisin por 4. &or tanto no existen WaW y WbW !ue cumplan con el enunciado.
D D D D D D D D D D D D

Hn resultado interesante !ue se desprende de este problema y !ue aparece frecuentemente es !ue los cuadrados perfectos slo pueden tener resto 6 7 mdulo 4. Con esta idea pueden demostrar por e$emplo !ue no "ay ning>n cuadrado perfecto !ue termine en D0 ni en 57.

B. Sea % el primer n>mero y * el segundo. Sabemos !ue el resto al dividir % por - es igual al resto al dividir la suma de sus cifras por -. :o mismo sucede con *. Entonces el resto al dividir por - a %3* es igual al resto al dividir la suma de las cifras de % ms la suma de las cifras de * por -. Como las cifras de % y * son los n>meros 7 D - 4 5 0 M en alg>n orden entonces sabemos !ue la suma de las cifras de % ms las suma de las cifras de * es igual a DJ !ue tiene resto 7 en la divisin por -. Entonces %3* tambi'n tiene resto 7 en la divisin por - y por lo tanto no es divisible por -.

C. 4ado !ue 74- . 77.7- entonces 74- 9 7667. Geamos !ue *las puede lograr !ue el n>mero de 0 cifras sea divisible por 7667 y por tanto por 74-. XXX XXX XXX XXX XXX XXX :a estrategia es la siguiente@ cuando %n#bal coloca un d#gito *las coloca el mismo d#gito en el otro espacio con el mismo color y as# "asta terminar de escribir las seis cifras. Como el n>mero formado por las tres primeras cifras es igual al n>mero formado por las tres >ltimas al restar ambos n>meros obtenemos cero !ue es divisible por 7667 y por tanto el n>mero de seis cifras ser tambi'n m>ltiplo de 7667 como !uer#amos probar.

D. Sea WxW la suma de las cifras en posicin par e WyW la suma de las cifras en posicin impar. Supongamos !ue x N y /el otro caso es igual1. Sabemos !ue x 3 y . 73D3-343530

. D7 en alg>n orden y !ue x-y debe ser divisible por 77 para !ue el n>mero sea m>ltiplo de 77. &or un lado sabemos !ue x-y no puede ser cero por!ue sino x . y lo !ue implica !ue x3y . Dx !ue es par y D7 es impar. &or otro lado x-y es menor !ue DD por!ue x3y . D7. &or tanto el >nico valor !ue podr#a tomar x-y /para !ue sea divisible por 771 es 77. Es decir@ x 3 y . D7 x - y . 77 Sumando ambas ecuaciones tenemos !ue /x 3 y1 3 /x - y1 . Dx . D7377 . -D por lo !ue x . 70 y entonces y . 5. &ero la menor suma !ue se puede lograr con - d#gitos es 73D3- . 0 N y por lo !ue no es posible ordenar los d#gitos para formar un n>mero divisible por 77. %sombroso ;no<

2. Ballemos el resto al dividir la suma de los n>meros por 5.

El n>mero armado con el par /6 51 termina en 6 en 5 por lo !ue es divisible por 5. El n>mero armado con el par /7 01 termina en 7 en 0 por lo !ue tiene resto 7 en la divisin por 5. El n>mero armado con el par /D M1 termina en D en M por lo !ue tiene resto D en la divisin por 5. El n>mero armado con el par /- J1 termina en - en J por lo !ue tiene resto - en la divisin por 5. El n>mero armado con el par /4 I1 termina en 4 en I por lo !ue tiene resto 4 en la divisin por 5.

Entonces cuando sumo los n>meros de cada par el resultado tendr un resto igual a 6 3 7 3 D 3 - 3 4 . 76 en la divisin por 5 es decir ser divisible por 5. &or tanto el resultado no puede ser D667 pues no es divisible por 5. Como siempre les de$amos algunos problemas para !ue se entretengan y practi!uen.

&roblemas
1. 4ecidir si es posible ordenar los siguientes n>meros uno al lado del otro de forma !ue el n>mero de veinte cifras resultante sea primo@ 7D 7- 74 75 70 7M 7J 7I D6 D7. 2. Se sabe !ue D66- es la suma de tres cuadrados perfectos. 4emostrar !ue los tres

n>meros son impares. 3. Onventar un criterio de divisibilidad por J y otro por D5. 4. Ballar los d#gitos !ue faltan en la siguiente igualdad@ 7 . D . - . ... . 74 . 75 . 7-XMX M40-X X X X 5. Sea a b y c tres n>meros primos tales !ue la suma de sus cuadrados es un n>mero primo. 4emostrar !ue alguno de esos n>meros es el -.

Esta fue la tercera clase de Miscelnea D667 el curso de matemticas por Onternet. Esperamos !ue les "aya gustado. En !uince d#as ofreceremos una nueva clase. %"ora es el turno de ustedes. Cueremos !ue "agan los problemas y e$ercicios !ue fuimos dando a lo largo de la clase. Cu'ntennos lo !ue consiguieron y pregunten lo !ue no les sali. Env#en sus preguntas dudas sugerencias experiencias y propuestas. (uestra direccin es miscPoma.org.ar . Qambi'n nos gustar#a saber tu opinin sobre esta clase. Qe pedimos !ue te tomes unos instantes y contestes estas preguntas. Con tu ayuda podremos "acer un curso cada vez me$or

Clase 4 - Qest de paridad

:a idea del test de paridad es realmente sencilla y consiste en !ue un n>mero impar no se puede obtener como suma de n>meros pares. %un!ue se trata de un enunciado verdaderamente simple los problemas !ue utilizan esta idea no lo son tanto. :a razn de esto es !ue no siempre es evidente !ue "ay !ue aplicar el test de paridad. En varios problemas donde "ay !ue decidir si algo es o no posible "ay alguna cosa !ue permanece invariante y es cosa muc"as veces es la paridad. % lo largo de esta clase iremos viendo distintos problemas donde subyace oculta la paridad a modo de un pantallazo general sobre como aplicar este test.

.ro!lema 1' Se tiene escrito sobre un pizarrn once n>meros 7. Hna posible operacin es tomar dos n>meros y sumarle a ambos 7 restarle a ambos 7 sumarle a uno de los n>meros 7 y restarle 7 al otro. ;Es posible mediante estas operaciones tener escritos en el pizarrn once n>meros 76<

&oluci"n' %l sumar a ambos n>meros 7 la suma de todos los n>meros aumenta en DE al restar a ambos n>meros 7 la suma total disminuye en DE y al sumarle 7 a un n>mero y restarle 7 al otro la suma total no se ve afectada. Como consecuencia de esto dado un con$unto de n>meros iniciales al efectuar repetidas operaciones la paridad de la suma total no cambia. Es decir !ue si la suma de todos los n>meros al principio era impar al final tambi'n ser impar pues las operaciones lo >nico !ue "acen es sumar 3D 6 -D a la suma total. En nuestro e$emplo la suma de todos los n>meros al principio es 77 y al final 776. Como vemos estos n>meros no tienen la misma paridad /uno es par y el otro impar1 y por tanto no se puede llegar a tener once n>meros 76. ;Se animan a encontrar todos los posibles resultados finales a lo !ue se puede llegar a trav's de las operaciones permitidas<;&ueden dar una sucesin de operaciones para !ue partiendo de once n>meros 7 se llegue a once n>meros -<

.ro!lema 2' ;Qiene la siguiente ecuacin soluciones en enteros x8 3 Mx 3 7454I5-5 . 6< &oluci"n' Hna aproximacin ingenua al problema consistir#a en utilizar el teorema de ,auss para polinomios. ;Kecuerdan !ue el aUo pasado vimos !ue si un polinomio de coeficientes enteros tiene ra#ces racionales de la forma p2! /con p y ! coprimos1 entonces p divide al t'rmino independiente y ! divide al coeficiente principal< En este caso si el polinomio tiene ra#ces racionales entonces 'stas sern enteras /pues el coeficiente principal es 71 y debern dividir a 7454I5-5 . -D.5.M.77.7-.7M.7I. Sin embargo este n>mero tiene -J4 divisores lo !ue "ar#a el traba$o muy tedioso. Geamos como el test de paridad nos facilita muc"o nuestro traba$o. Si x es impar@ x8 es impar /por!ue cual!uier potencia de un n>mero impar es impar1 Mx es impar y 7454I5-5 es impar. &or lo tanto como la suma de tres n>meros impares es impar entonces x8 3 Mx 3 7454I5-5 no puede valer 6 /pues es par1. En el caso de !ue x sea par@ x8 es par /por!ue cual!uier potencia de un n>mero par es par1 Mx es par pues x era par y 7454I5-5 es impar. &or lo tanto como la suma de dos n>meros pares y uno impar es impar entonces x8 3 Mx 3 7454I5-5 no puede valer 6 /pues es par1. En conclusin la ecuacin x8 3 Mx 3 7454I5-5 . 6 no tiene soluciones en enteros. 4e "ec"o tampoco tiene soluciones en racionales. ;Se animan a probar !ue tiene una ra#z

irracional y dos ra#ces comple$as<

.ro!lema 3' Se !uiere cubrir el siguiente tablero con fic"as de domin /!ue ocupan dos casilleros1. 4emostrar !ue no es posible "acerlo.

&oluci"n' Hn primer intento para atacar este problema podr#a ser contar los casilleros y fi$arse si la cantidad es par o impar. Si la cantidad fuera impar el problema ya estar#a solucionado pues cada fic"a de domin abarca dos casilleros por lo !ue un tablero cubierto con fic"as de domin debe tener siempre una cantidad par de casilleros. :amentablemente este no es el caso por!ue la cantidad de casilleros es DJ !ue es par. &or tanto "ay !ue adoptar otra estrategia. Si coloreamos el tablero de blanco y negro como un tablero de a$edrez notamos !ue "ay 75 casillas negras y 7- blancas.

%"ora bien una fic"a de domin ubicada en cual!uier lugar del tablero tapa una casilla blanca y una casilla negra. &or tanto nunca podremos cubrir todo el tablero con fic"as de domin ya !ue no "ay igual cantidad de casillas blancas !ue de negras.

:a idea de pintar un tablero de blanco y de negro resulta de gran utilidad a la "ora de resolver problemas ya !ue permite en muc"os casos "allar ese algo invariante del !ue "ablbamos al comienzo de la clase. Ltras veces no alcanza con pintar el tablero con dos colores por lo !ue se puede extender esta idea pintndolo de tres cuatro o ms colores.

.ro!lema 4' En un tablero de 4x4 &edro y Mart#n se turnan para colocar ceros o unos en cada casillero. &edro gana si la suma de los n>meros de alguna fila es impar. 4e lo contrario gana Mart#n. Comienza $ugando &edro ;!ui'n tiene la estrategia ganadora< &or !u'. &oluci"n' Hna posible ob$ecin al enunciado del problema es !ue supone de antemano !ue alguno de los dos $ugadores tiene la estrategia ganadora /es decir una serie de $ugadas

!ue le aseguran ganar independientemente de lo bien !ue $uegue su contrario1. 4e "ec"o esto es cierto por !ue WEn todo &uego donde no interviene el azar y no 'ay posibilidad de empate siempre alguno de los &ugadores tiene la estrategia ganadora(. Geamos !ue Mart#n tiene la estrategia ganadora. Comienza &edro escribiendo un n>mero en cual!uier casillero. En la misma fila Mart#n escribe en otro casillero el mismo n>mero !ue escribi &edro. :uego &edro escribe otro n>mero y Mart#n escribe en la misma fila el mismo n>mero !ue &edro escribi. = as# siguen sucesivamente. Mart#n siempre puede escribir un n>mero en la misma fila !ue escribi &edro pues cuando &edro escribe un n>mero en una fila 'sta ten#a escritos o bien ning>n n>mero o dos n>meros /uno escrito por &edro y el !ue escribi Mart#n seg>n su estrategia1 y como las filas tienen 4 casilleros Mart#n siempre puede aplicar su estrategia de escribir en la misma fila el mismo n>mero !ue escribi &edro en su turno anterior. 4e este modo Mart#n se asegura !ue la suma de la fila sea par /ya !ue "abrn todos ceros dos ceros y dos unos o todos unos1 y por lo tanto gana. +#$ense !ue el problema no cambiaba si el tablero era de 766x766 o de 7666xM6J por!ue lo !ue importaba es !ue las filas tuvieran una cantidad par de casilleros para poder aplicar la estrategia de Mart#n. Cabe destacar !ue en la mayor#a de los casos el test de paridad no nos proporciona la estrategia !ue deben utilizar los $ugadores /en el caso de un $uego1. 4el mismo modo en los problemas con tableros o en los de n>meros naturales el test de paridad sirve para ver por!ue algo no puede suceder pero en caso de !ue pueda no nos da la forma de solucionar el problema. Supongamos !ue en el problema de las fic"as de domin la cantidad de casilleros blancos fuera igual !ue la cantidad de negros el test de paridad no indica como ubicar las fic"as. &or tanto generalmente se usa paridad para demostrar !ue una situacin no se puede dar. Como "abrn visto el test de paridad permite resolver una cantidad infinita de problemas de diversa #ndole ya sea ecuaciones tableros $uegos problemas con n>mero enteros y ms. % continuacin les de$amos algunos problemas para !ue resuelvan aun!ue lamentablemente la idea ms importante ya est dada@ 'ay que usar paridad.

&roblemas
1. Se tienen tringulos rectngulos de catetos - y 4. Con algunos tringulos se forma un cuadrado. 4emostrar !ue para !ue esto sea posible la cantidad de tringulos utilizados debe ser par.

2. ;&uede ser la suma de 76 naturales consecutivos igual a 77777< 3. 4ecidir si es posible recorrer la figura con un lpiz sin levantar el lpiz del papel y sin pasar dos veces por el mismo segmento.

4. Sea f@(--N( tal !ue@

f/71 . 7 f/Dn1 . Df/n1 f/Dn371 . Df/n1 3 -

;Existe alg>n valor de n tal !ue /7 3 D 3 ... 3 n1 3 /f/71 3 f/D1 3 ... 3 f/n11 . 766n37< 5. Se tiene el siguiente tablero de a$edrez y un caballo. Colocando el caballo en cual!uier casillero se pretende !ue por medio de los movimientos correspondientes al caballo pase por todos los casilleros del tablero una y slo una vez. ;Es esto posible< 4e ser as# mostrar el recorrido del caballo de lo contrario $ustificar.

1. % una fiesta concurre una cierta cantidad de personas. &robar !ue siempre la cantidad de personas !ue saluda a una cantidad impar de personas es par. 7. Se dispone de un tablero de a$edrez /JYJ1 y de una fic"a. :os movimientos permitidos para la fic"a son@

- casilleros en direccin "orizontal

- casilleros en direccin vertical

Si al intentar avanzar los - casilleros en alguna de estas direcciones se llega a un borde entonces se debe completar el movimiento retrocediendo las casillas necesarias en esa direccin o utilizando otra direccin. Ballar el menor n>mero de movidas necesarias para llegar desde la casilla inferior iz!uierda "asta la casilla superior derec"a. 0. Hn $uego consiste de I botones luminosos /de color verde o ro$o1 dispuestos formando un cuadrado de -Y-. Si se aprieta un botn del borde cambian de color 'l y todos sus vecinos y si se aprieta el botn del centro cambian de color todos sus vecinos pero 'l no. ;Es posible /apretando sucesivamente algunos botones1 encender todas las luces con color verde si inicialmente estaban todas encendidas con luz ro$a< Zustifi!ue la respuesta.

Esta fue la cuarta clase de Miscelnea D667 el curso de matemticas por Onternet. Esperamos !ue les "aya gustado. En !uince d#as ofreceremos una nueva clase. %"ora es el turno de ustedes. Cueremos !ue "agan los problemas y e$ercicios !ue fuimos dando a lo largo de la clase. Cu'ntennos lo !ue consiguieron y pregunten lo !ue no les sali. Env#en sus preguntas dudas sugerencias experiencias y propuestas. (uestra direccin es miscPoma.org.ar . Qambi'n nos gustar#a saber tu opinin sobre esta clase. Qe pedimos !ue te tomes unos instantes y contestes estas preguntas. Con tu ayuda podremos "acer un curso cada vez me$or.

Clase 5 - Gectores
El concepto de vector es de suma importancia no slo en matemticas sino tambi'n en f#sica !u#mica y otras ciencias ya !ue permite describir el movimiento la velocidad las fuerzas la polaridad de las mol'culas entre otras cosas. &or e$emplo cuando nos referimos a fuerzas no es suficiente con decir !ue sobre un cuerpo se aplica una fuerza de 766( para describir su movimiento. Qambi'n es necesario saber la direccin de la fuerza y en !ue sentido act>a la misma. Es por esto !ue el concepto de vector incluye estas tres cosas pues los vectores estn definidos por su longitud /o su mdulo1 su direccin y su sentido. Seguramente "abrn visto en la escuela la re)la del paralelo)ramo para suma vectores@

En este caso dados los vectores u y v se traza un paralelogramo y el vector en ro$o corresponde u ( v.

Ltra forma de construir u ( v y !ue en general tiene ms aplicacin es la re)la de la poli)onal.

Ltra operacin !ue se puede "acer con un vector es el producto por un n>mero /o me$or dic"o por un escalar1 !ue lo !ue "ace es agrandar o ac"icar el mdulo tantas veces como lo indi!ue el n>mero y en caso de !ue 'ste sea negativo cambia su sentido. 4ado !ue el vector es un segmento orientado si % y * son los extremos del vector y la flec"a apunta "acia * entonces notaremos este vector como AB /!ue es distinto y opuesto a BA1. :a representacin del vector como un segmento orientado es muy >til a la "ora de encarar problemas de geometr#a pero de$a muc"o !ue desear cuando !ueremos explorar propiedades algebraicas y de describir el espacio de - o ms dimensiones. Es por esto !ue generalmente se representa a los vectores a trav's de coordenadas. &ara no complicar demasiado las cosas en esta clase nos referiremos casi exclusivamente a los vectores de - coordenadas es decir los !ue describen el espacio@ u . /u7 uD u-1 donde los n>meros u7 uD y u- son las componentes del vector uE la primera la segunda y la tercera respectivamente. Es muy importante respetar el orden ya !ue dos vectores son iguales si y slo si sus componentes son iguales y en el mismo orden. 4e esta forma la suma de dos vectores y el producto de un vector por un n>mero real F se definen@

u ( v . /u7 3 v7 uD 3 vD u- 3 v-1 F.u . /F.u7 F.uD F.u-1

Cuando nos referimos al vector AB donde % y * son dos puntos del espacio tal !ue las coordenadas del punto % son /a7 aD a-1 y la del punto * son /b7 bD b-1 entonces el vector AB es igual a /b7 - a7 bD - aD b- - a-1.

% la "ora de escribir es importante conocer la siguiente notacin@ + . /6 6 61 !ue es el vector nulo %u . /-u7 -uD -u-1 !ue es el vector opuesto de u u % v . u 3 /%v1 !ue es la diferencia entre los vectores u y v &or e$emplo si u . /7 -- 41 y v . /6 D --1 entonces@

u ( v . /736 --3D 4--1 . /7 -7 71 u % v . /7-6 ---D 43-1 . /7 -5 M1 -.u . /-.7 -./-71 -.41 . /- -I 7D1

;Sea animan a probar !ue la representacin grfica y la de coordenadas son e!uivalentes al sumar vectores y al multiplicar por escalares< %>n nos !uedan un par de cuestiones tericas por ver esta clase. :a primera de ellas es la norma o lon)itud del vector definida como@

&or e$emplo si u . /-- 7D 41 entonces ;;u;; . 7-. Bagan la cuenta ustedes mismos. :a segunda cuestin es el producto interno !ue se define como@ u < v . u7 . v7 3 uD . vD 3 u- . vEn base a esta definicin se pueden probar algunas propiedades interesantes como@

u < u . ;;u99D u < u . 6 si y slo si u

Conmutativa@ u < v . v < u 4istributiva@ u < #v ( =$ . u < v ( u < = %sociativa@ /a.u1 < v . u < /a.v1 . a./u < v1 (otar !ue a es un n>mero y W.W es el producto com>n mientras !ue u y v son vectores y W <W es el producto interno.

Hna de las propiedades ms importantes del producto interno es !ue mide el ngulo entre dos vectores. Esto es as# ya !ue u < v . ;;u;; < ;;v;; . cos/1 donde es el ngulo entre los vectores u y v. Geamos por !u'@ Qal vez recuerden el teorema del coseno !ue dice !ue en un tringulo %*C se cumple !ue@

%*D . %CD 3 *CD - D.%C.*C.cos/*C%1 %plicando el teorema del coseno en la figura tenemos !ue@ 99u % v;;D . ;;u;;D ( ;;v;;D % D.;;u;;.;;v;;.cos/1 =a !ue ;;u % v;;D . /u % v1 < /u % v1 ;;u;;D . u < u y ;;v;;D . v < v podemos reescribir la ecuacin anterior como@ /u % v1 < /u % v1 . u < u 3 v < v - D.;;u;;.;;v;;.cos/1 Baciendo distributiva en el primer miembro@ /u % v1 < /u % v1 . u < u 3 v < v - D.u < v Entonces al sustituir@ u < u 3 v < v - D.u < v . u < u 3 v < v - D.;;u;;.;;v;;.cos/1 u < v . ;;u;;.;;v;;.cos/1 4e esta >ltima igualdad se puede deducir otra propiedad del producto interno@

4os vectores no nulos son ortogonales /o perpendiculares1 si y slo si su producto interno vale 6E es decir cuando cos/1 . 6.

&or e$emplo si u . /6 -7 61 y v . /7D -4 --1 "allemos su producto escalar y el coseno entre ambos vectores@ u<v 6.7D 3 /-71./-41 3 6./--1 . 4

%dems u < v ;;u;; . ;;v;; . cos/u v1 . 7 . 7- . cos/u v1 de donde podemos deducir !ue cos/u v1 . 427-. Geamos a"ora un par de problemas para ver como utilizar estas "erramientas@ A. Sean u v y = tres vectores de - coordenadas no nulos ortogonales entre s#E y sean a b y c n>meros reales tales !ue a.u 3 b.v 3 c.= . +. 4emostrar !ue a b y c son iguales a cero. B. Sea %*C un tringulo y sea , su baricentro /la interseccin de las medianas1 demostrar !ue ,% 3 ,* 3 ,C . +.

Soluciones
A. Este problema aun!ue al principio asuste un poco no es para nada complicado. :a astucia est en utilizar producto escalar en ambos miembros@ u < /a.u 3 b.v 3 c.=1 . u < + a./u < u1 3 b./u < v1 3 c./u < =1 . + Baciendo distributiva a.99u99D 3 b./u < v1 3 c./u < =1 . + Kecuerden !ue u < u 99u99D

a.99u99D . + &or ser los tres vectores ortogonales entre s# u < v y u < = valen cero 4ado !ue u no es el vector nulo tiene longitud mayor !ue cero es decir 99u99D N 6. &or tanto a . 6. 4el mismo modo podemos probar !ue b y c tambi'n valen 6.

B. En primer lugar de acuerdo con la regla de la poligonal tenemos !ue@ >A >- ( -A >B >? ( ?B

>C

>, ( ,C

Entonces >A ( >B ( >C #>- ( >? ( >,$ ( #-A ( ?B ( ,C$. %dems por ser M ( y L puntos medios@

-A BA@2 ?B CB@2 ,C AC@2

4ado !ue BA ( AC BC %CB entonces BA ( CB ( AC . +. Hna propiedad interesante de las medianas !ue tal vez recuerden es !ue la distancia del baricentro "asta un v'rtice mide al doble !ue la distancia del baricentro "asta el punto medio del lado opuesto. Es decir !ue@

2.>?

% >A

2.>, 2.>-

% >B % >C

&or tanto al reemplazar >A ( >B ( >C %1@2 # >A ( >B ( >C$ ( 1@2 #BA ( CB ( AC$. 4e donde 3.#>A ( >B ( >C$ BA ( CB ( AC + llegando a la igualdad !ue !uer#amos probar. Este resultado !ue acabamos de probar se puede generalizar para cual!uier con$unto finito de puntos en el plano o en el espacio. %!u# "aremos la demostracin para el caso bidimensional por comodidad pero el caso de varias dimensiones es exactamente igual. En primer lugar "ay !ue definir !ue es el baricentro de un con$unto finito de puntos en el plano. Si los puntos del plano son@ V7 . /a7 b71E VD ./aD bD1E ...E Vn . /an bn1 definimos al baricentro , . /% *1 donde@

% . /a7 3 aD 3 ... 3 an12n * . /b7 3 bD 3 ... 3 bn12n

:es de$amos la tarea de demostrar !ue para un tringulo las dos definiciones de baricentro !ue dimos son e!uivalentes. Gamos a probar !ue >A1 ( >A2 ( ... ( >An . +. %l comienzo de la clase vimos !ue@ >Ai . /ai - % bi - *1 Entonces >A1 ( >A2 ( ... ( >An . /a7 - % b7 - *1 3 ... 3 /an - % bn - *1 . /a7 3 aD 3 ... 3 an - n.% b7 3 bD 3 ... 3 bn - n.*1 . /6 61 . +. Como pueden ver la regla de la poligonal es muy >til para resolver problemas geom'tricos pero a la "ora de "acer generalizaciones la notacin de coordenadas resulta muc"o ms fruct#fera. Esto es todo por esta clase. 4entro de !uince d#as continuaremos viendo distintas aplicaciones y problemas con vectores.

&roblemas y e$ercicios
1. &robar las siguientes frmulas@

/u ( v1 [ /u % v1 . ;;u;;D - ;;v;;D ;;u ( v99D 3 99u % v99D . D.;;u;;D 3 D.;;v;;D

2. ;Cul es la condicin para !ue u ( v y u % v sean ortogonales< 3. 4ado un con$unto de punto en el plano , V7 VD ... Vn tal !ue >A1 ( >A2 ( ... ( >An . +. 4emostrar !ue , es el baricentro de los otros n puntos. 4. Sea %*C4 un tetraedro y sean %\ *\ C\ y 4\ los baricentros de las caras opuesas a los v'rtices % * C y 4 respetivamente. 4emostrar !ue@ ABA ( BBB ( CBC ( DBD +

5. Sean % y * dos punto antipodales en una esfera /es decir opuestos respecto del centro1 y sea & un punto cual!uiera de dic"a esfera. &robar !ue los vectores .A y .B son ortogonales.

Esta fue la !uinta clase de Miscelnea el curso de matemticas por Onternet. Esperamos !ue les "aya gustado. En !uince d#as ofreceremos una nueva clase. %"ora es el turno de ustedes. Cueremos !ue "agan los problemas y e$ercicios !ue fuimos dando a lo largo de la clase. Cu'ntennos lo !ue consiguieron y pregunten lo !ue no les sali. Env#en sus preguntas dudas sugerencias experiencias y propuestas. (uestra direccin es miscPoma.org.ar . Qambi'n nos gustar#a saber tu opinin sobre esta clase. Qe pedimos !ue te tomes unos instantes y contestes estas preguntas. Con tu ayuda podremos "acer un curso cada vez me$or.