V Nacional N1 P3

Problemas que aparecen en el Archivo de Enunciados.
Avatar de Usuario
julianferres_

OFO - Medalla de Bronce-OFO 2015 OFO - Medalla de Plata-OFO 2016 OFO - Medalla de Plata-OFO 2017 OFO - Mención-OFO 2021
Mensajes: 388
Registrado: Sab 17 Sep, 2011 8:01 pm
Medallas: 4
Nivel: Exolímpico
Ubicación: Villa Ramallo, Buenos Aires

V Nacional N1 P3

Mensaje sin leer por julianferres_ »

Hallar todos los pares $(x,y)$ tales que $x\geq 0$ e $y\geq 0$ que satisfacen la ecuación:$$2^y-3^x=15.$$
Avatar de Usuario
julianferres_

OFO - Medalla de Bronce-OFO 2015 OFO - Medalla de Plata-OFO 2016 OFO - Medalla de Plata-OFO 2017 OFO - Mención-OFO 2021
Mensajes: 388
Registrado: Sab 17 Sep, 2011 8:01 pm
Medallas: 4
Nivel: Exolímpico
Ubicación: Villa Ramallo, Buenos Aires

Re: V Nacional N1 P3

Mensaje sin leer por julianferres_ »

Spoiler: mostrar
Observemos que $2^y-3^x \equiv 0 (mod 15)$.
Vemos que $2^y \equiv r_1 (mod 15)$,
Siendo $r_1$ el conjunto$\left\{ 1,2,4,8 \right\}$.
Vemos tambien que $3^x \equiv r_2 (mod 15)$
Siendo $r_2$ el conjunto $\left \{ 1,3,6,9,12 \right \}$
Sabemos ademas que $p_1-p_2=0$ (Siendo $p_1$ y $p_2$ cualquier elemento de$r_1$ y $r_2$respectivamente).
Por deducción observemos que...$\Rightarrow$
$p_1=1$ y
$p_2=1$
Para lograr esto tenemos que=$y=4k$ con $k \in \mathbb{N}$
y $x=0$
Ahora resolvemos la ecuación:
$2^y-3^0=15$
$2^y-1=15$
$2^y=16$
$\log_{2}2^y=\log_{2}16$
$y=4$
Dando una única solución:$\binom{x,y}{0,4}$
Última edición por julianferres_ el Jue 29 Mar, 2012 6:34 pm, editado 1 vez en total.
Avatar de Usuario
Vladislao

Colaborador-Varias OFO - Jurado-OFO 2015 OFO - Jurado-OFO 2016 FOFO 6 años - Jurado-FOFO 6 años OFO - Jurado-OFO 2017
FOFO Pascua 2017 - Jurado-FOFO Pascua 2017
Mensajes: 808
Registrado: Mar 28 Dic, 2010 3:26 pm
Medallas: 6
Nivel: Exolímpico
Ubicación: Córdoba

Re: V Nacional N1 P3

Mensaje sin leer por Vladislao »

Otra manera de hacerlo es la siguiente:
Spoiler: mostrar
Primero reescribimos la ecuación como [math]. Supongamos que [math], entonces el lado derecho de la ecuación va a ser múltiplo de 3, dado que [math] y [math] van a ser múltiplos de 3. Pero entonces, [math] debería ser múltiplo de 3, lo cual es imposible. Luego, se sigue que es imposible que sea [math], por lo que la única posibilidad es [math]. Por ende, [math], desde acá, es fácil ver que [math] es la única solución posible, por lo que el único par es el [math].
Sea [math] Para todo entero positivo [math] se cumple que [math] es un número primo.
Meco
Mensajes: 9
Registrado: Jue 28 Jun, 2012 11:03 pm

Re: V Nacional N1 P3

Mensaje sin leer por Meco »

x,y son reales ? o enteros?
Avatar de Usuario
Ivan

Colaborador-Varias
Mensajes: 1023
Registrado: Vie 15 Oct, 2010 7:18 pm
Medallas: 1
Nivel: Exolímpico

Re: V Nacional N1 P3

Mensaje sin leer por Ivan »

Enteros.
Guía de $\LaTeX$ (sirve para escribir ecuaciones como $2^{3\times 2}+1=13\cdot 5$)
Meco
Mensajes: 9
Registrado: Jue 28 Jun, 2012 11:03 pm

Re: V Nacional N1 P3

Mensaje sin leer por Meco »

why?
Avatar de Usuario
Ivan

Colaborador-Varias
Mensajes: 1023
Registrado: Vie 15 Oct, 2010 7:18 pm
Medallas: 1
Nivel: Exolímpico

Re: V Nacional N1 P3

Mensaje sin leer por Ivan »

Seguramente el enunciado original decía enteros.

Si no no tiene gracia el problema, tendrías que para cada [math] hay una única solución [math] con [math].
Guía de $\LaTeX$ (sirve para escribir ecuaciones como $2^{3\times 2}+1=13\cdot 5$)
HelcsnewsXD

FOFO 9 años - Mención Especial-FOFO 9 años COFFEE - Mención-COFFEE Carolina González COFFEE - Mención-COFFEE Ariel Zylber FOFO 10 años - Mención-FOFO 10 años
Mensajes: 59
Registrado: Jue 13 Sep, 2018 8:59 am
Medallas: 4

Re: V Nacional N1 P3

Mensaje sin leer por HelcsnewsXD »

Spoiler: mostrar
Sabemos que $2^{y}-3^{x}=15$ / $x,y$ $\epsilon$ $\mathbb{N_0}$ (considero esto porque sino no tendría sentido el problema). Por esto tenemos que:
$2^{y}=15+3^{x}$, y si $x>0 \Rightarrow 2^{y}\equiv 0\pmod 3$ Lo cual es un absurdo $\Rightarrow x=0 \Rightarrow$
$\Rightarrow 2^{y}=16 \Rightarrow y=4$
Por esto, el único par $(x,y)$ que cumple es $(0,4)$
Na, clave la solución :lol:
Avatar de Usuario
drynshock

FOFO 13 años - Mención-FOFO 13 años OFO - Medalla de Bronce-OFO 2024 FOFO Pascua 2024 - Copa-FOFO Pascua 2024
Mensajes: 499
Registrado: Sab 21 May, 2022 12:41 pm
Medallas: 3
Nivel: 3
Contactar:

Re: V Nacional N1 P3

Mensaje sin leer por drynshock »

Me pareció raro ver 1988 en la lista de problemas así que quise probarlo:
Spoiler: mostrar
Si vemos la lista de potencias de 2 y 3 tenemos:
1, 2, 4, 8, 16, 32, 64, ....
3, 9, 27, 81, 243, 729, ....

Si le pegamos un ojo a los restos de cada uno podemos ver que las potencias de 2 tienen resto 1, 2, 4, 8 modulo 15, mientras que las potencias de 3 (Excluyendo el 1) tienen resto 3, 9, 12, 6. Por lo tanto, como no podemos formar un resto 0 restando los restos de 2 y los de 3, es imposible que exista una solución para cualquier potencia de 3 que no sea el 1.

Veamos que pasa en el caso que si sea 1:

$2^y-1=15$
$2^y =16$
$2^y=2^4$
$y=4$

Respuesta: El único par (x;y) que cumple es (4;1)

@Bauti.md ig
TRIVIAL
Responder