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

Theorem isppw2 25061
Description: Two ways to say that 𝐴 is a prime power. (Contributed by Mario Carneiro, 7-Apr-2016.)
Assertion
Ref Expression
isppw2 (𝐴 ∈ ℕ → ((Λ‘𝐴) ≠ 0 ↔ ∃𝑝 ∈ ℙ ∃𝑘 ∈ ℕ 𝐴 = (𝑝𝑘)))
Distinct variable group:   𝑘,𝑝,𝐴

Proof of Theorem isppw2
Dummy variable 𝑞 is distinct from all other variables.
StepHypRef Expression
1 isppw 25060 . 2 (𝐴 ∈ ℕ → ((Λ‘𝐴) ≠ 0 ↔ ∃!𝑞 ∈ ℙ 𝑞𝐴))
2 reu6 3545 . . 3 (∃!𝑞 ∈ ℙ 𝑞𝐴 ↔ ∃𝑝 ∈ ℙ ∀𝑞 ∈ ℙ (𝑞𝐴𝑞 = 𝑝))
3 equid 2096 . . . . . . . . 9 𝑝 = 𝑝
4 breq1 4787 . . . . . . . . . . . 12 (𝑞 = 𝑝 → (𝑞𝐴𝑝𝐴))
5 equequ1 2109 . . . . . . . . . . . 12 (𝑞 = 𝑝 → (𝑞 = 𝑝𝑝 = 𝑝))
64, 5bibi12d 334 . . . . . . . . . . 11 (𝑞 = 𝑝 → ((𝑞𝐴𝑞 = 𝑝) ↔ (𝑝𝐴𝑝 = 𝑝)))
76rspcva 3456 . . . . . . . . . 10 ((𝑝 ∈ ℙ ∧ ∀𝑞 ∈ ℙ (𝑞𝐴𝑞 = 𝑝)) → (𝑝𝐴𝑝 = 𝑝))
87adantll 685 . . . . . . . . 9 (((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ ∀𝑞 ∈ ℙ (𝑞𝐴𝑞 = 𝑝)) → (𝑝𝐴𝑝 = 𝑝))
93, 8mpbiri 248 . . . . . . . 8 (((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ ∀𝑞 ∈ ℙ (𝑞𝐴𝑞 = 𝑝)) → 𝑝𝐴)
10 simplr 744 . . . . . . . . 9 (((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ ∀𝑞 ∈ ℙ (𝑞𝐴𝑞 = 𝑝)) → 𝑝 ∈ ℙ)
11 simpll 742 . . . . . . . . 9 (((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ ∀𝑞 ∈ ℙ (𝑞𝐴𝑞 = 𝑝)) → 𝐴 ∈ ℕ)
12 pcelnn 15780 . . . . . . . . 9 ((𝑝 ∈ ℙ ∧ 𝐴 ∈ ℕ) → ((𝑝 pCnt 𝐴) ∈ ℕ ↔ 𝑝𝐴))
1310, 11, 12syl2anc 565 . . . . . . . 8 (((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ ∀𝑞 ∈ ℙ (𝑞𝐴𝑞 = 𝑝)) → ((𝑝 pCnt 𝐴) ∈ ℕ ↔ 𝑝𝐴))
149, 13mpbird 247 . . . . . . 7 (((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ ∀𝑞 ∈ ℙ (𝑞𝐴𝑞 = 𝑝)) → (𝑝 pCnt 𝐴) ∈ ℕ)
15 simpr 471 . . . . . . . . . . . . . . 15 ((((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) ∧ 𝑞 = 𝑝) → 𝑞 = 𝑝)
1615oveq1d 6807 . . . . . . . . . . . . . 14 ((((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) ∧ 𝑞 = 𝑝) → (𝑞 pCnt 𝐴) = (𝑝 pCnt 𝐴))
17 simpllr 752 . . . . . . . . . . . . . . 15 ((((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) ∧ 𝑞 = 𝑝) → 𝑝 ∈ ℙ)
18 pccl 15760 . . . . . . . . . . . . . . . . . 18 ((𝑝 ∈ ℙ ∧ 𝐴 ∈ ℕ) → (𝑝 pCnt 𝐴) ∈ ℕ0)
1918ancoms 455 . . . . . . . . . . . . . . . . 17 ((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) → (𝑝 pCnt 𝐴) ∈ ℕ0)
2019ad2antrr 697 . . . . . . . . . . . . . . . 16 ((((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) ∧ 𝑞 = 𝑝) → (𝑝 pCnt 𝐴) ∈ ℕ0)
2120nn0zd 11681 . . . . . . . . . . . . . . 15 ((((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) ∧ 𝑞 = 𝑝) → (𝑝 pCnt 𝐴) ∈ ℤ)
22 pcid 15783 . . . . . . . . . . . . . . 15 ((𝑝 ∈ ℙ ∧ (𝑝 pCnt 𝐴) ∈ ℤ) → (𝑝 pCnt (𝑝↑(𝑝 pCnt 𝐴))) = (𝑝 pCnt 𝐴))
2317, 21, 22syl2anc 565 . . . . . . . . . . . . . 14 ((((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) ∧ 𝑞 = 𝑝) → (𝑝 pCnt (𝑝↑(𝑝 pCnt 𝐴))) = (𝑝 pCnt 𝐴))
2416, 23eqtr4d 2807 . . . . . . . . . . . . 13 ((((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) ∧ 𝑞 = 𝑝) → (𝑞 pCnt 𝐴) = (𝑝 pCnt (𝑝↑(𝑝 pCnt 𝐴))))
2515oveq1d 6807 . . . . . . . . . . . . 13 ((((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) ∧ 𝑞 = 𝑝) → (𝑞 pCnt (𝑝↑(𝑝 pCnt 𝐴))) = (𝑝 pCnt (𝑝↑(𝑝 pCnt 𝐴))))
2624, 25eqtr4d 2807 . . . . . . . . . . . 12 ((((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) ∧ 𝑞 = 𝑝) → (𝑞 pCnt 𝐴) = (𝑞 pCnt (𝑝↑(𝑝 pCnt 𝐴))))
27 simprr 748 . . . . . . . . . . . . . . . 16 (((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) → (𝑞𝐴𝑞 = 𝑝))
2827notbid 307 . . . . . . . . . . . . . . 15 (((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) → (¬ 𝑞𝐴 ↔ ¬ 𝑞 = 𝑝))
2928biimpar 463 . . . . . . . . . . . . . 14 ((((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) ∧ ¬ 𝑞 = 𝑝) → ¬ 𝑞𝐴)
30 simplrl 754 . . . . . . . . . . . . . . 15 ((((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) ∧ ¬ 𝑞 = 𝑝) → 𝑞 ∈ ℙ)
31 simplll 750 . . . . . . . . . . . . . . 15 ((((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) ∧ ¬ 𝑞 = 𝑝) → 𝐴 ∈ ℕ)
32 pceq0 15781 . . . . . . . . . . . . . . 15 ((𝑞 ∈ ℙ ∧ 𝐴 ∈ ℕ) → ((𝑞 pCnt 𝐴) = 0 ↔ ¬ 𝑞𝐴))
3330, 31, 32syl2anc 565 . . . . . . . . . . . . . 14 ((((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) ∧ ¬ 𝑞 = 𝑝) → ((𝑞 pCnt 𝐴) = 0 ↔ ¬ 𝑞𝐴))
3429, 33mpbird 247 . . . . . . . . . . . . 13 ((((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) ∧ ¬ 𝑞 = 𝑝) → (𝑞 pCnt 𝐴) = 0)
35 simprl 746 . . . . . . . . . . . . . . . 16 (((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) → 𝑞 ∈ ℙ)
36 simplr 744 . . . . . . . . . . . . . . . 16 (((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) → 𝑝 ∈ ℙ)
3719adantr 466 . . . . . . . . . . . . . . . 16 (((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) → (𝑝 pCnt 𝐴) ∈ ℕ0)
38 prmdvdsexpr 15635 . . . . . . . . . . . . . . . 16 ((𝑞 ∈ ℙ ∧ 𝑝 ∈ ℙ ∧ (𝑝 pCnt 𝐴) ∈ ℕ0) → (𝑞 ∥ (𝑝↑(𝑝 pCnt 𝐴)) → 𝑞 = 𝑝))
3935, 36, 37, 38syl3anc 1475 . . . . . . . . . . . . . . 15 (((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) → (𝑞 ∥ (𝑝↑(𝑝 pCnt 𝐴)) → 𝑞 = 𝑝))
4039con3dimp 395 . . . . . . . . . . . . . 14 ((((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) ∧ ¬ 𝑞 = 𝑝) → ¬ 𝑞 ∥ (𝑝↑(𝑝 pCnt 𝐴)))
41 prmnn 15594 . . . . . . . . . . . . . . . . . 18 (𝑝 ∈ ℙ → 𝑝 ∈ ℕ)
4241adantl 467 . . . . . . . . . . . . . . . . 17 ((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) → 𝑝 ∈ ℕ)
4342, 19nnexpcld 13236 . . . . . . . . . . . . . . . 16 ((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) → (𝑝↑(𝑝 pCnt 𝐴)) ∈ ℕ)
4443ad2antrr 697 . . . . . . . . . . . . . . 15 ((((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) ∧ ¬ 𝑞 = 𝑝) → (𝑝↑(𝑝 pCnt 𝐴)) ∈ ℕ)
45 pceq0 15781 . . . . . . . . . . . . . . 15 ((𝑞 ∈ ℙ ∧ (𝑝↑(𝑝 pCnt 𝐴)) ∈ ℕ) → ((𝑞 pCnt (𝑝↑(𝑝 pCnt 𝐴))) = 0 ↔ ¬ 𝑞 ∥ (𝑝↑(𝑝 pCnt 𝐴))))
4630, 44, 45syl2anc 565 . . . . . . . . . . . . . 14 ((((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) ∧ ¬ 𝑞 = 𝑝) → ((𝑞 pCnt (𝑝↑(𝑝 pCnt 𝐴))) = 0 ↔ ¬ 𝑞 ∥ (𝑝↑(𝑝 pCnt 𝐴))))
4740, 46mpbird 247 . . . . . . . . . . . . 13 ((((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) ∧ ¬ 𝑞 = 𝑝) → (𝑞 pCnt (𝑝↑(𝑝 pCnt 𝐴))) = 0)
4834, 47eqtr4d 2807 . . . . . . . . . . . 12 ((((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) ∧ ¬ 𝑞 = 𝑝) → (𝑞 pCnt 𝐴) = (𝑞 pCnt (𝑝↑(𝑝 pCnt 𝐴))))
4926, 48pm2.61dan 796 . . . . . . . . . . 11 (((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) → (𝑞 pCnt 𝐴) = (𝑞 pCnt (𝑝↑(𝑝 pCnt 𝐴))))
5049expr 444 . . . . . . . . . 10 (((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ 𝑞 ∈ ℙ) → ((𝑞𝐴𝑞 = 𝑝) → (𝑞 pCnt 𝐴) = (𝑞 pCnt (𝑝↑(𝑝 pCnt 𝐴)))))
5150ralimdva 3110 . . . . . . . . 9 ((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) → (∀𝑞 ∈ ℙ (𝑞𝐴𝑞 = 𝑝) → ∀𝑞 ∈ ℙ (𝑞 pCnt 𝐴) = (𝑞 pCnt (𝑝↑(𝑝 pCnt 𝐴)))))
5251imp 393 . . . . . . . 8 (((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ ∀𝑞 ∈ ℙ (𝑞𝐴𝑞 = 𝑝)) → ∀𝑞 ∈ ℙ (𝑞 pCnt 𝐴) = (𝑞 pCnt (𝑝↑(𝑝 pCnt 𝐴))))
53 nnnn0 11500 . . . . . . . . . 10 (𝐴 ∈ ℕ → 𝐴 ∈ ℕ0)
5453ad2antrr 697 . . . . . . . . 9 (((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ ∀𝑞 ∈ ℙ (𝑞𝐴𝑞 = 𝑝)) → 𝐴 ∈ ℕ0)
5543adantr 466 . . . . . . . . . 10 (((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ ∀𝑞 ∈ ℙ (𝑞𝐴𝑞 = 𝑝)) → (𝑝↑(𝑝 pCnt 𝐴)) ∈ ℕ)
5655nnnn0d 11552 . . . . . . . . 9 (((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ ∀𝑞 ∈ ℙ (𝑞𝐴𝑞 = 𝑝)) → (𝑝↑(𝑝 pCnt 𝐴)) ∈ ℕ0)
57 pc11 15790 . . . . . . . . 9 ((𝐴 ∈ ℕ0 ∧ (𝑝↑(𝑝 pCnt 𝐴)) ∈ ℕ0) → (𝐴 = (𝑝↑(𝑝 pCnt 𝐴)) ↔ ∀𝑞 ∈ ℙ (𝑞 pCnt 𝐴) = (𝑞 pCnt (𝑝↑(𝑝 pCnt 𝐴)))))
5854, 56, 57syl2anc 565 . . . . . . . 8 (((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ ∀𝑞 ∈ ℙ (𝑞𝐴𝑞 = 𝑝)) → (𝐴 = (𝑝↑(𝑝 pCnt 𝐴)) ↔ ∀𝑞 ∈ ℙ (𝑞 pCnt 𝐴) = (𝑞 pCnt (𝑝↑(𝑝 pCnt 𝐴)))))
5952, 58mpbird 247 . . . . . . 7 (((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ ∀𝑞 ∈ ℙ (𝑞𝐴𝑞 = 𝑝)) → 𝐴 = (𝑝↑(𝑝 pCnt 𝐴)))
60 oveq2 6800 . . . . . . . . 9 (𝑘 = (𝑝 pCnt 𝐴) → (𝑝𝑘) = (𝑝↑(𝑝 pCnt 𝐴)))
6160eqeq2d 2780 . . . . . . . 8 (𝑘 = (𝑝 pCnt 𝐴) → (𝐴 = (𝑝𝑘) ↔ 𝐴 = (𝑝↑(𝑝 pCnt 𝐴))))
6261rspcev 3458 . . . . . . 7 (((𝑝 pCnt 𝐴) ∈ ℕ ∧ 𝐴 = (𝑝↑(𝑝 pCnt 𝐴))) → ∃𝑘 ∈ ℕ 𝐴 = (𝑝𝑘))
6314, 59, 62syl2anc 565 . . . . . 6 (((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ ∀𝑞 ∈ ℙ (𝑞𝐴𝑞 = 𝑝)) → ∃𝑘 ∈ ℕ 𝐴 = (𝑝𝑘))
6463ex 397 . . . . 5 ((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) → (∀𝑞 ∈ ℙ (𝑞𝐴𝑞 = 𝑝) → ∃𝑘 ∈ ℕ 𝐴 = (𝑝𝑘)))
65 prmdvdsexpb 15634 . . . . . . . . . . 11 ((𝑞 ∈ ℙ ∧ 𝑝 ∈ ℙ ∧ 𝑘 ∈ ℕ) → (𝑞 ∥ (𝑝𝑘) ↔ 𝑞 = 𝑝))
66653coml 1120 . . . . . . . . . 10 ((𝑝 ∈ ℙ ∧ 𝑘 ∈ ℕ ∧ 𝑞 ∈ ℙ) → (𝑞 ∥ (𝑝𝑘) ↔ 𝑞 = 𝑝))
67663expa 1110 . . . . . . . . 9 (((𝑝 ∈ ℙ ∧ 𝑘 ∈ ℕ) ∧ 𝑞 ∈ ℙ) → (𝑞 ∥ (𝑝𝑘) ↔ 𝑞 = 𝑝))
6867ralrimiva 3114 . . . . . . . 8 ((𝑝 ∈ ℙ ∧ 𝑘 ∈ ℕ) → ∀𝑞 ∈ ℙ (𝑞 ∥ (𝑝𝑘) ↔ 𝑞 = 𝑝))
6968adantll 685 . . . . . . 7 (((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ 𝑘 ∈ ℕ) → ∀𝑞 ∈ ℙ (𝑞 ∥ (𝑝𝑘) ↔ 𝑞 = 𝑝))
70 breq2 4788 . . . . . . . . 9 (𝐴 = (𝑝𝑘) → (𝑞𝐴𝑞 ∥ (𝑝𝑘)))
7170bibi1d 332 . . . . . . . 8 (𝐴 = (𝑝𝑘) → ((𝑞𝐴𝑞 = 𝑝) ↔ (𝑞 ∥ (𝑝𝑘) ↔ 𝑞 = 𝑝)))
7271ralbidv 3134 . . . . . . 7 (𝐴 = (𝑝𝑘) → (∀𝑞 ∈ ℙ (𝑞𝐴𝑞 = 𝑝) ↔ ∀𝑞 ∈ ℙ (𝑞 ∥ (𝑝𝑘) ↔ 𝑞 = 𝑝)))
7369, 72syl5ibrcom 237 . . . . . 6 (((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ 𝑘 ∈ ℕ) → (𝐴 = (𝑝𝑘) → ∀𝑞 ∈ ℙ (𝑞𝐴𝑞 = 𝑝)))
7473rexlimdva 3178 . . . . 5 ((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) → (∃𝑘 ∈ ℕ 𝐴 = (𝑝𝑘) → ∀𝑞 ∈ ℙ (𝑞𝐴𝑞 = 𝑝)))
7564, 74impbid 202 . . . 4 ((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) → (∀𝑞 ∈ ℙ (𝑞𝐴𝑞 = 𝑝) ↔ ∃𝑘 ∈ ℕ 𝐴 = (𝑝𝑘)))
7675rexbidva 3196 . . 3 (𝐴 ∈ ℕ → (∃𝑝 ∈ ℙ ∀𝑞 ∈ ℙ (𝑞𝐴𝑞 = 𝑝) ↔ ∃𝑝 ∈ ℙ ∃𝑘 ∈ ℕ 𝐴 = (𝑝𝑘)))
772, 76syl5bb 272 . 2 (𝐴 ∈ ℕ → (∃!𝑞 ∈ ℙ 𝑞𝐴 ↔ ∃𝑝 ∈ ℙ ∃𝑘 ∈ ℕ 𝐴 = (𝑝𝑘)))
781, 77bitrd 268 1 (𝐴 ∈ ℕ → ((Λ‘𝐴) ≠ 0 ↔ ∃𝑝 ∈ ℙ ∃𝑘 ∈ ℕ 𝐴 = (𝑝𝑘)))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 196  wa 382   = wceq 1630  wcel 2144  wne 2942  wral 3060  wrex 3061  ∃!wreu 3062   class class class wbr 4784  cfv 6031  (class class class)co 6792  0cc0 10137  cn 11221  0cn0 11493  cz 11578  cexp 13066  cdvds 15188  cprime 15591   pCnt cpc 15747  Λcvma 25038
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1869  ax-4 1884  ax-5 1990  ax-6 2056  ax-7 2092  ax-8 2146  ax-9 2153  ax-10 2173  ax-11 2189  ax-12 2202  ax-13 2407  ax-ext 2750  ax-rep 4902  ax-sep 4912  ax-nul 4920  ax-pow 4971  ax-pr 5034  ax-un 7095  ax-inf2 8701  ax-cnex 10193  ax-resscn 10194  ax-1cn 10195  ax-icn 10196  ax-addcl 10197  ax-addrcl 10198  ax-mulcl 10199  ax-mulrcl 10200  ax-mulcom 10201  ax-addass 10202  ax-mulass 10203  ax-distr 10204  ax-i2m1 10205  ax-1ne0 10206  ax-1rid 10207  ax-rnegex 10208  ax-rrecex 10209  ax-cnre 10210  ax-pre-lttri 10211  ax-pre-lttrn 10212  ax-pre-ltadd 10213  ax-pre-mulgt0 10214  ax-pre-sup 10215  ax-addf 10216  ax-mulf 10217
This theorem depends on definitions:  df-bi 197  df-an 383  df-or 827  df-3or 1071  df-3an 1072  df-tru 1633  df-fal 1636  df-ex 1852  df-nf 1857  df-sb 2049  df-eu 2621  df-mo 2622  df-clab 2757  df-cleq 2763  df-clel 2766  df-nfc 2901  df-ne 2943  df-nel 3046  df-ral 3065  df-rex 3066  df-reu 3067  df-rmo 3068  df-rab 3069  df-v 3351  df-sbc 3586  df-csb 3681  df-dif 3724  df-un 3726  df-in 3728  df-ss 3735  df-pss 3737  df-nul 4062  df-if 4224  df-pw 4297  df-sn 4315  df-pr 4317  df-tp 4319  df-op 4321  df-uni 4573  df-int 4610  df-iun 4654  df-iin 4655  df-br 4785  df-opab 4845  df-mpt 4862  df-tr 4885  df-id 5157  df-eprel 5162  df-po 5170  df-so 5171  df-fr 5208  df-se 5209  df-we 5210  df-xp 5255  df-rel 5256  df-cnv 5257  df-co 5258  df-dm 5259  df-rn 5260  df-res 5261  df-ima 5262  df-pred 5823  df-ord 5869  df-on 5870  df-lim 5871  df-suc 5872  df-iota 5994  df-fun 6033  df-fn 6034  df-f 6035  df-f1 6036  df-fo 6037  df-f1o 6038  df-fv 6039  df-isom 6040  df-riota 6753  df-ov 6795  df-oprab 6796  df-mpt2 6797  df-of 7043  df-om 7212  df-1st 7314  df-2nd 7315  df-supp 7446  df-wrecs 7558  df-recs 7620  df-rdg 7658  df-1o 7712  df-2o 7713  df-oadd 7716  df-er 7895  df-map 8010  df-pm 8011  df-ixp 8062  df-en 8109  df-dom 8110  df-sdom 8111  df-fin 8112  df-fsupp 8431  df-fi 8472  df-sup 8503  df-inf 8504  df-oi 8570  df-card 8964  df-cda 9191  df-pnf 10277  df-mnf 10278  df-xr 10279  df-ltxr 10280  df-le 10281  df-sub 10469  df-neg 10470  df-div 10886  df-nn 11222  df-2 11280  df-3 11281  df-4 11282  df-5 11283  df-6 11284  df-7 11285  df-8 11286  df-9 11287  df-n0 11494  df-z 11579  df-dec 11695  df-uz 11888  df-q 11991  df-rp 12035  df-xneg 12150  df-xadd 12151  df-xmul 12152  df-ioo 12383  df-ioc 12384  df-ico 12385  df-icc 12386  df-fz 12533  df-fzo 12673  df-fl 12800  df-mod 12876  df-seq 13008  df-exp 13067  df-fac 13264  df-bc 13293  df-hash 13321  df-shft 14014  df-cj 14046  df-re 14047  df-im 14048  df-sqrt 14182  df-abs 14183  df-limsup 14409  df-clim 14426  df-rlim 14427  df-sum 14624  df-ef 15003  df-sin 15005  df-cos 15006  df-pi 15008  df-dvds 15189  df-gcd 15424  df-prm 15592  df-pc 15748  df-struct 16065  df-ndx 16066  df-slot 16067  df-base 16069  df-sets 16070  df-ress 16071  df-plusg 16161  df-mulr 16162  df-starv 16163  df-sca 16164  df-vsca 16165  df-ip 16166  df-tset 16167  df-ple 16168  df-ds 16171  df-unif 16172  df-hom 16173  df-cco 16174  df-rest 16290  df-topn 16291  df-0g 16309  df-gsum 16310  df-topgen 16311  df-pt 16312  df-prds 16315  df-xrs 16369  df-qtop 16374  df-imas 16375  df-xps 16377  df-mre 16453  df-mrc 16454  df-acs 16456  df-mgm 17449  df-sgrp 17491  df-mnd 17502  df-submnd 17543  df-mulg 17748  df-cntz 17956  df-cmn 18401  df-psmet 19952  df-xmet 19953  df-met 19954  df-bl 19955  df-mopn 19956  df-fbas 19957  df-fg 19958  df-cnfld 19961  df-top 20918  df-topon 20935  df-topsp 20957  df-bases 20970  df-cld 21043  df-ntr 21044  df-cls 21045  df-nei 21122  df-lp 21160  df-perf 21161  df-cn 21251  df-cnp 21252  df-haus 21339  df-tx 21585  df-hmeo 21778  df-fil 21869  df-fm 21961  df-flim 21962  df-flf 21963  df-xms 22344  df-ms 22345  df-tms 22346  df-cncf 22900  df-limc 23849  df-dv 23850  df-log 24523  df-vma 25044
This theorem is referenced by:  vmacl  25064  efvmacl  25066  vma1  25112  vmalelog  25150  fsumvma  25158
  Copyright terms: Public domain W3C validator