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

Theorem dirith2 26037
 Description: Dirichlet's theorem: there are infinitely many primes in any arithmetic progression coprime to 𝑁. Theorem 9.4.1 of [Shapiro], p. 375. (Contributed by Mario Carneiro, 30-Apr-2016.) (Proof shortened by Mario Carneiro, 26-May-2016.)
Hypotheses
Ref Expression
rpvmasum.z 𝑍 = (ℤ/nℤ‘𝑁)
rpvmasum.l 𝐿 = (ℤRHom‘𝑍)
rpvmasum.a (𝜑𝑁 ∈ ℕ)
rpvmasum.u 𝑈 = (Unit‘𝑍)
rpvmasum.b (𝜑𝐴𝑈)
rpvmasum.t 𝑇 = (𝐿 “ {𝐴})
Assertion
Ref Expression
dirith2 (𝜑 → (ℙ ∩ 𝑇) ≈ ℕ)

Proof of Theorem dirith2
Dummy variables 𝑛 𝑥 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 nnex 11638 . . . 4 ℕ ∈ V
2 inss1 4209 . . . . 5 (ℙ ∩ 𝑇) ⊆ ℙ
3 prmssnn 16015 . . . . 5 ℙ ⊆ ℕ
42, 3sstri 3980 . . . 4 (ℙ ∩ 𝑇) ⊆ ℕ
5 ssdomg 8549 . . . 4 (ℕ ∈ V → ((ℙ ∩ 𝑇) ⊆ ℕ → (ℙ ∩ 𝑇) ≼ ℕ))
61, 4, 5mp2 9 . . 3 (ℙ ∩ 𝑇) ≼ ℕ
76a1i 11 . 2 (𝜑 → (ℙ ∩ 𝑇) ≼ ℕ)
8 logno1 25151 . . . 4 ¬ (𝑥 ∈ ℝ+ ↦ (log‘𝑥)) ∈ 𝑂(1)
9 rpvmasum.a . . . . . . . . . . 11 (𝜑𝑁 ∈ ℕ)
109adantr 481 . . . . . . . . . 10 ((𝜑 ∧ (ℙ ∩ 𝑇) ∈ Fin) → 𝑁 ∈ ℕ)
1110phicld 16104 . . . . . . . . 9 ((𝜑 ∧ (ℙ ∩ 𝑇) ∈ Fin) → (ϕ‘𝑁) ∈ ℕ)
1211nnred 11647 . . . . . . . 8 ((𝜑 ∧ (ℙ ∩ 𝑇) ∈ Fin) → (ϕ‘𝑁) ∈ ℝ)
1312adantr 481 . . . . . . 7 (((𝜑 ∧ (ℙ ∩ 𝑇) ∈ Fin) ∧ 𝑥 ∈ ℝ+) → (ϕ‘𝑁) ∈ ℝ)
14 simpr 485 . . . . . . . . . 10 ((𝜑 ∧ (ℙ ∩ 𝑇) ∈ Fin) → (ℙ ∩ 𝑇) ∈ Fin)
15 inss2 4210 . . . . . . . . . 10 ((1...(⌊‘𝑥)) ∩ (ℙ ∩ 𝑇)) ⊆ (ℙ ∩ 𝑇)
16 ssfi 8732 . . . . . . . . . 10 (((ℙ ∩ 𝑇) ∈ Fin ∧ ((1...(⌊‘𝑥)) ∩ (ℙ ∩ 𝑇)) ⊆ (ℙ ∩ 𝑇)) → ((1...(⌊‘𝑥)) ∩ (ℙ ∩ 𝑇)) ∈ Fin)
1714, 15, 16sylancl 586 . . . . . . . . 9 ((𝜑 ∧ (ℙ ∩ 𝑇) ∈ Fin) → ((1...(⌊‘𝑥)) ∩ (ℙ ∩ 𝑇)) ∈ Fin)
18 elinel2 4177 . . . . . . . . . 10 (𝑛 ∈ ((1...(⌊‘𝑥)) ∩ (ℙ ∩ 𝑇)) → 𝑛 ∈ (ℙ ∩ 𝑇))
19 simpr 485 . . . . . . . . . . . . . 14 (((𝜑 ∧ (ℙ ∩ 𝑇) ∈ Fin) ∧ 𝑛 ∈ (ℙ ∩ 𝑇)) → 𝑛 ∈ (ℙ ∩ 𝑇))
204, 19sseldi 3969 . . . . . . . . . . . . 13 (((𝜑 ∧ (ℙ ∩ 𝑇) ∈ Fin) ∧ 𝑛 ∈ (ℙ ∩ 𝑇)) → 𝑛 ∈ ℕ)
2120nnrpd 12424 . . . . . . . . . . . 12 (((𝜑 ∧ (ℙ ∩ 𝑇) ∈ Fin) ∧ 𝑛 ∈ (ℙ ∩ 𝑇)) → 𝑛 ∈ ℝ+)
22 relogcl 25091 . . . . . . . . . . . 12 (𝑛 ∈ ℝ+ → (log‘𝑛) ∈ ℝ)
2321, 22syl 17 . . . . . . . . . . 11 (((𝜑 ∧ (ℙ ∩ 𝑇) ∈ Fin) ∧ 𝑛 ∈ (ℙ ∩ 𝑇)) → (log‘𝑛) ∈ ℝ)
2423, 20nndivred 11685 . . . . . . . . . 10 (((𝜑 ∧ (ℙ ∩ 𝑇) ∈ Fin) ∧ 𝑛 ∈ (ℙ ∩ 𝑇)) → ((log‘𝑛) / 𝑛) ∈ ℝ)
2518, 24sylan2 592 . . . . . . . . 9 (((𝜑 ∧ (ℙ ∩ 𝑇) ∈ Fin) ∧ 𝑛 ∈ ((1...(⌊‘𝑥)) ∩ (ℙ ∩ 𝑇))) → ((log‘𝑛) / 𝑛) ∈ ℝ)
2617, 25fsumrecl 15086 . . . . . . . 8 ((𝜑 ∧ (ℙ ∩ 𝑇) ∈ Fin) → Σ𝑛 ∈ ((1...(⌊‘𝑥)) ∩ (ℙ ∩ 𝑇))((log‘𝑛) / 𝑛) ∈ ℝ)
2726adantr 481 . . . . . . 7 (((𝜑 ∧ (ℙ ∩ 𝑇) ∈ Fin) ∧ 𝑥 ∈ ℝ+) → Σ𝑛 ∈ ((1...(⌊‘𝑥)) ∩ (ℙ ∩ 𝑇))((log‘𝑛) / 𝑛) ∈ ℝ)
28 rpssre 12391 . . . . . . . 8 + ⊆ ℝ
2912recnd 10663 . . . . . . . 8 ((𝜑 ∧ (ℙ ∩ 𝑇) ∈ Fin) → (ϕ‘𝑁) ∈ ℂ)
30 o1const 14971 . . . . . . . 8 ((ℝ+ ⊆ ℝ ∧ (ϕ‘𝑁) ∈ ℂ) → (𝑥 ∈ ℝ+ ↦ (ϕ‘𝑁)) ∈ 𝑂(1))
3128, 29, 30sylancr 587 . . . . . . 7 ((𝜑 ∧ (ℙ ∩ 𝑇) ∈ Fin) → (𝑥 ∈ ℝ+ ↦ (ϕ‘𝑁)) ∈ 𝑂(1))
3228a1i 11 . . . . . . . . 9 ((𝜑 ∧ (ℙ ∩ 𝑇) ∈ Fin) → ℝ+ ⊆ ℝ)
33 1red 10636 . . . . . . . . 9 ((𝜑 ∧ (ℙ ∩ 𝑇) ∈ Fin) → 1 ∈ ℝ)
3414, 24fsumrecl 15086 . . . . . . . . 9 ((𝜑 ∧ (ℙ ∩ 𝑇) ∈ Fin) → Σ𝑛 ∈ (ℙ ∩ 𝑇)((log‘𝑛) / 𝑛) ∈ ℝ)
35 log1 25101 . . . . . . . . . . . . 13 (log‘1) = 0
3620nnge1d 11679 . . . . . . . . . . . . . 14 (((𝜑 ∧ (ℙ ∩ 𝑇) ∈ Fin) ∧ 𝑛 ∈ (ℙ ∩ 𝑇)) → 1 ≤ 𝑛)
37 1rp 12388 . . . . . . . . . . . . . . 15 1 ∈ ℝ+
38 logleb 25118 . . . . . . . . . . . . . . 15 ((1 ∈ ℝ+𝑛 ∈ ℝ+) → (1 ≤ 𝑛 ↔ (log‘1) ≤ (log‘𝑛)))
3937, 21, 38sylancr 587 . . . . . . . . . . . . . 14 (((𝜑 ∧ (ℙ ∩ 𝑇) ∈ Fin) ∧ 𝑛 ∈ (ℙ ∩ 𝑇)) → (1 ≤ 𝑛 ↔ (log‘1) ≤ (log‘𝑛)))
4036, 39mpbid 233 . . . . . . . . . . . . 13 (((𝜑 ∧ (ℙ ∩ 𝑇) ∈ Fin) ∧ 𝑛 ∈ (ℙ ∩ 𝑇)) → (log‘1) ≤ (log‘𝑛))
4135, 40eqbrtrrid 5099 . . . . . . . . . . . 12 (((𝜑 ∧ (ℙ ∩ 𝑇) ∈ Fin) ∧ 𝑛 ∈ (ℙ ∩ 𝑇)) → 0 ≤ (log‘𝑛))
4223, 21, 41divge0d 12466 . . . . . . . . . . 11 (((𝜑 ∧ (ℙ ∩ 𝑇) ∈ Fin) ∧ 𝑛 ∈ (ℙ ∩ 𝑇)) → 0 ≤ ((log‘𝑛) / 𝑛))
4315a1i 11 . . . . . . . . . . 11 ((𝜑 ∧ (ℙ ∩ 𝑇) ∈ Fin) → ((1...(⌊‘𝑥)) ∩ (ℙ ∩ 𝑇)) ⊆ (ℙ ∩ 𝑇))
4414, 24, 42, 43fsumless 15146 . . . . . . . . . 10 ((𝜑 ∧ (ℙ ∩ 𝑇) ∈ Fin) → Σ𝑛 ∈ ((1...(⌊‘𝑥)) ∩ (ℙ ∩ 𝑇))((log‘𝑛) / 𝑛) ≤ Σ𝑛 ∈ (ℙ ∩ 𝑇)((log‘𝑛) / 𝑛))
4544adantr 481 . . . . . . . . 9 (((𝜑 ∧ (ℙ ∩ 𝑇) ∈ Fin) ∧ (𝑥 ∈ ℝ+ ∧ 1 ≤ 𝑥)) → Σ𝑛 ∈ ((1...(⌊‘𝑥)) ∩ (ℙ ∩ 𝑇))((log‘𝑛) / 𝑛) ≤ Σ𝑛 ∈ (ℙ ∩ 𝑇)((log‘𝑛) / 𝑛))
4632, 27, 33, 34, 45ello1d 14875 . . . . . . . 8 ((𝜑 ∧ (ℙ ∩ 𝑇) ∈ Fin) → (𝑥 ∈ ℝ+ ↦ Σ𝑛 ∈ ((1...(⌊‘𝑥)) ∩ (ℙ ∩ 𝑇))((log‘𝑛) / 𝑛)) ∈ ≤𝑂(1))
47 0red 10638 . . . . . . . . 9 ((𝜑 ∧ (ℙ ∩ 𝑇) ∈ Fin) → 0 ∈ ℝ)
4818, 42sylan2 592 . . . . . . . . . . 11 (((𝜑 ∧ (ℙ ∩ 𝑇) ∈ Fin) ∧ 𝑛 ∈ ((1...(⌊‘𝑥)) ∩ (ℙ ∩ 𝑇))) → 0 ≤ ((log‘𝑛) / 𝑛))
4917, 25, 48fsumge0 15145 . . . . . . . . . 10 ((𝜑 ∧ (ℙ ∩ 𝑇) ∈ Fin) → 0 ≤ Σ𝑛 ∈ ((1...(⌊‘𝑥)) ∩ (ℙ ∩ 𝑇))((log‘𝑛) / 𝑛))
5049adantr 481 . . . . . . . . 9 (((𝜑 ∧ (ℙ ∩ 𝑇) ∈ Fin) ∧ 𝑥 ∈ ℝ+) → 0 ≤ Σ𝑛 ∈ ((1...(⌊‘𝑥)) ∩ (ℙ ∩ 𝑇))((log‘𝑛) / 𝑛))
5127, 47, 50o1lo12 14890 . . . . . . . 8 ((𝜑 ∧ (ℙ ∩ 𝑇) ∈ Fin) → ((𝑥 ∈ ℝ+ ↦ Σ𝑛 ∈ ((1...(⌊‘𝑥)) ∩ (ℙ ∩ 𝑇))((log‘𝑛) / 𝑛)) ∈ 𝑂(1) ↔ (𝑥 ∈ ℝ+ ↦ Σ𝑛 ∈ ((1...(⌊‘𝑥)) ∩ (ℙ ∩ 𝑇))((log‘𝑛) / 𝑛)) ∈ ≤𝑂(1)))
5246, 51mpbird 258 . . . . . . 7 ((𝜑 ∧ (ℙ ∩ 𝑇) ∈ Fin) → (𝑥 ∈ ℝ+ ↦ Σ𝑛 ∈ ((1...(⌊‘𝑥)) ∩ (ℙ ∩ 𝑇))((log‘𝑛) / 𝑛)) ∈ 𝑂(1))
5313, 27, 31, 52o1mul2 14976 . . . . . 6 ((𝜑 ∧ (ℙ ∩ 𝑇) ∈ Fin) → (𝑥 ∈ ℝ+ ↦ ((ϕ‘𝑁) · Σ𝑛 ∈ ((1...(⌊‘𝑥)) ∩ (ℙ ∩ 𝑇))((log‘𝑛) / 𝑛))) ∈ 𝑂(1))
5412, 26remulcld 10665 . . . . . . . . 9 ((𝜑 ∧ (ℙ ∩ 𝑇) ∈ Fin) → ((ϕ‘𝑁) · Σ𝑛 ∈ ((1...(⌊‘𝑥)) ∩ (ℙ ∩ 𝑇))((log‘𝑛) / 𝑛)) ∈ ℝ)
5554recnd 10663 . . . . . . . 8 ((𝜑 ∧ (ℙ ∩ 𝑇) ∈ Fin) → ((ϕ‘𝑁) · Σ𝑛 ∈ ((1...(⌊‘𝑥)) ∩ (ℙ ∩ 𝑇))((log‘𝑛) / 𝑛)) ∈ ℂ)
5655adantr 481 . . . . . . 7 (((𝜑 ∧ (ℙ ∩ 𝑇) ∈ Fin) ∧ 𝑥 ∈ ℝ+) → ((ϕ‘𝑁) · Σ𝑛 ∈ ((1...(⌊‘𝑥)) ∩ (ℙ ∩ 𝑇))((log‘𝑛) / 𝑛)) ∈ ℂ)
57 relogcl 25091 . . . . . . . . 9 (𝑥 ∈ ℝ+ → (log‘𝑥) ∈ ℝ)
5857adantl 482 . . . . . . . 8 (((𝜑 ∧ (ℙ ∩ 𝑇) ∈ Fin) ∧ 𝑥 ∈ ℝ+) → (log‘𝑥) ∈ ℝ)
5958recnd 10663 . . . . . . 7 (((𝜑 ∧ (ℙ ∩ 𝑇) ∈ Fin) ∧ 𝑥 ∈ ℝ+) → (log‘𝑥) ∈ ℂ)
60 rpvmasum.z . . . . . . . . 9 𝑍 = (ℤ/nℤ‘𝑁)
61 rpvmasum.l . . . . . . . . 9 𝐿 = (ℤRHom‘𝑍)
62 rpvmasum.u . . . . . . . . 9 𝑈 = (Unit‘𝑍)
63 rpvmasum.b . . . . . . . . 9 (𝜑𝐴𝑈)
64 rpvmasum.t . . . . . . . . 9 𝑇 = (𝐿 “ {𝐴})
6560, 61, 9, 62, 63, 64rplogsum 26036 . . . . . . . 8 (𝜑 → (𝑥 ∈ ℝ+ ↦ (((ϕ‘𝑁) · Σ𝑛 ∈ ((1...(⌊‘𝑥)) ∩ (ℙ ∩ 𝑇))((log‘𝑛) / 𝑛)) − (log‘𝑥))) ∈ 𝑂(1))
6665adantr 481 . . . . . . 7 ((𝜑 ∧ (ℙ ∩ 𝑇) ∈ Fin) → (𝑥 ∈ ℝ+ ↦ (((ϕ‘𝑁) · Σ𝑛 ∈ ((1...(⌊‘𝑥)) ∩ (ℙ ∩ 𝑇))((log‘𝑛) / 𝑛)) − (log‘𝑥))) ∈ 𝑂(1))
6756, 59, 66o1dif 14981 . . . . . 6 ((𝜑 ∧ (ℙ ∩ 𝑇) ∈ Fin) → ((𝑥 ∈ ℝ+ ↦ ((ϕ‘𝑁) · Σ𝑛 ∈ ((1...(⌊‘𝑥)) ∩ (ℙ ∩ 𝑇))((log‘𝑛) / 𝑛))) ∈ 𝑂(1) ↔ (𝑥 ∈ ℝ+ ↦ (log‘𝑥)) ∈ 𝑂(1)))
6853, 67mpbid 233 . . . . 5 ((𝜑 ∧ (ℙ ∩ 𝑇) ∈ Fin) → (𝑥 ∈ ℝ+ ↦ (log‘𝑥)) ∈ 𝑂(1))
6968ex 413 . . . 4 (𝜑 → ((ℙ ∩ 𝑇) ∈ Fin → (𝑥 ∈ ℝ+ ↦ (log‘𝑥)) ∈ 𝑂(1)))
708, 69mtoi 200 . . 3 (𝜑 → ¬ (ℙ ∩ 𝑇) ∈ Fin)
71 nnenom 13343 . . . . 5 ℕ ≈ ω
72 sdomentr 8645 . . . . 5 (((ℙ ∩ 𝑇) ≺ ℕ ∧ ℕ ≈ ω) → (ℙ ∩ 𝑇) ≺ ω)
7371, 72mpan2 687 . . . 4 ((ℙ ∩ 𝑇) ≺ ℕ → (ℙ ∩ 𝑇) ≺ ω)
74 isfinite2 8770 . . . 4 ((ℙ ∩ 𝑇) ≺ ω → (ℙ ∩ 𝑇) ∈ Fin)
7573, 74syl 17 . . 3 ((ℙ ∩ 𝑇) ≺ ℕ → (ℙ ∩ 𝑇) ∈ Fin)
7670, 75nsyl 142 . 2 (𝜑 → ¬ (ℙ ∩ 𝑇) ≺ ℕ)
77 bren2 8534 . 2 ((ℙ ∩ 𝑇) ≈ ℕ ↔ ((ℙ ∩ 𝑇) ≼ ℕ ∧ ¬ (ℙ ∩ 𝑇) ≺ ℕ))
787, 76, 77sylanbrc 583 1 (𝜑 → (ℙ ∩ 𝑇) ≈ ℕ)
 Colors of variables: wff setvar class Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 207   ∧ wa 396   = wceq 1530   ∈ wcel 2107  Vcvv 3500   ∩ cin 3939   ⊆ wss 3940  {csn 4564   class class class wbr 5063   ↦ cmpt 5143  ◡ccnv 5553   “ cima 5557  ‘cfv 6354  (class class class)co 7150  ωcom 7573   ≈ cen 8500   ≼ cdom 8501   ≺ csdm 8502  Fincfn 8503  ℂcc 10529  ℝcr 10530  0cc0 10531  1c1 10532   · cmul 10536   ≤ cle 10670   − cmin 10864   / cdiv 11291  ℕcn 11632  ℝ+crp 12384  ...cfz 12887  ⌊cfl 13155  𝑂(1)co1 14838  ≤𝑂(1)clo1 14839  Σcsu 15037  ℙcprime 16010  ϕcphi 16096  Unitcui 19325  ℤRHomczrh 20582  ℤ/nℤczn 20585  logclog 25070 This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1789  ax-4 1803  ax-5 1904  ax-6 1963  ax-7 2008  ax-8 2109  ax-9 2117  ax-10 2138  ax-11 2153  ax-12 2169  ax-ext 2798  ax-rep 5187  ax-sep 5200  ax-nul 5207  ax-pow 5263  ax-pr 5326  ax-un 7455  ax-inf2 9098  ax-cnex 10587  ax-resscn 10588  ax-1cn 10589  ax-icn 10590  ax-addcl 10591  ax-addrcl 10592  ax-mulcl 10593  ax-mulrcl 10594  ax-mulcom 10595  ax-addass 10596  ax-mulass 10597  ax-distr 10598  ax-i2m1 10599  ax-1ne0 10600  ax-1rid 10601  ax-rnegex 10602  ax-rrecex 10603  ax-cnre 10604  ax-pre-lttri 10605  ax-pre-lttrn 10606  ax-pre-ltadd 10607  ax-pre-mulgt0 10608  ax-pre-sup 10609  ax-addf 10610  ax-mulf 10611 This theorem depends on definitions:  df-bi 208  df-an 397  df-or 844  df-3or 1082  df-3an 1083  df-tru 1533  df-fal 1543  df-ex 1774  df-nf 1778  df-sb 2063  df-mo 2620  df-eu 2652  df-clab 2805  df-cleq 2819  df-clel 2898  df-nfc 2968  df-ne 3022  df-nel 3129  df-ral 3148  df-rex 3149  df-reu 3150  df-rmo 3151  df-rab 3152  df-v 3502  df-sbc 3777  df-csb 3888  df-dif 3943  df-un 3945  df-in 3947  df-ss 3956  df-pss 3958  df-nul 4296  df-if 4471  df-pw 4544  df-sn 4565  df-pr 4567  df-tp 4569  df-op 4571  df-uni 4838  df-int 4875  df-iun 4919  df-iin 4920  df-disj 5029  df-br 5064  df-opab 5126  df-mpt 5144  df-tr 5170  df-id 5459  df-eprel 5464  df-po 5473  df-so 5474  df-fr 5513  df-se 5514  df-we 5515  df-xp 5560  df-rel 5561  df-cnv 5562  df-co 5563  df-dm 5564  df-rn 5565  df-res 5566  df-ima 5567  df-pred 6147  df-ord 6193  df-on 6194  df-lim 6195  df-suc 6196  df-iota 6313  df-fun 6356  df-fn 6357  df-f 6358  df-f1 6359  df-fo 6360  df-f1o 6361  df-fv 6362  df-isom 6363  df-riota 7108  df-ov 7153  df-oprab 7154  df-mpo 7155  df-of 7403  df-rpss 7443  df-om 7574  df-1st 7685  df-2nd 7686  df-supp 7827  df-tpos 7888  df-wrecs 7943  df-recs 8004  df-rdg 8042  df-1o 8098  df-2o 8099  df-oadd 8102  df-omul 8103  df-er 8284  df-ec 8286  df-qs 8290  df-map 8403  df-pm 8404  df-ixp 8456  df-en 8504  df-dom 8505  df-sdom 8506  df-fin 8507  df-fsupp 8828  df-fi 8869  df-sup 8900  df-inf 8901  df-oi 8968  df-dju 9324  df-card 9362  df-acn 9365  df-pnf 10671  df-mnf 10672  df-xr 10673  df-ltxr 10674  df-le 10675  df-sub 10866  df-neg 10867  df-div 11292  df-nn 11633  df-2 11694  df-3 11695  df-4 11696  df-5 11697  df-6 11698  df-7 11699  df-8 11700  df-9 11701  df-n0 11892  df-xnn0 11962  df-z 11976  df-dec 12093  df-uz 12238  df-q 12343  df-rp 12385  df-xneg 12502  df-xadd 12503  df-xmul 12504  df-ioo 12737  df-ioc 12738  df-ico 12739  df-icc 12740  df-fz 12888  df-fzo 13029  df-fl 13157  df-mod 13233  df-seq 13365  df-exp 13425  df-fac 13629  df-bc 13658  df-hash 13686  df-word 13857  df-concat 13918  df-s1 13945  df-shft 14421  df-cj 14453  df-re 14454  df-im 14455  df-sqrt 14589  df-abs 14590  df-limsup 14823  df-clim 14840  df-rlim 14841  df-o1 14842  df-lo1 14843  df-sum 15038  df-ef 15416  df-e 15417  df-sin 15418  df-cos 15419  df-tan 15420  df-pi 15421  df-dvds 15603  df-gcd 15839  df-prm 16011  df-numer 16070  df-denom 16071  df-phi 16098  df-pc 16169  df-struct 16480  df-ndx 16481  df-slot 16482  df-base 16484  df-sets 16485  df-ress 16486  df-plusg 16573  df-mulr 16574  df-starv 16575  df-sca 16576  df-vsca 16577  df-ip 16578  df-tset 16579  df-ple 16580  df-ds 16582  df-unif 16583  df-hom 16584  df-cco 16585  df-rest 16691  df-topn 16692  df-0g 16710  df-gsum 16711  df-topgen 16712  df-pt 16713  df-prds 16716  df-xrs 16770  df-qtop 16775  df-imas 16776  df-qus 16777  df-xps 16778  df-mre 16852  df-mrc 16853  df-acs 16855  df-mgm 17847  df-sgrp 17896  df-mnd 17907  df-mhm 17951  df-submnd 17952  df-grp 18051  df-minusg 18052  df-sbg 18053  df-mulg 18170  df-subg 18221  df-nsg 18222  df-eqg 18223  df-ghm 18301  df-gim 18344  df-ga 18365  df-cntz 18392  df-oppg 18419  df-od 18592  df-gex 18593  df-pgp 18594  df-lsm 18697  df-pj1 18698  df-cmn 18844  df-abl 18845  df-cyg 18933  df-dprd 19053  df-dpj 19054  df-mgp 19176  df-ur 19188  df-ring 19235  df-cring 19236  df-oppr 19309  df-dvdsr 19327  df-unit 19328  df-invr 19358  df-dvr 19369  df-rnghom 19403  df-drng 19440  df-subrg 19469  df-lmod 19572  df-lss 19640  df-lsp 19680  df-sra 19880  df-rgmod 19881  df-lidl 19882  df-rsp 19883  df-2idl 19940  df-psmet 20472  df-xmet 20473  df-met 20474  df-bl 20475  df-mopn 20476  df-fbas 20477  df-fg 20478  df-cnfld 20481  df-zring 20553  df-zrh 20586  df-zn 20589  df-top 21437  df-topon 21454  df-topsp 21476  df-bases 21489  df-cld 21562  df-ntr 21563  df-cls 21564  df-nei 21641  df-lp 21679  df-perf 21680  df-cn 21770  df-cnp 21771  df-haus 21858  df-cmp 21930  df-tx 22105  df-hmeo 22298  df-fil 22389  df-fm 22481  df-flim 22482  df-flf 22483  df-xms 22864  df-ms 22865  df-tms 22866  df-cncf 23420  df-0p 24205  df-limc 24398  df-dv 24399  df-ply 24712  df-idp 24713  df-coe 24714  df-dgr 24715  df-quot 24814  df-ulm 24899  df-log 25072  df-cxp 25073  df-atan 25377  df-em 25503  df-cht 25607  df-vma 25608  df-chp 25609  df-ppi 25610  df-mu 25611  df-dchr 25742 This theorem is referenced by:  dirith  26038
 Copyright terms: Public domain W3C validator