Skip to content

Commit

Permalink
decluttering quotient world
Browse files Browse the repository at this point in the history
  • Loading branch information
sinhp committed Mar 31, 2024
1 parent cbbc0f7 commit 650ebf1
Show file tree
Hide file tree
Showing 3 changed files with 16 additions and 24 deletions.
6 changes: 5 additions & 1 deletion Game/Levels/Quotient.lean
Original file line number Diff line number Diff line change
@@ -1,4 +1,8 @@
import Game.Levels.Quotient.Boss
import Game.Levels.Quotient.Kernel
import Game.Levels.Quotient.Surjection
import Game.Levels.Quotient.Respect
import Game.Levels.Quotient.Bijection
import Game.Levels.Quotient.Factorization


World "Quotient"
Expand Down
32 changes: 10 additions & 22 deletions Game/Levels/Quotient/Bijection.lean
Original file line number Diff line number Diff line change
Expand Up @@ -19,29 +19,17 @@ Given a map `f : A → B`, the theorem `ker_lift_injective` says that the canoni

open Function Set Setoid Quotient

#check rangeFactorization_eq

#check ker_lift_injective

section
variable {α : Type*} {β : Type*} (f : α → β)

#check Quotient.mk
#check Quotient.mk'

#check @Quotient.lift _ _ (ker f) f (fun _ _ h => h)

#check ker_lift_injective (rangeFactorization f)


theorem ker_lift_injective (f : α → β) : Injective (@Quotient.lift _ _ (ker f) f fun _ _ h => h) :=
fun x y => Quotient.inductionOn₂' x y fun _ _ h => Quotient.sound' h

end

Statement bij_quotient_lift_range_fac (f : A → B) :
Bijective (Quotient.lift (rangeFactorization f) respects_ker_rel) := by
constructor
· intro x y h
sorry
· sorry
apply ker_lift_injective f
rcases x with ⟨a⟩
rcases y with ⟨b⟩
injections
· intro ⟨b, a, h⟩
use Quotient.mk (ker f) a
apply Subtype.ext
exact h

-- Remark: another way to prove the injectivity and surjectivity of the quotient lift is to use the cancellation properties. This would still use `ker_lift_injective`
Original file line number Diff line number Diff line change
Expand Up @@ -6,7 +6,7 @@ import Game.Levels.Quotient.Respect
import Game.Levels.Quotient.Bijection

World "Quotient"
Level 100
Level 5

Title "Quotient"

Expand Down

0 comments on commit 650ebf1

Please sign in to comment.