MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  ispgp Structured version   Visualization version   GIF version

Theorem ispgp 18719
Description: A group is a 𝑃-group if every element has some power of 𝑃 as its order. (Contributed by Mario Carneiro, 15-Jan-2015.)
Hypotheses
Ref Expression
ispgp.1 𝑋 = (Base‘𝐺)
ispgp.2 𝑂 = (od‘𝐺)
Assertion
Ref Expression
ispgp (𝑃 pGrp 𝐺 ↔ (𝑃 ∈ ℙ ∧ 𝐺 ∈ Grp ∧ ∀𝑥𝑋𝑛 ∈ ℕ0 (𝑂𝑥) = (𝑃𝑛)))
Distinct variable groups:   𝑥,𝑛,𝐺   𝑃,𝑛,𝑥   𝑥,𝑋
Allowed substitution hints:   𝑂(𝑥,𝑛)   𝑋(𝑛)

Proof of Theorem ispgp
Dummy variables 𝑔 𝑝 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 simpr 487 . . . . . 6 ((𝑝 = 𝑃𝑔 = 𝐺) → 𝑔 = 𝐺)
21fveq2d 6676 . . . . 5 ((𝑝 = 𝑃𝑔 = 𝐺) → (Base‘𝑔) = (Base‘𝐺))
3 ispgp.1 . . . . 5 𝑋 = (Base‘𝐺)
42, 3syl6eqr 2876 . . . 4 ((𝑝 = 𝑃𝑔 = 𝐺) → (Base‘𝑔) = 𝑋)
51fveq2d 6676 . . . . . . . 8 ((𝑝 = 𝑃𝑔 = 𝐺) → (od‘𝑔) = (od‘𝐺))
6 ispgp.2 . . . . . . . 8 𝑂 = (od‘𝐺)
75, 6syl6eqr 2876 . . . . . . 7 ((𝑝 = 𝑃𝑔 = 𝐺) → (od‘𝑔) = 𝑂)
87fveq1d 6674 . . . . . 6 ((𝑝 = 𝑃𝑔 = 𝐺) → ((od‘𝑔)‘𝑥) = (𝑂𝑥))
9 simpl 485 . . . . . . 7 ((𝑝 = 𝑃𝑔 = 𝐺) → 𝑝 = 𝑃)
109oveq1d 7173 . . . . . 6 ((𝑝 = 𝑃𝑔 = 𝐺) → (𝑝𝑛) = (𝑃𝑛))
118, 10eqeq12d 2839 . . . . 5 ((𝑝 = 𝑃𝑔 = 𝐺) → (((od‘𝑔)‘𝑥) = (𝑝𝑛) ↔ (𝑂𝑥) = (𝑃𝑛)))
1211rexbidv 3299 . . . 4 ((𝑝 = 𝑃𝑔 = 𝐺) → (∃𝑛 ∈ ℕ0 ((od‘𝑔)‘𝑥) = (𝑝𝑛) ↔ ∃𝑛 ∈ ℕ0 (𝑂𝑥) = (𝑃𝑛)))
134, 12raleqbidv 3403 . . 3 ((𝑝 = 𝑃𝑔 = 𝐺) → (∀𝑥 ∈ (Base‘𝑔)∃𝑛 ∈ ℕ0 ((od‘𝑔)‘𝑥) = (𝑝𝑛) ↔ ∀𝑥𝑋𝑛 ∈ ℕ0 (𝑂𝑥) = (𝑃𝑛)))
14 df-pgp 18660 . . 3 pGrp = {⟨𝑝, 𝑔⟩ ∣ ((𝑝 ∈ ℙ ∧ 𝑔 ∈ Grp) ∧ ∀𝑥 ∈ (Base‘𝑔)∃𝑛 ∈ ℕ0 ((od‘𝑔)‘𝑥) = (𝑝𝑛))}
1513, 14brab2a 5646 . 2 (𝑃 pGrp 𝐺 ↔ ((𝑃 ∈ ℙ ∧ 𝐺 ∈ Grp) ∧ ∀𝑥𝑋𝑛 ∈ ℕ0 (𝑂𝑥) = (𝑃𝑛)))
16 df-3an 1085 . 2 ((𝑃 ∈ ℙ ∧ 𝐺 ∈ Grp ∧ ∀𝑥𝑋𝑛 ∈ ℕ0 (𝑂𝑥) = (𝑃𝑛)) ↔ ((𝑃 ∈ ℙ ∧ 𝐺 ∈ Grp) ∧ ∀𝑥𝑋𝑛 ∈ ℕ0 (𝑂𝑥) = (𝑃𝑛)))
1715, 16bitr4i 280 1 (𝑃 pGrp 𝐺 ↔ (𝑃 ∈ ℙ ∧ 𝐺 ∈ Grp ∧ ∀𝑥𝑋𝑛 ∈ ℕ0 (𝑂𝑥) = (𝑃𝑛)))
Colors of variables: wff setvar class
Syntax hints:  wb 208  wa 398  w3a 1083   = wceq 1537  wcel 2114  wral 3140  wrex 3141   class class class wbr 5068  cfv 6357  (class class class)co 7158  0cn0 11900  cexp 13432  cprime 16017  Basecbs 16485  Grpcgrp 18105  odcod 18654   pGrp cpgp 18656
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2116  ax-9 2124  ax-10 2145  ax-11 2161  ax-12 2177  ax-ext 2795  ax-sep 5205  ax-nul 5212  ax-pr 5332
This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3an 1085  df-tru 1540  df-ex 1781  df-nf 1785  df-sb 2070  df-mo 2622  df-eu 2654  df-clab 2802  df-cleq 2816  df-clel 2895  df-nfc 2965  df-ral 3145  df-rex 3146  df-rab 3149  df-v 3498  df-dif 3941  df-un 3943  df-in 3945  df-ss 3954  df-nul 4294  df-if 4470  df-sn 4570  df-pr 4572  df-op 4576  df-uni 4841  df-br 5069  df-opab 5131  df-xp 5563  df-iota 6316  df-fv 6365  df-ov 7161  df-pgp 18660
This theorem is referenced by:  pgpprm  18720  pgpgrp  18721  pgpfi1  18722  subgpgp  18724  pgpfi  18732
  Copyright terms: Public domain W3C validator