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

Theorem pcprmpw2 15780
Description: Self-referential expression for a prime power. (Contributed by Mario Carneiro, 16-Jan-2015.)
Assertion
Ref Expression
pcprmpw2 ((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) → (∃𝑛 ∈ ℕ0 𝐴 ∥ (𝑃𝑛) ↔ 𝐴 = (𝑃↑(𝑃 pCnt 𝐴))))
Distinct variable groups:   𝐴,𝑛   𝑃,𝑛

Proof of Theorem pcprmpw2
Dummy variable 𝑝 is distinct from all other variables.
StepHypRef Expression
1 simplr 809 . . . . 5 (((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) ∧ (𝑛 ∈ ℕ0𝐴 ∥ (𝑃𝑛))) → 𝐴 ∈ ℕ)
21nnnn0d 11535 . . . 4 (((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) ∧ (𝑛 ∈ ℕ0𝐴 ∥ (𝑃𝑛))) → 𝐴 ∈ ℕ0)
3 prmnn 15582 . . . . . . 7 (𝑃 ∈ ℙ → 𝑃 ∈ ℕ)
43ad2antrr 764 . . . . . 6 (((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) ∧ (𝑛 ∈ ℕ0𝐴 ∥ (𝑃𝑛))) → 𝑃 ∈ ℕ)
5 pccl 15748 . . . . . . 7 ((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) → (𝑃 pCnt 𝐴) ∈ ℕ0)
65adantr 472 . . . . . 6 (((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) ∧ (𝑛 ∈ ℕ0𝐴 ∥ (𝑃𝑛))) → (𝑃 pCnt 𝐴) ∈ ℕ0)
74, 6nnexpcld 13216 . . . . 5 (((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) ∧ (𝑛 ∈ ℕ0𝐴 ∥ (𝑃𝑛))) → (𝑃↑(𝑃 pCnt 𝐴)) ∈ ℕ)
87nnnn0d 11535 . . . 4 (((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) ∧ (𝑛 ∈ ℕ0𝐴 ∥ (𝑃𝑛))) → (𝑃↑(𝑃 pCnt 𝐴)) ∈ ℕ0)
96nn0red 11536 . . . . . . . . . . 11 (((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) ∧ (𝑛 ∈ ℕ0𝐴 ∥ (𝑃𝑛))) → (𝑃 pCnt 𝐴) ∈ ℝ)
109leidd 10778 . . . . . . . . . 10 (((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) ∧ (𝑛 ∈ ℕ0𝐴 ∥ (𝑃𝑛))) → (𝑃 pCnt 𝐴) ≤ (𝑃 pCnt 𝐴))
11 simpll 807 . . . . . . . . . . 11 (((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) ∧ (𝑛 ∈ ℕ0𝐴 ∥ (𝑃𝑛))) → 𝑃 ∈ ℙ)
126nn0zd 11664 . . . . . . . . . . 11 (((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) ∧ (𝑛 ∈ ℕ0𝐴 ∥ (𝑃𝑛))) → (𝑃 pCnt 𝐴) ∈ ℤ)
13 pcid 15771 . . . . . . . . . . 11 ((𝑃 ∈ ℙ ∧ (𝑃 pCnt 𝐴) ∈ ℤ) → (𝑃 pCnt (𝑃↑(𝑃 pCnt 𝐴))) = (𝑃 pCnt 𝐴))
1411, 12, 13syl2anc 696 . . . . . . . . . 10 (((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) ∧ (𝑛 ∈ ℕ0𝐴 ∥ (𝑃𝑛))) → (𝑃 pCnt (𝑃↑(𝑃 pCnt 𝐴))) = (𝑃 pCnt 𝐴))
1510, 14breqtrrd 4824 . . . . . . . . 9 (((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) ∧ (𝑛 ∈ ℕ0𝐴 ∥ (𝑃𝑛))) → (𝑃 pCnt 𝐴) ≤ (𝑃 pCnt (𝑃↑(𝑃 pCnt 𝐴))))
1615ad2antrr 764 . . . . . . . 8 (((((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) ∧ (𝑛 ∈ ℕ0𝐴 ∥ (𝑃𝑛))) ∧ 𝑝 ∈ ℙ) ∧ 𝑝 = 𝑃) → (𝑃 pCnt 𝐴) ≤ (𝑃 pCnt (𝑃↑(𝑃 pCnt 𝐴))))
17 simpr 479 . . . . . . . . 9 (((((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) ∧ (𝑛 ∈ ℕ0𝐴 ∥ (𝑃𝑛))) ∧ 𝑝 ∈ ℙ) ∧ 𝑝 = 𝑃) → 𝑝 = 𝑃)
1817oveq1d 6820 . . . . . . . 8 (((((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) ∧ (𝑛 ∈ ℕ0𝐴 ∥ (𝑃𝑛))) ∧ 𝑝 ∈ ℙ) ∧ 𝑝 = 𝑃) → (𝑝 pCnt 𝐴) = (𝑃 pCnt 𝐴))
1917oveq1d 6820 . . . . . . . 8 (((((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) ∧ (𝑛 ∈ ℕ0𝐴 ∥ (𝑃𝑛))) ∧ 𝑝 ∈ ℙ) ∧ 𝑝 = 𝑃) → (𝑝 pCnt (𝑃↑(𝑃 pCnt 𝐴))) = (𝑃 pCnt (𝑃↑(𝑃 pCnt 𝐴))))
2016, 18, 193brtr4d 4828 . . . . . . 7 (((((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) ∧ (𝑛 ∈ ℕ0𝐴 ∥ (𝑃𝑛))) ∧ 𝑝 ∈ ℙ) ∧ 𝑝 = 𝑃) → (𝑝 pCnt 𝐴) ≤ (𝑝 pCnt (𝑃↑(𝑃 pCnt 𝐴))))
21 simplrr 820 . . . . . . . . . . . . 13 ((((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) ∧ (𝑛 ∈ ℕ0𝐴 ∥ (𝑃𝑛))) ∧ 𝑝 ∈ ℙ) → 𝐴 ∥ (𝑃𝑛))
22 prmz 15583 . . . . . . . . . . . . . . 15 (𝑝 ∈ ℙ → 𝑝 ∈ ℤ)
2322adantl 473 . . . . . . . . . . . . . 14 ((((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) ∧ (𝑛 ∈ ℕ0𝐴 ∥ (𝑃𝑛))) ∧ 𝑝 ∈ ℙ) → 𝑝 ∈ ℤ)
241adantr 472 . . . . . . . . . . . . . . 15 ((((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) ∧ (𝑛 ∈ ℕ0𝐴 ∥ (𝑃𝑛))) ∧ 𝑝 ∈ ℙ) → 𝐴 ∈ ℕ)
2524nnzd 11665 . . . . . . . . . . . . . 14 ((((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) ∧ (𝑛 ∈ ℕ0𝐴 ∥ (𝑃𝑛))) ∧ 𝑝 ∈ ℙ) → 𝐴 ∈ ℤ)
26 simprl 811 . . . . . . . . . . . . . . . . 17 (((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) ∧ (𝑛 ∈ ℕ0𝐴 ∥ (𝑃𝑛))) → 𝑛 ∈ ℕ0)
274, 26nnexpcld 13216 . . . . . . . . . . . . . . . 16 (((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) ∧ (𝑛 ∈ ℕ0𝐴 ∥ (𝑃𝑛))) → (𝑃𝑛) ∈ ℕ)
2827adantr 472 . . . . . . . . . . . . . . 15 ((((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) ∧ (𝑛 ∈ ℕ0𝐴 ∥ (𝑃𝑛))) ∧ 𝑝 ∈ ℙ) → (𝑃𝑛) ∈ ℕ)
2928nnzd 11665 . . . . . . . . . . . . . 14 ((((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) ∧ (𝑛 ∈ ℕ0𝐴 ∥ (𝑃𝑛))) ∧ 𝑝 ∈ ℙ) → (𝑃𝑛) ∈ ℤ)
30 dvdstr 15212 . . . . . . . . . . . . . 14 ((𝑝 ∈ ℤ ∧ 𝐴 ∈ ℤ ∧ (𝑃𝑛) ∈ ℤ) → ((𝑝𝐴𝐴 ∥ (𝑃𝑛)) → 𝑝 ∥ (𝑃𝑛)))
3123, 25, 29, 30syl3anc 1473 . . . . . . . . . . . . 13 ((((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) ∧ (𝑛 ∈ ℕ0𝐴 ∥ (𝑃𝑛))) ∧ 𝑝 ∈ ℙ) → ((𝑝𝐴𝐴 ∥ (𝑃𝑛)) → 𝑝 ∥ (𝑃𝑛)))
3221, 31mpan2d 712 . . . . . . . . . . . 12 ((((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) ∧ (𝑛 ∈ ℕ0𝐴 ∥ (𝑃𝑛))) ∧ 𝑝 ∈ ℙ) → (𝑝𝐴𝑝 ∥ (𝑃𝑛)))
33 simpr 479 . . . . . . . . . . . . 13 ((((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) ∧ (𝑛 ∈ ℕ0𝐴 ∥ (𝑃𝑛))) ∧ 𝑝 ∈ ℙ) → 𝑝 ∈ ℙ)
3411adantr 472 . . . . . . . . . . . . 13 ((((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) ∧ (𝑛 ∈ ℕ0𝐴 ∥ (𝑃𝑛))) ∧ 𝑝 ∈ ℙ) → 𝑃 ∈ ℙ)
35 simplrl 819 . . . . . . . . . . . . 13 ((((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) ∧ (𝑛 ∈ ℕ0𝐴 ∥ (𝑃𝑛))) ∧ 𝑝 ∈ ℙ) → 𝑛 ∈ ℕ0)
36 prmdvdsexpr 15623 . . . . . . . . . . . . 13 ((𝑝 ∈ ℙ ∧ 𝑃 ∈ ℙ ∧ 𝑛 ∈ ℕ0) → (𝑝 ∥ (𝑃𝑛) → 𝑝 = 𝑃))
3733, 34, 35, 36syl3anc 1473 . . . . . . . . . . . 12 ((((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) ∧ (𝑛 ∈ ℕ0𝐴 ∥ (𝑃𝑛))) ∧ 𝑝 ∈ ℙ) → (𝑝 ∥ (𝑃𝑛) → 𝑝 = 𝑃))
3832, 37syld 47 . . . . . . . . . . 11 ((((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) ∧ (𝑛 ∈ ℕ0𝐴 ∥ (𝑃𝑛))) ∧ 𝑝 ∈ ℙ) → (𝑝𝐴𝑝 = 𝑃))
3938necon3ad 2937 . . . . . . . . . 10 ((((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) ∧ (𝑛 ∈ ℕ0𝐴 ∥ (𝑃𝑛))) ∧ 𝑝 ∈ ℙ) → (𝑝𝑃 → ¬ 𝑝𝐴))
4039imp 444 . . . . . . . . 9 (((((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) ∧ (𝑛 ∈ ℕ0𝐴 ∥ (𝑃𝑛))) ∧ 𝑝 ∈ ℙ) ∧ 𝑝𝑃) → ¬ 𝑝𝐴)
41 simplr 809 . . . . . . . . . 10 (((((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) ∧ (𝑛 ∈ ℕ0𝐴 ∥ (𝑃𝑛))) ∧ 𝑝 ∈ ℙ) ∧ 𝑝𝑃) → 𝑝 ∈ ℙ)
421ad2antrr 764 . . . . . . . . . 10 (((((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) ∧ (𝑛 ∈ ℕ0𝐴 ∥ (𝑃𝑛))) ∧ 𝑝 ∈ ℙ) ∧ 𝑝𝑃) → 𝐴 ∈ ℕ)
43 pceq0 15769 . . . . . . . . . 10 ((𝑝 ∈ ℙ ∧ 𝐴 ∈ ℕ) → ((𝑝 pCnt 𝐴) = 0 ↔ ¬ 𝑝𝐴))
4441, 42, 43syl2anc 696 . . . . . . . . 9 (((((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) ∧ (𝑛 ∈ ℕ0𝐴 ∥ (𝑃𝑛))) ∧ 𝑝 ∈ ℙ) ∧ 𝑝𝑃) → ((𝑝 pCnt 𝐴) = 0 ↔ ¬ 𝑝𝐴))
4540, 44mpbird 247 . . . . . . . 8 (((((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) ∧ (𝑛 ∈ ℕ0𝐴 ∥ (𝑃𝑛))) ∧ 𝑝 ∈ ℙ) ∧ 𝑝𝑃) → (𝑝 pCnt 𝐴) = 0)
467ad2antrr 764 . . . . . . . . . 10 (((((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) ∧ (𝑛 ∈ ℕ0𝐴 ∥ (𝑃𝑛))) ∧ 𝑝 ∈ ℙ) ∧ 𝑝𝑃) → (𝑃↑(𝑃 pCnt 𝐴)) ∈ ℕ)
4741, 46pccld 15749 . . . . . . . . 9 (((((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) ∧ (𝑛 ∈ ℕ0𝐴 ∥ (𝑃𝑛))) ∧ 𝑝 ∈ ℙ) ∧ 𝑝𝑃) → (𝑝 pCnt (𝑃↑(𝑃 pCnt 𝐴))) ∈ ℕ0)
4847nn0ge0d 11538 . . . . . . . 8 (((((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) ∧ (𝑛 ∈ ℕ0𝐴 ∥ (𝑃𝑛))) ∧ 𝑝 ∈ ℙ) ∧ 𝑝𝑃) → 0 ≤ (𝑝 pCnt (𝑃↑(𝑃 pCnt 𝐴))))
4945, 48eqbrtrd 4818 . . . . . . 7 (((((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) ∧ (𝑛 ∈ ℕ0𝐴 ∥ (𝑃𝑛))) ∧ 𝑝 ∈ ℙ) ∧ 𝑝𝑃) → (𝑝 pCnt 𝐴) ≤ (𝑝 pCnt (𝑃↑(𝑃 pCnt 𝐴))))
5020, 49pm2.61dane 3011 . . . . . 6 ((((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) ∧ (𝑛 ∈ ℕ0𝐴 ∥ (𝑃𝑛))) ∧ 𝑝 ∈ ℙ) → (𝑝 pCnt 𝐴) ≤ (𝑝 pCnt (𝑃↑(𝑃 pCnt 𝐴))))
5150ralrimiva 3096 . . . . 5 (((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) ∧ (𝑛 ∈ ℕ0𝐴 ∥ (𝑃𝑛))) → ∀𝑝 ∈ ℙ (𝑝 pCnt 𝐴) ≤ (𝑝 pCnt (𝑃↑(𝑃 pCnt 𝐴))))
521nnzd 11665 . . . . . 6 (((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) ∧ (𝑛 ∈ ℕ0𝐴 ∥ (𝑃𝑛))) → 𝐴 ∈ ℤ)
537nnzd 11665 . . . . . 6 (((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) ∧ (𝑛 ∈ ℕ0𝐴 ∥ (𝑃𝑛))) → (𝑃↑(𝑃 pCnt 𝐴)) ∈ ℤ)
54 pc2dvds 15777 . . . . . 6 ((𝐴 ∈ ℤ ∧ (𝑃↑(𝑃 pCnt 𝐴)) ∈ ℤ) → (𝐴 ∥ (𝑃↑(𝑃 pCnt 𝐴)) ↔ ∀𝑝 ∈ ℙ (𝑝 pCnt 𝐴) ≤ (𝑝 pCnt (𝑃↑(𝑃 pCnt 𝐴)))))
5552, 53, 54syl2anc 696 . . . . 5 (((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) ∧ (𝑛 ∈ ℕ0𝐴 ∥ (𝑃𝑛))) → (𝐴 ∥ (𝑃↑(𝑃 pCnt 𝐴)) ↔ ∀𝑝 ∈ ℙ (𝑝 pCnt 𝐴) ≤ (𝑝 pCnt (𝑃↑(𝑃 pCnt 𝐴)))))
5651, 55mpbird 247 . . . 4 (((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) ∧ (𝑛 ∈ ℕ0𝐴 ∥ (𝑃𝑛))) → 𝐴 ∥ (𝑃↑(𝑃 pCnt 𝐴)))
57 pcdvds 15762 . . . . 5 ((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) → (𝑃↑(𝑃 pCnt 𝐴)) ∥ 𝐴)
5857adantr 472 . . . 4 (((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) ∧ (𝑛 ∈ ℕ0𝐴 ∥ (𝑃𝑛))) → (𝑃↑(𝑃 pCnt 𝐴)) ∥ 𝐴)
59 dvdseq 15230 . . . 4 (((𝐴 ∈ ℕ0 ∧ (𝑃↑(𝑃 pCnt 𝐴)) ∈ ℕ0) ∧ (𝐴 ∥ (𝑃↑(𝑃 pCnt 𝐴)) ∧ (𝑃↑(𝑃 pCnt 𝐴)) ∥ 𝐴)) → 𝐴 = (𝑃↑(𝑃 pCnt 𝐴)))
602, 8, 56, 58, 59syl22anc 1474 . . 3 (((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) ∧ (𝑛 ∈ ℕ0𝐴 ∥ (𝑃𝑛))) → 𝐴 = (𝑃↑(𝑃 pCnt 𝐴)))
6160rexlimdvaa 3162 . 2 ((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) → (∃𝑛 ∈ ℕ0 𝐴 ∥ (𝑃𝑛) → 𝐴 = (𝑃↑(𝑃 pCnt 𝐴))))
623adantr 472 . . . . . . 7 ((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) → 𝑃 ∈ ℕ)
6362, 5nnexpcld 13216 . . . . . 6 ((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) → (𝑃↑(𝑃 pCnt 𝐴)) ∈ ℕ)
6463nnzd 11665 . . . . 5 ((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) → (𝑃↑(𝑃 pCnt 𝐴)) ∈ ℤ)
65 iddvds 15189 . . . . 5 ((𝑃↑(𝑃 pCnt 𝐴)) ∈ ℤ → (𝑃↑(𝑃 pCnt 𝐴)) ∥ (𝑃↑(𝑃 pCnt 𝐴)))
6664, 65syl 17 . . . 4 ((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) → (𝑃↑(𝑃 pCnt 𝐴)) ∥ (𝑃↑(𝑃 pCnt 𝐴)))
67 oveq2 6813 . . . . . 6 (𝑛 = (𝑃 pCnt 𝐴) → (𝑃𝑛) = (𝑃↑(𝑃 pCnt 𝐴)))
6867breq2d 4808 . . . . 5 (𝑛 = (𝑃 pCnt 𝐴) → ((𝑃↑(𝑃 pCnt 𝐴)) ∥ (𝑃𝑛) ↔ (𝑃↑(𝑃 pCnt 𝐴)) ∥ (𝑃↑(𝑃 pCnt 𝐴))))
6968rspcev 3441 . . . 4 (((𝑃 pCnt 𝐴) ∈ ℕ0 ∧ (𝑃↑(𝑃 pCnt 𝐴)) ∥ (𝑃↑(𝑃 pCnt 𝐴))) → ∃𝑛 ∈ ℕ0 (𝑃↑(𝑃 pCnt 𝐴)) ∥ (𝑃𝑛))
705, 66, 69syl2anc 696 . . 3 ((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) → ∃𝑛 ∈ ℕ0 (𝑃↑(𝑃 pCnt 𝐴)) ∥ (𝑃𝑛))
71 breq1 4799 . . . 4 (𝐴 = (𝑃↑(𝑃 pCnt 𝐴)) → (𝐴 ∥ (𝑃𝑛) ↔ (𝑃↑(𝑃 pCnt 𝐴)) ∥ (𝑃𝑛)))
7271rexbidv 3182 . . 3 (𝐴 = (𝑃↑(𝑃 pCnt 𝐴)) → (∃𝑛 ∈ ℕ0 𝐴 ∥ (𝑃𝑛) ↔ ∃𝑛 ∈ ℕ0 (𝑃↑(𝑃 pCnt 𝐴)) ∥ (𝑃𝑛)))
7370, 72syl5ibrcom 237 . 2 ((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) → (𝐴 = (𝑃↑(𝑃 pCnt 𝐴)) → ∃𝑛 ∈ ℕ0 𝐴 ∥ (𝑃𝑛)))
7461, 73impbid 202 1 ((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) → (∃𝑛 ∈ ℕ0 𝐴 ∥ (𝑃𝑛) ↔ 𝐴 = (𝑃↑(𝑃 pCnt 𝐴))))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 196  wa 383   = wceq 1624  wcel 2131  wne 2924  wral 3042  wrex 3043   class class class wbr 4796  (class class class)co 6805  0cc0 10120  cle 10259  cn 11204  0cn0 11476  cz 11561  cexp 13046  cdvds 15174  cprime 15579   pCnt cpc 15735
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1863  ax-4 1878  ax-5 1980  ax-6 2046  ax-7 2082  ax-8 2133  ax-9 2140  ax-10 2160  ax-11 2175  ax-12 2188  ax-13 2383  ax-ext 2732  ax-sep 4925  ax-nul 4933  ax-pow 4984  ax-pr 5047  ax-un 7106  ax-cnex 10176  ax-resscn 10177  ax-1cn 10178  ax-icn 10179  ax-addcl 10180  ax-addrcl 10181  ax-mulcl 10182  ax-mulrcl 10183  ax-mulcom 10184  ax-addass 10185  ax-mulass 10186  ax-distr 10187  ax-i2m1 10188  ax-1ne0 10189  ax-1rid 10190  ax-rnegex 10191  ax-rrecex 10192  ax-cnre 10193  ax-pre-lttri 10194  ax-pre-lttrn 10195  ax-pre-ltadd 10196  ax-pre-mulgt0 10197  ax-pre-sup 10198
This theorem depends on definitions:  df-bi 197  df-or 384  df-an 385  df-3or 1073  df-3an 1074  df-tru 1627  df-ex 1846  df-nf 1851  df-sb 2039  df-eu 2603  df-mo 2604  df-clab 2739  df-cleq 2745  df-clel 2748  df-nfc 2883  df-ne 2925  df-nel 3028  df-ral 3047  df-rex 3048  df-reu 3049  df-rmo 3050  df-rab 3051  df-v 3334  df-sbc 3569  df-csb 3667  df-dif 3710  df-un 3712  df-in 3714  df-ss 3721  df-pss 3723  df-nul 4051  df-if 4223  df-pw 4296  df-sn 4314  df-pr 4316  df-tp 4318  df-op 4320  df-uni 4581  df-iun 4666  df-br 4797  df-opab 4857  df-mpt 4874  df-tr 4897  df-id 5166  df-eprel 5171  df-po 5179  df-so 5180  df-fr 5217  df-we 5219  df-xp 5264  df-rel 5265  df-cnv 5266  df-co 5267  df-dm 5268  df-rn 5269  df-res 5270  df-ima 5271  df-pred 5833  df-ord 5879  df-on 5880  df-lim 5881  df-suc 5882  df-iota 6004  df-fun 6043  df-fn 6044  df-f 6045  df-f1 6046  df-fo 6047  df-f1o 6048  df-fv 6049  df-riota 6766  df-ov 6808  df-oprab 6809  df-mpt2 6810  df-om 7223  df-1st 7325  df-2nd 7326  df-wrecs 7568  df-recs 7629  df-rdg 7667  df-1o 7721  df-2o 7722  df-er 7903  df-en 8114  df-dom 8115  df-sdom 8116  df-fin 8117  df-sup 8505  df-inf 8506  df-pnf 10260  df-mnf 10261  df-xr 10262  df-ltxr 10263  df-le 10264  df-sub 10452  df-neg 10453  df-div 10869  df-nn 11205  df-2 11263  df-3 11264  df-n0 11477  df-z 11562  df-uz 11872  df-q 11974  df-rp 12018  df-fz 12512  df-fl 12779  df-mod 12855  df-seq 12988  df-exp 13047  df-cj 14030  df-re 14031  df-im 14032  df-sqrt 14166  df-abs 14167  df-dvds 15175  df-gcd 15411  df-prm 15580  df-pc 15736
This theorem is referenced by:  pcprmpw  15781  dvdsprmpweq  15782  pgpfi1  18202  pgpfi  18212  sylow2alem2  18225  lt6abl  18488  pgpfac1lem3a  18667  dvdsppwf1o  25103
  Copyright terms: Public domain W3C validator