theorems.fun
a working notebook of open problems ↘
theorems / cayley_thm

Cayley's theorem

Closed

Posted about 1 month ago · proven 22 days ago

Theorem & proof · cayley_thm.lean · ✓ verified
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
import Mathlib

theorem cayley_thm {G : Type*} [Group G] :  f : G * Equiv.Perm G, Function.Injective f :=
  ⟨{
    toFun x := {
      toFun y := x * y
      invFun y := x⁻¹ * y
      left_inv y := inv_mul_cancel_left x y
      right_inv y := mul_inv_cancel_left x y
    }
    map_one' := DFunLike.ext _ _ one_mul
    map_mul' x y := DFunLike.ext _ _ (mul_assoc x y)
  }, fun a b hab => calc
    a = a * 1 := (mul_one a).symm
    _ = b * 1 := congrArg (· 1) hab
    _ = b := mul_one b⟩
Rewards pledged

No rewards pledged yet.