FLT/Slop/PGL2/FiniteSubgroups/FieldReconstruction.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
96 declarations, 0 contain sorry, 0 declared as axioms
Reconstructing a finite field from a wild subgroup of PGL₂(𝔽̄_p)
Let G be a finite subgroup of PGLOf (K p) = PGL₂(𝔽̄_p) whose Sylow p-subgroup is not
cyclic of order dividing p. This file reconstructs a finite subfield 𝔽_q ⊆ 𝔽̄_p
(q = p^m) from the translations contained in G.
We define:
Dickson.FqInK p m: the subfield{x | x ^ p ^ m = x}ofK p = 𝔽̄_p, i.e. the image of the Galois field𝔽_{p^m};Dickson.translationPGLandDickson.dilationPGL: the upper-triangular translationx ↦ x + band dilationx ↦ cxas elements ofPGLOf (K p);Dickson.translationSet H: the set ofbwithx ↦ x + binH;Dickson.galoisFieldRingHom: an embeddingGaloisField p m →+* K pwith imageFqInK p m.
The main results identify the translation set of (a conjugate of) the subgroup fixing
∞ with the additive group of 𝔽_{p^m}, the first step in recognising G as
PSL₂(𝔽_q) or PGL₂(𝔽_q).
Imported by 2 files
- def
Dickson.FqInKThe subfield𝔽_{p^m}sitting insideK p = 𝔽̄_p, i.e. the set ofxwithx ^ (p ^ m) = xline 57 sourceSource documentation
The subfield
𝔽_{p^m}sitting insideK p = 𝔽̄_p, i.e. the set ofxwithx ^ (p ^ m) = x.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,Set, Dickson.KProof uses:
Set.ofPred,Eq,HPow.hPow,ZMod10 instances, coercions and auxiliary constants left out.
noncomputable def FqInK (m : ℕ) : Set (K p) := …
Mentions: Dickson.K
- theorem
Dickson.F_q_add_closedline 61 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime, Dickson.K,Membership.mem,Set, Dickson.FqInK,HAdd.hAdd,ZModProof uses:
id,Eq.mpr,Eq,HPow.hPow,congrArg,add_pow_char_pow,Eq.refl25 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.F_q_mul_closedline 67 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime, Dickson.K,Membership.mem,Set, Dickson.FqInK,HMul.hMul,ZModProof uses:
id,Eq.mpr,Eq,HPow.hPow,congrArg,mul_pow,Eq.refl29 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.F_q_zeroline 73 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,Membership.mem, Dickson.K,Set, Dickson.FqInK,OfNat.ofNat,ZModProof uses:
zero_pow,HPow.hPow,pow_ne_zero,Nat.Prime.ne_zero,Fact.out30 instances, coercions and auxiliary constants left out.
- theorem
Dickson.F_q_oneline 77 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,Membership.mem, Dickson.K,Set, Dickson.FqInK,OfNat.ofNat,ZModProof uses:
one_pow,HPow.hPow19 instances, coercions and auxiliary constants left out.
- theorem
Dickson.F_q_cardline 81 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,GE.ge,OfNat.ofNat,Eq,Set.ncard, Dickson.K, Dickson.FqInK,HPow.hPowProof uses:
Polynomial,ZMod,HSub.hSub,Polynomial.X,Polynomial.natDegree,Eq.trans,Polynomial.natDegree_sub_eq_left_of_natDegree_lt,Eq.mpr,LT.lt,id,congrArg,Polynomial.natDegree_X_pow,Polynomial.natDegree_X,one_lt_pow₀,Nat.Prime.one_lt,Fact.out,Ne,ne_of_apply_ne,Polynomial.natDegree_zero,ne_of_gtand 105 more108 instances, coercions and auxiliary constants left out.
Tactic trace: 26 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.additive_subgroup_eq_F_qline 107 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,GE.ge,OfNat.ofNat,Set, Dickson.K,Eq,Set.ncard,HPow.hPow,Membership.mem,ZMod,HSub.hSub,Ne,HMul.hMul, Dickson.FqInKProof uses:
LE.le,Or,eq_or_ne,Eq.symm,Eq.rec,mul_left_cancel₀,Eq.mpr,HAdd.hAdd,id,congrArg,pow_succ',Nat.sub_add_cancel,Nat.one_le_pow,Nat.Prime.pos,Fact.out,mul_one,Eq.refl,Set.eq_of_subset_of_ncard_le,Eq.le,Eq.transand 4 more77 instances, coercions and auxiliary constants left out.
Tactic trace: 8 steps
Open to load the checked before-and-after goal states.
- def
Dickson.translationGLThe translationx ↦ x + bas the element!![1, b; 0, 1]ofGL₂(K p)line 125 sourceSource documentation
The translation
x ↦ x + bas the element!![1, b; 0, 1]ofGL₂(K p).standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime, Dickson.K,Matrix.GeneralLinearGroup,Fin,OfNat.ofNat,ZModProof uses:
Matrix.GeneralLinearGroup.mkOfDetNeZero,Equiv,Matrix,Matrix.of,Matrix.vecCons,Matrix.vecEmpty29 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
noncomputable def translationGL (b : K p) : GL (Fin 2) (K p) := …
Mentions: Dickson.K
- def
Dickson.dilationGLThe dilationx ↦ c x(forc ≠ 0) as the element!![c, 0; 0, 1]ofGL₂(K p)line 130 sourceSource documentation
The dilation
x ↦ c x(forc ≠ 0) as the element!![c, 0; 0, 1]ofGL₂(K p).standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime, Dickson.K,Ne,OfNat.ofNat,ZMod,Matrix.GeneralLinearGroup,FinProof uses:
Matrix.GeneralLinearGroup.mkOfDetNeZero,Equiv,Matrix,Matrix.of,Matrix.vecCons,Matrix.vecEmpty32 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
noncomputable def dilationGL (c : K p) (hc : c ≠ 0) : GL (Fin 2) (K p) := …
Mentions: Dickson.K
- def
Dickson.translationPGLThe translationx ↦ x + bas an element ofPGLOf (K p) = PGL₂(𝔽̄_p)line 135 sourceSource documentation
The translation
x ↦ x + bas an element ofPGLOf (K p) = PGL₂(𝔽̄_p).standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime, Dickson.K, Dickson.PGLOf,ZModProof uses:
Matrix.GeneralLinearGroup,Fin,OfNat.ofNat,Matrix,Subgroup.center, Dickson.translationGL14 instances, coercions and auxiliary constants left out.
noncomputable def translationPGL (b : K p) : PGLOf (K p) := …
Mentions: Dickson.K, Dickson.PGLOf
- def
Dickson.dilationPGLThe dilationx ↦ c x(forc ≠ 0) as an element ofPGLOf (K p) = PGL₂(𝔽̄_p)line 140 sourceSource documentation
The dilation
x ↦ c x(forc ≠ 0) as an element ofPGLOf (K p) = PGL₂(𝔽̄_p).standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime, Dickson.K,Ne,OfNat.ofNat,ZMod, Dickson.PGLOfProof uses:
Matrix.GeneralLinearGroup,Fin,Matrix,Subgroup.center, Dickson.dilationGL23 instances, coercions and auxiliary constants left out.
noncomputable def dilationPGL (c : K p) (hc : c ≠ 0) : PGLOf (K p) := …
Mentions: Dickson.K, Dickson.PGLOf
- theorem
Dickson.translationPGL_zeroline 144 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,Eq, Dickson.PGLOf, Dickson.K,ZMod, Dickson.translationPGL,OfNat.ofNat,Matrix.GeneralLinearGroup,Fin,Matrix,Subgroup.centerProof uses:
id,Group,Subgroup,Eq.rec,HasQuotient.Quotient,Eq.refl, Dickson.translationGL,Units.ext,Matrix.ext,List,List.Mem,List.finRange,HEq,Membership.mem,Finset,Fintype.elems,Fintype.complete,List.cons,List.Mem.head,Fin.mkand 9 more51 instances, coercions and auxiliary constants left out.
Tactic trace: 7 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.translationPGL_mulline 152 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime, Dickson.K,Eq, Dickson.PGLOf,ZMod,HMul.hMul,Matrix.GeneralLinearGroup,Fin,OfNat.ofNat,Matrix,Subgroup.center, Dickson.translationPGL,HAdd.hAddProof uses:
id,Group,Subgroup,Eq.rec,HasQuotient.Quotient,Eq.refl, Dickson.translationGL,Units.ext,Matrix.ext,Eq.mpr,congrArg,Units,Units.val_mul,Finset.sum,Finset.univ,Matrix.mul_apply,Fin.sum_univ_two,Unit,Mathlib.Tactic.Ring.of_eq,Nat.rawCastand 24 more77 instances, coercions and auxiliary constants left out.
Tactic trace: 14 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.translationPGL_invline 166 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime, Dickson.K,Eq, Dickson.PGLOf,ZMod,Inv.inv,Matrix.GeneralLinearGroup,Fin,OfNat.ofNat,Matrix,Subgroup.center, Dickson.translationPGL,Neg.negProof uses:
inv_eq_of_mul_eq_one_right,Eq.mpr,HMul.hMul,HAdd.hAdd,id,congrArg, Dickson.translationPGL_mul,add_neg_cancel, Dickson.translationPGL_zero,Eq.refl74 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.order_p_fixing_infinity_is_translationline 170 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,GT.gt,OfNat.ofNat, Dickson.PGLOf, Dickson.K,ZMod,Eq, Dickson.ProjectiveLine,HSMul.hSMul, Dickson.infinity,orderOf,Matrix.GeneralLinearGroup,Fin,Matrix,Subgroup.center,Exists,And,Neand 1 moreProof uses:
Matrix.GeneralLinearGroup.mkOfDetNeZero,Equiv,Matrix.of,Matrix.vecCons,Matrix.vecEmpty, Dickson.isUnipotent_of_fixesInfinity_orderOf,False,id,ne_of_gt,lt_trans,Mathlib.Meta.NormNum.isNat_lt_true,Mathlib.Meta.NormNum.isNat_ofNat,Eq.refl,Bool,Bool.false,Fact.out,LT.lt,Eq.symm,Eq.mp,congrArgand 4 more70 instances, coercions and auxiliary constants left out.
Tactic trace: 5 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.n_p_gt_one_of_pgl_orderline 181 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,GT.gt,OfNat.ofNat,Subgroup, Dickson.PGLOf, Dickson.K,ZMod,Matrix.GeneralLinearGroup,Fin,Matrix,Subgroup.center,Finite,Subtype,Membership.mem,GE.ge,Eq,Nat.card,HMul.hMuland 5 moreProof uses:
Decidable.byContradiction,Not,Exists,False,Iff.mp,Fintype.card_eq_one_iff,le_antisymm,LT.lt,LE.le,not_lt,Fintype.card_pos,Dvd.dvd,Subgroup.normalizer,Top.top,Iff.mpr,Subgroup.eq_top_iff',Eq.mpr,id,congrArg,Setand 29 more124 instances, coercions and auxiliary constants left out.
Tactic trace: 16 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.z1_eq_pm_minus_oneline 204 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,GT.gt,OfNat.ofNat,Subgroup, Dickson.PGLOf, Dickson.K,ZMod,Matrix.GeneralLinearGroup,Fin,Matrix,Subgroup.center,Finite,Subtype,Membership.mem,GE.ge,Eq,Nat.card,HMul.hMuland 6 moreProof uses:
Subgroup.normalizer,Nat.eq_of_mul_eq_mul_left,Nat.succ,Nat.succ_pos,Trans.trans,HAdd.hAdd,Eq.mpr,id,congrArg,Eq.symm, Dickson.n_p_eq_pgl,Nat.card_eq_fintype_card,HasQuotient.Quotient,Nat.card_congr,Sylow.equivQuotientNormalizer,Subgroup.card_eq_card_quotient_mul_card_subgroup,Nat.mul_comm,Nat.pow_mul,Nat.one_pow,Nat.sq_sub_sqand 9 more70 instances, coercions and auxiliary constants left out.
Tactic trace: 6 steps
Open to load the checked before-and-after goal states.
- def
Dickson.translationSetThe set ofb : K pfor which the translationx ↦ x + blies in the subgroupHline 222 sourceSource documentation
The set of
b : K pfor which the translationx ↦ x + blies in the subgroupH.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,Subgroup, Dickson.PGLOf, Dickson.K,ZMod,Matrix.GeneralLinearGroup,Fin,OfNat.ofNat,Matrix,Subgroup.center,SetProof uses:
Set.ofPred,Membership.mem, Dickson.translationPGL28 instances, coercions and auxiliary constants left out.
noncomputable def translationSet (H : Subgroup (PGLOf (K p))) : Set (K p) := …
Mentions: Dickson.PGLOf, Dickson.K
- theorem
Dickson.p_subgroup_fixing_infinity_translationsline 225 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,GT.gt,OfNat.ofNat,Subgroup, Dickson.PGLOf, Dickson.K,ZMod,Matrix.GeneralLinearGroup,Fin,Matrix,Subgroup.center,Finite,Subtype,Membership.mem,IsPGroup,Nontrivial,Eq, Dickson.ProjectiveLine and 8 moreProof uses:
dite,HMul.hMul,Exists.intro,Eq.trans,Eq.symm, Dickson.translationPGL_zero,Not,Exists.imp,Ne,And.right, Dickson.order_p_fixing_infinity_is_translation, Dickson.isPGroup_orderOf_eq_prime,Subtype.mk,congrArg,Set,Set.image,Set.ext,Iff.intro,Eq.rec,And.introand 79 more126 instances, coercions and auxiliary constants left out.
Tactic trace: 27 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.translationSet_zeroline 260 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,Subgroup, Dickson.PGLOf, Dickson.K,ZMod,Matrix.GeneralLinearGroup,Fin,OfNat.ofNat,Matrix,Subgroup.center,Membership.mem,Set, Dickson.translationSetProof uses: Dickson.translationPGL,
Eq.rec,Eq,Subgroup.one_mem,Eq.symm, Dickson.translationPGL_zero40 instances, coercions and auxiliary constants left out.
- theorem
Dickson.translationSet_addline 265 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,Subgroup, Dickson.PGLOf, Dickson.K,ZMod,Matrix.GeneralLinearGroup,Fin,OfNat.ofNat,Matrix,Subgroup.center,Membership.mem,Set, Dickson.translationSet,HAdd.hAddProof uses: Dickson.translationPGL,
Eq.rec,HMul.hMul,Eq,Subgroup.mul_mem, Dickson.translationPGL_mul42 instances, coercions and auxiliary constants left out.
- theorem
Dickson.translationSet_negline 271 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,Subgroup, Dickson.PGLOf, Dickson.K,ZMod,Matrix.GeneralLinearGroup,Fin,OfNat.ofNat,Matrix,Subgroup.center,Membership.mem,Set, Dickson.translationSet,Neg.negProof uses: Dickson.translationPGL,
Eq.rec,Inv.inv,Eq,Subgroup.inv_mem, Dickson.translationPGL_inv50 instances, coercions and auxiliary constants left out.
- theorem
Dickson.pglMap_injectiveline 276 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Field,RingHom,Function.Injective, Dickson.PGLOf,MonoidHom,Matrix.GeneralLinearGroup,Fin,OfNat.ofNat,Nat,Matrix,Subgroup.center, Dickson.pglMapProof uses:
Eq,HasQuotient.Quotient,Subgroup,Exists,QuotientGroup.mk_surjective,Eq.mpr,Membership.mem,HMul.hMul,Inv.inv,id,congrArg,propext,QuotientGroup.eq,Subgroup.mem_center_iff,Matrix.GeneralLinearGroup.map,Eq.mp,Units.ext,Matrix.ext,congr_arg,congrand 2 more60 instances, coercions and auxiliary constants left out.
Tactic trace: 11 steps
Open to load the checked before-and-after goal states.
- def
Dickson.galoisFieldRingHomA ring embeddingGaloisField p m →+* K pof𝔽_{p^m}into𝔽̄_p, with imageFqInK p mline 294 sourceSource documentation
A ring embedding
GaloisField p m →+* K pof𝔽_{p^m}into𝔽̄_p, with imageFqInK p m.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,RingHom,GaloisField, Dickson.K,ZModProof uses:
AlgHom.toRingHom,IsAlgClosed.lift25 instances, coercions and auxiliary constants left out.
noncomputable def galoisFieldRingHom (m : ℕ) : GaloisField p m →+* K p := …
Mentions: Dickson.K
- theorem
Dickson.galoisFieldRingHom_range_eq_F_qline 301 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,GE.ge,OfNat.ofNat,Eq,Set, Dickson.K,Set.range,GaloisField,RingHom,ZMod, Dickson.galoisFieldRingHom, Dickson.FqInKProof uses:
Set.eq_of_subset_of_ncard_le,Membership.mem,HPow.hPow,Eq.mpr,Fintype.card,Dickson.instFintypeGaloisField,eq_of_heq,HEq,Eq.refl,HEq.refl,Eq.symm,outParam,HPow,Eq.trans,Nat.card,Fintype.card_eq_nat_card,GaloisField.card,ne_of_gt,FiniteField.pow_card,map_powand 15 more54 instances, coercions and auxiliary constants left out.
Tactic trace: 12 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.translationPGL_in_rangeline 316 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,GE.ge,OfNat.ofNat, Dickson.K,Membership.mem,Set, Dickson.FqInK, Dickson.PGLOf,ZMod,Subgroup,Matrix.GeneralLinearGroup,Fin,Matrix,Subgroup.center,MonoidHom.range,GaloisField, Dickson.pglMap, Dickson.galoisFieldRingHom and 1 moreProof uses:
Eq,RingHom,Exists,Iff.mp,Set.range,Set.mem_range,Eq.rec,Eq.symm, Dickson.galoisFieldRingHom_range_eq_F_q,Exists.intro,MonoidHom,Matrix.GeneralLinearGroup.mkOfDetNeZero,Equiv,Matrix.of,Matrix.vecCons,Matrix.vecEmpty,Eq.mpr,Ne,Matrix.det,HSub.hSuband 20 more96 instances, coercions and auxiliary constants left out.
Tactic trace: 15 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.dilationPGL_in_rangeline 336 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,GE.ge,OfNat.ofNat, Dickson.K,Ne,ZMod,Membership.mem,Set, Dickson.FqInK, Dickson.PGLOf,Subgroup,Matrix.GeneralLinearGroup,Fin,Matrix,Subgroup.center,MonoidHom.range,GaloisField, Dickson.pglMap and 2 moreProof uses:
Eq,RingHom,Exists,Iff.mp,Set.range,Set.mem_range,Eq.rec,Eq.symm, Dickson.galoisFieldRingHom_range_eq_F_q,Exists.intro,MonoidHom,Matrix.GeneralLinearGroup.mkOfDetNeZero,Equiv,Matrix.of,Matrix.vecCons,Matrix.vecEmpty,Eq.mpr,Matrix.det,HSub.hSub,HMul.hMuland 18 more96 instances, coercions and auxiliary constants left out.
Tactic trace: 15 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.upper_triangular_in_pgl_rangeline 356 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,GE.ge,OfNat.ofNat, Dickson.K,Ne,ZMod,Membership.mem,Set, Dickson.FqInK,HasQuotient.Quotient,Matrix.GeneralLinearGroup,Fin,Subgroup,Matrix,Subgroup.center, Dickson.PGLOf,MonoidHom.range,GaloisFieldand 7 moreProof uses:
Eq,Eq.mpr,Matrix.det,HSub.hSub,HMul.hMul,id,congrArg,Matrix.det_fin_two,mul_one,MulZeroClass.mul_zero,sub_zero, Dickson.dilationGL, Dickson.translationGL,HDiv.hDiv,Units.ext,Matrix.ext,Units,Units.val_mul,Finset.sum,Finset.univand 19 more125 instances, coercions and auxiliary constants left out.
Tactic trace: 26 steps
Open to load the checked before-and-after goal states.
- def
Dickson.P1pointThe point[c : 1]of the projective lineℙ¹(𝔽̄_p)associated toc : K pline 386 sourceSource documentation
The point
[c : 1]of the projective lineℙ¹(𝔽̄_p)associated toc : K p.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime, Dickson.K, Dickson.ProjectiveLineProof uses:
Projectivization.mk,Fin,OfNat.ofNat,ZMod,Matrix.vecCons,Matrix.vecEmpty16 instances, coercions and auxiliary constants left out.
noncomputable def P1point (c : K p) : ProjectiveLine p := …
Mentions: Dickson.K, Dickson.ProjectiveLine
- theorem
Dickson.fixes_zero_upper_triangularline 390 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime, Dickson.K,Ne,HMul.hMul,ZMod,OfNat.ofNat,Eq, Dickson.ProjectiveLine,HSMul.hSMul,HasQuotient.Quotient,Matrix.GeneralLinearGroup,Fin,Subgroup,Matrix,Subgroup.center,Matrix.GeneralLinearGroup.mkOfDetNeZero,Equiv,Matrix.ofand 3 moreProof uses:
Units,Exists,Eq.mp,Projectivization,Projectivization.mk,Iff.mpr,smul_ne_zero_iff_ne,congrArg,propext,Projectivization.mk_eq_mk_iff,Projectivization.smul_mk,Dickson.P1point.eq_1,Matrix.mulVec,congr_fun,Eq.symm,congr,MulZeroClass.mul_zero,Eq.trans,Finset.sum,Finset.univand 4 more102 instances, coercions and auxiliary constants left out.
Tactic trace: 10 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.fixes_one_diagonalline 403 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime, Dickson.K,Ne,HMul.hMul,ZMod,OfNat.ofNat,Eq, Dickson.ProjectiveLine,HSMul.hSMul,HasQuotient.Quotient,Matrix.GeneralLinearGroup,Fin,Subgroup,Matrix,Subgroup.center,Matrix.GeneralLinearGroup.mkOfDetNeZero,Equiv,Matrix.ofand 3 moreProof uses:
Units,Exists,Eq.mp,Projectivization,Projectivization.mk,Iff.mpr,smul_ne_zero_iff_ne,congrArg,propext,Projectivization.mk_eq_mk_iff,Projectivization.smul_mk,Dickson.P1point.eq_1,Matrix.mulVec,congr_fun,Eq.trans,Eq.symm,congr,mul_one,Finset.sum,Finset.univand 19 more130 instances, coercions and auxiliary constants left out.
Tactic trace: 26 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.pgl_fixes_three_points_eq_oneline 435 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime, Dickson.PGLOf, Dickson.K,ZMod,Eq, Dickson.ProjectiveLine,HSMul.hSMul, Dickson.infinity, Dickson.P1point,OfNat.ofNat,Matrix.GeneralLinearGroup,Fin,Matrix,Subgroup.centerProof uses:
Exists,Ne,HMul.hMul,Matrix.GeneralLinearGroup.mkOfDetNeZero,Equiv,Matrix.of,Matrix.vecCons,Matrix.vecEmpty,Iff.mp, Dickson.fixesInfinity_iff_upperTriangular, Dickson.fixes_zero_upper_triangular, Dickson.fixes_one_diagonal,Eq.symm66 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.upper_triangular_normalizes_translationsline 446 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime, Dickson.K,Ne,HMul.hMul,ZMod,OfNat.ofNat,Eq,HasQuotient.Quotient,Matrix.GeneralLinearGroup,Fin,Subgroup,Matrix,Subgroup.center, Dickson.PGLOf,Matrix.GeneralLinearGroup.mkOfDetNeZero,Equiv,Matrix.of,Matrix.vecConsand 4 moreProof uses:
Eq.mpr,id,congrArg,propext,mul_inv_eq_iff_eq_mul, Dickson.translationGL,Dickson.translationPGL.eq_1,Dickson.translationGL.eq_1,congr_arg,Units.ext,Matrix.ext,Unit,of_eq_true,Eq.trans,True,congr,Finset.sum,Finset.univ,HAdd.hAdd,Fin.sum_univ_twoand 13 more111 instances, coercions and auxiliary constants left out.
Tactic trace: 21 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.general_matrix_in_pgl_rangeline 473 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,GE.ge,OfNat.ofNat, Dickson.K,Ne,HSub.hSub,ZMod,HMul.hMul,Membership.mem,Set, Dickson.FqInK,HasQuotient.Quotient,Matrix.GeneralLinearGroup,Fin,Subgroup,Matrix,Subgroup.center, Dickson.PGLOf and 9 moreProof uses:
Eq,RingHom,Exists,Iff.mp,Set.range,Set.mem_range,Eq.rec,Eq.symm, Dickson.galoisFieldRingHom_range_eq_F_q,Exists.intro,MonoidHom,Eq.mpr,Matrix.det,id,congrArg,Matrix.det_fin_two,map_mul,map_sub,map_zero,congr_argand 4 more101 instances, coercions and auxiliary constants left out.
Tactic trace: 19 steps
Open to load the checked before-and-after goal states.
- def
Dickson.P1FqThe copy ofℙ¹(𝔽_q)(q = p^m) inside the projective line:∞together with the points[c : 1]forc ∈ 𝔽_{p^m}line 500 sourceSource documentation
The copy of
ℙ¹(𝔽_q)(q = p^m) inside the projective line:∞together with the points[c : 1]forc ∈ 𝔽_{p^m}.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,Set, Dickson.ProjectiveLineProof uses:
Union.union,Singleton.singleton, Dickson.infinity,Set.image, Dickson.K, Dickson.P1point, Dickson.FqInK2 instances, coercions and auxiliary constants left out.
noncomputable def P1Fq (m : ℕ) : Set (ProjectiveLine p) := …
Mentions: Dickson.ProjectiveLine
- theorem
Dickson.infinity_mem_P1_Fqline 504 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,Membership.mem, Dickson.ProjectiveLine,Set, Dickson.P1Fq, Dickson.infinityProof uses:
Set.mem_union_left,Singleton.singleton,Set.image, Dickson.K, Dickson.P1point, Dickson.FqInK,rfl2 instances, coercions and auxiliary constants left out.
- theorem
Dickson.P1point_mem_P1_Fqline 508 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime, Dickson.K,Membership.mem,Set, Dickson.FqInK, Dickson.ProjectiveLine, Dickson.P1Fq, Dickson.P1pointProof uses:
Set.mem_union_right,Set.image,Singleton.singleton, Dickson.infinity,Exists.intro,And,Eq,And.intro,rfl3 instances, coercions and auxiliary constants left out.
- theorem
Dickson.F_q_negline 512 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,GT.gt,OfNat.ofNat, Dickson.K,Membership.mem,Set, Dickson.FqInK,Neg.neg,ZModProof uses:
id,Eq.mpr,Eq,HPow.hPow,HMul.hMul,congrArg,neg_pow,Odd.neg_one_pow,Odd.pow,Nat.Prime.odd_of_ne_two,Fact.out,ne_of_gt,LT.lt,neg_one_mul,Eq.refl54 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.F_q_sub_closedline 516 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,GT.gt,OfNat.ofNat, Dickson.K,Membership.mem,Set, Dickson.FqInK,HSub.hSub,ZModProof uses:
Eq.rec,HAdd.hAdd,Neg.neg,Eq, Dickson.F_q_add_closed, Dickson.F_q_neg,Eq.symm,sub_eq_add_neg36 instances, coercions and auxiliary constants left out.
- theorem
Dickson.three_transitive_case1line 520 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,GT.gt,OfNat.ofNat,GE.ge, Dickson.K,Membership.mem,Set, Dickson.FqInK,Ne,Exists, Dickson.PGLOf,ZMod,And,Subgroup,Matrix.GeneralLinearGroup,Fin,Matrix,Subgroup.centerand 9 moreProof uses:
HSub.hSub,HMul.hMul,Eq.mpr,id,congrArg,mul_one,MulZeroClass.mul_zero,sub_zero,Iff.mpr,sub_ne_zero,Ne.symm,Exists.intro,Matrix.GeneralLinearGroup.mkOfDetNeZero,Equiv,Matrix.of,Matrix.vecCons,Matrix.vecEmpty,Matrix.det,Matrix.det_fin_two,And.introand 28 more131 instances, coercions and auxiliary constants left out.
Tactic trace: 31 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.three_transitive_case2line 551 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,GT.gt,OfNat.ofNat,GE.ge, Dickson.K,Membership.mem,Set, Dickson.FqInK,Ne,Exists, Dickson.PGLOf,ZMod,And,Subgroup,Matrix.GeneralLinearGroup,Fin,Matrix,Subgroup.centerand 9 moreProof uses:
HSub.hSub,HMul.hMul,Eq.mpr,id,congrArg,MulZeroClass.mul_zero,mul_one,Neg.neg,zero_sub,propext,neg_ne_zero,Iff.mpr,sub_ne_zero,Ne.symm,Exists.intro,Matrix.GeneralLinearGroup.mkOfDetNeZero,Equiv,Matrix.of,Matrix.vecCons,Matrix.vecEmptyand 62 more141 instances, coercions and auxiliary constants left out.
Tactic trace: 36 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.three_transitive_case3line 588 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,GT.gt,OfNat.ofNat,GE.ge, Dickson.K,Membership.mem,Set, Dickson.FqInK,Ne,Exists, Dickson.PGLOf,ZMod,And,Subgroup,Matrix.GeneralLinearGroup,Fin,Matrix,Subgroup.centerand 9 moreProof uses:
HSub.hSub,HMul.hMul,Neg.neg,Eq.mpr,id,congrArg,mul_neg_one,mul_one,HAdd.hAdd,sub_neg_eq_add,add_comm,Eq.symm,sub_eq_add_neg,Iff.mpr,sub_ne_zero,Ne.symm,Exists.intro,Matrix.GeneralLinearGroup.mkOfDetNeZero,Equiv,Matrix.ofand 76 more150 instances, coercions and auxiliary constants left out.
Tactic trace: 38 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.three_transitive_case4line 625 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,GT.gt,OfNat.ofNat,GE.ge, Dickson.K,Membership.mem,Set, Dickson.FqInK,Ne,Exists, Dickson.PGLOf,ZMod,And,Subgroup,Matrix.GeneralLinearGroup,Fin,Matrix,Subgroup.centerand 9 moreProof uses:
HSub.hSub,HMul.hMul,Mathlib.Tactic.Ring.of_eq,HAdd.hAdd,HPow.hPow,Nat.rawCast,Mathlib.Meta.NormNum.instAddMonoidWithOne,inferInstance,Ring,Int.rawCast,Int.negOfNat,Mathlib.Tactic.Ring.Common.sub_congr,Mathlib.Tactic.Ring.Common.mul_congr,Mathlib.Tactic.Ring.Common.atom_pf,rfl,Eq.mpr,id,congrArg,Eq.symm,Eq.refland 73 more137 instances, coercions and auxiliary constants left out.
Tactic trace: 43 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.pgl_Fq_three_transitiveline 670 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,GT.gt,OfNat.ofNat,GE.ge, Dickson.ProjectiveLine,Membership.mem,Set, Dickson.P1Fq,Ne,Exists, Dickson.PGLOf, Dickson.K,ZMod,And,Subgroup,Matrix.GeneralLinearGroup,Fin,Matrixand 9 moreProof uses: Dickson.FqInK,
Or,Eq.mp,Eq.trans,Union.union,Singleton.singleton,Set.image,congr,congrArg,absurd,rfl,Eq.symm, Dickson.three_transitive_case1, Dickson.three_transitive_case2, Dickson.three_transitive_case3, Dickson.three_transitive_case469 instances, coercions and auxiliary constants left out.
Tactic trace: 26 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.preserves_P1Fq_in_rangeline 692 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,GT.gt,OfNat.ofNat,GE.ge, Dickson.PGLOf, Dickson.K,ZMod, Dickson.ProjectiveLine,Membership.mem,Set, Dickson.P1Fq,HSMul.hSMul,Subgroup,Matrix.GeneralLinearGroup,Fin,Matrix,Subgroup.center,MonoidHom.rangeand 3 moreProof uses:
Ne, Dickson.infinity, Dickson.P1point,Eq,Units,Matrix.vecCons,Matrix.vecEmpty,Exists,False,Eq.mp,Projectivization,Projectivization.mk,congrArg,propext,Projectivization.mk_eq_mk_iff,Dickson.P1point.eq_1,Dickson.infinity.eq_1,HMul.hMul,congr_fun,Units.ne_zeroand 31 more107 instances, coercions and auxiliary constants left out.
Tactic trace: 38 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.translation_smul_P1pointline 725 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime, Dickson.K,Eq, Dickson.ProjectiveLine,HSMul.hSMul, Dickson.PGLOf,ZMod, Dickson.translationPGL, Dickson.P1point,HAdd.hAddProof uses:
Eq.mpr,Projectivization.mk,Fin,OfNat.ofNat,Matrix.GeneralLinearGroup,Matrix, Dickson.translationGL,Matrix.vecCons,Matrix.vecEmpty,Iff.mpr,Ne,smul_ne_zero_iff_ne,id,congrArg,Projectivization,Projectivization.smul_mk,Exists,Units,propext,Projectivization.mk_eq_mk_iffand 35 more89 instances, coercions and auxiliary constants left out.
Tactic trace: 10 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.translation_smul_infinityline 738 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime, Dickson.K,Eq, Dickson.ProjectiveLine,HSMul.hSMul, Dickson.PGLOf,ZMod, Dickson.translationPGL, Dickson.infinityProof uses:
Iff.mpr,Exists,Ne,HMul.hMul,OfNat.ofNat,Matrix.GeneralLinearGroup,Fin,Matrix,Subgroup.center,Matrix.GeneralLinearGroup.mkOfDetNeZero,Equiv,Matrix.of,Matrix.vecCons,Matrix.vecEmpty, Dickson.fixesInfinity_iff_upperTriangular,Exists.intro,of_eq_true,Eq.trans,True,congrFun'and 14 more39 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.dilation_smul_P1pointline 743 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime, Dickson.K,Ne,OfNat.ofNat,ZMod,Eq, Dickson.ProjectiveLine,HSMul.hSMul, Dickson.PGLOf, Dickson.dilationPGL, Dickson.P1point,HMul.hMulProof uses:
Eq.mpr,Projectivization.mk,Fin,Matrix.GeneralLinearGroup,Matrix, Dickson.dilationGL,Matrix.vecCons,Matrix.vecEmpty,Iff.mpr,smul_ne_zero_iff_ne,id,congrArg,Projectivization,Projectivization.smul_mk,Exists,Units,propext,Projectivization.mk_eq_mk_iff,Exists.intro,funextand 32 more92 instances, coercions and auxiliary constants left out.
Tactic trace: 10 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.dilation_smul_infinityline 756 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime, Dickson.K,Ne,OfNat.ofNat,ZMod,Eq, Dickson.ProjectiveLine,HSMul.hSMul, Dickson.PGLOf, Dickson.dilationPGL, Dickson.infinityProof uses:
Iff.mpr,Exists,HMul.hMul,Matrix.GeneralLinearGroup,Fin,Matrix,Subgroup.center,Matrix.GeneralLinearGroup.mkOfDetNeZero,Equiv,Matrix.of,Matrix.vecCons,Matrix.vecEmpty, Dickson.fixesInfinity_iff_upperTriangular,Exists.intro,Eq.mpr,id,congrArg,mul_one,rfl45 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.F_q_invline 761 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime, Dickson.K,Membership.mem,Set, Dickson.FqInK,Ne,OfNat.ofNat,ZMod,Inv.invProof uses:
Eq.trans,HPow.hPow,inv_pow,congrArg36 instances, coercions and auxiliary constants left out.
- theorem
Dickson.F_q_divline 766 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime, Dickson.K,Membership.mem,Set, Dickson.FqInK,Ne,OfNat.ofNat,ZMod,HDiv.hDivProof uses:
Eq.mpr,HMul.hMul,Inv.inv,id,Eq,congrArg,div_eq_mul_inv, Dickson.F_q_mul_closed, Dickson.F_q_inv38 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.range_preserves_P1Fqline 773 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,GE.ge,OfNat.ofNat, Dickson.PGLOf, Dickson.K,ZMod,Membership.mem,Subgroup,Matrix.GeneralLinearGroup,Fin,Matrix,Subgroup.center,MonoidHom.range,GaloisField, Dickson.pglMap, Dickson.galoisFieldRingHom, Dickson.ProjectiveLine,Setand 2 moreProof uses:
Eq,MonoidHom,Quot.ind,QuotientGroup.leftRel,Quot.mk,Eq.mpr,Or, Dickson.infinity,Exists,And, Dickson.FqInK, Dickson.P1point,id,Eq.trans,Union.union,Singleton.singleton,Set.image,congr,congrArg,Eq.mpand 108 more173 instances, coercions and auxiliary constants left out.
Tactic trace: 117 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.unique_sylow_fixing_infinityline 889 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,GT.gt,OfNat.ofNat,Subgroup, Dickson.PGLOf, Dickson.K,ZMod,Matrix.GeneralLinearGroup,Fin,Matrix,Subgroup.center,Finite,Subtype,Membership.mem,Dvd.dvd,Nat.card,Sylow,Subgroup.mapand 5 moreProof uses: Dickson.sylow_fixedPoint_injective,
Eq.trans, Dickson.sylowFixedPoint,Eq.symm, Dickson.eq_sylow_fixedPoint,Subgroup.mem_map_of_mem43 instances, coercions and auxiliary constants left out.
- theorem
Dickson.fixes_infinity_normalizes_sylowline 900 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,GT.gt,OfNat.ofNat,Subgroup, Dickson.PGLOf, Dickson.K,ZMod,Matrix.GeneralLinearGroup,Fin,Matrix,Subgroup.center,Finite,Subtype,Membership.mem,Dvd.dvd,Nat.card,Sylow,Subgroup.mapand 6 moreProof uses:
Eq.mpr,id,congrArg,Set,Sylow.coe_coe,Eq.symm,propext,Sylow.smul_eq_iff_mem_normalizer, Dickson.unique_sylow_fixing_infinity,And,MonoidHom,Exists,Iff.mp,Subgroup.mem_map,MulAut,Monoid.End,MulDistribMulAction.toMonoidEnd,MulAut.conj,HMul.hMul,Inv.invand 7 more76 instances, coercions and auxiliary constants left out.
Tactic trace: 10 steps
Open to load the checked before-and-after goal states.
- def
Dickson.orbitInftyThe orbit of∞under the subgroupG', i.e. the set of pointsg • ∞forg ∈ G'line 917 sourceSource documentation
The orbit of
∞under the subgroupG', i.e. the set of pointsg • ∞forg ∈ G'.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,Subgroup, Dickson.PGLOf, Dickson.K,ZMod,Matrix.GeneralLinearGroup,Fin,OfNat.ofNat,Matrix,Subgroup.center,Set, Dickson.ProjectiveLineProof uses:
Set.ofPred,Exists,And,Membership.mem,Eq,HSMul.hSMul, Dickson.infinity30 instances, coercions and auxiliary constants left out.
def orbitInfty (G' : Subgroup (PGLOf (K p))) : Set (ProjectiveLine p) := …
Mentions: Dickson.PGLOf, Dickson.K, Dickson.ProjectiveLine
- theorem
Dickson.preserves_orbitInftyline 922 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,Subgroup, Dickson.PGLOf, Dickson.K,ZMod,Matrix.GeneralLinearGroup,Fin,OfNat.ofNat,Matrix,Subgroup.center,Membership.mem, Dickson.ProjectiveLine,Set, Dickson.orbitInfty,HSMul.hSMulProof uses:
Eq, Dickson.infinity,Exists.intro,And,HMul.hMul,And.intro,Subgroup.mul_mem,Eq.mpr,id,congrArg,SemigroupAction.mul_smul,Eq.refl49 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.infty_mem_orbitInftyline 931 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,Subgroup, Dickson.PGLOf, Dickson.K,ZMod,Matrix.GeneralLinearGroup,Fin,OfNat.ofNat,Matrix,Subgroup.center,Membership.mem, Dickson.ProjectiveLine,Set, Dickson.orbitInfty, Dickson.infinityProof uses:
Exists.intro,And,Eq,HSMul.hSMul,And.intro,Subgroup.one_mem,one_smul40 instances, coercions and auxiliary constants left out.
- theorem
Dickson.orbit_closed_under_translationline 936 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,Subgroup, Dickson.PGLOf, Dickson.K,ZMod,Matrix.GeneralLinearGroup,Fin,OfNat.ofNat,Matrix,Subgroup.center,Membership.mem, Dickson.ProjectiveLine,Set, Dickson.orbitInfty, Dickson.P1point, Dickson.translationPGL,HAdd.hAddProof uses:
Eq.rec,HSMul.hSMul,Eq, Dickson.preserves_orbitInfty, Dickson.translation_smul_P1point40 instances, coercions and auxiliary constants left out.
- theorem
Dickson.translationSet_scaled_eq_Fqline 944 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,GE.ge,OfNat.ofNat,Set, Dickson.K,Eq,Set.ncard,HPow.hPow,Membership.mem,HAdd.hAdd,ZMod,Neg.neg,HSub.hSub,Ne,HMul.hMul,Set.image,Inv.inv, Dickson.FqInKProof uses: Dickson.additive_subgroup_eq_F_q,
Eq.mpr,id,congrArg,Set.ncard_image_of_injective,Eq.symm,one_mul,mul_inv_cancel₀,mul_assoc,Eq.refl,Exists.intro,And,And.intro,MulZeroClass.mul_zero,inv_mul_cancel₀,mul_left_comm105 instances, coercions and auxiliary constants left out.
Tactic trace: 18 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.orbitInfty_conj_of_fixes_inftyline 964 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,Subgroup, Dickson.PGLOf, Dickson.K,ZMod,Matrix.GeneralLinearGroup,Fin,OfNat.ofNat,Matrix,Subgroup.center,Eq, Dickson.ProjectiveLine,HSMul.hSMul, Dickson.infinity,Set, Dickson.orbitInfty,Subgroup.map,MulEquiv.toMonoidHomand 4 moreProof uses:
Set.ext,Eq.mpr,Iff,Membership.mem,Exists,And,id,congrArg,Set.ofPred,Inv.inv,Iff.mpr,inv_smul_eq_iff,Eq.symm,Iff.intro,Iff.mp,Subgroup.mem_map,Exists.intro,And.intro,rfl,HMul.hMuland 3 more67 instances, coercions and auxiliary constants left out.
Tactic trace: 23 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.projLine_casesline 987 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime, Dickson.ProjectiveLine,Or,Eq, Dickson.infinity,Exists, Dickson.K, Dickson.P1pointProof uses:
Quot.ind,Subtype,Fin,OfNat.ofNat,Ne,ZMod,projectivizationSetoid,Quot.mk,dite,Subtype.mk,Or.inl,funext,Unit,Quotient.sound,Matrix.vecCons,Matrix.vecEmpty,Exists.intro,Units,HSMul.hSMul,Units.mk0and 10 more59 instances, coercions and auxiliary constants left out.
Tactic trace: 26 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.orbit_superset_of_translationsline 1016 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,Subgroup, Dickson.PGLOf, Dickson.K,ZMod,Matrix.GeneralLinearGroup,Fin,OfNat.ofNat,Matrix,Subgroup.center,Set,Membership.mem, Dickson.translationPGL, Dickson.ProjectiveLine, Dickson.orbitInfty, Dickson.P1point,LE.le,Union.unionand 4 moreProof uses:
Set.union_subset,Iff.mpr,Set.singleton_subset_iff, Dickson.infty_mem_orbitInfty,Eq.mpr,Set.preimage,id,Eq,congrArg,propext,Set.image_subset_iff,And, Dickson.orbit_closed_under_translation46 instances, coercions and auxiliary constants left out.
Tactic trace: 8 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.finite_subgroup_eq_roots_of_unityline 1030 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,Finset, Dickson.K,GE.ge,OfNat.ofNat,Eq,Finset.card,Membership.mem,ZMod,HMul.hMul,Inv.inv,Ne,HPow.hPowProof uses:
Not,rfl,Finset.image,Finset.eq_of_subset_of_card_le,Iff.mpr,LE.le,Finset.image_subset_iff,Eq.le,Eq.symm,Finset.card_image_of_injective,mul_left_cancel₀,Eq.rec,mul_right_cancel₀,Finset.prod,Finset.prod_ne_zero_iff,Trans.trans,Eq.mpr,id,congrArg,Finset.prod_constand 16 more93 instances, coercions and auxiliary constants left out.
Tactic trace: 9 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.dilation_conjugation_formulaline 1062 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime, Dickson.PGLOf, Dickson.K,ZMod,Eq, Dickson.ProjectiveLine,HSMul.hSMul, Dickson.infinity,Exists,And,Ne,OfNat.ofNat,HMul.hMul,Matrix.GeneralLinearGroup,Fin,Matrix,Subgroup.center, Dickson.translationPGL and 1 moreProof uses:
Matrix.GeneralLinearGroup.mkOfDetNeZero,Equiv,Matrix.of,Matrix.vecCons,Matrix.vecEmpty,Iff.mp, Dickson.fixesInfinity_iff_upperTriangular,Exists.intro,HDiv.hDiv,And.intro,div_ne_zero,left_ne_zero_of_mul,right_ne_zero_of_mul,Eq.rec,HasQuotient.Quotient,Subgroup, Dickson.upper_triangular_normalizes_translations,Eq.symm72 instances, coercions and auxiliary constants left out.
- theorem
Dickson.dilation_param_mulline 1070 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime, Dickson.PGLOf, Dickson.K,ZMod,Eq,HMul.hMul,Matrix.GeneralLinearGroup,Fin,OfNat.ofNat,Matrix,Subgroup.center, Dickson.translationPGL,Inv.invProof uses:
Eq.mpr,id,congrArg,mul_inv_rev,Eq.symm,mul_assoc,Eq.refl60 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.dilation_param_invline 1077 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime, Dickson.PGLOf, Dickson.K,ZMod,Ne,OfNat.ofNat,Eq,HMul.hMul,Matrix.GeneralLinearGroup,Fin,Matrix,Subgroup.center, Dickson.translationPGL,Inv.invProof uses:
Eq.mpr,id,congrArg,Eq.symm,mul_assoc,mul_inv_cancel₀,one_mul,Eq.refl,inv_inv,inv_mul_cancel,mul_one83 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.translationPGL_injectiveline 1087 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,Function.Injective, Dickson.K, Dickson.PGLOf,ZMod, Dickson.translationPGLProof uses:
Eq,Matrix,Fin,OfNat.ofNat,HMul.hMul,Matrix.GeneralLinearGroup,Matrix.GeneralLinearGroup.mkOfDetNeZero,Equiv,Matrix.of,Matrix.vecCons,Matrix.vecEmpty,Eq.mpr,Ne,Matrix.det,Not,id,congrFun',congrArg,Eq.trans,HSub.hSuband 69 more98 instances, coercions and auxiliary constants left out.
Tactic trace: 11 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.dilation_param_one_is_translationline 1100 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime, Dickson.PGLOf, Dickson.K,ZMod,Eq, Dickson.ProjectiveLine,HSMul.hSMul, Dickson.infinity,HMul.hMul,Matrix.GeneralLinearGroup,Fin,OfNat.ofNat,Matrix,Subgroup.center, Dickson.translationPGL,Inv.inv,ExistsProof uses:
Ne,Matrix.GeneralLinearGroup.mkOfDetNeZero,Equiv,Matrix.of,Matrix.vecCons,Matrix.vecEmpty,Iff.mp, Dickson.fixesInfinity_iff_upperTriangular,HDiv.hDiv,HasQuotient.Quotient,Subgroup, Dickson.upper_triangular_normalizes_translations,Eq.mp,congrArg,mul_one,Eq.symm,eq_of_div_eq_one, Dickson.translationPGL_injective,Exists.intro,right_ne_zero_of_muland 90 more143 instances, coercions and auxiliary constants left out.
Tactic trace: 29 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.same_dilation_param_diff_translationline 1131 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime, Dickson.PGLOf, Dickson.K,ZMod,Eq, Dickson.ProjectiveLine,HSMul.hSMul, Dickson.infinity,HMul.hMul,Matrix.GeneralLinearGroup,Fin,OfNat.ofNat,Matrix,Subgroup.center, Dickson.translationPGL,Inv.inv,ExistsProof uses: Dickson.dilation_param_one_is_translation,
Eq.mpr,id,congrArg,SemigroupAction.mul_smul,Iff.mpr,inv_smul_eq_iff,Eq.symm,Eq.refl,dite,mul_one,inv_mul_cancel,mul_assoc,Eq.mp, Dickson.translationPGL_zero,MulZeroClass.zero_mul,one_mul,mul_inv_cancel,Not, Dickson.dilation_param_mul and 3 more83 instances, coercions and auxiliary constants left out.
Tactic trace: 21 steps
Open to load the checked before-and-after goal states.
- def
Dickson.dilationParamForgfixing∞, the nonzero scalarcsuch that conjugation bygsends the translation byxto the translation byc xline 1155 sourceSource documentation
For
gfixing∞, the nonzero scalarcsuch that conjugation bygsends the translation byxto the translation byc x.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime, Dickson.PGLOf, Dickson.K,ZMod,Eq, Dickson.ProjectiveLine,HSMul.hSMul, Dickson.infinityProof uses:
Exists.choose,And,Ne,OfNat.ofNat,HMul.hMul,Matrix.GeneralLinearGroup,Fin,Matrix,Subgroup.center, Dickson.translationPGL,Inv.inv, Dickson.dilation_conjugation_formula34 instances, coercions and auxiliary constants left out.
noncomputable def dilationParam (g : PGLOf (K p)) (hg : g • infinity p = infinity p) : K p := …
Mentions: Dickson.PGLOf, Dickson.K, Dickson.infinity
- theorem
Dickson.dilationParam_ne_zeroline 1159 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime, Dickson.PGLOf, Dickson.K,ZMod,Eq, Dickson.ProjectiveLine,HSMul.hSMul, Dickson.infinity,Ne, Dickson.dilationParam,OfNat.ofNatProof uses:
And.left,Exists.choose,And,HMul.hMul,Matrix.GeneralLinearGroup,Fin,Matrix,Subgroup.center, Dickson.translationPGL,Inv.inv, Dickson.dilation_conjugation_formula,Exists.choose_spec40 instances, coercions and auxiliary constants left out.
- theorem
Dickson.dilationParam_actionline 1164 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime, Dickson.PGLOf, Dickson.K,ZMod,Eq, Dickson.ProjectiveLine,HSMul.hSMul, Dickson.infinity,HMul.hMul,Matrix.GeneralLinearGroup,Fin,OfNat.ofNat,Matrix,Subgroup.center, Dickson.translationPGL,Inv.inv, Dickson.dilationParamProof uses:
And.right,Ne,Exists.choose,And, Dickson.dilation_conjugation_formula,Exists.choose_spec57 instances, coercions and auxiliary constants left out.
- theorem
Dickson.dilationParam_mul_eqline 1169 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime, Dickson.PGLOf, Dickson.K,ZMod,Eq, Dickson.ProjectiveLine,HSMul.hSMul, Dickson.infinity,HMul.hMul,Matrix.GeneralLinearGroup,Fin,OfNat.ofNat,Matrix,Subgroup.center, Dickson.dilationParamProof uses: Dickson.translationPGL,
Inv.inv, Dickson.dilation_param_mul, Dickson.dilationParam_action,Eq.trans,Eq.symm,mul_one, Dickson.translationPGL_injective,Eq.mp,congrArg59 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.dilationParam_oneline 1178 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,Eq, Dickson.ProjectiveLine,HSMul.hSMul, Dickson.PGLOf, Dickson.K,ZMod,OfNat.ofNat,Matrix.GeneralLinearGroup,Fin,Matrix,Subgroup.center, Dickson.infinity, Dickson.dilationParamProof uses:
HMul.hMul, Dickson.translationPGL,Inv.inv, Dickson.dilationParam_action,Eq.trans,Eq.symm,mul_one, Dickson.translationPGL_injective,Eq.mp,congrArg,one_mul,inv_one62 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.dilationParam_eq_one_iffline 1185 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime, Dickson.PGLOf, Dickson.K,ZMod,Eq, Dickson.ProjectiveLine,HSMul.hSMul, Dickson.infinity,Iff, Dickson.dilationParam,OfNat.ofNat,Exists, Dickson.translationPGLProof uses:
Iff.intro, Dickson.dilation_param_one_is_translation,HMul.hMul,Matrix.GeneralLinearGroup,Fin,Matrix,Subgroup.center,Inv.inv, Dickson.dilationParam_action,Eq.mp,congrArg,Eq.mpr,id,Neg.neg, Dickson.translationPGL_inv,HAdd.hAdd, Dickson.translationPGL_mul,Mathlib.Tactic.Ring.of_eq,Nat.rawCast,Mathlib.Tactic.Ring.Common.add_congrand 34 more67 instances, coercions and auxiliary constants left out.
Tactic trace: 10 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.normalizer_element_fixes_infinityline 1197 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,GT.gt,OfNat.ofNat,Subgroup, Dickson.PGLOf, Dickson.K,ZMod,Matrix.GeneralLinearGroup,Fin,Matrix,Subgroup.center,Finite,Subtype,Membership.mem,Dvd.dvd,Nat.card,Sylow,Subgroup.mapand 6 moreProof uses: Dickson.sylowFixedPoint, Dickson.eq_sylow_fixedPoint,
Subgroup.mem_map_of_mem,Eq.mpr,id,congrArg, Dickson.normalizer_stabilizes_fixedPoint, Dickson.sylow_element_fixes46 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.dilationParam_scales_translationSetline 1213 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,GT.gt,OfNat.ofNat,Subgroup, Dickson.PGLOf, Dickson.K,ZMod,Matrix.GeneralLinearGroup,Fin,Matrix,Subgroup.center,Finite,Subtype,Membership.mem,Dvd.dvd,Nat.card,Sylow,Subgroup.mapand 11 moreProof uses:
And,MonoidHom, Dickson.translationPGL,Inv.inv,Exists.intro,And.intro,Iff.mp,id,Eq.mpr,congrArg,Eq.refl, Dickson.dilationParam_action,Eq.mp72 instances, coercions and auxiliary constants left out.
Tactic trace: 9 steps
Open to load the checked before-and-after goal states.
- def
Dickson.normDilationParamThe dilation parameter of an elementgof the normalizer of the Sylowp-subgroupP, as a scalar inK pline 1234 sourceSource documentation
The dilation parameter of an element
gof the normalizer of the Sylowp-subgroupP, as a scalar inK p.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,GT.gt,OfNat.ofNat,Subgroup, Dickson.PGLOf, Dickson.K,ZMod,Matrix.GeneralLinearGroup,Fin,Matrix,Subgroup.center,Finite,Subtype,Membership.mem,Dvd.dvd,Nat.card,Sylow,Subgroup.mapand 6 moreProof uses: Dickson.dilationParam
46 instances, coercions and auxiliary constants left out.
noncomputable def normDilationParam (G : Subgroup (PGLOf (K p))) [Finite G] (hG_p : p ∣ Nat.card G) (P : Sylow p G) (hP_fix : ∀ g ∈ (P : Subgroup G).map (Subgroup.subtype G), g • infinity p = infinity p) (g : (Subgroup.normalizer ((P : Subgroup G) : Set G))) : K p := …Mentions: Dickson.PGLOf, Dickson.K, Dickson.infinity
- theorem
Dickson.normDilationParam_of_Pline 1244 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,GT.gt,OfNat.ofNat,Subgroup, Dickson.PGLOf, Dickson.K,ZMod,Matrix.GeneralLinearGroup,Fin,Matrix,Subgroup.center,Finite,Subtype,Membership.mem,Dvd.dvd,Nat.card,Sylow,Subgroup.mapand 7 moreProof uses:
Iff.mpr, Dickson.dilationParam, Dickson.normalizer_element_fixes_infinity,Subtype.prop,Exists, Dickson.translationPGL, Dickson.dilationParam_eq_one_iff,Nontrivial,Iff.mp,LT.lt,Finite.one_lt_card_iff_nontrivial,HPow.hPow,Finsupp,Nat.factorization,Eq.mpr,Eq.refl,Sylow.card_eq_multiplicity,Eq.rec,one_lt_pow₀,Nat.Prime.one_ltand 30 more89 instances, coercions and auxiliary constants left out.
Tactic trace: 7 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.same_normDilationParam_imp_cosetline 1265 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,GT.gt,OfNat.ofNat,Subgroup, Dickson.PGLOf, Dickson.K,ZMod,Matrix.GeneralLinearGroup,Fin,Matrix,Subgroup.center,Finite,Subtype,Membership.mem,Dvd.dvd,Nat.card,Sylow,Subgroup.mapand 9 moreProof uses:
Exists, Dickson.translationPGL,Exists.imp,mul_inv_eq_of_eq_mul, Dickson.same_dilation_param_diff_translation, Dickson.normalizer_element_fixes_infinity,Subtype.prop, Dickson.dilationParam_action,Eq.mpr,id,congrArg,HPow.hPow,Nat.recAux,pow_zero,zero_smul,Eq.symm, Dickson.translationPGL_zero,HAdd.hAdd,pow_succ', Dickson.translationPGL_mul and 18 more116 instances, coercions and auxiliary constants left out.
Tactic trace: 14 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.normDilationParam_P_mulline 1294 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,GT.gt,OfNat.ofNat,Subgroup, Dickson.PGLOf, Dickson.K,ZMod,Matrix.GeneralLinearGroup,Fin,Matrix,Subgroup.center,Finite,Subtype,Membership.mem,Dvd.dvd,Nat.card,Sylow,Subgroup.mapand 12 moreProof uses: Dickson.normDilationParam_of_P,
Eq.mpr, Dickson.dilationParam,id,congrArg,Dickson.normDilationParam.eq_1, Dickson.normalizer_element_fixes_infinity, Dickson.dilationParam_mul_eq,Eq.mp,one_mul,Eq.refl68 instances, coercions and auxiliary constants left out.
Tactic trace: 7 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.normDilationParam_mulline 1315 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,GT.gt,OfNat.ofNat,Subgroup, Dickson.PGLOf, Dickson.K,ZMod,Matrix.GeneralLinearGroup,Fin,Matrix,Subgroup.center,Finite,Subtype,Membership.mem,Dvd.dvd,Nat.card,Sylow,Subgroup.mapand 8 moreProof uses: Dickson.dilationParam_mul_eq,
Submonoid,Subgroup.toSubmonoid56 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.normDilationParam_image_cardline 1328 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,GT.gt,OfNat.ofNat,Subgroup, Dickson.PGLOf, Dickson.K,ZMod,Matrix.GeneralLinearGroup,Fin,Matrix,Subgroup.center,Finite,Subtype,Membership.mem,GE.ge,Eq,Nat.card,HMul.hMuland 13 moreProof uses:
Set,Eq.mpr,id,congrArg,rfl,Set.ofPred,Exists,Trans.trans,Set.univ,Set.image,Subtype.mk,Subgroup.mul_mem,Subgroup.le_normalizer,Subtype.prop,Eq.rec,Eq.refl,Set.ext,Iff,Eq.trans,Andand 62 more123 instances, coercions and auxiliary constants left out.
Tactic trace: 49 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.dilation_params_coverline 1397 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,GT.gt,OfNat.ofNat,Subgroup, Dickson.PGLOf, Dickson.K,ZMod,Matrix.GeneralLinearGroup,Fin,Matrix,Subgroup.center,Finite,Subtype,Membership.mem,GE.ge,Eq,Nat.card,HMul.hMuland 17 moreProof uses:
Dvd.dvd,Eq.mpr,id,congrArg,dvd_mul_of_dvd_left,dvd_pow_self,Set.Finite,Set.range, Dickson.normDilationParam,Set.toFinite,Set.Finite.toFinset,Exists.intro,And.intro,Set.Finite.coe_toFinset,Set.ncard,Eq.symm,Set.ncard_coe_finset, Dickson.normDilationParam_image_card,propext,Set.Finite.mem_toFinsetand 13 more116 instances, coercions and auxiliary constants left out.
Tactic trace: 48 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.translationSet_card_eq_Pline 1457 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,GT.gt,OfNat.ofNat,Subgroup, Dickson.PGLOf, Dickson.K,ZMod,Matrix.GeneralLinearGroup,Fin,Matrix,Subgroup.center,Finite,Subtype,Membership.mem,Dvd.dvd,Nat.card,Sylow,Subgroup.mapand 7 moreProof uses:
Eq.mpr,id,congrArg,rfl,MulEquiv,Subgroup.equivMapOfInjective,Subgroup.subtype_injective,Nat.card_congr,MulEquiv.toEquiv,MulEquiv.symm,dite,Subsingleton,And.left,Nonempty,Iff.mp,And,Nat.card_eq_one_iff_unique,Eq.trans,Set,Singleton.singletonand 27 more58 instances, coercions and auxiliary constants left out.
Tactic trace: 14 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.orbitInfty_ncardline 1480 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,GT.gt,OfNat.ofNat,Subgroup, Dickson.PGLOf, Dickson.K,ZMod,Matrix.GeneralLinearGroup,Fin,Matrix,Subgroup.center,Finite,Subtype,Membership.mem,Dvd.dvd,Nat.card,Sylow,Subgroup.mapand 9 moreProof uses:
MulAction.stabilizer,Subgroup.normalizer,Subgroup.ext,Iff.intro, Dickson.fixes_infinity_normalizes_sylow, Dickson.normalizer_element_fixes_infinity,Set,MulAction.orbit,Set.ext,Exists.intro,Subtype.mk,And,And.intro,Subtype.prop,Eq.mpr,id,congrArg,Eq.symm,Nat.card_coe_set_eq,HasQuotient.Quotientand 5 more62 instances, coercions and auxiliary constants left out.
Tactic trace: 5 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.orbit_eq_infty_union_translationsline 1495 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,GT.gt,OfNat.ofNat,Subgroup, Dickson.PGLOf, Dickson.K,ZMod,Matrix.GeneralLinearGroup,Fin,Matrix,Subgroup.center,Finite,Subtype,Membership.mem,GE.ge,Eq,Nat.card,HMul.hMuland 17 moreProof uses:
Eq.mpr,id,congrArg,rfl,Function.Injective,Units,Matrix.vecCons,Matrix.vecEmpty,Exists,Eq.mp,Projectivization.mk,Dickson.P1point.eq_1,congr_fun,Eq.symm,one_mul,mul_one,add_left_cancel,Disjoint,And,Notand 43 more170 instances, coercions and auxiliary constants left out.
Tactic trace: 49 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.orbit_translate_conjline 1556 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,Subgroup, Dickson.PGLOf, Dickson.K,ZMod,Matrix.GeneralLinearGroup,Fin,OfNat.ofNat,Matrix,Subgroup.center,Set,Eq, Dickson.ProjectiveLine, Dickson.orbitInfty,Union.union,Singleton.singleton, Dickson.infinity,Set.imageand 9 moreProof uses:
Eq.mpr,HSMul.hSMul,id,congrArg, Dickson.orbitInfty_conj_of_fixes_infty, Dickson.translation_smul_infinity,Set.image_union,Set.image_singleton,Union,Eq.rec,Eq.refl,Set.image_image,Set.image_congr,Membership.mem,Eq.trans, Dickson.translation_smul_P1point,add_comm,add_assoc,add_neg_cancel,add_zero89 instances, coercions and auxiliary constants left out.
Tactic trace: 6 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.orbit_dilation_conjline 1574 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,Subgroup, Dickson.PGLOf, Dickson.K,ZMod,Matrix.GeneralLinearGroup,Fin,OfNat.ofNat,Matrix,Subgroup.center,Ne,Set,Eq, Dickson.ProjectiveLine, Dickson.orbitInfty,Union.union,Singleton.singleton, Dickson.infinity and 9 moreProof uses:
Eq.mpr,HSMul.hSMul,id,congrArg, Dickson.orbitInfty_conj_of_fixes_infty, Dickson.dilation_smul_infinity,Set.image_union,Set.image_singleton,Set.image_image,Union,Eq.rec,Eq.refl,Set.image_congr,Membership.mem, Dickson.dilation_smul_P1point61 instances, coercions and auxiliary constants left out.
Tactic trace: 5 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.orbit_infty_eq_P1Fq_coreline 1587 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,GT.gt,OfNat.ofNat,Subgroup, Dickson.PGLOf, Dickson.K,ZMod,Matrix.GeneralLinearGroup,Fin,Matrix,Subgroup.center,Finite,Subtype,Membership.mem,GE.ge,Eq,Nat.card,HMul.hMuland 18 moreProof uses: Dickson.P1point,
Decidable.byContradiction,Not,Singleton.singleton,Iff.mpr,Set.eq_singleton_iff_unique_mem,And.intro, Dickson.infty_mem_orbitInfty,Or, Dickson.projLine_cases,absurd,Exists.intro,Eq.rec,Eq.symm,Set.ncard,Set.ncard_singleton,Fintype.card,Dickson.instFintypeSylow,Eq.trans, Dickson.orbitInfty_ncard and 62 more136 instances, coercions and auxiliary constants left out.
Tactic trace: 37 steps
Open to load the checked before-and-after goal states.
- def
Dickson.conjEquivThe multiplicative isomorphism betweenGand its imagek₀ G k₀⁻¹under conjugation byk₀line 1651 sourceSource documentation
The multiplicative isomorphism between
Gand its imagek₀ G k₀⁻¹under conjugation byk₀.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,Subgroup, Dickson.PGLOf, Dickson.K,ZMod,Matrix.GeneralLinearGroup,Fin,OfNat.ofNat,Matrix,Subgroup.center,MulEquiv,Subtype,Membership.mem,Subgroup.map,MulEquiv.toMonoidHom,MonoidHom,MulAut,MulAut.conjProof uses:
Subgroup.equivMapOfInjective46 instances, coercions and auxiliary constants left out.
def conjEquiv (G : Subgroup (PGLOf (K p))) (k₀ : PGLOf (K p)) : G ≃* (G.map (MulEquiv.toMonoidHom (MulAut.conj k₀))) := …Mentions: Dickson.PGLOf, Dickson.K
- def
Dickson.sylowMapThe image of the Sylowp-subgroupPunder conjugation byk₀, as a Sylowp-subgroup of the conjugate groupk₀ G k₀⁻¹line 1658 sourceSource documentation
The image of the Sylow
p-subgroupPunder conjugation byk₀, as a Sylowp-subgroup of the conjugate groupk₀ G k₀⁻¹.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,Subgroup, Dickson.PGLOf, Dickson.K,ZMod,Matrix.GeneralLinearGroup,Fin,OfNat.ofNat,Matrix,Subgroup.center,Finite,Subtype,Membership.mem,Sylow,Subgroup.map,MulEquiv.toMonoidHom,MonoidHom,MulAutand 1 moreProof uses:
MulEquiv, Dickson.conjEquiv,Sylow.mk,IsPGroup,LE.le57 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
def sylowMap (G : Subgroup (PGLOf (K p))) [Finite G] (P : Sylow p G) (k₀ : PGLOf (K p)) : Sylow p (G.map (MulEquiv.toMonoidHom (MulAut.conj k₀))) := …Mentions: Dickson.PGLOf, Dickson.K
- theorem
Dickson.exists_conj_sylow_fixing_inftyline 1668 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,GT.gt,OfNat.ofNat,Subgroup, Dickson.PGLOf, Dickson.K,ZMod,Matrix.GeneralLinearGroup,Fin,Matrix,Subgroup.center,Finite,Subtype,Membership.mem,Dvd.dvd,Nat.card,Exists,Sylowand 10 moreProof uses:
Classical.arbitrary,LE.le,Subgroup.map_subtype_le,Finite.of_injective,Subgroup.inclusion,Subgroup.inclusion_injective, Dickson.isPGroup_exists_common_fixedPoint,IsPGroup.map,Sylow.isPGroup', Dickson.exists_smul_eq_infinity,Exists.intro, Dickson.sylowMap,And,Iff.mp,Subgroup.mem_map,Subtype.mk, Dickson.conjEquiv,HMul.hMul,Inv.inv,Eq.symmand 8 more86 instances, coercions and auxiliary constants left out.
Tactic trace: 10 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.orbit_infty_eq_P1Fqline 1692 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,GT.gt,OfNat.ofNat,Subgroup, Dickson.PGLOf, Dickson.K,ZMod,Matrix.GeneralLinearGroup,Fin,Matrix,Subgroup.center,Finite,Subtype,Membership.mem,GE.ge,Eq,Nat.card,HMul.hMuland 12 moreProof uses:
Dvd.dvd,Eq.rec,dvd_mul_of_dvd_left,dvd_pow_self,ne_of_gt,Eq.symm,Sylow,Subgroup.subtype,HSMul.hSMul, Dickson.infinity, Dickson.exists_conj_sylow_fixing_infty,Finite.of_equiv,MulEquiv.toEquiv, Dickson.conjEquiv,Nat.card_congr,Eq.trans,And, Dickson.orbit_infty_eq_P1Fq_core,Eq.mpr,MonoidHom.compand 13 more85 instances, coercions and auxiliary constants left out.
Tactic trace: 14 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.pgl_conjugate_to_standardline 1724 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,GT.gt,OfNat.ofNat,Subgroup, Dickson.PGLOf, Dickson.K,ZMod,Matrix.GeneralLinearGroup,Fin,Matrix,Subgroup.center,Finite,Subtype,Membership.mem,GE.ge,Eq,Nat.card,HMul.hMuland 12 moreProof uses:
Set, Dickson.ProjectiveLine, Dickson.orbitInfty, Dickson.P1Fq, Dickson.orbit_infty_eq_P1Fq,Exists.intro,LE.le, Dickson.preserves_P1Fq_in_range,Eq.rec,HSMul.hSMul, Dickson.preserves_orbitInfty,Eq.symm,Nat.card_congr,MulEquiv.toEquiv, Dickson.conjEquiv,Eq.trans,Set.range,Equiv.ofInjective, Dickson.pglMap_injective,RingHom.injectiveand 27 more106 instances, coercions and auxiliary constants left out.
Tactic trace: 11 steps
Open to load the checked before-and-after goal states.
- theorem
Dickson.pgl_subgroups_conjugateline 1747 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fact,Nat.Prime,GT.gt,OfNat.ofNat,Subgroup, Dickson.PGLOf, Dickson.K,ZMod,Matrix.GeneralLinearGroup,Fin,Matrix,Subgroup.center,Finite,Subtype,Membership.mem,GE.ge,Eq,Nat.card,HMul.hMuland 8 moreProof uses:
MonoidHom.range,GaloisField, Dickson.pglMap, Dickson.galoisFieldRingHom, Dickson.pgl_conjugate_to_standard,Exists.intro,Inv.inv,MonoidHom.comp,MulEquiv.symm,QuotientGroup.monoidHom_ext,MonoidHom.ext,HasQuotient.Quotient,QuotientGroup.mk',id,of_eq_true,Eq.trans,Int,Neg.neg,True,congrand 17 more97 instances, coercions and auxiliary constants left out.
Tactic trace: 13 steps
Open to load the checked before-and-after goal states.