Entrenamiento Iberoamericana 1998 (Problema 12)

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

OFO - Medalla de Plata-OFO 2015 OFO - Medalla de Plata-OFO 2016 OFO - Medalla de Plata-OFO 2017 OFO - Medalla de Bronce-OFO 2018 OFO - Medalla de Plata-OFO 2019
OFO - Medalla de Plata-OFO 2020 COFFEE - Mención-COFFEE Ariel Zylber OFO - Medalla de Plata-OFO 2021 OFO - Medalla de Oro-OFO 2022
Mensajes: 235
Registrado: Lun 20 Ene, 2014 1:26 am
Medallas: 9
Nivel: Exolímpico
Ubicación: La Plata, Prov. de Bs. As.

Entrenamiento Iberoamericana 1998 (Problema 12)

Mensaje sin leer por Dauphineg »

Sea $c\neq 1$ un número racional positivo. Demostrar que es posible partir al conjunto de los números enteros positivos, $\mathbb{N}$, en dos subconjuntos no vacíos y disjuntos $A,B$ de modo tal que si $x,y$ pertenecen ambos a $A$ o ambos a $B$ entonces $\frac{x}{y}\neq c$.
Avatar de Usuario
Dauphineg

OFO - Medalla de Plata-OFO 2015 OFO - Medalla de Plata-OFO 2016 OFO - Medalla de Plata-OFO 2017 OFO - Medalla de Bronce-OFO 2018 OFO - Medalla de Plata-OFO 2019
OFO - Medalla de Plata-OFO 2020 COFFEE - Mención-COFFEE Ariel Zylber OFO - Medalla de Plata-OFO 2021 OFO - Medalla de Oro-OFO 2022
Mensajes: 235
Registrado: Lun 20 Ene, 2014 1:26 am
Medallas: 9
Nivel: Exolímpico
Ubicación: La Plata, Prov. de Bs. As.

Re: Entrenamiento Iberoamericana 1998 (Problema 12)

Mensaje sin leer por Dauphineg »

Spoiler: mostrar
Como $c\neq 1$ es racional y positivo deberán existir enteros positivos coprimos $a$ y $b$ tal que $c=\frac{a}{b}$, además $a$ y $b$ no ambos iguales a $1$.
Supongamos sin perdida de generalidad que $a\neq 1\Rightarrow (\ast )$ para todo $n\in\mathbb{N}$ existirá el entero no negativos $V_{a}(n)$ que es la mayor potencia de $a$ que divide a $n$. Vamos a definir los conjuntos $A$ y $B$ del siguiente modo:
$A=\begin{Bmatrix}
n\in\mathbb{N}:V_{a}(n)\neq \dot{2}
\end{Bmatrix}$
$B=\begin{Bmatrix}
n\in\mathbb{N}:V_{a}(n)=\dot{2}
\end{Bmatrix}$
Como $V_{a}(a)=1\Rightarrow a\in A \Rightarrow A\neq \varnothing$ y como $V_{a}(1)=0\Rightarrow 1\in B \Rightarrow B\neq \varnothing$
Es claro por la definición de $A$ y $B$ que ellos son disjuntos y además $A\subseteq \mathbb{N}$ y $B\subseteq \mathbb{N}$ entonces $A\cup B \subseteq \mathbb{N}$ y por $ (\ast )$ tenemos que $A\cup B \supseteq \mathbb{N} \Rightarrow A\cup B=\mathbb{N}$ por lo tanto ya justificamos la partición de $\mathbb{N}$ y ahora probaremos que esta partición verifica la propiedad de que si $x$ e $y$ pertenecen ambos a $A$ o ambos a $B$ entonces $\frac{x}{y} \neq c$
Sean $x$ e $y$ elementos ambos de $A$ o ambos de $B \Rightarrow V_{a}(x)-V_{a}(y)=\dot{2}$ y por el contrario supongamos que $\frac{x}{y} =c \Rightarrow \frac{x}{y}=\frac{a}{b}\Rightarrow b.x=a.y$
Luego $V_{a}(b.x)=V_{a}(a.y)$ pero como dijimos que $a$ y $b$ eran coprimos $\Rightarrow V_{a}(x)= V_{a}(b.x) =V_{a}(a.y)=1+V_{a}(y)$
$\Rightarrow V_{a}(x)-V_{a}(y)=1$ Contradicción!!
Fin del problema


Avatar de Usuario
Fran5

OFO - Medalla de Oro-OFO 2015 OFO - Jurado-OFO 2016 OFO - Jurado-OFO 2017 FOFO Pascua 2017 - Jurado-FOFO Pascua 2017 FOFO 7 años - Jurado-FOFO 7 años
OFO - Jurado-OFO 2018 FOFO 8 años - Jurado-FOFO 8 años OFO - Jurado-OFO 2019 FOFO Pascua 2019 - Jurado-FOFO Pascua 2019 FOFO 9 años - Jurado-FOFO 9 años
OFO - Jurado-OFO 2020 FOFO Pascua 2020 - Jurado-FOFO Pascua 2020 COFFEE - Jurado-COFFEE Carolina González COFFEE - Jurado-COFFEE Ariel Zylber FOFO 10 años - Jurado-FOFO 10 años
OFO - Jurado-OFO 2021 FOFO 11 años - Jurado-FOFO 11 años OFO - Medalla de Bronce-OFO 2022 FOFO Pascua 2022 - Jurado-FOFO Pascua 2022 FOFO 12 años - Jurado-FOFO 12 años
FOFO 13 años - Jurado-FOFO 13 años OFO - Jurado-OFO 2024
Mensajes: 1125
Registrado: Mié 21 Mar, 2012 1:57 pm
Medallas: 22
Nivel: Exolímpico
Ubicación: Santa Fe

Re: Entrenamiento Iberoamericana 1998 (Problema 12)

Mensaje sin leer por Fran5 »

Muy similar a este problema :D
viewtopic.php?f=16&t=1595
"Al toque Roque // Al pique Quique // Tranca palanca // No pasa nada // Argentina Gana // La tenés adentro //
Responder