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

Theorem wuncval2 10862
Description: Our earlier expression for a containing weak universe is in fact the weak universe closure. (Contributed by Mario Carneiro, 2-Jan-2017.)
Hypotheses
Ref Expression
wuncval2.f 𝐹 = (rec((𝑧 ∈ V ↦ ((𝑧 ∪ ∪ 𝑧) ∪ ∪ 𝑥 ∈ 𝑧 ({𝒫 𝑥, ∪ 𝑥} ∪ ran (𝑦 ∈ 𝑧 ↦ {𝑥, 𝑦})))), (𝐴 ∪ 1o)) ↾ ω)
wuncval2.u 𝑈 = ∪ ran 𝐹
Assertion
Ref Expression
wuncval2 (𝐴 ∈ 𝑉 → (wUniCl‘𝐴) = 𝑈)
Distinct variable groups:   𝑥,𝑦,𝑧   𝑥,𝐴,𝑦   𝑥,𝑉,𝑦
Allowed substitution hints:   𝐴(𝑧)   𝑈(𝑥, 𝑦, 𝑧)   𝐹(𝑥, 𝑦, 𝑧)   𝑉(𝑧)

Proof of Theorem wuncval2
Dummy variables 𝑣 𝑢 𝑤 𝑚 𝑛 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 wuncval2.f . . . 4 𝐹 = (rec((𝑧 ∈ V ↦ ((𝑧 ∪ ∪ 𝑧) ∪ ∪ 𝑥 ∈ 𝑧 ({𝒫 𝑥, ∪ 𝑥} ∪ ran (𝑦 ∈ 𝑧 ↦ {𝑥, 𝑦})))), (𝐴 ∪ 1o)) ↾ ω)
2 wuncval2.u . . . 4 𝑈 = ∪ ran 𝐹
31, 2wunex2 10853 . . 3 (𝐴 ∈ 𝑉 → (𝑈 ∈ WUni ∧ 𝐴 ⊆ 𝑈))
4 wuncss 10860 . . 3 ((𝑈 ∈ WUni ∧ 𝐴 ⊆ 𝑈) → (wUniCl‘𝐴) ⊆ 𝑈)
53, 4syl 18 . 2 (𝐴 ∈ 𝑉 → (wUniCl‘𝐴) ⊆ 𝑈)
6 frfnom 8474 . . . . . 6 (rec((𝑧 ∈ V ↦ ((𝑧 ∪ ∪ 𝑧) ∪ ∪ 𝑥 ∈ 𝑧 ({𝒫 𝑥, ∪ 𝑥} ∪ ran (𝑦 ∈ 𝑧 ↦ {𝑥, 𝑦})))), (𝐴 ∪ 1o)) ↾ ω) Fn ω
71fneq1i 6661 . . . . . 6 (𝐹 Fn ω ↔ (rec((𝑧 ∈ V ↦ ((𝑧 ∪ ∪ 𝑧) ∪ ∪ 𝑥 ∈ 𝑧 ({𝒫 𝑥, ∪ 𝑥} ∪ ran (𝑦 ∈ 𝑧 ↦ {𝑥, 𝑦})))), (𝐴 ∪ 1o)) ↾ ω) Fn ω)
86, 7mpbir 234 . . . . 5 𝐹 Fn ω
9 fniunfv 7277 . . . . 5 (𝐹 Fn ω → ∪ 𝑚 ∈ ω (𝐹‘𝑚) = ∪ ran 𝐹)
108, 9ax-mp 5 . . . 4 ∪ 𝑚 ∈ ω (𝐹‘𝑚) = ∪ ran 𝐹
112, 10eqtr4i 2789 . . 3 𝑈 = ∪ 𝑚 ∈ ω (𝐹‘𝑚)
12 fveq2 6911 . . . . . . . 8 (𝑚 = ∅ → (𝐹‘𝑚) = (𝐹‘∅))
1312sseq1d 3944 . . . . . . 7 (𝑚 = ∅ → ((𝐹‘𝑚) ⊆ (wUniCl‘𝐴) ↔ (𝐹‘∅) ⊆ (wUniCl‘𝐴)))
14 fveq2 6911 . . . . . . . 8 (𝑚 = 𝑛 → (𝐹‘𝑚) = (𝐹‘𝑛))
1514sseq1d 3944 . . . . . . 7 (𝑚 = 𝑛 → ((𝐹‘𝑚) ⊆ (wUniCl‘𝐴) ↔ (𝐹‘𝑛) ⊆ (wUniCl‘𝐴)))
16 fveq2 6911 . . . . . . . 8 (𝑚 = suc 𝑛 → (𝐹‘𝑚) = (𝐹‘suc 𝑛))
1716sseq1d 3944 . . . . . . 7 (𝑚 = suc 𝑛 → ((𝐹‘𝑚) ⊆ (wUniCl‘𝐴) ↔ (𝐹‘suc 𝑛) ⊆ (wUniCl‘𝐴)))
18 1on 8520 . . . . . . . . . 10 1o ∈ On
19 unexg 7787 . . . . . . . . . 10 ((𝐴 ∈ 𝑉 ∧ 1o ∈ On) → (𝐴 ∪ 1o) ∈ V)
2018, 19mpan2 704 . . . . . . . . 9 (𝐴 ∈ 𝑉 → (𝐴 ∪ 1o) ∈ V)
211fveq1i 6912 . . . . . . . . . 10 (𝐹‘∅) = ((rec((𝑧 ∈ V ↦ ((𝑧 ∪ ∪ 𝑧) ∪ ∪ 𝑥 ∈ 𝑧 ({𝒫 𝑥, ∪ 𝑥} ∪ ran (𝑦 ∈ 𝑧 ↦ {𝑥, 𝑦})))), (𝐴 ∪ 1o)) ↾ ω)‘∅)
22 fr0g 8475 . . . . . . . . . 10 ((𝐴 ∪ 1o) ∈ V → ((rec((𝑧 ∈ V ↦ ((𝑧 ∪ ∪ 𝑧) ∪ ∪ 𝑥 ∈ 𝑧 ({𝒫 𝑥, ∪ 𝑥} ∪ ran (𝑦 ∈ 𝑧 ↦ {𝑥, 𝑦})))), (𝐴 ∪ 1o)) ↾ ω)‘∅) = (𝐴 ∪ 1o))
2321, 22eqtrid 2810 . . . . . . . . 9 ((𝐴 ∪ 1o) ∈ V → (𝐹‘∅) = (𝐴 ∪ 1o))
2420, 23syl 18 . . . . . . . 8 (𝐴 ∈ 𝑉 → (𝐹‘∅) = (𝐴 ∪ 1o))
25 wuncid 10858 . . . . . . . . 9 (𝐴 ∈ 𝑉 → 𝐴 ⊆ (wUniCl‘𝐴))
26 df1o2 8514 . . . . . . . . . 10 1o = {∅}
27 wunccl 10859 . . . . . . . . . . . 12 (𝐴 ∈ 𝑉 → (wUniCl‘𝐴) ∈ WUni)
2827wun0 10833 . . . . . . . . . . 11 (𝐴 ∈ 𝑉 → ∅ ∈ (wUniCl‘𝐴))
2928snssd 4747 . . . . . . . . . 10 (𝐴 ∈ 𝑉 → {∅} ⊆ (wUniCl‘𝐴))
3026, 29eqsstrid 3951 . . . . . . . . 9 (𝐴 ∈ 𝑉 → 1o ⊆ (wUniCl‘𝐴))
3125, 30unssd 4193 . . . . . . . 8 (𝐴 ∈ 𝑉 → (𝐴 ∪ 1o) ⊆ (wUniCl‘𝐴))
3224, 31eqsstrd 3947 . . . . . . 7 (𝐴 ∈ 𝑉 → (𝐹‘∅) ⊆ (wUniCl‘𝐴))
33 simplr 781 . . . . . . . . . . 11 (((𝐴 ∈ 𝑉 ∧ 𝑛 ∈ ω) ∧ (𝐹‘𝑛) ⊆ (wUniCl‘𝐴)) → 𝑛 ∈ ω)
34 fvex 6924 . . . . . . . . . . . . 13 (𝐹‘𝑛) ∈ V
3534uniex 7785 . . . . . . . . . . . . 13 ∪ (𝐹‘𝑛) ∈ V
3634, 35unex 7788 . . . . . . . . . . . 12 ((𝐹‘𝑛) ∪ ∪ (𝐹‘𝑛)) ∈ V
37 prex 5401 . . . . . . . . . . . . . 14 {𝒫 𝑢, ∪ 𝑢} ∈ V
3834mptex 7255 . . . . . . . . . . . . . . 15 (𝑣 ∈ (𝐹‘𝑛) ↦ {𝑢, 𝑣}) ∈ V
3938rnex 7949 . . . . . . . . . . . . . 14 ran (𝑣 ∈ (𝐹‘𝑛) ↦ {𝑢, 𝑣}) ∈ V
4037, 39unex 7788 . . . . . . . . . . . . 13 ({𝒫 𝑢, ∪ 𝑢} ∪ ran (𝑣 ∈ (𝐹‘𝑛) ↦ {𝑢, 𝑣})) ∈ V
4134, 40iunex 8007 . . . . . . . . . . . 12 ∪ 𝑢 ∈ (𝐹‘𝑛)({𝒫 𝑢, ∪ 𝑢} ∪ ran (𝑣 ∈ (𝐹‘𝑛) ↦ {𝑢, 𝑣})) ∈ V
4236, 41unex 7788 . . . . . . . . . . 11 (((𝐹‘𝑛) ∪ ∪ (𝐹‘𝑛)) ∪ ∪ 𝑢 ∈ (𝐹‘𝑛)({𝒫 𝑢, ∪ 𝑢} ∪ ran (𝑣 ∈ (𝐹‘𝑛) ↦ {𝑢, 𝑣}))) ∈ V
43 id 23 . . . . . . . . . . . . . 14 (𝑤 = 𝑧 → 𝑤 = 𝑧)
44 unieq 4881 . . . . . . . . . . . . . 14 (𝑤 = 𝑧 → ∪ 𝑤 = ∪ 𝑧)
4543, 44uneq12d 4171 . . . . . . . . . . . . 13 (𝑤 = 𝑧 → (𝑤 ∪ ∪ 𝑤) = (𝑧 ∪ ∪ 𝑧))
46 pweq 4574 . . . . . . . . . . . . . . . . 17 (𝑢 = 𝑥 → 𝒫 𝑢 = 𝒫 𝑥)
47 unieq 4881 . . . . . . . . . . . . . . . . 17 (𝑢 = 𝑥 → ∪ 𝑢 = ∪ 𝑥)
4846, 47preq12d 4702 . . . . . . . . . . . . . . . 16 (𝑢 = 𝑥 → {𝒫 𝑢, ∪ 𝑢} = {𝒫 𝑥, ∪ 𝑥})
49 preq1 4694 . . . . . . . . . . . . . . . . . 18 (𝑢 = 𝑥 → {𝑢, 𝑣} = {𝑥, 𝑣})
5049mpteq2dv 5203 . . . . . . . . . . . . . . . . 17 (𝑢 = 𝑥 → (𝑣 ∈ 𝑤 ↦ {𝑢, 𝑣}) = (𝑣 ∈ 𝑤 ↦ {𝑥, 𝑣}))
5150rneqd 5928 . . . . . . . . . . . . . . . 16 (𝑢 = 𝑥 → ran (𝑣 ∈ 𝑤 ↦ {𝑢, 𝑣}) = ran (𝑣 ∈ 𝑤 ↦ {𝑥, 𝑣}))
5248, 51uneq12d 4171 . . . . . . . . . . . . . . 15 (𝑢 = 𝑥 → ({𝒫 𝑢, ∪ 𝑢} ∪ ran (𝑣 ∈ 𝑤 ↦ {𝑢, 𝑣})) = ({𝒫 𝑥, ∪ 𝑥} ∪ ran (𝑣 ∈ 𝑤 ↦ {𝑥, 𝑣})))
5352cbviunv 5000 . . . . . . . . . . . . . 14 ∪ 𝑢 ∈ 𝑤 ({𝒫 𝑢, ∪ 𝑢} ∪ ran (𝑣 ∈ 𝑤 ↦ {𝑢, 𝑣})) = ∪ 𝑥 ∈ 𝑤 ({𝒫 𝑥, ∪ 𝑥} ∪ ran (𝑣 ∈ 𝑤 ↦ {𝑥, 𝑣}))
54 preq2 4695 . . . . . . . . . . . . . . . . . . 19 (𝑣 = 𝑦 → {𝑥, 𝑣} = {𝑥, 𝑦})
5554cbvmptv 5213 . . . . . . . . . . . . . . . . . 18 (𝑣 ∈ 𝑤 ↦ {𝑥, 𝑣}) = (𝑦 ∈ 𝑤 ↦ {𝑥, 𝑦})
56 mpteq1 5198 . . . . . . . . . . . . . . . . . 18 (𝑤 = 𝑧 → (𝑦 ∈ 𝑤 ↦ {𝑥, 𝑦}) = (𝑦 ∈ 𝑧 ↦ {𝑥, 𝑦}))
5755, 56eqtrid 2810 . . . . . . . . . . . . . . . . 17 (𝑤 = 𝑧 → (𝑣 ∈ 𝑤 ↦ {𝑥, 𝑣}) = (𝑦 ∈ 𝑧 ↦ {𝑥, 𝑦}))
5857rneqd 5928 . . . . . . . . . . . . . . . 16 (𝑤 = 𝑧 → ran (𝑣 ∈ 𝑤 ↦ {𝑥, 𝑣}) = ran (𝑦 ∈ 𝑧 ↦ {𝑥, 𝑦}))
5958uneq2d 4170 . . . . . . . . . . . . . . 15 (𝑤 = 𝑧 → ({𝒫 𝑥, ∪ 𝑥} ∪ ran (𝑣 ∈ 𝑤 ↦ {𝑥, 𝑣})) = ({𝒫 𝑥, ∪ 𝑥} ∪ ran (𝑦 ∈ 𝑧 ↦ {𝑥, 𝑦})))
6043, 59iuneq12d 4983 . . . . . . . . . . . . . 14 (𝑤 = 𝑧 → ∪ 𝑥 ∈ 𝑤 ({𝒫 𝑥, ∪ 𝑥} ∪ ran (𝑣 ∈ 𝑤 ↦ {𝑥, 𝑣})) = ∪ 𝑥 ∈ 𝑧 ({𝒫 𝑥, ∪ 𝑥} ∪ ran (𝑦 ∈ 𝑧 ↦ {𝑥, 𝑦})))
6153, 60eqtrid 2810 . . . . . . . . . . . . 13 (𝑤 = 𝑧 → ∪ 𝑢 ∈ 𝑤 ({𝒫 𝑢, ∪ 𝑢} ∪ ran (𝑣 ∈ 𝑤 ↦ {𝑢, 𝑣})) = ∪ 𝑥 ∈ 𝑧 ({𝒫 𝑥, ∪ 𝑥} ∪ ran (𝑦 ∈ 𝑧 ↦ {𝑥, 𝑦})))
6245, 61uneq12d 4171 . . . . . . . . . . . 12 (𝑤 = 𝑧 → ((𝑤 ∪ ∪ 𝑤) ∪ ∪ 𝑢 ∈ 𝑤 ({𝒫 𝑢, ∪ 𝑢} ∪ ran (𝑣 ∈ 𝑤 ↦ {𝑢, 𝑣}))) = ((𝑧 ∪ ∪ 𝑧) ∪ ∪ 𝑥 ∈ 𝑧 ({𝒫 𝑥, ∪ 𝑥} ∪ ran (𝑦 ∈ 𝑧 ↦ {𝑥, 𝑦}))))
63 id 23 . . . . . . . . . . . . . 14 (𝑤 = (𝐹‘𝑛) → 𝑤 = (𝐹‘𝑛))
64 unieq 4881 . . . . . . . . . . . . . 14 (𝑤 = (𝐹‘𝑛) → ∪ 𝑤 = ∪ (𝐹‘𝑛))
6563, 64uneq12d 4171 . . . . . . . . . . . . 13 (𝑤 = (𝐹‘𝑛) → (𝑤 ∪ ∪ 𝑤) = ((𝐹‘𝑛) ∪ ∪ (𝐹‘𝑛)))
66 mpteq1 5198 . . . . . . . . . . . . . . . 16 (𝑤 = (𝐹‘𝑛) → (𝑣 ∈ 𝑤 ↦ {𝑢, 𝑣}) = (𝑣 ∈ (𝐹‘𝑛) ↦ {𝑢, 𝑣}))
6766rneqd 5928 . . . . . . . . . . . . . . 15 (𝑤 = (𝐹‘𝑛) → ran (𝑣 ∈ 𝑤 ↦ {𝑢, 𝑣}) = ran (𝑣 ∈ (𝐹‘𝑛) ↦ {𝑢, 𝑣}))
6867uneq2d 4170 . . . . . . . . . . . . . 14 (𝑤 = (𝐹‘𝑛) → ({𝒫 𝑢, ∪ 𝑢} ∪ ran (𝑣 ∈ 𝑤 ↦ {𝑢, 𝑣})) = ({𝒫 𝑢, ∪ 𝑢} ∪ ran (𝑣 ∈ (𝐹‘𝑛) ↦ {𝑢, 𝑣})))
6963, 68iuneq12d 4983 . . . . . . . . . . . . 13 (𝑤 = (𝐹‘𝑛) → ∪ 𝑢 ∈ 𝑤 ({𝒫 𝑢, ∪ 𝑢} ∪ ran (𝑣 ∈ 𝑤 ↦ {𝑢, 𝑣})) = ∪ 𝑢 ∈ (𝐹‘𝑛)({𝒫 𝑢, ∪ 𝑢} ∪ ran (𝑣 ∈ (𝐹‘𝑛) ↦ {𝑢, 𝑣})))
7065, 69uneq12d 4171 . . . . . . . . . . . 12 (𝑤 = (𝐹‘𝑛) → ((𝑤 ∪ ∪ 𝑤) ∪ ∪ 𝑢 ∈ 𝑤 ({𝒫 𝑢, ∪ 𝑢} ∪ ran (𝑣 ∈ 𝑤 ↦ {𝑢, 𝑣}))) = (((𝐹‘𝑛) ∪ ∪ (𝐹‘𝑛)) ∪ ∪ 𝑢 ∈ (𝐹‘𝑛)({𝒫 𝑢, ∪ 𝑢} ∪ ran (𝑣 ∈ (𝐹‘𝑛) ↦ {𝑢, 𝑣}))))
711, 62, 70frsucmpt2 8479 . . . . . . . . . . 11 ((𝑛 ∈ ω ∧ (((𝐹‘𝑛) ∪ ∪ (𝐹‘𝑛)) ∪ ∪ 𝑢 ∈ (𝐹‘𝑛)({𝒫 𝑢, ∪ 𝑢} ∪ ran (𝑣 ∈ (𝐹‘𝑛) ↦ {𝑢, 𝑣}))) ∈ V) → (𝐹‘suc 𝑛) = (((𝐹‘𝑛) ∪ ∪ (𝐹‘𝑛)) ∪ ∪ 𝑢 ∈ (𝐹‘𝑛)({𝒫 𝑢, ∪ 𝑢} ∪ ran (𝑣 ∈ (𝐹‘𝑛) ↦ {𝑢, 𝑣}))))
7233, 42, 71sylancl 598 . . . . . . . . . 10 (((𝐴 ∈ 𝑉 ∧ 𝑛 ∈ ω) ∧ (𝐹‘𝑛) ⊆ (wUniCl‘𝐴)) → (𝐹‘suc 𝑛) = (((𝐹‘𝑛) ∪ ∪ (𝐹‘𝑛)) ∪ ∪ 𝑢 ∈ (𝐹‘𝑛)({𝒫 𝑢, ∪ 𝑢} ∪ ran (𝑣 ∈ (𝐹‘𝑛) ↦ {𝑢, 𝑣}))))
73 simpr 490 . . . . . . . . . . . 12 (((𝐴 ∈ 𝑉 ∧ 𝑛 ∈ ω) ∧ (𝐹‘𝑛) ⊆ (wUniCl‘𝐴)) → (𝐹‘𝑛) ⊆ (wUniCl‘𝐴))
7427ad3antrrr 743 . . . . . . . . . . . . . . 15 ((((𝐴 ∈ 𝑉 ∧ 𝑛 ∈ ω) ∧ (𝐹‘𝑛) ⊆ (wUniCl‘𝐴)) ∧ 𝑢 ∈ (𝐹‘𝑛)) → (wUniCl‘𝐴) ∈ WUni)
7573sselda 3913 . . . . . . . . . . . . . . 15 ((((𝐴 ∈ 𝑉 ∧ 𝑛 ∈ ω) ∧ (𝐹‘𝑛) ⊆ (wUniCl‘𝐴)) ∧ 𝑢 ∈ (𝐹‘𝑛)) → 𝑢 ∈ (wUniCl‘𝐴))
7674, 75wunelss 10823 . . . . . . . . . . . . . 14 ((((𝐴 ∈ 𝑉 ∧ 𝑛 ∈ ω) ∧ (𝐹‘𝑛) ⊆ (wUniCl‘𝐴)) ∧ 𝑢 ∈ (𝐹‘𝑛)) → 𝑢 ⊆ (wUniCl‘𝐴))
7776ralrimiva 3158 . . . . . . . . . . . . 13 (((𝐴 ∈ 𝑉 ∧ 𝑛 ∈ ω) ∧ (𝐹‘𝑛) ⊆ (wUniCl‘𝐴)) → ∀𝑢 ∈ (𝐹‘𝑛)𝑢 ⊆ (wUniCl‘𝐴))
78 unissb 4904 . . . . . . . . . . . . 13 (∪ (𝐹‘𝑛) ⊆ (wUniCl‘𝐴) ↔ ∀𝑢 ∈ (𝐹‘𝑛)𝑢 ⊆ (wUniCl‘𝐴))
7977, 78sylibr 237 . . . . . . . . . . . 12 (((𝐴 ∈ 𝑉 ∧ 𝑛 ∈ ω) ∧ (𝐹‘𝑛) ⊆ (wUniCl‘𝐴)) → ∪ (𝐹‘𝑛) ⊆ (wUniCl‘𝐴))
8073, 79unssd 4193 . . . . . . . . . . 11 (((𝐴 ∈ 𝑉 ∧ 𝑛 ∈ ω) ∧ (𝐹‘𝑛) ⊆ (wUniCl‘𝐴)) → ((𝐹‘𝑛) ∪ ∪ (𝐹‘𝑛)) ⊆ (wUniCl‘𝐴))
8174, 75wunpw 10822 . . . . . . . . . . . . . . 15 ((((𝐴 ∈ 𝑉 ∧ 𝑛 ∈ ω) ∧ (𝐹‘𝑛) ⊆ (wUniCl‘𝐴)) ∧ 𝑢 ∈ (𝐹‘𝑛)) → 𝒫 𝑢 ∈ (wUniCl‘𝐴))
8274, 75wununi 10821 . . . . . . . . . . . . . . 15 ((((𝐴 ∈ 𝑉 ∧ 𝑛 ∈ ω) ∧ (𝐹‘𝑛) ⊆ (wUniCl‘𝐴)) ∧ 𝑢 ∈ (𝐹‘𝑛)) → ∪ 𝑢 ∈ (wUniCl‘𝐴))
8381, 82prssd 4781 . . . . . . . . . . . . . 14 ((((𝐴 ∈ 𝑉 ∧ 𝑛 ∈ ω) ∧ (𝐹‘𝑛) ⊆ (wUniCl‘𝐴)) ∧ 𝑢 ∈ (𝐹‘𝑛)) → {𝒫 𝑢, ∪ 𝑢} ⊆ (wUniCl‘𝐴))
8474adantr 486 . . . . . . . . . . . . . . . . 17 (((((𝐴 ∈ 𝑉 ∧ 𝑛 ∈ ω) ∧ (𝐹‘𝑛) ⊆ (wUniCl‘𝐴)) ∧ 𝑢 ∈ (𝐹‘𝑛)) ∧ 𝑣 ∈ (𝐹‘𝑛)) → (wUniCl‘𝐴) ∈ WUni)
8575adantr 486 . . . . . . . . . . . . . . . . 17 (((((𝐴 ∈ 𝑉 ∧ 𝑛 ∈ ω) ∧ (𝐹‘𝑛) ⊆ (wUniCl‘𝐴)) ∧ 𝑢 ∈ (𝐹‘𝑛)) ∧ 𝑣 ∈ (𝐹‘𝑛)) → 𝑢 ∈ (wUniCl‘𝐴))
86 simplr 781 . . . . . . . . . . . . . . . . . 18 ((((𝐴 ∈ 𝑉 ∧ 𝑛 ∈ ω) ∧ (𝐹‘𝑛) ⊆ (wUniCl‘𝐴)) ∧ 𝑢 ∈ (𝐹‘𝑛)) → (𝐹‘𝑛) ⊆ (wUniCl‘𝐴))
8786sselda 3913 . . . . . . . . . . . . . . . . 17 (((((𝐴 ∈ 𝑉 ∧ 𝑛 ∈ ω) ∧ (𝐹‘𝑛) ⊆ (wUniCl‘𝐴)) ∧ 𝑢 ∈ (𝐹‘𝑛)) ∧ 𝑣 ∈ (𝐹‘𝑛)) → 𝑣 ∈ (wUniCl‘𝐴))
8884, 85, 87wunpr 10824 . . . . . . . . . . . . . . . 16 (((((𝐴 ∈ 𝑉 ∧ 𝑛 ∈ ω) ∧ (𝐹‘𝑛) ⊆ (wUniCl‘𝐴)) ∧ 𝑢 ∈ (𝐹‘𝑛)) ∧ 𝑣 ∈ (𝐹‘𝑛)) → {𝑢, 𝑣} ∈ (wUniCl‘𝐴))
8988fmpttd 7142 . . . . . . . . . . . . . . 15 ((((𝐴 ∈ 𝑉 ∧ 𝑛 ∈ ω) ∧ (𝐹‘𝑛) ⊆ (wUniCl‘𝐴)) ∧ 𝑢 ∈ (𝐹‘𝑛)) → (𝑣 ∈ (𝐹‘𝑛) ↦ {𝑢, 𝑣}):(𝐹‘𝑛)⟶(wUniCl‘𝐴))
9089frnd 6743 . . . . . . . . . . . . . 14 ((((𝐴 ∈ 𝑉 ∧ 𝑛 ∈ ω) ∧ (𝐹‘𝑛) ⊆ (wUniCl‘𝐴)) ∧ 𝑢 ∈ (𝐹‘𝑛)) → ran (𝑣 ∈ (𝐹‘𝑛) ↦ {𝑢, 𝑣}) ⊆ (wUniCl‘𝐴))
9183, 90unssd 4193 . . . . . . . . . . . . 13 ((((𝐴 ∈ 𝑉 ∧ 𝑛 ∈ ω) ∧ (𝐹‘𝑛) ⊆ (wUniCl‘𝐴)) ∧ 𝑢 ∈ (𝐹‘𝑛)) → ({𝒫 𝑢, ∪ 𝑢} ∪ ran (𝑣 ∈ (𝐹‘𝑛) ↦ {𝑢, 𝑣})) ⊆ (wUniCl‘𝐴))
9291ralrimiva 3158 . . . . . . . . . . . 12 (((𝐴 ∈ 𝑉 ∧ 𝑛 ∈ ω) ∧ (𝐹‘𝑛) ⊆ (wUniCl‘𝐴)) → ∀𝑢 ∈ (𝐹‘𝑛)({𝒫 𝑢, ∪ 𝑢} ∪ ran (𝑣 ∈ (𝐹‘𝑛) ↦ {𝑢, 𝑣})) ⊆ (wUniCl‘𝐴))
93 iunss 5006 . . . . . . . . . . . 12 (∪ 𝑢 ∈ (𝐹‘𝑛)({𝒫 𝑢, ∪ 𝑢} ∪ ran (𝑣 ∈ (𝐹‘𝑛) ↦ {𝑢, 𝑣})) ⊆ (wUniCl‘𝐴) ↔ ∀𝑢 ∈ (𝐹‘𝑛)({𝒫 𝑢, ∪ 𝑢} ∪ ran (𝑣 ∈ (𝐹‘𝑛) ↦ {𝑢, 𝑣})) ⊆ (wUniCl‘𝐴))
9492, 93sylibr 237 . . . . . . . . . . 11 (((𝐴 ∈ 𝑉 ∧ 𝑛 ∈ ω) ∧ (𝐹‘𝑛) ⊆ (wUniCl‘𝐴)) → ∪ 𝑢 ∈ (𝐹‘𝑛)({𝒫 𝑢, ∪ 𝑢} ∪ ran (𝑣 ∈ (𝐹‘𝑛) ↦ {𝑢, 𝑣})) ⊆ (wUniCl‘𝐴))
9580, 94unssd 4193 . . . . . . . . . 10 (((𝐴 ∈ 𝑉 ∧ 𝑛 ∈ ω) ∧ (𝐹‘𝑛) ⊆ (wUniCl‘𝐴)) → (((𝐹‘𝑛) ∪ ∪ (𝐹‘𝑛)) ∪ ∪ 𝑢 ∈ (𝐹‘𝑛)({𝒫 𝑢, ∪ 𝑢} ∪ ran (𝑣 ∈ (𝐹‘𝑛) ↦ {𝑢, 𝑣}))) ⊆ (wUniCl‘𝐴))
9672, 95eqsstrd 3947 . . . . . . . . 9 (((𝐴 ∈ 𝑉 ∧ 𝑛 ∈ ω) ∧ (𝐹‘𝑛) ⊆ (wUniCl‘𝐴)) → (𝐹‘suc 𝑛) ⊆ (wUniCl‘𝐴))
9796ex 418 . . . . . . . 8 ((𝐴 ∈ 𝑉 ∧ 𝑛 ∈ ω) → ((𝐹‘𝑛) ⊆ (wUniCl‘𝐴) → (𝐹‘suc 𝑛) ⊆ (wUniCl‘𝐴)))
9897expcom 419 . . . . . . 7 (𝑛 ∈ ω → (𝐴 ∈ 𝑉 → ((𝐹‘𝑛) ⊆ (wUniCl‘𝐴) → (𝐹‘suc 𝑛) ⊆ (wUniCl‘𝐴))))
9913, 15, 17, 32, 98finds2 7937 . . . . . 6 (𝑚 ∈ ω → (𝐴 ∈ 𝑉 → (𝐹‘𝑚) ⊆ (wUniCl‘𝐴)))
10099com12 33 . . . . 5 (𝐴 ∈ 𝑉 → (𝑚 ∈ ω → (𝐹‘𝑚) ⊆ (wUniCl‘𝐴)))
101100ralrimiv 3157 . . . 4 (𝐴 ∈ 𝑉 → ∀𝑚 ∈ ω (𝐹‘𝑚) ⊆ (wUniCl‘𝐴))
102 iunss 5006 . . . 4 (∪ 𝑚 ∈ ω (𝐹‘𝑚) ⊆ (wUniCl‘𝐴) ↔ ∀𝑚 ∈ ω (𝐹‘𝑚) ⊆ (wUniCl‘𝐴))
103101, 102sylibr 237 . . 3 (𝐴 ∈ 𝑉 → ∪ 𝑚 ∈ ω (𝐹‘𝑚) ⊆ (wUniCl‘𝐴))
10411, 103eqsstrid 3951 . 2 (𝐴 ∈ 𝑉 → 𝑈 ⊆ (wUniCl‘𝐴))
1055, 104eqssd 3930 1 (𝐴 ∈ 𝑉 → (wUniCl‘𝐴) = 𝑈)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ∧ wa 401   = wceq 1570   ∈ wcel 2147  ∀wral 3080  Vcvv 3454   ⊆ wss 3900   ∪ cun 4152  ∅c0 4281  𝒫 cpw 4560  {csn 4588  {cpr 4590  ∪ cuni 4870  ∪ ciun 4954   ↦ cmpt 5190  ran crn 5657   ↾ cres 5658  Oncon0 6383  suc csuc 6385   Fn wfn 6556  ‘cfv 6561  ωcom 7904  reccrdg 8448  1oc1o 8500  WUnicwun 10815  wUniClcwunm 10816
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 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735  ax-rep 5236  ax-sep 5253  ax-nul 5264  ax-pow 5332  ax-pr 5396  ax-un 7778  ax-inf2 9672
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 2102  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ne 2960  df-ral 3081  df-rex 3091  df-reu 3370  df-rab 3417  df-v 3456  df-sbc 3743  df-csb 3852  df-ss 3901  df-pss 4017  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-op 4839  df-uni 4871  df-int 4911  df-iun 4956  df-iin 4957  df-br 5107  df-opab 5172  df-mpt 5191  df-tr 5217  df-id 5551  df-eprel 5556  df-po 5564  df-so 5565  df-fr 5609  df-we 5611  df-xp 5662  df-rel 5663  df-cnv 5664  df-co 5665  df-dm 5666  df-rn 5667  df-res 5668  df-ima 5669  df-pred 6325  df-ord 6386  df-on 6387  df-lim 6388  df-suc 6389  df-iota 6515  df-fun 6563  df-fn 6564  df-f 6565  df-f1 6566  df-fo 6567  df-f1o 6568  df-fv 6569  df-ov 7449  df-om 7905  df-2nd 8029  df-frecs 8330  df-wrecs 8361  df-recs 8410  df-rdg 8449  df-1o 8507  df-wun 10817  df-wunc 10818
This theorem is used by: (None)
  Copyright terms: Public domain W3C validator