Questão 1: Mostre usando métodos tropicais que min \{x+y, y+z\}=x+y+z-\max \{x, z\}.

Passo 1

O enunciado pede que se mostre, usando métodos tropicais, a igualdade
\min\{x+y,\;y+z\}=x+y+z-\max\{x,z\}.
Informações dadas e hipóteses implícitas:
  • x,y,z são números reais.
  • \min\{\cdot,\cdot\} e \max\{\cdot,\cdot\} são os mínimos e máximos usuais entre dois reais.
  • Objetivo: justificar a igualdade indicadas, usando a visão/técnicas do semianel tropical (min-plus).

Passo 2

Breve introdução aos conceitos tropicais que vamos usar (explicação didática).
  • No semianel tropical do tipo “min-plus” definimos duas operações:
    • “adição” tropical: a\oplus b:=\min\{a,b\}.
    • “multiplicação” tropical: a\odot b:=a+b.
  • Essas operações satisfazem propriedades análogas às usuais, em particular a distributividade: a\odot(b\oplus c)=(a\odot b)\oplus(a\odot c).Traduzido para notação usual isso representa exatamente a regra a+( \min\{b,c\} )=\min\{a+b,\;a+c\}.
Explicando isso com calma: multiplicar tropicalmente por a significa somar a aos operandos; somar tropicalmente é tomar o mínimo. Logo somar a depois de tomar o mínimo é o mesmo que tomar o mínimo após somar a a cada termo.

Passo 3

Aplicando a propriedade tropical ao nosso caso com a=y, b=x, c=z:
y\odot(x\oplus z)=(y\odot x)\oplus(y\odot z).
Em notação usual isso vira
y+\min\{x,z\}=\min\{y+x,\;y+z\}.
Portanto já obtemos a identidade intermediária, muito intuitiva:
\min\{x+y,\;y+z\}=y+\min\{x,z\}.
(Interpretação: fatorando tropicalmente y “para fora” do mínimo.)

Passo 4

Agora vamos transformar y+\min\{x,z\} na forma pedida envolvendo \max\{x,z\}. Para isso precisamos de uma relação elementar entre mínimo e máximo de dois números reais:
Proposição: para quaisquer u,v\in\mathbb{R},
\min\{u,v\}=u+v-\max\{u,v\}.
Prova simples por casos:
  • Se u\ge v então \max\{u,v\}=u e \min\{u,v\}=v. Assim o lado direito é u+v-\max\{u,v\}=u+v-u=v, que coincide com \min\{u,v\}.
  • Se u<v então \max\{u,v\}=v e \min\{u,v\}=u. O lado direito é u+v-v=u, que de novo coincide com \min\{u,v\}.
    Portanto a identidade vale em todos os casos.

Passo 5

Aplicando a proposição com u=x e v=z temos
\min\{x,z\}=x+z-\max\{x,z\}.
Substituindo isso na expressão obtida no Passo 3:
\min\{x+y,\;y+z\}=y+\min\{x,z\}=y+(x+z-\max\{x,z\}).
Reagrupando somas obtemos
\min\{x+y,\;y+z\}=x+y+z-\max\{x,z\}.

Passo 6

Comentário final curto e incentivo: interpretamos a igualdade como uma aplicação direta da distributividade tropical seguida da relação clássica entre mínimo e máximo. Está tudo encaixado — a conta é curta e elegante. Vai dar certo na prova!

Resposta

\min\{x+y,\;y+z\}=x+y+z-\max\{x,z\}.

Exercícios relacionados