pith. machine review for the scientific record. sign in

IndisputableMonolith.Gap45.GroupView

IndisputableMonolith/Gap45/GroupView.lean · 23 lines · 1 declarations

show as:
view math explainer →

open module explainer GitHub source

Explainer status: pending

   1import Mathlib
   2
   3namespace IndisputableMonolith
   4namespace Gap45
   5namespace GroupView
   6
   7open Nat
   8
   9/-- If an element `g` has both 8‑power and 45‑power equal to identity in a group,
  10its order divides `gcd(8,45)=1`, hence `g = 1`. -/
  11lemma trivial_intersection_pow {G : Type*} [Group G] {g : G}
  12  (h8 : g ^ 8 = 1) (h45 : g ^ 45 = 1) : g = 1 := by
  13  have h8d : orderOf g ∣ 8 := orderOf_dvd_of_pow_eq_one h8
  14  have h45d : orderOf g ∣ 45 := orderOf_dvd_of_pow_eq_one h45
  15  have hgcd : orderOf g ∣ Nat.gcd 8 45 := Nat.dvd_gcd h8d h45d
  16  have hone : orderOf g ∣ 1 := by simpa using hgcd
  17  have h1 : orderOf g = 1 := Nat.dvd_one.mp hone
  18  exact (orderOf_eq_one_iff.mp h1)
  19
  20end GroupView
  21end Gap45
  22end IndisputableMonolith
  23

source mirrored from github.com/jonwashburn/shape-of-logic