FLT/Slop/PGL2/FiniteSubgroups/CyclicPartition.lean
Explanation legend Lean4 Domain Explanation Language (L4DEL)
L4DEL explanations are a separate layer. They do not change the Lean source. Intuition is explanatory prose; numbered items are a reading path; sources link the wording back to evidence.
- L4DEL
- Lean4 Domain Explanation Language
Credit: The upstream authors and contributors retain credit for the project and mathematics. lean4-explainer only renders their pinned source and adds the separately disclosed explanation layer.
Project sources: Pinned project documentation, Pinned FLT blueprint introduction
38 declarations, 0 contain sorry, 0 declared as axioms
Recognition theorems for groups with a partition into cyclic subgroups
This file defines Dickson.HasCyclicPartition G configs: the finite group G is
covered by a list of cyclic subgroups Hᵢ of order dᵢ (each appearing with fᵢ
conjugates, intersecting pairwise trivially) matching the list configs of
Dickson.CyclicPartitionConfig data.
The main results recognise a finite group from the combinatorics of such a partition:
Dickson.isCyclic_of_hasCyclicPartition: one part of full order forcesGcyclic;Dickson.dihedral_of_hasCyclicPartition_oddandDickson.dihedral_of_hasCyclicPartition_even: partitions of type{n, 2, …, 2}forceG ≃* DihedralGroup n;Dickson.iso_A4_of_hasCyclicPartition,Dickson.iso_S4_of_hasCyclicPartitionandDickson.iso_A5_of_hasCyclicPartition: the partitions corresponding to the exceptional groups of orders 12, 24 and 60 forceG ≃* A₄,S₄,A₅respectively.
These are used in the tame case of Dickson's classification of finite subgroups
of PGL₂(𝔽̄_p).
Imports (7)
Imported by 2 files
- structure
Dickson.CyclicPartitionConfigCombinatorial data for one class in a cyclic partition:fconjugate cyclic subgroups, each of orderdline 60 sourceSource documentation
Combinatorial data for one class in a cyclic partition:
fconjugate cyclic subgroups, each of orderd.no axioms what this means
structure CyclicPartitionConfig where …
- def
Dickson.HasCyclicPartitionHasCyclicPartition G configsstates that the finite groupGis covered by cyclic subgroups (intersecting pairwise trivially) whose orders and conjugate counts matchconfigsline 69 sourceSource documentation
HasCyclicPartition G configsstates that the finite groupGis covered by cyclic subgroups (intersecting pairwise trivially) whose orders and conjugate counts matchconfigs.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Group,Fintype,List, Dickson.CyclicPartitionConfigProof uses:
Exists,Subgroup,And,Eq,Nat,List.length,Fin,Option,GetElem?.getElem?,LT.lt,Option.some,List.get,IsCyclic,Subtype,Membership.mem,Nat.card,Dickson.CyclicPartitionConfig.d,Subgroup.normalizer,HMul.hMul,Dickson.CyclicPartitionConfig.fand 11 more25 instances, coercions and auxiliary constants left out.
def HasCyclicPartition (G : Type*) [Group G] [Fintype G] (configs : List CyclicPartitionConfig) : Prop := …Mentions: Dickson.CyclicPartitionConfig
- theorem
Dickson.isCyclic_of_hasCyclicPartitionline 87 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Group,Fintype,Nat,Eq,Nat.card, Dickson.HasCyclicPartition,List.cons, Dickson.CyclicPartitionConfig,Dickson.CyclicPartitionConfig.mk,OfNat.ofNat,List.nil,IsCyclicProof uses:
List,Subgroup,And,List.length,Fin,Exists,Option,GetElem?.getElem?,LT.lt,Option.some,List.get,Subtype,Membership.mem,Dickson.CyclicPartitionConfig.d,Subgroup.normalizer,HMul.hMul,Dickson.CyclicPartitionConfig.f,Set,Set.ofPred,Subgroup.mapand 27 more41 instances, coercions and auxiliary constants left out.
Tactic trace: 5 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.dihedralRecognitionline 98 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Group,Fintype,Nat,GE.ge,OfNat.ofNat,Subgroup,Subgroup.Normal,IsCyclic,Subtype,Membership.mem,Eq,Nat.card,Subgroup.index,Not,orderOf,Nonempty,MulEquiv,DihedralGroupProof uses:
NeZero,NeZero.mk,Nat.ne_of_gt,LT.lt.trans_le,Nat.succ,Nat.zero_lt_succ,Exists,Decidable.byContradiction,Top.top,Subgroup.ext,iff_of_true,Eq.mp,Eq.trans,binderNameHint,forall_congr,trivial,absurd,False,congrArg,Subgroup.index_topand 139 more154 instances, coercions and auxiliary constants left out.
Tactic trace: 186 steps
Open to load the checked before-and-after goal states.
- lemma
Dickson.extractDihedralStructureline 312 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Group,Fintype,Nat,Eq,Nat.card,HMul.hMul,OfNat.ofNat,GE.ge,Subgroup,Subtype,Membership.mem,Subgroup.normalizer,Not,Ne,orderOf,And,Subgroup.Normal,Subgroup.indexProof uses:
And.intro,Iff.mp,Top.top,Subgroup.normalizer_eq_top_iff,Subgroup.eq_top_of_card_eq,Eq.trans,Eq.symm,Nat.eq_of_mul_eq_mul_right,LT.lt.trans_le,zero_lt_two,Eq.mpr,id,congrArg,Subgroup.index_mul_card,Eq.rec,Subgroup.one_mem48 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.dihedral_of_hasCyclicPartition_oddline 325 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Group,Fintype,Nat,GE.ge,OfNat.ofNat,Eq,Nat.card,HMul.hMul, Dickson.HasCyclicPartition,List.cons, Dickson.CyclicPartitionConfig,Dickson.CyclicPartitionConfig.mk,List.nil,Nonempty,MulEquiv,DihedralGroupProof uses:
List,Subgroup,And,List.length,Fin,Exists,Option,GetElem?.getElem?,LT.lt,Option.some,List.get,IsCyclic,Subtype,Membership.mem,Dickson.CyclicPartitionConfig.d,Subgroup.normalizer,Dickson.CyclicPartitionConfig.f,Set,Set.ofPred,Subgroup.mapand 59 more54 instances, coercions and auxiliary constants left out.
Tactic trace: 34 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.dihedral_of_hasCyclicPartition_evenline 374 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Group,Fintype,Nat,GE.ge,OfNat.ofNat,Eq,Nat.card,HMul.hMul, Dickson.HasCyclicPartition,List.cons, Dickson.CyclicPartitionConfig,Dickson.CyclicPartitionConfig.mk,List.nil,Nonempty,MulEquiv,DihedralGroupProof uses:
List,Subgroup,And,List.length,Fin,Exists,Option,GetElem?.getElem?,LT.lt,Option.some,List.get,IsCyclic,Subtype,Membership.mem,Dickson.CyclicPartitionConfig.d,Subgroup.normalizer,Dickson.CyclicPartitionConfig.f,Set,Set.ofPred,Subgroup.mapand 60 more54 instances, coercions and auxiliary constants left out.
Tactic trace: 34 steps
Open to load the checked before-and-after goal states.
- lemma
Dickson.subgroup_S4_order12_eq_A4line 427 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Subgroup,Equiv.Perm,Fin,OfNat.ofNat,Nat,Eq,Nat.card,Subtype,Membership.mem,alternatingGroupProof uses:
Equiv.Perm.eq_alternatingGroup_of_index_eq_two,HMul.hMul,Subgroup.index,Subgroup.index_mul_card,id,Nat.factorial,Decidable.byContradiction,Not,Eq.mp,Fintype.card,congrArg,Fintype.card_fin,Fintype.card_perm,Nat.card_eq_fintype_card17 instances, coercions and auxiliary constants left out.
Tactic trace: 5 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.sylow_inf_eq_bot_of_prime_cardline 435 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Group,Fintype,Nat,Fact,Nat.Prime,Sylow,Ne,Eq,Nat.card,Subtype,Membership.mem,Subgroup,Min.min,Bot.botProof uses:
OfNat.ofNat,Or,Iff.mp,Dvd.dvd,Nat.dvd_prime,Fact.out,Eq.rec,Subgroup.card_dvd_of_le,inf_le_left,Or.inl,Subgroup.card_eq_one,Or.inr,False.elim,Set,SetLike.coe_set_eq,Set.eq_of_subset_of_ncard_le,And.left,id,LE.le,Set.ncardand 11 more36 instances, coercions and auxiliary constants left out.
Tactic trace: 8 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.sylow3_toPermHom_ker_eq_bot_of_card_12line 457 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Group,Fintype,Eq,Nat,Nat.card,OfNat.ofNat,Sylow,Subgroup,MonoidHom.ker,Equiv.Perm,MulAction.toPermHom,Bot.botProof uses:
Subtype,Membership.mem,Subgroup.normalizer,HMul.hMul,Subgroup.index,Subgroup.index_mul_card,Decidable.byContradiction,Not,Eq.mp,congrArg,Eq.symm,Sylow.card_eq_index_normalizer,Dickson.instFactPrimeOfNatNat_fLT_1,Dickson.instFintypeSylow,Dvd.dvd,Subgroup.card_dvd_of_le,LE.le,Subgroup.le_normalizer,Or,Iff.mpand 49 more71 instances, coercions and auxiliary constants left out.
Tactic trace: 34 steps
Open to load the checked before-and-after goal states.
- lemma
Dickson.iso_A4_of_card_12_sylow3_4line 510 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Group,Fintype,Eq,Nat,Nat.card,OfNat.ofNat,Sylow,Nonempty,MulEquiv,Subtype,Equiv.Perm,Fin,Membership.mem,Subgroup,alternatingGroupProof uses:
Function.Injective,MonoidHom,MulAction.toPermHom,Iff.mp,MonoidHom.ker,Bot.bot,MonoidHom.ker_eq_bot_iff, Dickson.sylow3_toPermHom_ker_eq_bot_of_card_12,Fintype.card,Dickson.instFintypeSylow,Eq.mpr,id,congrArg,Fintype.card_fin,Eq.symm,Nat.card_eq_fintype_card,Eq.refl,Equiv,Equiv.permCongr,Fintype.equivOfCardEqand 30 more41 instances, coercions and auxiliary constants left out.
Tactic trace: 11 steps
Open to load the checked before-and-after goal states.
- lemma
Dickson.card_sylow3_of_non_normal_order3line 535 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Group,Fintype,Eq,Nat,Nat.card,OfNat.ofNat,Subgroup,Subtype,Membership.mem,Not,Subgroup.Normal,SylowProof uses:
Nat.ModEq,card_sylow_modEq_one,Dickson.instFactPrimeOfNatNat_fLT_1,Dickson.instFintypeSylow,Dvd.dvd,Eq.rec,Subgroup.index,Subgroup.normalizer,Classical.arbitrary,Subgroup.index_dvd_card,Eq.symm,Sylow.card_eq_index_normalizer,Or,LE.le,Nat.le_of_dvd,Mathlib.Meta.NormNum.isNat_lt_true,Mathlib.Meta.NormNum.isNat_ofNat,Eq.refl,Bool,Bool.falseand 111 more125 instances, coercions and auxiliary constants left out.
Tactic trace: 42 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.iso_A4_of_hasCyclicPartitionline 588 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Group,Fintype,Eq,Nat,Nat.card,OfNat.ofNat, Dickson.HasCyclicPartition,List.cons, Dickson.CyclicPartitionConfig,Dickson.CyclicPartitionConfig.mk,List.nil,Nonempty,MulEquiv,Subtype,Equiv.Perm,Fin,Membership.mem,Subgroup,alternatingGroupProof uses:
List,And,List.length,Exists,Option,GetElem?.getElem?,LT.lt,Option.some,List.get,IsCyclic,Dickson.CyclicPartitionConfig.d,Subgroup.normalizer,HMul.hMul,Dickson.CyclicPartitionConfig.f,Set,Set.ofPred,Subgroup.map,MulEquiv.toMonoidHom,MonoidHom,MulAutand 18 more48 instances, coercions and auxiliary constants left out.
Tactic trace: 5 steps
Open to load the checked before-and-after goal states.
- lemma
Dickson.card_sylow3_of_hasCyclicPartition_S4line 600 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Group,Fintype,Eq,Nat,Nat.card,OfNat.ofNat, Dickson.HasCyclicPartition,List.cons, Dickson.CyclicPartitionConfig,Dickson.CyclicPartitionConfig.mk,List.nil,SylowProof uses:
List,Subgroup,And,List.length,Fin,Exists,Option,GetElem?.getElem?,LT.lt,Option.some,List.get,IsCyclic,Subtype,Membership.mem,Dickson.CyclicPartitionConfig.d,Subgroup.normalizer,HMul.hMul,Dickson.CyclicPartitionConfig.f,Set,Set.ofPredand 61 more73 instances, coercions and auxiliary constants left out.
Tactic trace: 42 steps
Open to load the checked before-and-after goal states.
- lemma
Dickson.center_eq_bot_of_hasCyclicPartitionline 649 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Group,Fintype,Nat,Eq,Nat.card,List, Dickson.CyclicPartitionConfig,Membership.mem,LT.lt,HMul.hMul,Dickson.CyclicPartitionConfig.f,Dickson.CyclicPartitionConfig.d, Dickson.HasCyclicPartition,Subgroup,Subgroup.center,Bot.botProof uses:
And,List.length,Fin,Exists,Option,GetElem?.getElem?,Option.some,List.get,IsCyclic,Subtype,Subgroup.normalizer,Set,Set.ofPred,Subgroup.map,MulEquiv.toMonoidHom,MonoidHom,MulAut,MulAut.conj,Ne,Min.minand 59 more89 instances, coercions and auxiliary constants left out.
Tactic trace: 51 steps
Open to load the checked before-and-after goal states.
- lemma
Dickson.normal_order2_le_centerline 714 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Group,Fintype,Subgroup,Subgroup.Normal,Eq,Nat,Nat.card,Subtype,Membership.mem,OfNat.ofNat,LE.le,Subgroup.centerProof uses:
Subgroup.zpowers,Exists,IsCyclic.exists_generator,isCyclic_of_prime_card,Dickson.instFactPrimeOfNatNat_fLT,Subgroup.ext,Iff.intro,Int,HPow.hPow,Subtype.mk,Iff.mp,Subgroup.mem_zpowers_iff,congrArg,Eq.symm,Iff.mpr,Exists.intro,Eq.mp,Subgroup.coe_zpow,Eq.rec,Subgroup.zpow_memand 42 more52 instances, coercions and auxiliary constants left out.
Tactic trace: 50 steps
Open to load the checked before-and-after goal states.
- lemma
Dickson.card_sylow_eq_one_of_normalline 772 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Group,Fintype,Nat,Fact,Nat.Prime,Subgroup,Subgroup.Normal,IsPGroup,Subtype,Membership.mem,Eq,Nat.card,HPow.hPow,Finsupp,Nat.factorization,Sylow,OfNat.ofNatProof uses:
LE.le,Exists,IsPGroup.exists_le_sylow,SetLike.ext',Set.eq_of_subset_of_ncard_le,Eq.ge,Eq.trans,Eq.symm,Sylow.card_eq_multiplicity,Set.toFinite,Set,Eq.mpr,Fintype.card,Dickson.instFintypeSylow,id,congrArg,Nat.card_eq_fintype_card,propext,Fintype.card_eq_one_iff,Exists.introand 8 more45 instances, coercions and auxiliary constants left out.
Tactic trace: 7 steps
Open to load the checked before-and-after goal states.
- lemma
Dickson.not_normal_order6_of_card_sylow3_4line 787 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Group,Fintype,Eq,Nat,Nat.card,OfNat.ofNat,Sylow,Subgroup,Subgroup.Normal,Subtype,Membership.mem,FalseProof uses:
Exists,Iff.mp,Fintype.card,Dickson.instFintypeSylow,Fintype.card_eq_one_iff,Dvd.dvd,Eq.mpr,HasQuotient.Quotient,Subgroup.normalizer,Classical.arbitrary,id,congrArg,Nat.card_congr,Sylow.equivQuotientNormalizer,Dickson.instFactPrimeOfNatNat_fLT_1,Eq.symm,Subgroup.card_quotient_dvd_card,HMod.hMod,card_sylow_modEq_one,Nat.card_eq_fintype_cardand 51 more68 instances, coercions and auxiliary constants left out.
Tactic trace: 35 steps
Open to load the checked before-and-after goal states.
- lemma
Dickson.toPermHom_injective_of_card_24line 832 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Group,Fintype,Eq,Nat,Nat.card,OfNat.ofNat,Sylow,Subgroup,Subgroup.center,Bot.bot,Function.Injective,Equiv.Perm,MonoidHom,MulAction.toPermHomProof uses:
MonoidHom.ker,Classical.arbitrary,Dvd.dvd,Subtype,Membership.mem,Eq.rec,Subgroup.normalizer,Subgroup.card_dvd_of_le,Iff.mp,HSMul.hSMul,Sylow.smul_eq_iff_mem_normalizer,Equiv.Perm.ext_iff,MonoidHom.mem_ker,HMul.hMul,Decidable.byContradiction,Not,Eq.mpr,id,congrArg,Eq.symmand 57 more74 instances, coercions and auxiliary constants left out.
Tactic trace: 33 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.iso_S4_of_hasCyclicPartitionline 877 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Group,Fintype,Eq,Nat,Nat.card,OfNat.ofNat, Dickson.HasCyclicPartition,List.cons, Dickson.CyclicPartitionConfig,Dickson.CyclicPartitionConfig.mk,List.nil,Nonempty,MulEquiv,Equiv.Perm,FinProof uses:
Sylow, Dickson.card_sylow3_of_hasCyclicPartition_S4,Subgroup,Subgroup.center,Bot.bot, Dickson.center_eq_bot_of_hasCyclicPartition,Membership.mem,List,Or,False,LT.lt,HMul.hMul,Dickson.CyclicPartitionConfig.f,Dickson.CyclicPartitionConfig.d,Eq.mp,Eq.trans,congrArg,Mathlib.Meta.NormNum.isNat_lt_true,Mathlib.Meta.NormNum.isNat_mul,Eq.refland 32 more44 instances, coercions and auxiliary constants left out.
Tactic trace: 18 steps
Open to load the checked before-and-after goal states.
- lemma
Dickson.orderOf_mem_of_hasCyclicPartition_A5line 905 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Group,Fintype, Dickson.HasCyclicPartition,List.cons, Dickson.CyclicPartitionConfig,Dickson.CyclicPartitionConfig.mk,OfNat.ofNat,Nat,List.nil,Ne,Membership.mem,Finset,Insert.insert,Singleton.singleton,orderOfProof uses:
List,Subgroup,And,Eq,List.length,Fin,Exists,Option,GetElem?.getElem?,LT.lt,Option.some,List.get,IsCyclic,Subtype,Nat.card,Dickson.CyclicPartitionConfig.d,Subgroup.normalizer,HMul.hMul,Dickson.CyclicPartitionConfig.f,Setand 49 more64 instances, coercions and auxiliary constants left out.
Tactic trace: 28 steps
Open to load the checked before-and-after goal states.
- lemma
Dickson.card_sylow5_of_hasCyclicPartition_A5line 934 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Group,Fintype,Eq,Nat,Nat.card,OfNat.ofNat, Dickson.HasCyclicPartition,List.cons, Dickson.CyclicPartitionConfig,Dickson.CyclicPartitionConfig.mk,List.nil,SylowProof uses:
List,Subgroup,And,List.length,Fin,Exists,Option,GetElem?.getElem?,LT.lt,Option.some,List.get,IsCyclic,Subtype,Membership.mem,Dickson.CyclicPartitionConfig.d,Subgroup.normalizer,HMul.hMul,Dickson.CyclicPartitionConfig.f,Set,Set.ofPredand 53 more63 instances, coercions and auxiliary constants left out.
Tactic trace: 16 steps
Open to load the checked before-and-after goal states.
- lemma
Dickson.card_sylow3_of_hasCyclicPartition_A5line 954 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Group,Fintype,Eq,Nat,Nat.card,OfNat.ofNat, Dickson.HasCyclicPartition,List.cons, Dickson.CyclicPartitionConfig,Dickson.CyclicPartitionConfig.mk,List.nil,SylowProof uses:
List,Subgroup,And,List.length,Fin,Exists,Option,GetElem?.getElem?,LT.lt,Option.some,List.get,IsCyclic,Subtype,Membership.mem,Dickson.CyclicPartitionConfig.d,Subgroup.normalizer,HMul.hMul,Dickson.CyclicPartitionConfig.f,Set,Set.ofPredand 55 more72 instances, coercions and auxiliary constants left out.
Tactic trace: 16 steps
Open to load the checked before-and-after goal states.
- lemma
Dickson.sylow_le_normal_of_coprime_indexline 974 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Group,Fintype,Nat,Fact,Nat.Prime,Subgroup,Subgroup.Normal,Nat.Coprime,Subgroup.index,Sylow,LE.leProof uses:
Eq,Nat.card,Subtype,HasQuotient.Quotient,Membership.mem,Subgroup.map,QuotientGroup.mk',HPow.hPow,Exists,Iff.mp,IsPGroup,IsPGroup.iff_card,IsPGroup.map,Sylow.isPGroup',Nat.casesAuxOn,OfNat.ofNat,Subsingleton,Nonempty,And,Nat.card_eq_one_iff_uniqueand 28 more41 instances, coercions and auxiliary constants left out.
Tactic trace: 10 steps
Open to load the checked before-and-after goal states.
- lemma
Dickson.card_elements_orderOf_primeline 991 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Group,Fintype,Nat,Fact,Nat.Prime,Eq,Finsupp,Nat.factorization,Nat.card,OfNat.ofNat,Fintype.card,Set.ofPred,orderOf,Membership.mem,Set,HMul.hMul,Sylow,HSub.hSubProof uses:
Subtype,Subgroup,Eq.mpr,HPow.hPow,id,congrArg,Sylow.card_eq_multiplicity,pow_one,Eq.refl,Sigma,And,Ne,Subtype.mk,Dvd.dvd,Subgroup.zpowers,Subgroup.card_dvd_of_le,Iff.mpr,LE.le,Subgroup.zpowers_le,Orand 58 more88 instances, coercions and auxiliary constants left out.
Tactic trace: 32 steps
Open to load the checked before-and-after goal states.
- lemma
Dickson.mem_of_orderOf_prime_sylow_leline 1040 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Group,Fintype,Nat,Fact,Nat.Prime,Subgroup,Sylow,LE.le,Eq,orderOf,Membership.memProof uses:
IsPGroup,Subtype,Subgroup.zpowers,Iff.mpr,Exists,Nat.card,HPow.hPow,IsPGroup.iff_card,Exists.intro,OfNat.ofNat,Eq.mpr,Fintype.card,id,congrArg,Nat.card_eq_fintype_card,Fintype.card_zpowers,pow_one,Eq.refl,IsPGroup.exists_le_sylow,Subgroup.mem_zpowers27 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- lemma
Dickson.exists_orderOf_15_of_card_15line 1051 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Group,Fintype,Eq,Nat,Nat.card,OfNat.ofNat,Exists,orderOfProof uses:
Sylow,Classical.arbitrary,Dvd.dvd,Eq.rec,HasQuotient.Quotient,Subgroup,Subgroup.normalizer,Subgroup.card_quotient_dvd_card,Eq.symm,Nat.card_congr,Sylow.equivQuotientNormalizer,Dickson.instFactPrimeOfNatNat_fLT_1,Dickson.instFintypeSylow,HMod.hMod,card_sylow_modEq_one,Unit,rfl,of_eq_true,Eq.trans,Trueand 98 more95 instances, coercions and auxiliary constants left out.
Tactic trace: 63 steps
Open to load the checked before-and-after goal states.
- lemma
Dickson.card_ge_45_of_orders_3_and_5line 1136 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Group,Fintype,Eq,Nat,Nat.card,OfNat.ofNat,Sylow,Subgroup,orderOf,Membership.mem,LE.le,SubtypeProof uses:
Set.ncard,Set.ofPred,Eq.mpr,id,congrArg,Eq.symm,Nat.card_coe_set_eq,Fintype.card,Set,Nat.card_eq_fintype_card,HMul.hMul,HSub.hSub, Dickson.card_elements_orderOf_prime,Dickson.instFactPrimeOfNatNat_fLT_1,Finsupp,Nat.factorization, Dickson.Nat.factorization_eq_one,rfl,Nat.prime_three,Mathlib.Meta.NormNum.isNat_dvd_falseand 36 more56 instances, coercions and auxiliary constants left out.
Tactic trace: 18 steps
Open to load the checked before-and-after goal states.
- lemma
Dickson.not_normal_of_card_ltline 1167 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Group,Fintype,Nat,Fact,Nat.Prime,Eq,Finsupp,Nat.factorization,Nat.card,OfNat.ofNat,Subgroup,Subgroup.Normal,Nat.Coprime,Subgroup.index,GT.gt,HAdd.hAdd,HMul.hMul,Sylow,HSub.hSub,Subtypeand 2 moreProof uses:
LE.le,Set,Union.union,Set.ofPred,orderOf,Singleton.singleton,Set.union_subset, Dickson.mem_of_orderOf_prime_sylow_le, Dickson.sylow_le_normal_of_coprime_index,Iff.mpr,Set.singleton_subset_iff,Subgroup.one_mem,Set.ncard,Set.ncard_le_ncard,Set.toFinite,id,False.elim,Mathlib.Tactic.Linarith.lt_irrefl,Int,Eq.mpand 71 more119 instances, coercions and auxiliary constants left out.
Tactic trace: 7 steps
Open to load the checked before-and-after goal states.
- lemma
Dickson.isSimple_of_hasCyclicPartition_A5line 1188 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Group,Fintype,Eq,Nat,Nat.card,OfNat.ofNat, Dickson.HasCyclicPartition,List.cons, Dickson.CyclicPartitionConfig,Dickson.CyclicPartitionConfig.mk,List.nil,IsSimpleGroupProof uses:
Sylow, Dickson.card_sylow5_of_hasCyclicPartition_A5, Dickson.card_sylow3_of_hasCyclicPartition_A5,Nontrivial,Eq.mpr,LT.lt,Fintype.card,id,congrArg,Eq.symm,propext,Fintype.one_lt_card_iff_nontrivial,Nat.card_eq_fintype_card,Mathlib.Meta.NormNum.isNat_lt_true,Mathlib.Meta.NormNum.isNat_ofNat,Eq.refl,Bool,Bool.false,IsSimpleGroup.mk,Subgroupand 91 more94 instances, coercions and auxiliary constants left out.
Tactic trace: 188 steps
Open to load the checked before-and-after goal states.
- lemma
Dickson.exists_normal_complement_of_sylow2_15line 1352 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Group,Fintype,Eq,Nat,Nat.card,OfNat.ofNat,Sylow,Exists,Subgroup,And,Subgroup.Normal,Subtype,Membership.memProof uses:
Nonempty,LE.le,Subgroup.normalizer,Subgroup.centralizer,Set,Eq.symm,HMul.hMul,Subtype.mk,Subgroup.le_normalizer,Iff.mp,Subtype.ext_iff,Std.Commutative.comm,IsPGroup.isMulCommutative_of_card_eq_prime_sq,Dickson.instFactPrimeOfNatNat_fLT,HPow.hPow,HasQuotient.Quotient,Subgroup.card_eq_card_quotient_mul_card_subgroup,Decidable.byContradiction,Not,Eq.mpand 21 more44 instances, coercions and auxiliary constants left out.
Tactic trace: 13 steps
Open to load the checked before-and-after goal states.
- lemma
Dickson.card_sylow2_ne_one_of_simple_60line 1375 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Group,Fintype,Eq,Nat,Nat.card,OfNat.ofNat,IsSimpleGroup,Ne,SylowProof uses:
Exists,False,Iff.mp,Nat.card_eq_one_iff_exists,Subgroup.Normal,Subgroup.Normal.mk,Membership.mem,Subgroup,Eq.rec,HSMul.hSMul,HMul.hMul,Inv.inv,Iff.mpr,Set,MulAut,Set.smulSet,MonoidHom,MulAut.conj,And,Set.mem_smul_setand 40 more47 instances, coercions and auxiliary constants left out.
Tactic trace: 15 steps
Open to load the checked before-and-after goal states.
- lemma
Dickson.card_sylow2_ne_three_of_simple_60line 1399 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Group,Fintype,Eq,Nat,Nat.card,OfNat.ofNat,IsSimpleGroup,Ne,SylowProof uses:
MonoidHom,Equiv.Perm,MulAction.toPermHom,Subgroup,MonoidHom.ker,Bot.bot,Top.top,Or,False,Subgroup.Normal.eq_bot_or_eq_top,absurd,LE.le,Nat.card_le_card_of_injective,Dickson.instFintypeSylow,Eq.mp,Function.Injective,congrArg,propext,MonoidHom.ker_eq_bot_iff,Eq.mprand 24 more38 instances, coercions and auxiliary constants left out.
Tactic trace: 18 steps
Open to load the checked before-and-after goal states.
- lemma
Dickson.card_sylow2_eq_five_of_simple_60line 1417 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Group,Fintype,Eq,Nat,Nat.card,OfNat.ofNat,IsSimpleGroup,SylowProof uses:
Exists,Exists.intro,rfl,Dvd.dvd,Eq.mpr,id,congrArg,Eq.symm,Subgroup.index,Subgroup.normalizer,Classical.arbitrary,Sylow.card_eq_index_normalizer,Dickson.instFactPrimeOfNatNat_fLT,Dickson.instFintypeSylow,Subgroup.card_quotient_dvd_card,HMod.hMod,Eq.rec,card_sylow_modEq_one,LE.le,Nat.le_of_dvdand 67 more35 instances, coercions and auxiliary constants left out.
Tactic trace: 29 steps
Open to load the checked before-and-after goal states.
- lemma
Dickson.toPermHom_injective_of_simple_60line 1450 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Group,Fintype,Eq,Nat,Nat.card,OfNat.ofNat,IsSimpleGroup,Function.Injective,Equiv.Perm,Sylow,MonoidHom,MulAction.toPermHomProof uses:
Subgroup,MonoidHom.ker,Bot.bot,Top.top,Or,Subgroup.Normal.eq_bot_or_eq_top,Eq.mp,congrArg,propext,MonoidHom.ker_eq_bot_iff,False.elim, Dickson.card_sylow2_eq_five_of_simple_60,Iff.mpr,And,Subsingleton,Nonempty,Nat.card_eq_one_iff_unique,And.intro,Subsingleton.intro,HSMul.hSMuland 10 more38 instances, coercions and auxiliary constants left out.
Tactic trace: 16 steps
Open to load the checked before-and-after goal states.
- lemma
Dickson.subgroup_S5_order60_eq_A5line 1468 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Subgroup,Equiv.Perm,Fin,OfNat.ofNat,Nat,Eq,Nat.card,Subtype,Membership.mem,alternatingGroupProof uses:
Equiv.Perm.eq_alternatingGroup_of_index_eq_two,HMul.hMul,Subgroup.index,Subgroup.index_mul_card,Decidable.byContradiction,Not,Eq.mp,Nat.factorial,congrArg,Mathlib.Meta.NormNum.IsNat.to_eq,Mathlib.Meta.NormNum.isNat_factorial,Mathlib.Meta.NormNum.isNat_ofNat,Eq.refl,Fintype.card,Fintype.card_fin,Fintype.card_perm,Nat.card_eq_fintype_card18 instances, coercions and auxiliary constants left out.
Tactic trace: 5 steps
Open to load the checked before-and-after goal states.
- lemma
Dickson.iso_A5_of_simple_60line 1477 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Group,Fintype,Eq,Nat,Nat.card,OfNat.ofNat,IsSimpleGroup,Nonempty,MulEquiv,Subtype,Equiv.Perm,Fin,Membership.mem,Subgroup,alternatingGroupProof uses:
Equiv,Sylow,Fintype.equivOfCardEq,Dickson.instFintypeSylow,Fintype.card,Eq.mpr,id,congrArg,Eq.symm,Nat.card_eq_fintype_card, Dickson.card_sylow2_eq_five_of_simple_60,Eq.refl,MonoidHom,MonoidHom.comp,MonoidHom.mk',Equiv.permCongr,Equiv.Perm.ext,HMul.hMul,Fin.ext,of_eq_trueand 33 more36 instances, coercions and auxiliary constants left out.
Tactic trace: 11 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.iso_A5_of_hasCyclicPartitionline 1502 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Group,Fintype,Eq,Nat,Nat.card,OfNat.ofNat, Dickson.HasCyclicPartition,List.cons, Dickson.CyclicPartitionConfig,Dickson.CyclicPartitionConfig.mk,List.nil,Nonempty,MulEquiv,Subtype,Equiv.Perm,Fin,Membership.mem,Subgroup,alternatingGroupProof uses: Dickson.iso_A5_of_simple_60, Dickson.isSimple_of_hasCyclicPartition_A5
13 instances, coercions and auxiliary constants left out.