| 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 “
𝐴))) |