Cslib.Congruence
classimported Lean
The relation r is a congruence on α. This class gives access to the ≡[r] notation. To instantiate a canonical congruence for α, see HasCongruence. Congruence relations should also instantiate LawfulCongruence to prove that the relation respects the expected congruence laws.
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in class Cslib.Congruence (r : α → α → Prop)
- Defined in
- CSLib, `Cslib.Congruence`
- Lean proof
- By Fabrizio Montesi, from github.com/leanprover/cslib at
3951377e5a3f(Copyright (c) 2026 Fabrizio Montesi. All rights reserved, Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.33.0.Cslib.Congruence← Cslib.Congruence (Cslib/Foundations/Syntax/Congruence.lean:23): verbatim
- Verified
- 08 Oct 2026
- Axioms
- none listed
- Used by 4
- Cslib.Logic.LogicalEquivalenceA logical equivalence
eqvfor an inference systemSis a congruence on propositions (of typeα) that preserves validity of… - Cslib.instCongruenceOfDefaultCongruenceCslib.instCongruenceOfDefaultCongruence
- Cslib.LawfulCongruenceAn equivalence relation on
αpreserved by all contexts. - Cslib.Congruence.r
a ≡[r] bmeans that theaandbare related by the congruencer.
- Cslib.Logic.LogicalEquivalenceA logical equivalence
Lean source view module on GitHub
set_option autoImplicit true in set_option relaxedAutoImplicit true in /-- The relation `r` is a congruence on `α`. This class gives access to the `≡[r]` notation. To instantiate a canonical congruence for `α`, see `HasCongruence`. Congruence relations should also instantiate `LawfulCongruence` to prove that the relation respects the expected congruence laws. -/ class Cslib.Congruence (r : α → α → Prop)