Step | Hyp | Ref
| Expression |
1 | | elex 3185 |
. 2
⊢ (𝐴 ∈ 𝑉 → 𝐴 ∈ V) |
2 | | 1on 7454 |
. . . . . . 7
⊢
1𝑜 ∈ On |
3 | 2 | elexi 3186 |
. . . . . 6
⊢
1𝑜 ∈ V |
4 | 3 | prid1 4241 |
. . . . 5
⊢
1𝑜 ∈ {1𝑜,
2𝑜} |
5 | | eqid 2610 |
. . . . 5
⊢ ∩ {𝑎
∈ On ∣ ∀𝑛
∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} = ∩ {𝑎
∈ On ∣ ∀𝑛
∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠
1𝑜} |
6 | 4, 5 | nobndlem2 31092 |
. . . 4
⊢ ((𝐴 ⊆
No ∧ 𝐴 ∈
V) → ∩ {𝑎 ∈ On ∣ ∀𝑛 ∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ∈
On) |
7 | | noxp1o 31063 |
. . . 4
⊢ (∩ {𝑎
∈ On ∣ ∀𝑛
∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ∈ On
→ (∩ {𝑎 ∈ On ∣ ∀𝑛 ∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ×
{1𝑜}) ∈ No
) |
8 | 6, 7 | syl 17 |
. . 3
⊢ ((𝐴 ⊆
No ∧ 𝐴 ∈
V) → (∩ {𝑎 ∈ On ∣ ∀𝑛 ∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ×
{1𝑜}) ∈ No
) |
9 | 8 | adantr 480 |
. . . . 5
⊢ (((𝐴 ⊆
No ∧ 𝐴 ∈
V) ∧ 𝑦 ∈ 𝐴) → (∩ {𝑎
∈ On ∣ ∀𝑛
∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ×
{1𝑜}) ∈ No
) |
10 | | ssel2 3563 |
. . . . . 6
⊢ ((𝐴 ⊆
No ∧ 𝑦 ∈
𝐴) → 𝑦 ∈
No ) |
11 | 10 | adantlr 747 |
. . . . 5
⊢ (((𝐴 ⊆
No ∧ 𝐴 ∈
V) ∧ 𝑦 ∈ 𝐴) → 𝑦 ∈ No
) |
12 | 4 | nobndlem4 31094 |
. . . . . . . 8
⊢ (𝑦 ∈
No → ∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜} ∈
On) |
13 | 10, 12 | syl 17 |
. . . . . . 7
⊢ ((𝐴 ⊆
No ∧ 𝑦 ∈
𝐴) → ∩ {𝑘
∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜} ∈
On) |
14 | 13 | adantlr 747 |
. . . . . 6
⊢ (((𝐴 ⊆
No ∧ 𝐴 ∈
V) ∧ 𝑦 ∈ 𝐴) → ∩ {𝑘
∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜} ∈
On) |
15 | 6 | adantr 480 |
. . . . . . . . . . 11
⊢ (((𝐴 ⊆
No ∧ 𝐴 ∈
V) ∧ 𝑦 ∈ 𝐴) → ∩ {𝑎
∈ On ∣ ∀𝑛
∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ∈
On) |
16 | 4, 5 | nobndlem6 31096 |
. . . . . . . . . . . 12
⊢ ((𝐴 ⊆
No ∧ 𝑦 ∈
𝐴) → ∩ {𝑘
∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜} ∈ ∩ {𝑎
∈ On ∣ ∀𝑛
∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠
1𝑜}) |
17 | 16 | adantlr 747 |
. . . . . . . . . . 11
⊢ (((𝐴 ⊆
No ∧ 𝐴 ∈
V) ∧ 𝑦 ∈ 𝐴) → ∩ {𝑘
∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜} ∈ ∩ {𝑎
∈ On ∣ ∀𝑛
∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠
1𝑜}) |
18 | | onelss 5683 |
. . . . . . . . . . 11
⊢ (∩ {𝑎
∈ On ∣ ∀𝑛
∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ∈ On
→ (∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜} ∈ ∩ {𝑎
∈ On ∣ ∀𝑛
∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} → ∩ {𝑘
∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜} ⊆ ∩ {𝑎
∈ On ∣ ∀𝑛
∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠
1𝑜})) |
19 | 15, 17, 18 | sylc 63 |
. . . . . . . . . 10
⊢ (((𝐴 ⊆
No ∧ 𝐴 ∈
V) ∧ 𝑦 ∈ 𝐴) → ∩ {𝑘
∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜} ⊆ ∩ {𝑎
∈ On ∣ ∀𝑛
∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠
1𝑜}) |
20 | 19 | sselda 3568 |
. . . . . . . . 9
⊢ ((((𝐴 ⊆
No ∧ 𝐴 ∈
V) ∧ 𝑦 ∈ 𝐴) ∧ 𝑑 ∈ ∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) → 𝑑 ∈ ∩ {𝑎
∈ On ∣ ∀𝑛
∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠
1𝑜}) |
21 | 3 | fvconst2 6374 |
. . . . . . . . 9
⊢ (𝑑 ∈ ∩ {𝑎
∈ On ∣ ∀𝑛
∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} → ((∩ {𝑎
∈ On ∣ ∀𝑛
∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ×
{1𝑜})‘𝑑) = 1𝑜) |
22 | 20, 21 | syl 17 |
. . . . . . . 8
⊢ ((((𝐴 ⊆
No ∧ 𝐴 ∈
V) ∧ 𝑦 ∈ 𝐴) ∧ 𝑑 ∈ ∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) → ((∩ {𝑎
∈ On ∣ ∀𝑛
∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ×
{1𝑜})‘𝑑) = 1𝑜) |
23 | 14 | adantr 480 |
. . . . . . . . . . . . . . . 16
⊢ ((((𝐴 ⊆
No ∧ 𝐴 ∈
V) ∧ 𝑦 ∈ 𝐴) ∧ 𝑑 ∈ ∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) → ∩ {𝑘
∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜} ∈
On) |
24 | | onss 6882 |
. . . . . . . . . . . . . . . . . 18
⊢ (∩ {𝑘
∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜} ∈ On
→ ∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜} ⊆
On) |
25 | 14, 24 | syl 17 |
. . . . . . . . . . . . . . . . 17
⊢ (((𝐴 ⊆
No ∧ 𝐴 ∈
V) ∧ 𝑦 ∈ 𝐴) → ∩ {𝑘
∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜} ⊆
On) |
26 | 25 | sselda 3568 |
. . . . . . . . . . . . . . . 16
⊢ ((((𝐴 ⊆
No ∧ 𝐴 ∈
V) ∧ 𝑦 ∈ 𝐴) ∧ 𝑑 ∈ ∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) → 𝑑 ∈ On) |
27 | | ontri1 5674 |
. . . . . . . . . . . . . . . 16
⊢ ((∩ {𝑘
∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜} ∈ On ∧
𝑑 ∈ On) → (∩ {𝑘
∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜} ⊆ 𝑑 ↔ ¬ 𝑑 ∈ ∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠
1𝑜})) |
28 | 23, 26, 27 | syl2anc 691 |
. . . . . . . . . . . . . . 15
⊢ ((((𝐴 ⊆
No ∧ 𝐴 ∈
V) ∧ 𝑦 ∈ 𝐴) ∧ 𝑑 ∈ ∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) → (∩ {𝑘
∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜} ⊆ 𝑑 ↔ ¬ 𝑑 ∈ ∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠
1𝑜})) |
29 | 28 | biimpd 218 |
. . . . . . . . . . . . . 14
⊢ ((((𝐴 ⊆
No ∧ 𝐴 ∈
V) ∧ 𝑦 ∈ 𝐴) ∧ 𝑑 ∈ ∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) → (∩ {𝑘
∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜} ⊆ 𝑑 → ¬ 𝑑 ∈ ∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠
1𝑜})) |
30 | 29 | con2d 128 |
. . . . . . . . . . . . 13
⊢ ((((𝐴 ⊆
No ∧ 𝐴 ∈
V) ∧ 𝑦 ∈ 𝐴) ∧ 𝑑 ∈ ∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) → (𝑑 ∈ ∩ {𝑘
∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜} → ¬
∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜} ⊆ 𝑑)) |
31 | 30 | ex 449 |
. . . . . . . . . . . 12
⊢ (((𝐴 ⊆
No ∧ 𝐴 ∈
V) ∧ 𝑦 ∈ 𝐴) → (𝑑 ∈ ∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜} → (𝑑 ∈ ∩ {𝑘
∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜} → ¬
∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜} ⊆ 𝑑))) |
32 | 31 | pm2.43d 51 |
. . . . . . . . . . 11
⊢ (((𝐴 ⊆
No ∧ 𝐴 ∈
V) ∧ 𝑦 ∈ 𝐴) → (𝑑 ∈ ∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜} → ¬
∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜} ⊆ 𝑑)) |
33 | 32 | imp 444 |
. . . . . . . . . 10
⊢ ((((𝐴 ⊆
No ∧ 𝐴 ∈
V) ∧ 𝑦 ∈ 𝐴) ∧ 𝑑 ∈ ∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) → ¬
∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜} ⊆ 𝑑) |
34 | | intss1 4427 |
. . . . . . . . . 10
⊢ (𝑑 ∈ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜} → ∩ {𝑘
∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜} ⊆ 𝑑) |
35 | 33, 34 | nsyl 134 |
. . . . . . . . 9
⊢ ((((𝐴 ⊆
No ∧ 𝐴 ∈
V) ∧ 𝑦 ∈ 𝐴) ∧ 𝑑 ∈ ∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) → ¬
𝑑 ∈ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠
1𝑜}) |
36 | | df-ne 2782 |
. . . . . . . . . 10
⊢ ((𝑦‘𝑑) ≠ 1𝑜 ↔ ¬
(𝑦‘𝑑) = 1𝑜) |
37 | | fveq2 6103 |
. . . . . . . . . . . . . 14
⊢ (𝑘 = 𝑑 → (𝑦‘𝑘) = (𝑦‘𝑑)) |
38 | 37 | neeq1d 2841 |
. . . . . . . . . . . . 13
⊢ (𝑘 = 𝑑 → ((𝑦‘𝑘) ≠ 1𝑜 ↔ (𝑦‘𝑑) ≠
1𝑜)) |
39 | 38 | elrab3 3332 |
. . . . . . . . . . . 12
⊢ (𝑑 ∈ On → (𝑑 ∈ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜} ↔ (𝑦‘𝑑) ≠
1𝑜)) |
40 | 39 | biimprd 237 |
. . . . . . . . . . 11
⊢ (𝑑 ∈ On → ((𝑦‘𝑑) ≠ 1𝑜 → 𝑑 ∈ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠
1𝑜})) |
41 | 26, 40 | syl 17 |
. . . . . . . . . 10
⊢ ((((𝐴 ⊆
No ∧ 𝐴 ∈
V) ∧ 𝑦 ∈ 𝐴) ∧ 𝑑 ∈ ∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) → ((𝑦‘𝑑) ≠ 1𝑜 → 𝑑 ∈ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠
1𝑜})) |
42 | 36, 41 | syl5bir 232 |
. . . . . . . . 9
⊢ ((((𝐴 ⊆
No ∧ 𝐴 ∈
V) ∧ 𝑦 ∈ 𝐴) ∧ 𝑑 ∈ ∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) → (¬
(𝑦‘𝑑) = 1𝑜 → 𝑑 ∈ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠
1𝑜})) |
43 | 35, 42 | mt3d 139 |
. . . . . . . 8
⊢ ((((𝐴 ⊆
No ∧ 𝐴 ∈
V) ∧ 𝑦 ∈ 𝐴) ∧ 𝑑 ∈ ∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) → (𝑦‘𝑑) = 1𝑜) |
44 | 22, 43 | eqtr4d 2647 |
. . . . . . 7
⊢ ((((𝐴 ⊆
No ∧ 𝐴 ∈
V) ∧ 𝑦 ∈ 𝐴) ∧ 𝑑 ∈ ∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) → ((∩ {𝑎
∈ On ∣ ∀𝑛
∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ×
{1𝑜})‘𝑑) = (𝑦‘𝑑)) |
45 | 44 | ralrimiva 2949 |
. . . . . 6
⊢ (((𝐴 ⊆
No ∧ 𝐴 ∈
V) ∧ 𝑦 ∈ 𝐴) → ∀𝑑 ∈ ∩ {𝑘
∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜} ((∩ {𝑎
∈ On ∣ ∀𝑛
∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ×
{1𝑜})‘𝑑) = (𝑦‘𝑑)) |
46 | 3 | fvconst2 6374 |
. . . . . . . 8
⊢ (∩ {𝑘
∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜} ∈ ∩ {𝑎
∈ On ∣ ∀𝑛
∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} → ((∩ {𝑎
∈ On ∣ ∀𝑛
∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ×
{1𝑜})‘∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) =
1𝑜) |
47 | 17, 46 | syl 17 |
. . . . . . 7
⊢ (((𝐴 ⊆
No ∧ 𝐴 ∈
V) ∧ 𝑦 ∈ 𝐴) → ((∩ {𝑎
∈ On ∣ ∀𝑛
∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ×
{1𝑜})‘∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) =
1𝑜) |
48 | 4 | nobndlem5 31095 |
. . . . . . . . . . . . . 14
⊢ (𝑦 ∈
No → (𝑦‘∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) ≠
1𝑜) |
49 | 11, 48 | syl 17 |
. . . . . . . . . . . . 13
⊢ (((𝐴 ⊆
No ∧ 𝐴 ∈
V) ∧ 𝑦 ∈ 𝐴) → (𝑦‘∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) ≠
1𝑜) |
50 | 49 | neneqd 2787 |
. . . . . . . . . . . 12
⊢ (((𝐴 ⊆
No ∧ 𝐴 ∈
V) ∧ 𝑦 ∈ 𝐴) → ¬ (𝑦‘∩ {𝑘
∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) =
1𝑜) |
51 | | nofv 31054 |
. . . . . . . . . . . . 13
⊢ (𝑦 ∈
No → ((𝑦‘∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) = ∅ ∨
(𝑦‘∩ {𝑘
∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) =
1𝑜 ∨ (𝑦‘∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) =
2𝑜)) |
52 | 11, 51 | syl 17 |
. . . . . . . . . . . 12
⊢ (((𝐴 ⊆
No ∧ 𝐴 ∈
V) ∧ 𝑦 ∈ 𝐴) → ((𝑦‘∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) = ∅ ∨
(𝑦‘∩ {𝑘
∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) =
1𝑜 ∨ (𝑦‘∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) =
2𝑜)) |
53 | | 3orel2 30847 |
. . . . . . . . . . . 12
⊢ (¬
(𝑦‘∩ {𝑘
∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) =
1𝑜 → (((𝑦‘∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) = ∅ ∨
(𝑦‘∩ {𝑘
∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) =
1𝑜 ∨ (𝑦‘∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) =
2𝑜) → ((𝑦‘∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) = ∅ ∨
(𝑦‘∩ {𝑘
∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) =
2𝑜))) |
54 | 50, 52, 53 | sylc 63 |
. . . . . . . . . . 11
⊢ (((𝐴 ⊆
No ∧ 𝐴 ∈
V) ∧ 𝑦 ∈ 𝐴) → ((𝑦‘∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) = ∅ ∨
(𝑦‘∩ {𝑘
∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) =
2𝑜)) |
55 | | eqid 2610 |
. . . . . . . . . . 11
⊢
1𝑜 = 1𝑜 |
56 | 54, 55 | jctil 558 |
. . . . . . . . . 10
⊢ (((𝐴 ⊆
No ∧ 𝐴 ∈
V) ∧ 𝑦 ∈ 𝐴) → (1𝑜
= 1𝑜 ∧ ((𝑦‘∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) = ∅ ∨
(𝑦‘∩ {𝑘
∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) =
2𝑜))) |
57 | | andi 907 |
. . . . . . . . . 10
⊢
((1𝑜 = 1𝑜 ∧ ((𝑦‘∩ {𝑘
∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) = ∅ ∨
(𝑦‘∩ {𝑘
∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) =
2𝑜)) ↔ ((1𝑜 = 1𝑜
∧ (𝑦‘∩ {𝑘
∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) = ∅)
∨ (1𝑜 = 1𝑜 ∧ (𝑦‘∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) =
2𝑜))) |
58 | 56, 57 | sylib 207 |
. . . . . . . . 9
⊢ (((𝐴 ⊆
No ∧ 𝐴 ∈
V) ∧ 𝑦 ∈ 𝐴) → ((1𝑜
= 1𝑜 ∧ (𝑦‘∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) = ∅)
∨ (1𝑜 = 1𝑜 ∧ (𝑦‘∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) =
2𝑜))) |
59 | 58 | orcd 406 |
. . . . . . . 8
⊢ (((𝐴 ⊆
No ∧ 𝐴 ∈
V) ∧ 𝑦 ∈ 𝐴) →
(((1𝑜 = 1𝑜 ∧ (𝑦‘∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) = ∅)
∨ (1𝑜 = 1𝑜 ∧ (𝑦‘∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) =
2𝑜)) ∨ (1𝑜 = ∅ ∧ (𝑦‘∩ {𝑘
∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) =
2𝑜))) |
60 | | fvex 6113 |
. . . . . . . . . 10
⊢ (𝑦‘∩ {𝑘
∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) ∈
V |
61 | 3, 60 | brtp 30892 |
. . . . . . . . 9
⊢
(1𝑜{〈1𝑜, ∅〉,
〈1𝑜, 2𝑜〉, 〈∅,
2𝑜〉} (𝑦‘∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) ↔
((1𝑜 = 1𝑜 ∧ (𝑦‘∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) = ∅)
∨ (1𝑜 = 1𝑜 ∧ (𝑦‘∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) =
2𝑜) ∨ (1𝑜 = ∅ ∧ (𝑦‘∩ {𝑘
∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) =
2𝑜))) |
62 | | df-3or 1032 |
. . . . . . . . 9
⊢
(((1𝑜 = 1𝑜 ∧ (𝑦‘∩ {𝑘
∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) = ∅)
∨ (1𝑜 = 1𝑜 ∧ (𝑦‘∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) =
2𝑜) ∨ (1𝑜 = ∅ ∧ (𝑦‘∩ {𝑘
∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) =
2𝑜)) ↔ (((1𝑜 = 1𝑜
∧ (𝑦‘∩ {𝑘
∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) = ∅)
∨ (1𝑜 = 1𝑜 ∧ (𝑦‘∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) =
2𝑜)) ∨ (1𝑜 = ∅ ∧ (𝑦‘∩ {𝑘
∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) =
2𝑜))) |
63 | 61, 62 | bitri 263 |
. . . . . . . 8
⊢
(1𝑜{〈1𝑜, ∅〉,
〈1𝑜, 2𝑜〉, 〈∅,
2𝑜〉} (𝑦‘∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) ↔
(((1𝑜 = 1𝑜 ∧ (𝑦‘∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) = ∅)
∨ (1𝑜 = 1𝑜 ∧ (𝑦‘∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) =
2𝑜)) ∨ (1𝑜 = ∅ ∧ (𝑦‘∩ {𝑘
∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}) =
2𝑜))) |
64 | 59, 63 | sylibr 223 |
. . . . . . 7
⊢ (((𝐴 ⊆
No ∧ 𝐴 ∈
V) ∧ 𝑦 ∈ 𝐴) →
1𝑜{〈1𝑜, ∅〉,
〈1𝑜, 2𝑜〉, 〈∅,
2𝑜〉} (𝑦‘∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠
1𝑜})) |
65 | 47, 64 | eqbrtrd 4605 |
. . . . . 6
⊢ (((𝐴 ⊆
No ∧ 𝐴 ∈
V) ∧ 𝑦 ∈ 𝐴) → ((∩ {𝑎
∈ On ∣ ∀𝑛
∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ×
{1𝑜})‘∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠
1𝑜}){〈1𝑜, ∅〉,
〈1𝑜, 2𝑜〉, 〈∅,
2𝑜〉} (𝑦‘∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠
1𝑜})) |
66 | | raleq 3115 |
. . . . . . . 8
⊢ (𝑐 = ∩
{𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜} →
(∀𝑑 ∈ 𝑐 ((∩
{𝑎 ∈ On ∣
∀𝑛 ∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ×
{1𝑜})‘𝑑) = (𝑦‘𝑑) ↔ ∀𝑑 ∈ ∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜} ((∩ {𝑎
∈ On ∣ ∀𝑛
∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ×
{1𝑜})‘𝑑) = (𝑦‘𝑑))) |
67 | | fveq2 6103 |
. . . . . . . . 9
⊢ (𝑐 = ∩
{𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜} → ((∩ {𝑎
∈ On ∣ ∀𝑛
∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ×
{1𝑜})‘𝑐) = ((∩ {𝑎 ∈ On ∣ ∀𝑛 ∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ×
{1𝑜})‘∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠
1𝑜})) |
68 | | fveq2 6103 |
. . . . . . . . 9
⊢ (𝑐 = ∩
{𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜} → (𝑦‘𝑐) = (𝑦‘∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠
1𝑜})) |
69 | 67, 68 | breq12d 4596 |
. . . . . . . 8
⊢ (𝑐 = ∩
{𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜} → (((∩ {𝑎
∈ On ∣ ∀𝑛
∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ×
{1𝑜})‘𝑐){〈1𝑜, ∅〉,
〈1𝑜, 2𝑜〉, 〈∅,
2𝑜〉} (𝑦‘𝑐) ↔ ((∩
{𝑎 ∈ On ∣
∀𝑛 ∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ×
{1𝑜})‘∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠
1𝑜}){〈1𝑜, ∅〉,
〈1𝑜, 2𝑜〉, 〈∅,
2𝑜〉} (𝑦‘∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠
1𝑜}))) |
70 | 66, 69 | anbi12d 743 |
. . . . . . 7
⊢ (𝑐 = ∩
{𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜} →
((∀𝑑 ∈ 𝑐 ((∩
{𝑎 ∈ On ∣
∀𝑛 ∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ×
{1𝑜})‘𝑑) = (𝑦‘𝑑) ∧ ((∩ {𝑎 ∈ On ∣ ∀𝑛 ∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ×
{1𝑜})‘𝑐){〈1𝑜, ∅〉,
〈1𝑜, 2𝑜〉, 〈∅,
2𝑜〉} (𝑦‘𝑐)) ↔ (∀𝑑 ∈ ∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜} ((∩ {𝑎
∈ On ∣ ∀𝑛
∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ×
{1𝑜})‘𝑑) = (𝑦‘𝑑) ∧ ((∩ {𝑎 ∈ On ∣ ∀𝑛 ∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ×
{1𝑜})‘∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠
1𝑜}){〈1𝑜, ∅〉,
〈1𝑜, 2𝑜〉, 〈∅,
2𝑜〉} (𝑦‘∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠
1𝑜})))) |
71 | 70 | rspcev 3282 |
. . . . . 6
⊢ ((∩ {𝑘
∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜} ∈ On ∧
(∀𝑑 ∈ ∩ {𝑘
∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜} ((∩ {𝑎
∈ On ∣ ∀𝑛
∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ×
{1𝑜})‘𝑑) = (𝑦‘𝑑) ∧ ((∩ {𝑎 ∈ On ∣ ∀𝑛 ∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ×
{1𝑜})‘∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠
1𝑜}){〈1𝑜, ∅〉,
〈1𝑜, 2𝑜〉, 〈∅,
2𝑜〉} (𝑦‘∩ {𝑘 ∈ On ∣ (𝑦‘𝑘) ≠ 1𝑜}))) →
∃𝑐 ∈ On
(∀𝑑 ∈ 𝑐 ((∩
{𝑎 ∈ On ∣
∀𝑛 ∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ×
{1𝑜})‘𝑑) = (𝑦‘𝑑) ∧ ((∩ {𝑎 ∈ On ∣ ∀𝑛 ∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ×
{1𝑜})‘𝑐){〈1𝑜, ∅〉,
〈1𝑜, 2𝑜〉, 〈∅,
2𝑜〉} (𝑦‘𝑐))) |
72 | 14, 45, 65, 71 | syl12anc 1316 |
. . . . 5
⊢ (((𝐴 ⊆
No ∧ 𝐴 ∈
V) ∧ 𝑦 ∈ 𝐴) → ∃𝑐 ∈ On (∀𝑑 ∈ 𝑐 ((∩ {𝑎 ∈ On ∣ ∀𝑛 ∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ×
{1𝑜})‘𝑑) = (𝑦‘𝑑) ∧ ((∩ {𝑎 ∈ On ∣ ∀𝑛 ∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ×
{1𝑜})‘𝑐){〈1𝑜, ∅〉,
〈1𝑜, 2𝑜〉, 〈∅,
2𝑜〉} (𝑦‘𝑐))) |
73 | | sltval 31044 |
. . . . . 6
⊢ (((∩ {𝑎
∈ On ∣ ∀𝑛
∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ×
{1𝑜}) ∈ No ∧ 𝑦 ∈
No ) → ((∩ {𝑎 ∈ On ∣ ∀𝑛 ∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ×
{1𝑜}) <s 𝑦 ↔ ∃𝑐 ∈ On (∀𝑑 ∈ 𝑐 ((∩ {𝑎 ∈ On ∣ ∀𝑛 ∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ×
{1𝑜})‘𝑑) = (𝑦‘𝑑) ∧ ((∩ {𝑎 ∈ On ∣ ∀𝑛 ∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ×
{1𝑜})‘𝑐){〈1𝑜, ∅〉,
〈1𝑜, 2𝑜〉, 〈∅,
2𝑜〉} (𝑦‘𝑐)))) |
74 | 73 | biimpar 501 |
. . . . 5
⊢ ((((∩ {𝑎
∈ On ∣ ∀𝑛
∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ×
{1𝑜}) ∈ No ∧ 𝑦 ∈
No ) ∧ ∃𝑐
∈ On (∀𝑑 ∈
𝑐 ((∩ {𝑎
∈ On ∣ ∀𝑛
∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ×
{1𝑜})‘𝑑) = (𝑦‘𝑑) ∧ ((∩ {𝑎 ∈ On ∣ ∀𝑛 ∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ×
{1𝑜})‘𝑐){〈1𝑜, ∅〉,
〈1𝑜, 2𝑜〉, 〈∅,
2𝑜〉} (𝑦‘𝑐))) → (∩
{𝑎 ∈ On ∣
∀𝑛 ∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ×
{1𝑜}) <s 𝑦) |
75 | 9, 11, 72, 74 | syl21anc 1317 |
. . . 4
⊢ (((𝐴 ⊆
No ∧ 𝐴 ∈
V) ∧ 𝑦 ∈ 𝐴) → (∩ {𝑎
∈ On ∣ ∀𝑛
∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ×
{1𝑜}) <s 𝑦) |
76 | 75 | ralrimiva 2949 |
. . 3
⊢ ((𝐴 ⊆
No ∧ 𝐴 ∈
V) → ∀𝑦 ∈
𝐴 (∩ {𝑎
∈ On ∣ ∀𝑛
∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ×
{1𝑜}) <s 𝑦) |
77 | 4, 5 | nobndlem8 31098 |
. . 3
⊢ ((𝐴 ⊆
No ∧ 𝐴 ∈
V) → ( bday ‘(∩ {𝑎
∈ On ∣ ∀𝑛
∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ×
{1𝑜})) ⊆ suc ∪ ( bday “ 𝐴)) |
78 | | breq1 4586 |
. . . . . 6
⊢ (𝑥 = (∩
{𝑎 ∈ On ∣
∀𝑛 ∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ×
{1𝑜}) → (𝑥 <s 𝑦 ↔ (∩ {𝑎 ∈ On ∣ ∀𝑛 ∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ×
{1𝑜}) <s 𝑦)) |
79 | 78 | ralbidv 2969 |
. . . . 5
⊢ (𝑥 = (∩
{𝑎 ∈ On ∣
∀𝑛 ∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ×
{1𝑜}) → (∀𝑦 ∈ 𝐴 𝑥 <s 𝑦 ↔ ∀𝑦 ∈ 𝐴 (∩ {𝑎 ∈ On ∣ ∀𝑛 ∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ×
{1𝑜}) <s 𝑦)) |
80 | | fveq2 6103 |
. . . . . 6
⊢ (𝑥 = (∩
{𝑎 ∈ On ∣
∀𝑛 ∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ×
{1𝑜}) → ( bday
‘𝑥) = ( bday ‘(∩ {𝑎 ∈ On ∣ ∀𝑛 ∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ×
{1𝑜}))) |
81 | 80 | sseq1d 3595 |
. . . . 5
⊢ (𝑥 = (∩
{𝑎 ∈ On ∣
∀𝑛 ∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ×
{1𝑜}) → (( bday
‘𝑥) ⊆
suc ∪ ( bday “
𝐴) ↔ ( bday ‘(∩ {𝑎 ∈ On ∣ ∀𝑛 ∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ×
{1𝑜})) ⊆ suc ∪ ( bday “ 𝐴))) |
82 | 79, 81 | anbi12d 743 |
. . . 4
⊢ (𝑥 = (∩
{𝑎 ∈ On ∣
∀𝑛 ∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ×
{1𝑜}) → ((∀𝑦 ∈ 𝐴 𝑥 <s 𝑦 ∧ ( bday
‘𝑥) ⊆
suc ∪ ( bday “
𝐴)) ↔ (∀𝑦 ∈ 𝐴 (∩ {𝑎 ∈ On ∣ ∀𝑛 ∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ×
{1𝑜}) <s 𝑦 ∧ ( bday
‘(∩ {𝑎 ∈ On ∣ ∀𝑛 ∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ×
{1𝑜})) ⊆ suc ∪ ( bday “ 𝐴)))) |
83 | 82 | rspcev 3282 |
. . 3
⊢ (((∩ {𝑎
∈ On ∣ ∀𝑛
∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ×
{1𝑜}) ∈ No ∧
(∀𝑦 ∈ 𝐴 (∩
{𝑎 ∈ On ∣
∀𝑛 ∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ×
{1𝑜}) <s 𝑦 ∧ ( bday
‘(∩ {𝑎 ∈ On ∣ ∀𝑛 ∈ 𝐴 ∃𝑏 ∈ 𝑎 (𝑛‘𝑏) ≠ 1𝑜} ×
{1𝑜})) ⊆ suc ∪ ( bday “ 𝐴))) → ∃𝑥 ∈ No
(∀𝑦 ∈ 𝐴 𝑥 <s 𝑦 ∧ ( bday
‘𝑥) ⊆
suc ∪ ( bday “
𝐴))) |
84 | 8, 76, 77, 83 | syl12anc 1316 |
. 2
⊢ ((𝐴 ⊆
No ∧ 𝐴 ∈
V) → ∃𝑥 ∈
No (∀𝑦 ∈ 𝐴 𝑥 <s 𝑦 ∧ ( bday
‘𝑥) ⊆
suc ∪ ( bday “
𝐴))) |
85 | 1, 84 | sylan2 490 |
1
⊢ ((𝐴 ⊆
No ∧ 𝐴 ∈
𝑉) → ∃𝑥 ∈
No (∀𝑦
∈ 𝐴 𝑥 <s 𝑦 ∧ ( bday
‘𝑥) ⊆
suc ∪ ( bday “
𝐴))) |