Menu Close

La suma de dos funciones monótonas es monótona

Demostrar que la suma de dos funciones monótonas es monótona.

Para ello, completar la siguiente teoría de Lean:

import data.real.basic
 
variables (f g :   )
 
example
  (mf : monotone f)
  (mg : monotone g)
  : monotone (f + g) :=
sorry

Soluciones con Lean

import data.real.basic
 
variables (f g :   )
 
-- 1ª demostración
-- ===============
 
example
  (mf : monotone f)
  (mg : monotone g)
  : monotone (f + g) :=
begin
  have h1 :  a b, a  b  (f + g) a  (f + g ) b,
    { intros a b hab,
      have h2 : f a  f b := mf hab,
      have h3 : g a  g b := mg hab,
      calc (f + g) a
           = f a + g a : rfl
       ...  f b + g b : add_le_add h2 h3
       ... = (f + g) b : rfl, },
  show monotone (f + g),
    by exact h1,
end
 
-- 2ª demostración
-- ===============
 
example
  (mf : monotone f)
  (mg : monotone g)
  : monotone (f + g) :=
begin
  intros a b hab,
  apply add_le_add,
  apply mf hab,
  apply mg hab
end
 
-- 3ª demostración
-- ===============
 
example
  (mf : monotone f)
  (mg : monotone g)
  : monotone (f + g) :=
λ a b hab, add_le_add (mf hab) (mg hab)

Se puede interactuar con la prueba anterior en esta sesión con Lean.

Referencias

Escribe un comentario