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

Theorem iundisj2fi 30642
 Description: A disjoint union is disjoint, finite version. Cf. iundisj2 24249. (Contributed by Thierry Arnoux, 16-Feb-2017.)
Hypotheses
Ref Expression
iundisj2fi.0 𝑛𝐵
iundisj2fi.1 (𝑛 = 𝑘𝐴 = 𝐵)
Assertion
Ref Expression
iundisj2fi Disj 𝑛 ∈ (1..^𝑁)(𝐴 𝑘 ∈ (1..^𝑛)𝐵)
Distinct variable groups:   𝑘,𝑛,𝑁   𝐴,𝑘
Allowed substitution hints:   𝐴(𝑛)   𝐵(𝑘,𝑛)

Proof of Theorem iundisj2fi
Dummy variables 𝑎 𝑏 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 tru 1542 . . . 4
2 eqeq12 2772 . . . . . 6 ((𝑎 = 𝑥𝑏 = 𝑦) → (𝑎 = 𝑏𝑥 = 𝑦))
3 csbeq1 3808 . . . . . . . 8 (𝑎 = 𝑥𝑎 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵) = 𝑥 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵))
4 csbeq1 3808 . . . . . . . 8 (𝑏 = 𝑦𝑏 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵) = 𝑦 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵))
53, 4ineqan12d 4119 . . . . . . 7 ((𝑎 = 𝑥𝑏 = 𝑦) → (𝑎 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵) ∩ 𝑏 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵)) = (𝑥 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵) ∩ 𝑦 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵)))
65eqeq1d 2760 . . . . . 6 ((𝑎 = 𝑥𝑏 = 𝑦) → ((𝑎 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵) ∩ 𝑏 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵)) = ∅ ↔ (𝑥 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵) ∩ 𝑦 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵)) = ∅))
72, 6orbi12d 916 . . . . 5 ((𝑎 = 𝑥𝑏 = 𝑦) → ((𝑎 = 𝑏 ∨ (𝑎 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵) ∩ 𝑏 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵)) = ∅) ↔ (𝑥 = 𝑦 ∨ (𝑥 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵) ∩ 𝑦 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵)) = ∅)))
8 eqeq12 2772 . . . . . . 7 ((𝑎 = 𝑦𝑏 = 𝑥) → (𝑎 = 𝑏𝑦 = 𝑥))
9 equcom 2025 . . . . . . 7 (𝑦 = 𝑥𝑥 = 𝑦)
108, 9bitrdi 290 . . . . . 6 ((𝑎 = 𝑦𝑏 = 𝑥) → (𝑎 = 𝑏𝑥 = 𝑦))
11 csbeq1 3808 . . . . . . . . 9 (𝑎 = 𝑦𝑎 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵) = 𝑦 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵))
12 csbeq1 3808 . . . . . . . . 9 (𝑏 = 𝑥𝑏 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵) = 𝑥 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵))
1311, 12ineqan12d 4119 . . . . . . . 8 ((𝑎 = 𝑦𝑏 = 𝑥) → (𝑎 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵) ∩ 𝑏 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵)) = (𝑦 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵) ∩ 𝑥 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵)))
14 incom 4106 . . . . . . . 8 (𝑦 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵) ∩ 𝑥 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵)) = (𝑥 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵) ∩ 𝑦 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵))
1513, 14eqtrdi 2809 . . . . . . 7 ((𝑎 = 𝑦𝑏 = 𝑥) → (𝑎 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵) ∩ 𝑏 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵)) = (𝑥 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵) ∩ 𝑦 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵)))
1615eqeq1d 2760 . . . . . 6 ((𝑎 = 𝑦𝑏 = 𝑥) → ((𝑎 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵) ∩ 𝑏 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵)) = ∅ ↔ (𝑥 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵) ∩ 𝑦 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵)) = ∅))
1710, 16orbi12d 916 . . . . 5 ((𝑎 = 𝑦𝑏 = 𝑥) → ((𝑎 = 𝑏 ∨ (𝑎 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵) ∩ 𝑏 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵)) = ∅) ↔ (𝑥 = 𝑦 ∨ (𝑥 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵) ∩ 𝑦 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵)) = ∅)))
18 fzossnn 13135 . . . . . . 7 (1..^𝑁) ⊆ ℕ
19 nnssre 11678 . . . . . . 7 ℕ ⊆ ℝ
2018, 19sstri 3901 . . . . . 6 (1..^𝑁) ⊆ ℝ
2120a1i 11 . . . . 5 (⊤ → (1..^𝑁) ⊆ ℝ)
22 biidd 265 . . . . 5 ((⊤ ∧ (𝑥 ∈ (1..^𝑁) ∧ 𝑦 ∈ (1..^𝑁))) → ((𝑥 = 𝑦 ∨ (𝑥 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵) ∩ 𝑦 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵)) = ∅) ↔ (𝑥 = 𝑦 ∨ (𝑥 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵) ∩ 𝑦 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵)) = ∅)))
23 nesym 3007 . . . . . . . 8 (𝑦𝑥 ↔ ¬ 𝑥 = 𝑦)
2420sseli 3888 . . . . . . . . . 10 (𝑥 ∈ (1..^𝑁) → 𝑥 ∈ ℝ)
2520sseli 3888 . . . . . . . . . 10 (𝑦 ∈ (1..^𝑁) → 𝑦 ∈ ℝ)
26 id 22 . . . . . . . . . 10 (𝑥𝑦𝑥𝑦)
27 leltne 10768 . . . . . . . . . 10 ((𝑥 ∈ ℝ ∧ 𝑦 ∈ ℝ ∧ 𝑥𝑦) → (𝑥 < 𝑦𝑦𝑥))
2824, 25, 26, 27syl3an 1157 . . . . . . . . 9 ((𝑥 ∈ (1..^𝑁) ∧ 𝑦 ∈ (1..^𝑁) ∧ 𝑥𝑦) → (𝑥 < 𝑦𝑦𝑥))
29 vex 3413 . . . . . . . . . . . . . . 15 𝑥 ∈ V
30 nfcsb1v 3829 . . . . . . . . . . . . . . . 16 𝑛𝑥 / 𝑛𝐴
31 nfcv 2919 . . . . . . . . . . . . . . . . 17 𝑛(1..^𝑥)
32 iundisj2fi.0 . . . . . . . . . . . . . . . . 17 𝑛𝐵
3331, 32nfiun 4913 . . . . . . . . . . . . . . . 16 𝑛 𝑘 ∈ (1..^𝑥)𝐵
3430, 33nfdif 4031 . . . . . . . . . . . . . . 15 𝑛(𝑥 / 𝑛𝐴 𝑘 ∈ (1..^𝑥)𝐵)
35 csbeq1a 3819 . . . . . . . . . . . . . . . 16 (𝑛 = 𝑥𝐴 = 𝑥 / 𝑛𝐴)
36 oveq2 7158 . . . . . . . . . . . . . . . . 17 (𝑛 = 𝑥 → (1..^𝑛) = (1..^𝑥))
3736iuneq1d 4910 . . . . . . . . . . . . . . . 16 (𝑛 = 𝑥 𝑘 ∈ (1..^𝑛)𝐵 = 𝑘 ∈ (1..^𝑥)𝐵)
3835, 37difeq12d 4029 . . . . . . . . . . . . . . 15 (𝑛 = 𝑥 → (𝐴 𝑘 ∈ (1..^𝑛)𝐵) = (𝑥 / 𝑛𝐴 𝑘 ∈ (1..^𝑥)𝐵))
3929, 34, 38csbief 3839 . . . . . . . . . . . . . 14 𝑥 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵) = (𝑥 / 𝑛𝐴 𝑘 ∈ (1..^𝑥)𝐵)
40 vex 3413 . . . . . . . . . . . . . . 15 𝑦 ∈ V
41 nfcsb1v 3829 . . . . . . . . . . . . . . . 16 𝑛𝑦 / 𝑛𝐴
42 nfcv 2919 . . . . . . . . . . . . . . . . 17 𝑛(1..^𝑦)
4342, 32nfiun 4913 . . . . . . . . . . . . . . . 16 𝑛 𝑘 ∈ (1..^𝑦)𝐵
4441, 43nfdif 4031 . . . . . . . . . . . . . . 15 𝑛(𝑦 / 𝑛𝐴 𝑘 ∈ (1..^𝑦)𝐵)
45 csbeq1a 3819 . . . . . . . . . . . . . . . 16 (𝑛 = 𝑦𝐴 = 𝑦 / 𝑛𝐴)
46 oveq2 7158 . . . . . . . . . . . . . . . . 17 (𝑛 = 𝑦 → (1..^𝑛) = (1..^𝑦))
4746iuneq1d 4910 . . . . . . . . . . . . . . . 16 (𝑛 = 𝑦 𝑘 ∈ (1..^𝑛)𝐵 = 𝑘 ∈ (1..^𝑦)𝐵)
4845, 47difeq12d 4029 . . . . . . . . . . . . . . 15 (𝑛 = 𝑦 → (𝐴 𝑘 ∈ (1..^𝑛)𝐵) = (𝑦 / 𝑛𝐴 𝑘 ∈ (1..^𝑦)𝐵))
4940, 44, 48csbief 3839 . . . . . . . . . . . . . 14 𝑦 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵) = (𝑦 / 𝑛𝐴 𝑘 ∈ (1..^𝑦)𝐵)
5039, 49ineq12i 4115 . . . . . . . . . . . . 13 (𝑥 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵) ∩ 𝑦 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵)) = ((𝑥 / 𝑛𝐴 𝑘 ∈ (1..^𝑥)𝐵) ∩ (𝑦 / 𝑛𝐴 𝑘 ∈ (1..^𝑦)𝐵))
51 simp1 1133 . . . . . . . . . . . . . . . . . . 19 ((𝑥 ∈ (1..^𝑁) ∧ 𝑦 ∈ (1..^𝑁) ∧ 𝑥 < 𝑦) → 𝑥 ∈ (1..^𝑁))
5218, 51sseldi 3890 . . . . . . . . . . . . . . . . . 18 ((𝑥 ∈ (1..^𝑁) ∧ 𝑦 ∈ (1..^𝑁) ∧ 𝑥 < 𝑦) → 𝑥 ∈ ℕ)
53 nnuz 12321 . . . . . . . . . . . . . . . . . 18 ℕ = (ℤ‘1)
5452, 53eleqtrdi 2862 . . . . . . . . . . . . . . . . 17 ((𝑥 ∈ (1..^𝑁) ∧ 𝑦 ∈ (1..^𝑁) ∧ 𝑥 < 𝑦) → 𝑥 ∈ (ℤ‘1))
55 simp2 1134 . . . . . . . . . . . . . . . . . . 19 ((𝑥 ∈ (1..^𝑁) ∧ 𝑦 ∈ (1..^𝑁) ∧ 𝑥 < 𝑦) → 𝑦 ∈ (1..^𝑁))
5618, 55sseldi 3890 . . . . . . . . . . . . . . . . . 18 ((𝑥 ∈ (1..^𝑁) ∧ 𝑦 ∈ (1..^𝑁) ∧ 𝑥 < 𝑦) → 𝑦 ∈ ℕ)
5756nnzd 12125 . . . . . . . . . . . . . . . . 17 ((𝑥 ∈ (1..^𝑁) ∧ 𝑦 ∈ (1..^𝑁) ∧ 𝑥 < 𝑦) → 𝑦 ∈ ℤ)
58 simp3 1135 . . . . . . . . . . . . . . . . 17 ((𝑥 ∈ (1..^𝑁) ∧ 𝑦 ∈ (1..^𝑁) ∧ 𝑥 < 𝑦) → 𝑥 < 𝑦)
59 elfzo2 13090 . . . . . . . . . . . . . . . . 17 (𝑥 ∈ (1..^𝑦) ↔ (𝑥 ∈ (ℤ‘1) ∧ 𝑦 ∈ ℤ ∧ 𝑥 < 𝑦))
6054, 57, 58, 59syl3anbrc 1340 . . . . . . . . . . . . . . . 16 ((𝑥 ∈ (1..^𝑁) ∧ 𝑦 ∈ (1..^𝑁) ∧ 𝑥 < 𝑦) → 𝑥 ∈ (1..^𝑦))
61 nfcv 2919 . . . . . . . . . . . . . . . . . . . 20 𝑛𝑘
62 iundisj2fi.1 . . . . . . . . . . . . . . . . . . . 20 (𝑛 = 𝑘𝐴 = 𝐵)
6361, 32, 62csbhypf 3833 . . . . . . . . . . . . . . . . . . 19 (𝑥 = 𝑘𝑥 / 𝑛𝐴 = 𝐵)
6463equcoms 2027 . . . . . . . . . . . . . . . . . 18 (𝑘 = 𝑥𝑥 / 𝑛𝐴 = 𝐵)
6564eqcomd 2764 . . . . . . . . . . . . . . . . 17 (𝑘 = 𝑥𝐵 = 𝑥 / 𝑛𝐴)
6665ssiun2s 4937 . . . . . . . . . . . . . . . 16 (𝑥 ∈ (1..^𝑦) → 𝑥 / 𝑛𝐴 𝑘 ∈ (1..^𝑦)𝐵)
6760, 66syl 17 . . . . . . . . . . . . . . 15 ((𝑥 ∈ (1..^𝑁) ∧ 𝑦 ∈ (1..^𝑁) ∧ 𝑥 < 𝑦) → 𝑥 / 𝑛𝐴 𝑘 ∈ (1..^𝑦)𝐵)
6867ssdifssd 4048 . . . . . . . . . . . . . 14 ((𝑥 ∈ (1..^𝑁) ∧ 𝑦 ∈ (1..^𝑁) ∧ 𝑥 < 𝑦) → (𝑥 / 𝑛𝐴 𝑘 ∈ (1..^𝑥)𝐵) ⊆ 𝑘 ∈ (1..^𝑦)𝐵)
6968ssrind 4140 . . . . . . . . . . . . 13 ((𝑥 ∈ (1..^𝑁) ∧ 𝑦 ∈ (1..^𝑁) ∧ 𝑥 < 𝑦) → ((𝑥 / 𝑛𝐴 𝑘 ∈ (1..^𝑥)𝐵) ∩ (𝑦 / 𝑛𝐴 𝑘 ∈ (1..^𝑦)𝐵)) ⊆ ( 𝑘 ∈ (1..^𝑦)𝐵 ∩ (𝑦 / 𝑛𝐴 𝑘 ∈ (1..^𝑦)𝐵)))
7050, 69eqsstrid 3940 . . . . . . . . . . . 12 ((𝑥 ∈ (1..^𝑁) ∧ 𝑦 ∈ (1..^𝑁) ∧ 𝑥 < 𝑦) → (𝑥 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵) ∩ 𝑦 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵)) ⊆ ( 𝑘 ∈ (1..^𝑦)𝐵 ∩ (𝑦 / 𝑛𝐴 𝑘 ∈ (1..^𝑦)𝐵)))
71 disjdif 4368 . . . . . . . . . . . 12 ( 𝑘 ∈ (1..^𝑦)𝐵 ∩ (𝑦 / 𝑛𝐴 𝑘 ∈ (1..^𝑦)𝐵)) = ∅
72 sseq0 4295 . . . . . . . . . . . 12 (((𝑥 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵) ∩ 𝑦 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵)) ⊆ ( 𝑘 ∈ (1..^𝑦)𝐵 ∩ (𝑦 / 𝑛𝐴 𝑘 ∈ (1..^𝑦)𝐵)) ∧ ( 𝑘 ∈ (1..^𝑦)𝐵 ∩ (𝑦 / 𝑛𝐴 𝑘 ∈ (1..^𝑦)𝐵)) = ∅) → (𝑥 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵) ∩ 𝑦 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵)) = ∅)
7370, 71, 72sylancl 589 . . . . . . . . . . 11 ((𝑥 ∈ (1..^𝑁) ∧ 𝑦 ∈ (1..^𝑁) ∧ 𝑥 < 𝑦) → (𝑥 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵) ∩ 𝑦 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵)) = ∅)
74733expia 1118 . . . . . . . . . 10 ((𝑥 ∈ (1..^𝑁) ∧ 𝑦 ∈ (1..^𝑁)) → (𝑥 < 𝑦 → (𝑥 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵) ∩ 𝑦 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵)) = ∅))
75743adant3 1129 . . . . . . . . 9 ((𝑥 ∈ (1..^𝑁) ∧ 𝑦 ∈ (1..^𝑁) ∧ 𝑥𝑦) → (𝑥 < 𝑦 → (𝑥 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵) ∩ 𝑦 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵)) = ∅))
7628, 75sylbird 263 . . . . . . . 8 ((𝑥 ∈ (1..^𝑁) ∧ 𝑦 ∈ (1..^𝑁) ∧ 𝑥𝑦) → (𝑦𝑥 → (𝑥 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵) ∩ 𝑦 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵)) = ∅))
7723, 76syl5bir 246 . . . . . . 7 ((𝑥 ∈ (1..^𝑁) ∧ 𝑦 ∈ (1..^𝑁) ∧ 𝑥𝑦) → (¬ 𝑥 = 𝑦 → (𝑥 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵) ∩ 𝑦 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵)) = ∅))
7877orrd 860 . . . . . 6 ((𝑥 ∈ (1..^𝑁) ∧ 𝑦 ∈ (1..^𝑁) ∧ 𝑥𝑦) → (𝑥 = 𝑦 ∨ (𝑥 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵) ∩ 𝑦 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵)) = ∅))
7978adantl 485 . . . . 5 ((⊤ ∧ (𝑥 ∈ (1..^𝑁) ∧ 𝑦 ∈ (1..^𝑁) ∧ 𝑥𝑦)) → (𝑥 = 𝑦 ∨ (𝑥 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵) ∩ 𝑦 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵)) = ∅))
807, 17, 21, 22, 79wlogle 11211 . . . 4 ((⊤ ∧ (𝑥 ∈ (1..^𝑁) ∧ 𝑦 ∈ (1..^𝑁))) → (𝑥 = 𝑦 ∨ (𝑥 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵) ∩ 𝑦 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵)) = ∅))
811, 80mpan 689 . . 3 ((𝑥 ∈ (1..^𝑁) ∧ 𝑦 ∈ (1..^𝑁)) → (𝑥 = 𝑦 ∨ (𝑥 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵) ∩ 𝑦 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵)) = ∅))
8281rgen2 3132 . 2 𝑥 ∈ (1..^𝑁)∀𝑦 ∈ (1..^𝑁)(𝑥 = 𝑦 ∨ (𝑥 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵) ∩ 𝑦 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵)) = ∅)
83 disjors 5013 . 2 (Disj 𝑛 ∈ (1..^𝑁)(𝐴 𝑘 ∈ (1..^𝑛)𝐵) ↔ ∀𝑥 ∈ (1..^𝑁)∀𝑦 ∈ (1..^𝑁)(𝑥 = 𝑦 ∨ (𝑥 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵) ∩ 𝑦 / 𝑛(𝐴 𝑘 ∈ (1..^𝑛)𝐵)) = ∅))
8482, 83mpbir 234 1 Disj 𝑛 ∈ (1..^𝑁)(𝐴 𝑘 ∈ (1..^𝑛)𝐵)
 Colors of variables: wff setvar class Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 399   ∨ wo 844   ∧ w3a 1084   = wceq 1538  ⊤wtru 1539   ∈ wcel 2111  Ⅎwnfc 2899   ≠ wne 2951  ∀wral 3070  ⦋csb 3805   ∖ cdif 3855   ∩ cin 3857   ⊆ wss 3858  ∅c0 4225  ∪ ciun 4883  Disj wdisj 4997   class class class wbr 5032  ‘cfv 6335  (class class class)co 7150  ℝcr 10574  1c1 10576   < clt 10713   ≤ cle 10714  ℕcn 11674  ℤcz 12020  ℤ≥cuz 12282  ..^cfzo 13082 This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2113  ax-9 2121  ax-10 2142  ax-11 2158  ax-12 2175  ax-ext 2729  ax-sep 5169  ax-nul 5176  ax-pow 5234  ax-pr 5298  ax-un 7459  ax-cnex 10631  ax-resscn 10632  ax-1cn 10633  ax-icn 10634  ax-addcl 10635  ax-addrcl 10636  ax-mulcl 10637  ax-mulrcl 10638  ax-mulcom 10639  ax-addass 10640  ax-mulass 10641  ax-distr 10642  ax-i2m1 10643  ax-1ne0 10644  ax-1rid 10645  ax-rnegex 10646  ax-rrecex 10647  ax-cnre 10648  ax-pre-lttri 10649  ax-pre-lttrn 10650  ax-pre-ltadd 10651  ax-pre-mulgt0 10652 This theorem depends on definitions:  df-bi 210  df-an 400  df-or 845  df-3or 1085  df-3an 1086  df-tru 1541  df-fal 1551  df-ex 1782  df-nf 1786  df-sb 2070  df-mo 2557  df-eu 2588  df-clab 2736  df-cleq 2750  df-clel 2830  df-nfc 2901  df-ne 2952  df-nel 3056  df-ral 3075  df-rex 3076  df-reu 3077  df-rmo 3078  df-rab 3079  df-v 3411  df-sbc 3697  df-csb 3806  df-dif 3861  df-un 3863  df-in 3865  df-ss 3875  df-pss 3877  df-nul 4226  df-if 4421  df-pw 4496  df-sn 4523  df-pr 4525  df-tp 4527  df-op 4529  df-uni 4799  df-iun 4885  df-disj 4998  df-br 5033  df-opab 5095  df-mpt 5113  df-tr 5139  df-id 5430  df-eprel 5435  df-po 5443  df-so 5444  df-fr 5483  df-we 5485  df-xp 5530  df-rel 5531  df-cnv 5532  df-co 5533  df-dm 5534  df-rn 5535  df-res 5536  df-ima 5537  df-pred 6126  df-ord 6172  df-on 6173  df-lim 6174  df-suc 6175  df-iota 6294  df-fun 6337  df-fn 6338  df-f 6339  df-f1 6340  df-fo 6341  df-f1o 6342  df-fv 6343  df-riota 7108  df-ov 7153  df-oprab 7154  df-mpo 7155  df-om 7580  df-1st 7693  df-2nd 7694  df-wrecs 7957  df-recs 8018  df-rdg 8056  df-er 8299  df-en 8528  df-dom 8529  df-sdom 8530  df-pnf 10715  df-mnf 10716  df-xr 10717  df-ltxr 10718  df-le 10719  df-sub 10910  df-neg 10911  df-nn 11675  df-n0 11935  df-z 12021  df-uz 12283  df-fz 12940  df-fzo 13083 This theorem is referenced by:  iundisj2cnt  30644
 Copyright terms: Public domain W3C validator