Administración     

Olimpiadas de Matemáticas
Página de preparación y problemas

OME Local
OME Andaluza
OME Nacional
OIM
IMO
EGMO
USAMO
ASU
OMCC
Retos UJA
Selector
La base de datos contiene 2434 problemas y 940 soluciones.
Problema 225
Sean $a,b,c,d,p,q$ números naturales tales que $ad-bc=1$ y \[\frac{a}{b}\gt\frac{p}{q}\gt\frac{c}{d}.\]
  1. Demostrar que $q\geq b+d$.
  2. Si $q=b+d$, demostrar que $p=a+c$.
pistasolución 1info
Pista. Escribe $p=a+c+u$ y $q=b+d+v$ para ciertos enteros $u$ y $v$ y desarrolla las desigualdades del enunciado.
Solución. Escribamos $p=a+c+u$ y $q=b+d+v$ para ciertos enteros $u$ y $v$. La desigualdad $\frac{a}{b}\gt\frac{p}{q}=\frac{a+c+u}{b+d+v}$ nos dice que $ab+ad+av\gt ab+bc+bu=ab+ad-1+bu$. Simplificando, llegamos a que $av\gt bu-1$ y, como estamos trabajando con enteros, tenemos que $av\geq bu$. De la misma forma, usando la desigualdad $\frac{p}{q}\gt\frac{c}{d}$ del enunciado se llega a que $du\geq cv$. Despejando $u$ en estas desigualdades (ya que $b$ y $d$ son positivos) tenemos finalmente que \[\frac{a}{b}v\geq u\geq\frac{c}{d} v.\] En primer lugar, observamos que si $v\lt 0$ (es decir, $q\lt b+d$) entonces llegamos a una contradicción ya que $\frac{a}{b}v\lt\frac{c}{d}v$ y las desigualdades anteriores no se satisfacen para ningún entero $u$. Por tanto, $v\geq 0$ y tenemos probado el apartado (a).

Finalmente, si $q=b+d$, entonces $v=0$, luego las desigualdades arriba probadas nos dicen que $0\geq u\geq 0$ y, por tanto, $u=0$ y $p=a+c$, demostrando así el apartado (b).

Si crees que el enunciado contiene un error o imprecisión o bien crees que la información sobre la procedencia del problema es incorrecta, puedes notificarlo usando los siguientes botones:
Informar de error en enunciado Informar de procedencia del problema
José Miguel Manzano © 2010-2025. Esta página ha sido creada mediante software libre