Números partidos

Fedex

COFFEE - Mención-COFFEE Matías Saucedo OFO - Medalla de Plata-OFO 2020 FOFO Pascua 2020 - Medalla-FOFO Pascua 2020 COFFEE - Mención-COFFEE Ariel Zylber COFFEE - Mención-COFFEE Iván Sadofschi
FOFO 10 años - Medalla-FOFO 10 años OFO - Medalla de Plata-OFO 2021
Mensajes: 98
Registrado: Mar 31 Dic, 2019 2:26 am
Medallas: 7
Nivel: 3
Ubicación: Rosario, Santa Fe
Contactar:

Números partidos

Mensaje sin leer por Fedex »

Decimos que un número natural $n$ es partido si existen números naturales $a$ ; $b$ ; $x$ ; $y$ que cumplan las siguientes condiciones:
$$a+b = n$$
$$\frac{x}{a} + \frac{y}{b} = 1$$
Encontrar todos los números partidos.
Última edición por Fedex el Mié 30 Sep, 2020 3:13 am, editado 1 vez en total.
$\frac{9}{1^2} \binom{20}{18}$

Avatar de Usuario
Gianni De Rico

FOFO 7 años - Mención Especial-FOFO 7 años OFO - Medalla de Oro-OFO 2019 FOFO 9 años - Jurado-FOFO 9 años COFFEE - Jurado-COFFEE Matías Saucedo OFO - Jurado-OFO 2020
FOFO Pascua 2020 - Jurado-FOFO Pascua 2020 COFFEE - Jurado-COFFEE Carolina González COFFEE - Jurado-COFFEE Ariel Zylber COFFEE - Jurado-COFFEE Iván Sadofschi FOFO 10 años - Jurado-FOFO 10 años
OFO - Jurado-OFO 2021
Mensajes: 1608
Registrado: Vie 16 Sep, 2016 6:58 pm
Medallas: 11
Nivel: Exolímpico
Ubicación: Rosario
Contactar:

Re: Números partidos

Mensaje sin leer por Gianni De Rico »

Spoiler: mostrar
Escribimos $n=pk$ con $p$ primo. Si $k>1$, podemos tomar $a=p$, $b=p(k-1)$, $x=1$, $y=(p-1)(k-1)$ y se ve fácil que funciona. Eso quiere decir que todos los compuestos andan.
Ahora, si $k=1$ entonces $n=p$, y como $a,b$ son naturales, entonces $a,b>0$, así que $a<p$. Sea $d=\gcd (a,b)$, entonces $d\mid a+b=p$ y $d\leqslant a<p$, por lo que $d=1$. Multiplicando la segunda ecuación por $ab$ obtenemos$$xa+yb=ab$$de donde $b\mid xa$ y $a\mid yb$, como son coprimos, esto significa que $b\mid x$ y $a\mid y$, de donde podemos escribir $x=wb$, $y=za$, con $w,z$ naturales, reemplazando y dividiendo por $ab$ obtenemos$$w+z=1$$lo que es absurdo ya que $w,z\geqslant 1$. Entonces los primos no andan.
Conclusión, los números partidos son los compuestos.
2  
Esto es trivial por el teorema de Bolshonikov demostrado en un bar de Bielorrusia en 1850

Responder