pith. machine review for the scientific record. sign in
lemma proved tactic proof

edge_diff_invariant

show as:
view Lean formalization →

No prose has been written for this declaration yet. The Lean source and graph data below render without it.

generate prose now

formal statement (Lean)

  21lemma edge_diff_invariant {δ : ℤ} {p q : Pot M}
  22  (hp : DE (M:=M) δ p) (hq : DE (M:=M) δ q) {a b : M.U} (h : M.R a b) :

proof body

Tactic-mode proof.

  23  (p b - q b) = (p a - q a) := by
  24  have harr : (p b - q b) - (p a - q a) = (p b - p a) - (q b - q a) := by ring
  25  have hδ : (p b - p a) - (q b - q a) = δ - δ := by simp [hp h, hq h]
  26  have : (p b - q b) - (p a - q a) = 0 := by simp [harr, hδ]
  27  exact sub_eq_zero.mp this
  28
  29/-- The difference (p − q) is constant along any n‑step reach. -/

used by (1)

From the project-wide theorem graph. These declarations reference this one in their body.

depends on (12)

Lean names referenced from this declaration's body.