internlm/Lean-Github huggingface dataset:
Theorem: conf_trans_clos
Proof state before:
A : Type
R : A → A → Prop
inhabited_A : Nonempty A
S : A → A → Prop
⊢ (∀ (y z x : A),
      refl_trans_clos (refl_trans_clos R) x y →
        refl_trans_clos (refl_trans_clos R) x z →
          ∃ z_1, refl_trans_clos (refl_trans_clos R) y z_1 ∧ refl_trans_clos (refl_trans_clos R) z z_1) ↔
    ∀ (y z x : A),
      refl_trans_clos R x y → refl_trans_clos R x z → ∃ z_1, refl_trans_clos R y z_1 ∧ refl_trans_clos R z z_1
Tactic:
constructor
Proof state after:
case mp
A : Type
R : A → A → Prop
inhabited_A : Nonempty A
S : A → A → Prop
⊢ (∀ (y z x : A),
      refl_trans_clos (refl_trans_clos R) x y →
        refl_trans_clos (refl_trans_clos R) x z →
          ∃ z_1, refl_trans_clos (refl_trans_clos R) y z_1 ∧ refl_trans_clos (refl_trans_clos R) z z_1) →
    ∀ (y z x : A),
      refl_trans_clos R x y → refl_trans_clos R x z → ∃ z_1, refl_trans_clos R y z_1 ∧ refl_trans_clos R z z_1

case mpr
A : Type
R : A → A → Prop
inhabited_A : Nonempty A
S : A → A → Prop
⊢ (∀ (y z x : A),
      refl_trans_clos R x y → refl_trans_clos R x z → ∃ z_1, refl_trans_clos R y z_1 ∧ refl_trans_clos R z z_1) →
    ∀ (y z x : A),
      refl_trans_clos (refl_trans_clos R) x y →
        refl_trans_clos (refl_trans_clos R) x z →
          ∃ z_1, refl_trans_clos (refl_trans_clos R) y z_1 ∧ refl_trans_clos (refl_trans_clos R) z z_1
Theorem: conf_trans_clos
Proof state before:
case mp
A : Type
R : A → A → Prop
inhabited_A : Nonempty A
S : A → A → Prop
⊢ (∀ (y z x : A),
      refl_trans_clos (refl_trans_clos R) x y →
        refl_trans_clos (refl_trans_clos R) x z →
          ∃ z_1, refl_trans_clos (refl_trans_clos R) y z_1 ∧ refl_trans_clos (refl_trans_clos R) z z_1) →
    ∀ (y z x : A),
      refl_trans_clos R x y → refl_trans_clos R x z → ∃ z_1, refl_trans_clos R y z_1 ∧ refl_trans_clos R z z_1

case mpr
A : Type
R : A → A → Prop
inhabited_A : Nonempty A
S : A → A → Prop
⊢ (∀ (y z x : A),
      refl_trans_clos R x y → refl_trans_clos R x z → ∃ z_1, refl_trans_clos R y z_1 ∧ refl_trans_clos R z z_1) →
    ∀ (y z x : A),
      refl_trans_clos (refl_trans_clos R) x y →
        refl_trans_clos (refl_trans_clos R) x z →
          ∃ z_1, refl_trans_clos (refl_trans_clos R) y z_1 ∧ refl_trans_clos (refl_trans_clos R) z z_1
Tactic:
. intros h y z x red_x_y red_x_z
  have h1 : refl_trans_clos (refl_trans_clos R) x y :=
    by
      apply (trans_clos_idempotent _ _ _).2; trivial
  have h2 : refl_trans_clos (refl_trans_clos R) x z :=
    by
      apply (trans_clos_idempotent _ _ _).2; trivial
  cases' (h _ _ _ h1 h2) with w h
  cases' h with h1 h2
  exists w; constructor <;> apply (trans_clos_idempotent _ _ _).1 <;> trivial
Proof state after:
case mpr
A : Type
R : A → A → Prop
inhabited_A : Nonempty A
S : A → A → Prop
⊢ (∀ (y z x : A),
      refl_trans_clos R x y → refl_trans_clos R x z → ∃ z_1, refl_trans_clos R y z_1 ∧ refl_trans_clos R z z_1) →
    ∀ (y z x : A),
      refl_trans_clos (refl_trans_clos R) x y →
        refl_trans_clos (refl_trans_clos R) x z →
          ∃ z_1, refl_trans_clos (refl_trans_clos R) y z_1 ∧ refl_trans_clos (refl_trans_clos R) z z_1
Theorem: conf_trans_clos
Proof state before:
case mpr
A : Type
R : A → A → Prop
inhabited_A : Nonempty A
S : A → A → Prop
⊢ (∀ (y z x : A),
      refl_trans_clos R x y → refl_trans_clos R x z → ∃ z_1, refl_trans_clos R y z_1 ∧ refl_trans_clos R z z_1) →
    ∀ (y z x : A),
      refl_trans_clos (refl_trans_clos R) x y →
        refl_trans_clos (refl_trans_clos R) x z →
          ∃ z_1, refl_trans_clos (refl_trans_clos R) y z_1 ∧ refl_trans_clos (refl_trans_clos R) z z_1
Tactic:
. intros h y z x red_x_y red_x_z
  have h1 : refl_trans_clos R x y :=
    by
      apply (trans_clos_idempotent _ _ _).1; trivial
  have h2 : refl_trans_clos R x z :=
    by
      apply (trans_clos_idempotent _ _ _).1; trivial
  cases' (h _ _ _ h1 h2) with w h
  cases' h with h1 h2
  exists w; constructor <;> apply (trans_clos_idempotent _ _ _).2 <;> trivial
Proof state after:
no goals
Theorem: conf_trans_clos
Proof state before:
case mp
A : Type
R : A → A → Prop
inhabited_A : Nonempty A
S : A → A → Prop
⊢ (∀ (y z x : A),
      refl_trans_clos (refl_trans_clos R) x y →
        refl_trans_clos (refl_trans_clos R) x z →
          ∃ z_1, refl_trans_clos (refl_trans_clos R) y z_1 ∧ refl_trans_clos (refl_trans_clos R) z z_1) →
    ∀ (y z x : A),
      refl_trans_clos R x y → refl_trans_clos R x z → ∃ z_1, refl_trans_clos R y z_1 ∧ refl_trans_clos R z z_1
Tactic:
intros h y z x red_x_y red_x_z
Proof state after:
case mp
A : Type
R : A → A → Prop
inhabited_A : Nonempty A
S : A → A → Prop
h :
  ∀ (y z x : A),
    refl_trans_clos (refl_trans_clos R) x y →
      refl_trans_clos (refl_trans_clos R) x z →
        ∃ z_1, refl_trans_clos (refl_trans_clos R) y z_1 ∧ refl_trans_clos (refl_trans_clos R) z z_1
y z x : A
red_x_y : refl_trans_clos R x y
red_x_z : refl_trans_clos R x z
⊢ ∃ z_1, refl_trans_clos R y z_1 ∧ refl_trans_clos R z z_1
Theorem: conf_trans_clos
Proof state before:
case mp
A : Type
R : A → A → Prop
inhabited_A : Nonempty A
S : A → A → Prop
h :
  ∀ (y z x : A),
    refl_trans_clos (refl_trans_clos R) x y →
      refl_trans_clos (refl_trans_clos R) x z →
        ∃ z_1, refl_trans_clos (refl_trans_clos R) y z_1 ∧ refl_trans_clos (refl_trans_clos R) z z_1
y z x : A
red_x_y : refl_trans_clos R x y
red_x_z : refl_trans_clos R x z
⊢ ∃ z_1, refl_trans_clos R y z_1 ∧ refl_trans_clos R z z_1
Tactic:
have h1 : refl_trans_clos (refl_trans_clos R) x y :=
  by
    apply (trans_clos_idempotent _ _ _).2; trivial
Proof state after:
case mp
A : Type
R : A → A → Prop
inhabited_A : Nonempty A
S : A → A → Prop
h :
  ∀ (y z x : A),
    refl_trans_clos (refl_trans_clos R) x y →
      refl_trans_clos (refl_trans_clos R) x z →
        ∃ z_1, refl_trans_clos (refl_trans_clos R) y z_1 ∧ refl_trans_clos (refl_trans_clos R) z z_1
y z x : A
red_x_y : refl_trans_clos R x y
red_x_z : refl_trans_clos R x z
h1 : refl_trans_clos (refl_trans_clos R) x y
⊢ ∃ z_1, refl_trans_clos R y z_1 ∧ refl_trans_clos R z z_1
Theorem: conf_trans_clos
Proof state before:
case mp
A : Type
R : A → A → Prop
inhabited_A : Nonempty A
S : A → A → Prop
h :
  ∀ (y z x : A),
    refl_trans_clos (refl_trans_clos R) x y →
      refl_trans_clos (refl_trans_clos R) x z →
        ∃ z_1, refl_trans_clos (refl_trans_clos R) y z_1 ∧ refl_trans_clos (refl_trans_clos R) z z_1
y z x : A
red_x_y : refl_trans_clos R x y
red_x_z : refl_trans_clos R x z
h1 : refl_trans_clos (refl_trans_clos R) x y
⊢ ∃ z_1, refl_trans_clos R y z_1 ∧ refl_trans_clos R z z_1
Tactic:
have h2 : refl_trans_clos (refl_trans_clos R) x z :=
  by
    apply (trans_clos_idempotent _ _ _).2; trivial
Proof state after:
case mp
A : Type
R : A → A → Prop
inhabited_A : Nonempty A
S : A → A → Prop
h :
  ∀ (y z x : A),
    refl_trans_clos (refl_trans_clos R) x y →
      refl_trans_clos (refl_trans_clos R) x z →
        ∃ z_1, refl_trans_clos (refl_trans_clos R) y z_1 ∧ refl_trans_clos (refl_trans_clos R) z z_1
y z x : A
red_x_y : refl_trans_clos R x y
red_x_z : refl_trans_clos R x z
h1 : refl_trans_clos (refl_trans_clos R) x y
h2 : refl_trans_clos (refl_trans_clos R) x z
⊢ ∃ z_1, refl_trans_clos R y z_1 ∧ refl_trans_clos R z z_1
Theorem: conf_trans_clos
Proof state before:
case mp
A : Type
R : A → A → Prop
inhabited_A : Nonempty A
S : A → A → Prop
h :
  ∀ (y z x : A),
    refl_trans_clos (refl_trans_clos R) x y →
      refl_trans_clos (refl_trans_clos R) x z →
        ∃ z_1, refl_trans_clos (refl_trans_clos R) y z_1 ∧ refl_trans_clos (refl_trans_clos R) z z_1
y z x : A
red_x_y : refl_trans_clos R x y
red_x_z : refl_trans_clos R x z
h1 : refl_trans_clos (refl_trans_clos R) x y
h2 : refl_trans_clos (refl_trans_clos R) x z
⊢ ∃ z_1, refl_trans_clos R y z_1 ∧ refl_trans_clos R z z_1
Tactic:
cases' (h _ _ _ h1 h2) with w h
Proof state after:
case mp.intro
A : Type
R : A → A → Prop
inhabited_A : Nonempty A
S : A → A → Prop
h✝ :
  ∀ (y z x : A),
    refl_trans_clos (refl_trans_clos R) x y →
      refl_trans_clos (refl_trans_clos R) x z →
        ∃ z_1, refl_trans_clos (refl_trans_clos R) y z_1 ∧ refl_trans_clos (refl_trans_clos R) z z_1
y z x : A
red_x_y : refl_trans_clos R x y
red_x_z : refl_trans_clos R x z
h1 : refl_trans_clos (refl_trans_clos R) x y
h2 : refl_trans_clos (refl_trans_clos R) x z
w : A
h : refl_trans_clos (refl_trans_clos R) y w ∧ refl_trans_clos (refl_trans_clos R) z w
⊢ ∃ z_1, refl_trans_clos R y z_1 ∧ refl_trans_clos R z z_1
Theorem: conf_trans_clos
Proof state before:
case mp.intro
A : Type
R : A → A → Prop
inhabited_A : Nonempty A
S : A → A → Prop
h✝ :
  ∀ (y z x : A),
    refl_trans_clos (refl_trans_clos R) x y →
      refl_trans_clos (refl_trans_clos R) x z →
        ∃ z_1, refl_trans_clos (refl_trans_clos R) y z_1 ∧ refl_trans_clos (refl_trans_clos R) z z_1
y z x : A
red_x_y : refl_trans_clos R x y
red_x_z : refl_trans_clos R x z
h1 : refl_trans_clos (refl_trans_clos R) x y
h2 : refl_trans_clos (refl_trans_clos R) x z
w : A
h : refl_trans_clos (refl_trans_clos R) y w ∧ refl_trans_clos (refl_trans_clos R) z w
⊢ ∃ z_1, refl_trans_clos R y z_1 ∧ refl_trans_clos R z z_1
Tactic:
cases' h with h1 h2
Proof state after:
case mp.intro.intro
A : Type
R : A → A → Prop
inhabited_A : Nonempty A
S : A → A → Prop
h :
  ∀ (y z x : A),
    refl_trans_clos (refl_trans_clos R) x y →
      refl_trans_clos (refl_trans_clos R) x z →
        ∃ z_1, refl_trans_clos (refl_trans_clos R) y z_1 ∧ refl_trans_clos (refl_trans_clos R) z z_1
y z x : A
red_x_y : refl_trans_clos R x y
red_x_z : refl_trans_clos R x z
h1✝ : refl_trans_clos (refl_trans_clos R) x y
h2✝ : refl_trans_clos (refl_trans_clos R) x z
w : A
h1 : refl_trans_clos (refl_trans_clos R) y w
h2 : refl_trans_clos (refl_trans_clos R) z w
⊢ ∃ z_1, refl_trans_clos R y z_1 ∧ refl_trans_clos R z z_1
Theorem: conf_trans_clos
Proof state before:
case mp.intro.intro
A : Type
R : A → A → Prop
inhabited_A : Nonempty A
S : A → A → Prop
h :
  ∀ (y z x : A),
    refl_trans_clos (refl_trans_clos R) x y →
      refl_trans_clos (refl_trans_clos R) x z →
        ∃ z_1, refl_trans_clos (refl_trans_clos R) y z_1 ∧ refl_trans_clos (refl_trans_clos R) z z_1
y z x : A
red_x_y : refl_trans_clos R x y
red_x_z : refl_trans_clos R x z
h1✝ : refl_trans_clos (refl_trans_clos R) x y
h2✝ : refl_trans_clos (refl_trans_clos R) x z
w : A
h1 : refl_trans_clos (refl_trans_clos R) y w
h2 : refl_trans_clos (refl_trans_clos R) z w
⊢ ∃ z_1, refl_trans_clos R y z_1 ∧ refl_trans_clos R z z_1
Tactic:
exists w
Proof state after:
case mp.intro.intro
A : Type
R : A → A → Prop
inhabited_A : Nonempty A
S : A → A → Prop
h :
  ∀ (y z x : A),
    refl_trans_clos (refl_trans_clos R) x y →
      refl_trans_clos (refl_trans_clos R) x z →
        ∃ z_1, refl_trans_clos (refl_trans_clos R) y z_1 ∧ refl_trans_clos (refl_trans_clos R) z z_1
y z x : A
red_x_y : refl_trans_clos R x y
red_x_z : refl_trans_clos R x z
h1✝ : refl_trans_clos (refl_trans_clos R) x y
h2✝ : refl_trans_clos (refl_trans_clos R) x z
w : A
h1 : refl_trans_clos (refl_trans_clos R) y w
h2 : refl_trans_clos (refl_trans_clos R) z w
⊢ refl_trans_clos R y w ∧ refl_trans_clos R z w
Theorem: conf_trans_clos
Proof state before:
case mp.intro.intro
A : Type
R : A → A → Prop
inhabited_A : Nonempty A
S : A → A → Prop
h :
  ∀ (y z x : A),
    refl_trans_clos (refl_trans_clos R) x y →
      refl_trans_clos (refl_trans_clos R) x z →
        ∃ z_1, refl_trans_clos (refl_trans_clos R) y z_1 ∧ refl_trans_clos (refl_trans_clos R) z z_1
y z x : A
red_x_y : refl_trans_clos R x y
red_x_z : refl_trans_clos R x z
h1✝ : refl_trans_clos (refl_trans_clos R) x y
h2✝ : refl_trans_clos (refl_trans_clos R) x z
w : A
h1 : refl_trans_clos (refl_trans_clos R) y w
h2 : refl_trans_clos (refl_trans_clos R) z w
⊢ refl_trans_clos R y w ∧ refl_trans_clos R z w
Tactic:
constructor <;> apply (trans_clos_idempotent _ _ _).1 <;> trivial
Proof state after:
no goals
Theorem: conf_trans_clos
Proof state before:
A : Type
R : A → A → Prop
inhabited_A : Nonempty A
S : A → A → Prop
h :
  ∀ (y z x : A),
    refl_trans_clos (refl_trans_clos R) x y →
      refl_trans_clos (refl_trans_clos R) x z →
        ∃ z_1, refl_trans_clos (refl_trans_clos R) y z_1 ∧ refl_trans_clos (refl_trans_clos R) z z_1
y z x : A
red_x_y : refl_trans_clos R x y
red_x_z : refl_trans_clos R x z
⊢ refl_trans_clos (refl_trans_clos R) x y
Tactic:
apply (trans_clos_idempotent _ _ _).2
Proof state after:
A : Type
R : A → A → Prop
inhabited_A : Nonempty A
S : A → A → Prop
h :
  ∀ (y z x : A),
    refl_trans_clos (refl_trans_clos R) x y →
      refl_trans_clos (refl_trans_clos R) x z →
        ∃ z_1, refl_trans_clos (refl_trans_clos R) y z_1 ∧ refl_trans_clos (refl_trans_clos R) z z_1
y z x : A
red_x_y : refl_trans_clos R x y
red_x_z : refl_trans_clos R x z
⊢ refl_trans_clos R x y
Theorem: conf_trans_clos
Proof state before:
A : Type
R : A → A → Prop
inhabited_A : Nonempty A
S : A → A → Prop
h :
  ∀ (y z x : A),
    refl_trans_clos (refl_trans_clos R) x y →
      refl_trans_clos (refl_trans_clos R) x z →
        ∃ z_1, refl_trans_clos (refl_trans_clos R) y z_1 ∧ refl_trans_clos (refl_trans_clos R) z z_1
y z x : A
red_x_y : refl_trans_clos R x y
red_x_z : refl_trans_clos R x z
⊢ refl_trans_clos R x y
Tactic:
trivial
Proof state after:
no goals
Theorem: conf_trans_clos
Proof state before:
A : Type
R : A → A → Prop
inhabited_A : Nonempty A
S : A → A → Prop
h :
  ∀ (y z x : A),
    refl_trans_clos (refl_trans_clos R) x y →
      refl_trans_clos (refl_trans_clos R) x z →
        ∃ z_1, refl_trans_clos (refl_trans_clos R) y z_1 ∧ refl_trans_clos (refl_trans_clos R) z z_1
y z x : A
red_x_y : refl_trans_clos R x y
red_x_z : refl_trans_clos R x z
h1 : refl_trans_clos (refl_trans_clos R) x y
⊢ refl_trans_clos (refl_trans_clos R) x z
Tactic:
apply (trans_clos_idempotent _ _ _).2
Proof state after:
A : Type
R : A → A → Prop
inhabited_A : Nonempty A
S : A → A → Prop
h :
  ∀ (y z x : A),
    refl_trans_clos (refl_trans_clos R) x y →
      refl_trans_clos (refl_trans_clos R) x z →
        ∃ z_1, refl_trans_clos (refl_trans_clos R) y z_1 ∧ refl_trans_clos (refl_trans_clos R) z z_1
y z x : A
red_x_y : refl_trans_clos R x y
red_x_z : refl_trans_clos R x z
h1 : refl_trans_clos (refl_trans_clos R) x y
⊢ refl_trans_clos R x z
Theorem: conf_trans_clos
Proof state before:
A : Type
R : A → A → Prop
inhabited_A : Nonempty A
S : A → A → Prop
h :
  ∀ (y z x : A),
    refl_trans_clos (refl_trans_clos R) x y →
      refl_trans_clos (refl_trans_clos R) x z →
        ∃ z_1, refl_trans_clos (refl_trans_clos R) y z_1 ∧ refl_trans_clos (refl_trans_clos R) z z_1
y z x : A
red_x_y : refl_trans_clos R x y
red_x_z : refl_trans_clos R x z
h1 : refl_trans_clos (refl_trans_clos R) x y
⊢ refl_trans_clos R x z
Tactic:
trivial
Proof state after:
no goals
Theorem: conf_trans_clos
Proof state before:
case mpr
A : Type
R : A → A → Prop
inhabited_A : Nonempty A
S : A → A → Prop
⊢ (∀ (y z x : A),
      refl_trans_clos R x y → refl_trans_clos R x z → ∃ z_1, refl_trans_clos R y z_1 ∧ refl_trans_clos R z z_1) →
    ∀ (y z x : A),
      refl_trans_clos (refl_trans_clos R) x y →
        refl_trans_clos (refl_trans_clos R) x z →
          ∃ z_1, refl_trans_clos (refl_trans_clos R) y z_1 ∧ refl_trans_clos (refl_trans_clos R) z z_1
Tactic:
intros h y z x red_x_y red_x_z
Proof state after:
case mpr
A : Type
R : A → A → Prop
inhabited_A : Nonempty A
S : A → A → Prop
h :
  ∀ (y z x : A),
    refl_trans_clos R x y → refl_trans_clos R x z → ∃ z_1, refl_trans_clos R y z_1 ∧ refl_trans_clos R z z_1
y z x : A
red_x_y : refl_trans_clos (refl_trans_clos R) x y
red_x_z : refl_trans_clos (refl_trans_clos R) x z
⊢ ∃ z_1, refl_trans_clos (refl_trans_clos R) y z_1 ∧ refl_trans_clos (refl_trans_clos R) z z_1
Theorem: conf_trans_clos
Proof state before:
case mpr
A : Type
R : A → A → Prop
inhabited_A : Nonempty A
S : A → A → Prop
h :
  ∀ (y z x : A),
    refl_trans_clos R x y → refl_trans_clos R x z → ∃ z_1, refl_trans_clos R y z_1 ∧ refl_trans_clos R z z_1
y z x : A
red_x_y : refl_trans_clos (refl_trans_clos R) x y
red_x_z : refl_trans_clos (refl_trans_clos R) x z
⊢ ∃ z_1, refl_trans_clos (refl_trans_clos R) y z_1 ∧ refl_trans_clos (refl_trans_clos R) z z_1
Tactic:
have h1 : refl_trans_clos R x y :=
  by
    apply (trans_clos_idempotent _ _ _).1; trivial
Proof state after:
case mpr
A : Type
R : A → A → Prop
inhabited_A : Nonempty A
S : A → A → Prop
h :
  ∀ (y z x : A),
    refl_trans_clos R x y → refl_trans_clos R x z → ∃ z_1, refl_trans_clos R y z_1 ∧ refl_trans_clos R z z_1
y z x : A
red_x_y : refl_trans_clos (refl_trans_clos R) x y
red_x_z : refl_trans_clos (refl_trans_clos R) x z
h1 : refl_trans_clos R x y
⊢ ∃ z_1, refl_trans_clos (refl_trans_clos R) y z_1 ∧ refl_trans_clos (refl_trans_clos R) z z_1
Theorem: conf_trans_clos
Proof state before:
case mpr
A : Type
R : A → A → Prop
inhabited_A : Nonempty A
S : A → A → Prop
h :
  ∀ (y z x : A),
    refl_trans_clos R x y → refl_trans_clos R x z → ∃ z_1, refl_trans_clos R y z_1 ∧ refl_trans_clos R z z_1
y z x : A
red_x_y : refl_trans_clos (refl_trans_clos R) x y
red_x_z : refl_trans_clos (refl_trans_clos R) x z
h1 : refl_trans_clos R x y
⊢ ∃ z_1, refl_trans_clos (refl_trans_clos R) y z_1 ∧ refl_trans_clos (refl_trans_clos R) z z_1
Tactic:
have h2 : refl_trans_clos R x z :=
  by
    apply (trans_clos_idempotent _ _ _).1; trivial
Proof state after:
case mpr
A : Type
R : A → A → Prop
inhabited_A : Nonempty A
S : A → A → Prop
h :
  ∀ (y z x : A),
    refl_trans_clos R x y → refl_trans_clos R x z → ∃ z_1, refl_trans_clos R y z_1 ∧ refl_trans_clos R z z_1
y z x : A
red_x_y : refl_trans_clos (refl_trans_clos R) x y
red_x_z : refl_trans_clos (refl_trans_clos R) x z
h1 : refl_trans_clos R x y
h2 : refl_trans_clos R x z
⊢ ∃ z_1, refl_trans_clos (refl_trans_clos R) y z_1 ∧ refl_trans_clos (refl_trans_clos R) z z_1
Theorem: conf_trans_clos
Proof state before:
case mpr
A : Type
R : A → A → Prop
inhabited_A : Nonempty A
S : A → A → Prop
h :
  ∀ (y z x : A),
    refl_trans_clos R x y → refl_trans_clos R x z → ∃ z_1, refl_trans_clos R y z_1 ∧ refl_trans_clos R z z_1
y z x : A
red_x_y : refl_trans_clos (refl_trans_clos R) x y
red_x_z : refl_trans_clos (refl_trans_clos R) x z
h1 : refl_trans_clos R x y
h2 : refl_trans_clos R x z
⊢ ∃ z_1, refl_trans_clos (refl_trans_clos R) y z_1 ∧ refl_trans_clos (refl_trans_clos R) z z_1
Tactic:
cases' (h _ _ _ h1 h2) with w h
Proof state after:
case mpr.intro
A : Type
R : A → A → Prop
inhabited_A : Nonempty A
S : A → A → Prop
h✝ :
  ∀ (y z x : A),
    refl_trans_clos R x y → refl_trans_clos R x z → ∃ z_1, refl_trans_clos R y z_1 ∧ refl_trans_clos R z z_1
y z x : A
red_x_y : refl_trans_clos (refl_trans_clos R) x y
red_x_z : refl_trans_clos (refl_trans_clos R) x z
h1 : refl_trans_clos R x y
h2 : refl_trans_clos R x z
w : A
h : refl_trans_clos R y w ∧ refl_trans_clos R z w
⊢ ∃ z_1, refl_trans_clos (refl_trans_clos R) y z_1 ∧ refl_trans_clos (refl_trans_clos R) z z_1
Theorem: conf_trans_clos
Proof state before:
case mpr.intro
A : Type
R : A → A → Prop
inhabited_A : Nonempty A
S : A → A → Prop
h✝ :
  ∀ (y z x : A),
    refl_trans_clos R x y → refl_trans_clos R x z → ∃ z_1, refl_trans_clos R y z_1 ∧ refl_trans_clos R z z_1
y z x : A
red_x_y : refl_trans_clos (refl_trans_clos R) x y
red_x_z : refl_trans_clos (refl_trans_clos R) x z
h1 : refl_trans_clos R x y
h2 : refl_trans_clos R x z
w : A
h : refl_trans_clos R y w ∧ refl_trans_clos R z w
⊢ ∃ z_1, refl_trans_clos (refl_trans_clos R) y z_1 ∧ refl_trans_clos (refl_trans_clos R) z z_1
Tactic:
cases' h with h1 h2
Proof state after:
case mpr.intro.intro
A : Type
R : A → A → Prop
inhabited_A : Nonempty A
S : A → A → Prop
h :
  ∀ (y z x : A),
    refl_trans_clos R x y → refl_trans_clos R x z → ∃ z_1, refl_trans_clos R y z_1 ∧ refl_trans_clos R z z_1
y z x : A
red_x_y : refl_trans_clos (refl_trans_clos R) x y
red_x_z : refl_trans_clos (refl_trans_clos R) x z
h1✝ : refl_trans_clos R x y
h2✝ : refl_trans_clos R x z
w : A
h1 : refl_trans_clos R y w
h2 : refl_trans_clos R z w
⊢ ∃ z_1, refl_trans_clos (refl_trans_clos R) y z_1 ∧ refl_trans_clos (refl_trans_clos R) z z_1
Theorem: conf_trans_clos
Proof state before:
case mpr.intro.intro
A : Type
R : A → A → Prop
inhabited_A : Nonempty A
S : A → A → Prop
h :
  ∀ (y z x : A),
    refl_trans_clos R x y → refl_trans_clos R x z → ∃ z_1, refl_trans_clos R y z_1 ∧ refl_trans_clos R z z_1
y z x : A
red_x_y : refl_trans_clos (refl_trans_clos R) x y
red_x_z : refl_trans_clos (refl_trans_clos R) x z
h1✝ : refl_trans_clos R x y
h2✝ : refl_trans_clos R x z
w : A
h1 : refl_trans_clos R y w
h2 : refl_trans_clos R z w
⊢ ∃ z_1, refl_trans_clos (refl_trans_clos R) y z_1 ∧ refl_trans_clos (refl_trans_clos R) z z_1
Tactic:
exists w
Proof state after:
case mpr.intro.intro
A : Type
R : A → A → Prop
inhabited_A : Nonempty A
S : A → A → Prop
h :
  ∀ (y z x : A),
    refl_trans_clos R x y → refl_trans_clos R x z → ∃ z_1, refl_trans_clos R y z_1 ∧ refl_trans_clos R z z_1
y z x : A
red_x_y : refl_trans_clos (refl_trans_clos R) x y
red_x_z : refl_trans_clos (refl_trans_clos R) x z
h1✝ : refl_trans_clos R x y
h2✝ : refl_trans_clos R x z
w : A
h1 : refl_trans_clos R y w
h2 : refl_trans_clos R z w
⊢ refl_trans_clos (refl_trans_clos R) y w ∧ refl_trans_clos (refl_trans_clos R) z w
Theorem: conf_trans_clos
Proof state before:
case mpr.intro.intro
A : Type
R : A → A → Prop
inhabited_A : Nonempty A
S : A → A → Prop
h :
  ∀ (y z x : A),
    refl_trans_clos R x y → refl_trans_clos R x z → ∃ z_1, refl_trans_clos R y z_1 ∧ refl_trans_clos R z z_1
y z x : A
red_x_y : refl_trans_clos (refl_trans_clos R) x y
red_x_z : refl_trans_clos (refl_trans_clos R) x z
h1✝ : refl_trans_clos R x y
h2✝ : refl_trans_clos R x z
w : A
h1 : refl_trans_clos R y w
h2 : refl_trans_clos R z w
⊢ refl_trans_clos (refl_trans_clos R) y w ∧ refl_trans_clos (refl_trans_clos R) z w
Tactic:
constructor <;> apply (trans_clos_idempotent _ _ _).2 <;> trivial
Proof state after:
no goals
Theorem: conf_trans_clos
Proof state before:
A : Type
R : A → A → Prop
inhabited_A : Nonempty A
S : A → A → Prop
h :
  ∀ (y z x : A),
    refl_trans_clos R x y → refl_trans_clos R x z → ∃ z_1, refl_trans_clos R y z_1 ∧ refl_trans_clos R z z_1
y z x : A
red_x_y : refl_trans_clos (refl_trans_clos R) x y
red_x_z : refl_trans_clos (refl_trans_clos R) x z
⊢ refl_trans_clos R x y
Tactic:
apply (trans_clos_idempotent _ _ _).1
Proof state after:
A : Type
R : A → A → Prop
inhabited_A : Nonempty A
S : A → A → Prop
h :
  ∀ (y z x : A),
    refl_trans_clos R x y → refl_trans_clos R x z → ∃ z_1, refl_trans_clos R y z_1 ∧ refl_trans_clos R z z_1
y z x : A
red_x_y : refl_trans_clos (refl_trans_clos R) x y
red_x_z : refl_trans_clos (refl_trans_clos R) x z
⊢ refl_trans_clos (refl_trans_clos R) x y
Theorem: conf_trans_clos
Proof state before:
A : Type
R : A → A → Prop
inhabited_A : Nonempty A
S : A → A → Prop
h :
  ∀ (y z x : A),
    refl_trans_clos R x y → refl_trans_clos R x z → ∃ z_1, refl_trans_clos R y z_1 ∧ refl_trans_clos R z z_1
y z x : A
red_x_y : refl_trans_clos (refl_trans_clos R) x y
red_x_z : refl_trans_clos (refl_trans_clos R) x z
⊢ refl_trans_clos (refl_trans_clos R) x y
Tactic:
trivial
Proof state after:
no goals
Theorem: conf_trans_clos
Proof state before:
A : Type
R : A → A → Prop
inhabited_A : Nonempty A
S : A → A → Prop
h :
  ∀ (y z x : A),
    refl_trans_clos R x y → refl_trans_clos R x z → ∃ z_1, refl_trans_clos R y z_1 ∧ refl_trans_clos R z z_1
y z x : A
red_x_y : refl_trans_clos (refl_trans_clos R) x y
red_x_z : refl_trans_clos (refl_trans_clos R) x z
h1 : refl_trans_clos R x y
⊢ refl_trans_clos R x z
Tactic:
apply (trans_clos_idempotent _ _ _).1
Proof state after:
A : Type
R : A → A → Prop
inhabited_A : Nonempty A
S : A → A → Prop
h :
  ∀ (y z x : A),
    refl_trans_clos R x y → refl_trans_clos R x z → ∃ z_1, refl_trans_clos R y z_1 ∧ refl_trans_clos R z z_1
y z x : A
red_x_y : refl_trans_clos (refl_trans_clos R) x y
red_x_z : refl_trans_clos (refl_trans_clos R) x z
h1 : refl_trans_clos R x y
⊢ refl_trans_clos (refl_trans_clos R) x z
Theorem: conf_trans_clos
Proof state before:
A : Type
R : A → A → Prop
inhabited_A : Nonempty A
S : A → A → Prop
h :
  ∀ (y z x : A),
    refl_trans_clos R x y → refl_trans_clos R x z → ∃ z_1, refl_trans_clos R y z_1 ∧ refl_trans_clos R z z_1
y z x : A
red_x_y : refl_trans_clos (refl_trans_clos R) x y
red_x_z : refl_trans_clos (refl_trans_clos R) x z
h1 : refl_trans_clos R x y
⊢ refl_trans_clos (refl_trans_clos R) x z
Tactic:
trivial
Proof state after:
no goals