Users' Mathboxes Mathbox for Glauco Siliprandi < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  iundjiun Structured version   Visualization version   GIF version

Theorem iundjiun 42727
Description: Given a sequence 𝐸 of sets, a sequence 𝐹 of disjoint sets is built, such that the indexed union stays the same. As in the proof of Property 112C (d) of [Fremlin1] p. 16. (Contributed by Glauco Siliprandi, 17-Aug-2020.)
Hypotheses
Ref Expression
iundjiun.nph 𝑛𝜑
iundjiun.z 𝑍 = (ℤ𝑁)
iundjiun.e (𝜑𝐸:𝑍𝑉)
iundjiun.f 𝐹 = (𝑛𝑍 ↦ ((𝐸𝑛) ∖ 𝑖 ∈ (𝑁..^𝑛)(𝐸𝑖)))
Assertion
Ref Expression
iundjiun (𝜑 → ((∀𝑚𝑍 𝑛 ∈ (𝑁...𝑚)(𝐹𝑛) = 𝑛 ∈ (𝑁...𝑚)(𝐸𝑛) ∧ 𝑛𝑍 (𝐹𝑛) = 𝑛𝑍 (𝐸𝑛)) ∧ Disj 𝑛𝑍 (𝐹𝑛)))
Distinct variable groups:   𝑖,𝐸,𝑚,𝑛   𝑚,𝐹   𝑖,𝑁,𝑚,𝑛   𝑚,𝑍,𝑛   𝜑,𝑖,𝑚
Allowed substitution hints:   𝜑(𝑛)   𝐹(𝑖,𝑛)   𝑉(𝑖,𝑚,𝑛)   𝑍(𝑖)

Proof of Theorem iundjiun
Dummy variables 𝑥 𝑘 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 eliun 4914 . . . . . . . . 9 (𝑥 𝑛 ∈ (𝑁...𝑚)(𝐹𝑛) ↔ ∃𝑛 ∈ (𝑁...𝑚)𝑥 ∈ (𝐹𝑛))
21biimpi 218 . . . . . . . 8 (𝑥 𝑛 ∈ (𝑁...𝑚)(𝐹𝑛) → ∃𝑛 ∈ (𝑁...𝑚)𝑥 ∈ (𝐹𝑛))
32adantl 484 . . . . . . 7 ((𝜑𝑥 𝑛 ∈ (𝑁...𝑚)(𝐹𝑛)) → ∃𝑛 ∈ (𝑁...𝑚)𝑥 ∈ (𝐹𝑛))
4 iundjiun.nph . . . . . . . . 9 𝑛𝜑
5 nfcv 2975 . . . . . . . . . 10 𝑛𝑥
6 nfiu1 4944 . . . . . . . . . 10 𝑛 𝑛 ∈ (𝑁...𝑚)(𝐸𝑛)
75, 6nfel 2990 . . . . . . . . 9 𝑛 𝑥 𝑛 ∈ (𝑁...𝑚)(𝐸𝑛)
8 simp2 1131 . . . . . . . . . . . 12 ((𝜑𝑛 ∈ (𝑁...𝑚) ∧ 𝑥 ∈ (𝐹𝑛)) → 𝑛 ∈ (𝑁...𝑚))
9 simpl 485 . . . . . . . . . . . . . . 15 ((𝜑𝑛 ∈ (𝑁...𝑚)) → 𝜑)
10 elfzuz 12896 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ (𝑁...𝑚) → 𝑛 ∈ (ℤ𝑁))
11 iundjiun.z . . . . . . . . . . . . . . . . . 18 𝑍 = (ℤ𝑁)
1211eqcomi 2828 . . . . . . . . . . . . . . . . 17 (ℤ𝑁) = 𝑍
1310, 12eleqtrdi 2921 . . . . . . . . . . . . . . . 16 (𝑛 ∈ (𝑁...𝑚) → 𝑛𝑍)
1413adantl 484 . . . . . . . . . . . . . . 15 ((𝜑𝑛 ∈ (𝑁...𝑚)) → 𝑛𝑍)
15 simpr 487 . . . . . . . . . . . . . . . . 17 ((𝜑𝑛𝑍) → 𝑛𝑍)
16 iundjiun.e . . . . . . . . . . . . . . . . . . 19 (𝜑𝐸:𝑍𝑉)
1716ffvelrnda 6844 . . . . . . . . . . . . . . . . . 18 ((𝜑𝑛𝑍) → (𝐸𝑛) ∈ 𝑉)
18 difexg 5222 . . . . . . . . . . . . . . . . . 18 ((𝐸𝑛) ∈ 𝑉 → ((𝐸𝑛) ∖ 𝑖 ∈ (𝑁..^𝑛)(𝐸𝑖)) ∈ V)
1917, 18syl 17 . . . . . . . . . . . . . . . . 17 ((𝜑𝑛𝑍) → ((𝐸𝑛) ∖ 𝑖 ∈ (𝑁..^𝑛)(𝐸𝑖)) ∈ V)
20 iundjiun.f . . . . . . . . . . . . . . . . . 18 𝐹 = (𝑛𝑍 ↦ ((𝐸𝑛) ∖ 𝑖 ∈ (𝑁..^𝑛)(𝐸𝑖)))
2120fvmpt2 6772 . . . . . . . . . . . . . . . . 17 ((𝑛𝑍 ∧ ((𝐸𝑛) ∖ 𝑖 ∈ (𝑁..^𝑛)(𝐸𝑖)) ∈ V) → (𝐹𝑛) = ((𝐸𝑛) ∖ 𝑖 ∈ (𝑁..^𝑛)(𝐸𝑖)))
2215, 19, 21syl2anc 586 . . . . . . . . . . . . . . . 16 ((𝜑𝑛𝑍) → (𝐹𝑛) = ((𝐸𝑛) ∖ 𝑖 ∈ (𝑁..^𝑛)(𝐸𝑖)))
23 difssd 4107 . . . . . . . . . . . . . . . 16 ((𝜑𝑛𝑍) → ((𝐸𝑛) ∖ 𝑖 ∈ (𝑁..^𝑛)(𝐸𝑖)) ⊆ (𝐸𝑛))
2422, 23eqsstrd 4003 . . . . . . . . . . . . . . 15 ((𝜑𝑛𝑍) → (𝐹𝑛) ⊆ (𝐸𝑛))
259, 14, 24syl2anc 586 . . . . . . . . . . . . . 14 ((𝜑𝑛 ∈ (𝑁...𝑚)) → (𝐹𝑛) ⊆ (𝐸𝑛))
26253adant3 1126 . . . . . . . . . . . . 13 ((𝜑𝑛 ∈ (𝑁...𝑚) ∧ 𝑥 ∈ (𝐹𝑛)) → (𝐹𝑛) ⊆ (𝐸𝑛))
27 simp3 1132 . . . . . . . . . . . . 13 ((𝜑𝑛 ∈ (𝑁...𝑚) ∧ 𝑥 ∈ (𝐹𝑛)) → 𝑥 ∈ (𝐹𝑛))
2826, 27sseldd 3966 . . . . . . . . . . . 12 ((𝜑𝑛 ∈ (𝑁...𝑚) ∧ 𝑥 ∈ (𝐹𝑛)) → 𝑥 ∈ (𝐸𝑛))
29 rspe 3302 . . . . . . . . . . . 12 ((𝑛 ∈ (𝑁...𝑚) ∧ 𝑥 ∈ (𝐸𝑛)) → ∃𝑛 ∈ (𝑁...𝑚)𝑥 ∈ (𝐸𝑛))
308, 28, 29syl2anc 586 . . . . . . . . . . 11 ((𝜑𝑛 ∈ (𝑁...𝑚) ∧ 𝑥 ∈ (𝐹𝑛)) → ∃𝑛 ∈ (𝑁...𝑚)𝑥 ∈ (𝐸𝑛))
31 eliun 4914 . . . . . . . . . . 11 (𝑥 𝑛 ∈ (𝑁...𝑚)(𝐸𝑛) ↔ ∃𝑛 ∈ (𝑁...𝑚)𝑥 ∈ (𝐸𝑛))
3230, 31sylibr 236 . . . . . . . . . 10 ((𝜑𝑛 ∈ (𝑁...𝑚) ∧ 𝑥 ∈ (𝐹𝑛)) → 𝑥 𝑛 ∈ (𝑁...𝑚)(𝐸𝑛))
33323exp 1113 . . . . . . . . 9 (𝜑 → (𝑛 ∈ (𝑁...𝑚) → (𝑥 ∈ (𝐹𝑛) → 𝑥 𝑛 ∈ (𝑁...𝑚)(𝐸𝑛))))
344, 7, 33rexlimd 3315 . . . . . . . 8 (𝜑 → (∃𝑛 ∈ (𝑁...𝑚)𝑥 ∈ (𝐹𝑛) → 𝑥 𝑛 ∈ (𝑁...𝑚)(𝐸𝑛)))
3534adantr 483 . . . . . . 7 ((𝜑𝑥 𝑛 ∈ (𝑁...𝑚)(𝐹𝑛)) → (∃𝑛 ∈ (𝑁...𝑚)𝑥 ∈ (𝐹𝑛) → 𝑥 𝑛 ∈ (𝑁...𝑚)(𝐸𝑛)))
363, 35mpd 15 . . . . . 6 ((𝜑𝑥 𝑛 ∈ (𝑁...𝑚)(𝐹𝑛)) → 𝑥 𝑛 ∈ (𝑁...𝑚)(𝐸𝑛))
3736ralrimiva 3180 . . . . 5 (𝜑 → ∀𝑥 𝑛 ∈ (𝑁...𝑚)(𝐹𝑛)𝑥 𝑛 ∈ (𝑁...𝑚)(𝐸𝑛))
38 dfss3 3954 . . . . 5 ( 𝑛 ∈ (𝑁...𝑚)(𝐹𝑛) ⊆ 𝑛 ∈ (𝑁...𝑚)(𝐸𝑛) ↔ ∀𝑥 𝑛 ∈ (𝑁...𝑚)(𝐹𝑛)𝑥 𝑛 ∈ (𝑁...𝑚)(𝐸𝑛))
3937, 38sylibr 236 . . . 4 (𝜑 𝑛 ∈ (𝑁...𝑚)(𝐹𝑛) ⊆ 𝑛 ∈ (𝑁...𝑚)(𝐸𝑛))
40 fzssuz 12940 . . . . . . . . 9 (𝑁...𝑚) ⊆ (ℤ𝑁)
4140a1i 11 . . . . . . . 8 (𝑥 𝑛 ∈ (𝑁...𝑚)(𝐸𝑛) → (𝑁...𝑚) ⊆ (ℤ𝑁))
4231biimpi 218 . . . . . . . 8 (𝑥 𝑛 ∈ (𝑁...𝑚)(𝐸𝑛) → ∃𝑛 ∈ (𝑁...𝑚)𝑥 ∈ (𝐸𝑛))
43 nfv 1908 . . . . . . . . 9 𝑛 𝑥 ∈ (𝐸𝑖)
44 fveq2 6663 . . . . . . . . . 10 (𝑛 = 𝑖 → (𝐸𝑛) = (𝐸𝑖))
4544eleq2d 2896 . . . . . . . . 9 (𝑛 = 𝑖 → (𝑥 ∈ (𝐸𝑛) ↔ 𝑥 ∈ (𝐸𝑖)))
4643, 45uzwo4 41300 . . . . . . . 8 (((𝑁...𝑚) ⊆ (ℤ𝑁) ∧ ∃𝑛 ∈ (𝑁...𝑚)𝑥 ∈ (𝐸𝑛)) → ∃𝑛 ∈ (𝑁...𝑚)(𝑥 ∈ (𝐸𝑛) ∧ ∀𝑖 ∈ (𝑁...𝑚)(𝑖 < 𝑛 → ¬ 𝑥 ∈ (𝐸𝑖))))
4741, 42, 46syl2anc 586 . . . . . . 7 (𝑥 𝑛 ∈ (𝑁...𝑚)(𝐸𝑛) → ∃𝑛 ∈ (𝑁...𝑚)(𝑥 ∈ (𝐸𝑛) ∧ ∀𝑖 ∈ (𝑁...𝑚)(𝑖 < 𝑛 → ¬ 𝑥 ∈ (𝐸𝑖))))
4847adantl 484 . . . . . 6 ((𝜑𝑥 𝑛 ∈ (𝑁...𝑚)(𝐸𝑛)) → ∃𝑛 ∈ (𝑁...𝑚)(𝑥 ∈ (𝐸𝑛) ∧ ∀𝑖 ∈ (𝑁...𝑚)(𝑖 < 𝑛 → ¬ 𝑥 ∈ (𝐸𝑖))))
49 simprl 769 . . . . . . . . . . . 12 (((𝜑𝑛 ∈ (𝑁...𝑚)) ∧ (𝑥 ∈ (𝐸𝑛) ∧ ∀𝑖 ∈ (𝑁...𝑚)(𝑖 < 𝑛 → ¬ 𝑥 ∈ (𝐸𝑖)))) → 𝑥 ∈ (𝐸𝑛))
50 nfv 1908 . . . . . . . . . . . . . . . . 17 𝑖(𝜑𝑛 ∈ (𝑁...𝑚))
51 nfra1 3217 . . . . . . . . . . . . . . . . 17 𝑖𝑖 ∈ (𝑁...𝑚)(𝑖 < 𝑛 → ¬ 𝑥 ∈ (𝐸𝑖))
5250, 51nfan 1893 . . . . . . . . . . . . . . . 16 𝑖((𝜑𝑛 ∈ (𝑁...𝑚)) ∧ ∀𝑖 ∈ (𝑁...𝑚)(𝑖 < 𝑛 → ¬ 𝑥 ∈ (𝐸𝑖)))
53 elfzoelz 13030 . . . . . . . . . . . . . . . . . . . . . 22 (𝑖 ∈ (𝑁..^𝑛) → 𝑖 ∈ ℤ)
5453zred 12079 . . . . . . . . . . . . . . . . . . . . 21 (𝑖 ∈ (𝑁..^𝑛) → 𝑖 ∈ ℝ)
5554adantl 484 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ (𝑁...𝑚) ∧ 𝑖 ∈ (𝑁..^𝑛)) → 𝑖 ∈ ℝ)
56 elfzelz 12900 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑛 ∈ (𝑁...𝑚) → 𝑛 ∈ ℤ)
5756zred 12079 . . . . . . . . . . . . . . . . . . . . . 22 (𝑛 ∈ (𝑁...𝑚) → 𝑛 ∈ ℝ)
5857adantr 483 . . . . . . . . . . . . . . . . . . . . 21 ((𝑛 ∈ (𝑁...𝑚) ∧ 𝑖 ∈ (𝑁..^𝑛)) → 𝑛 ∈ ℝ)
59 1red 10634 . . . . . . . . . . . . . . . . . . . . 21 ((𝑛 ∈ (𝑁...𝑚) ∧ 𝑖 ∈ (𝑁..^𝑛)) → 1 ∈ ℝ)
6058, 59resubcld 11060 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ (𝑁...𝑚) ∧ 𝑖 ∈ (𝑁..^𝑛)) → (𝑛 − 1) ∈ ℝ)
61 elfzolem1 41573 . . . . . . . . . . . . . . . . . . . . 21 (𝑖 ∈ (𝑁..^𝑛) → 𝑖 ≤ (𝑛 − 1))
6261adantl 484 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ (𝑁...𝑚) ∧ 𝑖 ∈ (𝑁..^𝑛)) → 𝑖 ≤ (𝑛 − 1))
6358ltm1d 11564 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ (𝑁...𝑚) ∧ 𝑖 ∈ (𝑁..^𝑛)) → (𝑛 − 1) < 𝑛)
6455, 60, 58, 62, 63lelttrd 10790 . . . . . . . . . . . . . . . . . . 19 ((𝑛 ∈ (𝑁...𝑚) ∧ 𝑖 ∈ (𝑁..^𝑛)) → 𝑖 < 𝑛)
6564ad4ant24 752 . . . . . . . . . . . . . . . . . 18 ((((𝜑𝑛 ∈ (𝑁...𝑚)) ∧ ∀𝑖 ∈ (𝑁...𝑚)(𝑖 < 𝑛 → ¬ 𝑥 ∈ (𝐸𝑖))) ∧ 𝑖 ∈ (𝑁..^𝑛)) → 𝑖 < 𝑛)
66 simplr 767 . . . . . . . . . . . . . . . . . . . 20 (((𝑛 ∈ (𝑁...𝑚) ∧ ∀𝑖 ∈ (𝑁...𝑚)(𝑖 < 𝑛 → ¬ 𝑥 ∈ (𝐸𝑖))) ∧ 𝑖 ∈ (𝑁..^𝑛)) → ∀𝑖 ∈ (𝑁...𝑚)(𝑖 < 𝑛 → ¬ 𝑥 ∈ (𝐸𝑖)))
67 elfzel1 12899 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑛 ∈ (𝑁...𝑚) → 𝑁 ∈ ℤ)
6867adantr 483 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑛 ∈ (𝑁...𝑚) ∧ 𝑖 ∈ (𝑁..^𝑛)) → 𝑁 ∈ ℤ)
69 elfzel2 12898 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑛 ∈ (𝑁...𝑚) → 𝑚 ∈ ℤ)
7069adantr 483 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑛 ∈ (𝑁...𝑚) ∧ 𝑖 ∈ (𝑁..^𝑛)) → 𝑚 ∈ ℤ)
7153adantl 484 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑛 ∈ (𝑁...𝑚) ∧ 𝑖 ∈ (𝑁..^𝑛)) → 𝑖 ∈ ℤ)
7268, 70, 713jca 1122 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝑛 ∈ (𝑁...𝑚) ∧ 𝑖 ∈ (𝑁..^𝑛)) → (𝑁 ∈ ℤ ∧ 𝑚 ∈ ℤ ∧ 𝑖 ∈ ℤ))
73 elfzole1 13038 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑖 ∈ (𝑁..^𝑛) → 𝑁𝑖)
7473adantl 484 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝑛 ∈ (𝑁...𝑚) ∧ 𝑖 ∈ (𝑁..^𝑛)) → 𝑁𝑖)
7570zred 12079 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑛 ∈ (𝑁...𝑚) ∧ 𝑖 ∈ (𝑁..^𝑛)) → 𝑚 ∈ ℝ)
76 1red 10634 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑛 ∈ (𝑁...𝑚) → 1 ∈ ℝ)
7757, 76resubcld 11060 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑛 ∈ (𝑁...𝑚) → (𝑛 − 1) ∈ ℝ)
7869zred 12079 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑛 ∈ (𝑁...𝑚) → 𝑚 ∈ ℝ)
7957ltm1d 11564 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑛 ∈ (𝑁...𝑚) → (𝑛 − 1) < 𝑛)
80 elfzle2 12903 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑛 ∈ (𝑁...𝑚) → 𝑛𝑚)
8177, 57, 78, 79, 80ltletrd 10792 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑛 ∈ (𝑁...𝑚) → (𝑛 − 1) < 𝑚)
8281adantr 483 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝑛 ∈ (𝑁...𝑚) ∧ 𝑖 ∈ (𝑁..^𝑛)) → (𝑛 − 1) < 𝑚)
8355, 60, 75, 62, 82lelttrd 10790 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑛 ∈ (𝑁...𝑚) ∧ 𝑖 ∈ (𝑁..^𝑛)) → 𝑖 < 𝑚)
8455, 75, 83ltled 10780 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝑛 ∈ (𝑁...𝑚) ∧ 𝑖 ∈ (𝑁..^𝑛)) → 𝑖𝑚)
8572, 74, 84jca32 518 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑛 ∈ (𝑁...𝑚) ∧ 𝑖 ∈ (𝑁..^𝑛)) → ((𝑁 ∈ ℤ ∧ 𝑚 ∈ ℤ ∧ 𝑖 ∈ ℤ) ∧ (𝑁𝑖𝑖𝑚)))
86 elfz2 12891 . . . . . . . . . . . . . . . . . . . . . 22 (𝑖 ∈ (𝑁...𝑚) ↔ ((𝑁 ∈ ℤ ∧ 𝑚 ∈ ℤ ∧ 𝑖 ∈ ℤ) ∧ (𝑁𝑖𝑖𝑚)))
8785, 86sylibr 236 . . . . . . . . . . . . . . . . . . . . 21 ((𝑛 ∈ (𝑁...𝑚) ∧ 𝑖 ∈ (𝑁..^𝑛)) → 𝑖 ∈ (𝑁...𝑚))
8887adantlr 713 . . . . . . . . . . . . . . . . . . . 20 (((𝑛 ∈ (𝑁...𝑚) ∧ ∀𝑖 ∈ (𝑁...𝑚)(𝑖 < 𝑛 → ¬ 𝑥 ∈ (𝐸𝑖))) ∧ 𝑖 ∈ (𝑁..^𝑛)) → 𝑖 ∈ (𝑁...𝑚))
89 rspa 3204 . . . . . . . . . . . . . . . . . . . 20 ((∀𝑖 ∈ (𝑁...𝑚)(𝑖 < 𝑛 → ¬ 𝑥 ∈ (𝐸𝑖)) ∧ 𝑖 ∈ (𝑁...𝑚)) → (𝑖 < 𝑛 → ¬ 𝑥 ∈ (𝐸𝑖)))
9066, 88, 89syl2anc 586 . . . . . . . . . . . . . . . . . . 19 (((𝑛 ∈ (𝑁...𝑚) ∧ ∀𝑖 ∈ (𝑁...𝑚)(𝑖 < 𝑛 → ¬ 𝑥 ∈ (𝐸𝑖))) ∧ 𝑖 ∈ (𝑁..^𝑛)) → (𝑖 < 𝑛 → ¬ 𝑥 ∈ (𝐸𝑖)))
9190adantlll 716 . . . . . . . . . . . . . . . . . 18 ((((𝜑𝑛 ∈ (𝑁...𝑚)) ∧ ∀𝑖 ∈ (𝑁...𝑚)(𝑖 < 𝑛 → ¬ 𝑥 ∈ (𝐸𝑖))) ∧ 𝑖 ∈ (𝑁..^𝑛)) → (𝑖 < 𝑛 → ¬ 𝑥 ∈ (𝐸𝑖)))
9265, 91mpd 15 . . . . . . . . . . . . . . . . 17 ((((𝜑𝑛 ∈ (𝑁...𝑚)) ∧ ∀𝑖 ∈ (𝑁...𝑚)(𝑖 < 𝑛 → ¬ 𝑥 ∈ (𝐸𝑖))) ∧ 𝑖 ∈ (𝑁..^𝑛)) → ¬ 𝑥 ∈ (𝐸𝑖))
9392ex 415 . . . . . . . . . . . . . . . 16 (((𝜑𝑛 ∈ (𝑁...𝑚)) ∧ ∀𝑖 ∈ (𝑁...𝑚)(𝑖 < 𝑛 → ¬ 𝑥 ∈ (𝐸𝑖))) → (𝑖 ∈ (𝑁..^𝑛) → ¬ 𝑥 ∈ (𝐸𝑖)))
9452, 93ralrimi 3214 . . . . . . . . . . . . . . 15 (((𝜑𝑛 ∈ (𝑁...𝑚)) ∧ ∀𝑖 ∈ (𝑁...𝑚)(𝑖 < 𝑛 → ¬ 𝑥 ∈ (𝐸𝑖))) → ∀𝑖 ∈ (𝑁..^𝑛) ¬ 𝑥 ∈ (𝐸𝑖))
95 ralnex 3234 . . . . . . . . . . . . . . 15 (∀𝑖 ∈ (𝑁..^𝑛) ¬ 𝑥 ∈ (𝐸𝑖) ↔ ¬ ∃𝑖 ∈ (𝑁..^𝑛)𝑥 ∈ (𝐸𝑖))
9694, 95sylib 220 . . . . . . . . . . . . . 14 (((𝜑𝑛 ∈ (𝑁...𝑚)) ∧ ∀𝑖 ∈ (𝑁...𝑚)(𝑖 < 𝑛 → ¬ 𝑥 ∈ (𝐸𝑖))) → ¬ ∃𝑖 ∈ (𝑁..^𝑛)𝑥 ∈ (𝐸𝑖))
97 eliun 4914 . . . . . . . . . . . . . 14 (𝑥 𝑖 ∈ (𝑁..^𝑛)(𝐸𝑖) ↔ ∃𝑖 ∈ (𝑁..^𝑛)𝑥 ∈ (𝐸𝑖))
9896, 97sylnibr 331 . . . . . . . . . . . . 13 (((𝜑𝑛 ∈ (𝑁...𝑚)) ∧ ∀𝑖 ∈ (𝑁...𝑚)(𝑖 < 𝑛 → ¬ 𝑥 ∈ (𝐸𝑖))) → ¬ 𝑥 𝑖 ∈ (𝑁..^𝑛)(𝐸𝑖))
9998adantrl 714 . . . . . . . . . . . 12 (((𝜑𝑛 ∈ (𝑁...𝑚)) ∧ (𝑥 ∈ (𝐸𝑛) ∧ ∀𝑖 ∈ (𝑁...𝑚)(𝑖 < 𝑛 → ¬ 𝑥 ∈ (𝐸𝑖)))) → ¬ 𝑥 𝑖 ∈ (𝑁..^𝑛)(𝐸𝑖))
10049, 99eldifd 3945 . . . . . . . . . . 11 (((𝜑𝑛 ∈ (𝑁...𝑚)) ∧ (𝑥 ∈ (𝐸𝑛) ∧ ∀𝑖 ∈ (𝑁...𝑚)(𝑖 < 𝑛 → ¬ 𝑥 ∈ (𝐸𝑖)))) → 𝑥 ∈ ((𝐸𝑛) ∖ 𝑖 ∈ (𝑁..^𝑛)(𝐸𝑖)))
10114, 22syldan 593 . . . . . . . . . . . . 13 ((𝜑𝑛 ∈ (𝑁...𝑚)) → (𝐹𝑛) = ((𝐸𝑛) ∖ 𝑖 ∈ (𝑁..^𝑛)(𝐸𝑖)))
102101eqcomd 2825 . . . . . . . . . . . 12 ((𝜑𝑛 ∈ (𝑁...𝑚)) → ((𝐸𝑛) ∖ 𝑖 ∈ (𝑁..^𝑛)(𝐸𝑖)) = (𝐹𝑛))
103102adantr 483 . . . . . . . . . . 11 (((𝜑𝑛 ∈ (𝑁...𝑚)) ∧ (𝑥 ∈ (𝐸𝑛) ∧ ∀𝑖 ∈ (𝑁...𝑚)(𝑖 < 𝑛 → ¬ 𝑥 ∈ (𝐸𝑖)))) → ((𝐸𝑛) ∖ 𝑖 ∈ (𝑁..^𝑛)(𝐸𝑖)) = (𝐹𝑛))
104100, 103eleqtrd 2913 . . . . . . . . . 10 (((𝜑𝑛 ∈ (𝑁...𝑚)) ∧ (𝑥 ∈ (𝐸𝑛) ∧ ∀𝑖 ∈ (𝑁...𝑚)(𝑖 < 𝑛 → ¬ 𝑥 ∈ (𝐸𝑖)))) → 𝑥 ∈ (𝐹𝑛))
105104ex 415 . . . . . . . . 9 ((𝜑𝑛 ∈ (𝑁...𝑚)) → ((𝑥 ∈ (𝐸𝑛) ∧ ∀𝑖 ∈ (𝑁...𝑚)(𝑖 < 𝑛 → ¬ 𝑥 ∈ (𝐸𝑖))) → 𝑥 ∈ (𝐹𝑛)))
106105ex 415 . . . . . . . 8 (𝜑 → (𝑛 ∈ (𝑁...𝑚) → ((𝑥 ∈ (𝐸𝑛) ∧ ∀𝑖 ∈ (𝑁...𝑚)(𝑖 < 𝑛 → ¬ 𝑥 ∈ (𝐸𝑖))) → 𝑥 ∈ (𝐹𝑛))))
1074, 106reximdai 3309 . . . . . . 7 (𝜑 → (∃𝑛 ∈ (𝑁...𝑚)(𝑥 ∈ (𝐸𝑛) ∧ ∀𝑖 ∈ (𝑁...𝑚)(𝑖 < 𝑛 → ¬ 𝑥 ∈ (𝐸𝑖))) → ∃𝑛 ∈ (𝑁...𝑚)𝑥 ∈ (𝐹𝑛)))
108107adantr 483 . . . . . 6 ((𝜑𝑥 𝑛 ∈ (𝑁...𝑚)(𝐸𝑛)) → (∃𝑛 ∈ (𝑁...𝑚)(𝑥 ∈ (𝐸𝑛) ∧ ∀𝑖 ∈ (𝑁...𝑚)(𝑖 < 𝑛 → ¬ 𝑥 ∈ (𝐸𝑖))) → ∃𝑛 ∈ (𝑁...𝑚)𝑥 ∈ (𝐹𝑛)))
10948, 108mpd 15 . . . . 5 ((𝜑𝑥 𝑛 ∈ (𝑁...𝑚)(𝐸𝑛)) → ∃𝑛 ∈ (𝑁...𝑚)𝑥 ∈ (𝐹𝑛))
110109, 1sylibr 236 . . . 4 ((𝜑𝑥 𝑛 ∈ (𝑁...𝑚)(𝐸𝑛)) → 𝑥 𝑛 ∈ (𝑁...𝑚)(𝐹𝑛))
11139, 110eqelssd 3986 . . 3 (𝜑 𝑛 ∈ (𝑁...𝑚)(𝐹𝑛) = 𝑛 ∈ (𝑁...𝑚)(𝐸𝑛))
112111ralrimivw 3181 . 2 (𝜑 → ∀𝑚𝑍 𝑛 ∈ (𝑁...𝑚)(𝐹𝑛) = 𝑛 ∈ (𝑁...𝑚)(𝐸𝑛))
11311iuneqfzuz 41587 . . 3 (∀𝑚𝑍 𝑛 ∈ (𝑁...𝑚)(𝐹𝑛) = 𝑛 ∈ (𝑁...𝑚)(𝐸𝑛) → 𝑛𝑍 (𝐹𝑛) = 𝑛𝑍 (𝐸𝑛))
114112, 113syl 17 . 2 (𝜑 𝑛𝑍 (𝐹𝑛) = 𝑛𝑍 (𝐸𝑛))
115 fveq2 6663 . . . . . . . . . . . . . 14 (𝑛 = 𝑚 → (𝐸𝑛) = (𝐸𝑚))
116 oveq2 7156 . . . . . . . . . . . . . . 15 (𝑛 = 𝑚 → (𝑁..^𝑛) = (𝑁..^𝑚))
117116iuneq1d 4937 . . . . . . . . . . . . . 14 (𝑛 = 𝑚 𝑖 ∈ (𝑁..^𝑛)(𝐸𝑖) = 𝑖 ∈ (𝑁..^𝑚)(𝐸𝑖))
118115, 117difeq12d 4098 . . . . . . . . . . . . 13 (𝑛 = 𝑚 → ((𝐸𝑛) ∖ 𝑖 ∈ (𝑁..^𝑛)(𝐸𝑖)) = ((𝐸𝑚) ∖ 𝑖 ∈ (𝑁..^𝑚)(𝐸𝑖)))
119118cbvmptv 5160 . . . . . . . . . . . 12 (𝑛𝑍 ↦ ((𝐸𝑛) ∖ 𝑖 ∈ (𝑁..^𝑛)(𝐸𝑖))) = (𝑚𝑍 ↦ ((𝐸𝑚) ∖ 𝑖 ∈ (𝑁..^𝑚)(𝐸𝑖)))
12020, 119eqtri 2842 . . . . . . . . . . 11 𝐹 = (𝑚𝑍 ↦ ((𝐸𝑚) ∖ 𝑖 ∈ (𝑁..^𝑚)(𝐸𝑖)))
121 simpllr 774 . . . . . . . . . . 11 ((((𝜑𝑛𝑍) ∧ 𝑘𝑍) ∧ 𝑛 < 𝑘) → 𝑛𝑍)
122 simplr 767 . . . . . . . . . . 11 ((((𝜑𝑛𝑍) ∧ 𝑘𝑍) ∧ 𝑛 < 𝑘) → 𝑘𝑍)
123 simpr 487 . . . . . . . . . . 11 ((((𝜑𝑛𝑍) ∧ 𝑘𝑍) ∧ 𝑛 < 𝑘) → 𝑛 < 𝑘)
12411, 120, 121, 122, 123iundjiunlem 42726 . . . . . . . . . 10 ((((𝜑𝑛𝑍) ∧ 𝑘𝑍) ∧ 𝑛 < 𝑘) → ((𝐹𝑛) ∩ (𝐹𝑘)) = ∅)
125124adantlr 713 . . . . . . . . 9 (((((𝜑𝑛𝑍) ∧ 𝑘𝑍) ∧ ¬ 𝑛 = 𝑘) ∧ 𝑛 < 𝑘) → ((𝐹𝑛) ∩ (𝐹𝑘)) = ∅)
126 simpll 765 . . . . . . . . . 10 (((((𝜑𝑛𝑍) ∧ 𝑘𝑍) ∧ ¬ 𝑛 = 𝑘) ∧ ¬ 𝑛 < 𝑘) → ((𝜑𝑛𝑍) ∧ 𝑘𝑍))
127 neqne 3022 . . . . . . . . . . . 12 𝑛 = 𝑘𝑛𝑘)
128 id 22 . . . . . . . . . . . . . . . . . 18 (𝑘𝑍𝑘𝑍)
129128, 11eleqtrdi 2921 . . . . . . . . . . . . . . . . 17 (𝑘𝑍𝑘 ∈ (ℤ𝑁))
130 eluzelz 12245 . . . . . . . . . . . . . . . . 17 (𝑘 ∈ (ℤ𝑁) → 𝑘 ∈ ℤ)
131129, 130syl 17 . . . . . . . . . . . . . . . 16 (𝑘𝑍𝑘 ∈ ℤ)
132131zred 12079 . . . . . . . . . . . . . . 15 (𝑘𝑍𝑘 ∈ ℝ)
133132adantl 484 . . . . . . . . . . . . . 14 ((𝑛𝑍𝑘𝑍) → 𝑘 ∈ ℝ)
134133ad2antrr 724 . . . . . . . . . . . . 13 ((((𝑛𝑍𝑘𝑍) ∧ 𝑛𝑘) ∧ ¬ 𝑛 < 𝑘) → 𝑘 ∈ ℝ)
135 id 22 . . . . . . . . . . . . . . . . 17 (𝑛𝑍𝑛𝑍)
136135, 11eleqtrdi 2921 . . . . . . . . . . . . . . . 16 (𝑛𝑍𝑛 ∈ (ℤ𝑁))
137 eluzelz 12245 . . . . . . . . . . . . . . . 16 (𝑛 ∈ (ℤ𝑁) → 𝑛 ∈ ℤ)
138136, 137syl 17 . . . . . . . . . . . . . . 15 (𝑛𝑍𝑛 ∈ ℤ)
139138zred 12079 . . . . . . . . . . . . . 14 (𝑛𝑍𝑛 ∈ ℝ)
140139ad3antrrr 728 . . . . . . . . . . . . 13 ((((𝑛𝑍𝑘𝑍) ∧ 𝑛𝑘) ∧ ¬ 𝑛 < 𝑘) → 𝑛 ∈ ℝ)
141 simpr 487 . . . . . . . . . . . . . . 15 (((𝑛𝑍𝑘𝑍) ∧ ¬ 𝑛 < 𝑘) → ¬ 𝑛 < 𝑘)
142133adantr 483 . . . . . . . . . . . . . . . 16 (((𝑛𝑍𝑘𝑍) ∧ ¬ 𝑛 < 𝑘) → 𝑘 ∈ ℝ)
143139ad2antrr 724 . . . . . . . . . . . . . . . 16 (((𝑛𝑍𝑘𝑍) ∧ ¬ 𝑛 < 𝑘) → 𝑛 ∈ ℝ)
144142, 143lenltd 10778 . . . . . . . . . . . . . . 15 (((𝑛𝑍𝑘𝑍) ∧ ¬ 𝑛 < 𝑘) → (𝑘𝑛 ↔ ¬ 𝑛 < 𝑘))
145141, 144mpbird 259 . . . . . . . . . . . . . 14 (((𝑛𝑍𝑘𝑍) ∧ ¬ 𝑛 < 𝑘) → 𝑘𝑛)
146145adantlr 713 . . . . . . . . . . . . 13 ((((𝑛𝑍𝑘𝑍) ∧ 𝑛𝑘) ∧ ¬ 𝑛 < 𝑘) → 𝑘𝑛)
147 simplr 767 . . . . . . . . . . . . 13 ((((𝑛𝑍𝑘𝑍) ∧ 𝑛𝑘) ∧ ¬ 𝑛 < 𝑘) → 𝑛𝑘)
148134, 140, 146, 147leneltd 10786 . . . . . . . . . . . 12 ((((𝑛𝑍𝑘𝑍) ∧ 𝑛𝑘) ∧ ¬ 𝑛 < 𝑘) → 𝑘 < 𝑛)
149127, 148sylanl2 679 . . . . . . . . . . 11 ((((𝑛𝑍𝑘𝑍) ∧ ¬ 𝑛 = 𝑘) ∧ ¬ 𝑛 < 𝑘) → 𝑘 < 𝑛)
150149ad5ant2345 1364 . . . . . . . . . 10 (((((𝜑𝑛𝑍) ∧ 𝑘𝑍) ∧ ¬ 𝑛 = 𝑘) ∧ ¬ 𝑛 < 𝑘) → 𝑘 < 𝑛)
151 anass 471 . . . . . . . . . . 11 (((𝜑𝑛𝑍) ∧ 𝑘𝑍) ↔ (𝜑 ∧ (𝑛𝑍𝑘𝑍)))
152 incom 4176 . . . . . . . . . . . . 13 ((𝐹𝑛) ∩ (𝐹𝑘)) = ((𝐹𝑘) ∩ (𝐹𝑛))
153152a1i 11 . . . . . . . . . . . 12 (((𝜑 ∧ (𝑛𝑍𝑘𝑍)) ∧ 𝑘 < 𝑛) → ((𝐹𝑛) ∩ (𝐹𝑘)) = ((𝐹𝑘) ∩ (𝐹𝑛)))
154 simplrr 776 . . . . . . . . . . . . 13 (((𝜑 ∧ (𝑛𝑍𝑘𝑍)) ∧ 𝑘 < 𝑛) → 𝑘𝑍)
155 simplrl 775 . . . . . . . . . . . . 13 (((𝜑 ∧ (𝑛𝑍𝑘𝑍)) ∧ 𝑘 < 𝑛) → 𝑛𝑍)
156 simpr 487 . . . . . . . . . . . . 13 (((𝜑 ∧ (𝑛𝑍𝑘𝑍)) ∧ 𝑘 < 𝑛) → 𝑘 < 𝑛)
15711, 120, 154, 155, 156iundjiunlem 42726 . . . . . . . . . . . 12 (((𝜑 ∧ (𝑛𝑍𝑘𝑍)) ∧ 𝑘 < 𝑛) → ((𝐹𝑘) ∩ (𝐹𝑛)) = ∅)
158153, 157eqtrd 2854 . . . . . . . . . . 11 (((𝜑 ∧ (𝑛𝑍𝑘𝑍)) ∧ 𝑘 < 𝑛) → ((𝐹𝑛) ∩ (𝐹𝑘)) = ∅)
159151, 158sylanb 583 . . . . . . . . . 10 ((((𝜑𝑛𝑍) ∧ 𝑘𝑍) ∧ 𝑘 < 𝑛) → ((𝐹𝑛) ∩ (𝐹𝑘)) = ∅)
160126, 150, 159syl2anc 586 . . . . . . . . 9 (((((𝜑𝑛𝑍) ∧ 𝑘𝑍) ∧ ¬ 𝑛 = 𝑘) ∧ ¬ 𝑛 < 𝑘) → ((𝐹𝑛) ∩ (𝐹𝑘)) = ∅)
161125, 160pm2.61dan 811 . . . . . . . 8 ((((𝜑𝑛𝑍) ∧ 𝑘𝑍) ∧ ¬ 𝑛 = 𝑘) → ((𝐹𝑛) ∩ (𝐹𝑘)) = ∅)
162161ex 415 . . . . . . 7 (((𝜑𝑛𝑍) ∧ 𝑘𝑍) → (¬ 𝑛 = 𝑘 → ((𝐹𝑛) ∩ (𝐹𝑘)) = ∅))
163 df-or 844 . . . . . . 7 ((𝑛 = 𝑘 ∨ ((𝐹𝑛) ∩ (𝐹𝑘)) = ∅) ↔ (¬ 𝑛 = 𝑘 → ((𝐹𝑛) ∩ (𝐹𝑘)) = ∅))
164162, 163sylibr 236 . . . . . 6 (((𝜑𝑛𝑍) ∧ 𝑘𝑍) → (𝑛 = 𝑘 ∨ ((𝐹𝑛) ∩ (𝐹𝑘)) = ∅))
165164ralrimiva 3180 . . . . 5 ((𝜑𝑛𝑍) → ∀𝑘𝑍 (𝑛 = 𝑘 ∨ ((𝐹𝑛) ∩ (𝐹𝑘)) = ∅))
166165ex 415 . . . 4 (𝜑 → (𝑛𝑍 → ∀𝑘𝑍 (𝑛 = 𝑘 ∨ ((𝐹𝑛) ∩ (𝐹𝑘)) = ∅)))
1674, 166ralrimi 3214 . . 3 (𝜑 → ∀𝑛𝑍𝑘𝑍 (𝑛 = 𝑘 ∨ ((𝐹𝑛) ∩ (𝐹𝑘)) = ∅))
168 nfcv 2975 . . . . 5 𝑚(𝐹𝑛)
169 nfmpt1 5155 . . . . . . 7 𝑛(𝑛𝑍 ↦ ((𝐸𝑛) ∖ 𝑖 ∈ (𝑁..^𝑛)(𝐸𝑖)))
17020, 169nfcxfr 2973 . . . . . 6 𝑛𝐹
171 nfcv 2975 . . . . . 6 𝑛𝑚
172170, 171nffv 6673 . . . . 5 𝑛(𝐹𝑚)
173 fveq2 6663 . . . . 5 (𝑛 = 𝑚 → (𝐹𝑛) = (𝐹𝑚))
174168, 172, 173cbvdisj 5032 . . . 4 (Disj 𝑛𝑍 (𝐹𝑛) ↔ Disj 𝑚𝑍 (𝐹𝑚))
175 fveq2 6663 . . . . 5 (𝑚 = 𝑘 → (𝐹𝑚) = (𝐹𝑘))
176175disjor 5037 . . . 4 (Disj 𝑚𝑍 (𝐹𝑚) ↔ ∀𝑚𝑍𝑘𝑍 (𝑚 = 𝑘 ∨ ((𝐹𝑚) ∩ (𝐹𝑘)) = ∅))
177 nfcv 2975 . . . . . 6 𝑛𝑍
178 nfv 1908 . . . . . . 7 𝑛 𝑚 = 𝑘
179 nfcv 2975 . . . . . . . . . 10 𝑛𝑘
180170, 179nffv 6673 . . . . . . . . 9 𝑛(𝐹𝑘)
181172, 180nfin 4191 . . . . . . . 8 𝑛((𝐹𝑚) ∩ (𝐹𝑘))
182 nfcv 2975 . . . . . . . 8 𝑛
183181, 182nfeq 2989 . . . . . . 7 𝑛((𝐹𝑚) ∩ (𝐹𝑘)) = ∅
184178, 183nfor 1898 . . . . . 6 𝑛(𝑚 = 𝑘 ∨ ((𝐹𝑚) ∩ (𝐹𝑘)) = ∅)
185177, 184nfralw 3223 . . . . 5 𝑛𝑘𝑍 (𝑚 = 𝑘 ∨ ((𝐹𝑚) ∩ (𝐹𝑘)) = ∅)
186 nfv 1908 . . . . 5 𝑚𝑘𝑍 (𝑛 = 𝑘 ∨ ((𝐹𝑛) ∩ (𝐹𝑘)) = ∅)
187 equequ1 2025 . . . . . . 7 (𝑚 = 𝑛 → (𝑚 = 𝑘𝑛 = 𝑘))
188 fveq2 6663 . . . . . . . . 9 (𝑚 = 𝑛 → (𝐹𝑚) = (𝐹𝑛))
189188ineq1d 4186 . . . . . . . 8 (𝑚 = 𝑛 → ((𝐹𝑚) ∩ (𝐹𝑘)) = ((𝐹𝑛) ∩ (𝐹𝑘)))
190189eqeq1d 2821 . . . . . . 7 (𝑚 = 𝑛 → (((𝐹𝑚) ∩ (𝐹𝑘)) = ∅ ↔ ((𝐹𝑛) ∩ (𝐹𝑘)) = ∅))
191187, 190orbi12d 914 . . . . . 6 (𝑚 = 𝑛 → ((𝑚 = 𝑘 ∨ ((𝐹𝑚) ∩ (𝐹𝑘)) = ∅) ↔ (𝑛 = 𝑘 ∨ ((𝐹𝑛) ∩ (𝐹𝑘)) = ∅)))
192191ralbidv 3195 . . . . 5 (𝑚 = 𝑛 → (∀𝑘𝑍 (𝑚 = 𝑘 ∨ ((𝐹𝑚) ∩ (𝐹𝑘)) = ∅) ↔ ∀𝑘𝑍 (𝑛 = 𝑘 ∨ ((𝐹𝑛) ∩ (𝐹𝑘)) = ∅)))
193185, 186, 192cbvralw 3440 . . . 4 (∀𝑚𝑍𝑘𝑍 (𝑚 = 𝑘 ∨ ((𝐹𝑚) ∩ (𝐹𝑘)) = ∅) ↔ ∀𝑛𝑍𝑘𝑍 (𝑛 = 𝑘 ∨ ((𝐹𝑛) ∩ (𝐹𝑘)) = ∅))
194174, 176, 1933bitri 299 . . 3 (Disj 𝑛𝑍 (𝐹𝑛) ↔ ∀𝑛𝑍𝑘𝑍 (𝑛 = 𝑘 ∨ ((𝐹𝑛) ∩ (𝐹𝑘)) = ∅))
195167, 194sylibr 236 . 2 (𝜑Disj 𝑛𝑍 (𝐹𝑛))
196112, 114, 195jca31 517 1 (𝜑 → ((∀𝑚𝑍 𝑛 ∈ (𝑁...𝑚)(𝐹𝑛) = 𝑛 ∈ (𝑁...𝑚)(𝐸𝑛) ∧ 𝑛𝑍 (𝐹𝑛) = 𝑛𝑍 (𝐸𝑛)) ∧ Disj 𝑛𝑍 (𝐹𝑛)))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wa 398  wo 843  w3a 1081   = wceq 1530  wnf 1777  wcel 2107  wne 3014  wral 3136  wrex 3137  Vcvv 3493  cdif 3931  cin 3933  wss 3934  c0 4289   ciun 4910  Disj wdisj 5022   class class class wbr 5057  cmpt 5137  wf 6344  cfv 6348  (class class class)co 7148  cr 10528  1c1 10530   < clt 10667  cle 10668  cmin 10862  cz 11973  cuz 12235  ...cfz 12884  ..^cfzo 13025
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 2791  ax-sep 5194  ax-nul 5201  ax-pow 5257  ax-pr 5320  ax-un 7453  ax-cnex 10585  ax-resscn 10586  ax-1cn 10587  ax-icn 10588  ax-addcl 10589  ax-addrcl 10590  ax-mulcl 10591  ax-mulrcl 10592  ax-mulcom 10593  ax-addass 10594  ax-mulass 10595  ax-distr 10596  ax-i2m1 10597  ax-1ne0 10598  ax-1rid 10599  ax-rnegex 10600  ax-rrecex 10601  ax-cnre 10602  ax-pre-lttri 10603  ax-pre-lttrn 10604  ax-pre-ltadd 10605  ax-pre-mulgt0 10606
This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3or 1082  df-3an 1083  df-tru 1533  df-ex 1774  df-nf 1778  df-sb 2063  df-mo 2616  df-eu 2648  df-clab 2798  df-cleq 2812  df-clel 2891  df-nfc 2961  df-ne 3015  df-nel 3122  df-ral 3141  df-rex 3142  df-reu 3143  df-rmo 3144  df-rab 3145  df-v 3495  df-sbc 3771  df-csb 3882  df-dif 3937  df-un 3939  df-in 3941  df-ss 3950  df-pss 3952  df-nul 4290  df-if 4466  df-pw 4539  df-sn 4560  df-pr 4562  df-tp 4564  df-op 4566  df-uni 4831  df-iun 4912  df-disj 5023  df-br 5058  df-opab 5120  df-mpt 5138  df-tr 5164  df-id 5453  df-eprel 5458  df-po 5467  df-so 5468  df-fr 5507  df-we 5509  df-xp 5554  df-rel 5555  df-cnv 5556  df-co 5557  df-dm 5558  df-rn 5559  df-res 5560  df-ima 5561  df-pred 6141  df-ord 6187  df-on 6188  df-lim 6189  df-suc 6190  df-iota 6307  df-fun 6350  df-fn 6351  df-f 6352  df-f1 6353  df-fo 6354  df-f1o 6355  df-fv 6356  df-riota 7106  df-ov 7151  df-oprab 7152  df-mpo 7153  df-om 7573  df-1st 7681  df-2nd 7682  df-wrecs 7939  df-recs 8000  df-rdg 8038  df-er 8281  df-en 8502  df-dom 8503  df-sdom 8504  df-pnf 10669  df-mnf 10670  df-xr 10671  df-ltxr 10672  df-le 10673  df-sub 10864  df-neg 10865  df-nn 11631  df-n0 11890  df-z 11974  df-uz 12236  df-fz 12885  df-fzo 13026
This theorem is referenced by:  meaiunlelem  42735  meaiuninclem  42747  carageniuncllem2  42789
  Copyright terms: Public domain W3C validator