Users' Mathboxes Mathbox for Thierry Arnoux < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  carsggect Structured version   Visualization version   GIF version

Theorem carsggect 34870
Description: The outer measure is countably superadditive on Caratheodory measurable sets. (Contributed by Thierry Arnoux, 31-May-2020.)
Hypotheses
Ref Expression
carsgval.1 (𝜑𝑂𝑉)
carsgval.2 (𝜑𝑀:𝒫 𝑂⟶(0[,]+∞))
carsgsiga.1 (𝜑 → (𝑀‘∅) = 0)
carsgsiga.2 ((𝜑𝑥 ≼ ω ∧ 𝑥 ⊆ 𝒫 𝑂) → (𝑀 𝑥) ≤ Σ*𝑦𝑥(𝑀𝑦))
carsggect.0 (𝜑 → ¬ ∅ ∈ 𝐴)
carsggect.1 (𝜑𝐴 ≼ ω)
carsggect.2 (𝜑𝐴 ⊆ (toCaraSiga‘𝑀))
carsggect.3 (𝜑Disj 𝑦𝐴 𝑦)
carsggect.4 ((𝜑𝑥𝑦𝑦 ∈ 𝒫 𝑂) → (𝑀𝑥) ≤ (𝑀𝑦))
Assertion
Ref Expression
carsggect (𝜑 → Σ*𝑧𝐴(𝑀𝑧) ≤ (𝑀 𝐴))
Distinct variable groups:   𝑥,𝐴,𝑦   𝑥,𝑀,𝑦   𝑥,𝑂,𝑦   𝜑,𝑥,𝑦   𝑧,𝐴   𝑧,𝑀   𝑧,𝑂,𝑥,𝑦   𝜑,𝑧
Allowed substitution hints:   𝑉(𝑥, 𝑦, 𝑧)

Proof of Theorem carsggect
Dummy variables 𝑓 𝑘 𝑛 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 carsggect.1 . . 3 (𝜑𝐴 ≼ ω)
2 0ex 5261 . . . 4 ∅ ∈ V
32a1i 11 . . 3 (𝜑 → ∅ ∈ V)
4 carsggect.0 . . 3 (𝜑 → ¬ ∅ ∈ 𝐴)
5 padct 33229 . . 3 ((𝐴 ≼ ω ∧ ∅ ∈ V ∧ ¬ ∅ ∈ 𝐴) → ∃𝑓(𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴)))
61, 3, 4, 5syl3anc 1398 . 2 (𝜑 → ∃𝑓(𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴)))
7 nfv 1947 . . . . 5 𝑧(𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴)))
8 simpr1 1213 . . . . . . 7 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → 𝑓:ℕ⟶(𝐴 ∪ {∅}))
98feqmptd 6942 . . . . . 6 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → 𝑓 = (𝑘 ∈ ℕ ↦ (𝑓𝑘)))
109rneqd 5917 . . . . 5 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → ran 𝑓 = ran (𝑘 ∈ ℕ ↦ (𝑓𝑘)))
117, 10esumeq1d 34586 . . . 4 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → Σ*𝑧 ∈ ran 𝑓(𝑀𝑧) = Σ*𝑧 ∈ ran (𝑘 ∈ ℕ ↦ (𝑓𝑘))(𝑀𝑧))
12 fvex 6887 . . . . . . . . . 10 (toCaraSiga‘𝑀) ∈ V
1312a1i 11 . . . . . . . . 9 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → (toCaraSiga‘𝑀) ∈ V)
14 carsggect.2 . . . . . . . . . . 11 (𝜑𝐴 ⊆ (toCaraSiga‘𝑀))
1514adantr 486 . . . . . . . . . 10 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → 𝐴 ⊆ (toCaraSiga‘𝑀))
16 carsgval.1 . . . . . . . . . . . . 13 (𝜑𝑂𝑉)
1716adantr 486 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → 𝑂𝑉)
18 carsgval.2 . . . . . . . . . . . . 13 (𝜑𝑀:𝒫 𝑂⟶(0[,]+∞))
1918adantr 486 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → 𝑀:𝒫 𝑂⟶(0[,]+∞))
20 carsgsiga.1 . . . . . . . . . . . . 13 (𝜑 → (𝑀‘∅) = 0)
2120adantr 486 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → (𝑀‘∅) = 0)
2217, 19, 210elcarsg 34859 . . . . . . . . . . 11 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → ∅ ∈ (toCaraSiga‘𝑀))
2322snssd 4747 . . . . . . . . . 10 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → {∅} ⊆ (toCaraSiga‘𝑀))
2415, 23unssd 4138 . . . . . . . . 9 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → (𝐴 ∪ {∅}) ⊆ (toCaraSiga‘𝑀))
2513, 24ssexd 5286 . . . . . . . 8 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → (𝐴 ∪ {∅}) ∈ V)
2619adantr 486 . . . . . . . . 9 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑧 ∈ (𝐴 ∪ {∅})) → 𝑀:𝒫 𝑂⟶(0[,]+∞))
2716, 18carsgcl 34856 . . . . . . . . . . . . 13 (𝜑 → (toCaraSiga‘𝑀) ⊆ 𝒫 𝑂)
2814, 27sstrd 3941 . . . . . . . . . . . 12 (𝜑𝐴 ⊆ 𝒫 𝑂)
2928adantr 486 . . . . . . . . . . 11 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → 𝐴 ⊆ 𝒫 𝑂)
30 0elpw 5317 . . . . . . . . . . . . 13 ∅ ∈ 𝒫 𝑂
3130a1i 11 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → ∅ ∈ 𝒫 𝑂)
3231snssd 4747 . . . . . . . . . . 11 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → {∅} ⊆ 𝒫 𝑂)
3329, 32unssd 4138 . . . . . . . . . 10 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → (𝐴 ∪ {∅}) ⊆ 𝒫 𝑂)
3433sselda 3931 . . . . . . . . 9 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑧 ∈ (𝐴 ∪ {∅})) → 𝑧 ∈ 𝒫 𝑂)
3526, 34ffvelcdmd 7074 . . . . . . . 8 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑧 ∈ (𝐴 ∪ {∅})) → (𝑀𝑧) ∈ (0[,]+∞))
368frnd 6707 . . . . . . . 8 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → ran 𝑓 ⊆ (𝐴 ∪ {∅}))
377, 25, 35, 36esummono 34605 . . . . . . 7 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → Σ*𝑧 ∈ ran 𝑓(𝑀𝑧) ≤ Σ*𝑧 ∈ (𝐴 ∪ {∅})(𝑀𝑧))
38 ctex 8969 . . . . . . . . . 10 (𝐴 ≼ ω → 𝐴 ∈ V)
391, 38syl 18 . . . . . . . . 9 (𝜑𝐴 ∈ V)
4039adantr 486 . . . . . . . 8 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → 𝐴 ∈ V)
4113, 23ssexd 5286 . . . . . . . 8 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → {∅} ∈ V)
4219adantr 486 . . . . . . . . 9 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑧𝐴) → 𝑀:𝒫 𝑂⟶(0[,]+∞))
4329sselda 3931 . . . . . . . . 9 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑧𝐴) → 𝑧 ∈ 𝒫 𝑂)
4442, 43ffvelcdmd 7074 . . . . . . . 8 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑧𝐴) → (𝑀𝑧) ∈ (0[,]+∞))
45 elsni 4601 . . . . . . . . . . 11 (𝑧 ∈ {∅} → 𝑧 = ∅)
4645adantl 487 . . . . . . . . . 10 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑧 ∈ {∅}) → 𝑧 = ∅)
4746fveq2d 6878 . . . . . . . . 9 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑧 ∈ {∅}) → (𝑀𝑧) = (𝑀‘∅))
4821adantr 486 . . . . . . . . 9 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑧 ∈ {∅}) → (𝑀‘∅) = 0)
4947, 48eqtrd 2795 . . . . . . . 8 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑧 ∈ {∅}) → (𝑀𝑧) = 0)
5040, 41, 44, 49esumpad 34606 . . . . . . 7 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → Σ*𝑧 ∈ (𝐴 ∪ {∅})(𝑀𝑧) = Σ*𝑧𝐴(𝑀𝑧))
5137, 50breqtrd 5131 . . . . . 6 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → Σ*𝑧 ∈ ran 𝑓(𝑀𝑧) ≤ Σ*𝑧𝐴(𝑀𝑧))
5236, 24sstrd 3941 . . . . . . . 8 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → ran 𝑓 ⊆ (toCaraSiga‘𝑀))
53 ssexg 5281 . . . . . . . 8 ((ran 𝑓 ⊆ (toCaraSiga‘𝑀) ∧ (toCaraSiga‘𝑀) ∈ V) → ran 𝑓 ∈ V)
5452, 12, 53sylancl 598 . . . . . . 7 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → ran 𝑓 ∈ V)
5519adantr 486 . . . . . . . 8 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑧 ∈ ran 𝑓) → 𝑀:𝒫 𝑂⟶(0[,]+∞))
5636, 33sstrd 3941 . . . . . . . . 9 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → ran 𝑓 ⊆ 𝒫 𝑂)
5756sselda 3931 . . . . . . . 8 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑧 ∈ ran 𝑓) → 𝑧 ∈ 𝒫 𝑂)
5855, 57ffvelcdmd 7074 . . . . . . 7 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑧 ∈ ran 𝑓) → (𝑀𝑧) ∈ (0[,]+∞))
59 simpr2 1214 . . . . . . 7 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → 𝐴 ⊆ ran 𝑓)
607, 54, 58, 59esummono 34605 . . . . . 6 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → Σ*𝑧𝐴(𝑀𝑧) ≤ Σ*𝑧 ∈ ran 𝑓(𝑀𝑧))
6151, 60jca 521 . . . . 5 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → (Σ*𝑧 ∈ ran 𝑓(𝑀𝑧) ≤ Σ*𝑧𝐴(𝑀𝑧) ∧ Σ*𝑧𝐴(𝑀𝑧) ≤ Σ*𝑧 ∈ ran 𝑓(𝑀𝑧)))
62 iccssxr 13516 . . . . . . 7 (0[,]+∞) ⊆ ℝ*
6358ralrimiva 3154 . . . . . . . 8 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → ∀𝑧 ∈ ran 𝑓(𝑀𝑧) ∈ (0[,]+∞))
64 nfcv 2922 . . . . . . . . 9 𝑧ran 𝑓
6564esumcl 34581 . . . . . . . 8 ((ran 𝑓 ∈ V ∧ ∀𝑧 ∈ ran 𝑓(𝑀𝑧) ∈ (0[,]+∞)) → Σ*𝑧 ∈ ran 𝑓(𝑀𝑧) ∈ (0[,]+∞))
6654, 63, 65syl2anc 596 . . . . . . 7 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → Σ*𝑧 ∈ ran 𝑓(𝑀𝑧) ∈ (0[,]+∞))
6762, 66sselid 3929 . . . . . 6 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → Σ*𝑧 ∈ ran 𝑓(𝑀𝑧) ∈ ℝ*)
6844ralrimiva 3154 . . . . . . . 8 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → ∀𝑧𝐴 (𝑀𝑧) ∈ (0[,]+∞))
69 nfcv 2922 . . . . . . . . 9 𝑧𝐴
7069esumcl 34581 . . . . . . . 8 ((𝐴 ∈ V ∧ ∀𝑧𝐴 (𝑀𝑧) ∈ (0[,]+∞)) → Σ*𝑧𝐴(𝑀𝑧) ∈ (0[,]+∞))
7140, 68, 70syl2anc 596 . . . . . . 7 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → Σ*𝑧𝐴(𝑀𝑧) ∈ (0[,]+∞))
7262, 71sselid 3929 . . . . . 6 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → Σ*𝑧𝐴(𝑀𝑧) ∈ ℝ*)
73 xrletri3 13238 . . . . . 6 ((Σ*𝑧 ∈ ran 𝑓(𝑀𝑧) ∈ ℝ* ∧ Σ*𝑧𝐴(𝑀𝑧) ∈ ℝ*) → (Σ*𝑧 ∈ ran 𝑓(𝑀𝑧) = Σ*𝑧𝐴(𝑀𝑧) ↔ (Σ*𝑧 ∈ ran 𝑓(𝑀𝑧) ≤ Σ*𝑧𝐴(𝑀𝑧) ∧ Σ*𝑧𝐴(𝑀𝑧) ≤ Σ*𝑧 ∈ ran 𝑓(𝑀𝑧))))
7467, 72, 73syl2anc 596 . . . . 5 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → (Σ*𝑧 ∈ ran 𝑓(𝑀𝑧) = Σ*𝑧𝐴(𝑀𝑧) ↔ (Σ*𝑧 ∈ ran 𝑓(𝑀𝑧) ≤ Σ*𝑧𝐴(𝑀𝑧) ∧ Σ*𝑧𝐴(𝑀𝑧) ≤ Σ*𝑧 ∈ ran 𝑓(𝑀𝑧))))
7561, 74mpbird 260 . . . 4 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → Σ*𝑧 ∈ ran 𝑓(𝑀𝑧) = Σ*𝑧𝐴(𝑀𝑧))
76 fveq2 6874 . . . . 5 (𝑧 = (𝑓𝑘) → (𝑀𝑧) = (𝑀‘(𝑓𝑘)))
77 nnex 12296 . . . . . 6 ℕ ∈ V
7877a1i 11 . . . . 5 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → ℕ ∈ V)
7919adantr 486 . . . . . 6 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑘 ∈ ℕ) → 𝑀:𝒫 𝑂⟶(0[,]+∞))
8033adantr 486 . . . . . . 7 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑘 ∈ ℕ) → (𝐴 ∪ {∅}) ⊆ 𝒫 𝑂)
818adantr 486 . . . . . . . 8 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑘 ∈ ℕ) → 𝑓:ℕ⟶(𝐴 ∪ {∅}))
82 simpr 490 . . . . . . . 8 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑘 ∈ ℕ) → 𝑘 ∈ ℕ)
8381, 82ffvelcdmd 7074 . . . . . . 7 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑘 ∈ ℕ) → (𝑓𝑘) ∈ (𝐴 ∪ {∅}))
8480, 83sseldd 3932 . . . . . 6 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑘 ∈ ℕ) → (𝑓𝑘) ∈ 𝒫 𝑂)
8579, 84ffvelcdmd 7074 . . . . 5 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑘 ∈ ℕ) → (𝑀‘(𝑓𝑘)) ∈ (0[,]+∞))
86 simpr 490 . . . . . . 7 ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑘 ∈ ℕ) ∧ (𝑓𝑘) = ∅) → (𝑓𝑘) = ∅)
8786fveq2d 6878 . . . . . 6 ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑘 ∈ ℕ) ∧ (𝑓𝑘) = ∅) → (𝑀‘(𝑓𝑘)) = (𝑀‘∅))
8821ad2antrr 739 . . . . . 6 ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑘 ∈ ℕ) ∧ (𝑓𝑘) = ∅) → (𝑀‘∅) = 0)
8987, 88eqtrd 2795 . . . . 5 ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑘 ∈ ℕ) ∧ (𝑓𝑘) = ∅) → (𝑀‘(𝑓𝑘)) = 0)
90 cnvimass 6073 . . . . . . 7 (𝑓𝐴) ⊆ dom 𝑓
9190, 8fssdm 6718 . . . . . 6 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → (𝑓𝐴) ⊆ ℕ)
92 ffun 6701 . . . . . . . . . . 11 (𝑓:ℕ⟶(𝐴 ∪ {∅}) → Fun 𝑓)
938, 92syl 18 . . . . . . . . . 10 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → Fun 𝑓)
9493adantr 486 . . . . . . . . 9 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑘 ∈ (ℕ ∖ (𝑓𝐴))) → Fun 𝑓)
95 difpreima 7053 . . . . . . . . . . . . 13 (Fun 𝑓 → (𝑓 “ ((𝐴 ∪ {∅}) ∖ 𝐴)) = ((𝑓 “ (𝐴 ∪ {∅})) ∖ (𝑓𝐴)))
968, 92, 953syl 19 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → (𝑓 “ ((𝐴 ∪ {∅}) ∖ 𝐴)) = ((𝑓 “ (𝐴 ∪ {∅})) ∖ (𝑓𝐴)))
97 fimacnv 6721 . . . . . . . . . . . . . 14 (𝑓:ℕ⟶(𝐴 ∪ {∅}) → (𝑓 “ (𝐴 ∪ {∅})) = ℕ)
988, 97syl 18 . . . . . . . . . . . . 13 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → (𝑓 “ (𝐴 ∪ {∅})) = ℕ)
9998difeq1d 4073 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → ((𝑓 “ (𝐴 ∪ {∅})) ∖ (𝑓𝐴)) = (ℕ ∖ (𝑓𝐴)))
10096, 99eqtrd 2795 . . . . . . . . . . 11 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → (𝑓 “ ((𝐴 ∪ {∅}) ∖ 𝐴)) = (ℕ ∖ (𝑓𝐴)))
101 uncom 4105 . . . . . . . . . . . . . . . 16 ({∅} ∪ 𝐴) = (𝐴 ∪ {∅})
102101difeq1i 4070 . . . . . . . . . . . . . . 15 (({∅} ∪ 𝐴) ∖ 𝐴) = ((𝐴 ∪ {∅}) ∖ 𝐴)
103 difun2 4437 . . . . . . . . . . . . . . 15 (({∅} ∪ 𝐴) ∖ 𝐴) = ({∅} ∖ 𝐴)
104102, 103eqtr3i 2785 . . . . . . . . . . . . . 14 ((𝐴 ∪ {∅}) ∖ 𝐴) = ({∅} ∖ 𝐴)
105 difss 4083 . . . . . . . . . . . . . 14 ({∅} ∖ 𝐴) ⊆ {∅}
106104, 105eqsstri 3977 . . . . . . . . . . . . 13 ((𝐴 ∪ {∅}) ∖ 𝐴) ⊆ {∅}
107106a1i 11 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → ((𝐴 ∪ {∅}) ∖ 𝐴) ⊆ {∅})
108 sspreima 7056 . . . . . . . . . . . 12 ((Fun 𝑓 ∧ ((𝐴 ∪ {∅}) ∖ 𝐴) ⊆ {∅}) → (𝑓 “ ((𝐴 ∪ {∅}) ∖ 𝐴)) ⊆ (𝑓 “ {∅}))
10993, 107, 108syl2anc 596 . . . . . . . . . . 11 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → (𝑓 “ ((𝐴 ∪ {∅}) ∖ 𝐴)) ⊆ (𝑓 “ {∅}))
110100, 109eqsstrrd 3966 . . . . . . . . . 10 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → (ℕ ∖ (𝑓𝐴)) ⊆ (𝑓 “ {∅}))
111110sselda 3931 . . . . . . . . 9 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑘 ∈ (ℕ ∖ (𝑓𝐴))) → 𝑘 ∈ (𝑓 “ {∅}))
112 fvimacnvi 7040 . . . . . . . . 9 ((Fun 𝑓𝑘 ∈ (𝑓 “ {∅})) → (𝑓𝑘) ∈ {∅})
11394, 111, 112syl2anc 596 . . . . . . . 8 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑘 ∈ (ℕ ∖ (𝑓𝐴))) → (𝑓𝑘) ∈ {∅})
114 elsni 4601 . . . . . . . 8 ((𝑓𝑘) ∈ {∅} → (𝑓𝑘) = ∅)
115113, 114syl 18 . . . . . . 7 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑘 ∈ (ℕ ∖ (𝑓𝐴))) → (𝑓𝑘) = ∅)
116115ralrimiva 3154 . . . . . 6 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → ∀𝑘 ∈ (ℕ ∖ (𝑓𝐴))(𝑓𝑘) = ∅)
117 carsggect.3 . . . . . . . 8 (𝜑Disj 𝑦𝐴 𝑦)
118117adantr 486 . . . . . . 7 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → Disj 𝑦𝐴 𝑦)
119 simpr3 1215 . . . . . . . . . 10 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → Fun (𝑓𝐴))
120 fresf1o 33144 . . . . . . . . . 10 ((Fun 𝑓𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴)) → (𝑓 ↾ (𝑓𝐴)):(𝑓𝐴)–1-1-onto𝐴)
12193, 59, 119, 120syl3anc 1398 . . . . . . . . 9 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → (𝑓 ↾ (𝑓𝐴)):(𝑓𝐴)–1-1-onto𝐴)
122 simpr 490 . . . . . . . . 9 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑦 = ((𝑓 ↾ (𝑓𝐴))‘𝑘)) → 𝑦 = ((𝑓 ↾ (𝑓𝐴))‘𝑘))
123121, 122disjrdx 33104 . . . . . . . 8 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → (Disj 𝑘 ∈ (𝑓𝐴)((𝑓 ↾ (𝑓𝐴))‘𝑘) ↔ Disj 𝑦𝐴 𝑦))
124 fvres 6893 . . . . . . . . . 10 (𝑘 ∈ (𝑓𝐴) → ((𝑓 ↾ (𝑓𝐴))‘𝑘) = (𝑓𝑘))
125124adantl 487 . . . . . . . . 9 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑘 ∈ (𝑓𝐴)) → ((𝑓 ↾ (𝑓𝐴))‘𝑘) = (𝑓𝑘))
126125disjeq2dv 5075 . . . . . . . 8 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → (Disj 𝑘 ∈ (𝑓𝐴)((𝑓 ↾ (𝑓𝐴))‘𝑘) ↔ Disj 𝑘 ∈ (𝑓𝐴)(𝑓𝑘)))
127123, 126bitr3d 284 . . . . . . 7 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → (Disj 𝑦𝐴 𝑦Disj 𝑘 ∈ (𝑓𝐴)(𝑓𝑘)))
128118, 127mpbid 235 . . . . . 6 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → Disj 𝑘 ∈ (𝑓𝐴)(𝑓𝑘))
129 disjss3 5102 . . . . . . 7 (((𝑓𝐴) ⊆ ℕ ∧ ∀𝑘 ∈ (ℕ ∖ (𝑓𝐴))(𝑓𝑘) = ∅) → (Disj 𝑘 ∈ (𝑓𝐴)(𝑓𝑘) ↔ Disj 𝑘 ∈ ℕ (𝑓𝑘)))
130129biimpa 482 . . . . . 6 ((((𝑓𝐴) ⊆ ℕ ∧ ∀𝑘 ∈ (ℕ ∖ (𝑓𝐴))(𝑓𝑘) = ∅) ∧ Disj 𝑘 ∈ (𝑓𝐴)(𝑓𝑘)) → Disj 𝑘 ∈ ℕ (𝑓𝑘))
13191, 116, 128, 130syl21anc 851 . . . . 5 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → Disj 𝑘 ∈ ℕ (𝑓𝑘))
13276, 78, 85, 84, 89, 131esumrnmpt2 34619 . . . 4 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → Σ*𝑧 ∈ ran (𝑘 ∈ ℕ ↦ (𝑓𝑘))(𝑀𝑧) = Σ*𝑘 ∈ ℕ(𝑀‘(𝑓𝑘)))
13311, 75, 1323eqtr3rd 2804 . . 3 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → Σ*𝑘 ∈ ℕ(𝑀‘(𝑓𝑘)) = Σ*𝑧𝐴(𝑀𝑧))
134 uniiun 5017 . . . . . . 7 𝐴 = 𝑥𝐴 𝑥
13528sselda 3931 . . . . . . . 8 ((𝜑𝑥𝐴) → 𝑥 ∈ 𝒫 𝑂)
13639, 135elpwiuncl 33042 . . . . . . 7 (𝜑 𝑥𝐴 𝑥 ∈ 𝒫 𝑂)
137134, 136eqeltrid 2864 . . . . . 6 (𝜑 𝐴 ∈ 𝒫 𝑂)
138137adantr 486 . . . . 5 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → 𝐴 ∈ 𝒫 𝑂)
13919, 138ffvelcdmd 7074 . . . 4 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → (𝑀 𝐴) ∈ (0[,]+∞))
140 carsgsiga.2 . . . . . . . . . 10 ((𝜑𝑥 ≼ ω ∧ 𝑥 ⊆ 𝒫 𝑂) → (𝑀 𝑥) ≤ Σ*𝑦𝑥(𝑀𝑦))
1411403adant1r 1196 . . . . . . . . 9 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑥 ≼ ω ∧ 𝑥 ⊆ 𝒫 𝑂) → (𝑀 𝑥) ≤ Σ*𝑦𝑥(𝑀𝑦))
142 fveq2 6874 . . . . . . . . . 10 (𝑦 = 𝑧 → (𝑀𝑦) = (𝑀𝑧))
143 nfcv 2922 . . . . . . . . . 10 𝑧𝑥
144 nfcv 2922 . . . . . . . . . 10 𝑦𝑥
145 nfcv 2922 . . . . . . . . . 10 𝑧(𝑀𝑦)
146 nfcv 2922 . . . . . . . . . 10 𝑦(𝑀𝑧)
147142, 143, 144, 145, 146cbvesum 34593 . . . . . . . . 9 Σ*𝑦𝑥(𝑀𝑦) = Σ*𝑧𝑥(𝑀𝑧)
148141, 147breqtrdi 5146 . . . . . . . 8 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑥 ≼ ω ∧ 𝑥 ⊆ 𝒫 𝑂) → (𝑀 𝑥) ≤ Σ*𝑧𝑥(𝑀𝑧))
149 ffn 6698 . . . . . . . . . 10 (𝑓:ℕ⟶(𝐴 ∪ {∅}) → 𝑓 Fn ℕ)
150 fz1ssnn 13643 . . . . . . . . . . 11 (1...𝑛) ⊆ ℕ
151 fnssres 6651 . . . . . . . . . . 11 ((𝑓 Fn ℕ ∧ (1...𝑛) ⊆ ℕ) → (𝑓 ↾ (1...𝑛)) Fn (1...𝑛))
152150, 151mpan2 704 . . . . . . . . . 10 (𝑓 Fn ℕ → (𝑓 ↾ (1...𝑛)) Fn (1...𝑛))
1538, 149, 1523syl 19 . . . . . . . . 9 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → (𝑓 ↾ (1...𝑛)) Fn (1...𝑛))
154 fzfi 14069 . . . . . . . . . 10 (1...𝑛) ∈ Fin
155 fnfi 9172 . . . . . . . . . 10 (((𝑓 ↾ (1...𝑛)) Fn (1...𝑛) ∧ (1...𝑛) ∈ Fin) → (𝑓 ↾ (1...𝑛)) ∈ Fin)
156154, 155mpan2 704 . . . . . . . . 9 ((𝑓 ↾ (1...𝑛)) Fn (1...𝑛) → (𝑓 ↾ (1...𝑛)) ∈ Fin)
157 rnfi 9307 . . . . . . . . 9 ((𝑓 ↾ (1...𝑛)) ∈ Fin → ran (𝑓 ↾ (1...𝑛)) ∈ Fin)
158153, 156, 1573syl 19 . . . . . . . 8 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → ran (𝑓 ↾ (1...𝑛)) ∈ Fin)
159 resss 5989 . . . . . . . . . . 11 (𝑓 ↾ (1...𝑛)) ⊆ 𝑓
160 rnss 5918 . . . . . . . . . . 11 ((𝑓 ↾ (1...𝑛)) ⊆ 𝑓 → ran (𝑓 ↾ (1...𝑛)) ⊆ ran 𝑓)
161159, 160ax-mp 5 . . . . . . . . . 10 ran (𝑓 ↾ (1...𝑛)) ⊆ ran 𝑓
162161a1i 11 . . . . . . . . 9 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → ran (𝑓 ↾ (1...𝑛)) ⊆ ran 𝑓)
163162, 52sstrd 3941 . . . . . . . 8 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → ran (𝑓 ↾ (1...𝑛)) ⊆ (toCaraSiga‘𝑀))
164162, 36sstrd 3941 . . . . . . . . 9 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → ran (𝑓 ↾ (1...𝑛)) ⊆ (𝐴 ∪ {∅}))
165 nfcv 2922 . . . . . . . . . . . . 13 𝑧𝑦
166 nfcv 2922 . . . . . . . . . . . . 13 𝑦𝑧
167 id 23 . . . . . . . . . . . . 13 (𝑦 = 𝑧𝑦 = 𝑧)
168165, 166, 167cbvdisj 5080 . . . . . . . . . . . 12 (Disj 𝑦𝐴 𝑦Disj 𝑧𝐴 𝑧)
169 disjun0 33108 . . . . . . . . . . . 12 (Disj 𝑧𝐴 𝑧Disj 𝑧 ∈ (𝐴 ∪ {∅})𝑧)
170168, 169sylbi 220 . . . . . . . . . . 11 (Disj 𝑦𝐴 𝑦Disj 𝑧 ∈ (𝐴 ∪ {∅})𝑧)
171117, 170syl 18 . . . . . . . . . 10 (𝜑Disj 𝑧 ∈ (𝐴 ∪ {∅})𝑧)
172171adantr 486 . . . . . . . . 9 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → Disj 𝑧 ∈ (𝐴 ∪ {∅})𝑧)
173 disjss1 5076 . . . . . . . . 9 (ran (𝑓 ↾ (1...𝑛)) ⊆ (𝐴 ∪ {∅}) → (Disj 𝑧 ∈ (𝐴 ∪ {∅})𝑧Disj 𝑧 ∈ ran (𝑓 ↾ (1...𝑛))𝑧))
174164, 172, 173sylc 66 . . . . . . . 8 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → Disj 𝑧 ∈ ran (𝑓 ↾ (1...𝑛))𝑧)
175 pwidg 4577 . . . . . . . . 9 (𝑂𝑉𝑂 ∈ 𝒫 𝑂)
17617, 175syl 18 . . . . . . . 8 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → 𝑂 ∈ 𝒫 𝑂)
17717, 19, 21, 148, 158, 163, 174, 176carsgclctunlem1 34869 . . . . . . 7 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → (𝑀‘(𝑂 ran (𝑓 ↾ (1...𝑛)))) = Σ*𝑧 ∈ ran (𝑓 ↾ (1...𝑛))(𝑀‘(𝑂𝑧)))
178177adantr 486 . . . . . 6 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑛 ∈ ℕ) → (𝑀‘(𝑂 ran (𝑓 ↾ (1...𝑛)))) = Σ*𝑧 ∈ ran (𝑓 ↾ (1...𝑛))(𝑀‘(𝑂𝑧)))
179164unissd 4877 . . . . . . . . . . 11 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → ran (𝑓 ↾ (1...𝑛)) ⊆ (𝐴 ∪ {∅}))
180 uniun 4890 . . . . . . . . . . . 12 (𝐴 ∪ {∅}) = ( 𝐴 {∅})
1812unisn 4886 . . . . . . . . . . . . 13 {∅} = ∅
182181uneq2i 4112 . . . . . . . . . . . 12 ( 𝐴 {∅}) = ( 𝐴 ∪ ∅)
183 un0 4344 . . . . . . . . . . . 12 ( 𝐴 ∪ ∅) = 𝐴
184180, 182, 1833eqtri 2787 . . . . . . . . . . 11 (𝐴 ∪ {∅}) = 𝐴
185179, 184sseqtrdi 3971 . . . . . . . . . 10 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → ran (𝑓 ↾ (1...𝑛)) ⊆ 𝐴)
186185adantr 486 . . . . . . . . 9 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑛 ∈ ℕ) → ran (𝑓 ↾ (1...𝑛)) ⊆ 𝐴)
187 uniss 4875 . . . . . . . . . . . 12 (𝐴 ⊆ 𝒫 𝑂 𝐴 𝒫 𝑂)
188 unipw 5418 . . . . . . . . . . . 12 𝒫 𝑂 = 𝑂
189187, 188sseqtrdi 3971 . . . . . . . . . . 11 (𝐴 ⊆ 𝒫 𝑂 𝐴𝑂)
19028, 189syl 18 . . . . . . . . . 10 (𝜑 𝐴𝑂)
191190ad2antrr 739 . . . . . . . . 9 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑛 ∈ ℕ) → 𝐴𝑂)
192186, 191sstrd 3941 . . . . . . . 8 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑛 ∈ ℕ) → ran (𝑓 ↾ (1...𝑛)) ⊆ 𝑂)
193 sseqin2 4169 . . . . . . . 8 ( ran (𝑓 ↾ (1...𝑛)) ⊆ 𝑂 ↔ (𝑂 ran (𝑓 ↾ (1...𝑛))) = ran (𝑓 ↾ (1...𝑛)))
194192, 193sylib 221 . . . . . . 7 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑛 ∈ ℕ) → (𝑂 ran (𝑓 ↾ (1...𝑛))) = ran (𝑓 ↾ (1...𝑛)))
195194fveq2d 6878 . . . . . 6 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑛 ∈ ℕ) → (𝑀‘(𝑂 ran (𝑓 ↾ (1...𝑛)))) = (𝑀 ran (𝑓 ↾ (1...𝑛))))
196 nfv 1947 . . . . . . . 8 𝑧((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑛 ∈ ℕ)
197164adantr 486 . . . . . . . . . . . . . 14 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑛 ∈ ℕ) → ran (𝑓 ↾ (1...𝑛)) ⊆ (𝐴 ∪ {∅}))
19828ad2antrr 739 . . . . . . . . . . . . . . 15 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑛 ∈ ℕ) → 𝐴 ⊆ 𝒫 𝑂)
19930a1i 11 . . . . . . . . . . . . . . . 16 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑛 ∈ ℕ) → ∅ ∈ 𝒫 𝑂)
200199snssd 4747 . . . . . . . . . . . . . . 15 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑛 ∈ ℕ) → {∅} ⊆ 𝒫 𝑂)
201198, 200unssd 4138 . . . . . . . . . . . . . 14 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑛 ∈ ℕ) → (𝐴 ∪ {∅}) ⊆ 𝒫 𝑂)
202197, 201sstrd 3941 . . . . . . . . . . . . 13 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑛 ∈ ℕ) → ran (𝑓 ↾ (1...𝑛)) ⊆ 𝒫 𝑂)
203202sselda 3931 . . . . . . . . . . . 12 ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑧 ∈ ran (𝑓 ↾ (1...𝑛))) → 𝑧 ∈ 𝒫 𝑂)
204203elpwid 4566 . . . . . . . . . . 11 ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑧 ∈ ran (𝑓 ↾ (1...𝑛))) → 𝑧𝑂)
205 sseqin2 4169 . . . . . . . . . . 11 (𝑧𝑂 ↔ (𝑂𝑧) = 𝑧)
206204, 205sylib 221 . . . . . . . . . 10 ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑧 ∈ ran (𝑓 ↾ (1...𝑛))) → (𝑂𝑧) = 𝑧)
207206fveq2d 6878 . . . . . . . . 9 ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑧 ∈ ran (𝑓 ↾ (1...𝑛))) → (𝑀‘(𝑂𝑧)) = (𝑀𝑧))
208207ralrimiva 3154 . . . . . . . 8 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑛 ∈ ℕ) → ∀𝑧 ∈ ran (𝑓 ↾ (1...𝑛))(𝑀‘(𝑂𝑧)) = (𝑀𝑧))
209196, 208esumeq2d 34588 . . . . . . 7 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑛 ∈ ℕ) → Σ*𝑧 ∈ ran (𝑓 ↾ (1...𝑛))(𝑀‘(𝑂𝑧)) = Σ*𝑧 ∈ ran (𝑓 ↾ (1...𝑛))(𝑀𝑧))
2109reseq1d 5966 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → (𝑓 ↾ (1...𝑛)) = ((𝑘 ∈ ℕ ↦ (𝑓𝑘)) ↾ (1...𝑛)))
211210adantr 486 . . . . . . . . . . 11 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑛 ∈ ℕ) → (𝑓 ↾ (1...𝑛)) = ((𝑘 ∈ ℕ ↦ (𝑓𝑘)) ↾ (1...𝑛)))
212 resmpt 6028 . . . . . . . . . . . 12 ((1...𝑛) ⊆ ℕ → ((𝑘 ∈ ℕ ↦ (𝑓𝑘)) ↾ (1...𝑛)) = (𝑘 ∈ (1...𝑛) ↦ (𝑓𝑘)))
213150, 212ax-mp 5 . . . . . . . . . . 11 ((𝑘 ∈ ℕ ↦ (𝑓𝑘)) ↾ (1...𝑛)) = (𝑘 ∈ (1...𝑛) ↦ (𝑓𝑘))
214211, 213eqtrdi 2811 . . . . . . . . . 10 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑛 ∈ ℕ) → (𝑓 ↾ (1...𝑛)) = (𝑘 ∈ (1...𝑛) ↦ (𝑓𝑘)))
215214eqcomd 2766 . . . . . . . . 9 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑛 ∈ ℕ) → (𝑘 ∈ (1...𝑛) ↦ (𝑓𝑘)) = (𝑓 ↾ (1...𝑛)))
216215rneqd 5917 . . . . . . . 8 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑛 ∈ ℕ) → ran (𝑘 ∈ (1...𝑛) ↦ (𝑓𝑘)) = ran (𝑓 ↾ (1...𝑛)))
217196, 216esumeq1d 34586 . . . . . . 7 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑛 ∈ ℕ) → Σ*𝑧 ∈ ran (𝑘 ∈ (1...𝑛) ↦ (𝑓𝑘))(𝑀𝑧) = Σ*𝑧 ∈ ran (𝑓 ↾ (1...𝑛))(𝑀𝑧))
218154a1i 11 . . . . . . . 8 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑛 ∈ ℕ) → (1...𝑛) ∈ Fin)
21919ad2antrr 739 . . . . . . . . 9 ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑘 ∈ (1...𝑛)) → 𝑀:𝒫 𝑂⟶(0[,]+∞))
220150a1i 11 . . . . . . . . . . 11 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑛 ∈ ℕ) → (1...𝑛) ⊆ ℕ)
221220sselda 3931 . . . . . . . . . 10 ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑘 ∈ (1...𝑛)) → 𝑘 ∈ ℕ)
22284adantlr 728 . . . . . . . . . 10 ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑘 ∈ ℕ) → (𝑓𝑘) ∈ 𝒫 𝑂)
223221, 222syldan 603 . . . . . . . . 9 ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑘 ∈ (1...𝑛)) → (𝑓𝑘) ∈ 𝒫 𝑂)
224219, 223ffvelcdmd 7074 . . . . . . . 8 ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑘 ∈ (1...𝑛)) → (𝑀‘(𝑓𝑘)) ∈ (0[,]+∞))
225 simpr 490 . . . . . . . . . 10 (((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑘 ∈ (1...𝑛)) ∧ (𝑓𝑘) = ∅) → (𝑓𝑘) = ∅)
226225fveq2d 6878 . . . . . . . . 9 (((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑘 ∈ (1...𝑛)) ∧ (𝑓𝑘) = ∅) → (𝑀‘(𝑓𝑘)) = (𝑀‘∅))
22721ad3antrrr 743 . . . . . . . . 9 (((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑘 ∈ (1...𝑛)) ∧ (𝑓𝑘) = ∅) → (𝑀‘∅) = 0)
228226, 227eqtrd 2795 . . . . . . . 8 (((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑘 ∈ (1...𝑛)) ∧ (𝑓𝑘) = ∅) → (𝑀‘(𝑓𝑘)) = 0)
229 disjss1 5076 . . . . . . . . . . 11 ((1...𝑛) ⊆ ℕ → (Disj 𝑘 ∈ ℕ (𝑓𝑘) → Disj 𝑘 ∈ (1...𝑛)(𝑓𝑘)))
230150, 229ax-mp 5 . . . . . . . . . 10 (Disj 𝑘 ∈ ℕ (𝑓𝑘) → Disj 𝑘 ∈ (1...𝑛)(𝑓𝑘))
231131, 230syl 18 . . . . . . . . 9 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → Disj 𝑘 ∈ (1...𝑛)(𝑓𝑘))
232231adantr 486 . . . . . . . 8 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑛 ∈ ℕ) → Disj 𝑘 ∈ (1...𝑛)(𝑓𝑘))
23376, 218, 224, 223, 228, 232esumrnmpt2 34619 . . . . . . 7 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑛 ∈ ℕ) → Σ*𝑧 ∈ ran (𝑘 ∈ (1...𝑛) ↦ (𝑓𝑘))(𝑀𝑧) = Σ*𝑘 ∈ (1...𝑛)(𝑀‘(𝑓𝑘)))
234209, 217, 2333eqtr2d 2801 . . . . . 6 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑛 ∈ ℕ) → Σ*𝑧 ∈ ran (𝑓 ↾ (1...𝑛))(𝑀‘(𝑂𝑧)) = Σ*𝑘 ∈ (1...𝑛)(𝑀‘(𝑓𝑘)))
235178, 195, 2343eqtr3d 2803 . . . . 5 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑛 ∈ ℕ) → (𝑀 ran (𝑓 ↾ (1...𝑛))) = Σ*𝑘 ∈ (1...𝑛)(𝑀‘(𝑓𝑘)))
236 carsggect.4 . . . . . . . 8 ((𝜑𝑥𝑦𝑦 ∈ 𝒫 𝑂) → (𝑀𝑥) ≤ (𝑀𝑦))
2372363adant1r 1196 . . . . . . 7 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑥𝑦𝑦 ∈ 𝒫 𝑂) → (𝑀𝑥) ≤ (𝑀𝑦))
23817, 19, 185, 138, 237carsgmon 34866 . . . . . 6 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → (𝑀 ran (𝑓 ↾ (1...𝑛))) ≤ (𝑀 𝐴))
239238adantr 486 . . . . 5 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑛 ∈ ℕ) → (𝑀 ran (𝑓 ↾ (1...𝑛))) ≤ (𝑀 𝐴))
240235, 239eqbrtrrd 5129 . . . 4 (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) ∧ 𝑛 ∈ ℕ) → Σ*𝑘 ∈ (1...𝑛)(𝑀‘(𝑓𝑘)) ≤ (𝑀 𝐴))
241139, 85, 240esumgect 34641 . . 3 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → Σ*𝑘 ∈ ℕ(𝑀‘(𝑓𝑘)) ≤ (𝑀 𝐴))
242133, 241eqbrtrrd 5129 . 2 ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (𝑓𝐴))) → Σ*𝑧𝐴(𝑀𝑧) ≤ (𝑀 𝐴))
2436, 242exlimddv 1968 1 (𝜑 → Σ*𝑧𝐴(𝑀𝑧) ≤ (𝑀 𝐴))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3  wi 4  wb 209  wa 401  w3a 1103   = wceq 1570  wex 1812  wcel 2145  wral 3076  Vcvv 3450  cdif 3896  cun 3897  cin 3898  wss 3899  c0 4279  𝒫 cpw 4557  {csn 4584   cuni 4867   ciun 4951  Disj wdisj 5070   class class class wbr 5103  cmpt 5186  ccnv 5647  ran crn 5649  cres 5650  cima 5651  Fun wfun 6522   Fn wfn 6523  wf 6524  1-1-ontowf1o 6527  cfv 6528  (class class class)co 7409  ωcom 7861  cdom 8950  Fincfn 8952  0cc0 11157  1c1 11158  +∞cpnf 11297  *cxr 11299  cle 11301  cn 12290  [,]cicc 13434  ...cfz 13594  Σ*cesum 34578  toCaraSigaccarsg 34853
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2213  ax-ext 2732  ax-rep 5232  ax-sep 5249  ax-nul 5260  ax-pow 5327  ax-pr 5391  ax-un 7735  ax-inf2 9620  ax-cnex 11213  ax-resscn 11214  ax-1cn 11215  ax-icn 11216  ax-addcl 11217  ax-addrcl 11218  ax-mulcl 11219  ax-mulrcl 11220  ax-mulcom 11221  ax-addass 11222  ax-mulass 11223  ax-distr 11224  ax-i2m1 11225  ax-1ne0 11226  ax-1rid 11227  ax-rnegex 11228  ax-rrecex 11229  ax-cnre 11230  ax-pre-lttri 11231  ax-pre-lttrn 11232  ax-pre-ltadd 11233  ax-pre-mulgt0 11234  ax-pre-sup 11235  ax-addf 11236  ax-mulf 11237
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2564  df-eu 2594  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ne 2956  df-nel 3062  df-ral 3077  df-rex 3087  df-rmo 3365  df-reu 3366  df-rab 3413  df-v 3452  df-sbc 3740  df-csb 3848  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-pss 3919  df-nul 4280  df-if 4483  df-pw 4559  df-sn 4585  df-pr 4587  df-tp 4589  df-op 4591  df-uni 4868  df-int 4908  df-iun 4953  df-iin 4954  df-disj 5071  df-br 5104  df-opab 5168  df-mpt 5187  df-tr 5213  df-id 5543  df-eprel 5548  df-po 5556  df-so 5557  df-fr 5601  df-se 5602  df-we 5603  df-xp 5654  df-rel 5655  df-cnv 5656  df-co 5657  df-dm 5658  df-rn 5659  df-res 5660  df-ima 5661  df-pred 6294  df-ord 6355  df-on 6356  df-lim 6357  df-suc 6358  df-iota 6484  df-fun 6530  df-fn 6531  df-f 6532  df-f1 6533  df-fo 6534  df-f1o 6535  df-fv 6536  df-isom 6537  df-riota 7366  df-ov 7412  df-oprab 7413  df-mpo 7414  df-of 7677  df-om 7862  df-1st 7985  df-2nd 7986  df-supp 8157  df-frecs 8278  df-wrecs 8309  df-recs 8358  df-rdg 8397  df-1o 8455  df-2o 8456  df-er 8696  df-map 8828  df-pm 8829  df-ixp 8905  df-en 8953  df-dom 8954  df-sdom 8955  df-fin 8956  df-fsupp 9332  df-fi 9381  df-sup 9412  df-inf 9413  df-oi 9482  df-dju 9939  df-card 9977  df-pnf 11302  df-mnf 11303  df-xr 11304  df-ltxr 11305  df-le 11306  df-sub 11500  df-neg 11501  df-div 11929  df-nn 12291  df-2 12360  df-3 12361  df-4 12362  df-5 12363  df-6 12364  df-7 12365  df-8 12366  df-9 12367  df-n0 12562  df-z 12649  df-dec 12770  df-uz 12921  df-q 13031  df-rp 13076  df-xneg 13196  df-xadd 13197  df-xmul 13198  df-ioo 13435  df-ioc 13436  df-ico 13437  df-icc 13438  df-fz 13595  df-fzo 13743  df-fl 13886  df-mod 13964  df-seq 14099  df-exp 14159  df-fac 14371  df-bc 14400  df-hash 14428  df-shft 15173  df-cj 15219  df-re 15220  df-im 15221  df-sqrt 15355  df-abs 15356  df-limsup 15591  df-clim 15608  df-rlim 15609  df-sum 15807  df-ef 16186  df-sin 16188  df-cos 16189  df-pi 16191  df-struct 17272  df-sets 17289  df-slot 17307  df-ndx 17319  df-base 17335  df-ress 17356  df-plusg 17388  df-mulr 17389  df-starv 17390  df-sca 17391  df-vsca 17392  df-ip 17393  df-tset 17394  df-ple 17395  df-ds 17397  df-unif 17398  df-hom 17399  df-cco 17400  df-rest 17540  df-topn 17541  df-0g 17559  df-gsum 17560  df-topgen 17561  df-pt 17562  df-prds 17565  df-ordt 17620  df-xrs 17621  df-qtop 17626  df-imas 17627  df-xps 17629  df-mre 17703  df-mrc 17704  df-acs 17706  df-ps 18687  df-tsr 18688  df-plusf 18762  df-mgm 18763  df-sgrp 18855  df-mnd 18871  df-mhm 18925  df-submnd 18926  df-grp 19094  df-minusg 19095  df-sbg 19096  df-mulg 19225  df-subg 19280  df-cntz 19478  df-cmn 19943  df-abl 19944  df-mgp 20308  df-rng 20322  df-ur 20355  df-ring 20408  df-cring 20409  df-subrng 20745  df-subrg 20769  df-abv 21013  df-lmod 21084  df-scaf 21085  df-sra 21395  df-rgmod 21396  df-psmet 21617  df-xmet 21618  df-met 21619  df-bl 21620  df-mopn 21621  df-fbas 21622  df-fg 21623  df-cnfld 21626  df-top 23159  df-topon 23176  df-topsp 23198  df-bases 23211  df-cld 23284  df-ntr 23285  df-cls 23286  df-nei 23363  df-lp 23401  df-perf 23402  df-cn 23492  df-cnp 23493  df-haus 23580  df-tx 23828  df-hmeo 24021  df-fil 24112  df-fm 24204  df-flim 24205  df-flf 24206  df-tmd 24338  df-tgp 24339  df-tsms 24393  df-trg 24426  df-xms 24586  df-ms 24587  df-tms 24588  df-nm 24848  df-ngp 24849  df-nrg 24851  df-nlm 24852  df-ii 25145  df-cncf 25146  df-limc 26133  df-dv 26134  df-log 26833  df-esum 34579  df-carsg 34854
This theorem is used by:  omsmeas  34875
  Copyright terms: Public domain W3C validator