Skip to content

Commit

Permalink
LINEAR: Formalize the proof of 1117 !=> 2441 (#695)
Browse files Browse the repository at this point in the history
The construction can be simplified to `ℤ`, using floor division and
multiplication by 2.

Closes #691
  • Loading branch information
Command-Master authored Oct 21, 2024
1 parent 4a5c9f4 commit ff9c4c2
Show file tree
Hide file tree
Showing 2 changed files with 20 additions and 0 deletions.
1 change: 1 addition & 0 deletions equational_theories/ManuallyProved.lean
Original file line number Diff line number Diff line change
@@ -1,3 +1,4 @@
import equational_theories.ManuallyProved.Equation1117
import equational_theories.ManuallyProved.Equation1648
import equational_theories.ManuallyProved.Equation1659
import equational_theories.ManuallyProved.Equation1661
Expand Down
19 changes: 19 additions & 0 deletions equational_theories/ManuallyProved/Equation1117.lean
Original file line number Diff line number Diff line change
@@ -0,0 +1,19 @@
import equational_theories.EquationalResult
import equational_theories.Equations.All

namespace Eq1117

def op (a b : ℤ) : ℤ := 2 * a - b / 2

@[equational_result]
theorem _root_.Equation1117_not_implies_Equation2441 : ∃ (G : Type) (_ : Magma G), Equation1117 G ∧ ¬ Equation2441 G := by
use ℤ, ⟨op⟩
constructor
· intro x y z
simp only [op]
omega
· simp only [not_forall, op]
use 1
decide

end Eq1117

0 comments on commit ff9c4c2

Please sign in to comment.