tag:blogger.com,1999:blog-444408592833092365.post1774639977616642541..comments2023-06-29T04:02:58.043-06:00Comments on México rumbo a la IMO: Problema del dia: ViernesDavid (sirio11)http://www.blogger.com/profile/13765612869477578855noreply@blogger.comBlogger10125tag:blogger.com,1999:blog-444408592833092365.post-73096987074094536122012-03-04T11:39:51.912-06:002012-03-04T11:39:51.912-06:00Como $c>b>a>1$, tenemos que $c\geq 4$, $b...Como $c>b>a>1$, tenemos que $c\geq 4$, $b\geq 3$, $a\geq 2$. De la hipótesis es fácil obtener que $(a-1)(b-1)(c-1)\mid ab+bc+ca-a-b-c$. Como $ab+bc+ca-a-b-c>0$ (pues $ab+bc+ca>bc\geq 3c>a+b+c$), $ab+bc+ca-a-b-c\geq (a-1)(b-1)(c-1)$. Desarrollando y simplificando obtenemos que <br /><br />$2(ab+bc+ca)\geq abc+2(a+b+c)$<br /><br />De aquí obtenemos que $(2a-2)(b+c)\geq (a-2)bc+2a$. Como $c-1\geq b\geq a+1$, $(2a-2)(2c-1)\geq (2a-2)(b+c)$ $\geq (a-2)bc+2a\geq (a-2)(a+1)c+2a$, de donde $4ac+2\geq (a^{2}-a-2)c+4a+4c$. Como $4a+4c>2$, $4ac>(a^{2}-a-2)c\Rightarrow 4a>a^{2}-a-2$ $\Rightarrow 5a+2>a^{2}$. Es fácil verificar que esto se cumple sólo cuando $a\leq 4$.<br /><br />Tenemos que $(a-1)(b-1)(c-1)\mid (a-1)abc-(a-1)$ y que $(a-1)(b-1)(c-1)\mid (a-1)abc-a(a-1)(b+c)+a(a-1)$, restando ambas y simplificando obtenemos que $(b-1)(c-1)\mid a(b+c)-a-1$, de donde $a(b+c)-a-1\geq bc-b-c+1$, luego $bc+a+2\leq (a+1)(b+c)\leq (a+1)(2c-1)$ $\Rightarrow (2a+2)c\geq bc+2a+3$. Entonces,<br /><br />$2a+2>b\Rightarrow b\leq 2a+1$ (1)<br /><br />Por otro lado, $(a-1)(b-1)(c-1)\mid (a-1)(b-1)abc-(a-1)(b-1)$ y que $(a-1)(b-1)(c-1)\mid (a-1)(b-1)abc-ab(a-1)(b-1)$, restando ambas y simplificando obtenemos que<br /><br />$c-1\mid ab-1$ (2)<br /><br />Tenemos los siguientes casos:<br />-$a=2$. Entonces, $(b-1)(c-1)\mid 2bc-1$, de donde $b,c$ son ambos pares. Por (1), $b\leq 5$, de donde $b$ sólo puede ser $4$. Por (2) obtenemos que $c-1\mid 7$, de donde $c=8$. Es fácil verificar que $(a,b,c)=(2,4,8)$ es solución.<br /><br />-$a=3$. Entonces, $2\mid 2(b-1)(c-1)\mid 3bc-1$, de donde $b,c$ son ambos impares. Por (1), $b\leq 7$, de donde $b$ sólo puede ser $5$ ó $7$. Probando ambos casos y considerando (2) obtenemos que la única posible solución es $b=5$, $c=15$. Es fácil verificar que $(a,b,c)=(3,5,15)$ es solución.<br /><br />-$a=4$. Entonces, $3(b-1)(c-1)\mid 4bc-1$, de donde $b,c$ son ambos pares. Por (1), $b\leq 9$, de donde $b$ sólo puede ser $6$ u $8$. Probando ambos casos, si consideramos (2) y el hecho de que $c$ es par obtenemos que no hay posibles soluciones para este caso.<br /><br />Entonces, las soluciones $(a,b,c)$ son $(2,4,8)$ y $3,5,15$.Enriquehttps://www.blogger.com/profile/11803179649726825741noreply@blogger.comtag:blogger.com,1999:blog-444408592833092365.post-20050789826145141552012-03-04T08:56:26.233-06:002012-03-04T08:56:26.233-06:00En un punto puse un producto cíclico que en realid...En un punto puse un producto cíclico que en realidad no lo es, pero se entiende que lo quiero hacer para $a,b,c$.Chuckhttps://www.blogger.com/profile/07618597892267253631noreply@blogger.comtag:blogger.com,1999:blog-444408592833092365.post-49183973243235728702012-03-04T08:54:54.323-06:002012-03-04T08:54:54.323-06:00Veamos primero que si $a\geq 4$ entonces no es pos...Veamos primero que si $a\geq 4$ entonces no es posible; para empezar queremos acotar la mínima $k$ tal que para cualesquiera $4\leq a\textless b\textless c$, $abc\textless k(a-1)(b-1)(c-1)$ y esto es fácil, pues $\prod_{cyc}\left(\frac{a}{a-1}\right)\leq \left(\frac{4}{3}\right)\left(\frac{5}{4}\right)\left(\frac{6}{5}\right)=2$, así que $abc-1\textless 2(a-1)(b-1)(c-1)$ pero como debe dividirlo, entonces $abc-1=(a-1)(b-1)(c-1)$ sin embargo, esto implica que $ab+bc+ca=a+b+c$ pero dado que $a,b,c\geq 4$, $ab\textgreater a$, $bc\textgreater b$ y $ca\textgreater c$, de modo que no es posible.<br /><br />Por lo dicho anteriormente, $a\leq 3$. Si $a=2$ entonces $(b-1)(c-1)|2bc-1$ por lo tanto, $b,c$ son pares. Ahora, de la misma manera que acotamos la otra razón, veremos que $2\left(\frac{b}{b-1}\right)\left(\frac{c}{c-1}\right)\leq 2\left(\frac{3}{2}\right)\left(\frac{4}{3}\right)=4$ de dónde $2bc-1\textless 4(b-1)(c-1)$ es decir que como lo dividen, y por la paridad de la que hablamos hay dos formas:<br />$(1).$ en dónde $(b-1)(c-1)=2bc-1$ por lo cual $3=(b+1)(c+1)$ pero esto es imposible, pues $b\geq 3$.<br />$(2).$ en dónde $3(b-1)(c-1)=2bc-1$ por lo cual $5=(b-3)(c-3)$ pero si $b\geq 5$, entonces tanto $b-3$ como $c-3$ serían distintos de la unidad y su producto no podría ser primo, por lo que $b=4$ y entonces $c=8$ y la solución $(2,4,8)$ funciona.<br /><br />Si $a=3$ entonces $2(b-1)(c-1)|3bc-1$ y entonces, si $b,c$ no son impares ambos, un par divide a un impar, lo que no tiene sentido, así que son impares los dos. por la misma forma de acotarlos, veremos que $3bc-1\textless 5(b-1)(c-1)$ de modo que como $2(b-1)(c-1)|3bc-1$, entonces tenemos dos opciones:<br />$(1).$ en dónde $2(b-1)(c-1)=3bc-1$ por lo cual $3=bc+2b+2c$ es decir que $7=(b+2)(c+2)$ pero esto no es posible, pues $b,c\geq 5$.<br />$(2).$ en dónde $4(b-1)(c-1)=3bc-1$ por lo cual $(b-4)(c-4)=11$ pero por un argumento similar al de antes, $b=5$ y $c=15$ por lo tanto la última solución es $(3,5,15)\blacksquare$Chuckhttps://www.blogger.com/profile/07618597892267253631noreply@blogger.comtag:blogger.com,1999:blog-444408592833092365.post-30741478074286391342012-03-03T17:56:43.361-06:002012-03-03T17:56:43.361-06:00En el caso uno era
$\leq (1+\frac{1}{2})(1+\frac{1...En el caso uno era<br />$\leq (1+\frac{1}{2})(1+\frac{1}{3}) =4$<br /><br />en vez de<br />$\textless (1+\frac{1}{2})(1+\frac{1}{3})albertohttps://www.blogger.com/profile/07081128143063926315noreply@blogger.comtag:blogger.com,1999:blog-444408592833092365.post-45569290399035899972012-03-03T17:53:23.650-06:002012-03-03T17:53:23.650-06:00$k(a-1)(b-1)(c-1)=abc-1 \textless abc$
$k \textles...$k(a-1)(b-1)(c-1)=abc-1 \textless abc$<br />$k \textless (\frac{a}{a-1}) (\frac{b}{b-1}) (\frac{c}{c-1})$<br />$=(1+\frac{1}{a-1})(1+\frac{1}{b-1})(1+\frac{1}{c-1})$<br /><br />Si $a\geq 4$, entonces $b\geq 5$ y $c\geq 6$<br />$\Rightarrow k \textless (1+\frac{1}{3})(1+\frac{1}{4})(1+\frac{1}{5}) =2$<br />$\Rightarrow k=1$<br />$\Rightarrow (a-1)(b-1)(c-1)=abc-1$<br />$\Rightarrow a+b+c=ab+bc+ca$<br />Y esto es una contradiccion porque $a,b,c \textgreater 1$.<br /><br />$\Righarrow a=2,3$<br /><br />1) $a=2 \Righarrow b \geq 3, c \geq 4$<br />$(b-1)(c-1) \pmid 2bc-1$<br />$k(b-1)(c-1)=2bc-1 \textless 2bc$<br />$\frac{k}{2} \textless (1+\frac{1}{b-1})(1+\frac{1}{c-1})$<br />$\textless (1+\frac{1}{2})(1+\frac{1}{3}) =4$<br />$\Rightarrow k=2,3$<br />Si k=2<br />$2(b-1)(c-1)=2bc-1$<br />$\Righarrow \frac{3}{2}=b+c$ contradiccion<br />Si k=3<br />$3(b-1)(c-1)=2bc-1$<br />$\Rightarrow (b-3)(c-3)=5$<br />Entonces tenemos que b=4 y c=8.<br /><br />2) a=3<br />$2(b-1)(c-1) \pmid 3bc-1$<br />$2k(b-1)(c-1)=3bc-1 \textless 3bc$<br />$\frac{2k}{3} \textless (1+\frac{1}{b-1})(1+\frac{1}{c-1})$<br />$ \leq (1+\frac{1}{3})(1+\frac{1}{4})=\frac{5}{3}$<br />$ \Rightarrow k \textless \frac{5}{2}$<br />$ \Righarrow k=2$<br />$4(b-1)(c-1)=3bc-1$<br />$\Righarrow (b-4)(c-4)=11$<br />Entonces obtenemos que b=5 y c=15.<br /><br />Y las unicas dos soluciones son $(2,4,8)$ y $(3,5,15)$albertohttps://www.blogger.com/profile/07081128143063926315noreply@blogger.comtag:blogger.com,1999:blog-444408592833092365.post-48921752869771544482012-03-03T08:30:50.611-06:002012-03-03T08:30:50.611-06:00Veamos que si $a\geq 4$ entonces tenemos que
$\le...Veamos que si $a\geq 4$ entonces tenemos que<br /><br />$\left(\frac{a}{a-1}\right)\left(\frac{b}{b-1}\right)\left(\frac{c}{c-1}\right)=$<br />$\left(1+\frac{1}{a-1}\right)\left(1+\frac{1}{b-1}\right)\left(1+\frac{1}{c-1}\right)\leq$<br />$\left(1+\frac{1}{3}\right)\left(1+\frac{1}{4}\right)\left(1+\frac{1}{5}\right)=2$<br /><br />y con esto vemos que $2\left(a-1\right)\left(b-1\right)\left(c-1\right)$ es mayor a $abc-1$, y entonces $\left(a-1\right)\left(b-1\right)\left(c-1\right)$ no podría ser divisor de $abc-1$. Así que $a\leq 3$.<br /><br />Entonces, si $a=2$, tenemos que $\left(b-1\right)\left(c-1\right)\leq2bc-1$ y obtenemos que $\left(b-3\right)\left(c-3\right)\leq5$. Entonces vemos que $b\leq 4$, así que probamos los casos $b=3$, donde obtenemos una contradicción, pues tenemos que $2\left(c-1\right)|5$, y checamos $b=4$, donde vemos que $3\left(c-1\right)|2c+5$, y que $c-1|7$, de donde de la primera desigualdad vemos que $c\leq 8$, y obtenemos que $c=8$.<br /><br />Si $a=3$, entones similarmente llegamos a que $\left(b-4\right)\left(c-4\right)\leq 11$, y vemos que $b\leq 6$. De nuevo, probamos los casos $b=4, 5, 6$ y obtenemos una contradicción con $b=4$ pues tenemos que $6\left(c-1\right)|11$ y con $b=6$ llegamos a que $c-1|17$ lo cual no es posible. Vemos $b=5$ y llegamos a que $c-1|14$ y que $c\leq 15$, por lo que $c=15$.<br /><br />Entonces las únicas ternas que cumple la condición son<br /><br />$\left(2, 4, 8\right)$<br />$\left(3, 5, 15\right)$Adánhttps://www.blogger.com/profile/03649490685435834001noreply@blogger.comtag:blogger.com,1999:blog-444408592833092365.post-34777347951118343032012-03-03T08:30:05.597-06:002012-03-03T08:30:05.597-06:00Este comentario ha sido eliminado por el autor.Adánhttps://www.blogger.com/profile/03649490685435834001noreply@blogger.comtag:blogger.com,1999:blog-444408592833092365.post-36487728857956745792012-03-03T08:26:59.885-06:002012-03-03T08:26:59.885-06:00Este comentario ha sido eliminado por el autor.Adánhttps://www.blogger.com/profile/03649490685435834001noreply@blogger.comtag:blogger.com,1999:blog-444408592833092365.post-65356668292342849002012-03-03T08:26:16.744-06:002012-03-03T08:26:16.744-06:00Este comentario ha sido eliminado por el autor.Adánhttps://www.blogger.com/profile/03649490685435834001noreply@blogger.comtag:blogger.com,1999:blog-444408592833092365.post-48187917365199815452012-03-02T21:44:47.823-06:002012-03-02T21:44:47.823-06:00Mostraré que sólo (2,4,8) y (3,5,15) son solucione...Mostraré que sólo (2,4,8) y (3,5,15) son soluciones. Supongamos que $F$ es la función de 3 variables que lleva $(a,b,c)$ a $\displaystyle\frac{abc-1}{\displaystyle\prod_{cyc} (a-1)} = 1 + \displaystyle\sum_{cyc} \left(\displaystyle\frac{1}{a-1} + \displaystyle\frac{1}{(b-1)(c-1)}\right)$. $F$ es decreciente. Ahora si $F(a,b,c)$ es entero, es fácil ver que $a$, $b$ y $c$ son de la misma paridad. Con ésto en mente vemos que $a \le 3$ por contradicción. Si $a \ge 4$, $1 \textless F(a,b,c) \le F(4,6,8) \textless 2$. ¡Contradicción! Si $a=2$, entonces $b$ y $c$ son pares, y entonces se ve que $F(2,b,c)$ es impar y por desigualdades es menor a $47/15 \textless 4$. Por tanto, es 3. Ésto se reduce a $(b-3)(c-3)=5$, por lo que $(a,b,c)=(2,4,8)$. Si $a=3$, entonces $b$ y $c$ son impares, y se ve por desigualdades que la $F$ es menor a $104/48 \textless 3$ por lo que es 2, y se reduce a $(b-4)(c-4)=11$, y se obtiene $(a,b,c)=(3,5,15)$. Por lo tanto sólo hay 2 soluciones: (2,4,8) y (3,5,15). Quod erat demonstrandum. $\clubsuit$.Juanhttps://www.blogger.com/profile/14927223421557009771noreply@blogger.com