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

Theorem isppw2 27034
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 27033 . 2 (𝐴 ∈ ℕ → ((Λ‘𝐴) ≠ 0 ↔ ∃!𝑞 ∈ ℙ 𝑞𝐴))
2 reu6 3719 . . 3 (∃!𝑞 ∈ ℙ 𝑞𝐴 ↔ ∃𝑝 ∈ ℙ ∀𝑞 ∈ ℙ (𝑞𝐴𝑞 = 𝑝))
3 equid 2008 . . . . . . . . 9 𝑝 = 𝑝
4 breq1 5145 . . . . . . . . . . . 12 (𝑞 = 𝑝 → (𝑞𝐴𝑝𝐴))
5 equequ1 2021 . . . . . . . . . . . 12 (𝑞 = 𝑝 → (𝑞 = 𝑝𝑝 = 𝑝))
64, 5bibi12d 345 . . . . . . . . . . 11 (𝑞 = 𝑝 → ((𝑞𝐴𝑞 = 𝑝) ↔ (𝑝𝐴𝑝 = 𝑝)))
76rspcva 3605 . . . . . . . . . 10 ((𝑝 ∈ ℙ ∧ ∀𝑞 ∈ ℙ (𝑞𝐴𝑞 = 𝑝)) → (𝑝𝐴𝑝 = 𝑝))
87adantll 713 . . . . . . . . 9 (((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ ∀𝑞 ∈ ℙ (𝑞𝐴𝑞 = 𝑝)) → (𝑝𝐴𝑝 = 𝑝))
93, 8mpbiri 258 . . . . . . . 8 (((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ ∀𝑞 ∈ ℙ (𝑞𝐴𝑞 = 𝑝)) → 𝑝𝐴)
10 simplr 768 . . . . . . . . 9 (((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ ∀𝑞 ∈ ℙ (𝑞𝐴𝑞 = 𝑝)) → 𝑝 ∈ ℙ)
11 simpll 766 . . . . . . . . 9 (((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ ∀𝑞 ∈ ℙ (𝑞𝐴𝑞 = 𝑝)) → 𝐴 ∈ ℕ)
12 pcelnn 16830 . . . . . . . . 9 ((𝑝 ∈ ℙ ∧ 𝐴 ∈ ℕ) → ((𝑝 pCnt 𝐴) ∈ ℕ ↔ 𝑝𝐴))
1310, 11, 12syl2anc 583 . . . . . . . 8 (((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ ∀𝑞 ∈ ℙ (𝑞𝐴𝑞 = 𝑝)) → ((𝑝 pCnt 𝐴) ∈ ℕ ↔ 𝑝𝐴))
149, 13mpbird 257 . . . . . . 7 (((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ ∀𝑞 ∈ ℙ (𝑞𝐴𝑞 = 𝑝)) → (𝑝 pCnt 𝐴) ∈ ℕ)
15 simpr 484 . . . . . . . . . . . . . . 15 ((((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) ∧ 𝑞 = 𝑝) → 𝑞 = 𝑝)
1615oveq1d 7429 . . . . . . . . . . . . . 14 ((((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) ∧ 𝑞 = 𝑝) → (𝑞 pCnt 𝐴) = (𝑝 pCnt 𝐴))
17 simpllr 775 . . . . . . . . . . . . . . 15 ((((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) ∧ 𝑞 = 𝑝) → 𝑝 ∈ ℙ)
18 pccl 16809 . . . . . . . . . . . . . . . . . 18 ((𝑝 ∈ ℙ ∧ 𝐴 ∈ ℕ) → (𝑝 pCnt 𝐴) ∈ ℕ0)
1918ancoms 458 . . . . . . . . . . . . . . . . 17 ((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) → (𝑝 pCnt 𝐴) ∈ ℕ0)
2019ad2antrr 725 . . . . . . . . . . . . . . . 16 ((((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) ∧ 𝑞 = 𝑝) → (𝑝 pCnt 𝐴) ∈ ℕ0)
2120nn0zd 12606 . . . . . . . . . . . . . . 15 ((((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) ∧ 𝑞 = 𝑝) → (𝑝 pCnt 𝐴) ∈ ℤ)
22 pcid 16833 . . . . . . . . . . . . . . 15 ((𝑝 ∈ ℙ ∧ (𝑝 pCnt 𝐴) ∈ ℤ) → (𝑝 pCnt (𝑝↑(𝑝 pCnt 𝐴))) = (𝑝 pCnt 𝐴))
2317, 21, 22syl2anc 583 . . . . . . . . . . . . . 14 ((((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) ∧ 𝑞 = 𝑝) → (𝑝 pCnt (𝑝↑(𝑝 pCnt 𝐴))) = (𝑝 pCnt 𝐴))
2416, 23eqtr4d 2770 . . . . . . . . . . . . 13 ((((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) ∧ 𝑞 = 𝑝) → (𝑞 pCnt 𝐴) = (𝑝 pCnt (𝑝↑(𝑝 pCnt 𝐴))))
2515oveq1d 7429 . . . . . . . . . . . . 13 ((((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) ∧ 𝑞 = 𝑝) → (𝑞 pCnt (𝑝↑(𝑝 pCnt 𝐴))) = (𝑝 pCnt (𝑝↑(𝑝 pCnt 𝐴))))
2624, 25eqtr4d 2770 . . . . . . . . . . . 12 ((((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) ∧ 𝑞 = 𝑝) → (𝑞 pCnt 𝐴) = (𝑞 pCnt (𝑝↑(𝑝 pCnt 𝐴))))
27 simprr 772 . . . . . . . . . . . . . . . 16 (((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) → (𝑞𝐴𝑞 = 𝑝))
2827notbid 318 . . . . . . . . . . . . . . 15 (((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) → (¬ 𝑞𝐴 ↔ ¬ 𝑞 = 𝑝))
2928biimpar 477 . . . . . . . . . . . . . 14 ((((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) ∧ ¬ 𝑞 = 𝑝) → ¬ 𝑞𝐴)
30 simplrl 776 . . . . . . . . . . . . . . 15 ((((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) ∧ ¬ 𝑞 = 𝑝) → 𝑞 ∈ ℙ)
31 simplll 774 . . . . . . . . . . . . . . 15 ((((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) ∧ ¬ 𝑞 = 𝑝) → 𝐴 ∈ ℕ)
32 pceq0 16831 . . . . . . . . . . . . . . 15 ((𝑞 ∈ ℙ ∧ 𝐴 ∈ ℕ) → ((𝑞 pCnt 𝐴) = 0 ↔ ¬ 𝑞𝐴))
3330, 31, 32syl2anc 583 . . . . . . . . . . . . . 14 ((((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) ∧ ¬ 𝑞 = 𝑝) → ((𝑞 pCnt 𝐴) = 0 ↔ ¬ 𝑞𝐴))
3429, 33mpbird 257 . . . . . . . . . . . . 13 ((((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) ∧ ¬ 𝑞 = 𝑝) → (𝑞 pCnt 𝐴) = 0)
35 simprl 770 . . . . . . . . . . . . . . . 16 (((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) → 𝑞 ∈ ℙ)
36 simplr 768 . . . . . . . . . . . . . . . 16 (((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) → 𝑝 ∈ ℙ)
3719adantr 480 . . . . . . . . . . . . . . . 16 (((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) → (𝑝 pCnt 𝐴) ∈ ℕ0)
38 prmdvdsexpr 16679 . . . . . . . . . . . . . . . 16 ((𝑞 ∈ ℙ ∧ 𝑝 ∈ ℙ ∧ (𝑝 pCnt 𝐴) ∈ ℕ0) → (𝑞 ∥ (𝑝↑(𝑝 pCnt 𝐴)) → 𝑞 = 𝑝))
3935, 36, 37, 38syl3anc 1369 . . . . . . . . . . . . . . 15 (((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) → (𝑞 ∥ (𝑝↑(𝑝 pCnt 𝐴)) → 𝑞 = 𝑝))
4039con3dimp 408 . . . . . . . . . . . . . 14 ((((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) ∧ ¬ 𝑞 = 𝑝) → ¬ 𝑞 ∥ (𝑝↑(𝑝 pCnt 𝐴)))
41 prmnn 16636 . . . . . . . . . . . . . . . . . 18 (𝑝 ∈ ℙ → 𝑝 ∈ ℕ)
4241adantl 481 . . . . . . . . . . . . . . . . 17 ((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) → 𝑝 ∈ ℕ)
4342, 19nnexpcld 14231 . . . . . . . . . . . . . . . 16 ((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) → (𝑝↑(𝑝 pCnt 𝐴)) ∈ ℕ)
4443ad2antrr 725 . . . . . . . . . . . . . . 15 ((((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) ∧ ¬ 𝑞 = 𝑝) → (𝑝↑(𝑝 pCnt 𝐴)) ∈ ℕ)
45 pceq0 16831 . . . . . . . . . . . . . . 15 ((𝑞 ∈ ℙ ∧ (𝑝↑(𝑝 pCnt 𝐴)) ∈ ℕ) → ((𝑞 pCnt (𝑝↑(𝑝 pCnt 𝐴))) = 0 ↔ ¬ 𝑞 ∥ (𝑝↑(𝑝 pCnt 𝐴))))
4630, 44, 45syl2anc 583 . . . . . . . . . . . . . 14 ((((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) ∧ ¬ 𝑞 = 𝑝) → ((𝑞 pCnt (𝑝↑(𝑝 pCnt 𝐴))) = 0 ↔ ¬ 𝑞 ∥ (𝑝↑(𝑝 pCnt 𝐴))))
4740, 46mpbird 257 . . . . . . . . . . . . 13 ((((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) ∧ ¬ 𝑞 = 𝑝) → (𝑞 pCnt (𝑝↑(𝑝 pCnt 𝐴))) = 0)
4834, 47eqtr4d 2770 . . . . . . . . . . . 12 ((((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) ∧ ¬ 𝑞 = 𝑝) → (𝑞 pCnt 𝐴) = (𝑞 pCnt (𝑝↑(𝑝 pCnt 𝐴))))
4926, 48pm2.61dan 812 . . . . . . . . . . 11 (((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ (𝑞 ∈ ℙ ∧ (𝑞𝐴𝑞 = 𝑝))) → (𝑞 pCnt 𝐴) = (𝑞 pCnt (𝑝↑(𝑝 pCnt 𝐴))))
5049expr 456 . . . . . . . . . 10 (((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ 𝑞 ∈ ℙ) → ((𝑞𝐴𝑞 = 𝑝) → (𝑞 pCnt 𝐴) = (𝑞 pCnt (𝑝↑(𝑝 pCnt 𝐴)))))
5150ralimdva 3162 . . . . . . . . 9 ((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) → (∀𝑞 ∈ ℙ (𝑞𝐴𝑞 = 𝑝) → ∀𝑞 ∈ ℙ (𝑞 pCnt 𝐴) = (𝑞 pCnt (𝑝↑(𝑝 pCnt 𝐴)))))
5251imp 406 . . . . . . . 8 (((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ ∀𝑞 ∈ ℙ (𝑞𝐴𝑞 = 𝑝)) → ∀𝑞 ∈ ℙ (𝑞 pCnt 𝐴) = (𝑞 pCnt (𝑝↑(𝑝 pCnt 𝐴))))
53 nnnn0 12501 . . . . . . . . . 10 (𝐴 ∈ ℕ → 𝐴 ∈ ℕ0)
5453ad2antrr 725 . . . . . . . . 9 (((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ ∀𝑞 ∈ ℙ (𝑞𝐴𝑞 = 𝑝)) → 𝐴 ∈ ℕ0)
5543adantr 480 . . . . . . . . . 10 (((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ ∀𝑞 ∈ ℙ (𝑞𝐴𝑞 = 𝑝)) → (𝑝↑(𝑝 pCnt 𝐴)) ∈ ℕ)
5655nnnn0d 12554 . . . . . . . . 9 (((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ ∀𝑞 ∈ ℙ (𝑞𝐴𝑞 = 𝑝)) → (𝑝↑(𝑝 pCnt 𝐴)) ∈ ℕ0)
57 pc11 16840 . . . . . . . . 9 ((𝐴 ∈ ℕ0 ∧ (𝑝↑(𝑝 pCnt 𝐴)) ∈ ℕ0) → (𝐴 = (𝑝↑(𝑝 pCnt 𝐴)) ↔ ∀𝑞 ∈ ℙ (𝑞 pCnt 𝐴) = (𝑞 pCnt (𝑝↑(𝑝 pCnt 𝐴)))))
5854, 56, 57syl2anc 583 . . . . . . . 8 (((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ ∀𝑞 ∈ ℙ (𝑞𝐴𝑞 = 𝑝)) → (𝐴 = (𝑝↑(𝑝 pCnt 𝐴)) ↔ ∀𝑞 ∈ ℙ (𝑞 pCnt 𝐴) = (𝑞 pCnt (𝑝↑(𝑝 pCnt 𝐴)))))
5952, 58mpbird 257 . . . . . . 7 (((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ ∀𝑞 ∈ ℙ (𝑞𝐴𝑞 = 𝑝)) → 𝐴 = (𝑝↑(𝑝 pCnt 𝐴)))
60 oveq2 7422 . . . . . . . 8 (𝑘 = (𝑝 pCnt 𝐴) → (𝑝𝑘) = (𝑝↑(𝑝 pCnt 𝐴)))
6160rspceeqv 3629 . . . . . . 7 (((𝑝 pCnt 𝐴) ∈ ℕ ∧ 𝐴 = (𝑝↑(𝑝 pCnt 𝐴))) → ∃𝑘 ∈ ℕ 𝐴 = (𝑝𝑘))
6214, 59, 61syl2anc 583 . . . . . 6 (((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ ∀𝑞 ∈ ℙ (𝑞𝐴𝑞 = 𝑝)) → ∃𝑘 ∈ ℕ 𝐴 = (𝑝𝑘))
6362ex 412 . . . . 5 ((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) → (∀𝑞 ∈ ℙ (𝑞𝐴𝑞 = 𝑝) → ∃𝑘 ∈ ℕ 𝐴 = (𝑝𝑘)))
64 prmdvdsexpb 16678 . . . . . . . . . . 11 ((𝑞 ∈ ℙ ∧ 𝑝 ∈ ℙ ∧ 𝑘 ∈ ℕ) → (𝑞 ∥ (𝑝𝑘) ↔ 𝑞 = 𝑝))
65643coml 1125 . . . . . . . . . 10 ((𝑝 ∈ ℙ ∧ 𝑘 ∈ ℕ ∧ 𝑞 ∈ ℙ) → (𝑞 ∥ (𝑝𝑘) ↔ 𝑞 = 𝑝))
66653expa 1116 . . . . . . . . 9 (((𝑝 ∈ ℙ ∧ 𝑘 ∈ ℕ) ∧ 𝑞 ∈ ℙ) → (𝑞 ∥ (𝑝𝑘) ↔ 𝑞 = 𝑝))
6766ralrimiva 3141 . . . . . . . 8 ((𝑝 ∈ ℙ ∧ 𝑘 ∈ ℕ) → ∀𝑞 ∈ ℙ (𝑞 ∥ (𝑝𝑘) ↔ 𝑞 = 𝑝))
6867adantll 713 . . . . . . 7 (((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ 𝑘 ∈ ℕ) → ∀𝑞 ∈ ℙ (𝑞 ∥ (𝑝𝑘) ↔ 𝑞 = 𝑝))
69 breq2 5146 . . . . . . . . 9 (𝐴 = (𝑝𝑘) → (𝑞𝐴𝑞 ∥ (𝑝𝑘)))
7069bibi1d 343 . . . . . . . 8 (𝐴 = (𝑝𝑘) → ((𝑞𝐴𝑞 = 𝑝) ↔ (𝑞 ∥ (𝑝𝑘) ↔ 𝑞 = 𝑝)))
7170ralbidv 3172 . . . . . . 7 (𝐴 = (𝑝𝑘) → (∀𝑞 ∈ ℙ (𝑞𝐴𝑞 = 𝑝) ↔ ∀𝑞 ∈ ℙ (𝑞 ∥ (𝑝𝑘) ↔ 𝑞 = 𝑝)))
7268, 71syl5ibrcom 246 . . . . . 6 (((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) ∧ 𝑘 ∈ ℕ) → (𝐴 = (𝑝𝑘) → ∀𝑞 ∈ ℙ (𝑞𝐴𝑞 = 𝑝)))
7372rexlimdva 3150 . . . . 5 ((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) → (∃𝑘 ∈ ℕ 𝐴 = (𝑝𝑘) → ∀𝑞 ∈ ℙ (𝑞𝐴𝑞 = 𝑝)))
7463, 73impbid 211 . . . 4 ((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) → (∀𝑞 ∈ ℙ (𝑞𝐴𝑞 = 𝑝) ↔ ∃𝑘 ∈ ℕ 𝐴 = (𝑝𝑘)))
7574rexbidva 3171 . . 3 (𝐴 ∈ ℕ → (∃𝑝 ∈ ℙ ∀𝑞 ∈ ℙ (𝑞𝐴𝑞 = 𝑝) ↔ ∃𝑝 ∈ ℙ ∃𝑘 ∈ ℕ 𝐴 = (𝑝𝑘)))
762, 75bitrid 283 . 2 (𝐴 ∈ ℕ → (∃!𝑞 ∈ ℙ 𝑞𝐴 ↔ ∃𝑝 ∈ ℙ ∃𝑘 ∈ ℕ 𝐴 = (𝑝𝑘)))
771, 76bitrd 279 1 (𝐴 ∈ ℕ → ((Λ‘𝐴) ≠ 0 ↔ ∃𝑝 ∈ ℙ ∃𝑘 ∈ ℕ 𝐴 = (𝑝𝑘)))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 205  wa 395   = wceq 1534  wcel 2099  wne 2935  wral 3056  wrex 3065  ∃!wreu 3369   class class class wbr 5142  cfv 6542  (class class class)co 7414  0cc0 11130  cn 12234  0cn0 12494  cz 12580  cexp 14050  cdvds 16222  cprime 16633   pCnt cpc 16796  Λcvma 27011
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1790  ax-4 1804  ax-5 1906  ax-6 1964  ax-7 2004  ax-8 2101  ax-9 2109  ax-10 2130  ax-11 2147  ax-12 2164  ax-ext 2698  ax-rep 5279  ax-sep 5293  ax-nul 5300  ax-pow 5359  ax-pr 5423  ax-un 7734  ax-inf2 9656  ax-cnex 11186  ax-resscn 11187  ax-1cn 11188  ax-icn 11189  ax-addcl 11190  ax-addrcl 11191  ax-mulcl 11192  ax-mulrcl 11193  ax-mulcom 11194  ax-addass 11195  ax-mulass 11196  ax-distr 11197  ax-i2m1 11198  ax-1ne0 11199  ax-1rid 11200  ax-rnegex 11201  ax-rrecex 11202  ax-cnre 11203  ax-pre-lttri 11204  ax-pre-lttrn 11205  ax-pre-ltadd 11206  ax-pre-mulgt0 11207  ax-pre-sup 11208  ax-addf 11209
This theorem depends on definitions:  df-bi 206  df-an 396  df-or 847  df-3or 1086  df-3an 1087  df-tru 1537  df-fal 1547  df-ex 1775  df-nf 1779  df-sb 2061  df-mo 2529  df-eu 2558  df-clab 2705  df-cleq 2719  df-clel 2805  df-nfc 2880  df-ne 2936  df-nel 3042  df-ral 3057  df-rex 3066  df-rmo 3371  df-reu 3372  df-rab 3428  df-v 3471  df-sbc 3775  df-csb 3890  df-dif 3947  df-un 3949  df-in 3951  df-ss 3961  df-pss 3963  df-nul 4319  df-if 4525  df-pw 4600  df-sn 4625  df-pr 4627  df-tp 4629  df-op 4631  df-uni 4904  df-int 4945  df-iun 4993  df-iin 4994  df-br 5143  df-opab 5205  df-mpt 5226  df-tr 5260  df-id 5570  df-eprel 5576  df-po 5584  df-so 5585  df-fr 5627  df-se 5628  df-we 5629  df-xp 5678  df-rel 5679  df-cnv 5680  df-co 5681  df-dm 5682  df-rn 5683  df-res 5684  df-ima 5685  df-pred 6299  df-ord 6366  df-on 6367  df-lim 6368  df-suc 6369  df-iota 6494  df-fun 6544  df-fn 6545  df-f 6546  df-f1 6547  df-fo 6548  df-f1o 6549  df-fv 6550  df-isom 6551  df-riota 7370  df-ov 7417  df-oprab 7418  df-mpo 7419  df-of 7679  df-om 7865  df-1st 7987  df-2nd 7988  df-supp 8160  df-frecs 8280  df-wrecs 8311  df-recs 8385  df-rdg 8424  df-1o 8480  df-2o 8481  df-oadd 8484  df-er 8718  df-map 8838  df-pm 8839  df-ixp 8908  df-en 8956  df-dom 8957  df-sdom 8958  df-fin 8959  df-fsupp 9378  df-fi 9426  df-sup 9457  df-inf 9458  df-oi 9525  df-dju 9916  df-card 9954  df-pnf 11272  df-mnf 11273  df-xr 11274  df-ltxr 11275  df-le 11276  df-sub 11468  df-neg 11469  df-div 11894  df-nn 12235  df-2 12297  df-3 12298  df-4 12299  df-5 12300  df-6 12301  df-7 12302  df-8 12303  df-9 12304  df-n0 12495  df-z 12581  df-dec 12700  df-uz 12845  df-q 12955  df-rp 12999  df-xneg 13116  df-xadd 13117  df-xmul 13118  df-ioo 13352  df-ioc 13353  df-ico 13354  df-icc 13355  df-fz 13509  df-fzo 13652  df-fl 13781  df-mod 13859  df-seq 13991  df-exp 14051  df-fac 14257  df-bc 14286  df-hash 14314  df-shft 15038  df-cj 15070  df-re 15071  df-im 15072  df-sqrt 15206  df-abs 15207  df-limsup 15439  df-clim 15456  df-rlim 15457  df-sum 15657  df-ef 16035  df-sin 16037  df-cos 16038  df-pi 16040  df-dvds 16223  df-gcd 16461  df-prm 16634  df-pc 16797  df-struct 17107  df-sets 17124  df-slot 17142  df-ndx 17154  df-base 17172  df-ress 17201  df-plusg 17237  df-mulr 17238  df-starv 17239  df-sca 17240  df-vsca 17241  df-ip 17242  df-tset 17243  df-ple 17244  df-ds 17246  df-unif 17247  df-hom 17248  df-cco 17249  df-rest 17395  df-topn 17396  df-0g 17414  df-gsum 17415  df-topgen 17416  df-pt 17417  df-prds 17420  df-xrs 17475  df-qtop 17480  df-imas 17481  df-xps 17483  df-mre 17557  df-mrc 17558  df-acs 17560  df-mgm 18591  df-sgrp 18670  df-mnd 18686  df-submnd 18732  df-mulg 19015  df-cntz 19259  df-cmn 19728  df-psmet 21258  df-xmet 21259  df-met 21260  df-bl 21261  df-mopn 21262  df-fbas 21263  df-fg 21264  df-cnfld 21267  df-top 22783  df-topon 22800  df-topsp 22822  df-bases 22836  df-cld 22910  df-ntr 22911  df-cls 22912  df-nei 22989  df-lp 23027  df-perf 23028  df-cn 23118  df-cnp 23119  df-haus 23206  df-tx 23453  df-hmeo 23646  df-fil 23737  df-fm 23829  df-flim 23830  df-flf 23831  df-xms 24213  df-ms 24214  df-tms 24215  df-cncf 24785  df-limc 25782  df-dv 25783  df-log 26477  df-vma 27017
This theorem is referenced by:  vmacl  27037  efvmacl  27039  vma1  27085  vmalelog  27125  fsumvma  27133
  Copyright terms: Public domain W3C validator