AFTD Auto-Formalizing Theoretical Domains

Set.ReflOn

defimported Lean

ReflOn s r is true when a relation r is reflexive on its restriction to a set s.

Statement

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
open Relation in
def Set.ReflOn (s : Set α) (r : α → α → Prop) : Prop
Defined in
CSLib, `Set.ReflOn`
Lean proof
By Fabrizio Montesi, Thomas Waring, Chris Henson, from github.com/leanprover/cslib at 3951377e5a3f (Copyright (c) 2025 Fabrizio Montesi and Thomas Waring. 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.
Verified
08 Oct 2026
Axioms
none listed
Used by 4

Lean source view module on GitHub

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
open Relation in
/-- `ReflOn s r` is true when a relation `r` is reflexive on its restriction to a set `s`. -/
def Set.ReflOn (s : Set α) (r : α → α → Prop) : Prop :=
  ∀ a ∈ s, r a a

-- these names are used in the literature, so we provide them as `abbrev`
See it in the graphDiscuss this resultChallenge it