Step | Hyp | Ref
| Expression |
1 | | sltval 33850 |
. 2
⊢ ((𝐴 ∈
No ∧ 𝐵 ∈
No ) → (𝐴 <s 𝐵 ↔ ∃𝑥 ∈ On (∀𝑦 ∈ 𝑥 (𝐴‘𝑦) = (𝐵‘𝑦) ∧ (𝐴‘𝑥){〈1o, ∅〉,
〈1o, 2o〉, 〈∅, 2o〉}
(𝐵‘𝑥)))) |
2 | | fvex 6787 |
. . . . . . . . . . . . 13
⊢ (𝐴‘∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) ∈ V |
3 | | fvex 6787 |
. . . . . . . . . . . . 13
⊢ (𝐵‘∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) ∈ V |
4 | 2, 3 | brtp 33717 |
. . . . . . . . . . . 12
⊢ ((𝐴‘∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}){〈1o, ∅〉,
〈1o, 2o〉, 〈∅, 2o〉}
(𝐵‘∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) ↔ (((𝐴‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) = 1o ∧ (𝐵‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) = ∅) ∨ ((𝐴‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) = 1o ∧ (𝐵‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) = 2o) ∨ ((𝐴‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) = ∅ ∧ (𝐵‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) = 2o))) |
5 | | 1n0 8318 |
. . . . . . . . . . . . . . . . 17
⊢
1o ≠ ∅ |
6 | 5 | neii 2945 |
. . . . . . . . . . . . . . . 16
⊢ ¬
1o = ∅ |
7 | | eqeq1 2742 |
. . . . . . . . . . . . . . . 16
⊢ ((𝐴‘∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) = 1o → ((𝐴‘∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) = ∅ ↔ 1o =
∅)) |
8 | 6, 7 | mtbiri 327 |
. . . . . . . . . . . . . . 15
⊢ ((𝐴‘∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) = 1o → ¬ (𝐴‘∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) = ∅) |
9 | | fvprc 6766 |
. . . . . . . . . . . . . . 15
⊢ (¬
∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} ∈ V → (𝐴‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) = ∅) |
10 | 8, 9 | nsyl2 141 |
. . . . . . . . . . . . . 14
⊢ ((𝐴‘∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) = 1o → ∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} ∈ V) |
11 | 10 | adantr 481 |
. . . . . . . . . . . . 13
⊢ (((𝐴‘∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) = 1o ∧ (𝐵‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) = ∅) → ∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} ∈ V) |
12 | 10 | adantr 481 |
. . . . . . . . . . . . 13
⊢ (((𝐴‘∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) = 1o ∧ (𝐵‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) = 2o) → ∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} ∈ V) |
13 | | 2on0 8313 |
. . . . . . . . . . . . . . . . 17
⊢
2o ≠ ∅ |
14 | 13 | neii 2945 |
. . . . . . . . . . . . . . . 16
⊢ ¬
2o = ∅ |
15 | | eqeq1 2742 |
. . . . . . . . . . . . . . . 16
⊢ ((𝐵‘∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) = 2o → ((𝐵‘∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) = ∅ ↔ 2o =
∅)) |
16 | 14, 15 | mtbiri 327 |
. . . . . . . . . . . . . . 15
⊢ ((𝐵‘∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) = 2o → ¬ (𝐵‘∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) = ∅) |
17 | | fvprc 6766 |
. . . . . . . . . . . . . . 15
⊢ (¬
∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} ∈ V → (𝐵‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) = ∅) |
18 | 16, 17 | nsyl2 141 |
. . . . . . . . . . . . . 14
⊢ ((𝐵‘∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) = 2o → ∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} ∈ V) |
19 | 18 | adantl 482 |
. . . . . . . . . . . . 13
⊢ (((𝐴‘∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) = ∅ ∧ (𝐵‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) = 2o) → ∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} ∈ V) |
20 | 11, 12, 19 | 3jaoi 1426 |
. . . . . . . . . . . 12
⊢ ((((𝐴‘∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) = 1o ∧ (𝐵‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) = ∅) ∨ ((𝐴‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) = 1o ∧ (𝐵‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) = 2o) ∨ ((𝐴‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) = ∅ ∧ (𝐵‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) = 2o)) → ∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} ∈ V) |
21 | 4, 20 | sylbi 216 |
. . . . . . . . . . 11
⊢ ((𝐴‘∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}){〈1o, ∅〉,
〈1o, 2o〉, 〈∅, 2o〉}
(𝐵‘∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) → ∩
{𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} ∈ V) |
22 | | onintrab 7646 |
. . . . . . . . . . 11
⊢ (∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} ∈ V ↔ ∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} ∈ On) |
23 | 21, 22 | sylib 217 |
. . . . . . . . . 10
⊢ ((𝐴‘∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}){〈1o, ∅〉,
〈1o, 2o〉, 〈∅, 2o〉}
(𝐵‘∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) → ∩
{𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} ∈ On) |
24 | 23 | adantl 482 |
. . . . . . . . 9
⊢ (((𝐴 ∈
No ∧ 𝐵 ∈
No ) ∧ (𝐴‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}){〈1o, ∅〉,
〈1o, 2o〉, 〈∅, 2o〉}
(𝐵‘∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)})) → ∩
{𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} ∈ On) |
25 | | onelon 6291 |
. . . . . . . . . . . . . 14
⊢ ((∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} ∈ On ∧ 𝑦 ∈ ∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) → 𝑦 ∈ On) |
26 | 25 | expcom 414 |
. . . . . . . . . . . . 13
⊢ (𝑦 ∈ ∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} → (∩
{𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} ∈ On → 𝑦 ∈ On)) |
27 | 24, 26 | syl5 34 |
. . . . . . . . . . . 12
⊢ (𝑦 ∈ ∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} → (((𝐴 ∈ No
∧ 𝐵 ∈ No ) ∧ (𝐴‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}){〈1o, ∅〉,
〈1o, 2o〉, 〈∅, 2o〉}
(𝐵‘∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)})) → 𝑦 ∈ On)) |
28 | | fveq2 6774 |
. . . . . . . . . . . . . . 15
⊢ (𝑎 = 𝑦 → (𝐴‘𝑎) = (𝐴‘𝑦)) |
29 | | fveq2 6774 |
. . . . . . . . . . . . . . 15
⊢ (𝑎 = 𝑦 → (𝐵‘𝑎) = (𝐵‘𝑦)) |
30 | 28, 29 | neeq12d 3005 |
. . . . . . . . . . . . . 14
⊢ (𝑎 = 𝑦 → ((𝐴‘𝑎) ≠ (𝐵‘𝑎) ↔ (𝐴‘𝑦) ≠ (𝐵‘𝑦))) |
31 | 30 | onnminsb 7649 |
. . . . . . . . . . . . 13
⊢ (𝑦 ∈ On → (𝑦 ∈ ∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} → ¬ (𝐴‘𝑦) ≠ (𝐵‘𝑦))) |
32 | 31 | com12 32 |
. . . . . . . . . . . 12
⊢ (𝑦 ∈ ∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} → (𝑦 ∈ On → ¬ (𝐴‘𝑦) ≠ (𝐵‘𝑦))) |
33 | 27, 32 | syldc 48 |
. . . . . . . . . . 11
⊢ (((𝐴 ∈
No ∧ 𝐵 ∈
No ) ∧ (𝐴‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}){〈1o, ∅〉,
〈1o, 2o〉, 〈∅, 2o〉}
(𝐵‘∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)})) → (𝑦 ∈ ∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} → ¬ (𝐴‘𝑦) ≠ (𝐵‘𝑦))) |
34 | | df-ne 2944 |
. . . . . . . . . . . 12
⊢ ((𝐴‘𝑦) ≠ (𝐵‘𝑦) ↔ ¬ (𝐴‘𝑦) = (𝐵‘𝑦)) |
35 | 34 | con2bii 358 |
. . . . . . . . . . 11
⊢ ((𝐴‘𝑦) = (𝐵‘𝑦) ↔ ¬ (𝐴‘𝑦) ≠ (𝐵‘𝑦)) |
36 | 33, 35 | syl6ibr 251 |
. . . . . . . . . 10
⊢ (((𝐴 ∈
No ∧ 𝐵 ∈
No ) ∧ (𝐴‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}){〈1o, ∅〉,
〈1o, 2o〉, 〈∅, 2o〉}
(𝐵‘∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)})) → (𝑦 ∈ ∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} → (𝐴‘𝑦) = (𝐵‘𝑦))) |
37 | 36 | ralrimiv 3102 |
. . . . . . . . 9
⊢ (((𝐴 ∈
No ∧ 𝐵 ∈
No ) ∧ (𝐴‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}){〈1o, ∅〉,
〈1o, 2o〉, 〈∅, 2o〉}
(𝐵‘∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)})) → ∀𝑦 ∈ ∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} (𝐴‘𝑦) = (𝐵‘𝑦)) |
38 | 24, 37 | jca 512 |
. . . . . . . 8
⊢ (((𝐴 ∈
No ∧ 𝐵 ∈
No ) ∧ (𝐴‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}){〈1o, ∅〉,
〈1o, 2o〉, 〈∅, 2o〉}
(𝐵‘∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)})) → (∩
{𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} ∈ On ∧ ∀𝑦 ∈ ∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} (𝐴‘𝑦) = (𝐵‘𝑦))) |
39 | 38 | ex 413 |
. . . . . . 7
⊢ ((𝐴 ∈
No ∧ 𝐵 ∈
No ) → ((𝐴‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}){〈1o, ∅〉,
〈1o, 2o〉, 〈∅, 2o〉}
(𝐵‘∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) → (∩
{𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} ∈ On ∧ ∀𝑦 ∈ ∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} (𝐴‘𝑦) = (𝐵‘𝑦)))) |
40 | 39 | impac 553 |
. . . . . 6
⊢ (((𝐴 ∈
No ∧ 𝐵 ∈
No ) ∧ (𝐴‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}){〈1o, ∅〉,
〈1o, 2o〉, 〈∅, 2o〉}
(𝐵‘∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)})) → ((∩
{𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} ∈ On ∧ ∀𝑦 ∈ ∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} (𝐴‘𝑦) = (𝐵‘𝑦)) ∧ (𝐴‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}){〈1o, ∅〉,
〈1o, 2o〉, 〈∅, 2o〉}
(𝐵‘∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}))) |
41 | | anass 469 |
. . . . . 6
⊢ (((∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} ∈ On ∧ ∀𝑦 ∈ ∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} (𝐴‘𝑦) = (𝐵‘𝑦)) ∧ (𝐴‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}){〈1o, ∅〉,
〈1o, 2o〉, 〈∅, 2o〉}
(𝐵‘∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)})) ↔ (∩
{𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} ∈ On ∧ (∀𝑦 ∈ ∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} (𝐴‘𝑦) = (𝐵‘𝑦) ∧ (𝐴‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}){〈1o, ∅〉,
〈1o, 2o〉, 〈∅, 2o〉}
(𝐵‘∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)})))) |
42 | 40, 41 | sylib 217 |
. . . . 5
⊢ (((𝐴 ∈
No ∧ 𝐵 ∈
No ) ∧ (𝐴‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}){〈1o, ∅〉,
〈1o, 2o〉, 〈∅, 2o〉}
(𝐵‘∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)})) → (∩
{𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} ∈ On ∧ (∀𝑦 ∈ ∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} (𝐴‘𝑦) = (𝐵‘𝑦) ∧ (𝐴‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}){〈1o, ∅〉,
〈1o, 2o〉, 〈∅, 2o〉}
(𝐵‘∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)})))) |
43 | | raleq 3342 |
. . . . . . 7
⊢ (𝑥 = ∩
{𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} → (∀𝑦 ∈ 𝑥 (𝐴‘𝑦) = (𝐵‘𝑦) ↔ ∀𝑦 ∈ ∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} (𝐴‘𝑦) = (𝐵‘𝑦))) |
44 | | fveq2 6774 |
. . . . . . . 8
⊢ (𝑥 = ∩
{𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} → (𝐴‘𝑥) = (𝐴‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)})) |
45 | | fveq2 6774 |
. . . . . . . 8
⊢ (𝑥 = ∩
{𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} → (𝐵‘𝑥) = (𝐵‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)})) |
46 | 44, 45 | breq12d 5087 |
. . . . . . 7
⊢ (𝑥 = ∩
{𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} → ((𝐴‘𝑥){〈1o, ∅〉,
〈1o, 2o〉, 〈∅, 2o〉}
(𝐵‘𝑥) ↔ (𝐴‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}){〈1o, ∅〉,
〈1o, 2o〉, 〈∅, 2o〉}
(𝐵‘∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}))) |
47 | 43, 46 | anbi12d 631 |
. . . . . 6
⊢ (𝑥 = ∩
{𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} → ((∀𝑦 ∈ 𝑥 (𝐴‘𝑦) = (𝐵‘𝑦) ∧ (𝐴‘𝑥){〈1o, ∅〉,
〈1o, 2o〉, 〈∅, 2o〉}
(𝐵‘𝑥)) ↔ (∀𝑦 ∈ ∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} (𝐴‘𝑦) = (𝐵‘𝑦) ∧ (𝐴‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}){〈1o, ∅〉,
〈1o, 2o〉, 〈∅, 2o〉}
(𝐵‘∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)})))) |
48 | 47 | rspcev 3561 |
. . . . 5
⊢ ((∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} ∈ On ∧ (∀𝑦 ∈ ∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} (𝐴‘𝑦) = (𝐵‘𝑦) ∧ (𝐴‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}){〈1o, ∅〉,
〈1o, 2o〉, 〈∅, 2o〉}
(𝐵‘∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}))) → ∃𝑥 ∈ On (∀𝑦 ∈ 𝑥 (𝐴‘𝑦) = (𝐵‘𝑦) ∧ (𝐴‘𝑥){〈1o, ∅〉,
〈1o, 2o〉, 〈∅, 2o〉}
(𝐵‘𝑥))) |
49 | 42, 48 | syl 17 |
. . . 4
⊢ (((𝐴 ∈
No ∧ 𝐵 ∈
No ) ∧ (𝐴‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}){〈1o, ∅〉,
〈1o, 2o〉, 〈∅, 2o〉}
(𝐵‘∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)})) → ∃𝑥 ∈ On (∀𝑦 ∈ 𝑥 (𝐴‘𝑦) = (𝐵‘𝑦) ∧ (𝐴‘𝑥){〈1o, ∅〉,
〈1o, 2o〉, 〈∅, 2o〉}
(𝐵‘𝑥))) |
50 | 49 | ex 413 |
. . 3
⊢ ((𝐴 ∈
No ∧ 𝐵 ∈
No ) → ((𝐴‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}){〈1o, ∅〉,
〈1o, 2o〉, 〈∅, 2o〉}
(𝐵‘∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) → ∃𝑥 ∈ On (∀𝑦 ∈ 𝑥 (𝐴‘𝑦) = (𝐵‘𝑦) ∧ (𝐴‘𝑥){〈1o, ∅〉,
〈1o, 2o〉, 〈∅, 2o〉}
(𝐵‘𝑥)))) |
51 | | eqeq12 2755 |
. . . . . . . . . . . . . 14
⊢ (((𝐴‘𝑥) = 1o ∧ (𝐵‘𝑥) = ∅) → ((𝐴‘𝑥) = (𝐵‘𝑥) ↔ 1o =
∅)) |
52 | 6, 51 | mtbiri 327 |
. . . . . . . . . . . . 13
⊢ (((𝐴‘𝑥) = 1o ∧ (𝐵‘𝑥) = ∅) → ¬ (𝐴‘𝑥) = (𝐵‘𝑥)) |
53 | | 1on 8309 |
. . . . . . . . . . . . . . . . 17
⊢
1o ∈ On |
54 | | 0elon 6319 |
. . . . . . . . . . . . . . . . 17
⊢ ∅
∈ On |
55 | | suc11 6369 |
. . . . . . . . . . . . . . . . . 18
⊢
((1o ∈ On ∧ ∅ ∈ On) → (suc
1o = suc ∅ ↔ 1o = ∅)) |
56 | 55 | necon3bid 2988 |
. . . . . . . . . . . . . . . . 17
⊢
((1o ∈ On ∧ ∅ ∈ On) → (suc
1o ≠ suc ∅ ↔ 1o ≠
∅)) |
57 | 53, 54, 56 | mp2an 689 |
. . . . . . . . . . . . . . . 16
⊢ (suc
1o ≠ suc ∅ ↔ 1o ≠
∅) |
58 | 5, 57 | mpbir 230 |
. . . . . . . . . . . . . . 15
⊢ suc
1o ≠ suc ∅ |
59 | | df-2o 8298 |
. . . . . . . . . . . . . . . 16
⊢
2o = suc 1o |
60 | | df-1o 8297 |
. . . . . . . . . . . . . . . 16
⊢
1o = suc ∅ |
61 | 59, 60 | eqeq12i 2756 |
. . . . . . . . . . . . . . 15
⊢
(2o = 1o ↔ suc 1o = suc
∅) |
62 | 58, 61 | nemtbir 3040 |
. . . . . . . . . . . . . 14
⊢ ¬
2o = 1o |
63 | | eqeq12 2755 |
. . . . . . . . . . . . . . 15
⊢ (((𝐴‘𝑥) = 1o ∧ (𝐵‘𝑥) = 2o) → ((𝐴‘𝑥) = (𝐵‘𝑥) ↔ 1o =
2o)) |
64 | | eqcom 2745 |
. . . . . . . . . . . . . . 15
⊢
(1o = 2o ↔ 2o =
1o) |
65 | 63, 64 | bitrdi 287 |
. . . . . . . . . . . . . 14
⊢ (((𝐴‘𝑥) = 1o ∧ (𝐵‘𝑥) = 2o) → ((𝐴‘𝑥) = (𝐵‘𝑥) ↔ 2o =
1o)) |
66 | 62, 65 | mtbiri 327 |
. . . . . . . . . . . . 13
⊢ (((𝐴‘𝑥) = 1o ∧ (𝐵‘𝑥) = 2o) → ¬ (𝐴‘𝑥) = (𝐵‘𝑥)) |
67 | 13 | nesymi 3001 |
. . . . . . . . . . . . . 14
⊢ ¬
∅ = 2o |
68 | | eqeq12 2755 |
. . . . . . . . . . . . . 14
⊢ (((𝐴‘𝑥) = ∅ ∧ (𝐵‘𝑥) = 2o) → ((𝐴‘𝑥) = (𝐵‘𝑥) ↔ ∅ =
2o)) |
69 | 67, 68 | mtbiri 327 |
. . . . . . . . . . . . 13
⊢ (((𝐴‘𝑥) = ∅ ∧ (𝐵‘𝑥) = 2o) → ¬ (𝐴‘𝑥) = (𝐵‘𝑥)) |
70 | 52, 66, 69 | 3jaoi 1426 |
. . . . . . . . . . . 12
⊢ ((((𝐴‘𝑥) = 1o ∧ (𝐵‘𝑥) = ∅) ∨ ((𝐴‘𝑥) = 1o ∧ (𝐵‘𝑥) = 2o) ∨ ((𝐴‘𝑥) = ∅ ∧ (𝐵‘𝑥) = 2o)) → ¬ (𝐴‘𝑥) = (𝐵‘𝑥)) |
71 | | fvex 6787 |
. . . . . . . . . . . . 13
⊢ (𝐴‘𝑥) ∈ V |
72 | | fvex 6787 |
. . . . . . . . . . . . 13
⊢ (𝐵‘𝑥) ∈ V |
73 | 71, 72 | brtp 33717 |
. . . . . . . . . . . 12
⊢ ((𝐴‘𝑥){〈1o, ∅〉,
〈1o, 2o〉, 〈∅, 2o〉}
(𝐵‘𝑥) ↔ (((𝐴‘𝑥) = 1o ∧ (𝐵‘𝑥) = ∅) ∨ ((𝐴‘𝑥) = 1o ∧ (𝐵‘𝑥) = 2o) ∨ ((𝐴‘𝑥) = ∅ ∧ (𝐵‘𝑥) = 2o))) |
74 | | df-ne 2944 |
. . . . . . . . . . . 12
⊢ ((𝐴‘𝑥) ≠ (𝐵‘𝑥) ↔ ¬ (𝐴‘𝑥) = (𝐵‘𝑥)) |
75 | 70, 73, 74 | 3imtr4i 292 |
. . . . . . . . . . 11
⊢ ((𝐴‘𝑥){〈1o, ∅〉,
〈1o, 2o〉, 〈∅, 2o〉}
(𝐵‘𝑥) → (𝐴‘𝑥) ≠ (𝐵‘𝑥)) |
76 | | fveq2 6774 |
. . . . . . . . . . . . . . . 16
⊢ (𝑎 = 𝑥 → (𝐴‘𝑎) = (𝐴‘𝑥)) |
77 | | fveq2 6774 |
. . . . . . . . . . . . . . . 16
⊢ (𝑎 = 𝑥 → (𝐵‘𝑎) = (𝐵‘𝑥)) |
78 | 76, 77 | neeq12d 3005 |
. . . . . . . . . . . . . . 15
⊢ (𝑎 = 𝑥 → ((𝐴‘𝑎) ≠ (𝐵‘𝑎) ↔ (𝐴‘𝑥) ≠ (𝐵‘𝑥))) |
79 | 78 | elrab 3624 |
. . . . . . . . . . . . . 14
⊢ (𝑥 ∈ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} ↔ (𝑥 ∈ On ∧ (𝐴‘𝑥) ≠ (𝐵‘𝑥))) |
80 | 79 | biimpri 227 |
. . . . . . . . . . . . 13
⊢ ((𝑥 ∈ On ∧ (𝐴‘𝑥) ≠ (𝐵‘𝑥)) → 𝑥 ∈ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) |
81 | 80 | adantlr 712 |
. . . . . . . . . . . 12
⊢ (((𝑥 ∈ On ∧ ∀𝑦 ∈ 𝑥 (𝐴‘𝑦) = (𝐵‘𝑦)) ∧ (𝐴‘𝑥) ≠ (𝐵‘𝑥)) → 𝑥 ∈ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) |
82 | | ssrab2 4013 |
. . . . . . . . . . . . . . . . . 18
⊢ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} ⊆ On |
83 | | ne0i 4268 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝑥 ∈ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} → {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} ≠ ∅) |
84 | 83 | adantl 482 |
. . . . . . . . . . . . . . . . . 18
⊢ (((𝑥 ∈ On ∧ ∀𝑦 ∈ 𝑥 (𝐴‘𝑦) = (𝐵‘𝑦)) ∧ 𝑥 ∈ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) → {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} ≠ ∅) |
85 | | onint 7640 |
. . . . . . . . . . . . . . . . . 18
⊢ (({𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} ⊆ On ∧ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} ≠ ∅) → ∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} ∈ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) |
86 | 82, 84, 85 | sylancr 587 |
. . . . . . . . . . . . . . . . 17
⊢ (((𝑥 ∈ On ∧ ∀𝑦 ∈ 𝑥 (𝐴‘𝑦) = (𝐵‘𝑦)) ∧ 𝑥 ∈ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) → ∩
{𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} ∈ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) |
87 | | nfrab1 3317 |
. . . . . . . . . . . . . . . . . . . 20
⊢
Ⅎ𝑎{𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} |
88 | 87 | nfint 4889 |
. . . . . . . . . . . . . . . . . . 19
⊢
Ⅎ𝑎∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} |
89 | | nfcv 2907 |
. . . . . . . . . . . . . . . . . . 19
⊢
Ⅎ𝑎On |
90 | | nfcv 2907 |
. . . . . . . . . . . . . . . . . . . . 21
⊢
Ⅎ𝑎𝐴 |
91 | 90, 88 | nffv 6784 |
. . . . . . . . . . . . . . . . . . . 20
⊢
Ⅎ𝑎(𝐴‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) |
92 | | nfcv 2907 |
. . . . . . . . . . . . . . . . . . . . 21
⊢
Ⅎ𝑎𝐵 |
93 | 92, 88 | nffv 6784 |
. . . . . . . . . . . . . . . . . . . 20
⊢
Ⅎ𝑎(𝐵‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) |
94 | 91, 93 | nfne 3045 |
. . . . . . . . . . . . . . . . . . 19
⊢
Ⅎ𝑎(𝐴‘∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) ≠ (𝐵‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) |
95 | | fveq2 6774 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝑎 = ∩
{𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} → (𝐴‘𝑎) = (𝐴‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)})) |
96 | | fveq2 6774 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝑎 = ∩
{𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} → (𝐵‘𝑎) = (𝐵‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)})) |
97 | 95, 96 | neeq12d 3005 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝑎 = ∩
{𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} → ((𝐴‘𝑎) ≠ (𝐵‘𝑎) ↔ (𝐴‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) ≠ (𝐵‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}))) |
98 | 88, 89, 94, 97 | elrabf 3620 |
. . . . . . . . . . . . . . . . . 18
⊢ (∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} ∈ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} ↔ (∩
{𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} ∈ On ∧ (𝐴‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) ≠ (𝐵‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}))) |
99 | 98 | simprbi 497 |
. . . . . . . . . . . . . . . . 17
⊢ (∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} ∈ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} → (𝐴‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) ≠ (𝐵‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)})) |
100 | 86, 99 | syl 17 |
. . . . . . . . . . . . . . . 16
⊢ (((𝑥 ∈ On ∧ ∀𝑦 ∈ 𝑥 (𝐴‘𝑦) = (𝐵‘𝑦)) ∧ 𝑥 ∈ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) → (𝐴‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) ≠ (𝐵‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)})) |
101 | | df-ne 2944 |
. . . . . . . . . . . . . . . 16
⊢ ((𝐴‘∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) ≠ (𝐵‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) ↔ ¬ (𝐴‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) = (𝐵‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)})) |
102 | 100, 101 | sylib 217 |
. . . . . . . . . . . . . . 15
⊢ (((𝑥 ∈ On ∧ ∀𝑦 ∈ 𝑥 (𝐴‘𝑦) = (𝐵‘𝑦)) ∧ 𝑥 ∈ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) → ¬ (𝐴‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) = (𝐵‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)})) |
103 | | fveq2 6774 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝑦 = ∩
{𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} → (𝐴‘𝑦) = (𝐴‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)})) |
104 | | fveq2 6774 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝑦 = ∩
{𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} → (𝐵‘𝑦) = (𝐵‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)})) |
105 | 103, 104 | eqeq12d 2754 |
. . . . . . . . . . . . . . . . 17
⊢ (𝑦 = ∩
{𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} → ((𝐴‘𝑦) = (𝐵‘𝑦) ↔ (𝐴‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) = (𝐵‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}))) |
106 | 105 | rspccv 3558 |
. . . . . . . . . . . . . . . 16
⊢
(∀𝑦 ∈
𝑥 (𝐴‘𝑦) = (𝐵‘𝑦) → (∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} ∈ 𝑥 → (𝐴‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) = (𝐵‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}))) |
107 | 106 | ad2antlr 724 |
. . . . . . . . . . . . . . 15
⊢ (((𝑥 ∈ On ∧ ∀𝑦 ∈ 𝑥 (𝐴‘𝑦) = (𝐵‘𝑦)) ∧ 𝑥 ∈ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) → (∩
{𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} ∈ 𝑥 → (𝐴‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) = (𝐵‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}))) |
108 | 102, 107 | mtod 197 |
. . . . . . . . . . . . . 14
⊢ (((𝑥 ∈ On ∧ ∀𝑦 ∈ 𝑥 (𝐴‘𝑦) = (𝐵‘𝑦)) ∧ 𝑥 ∈ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) → ¬ ∩
{𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} ∈ 𝑥) |
109 | | simpll 764 |
. . . . . . . . . . . . . . 15
⊢ (((𝑥 ∈ On ∧ ∀𝑦 ∈ 𝑥 (𝐴‘𝑦) = (𝐵‘𝑦)) ∧ 𝑥 ∈ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) → 𝑥 ∈ On) |
110 | | oninton 7645 |
. . . . . . . . . . . . . . . . 17
⊢ (({𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} ⊆ On ∧ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} ≠ ∅) → ∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} ∈ On) |
111 | 82, 83, 110 | sylancr 587 |
. . . . . . . . . . . . . . . 16
⊢ (𝑥 ∈ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} → ∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} ∈ On) |
112 | 111 | adantl 482 |
. . . . . . . . . . . . . . 15
⊢ (((𝑥 ∈ On ∧ ∀𝑦 ∈ 𝑥 (𝐴‘𝑦) = (𝐵‘𝑦)) ∧ 𝑥 ∈ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) → ∩
{𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} ∈ On) |
113 | | ontri1 6300 |
. . . . . . . . . . . . . . 15
⊢ ((𝑥 ∈ On ∧ ∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} ∈ On) → (𝑥 ⊆ ∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} ↔ ¬ ∩
{𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} ∈ 𝑥)) |
114 | 109, 112,
113 | syl2anc 584 |
. . . . . . . . . . . . . 14
⊢ (((𝑥 ∈ On ∧ ∀𝑦 ∈ 𝑥 (𝐴‘𝑦) = (𝐵‘𝑦)) ∧ 𝑥 ∈ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) → (𝑥 ⊆ ∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} ↔ ¬ ∩
{𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} ∈ 𝑥)) |
115 | 108, 114 | mpbird 256 |
. . . . . . . . . . . . 13
⊢ (((𝑥 ∈ On ∧ ∀𝑦 ∈ 𝑥 (𝐴‘𝑦) = (𝐵‘𝑦)) ∧ 𝑥 ∈ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) → 𝑥 ⊆ ∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) |
116 | | intss1 4894 |
. . . . . . . . . . . . . 14
⊢ (𝑥 ∈ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} → ∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} ⊆ 𝑥) |
117 | 116 | adantl 482 |
. . . . . . . . . . . . 13
⊢ (((𝑥 ∈ On ∧ ∀𝑦 ∈ 𝑥 (𝐴‘𝑦) = (𝐵‘𝑦)) ∧ 𝑥 ∈ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) → ∩
{𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)} ⊆ 𝑥) |
118 | 115, 117 | eqssd 3938 |
. . . . . . . . . . . 12
⊢ (((𝑥 ∈ On ∧ ∀𝑦 ∈ 𝑥 (𝐴‘𝑦) = (𝐵‘𝑦)) ∧ 𝑥 ∈ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) → 𝑥 = ∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) |
119 | 81, 118 | syldan 591 |
. . . . . . . . . . 11
⊢ (((𝑥 ∈ On ∧ ∀𝑦 ∈ 𝑥 (𝐴‘𝑦) = (𝐵‘𝑦)) ∧ (𝐴‘𝑥) ≠ (𝐵‘𝑥)) → 𝑥 = ∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) |
120 | 75, 119 | sylan2 593 |
. . . . . . . . . 10
⊢ (((𝑥 ∈ On ∧ ∀𝑦 ∈ 𝑥 (𝐴‘𝑦) = (𝐵‘𝑦)) ∧ (𝐴‘𝑥){〈1o, ∅〉,
〈1o, 2o〉, 〈∅, 2o〉}
(𝐵‘𝑥)) → 𝑥 = ∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) |
121 | 120 | fveq2d 6778 |
. . . . . . . . 9
⊢ (((𝑥 ∈ On ∧ ∀𝑦 ∈ 𝑥 (𝐴‘𝑦) = (𝐵‘𝑦)) ∧ (𝐴‘𝑥){〈1o, ∅〉,
〈1o, 2o〉, 〈∅, 2o〉}
(𝐵‘𝑥)) → (𝐴‘𝑥) = (𝐴‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)})) |
122 | 120 | fveq2d 6778 |
. . . . . . . . 9
⊢ (((𝑥 ∈ On ∧ ∀𝑦 ∈ 𝑥 (𝐴‘𝑦) = (𝐵‘𝑦)) ∧ (𝐴‘𝑥){〈1o, ∅〉,
〈1o, 2o〉, 〈∅, 2o〉}
(𝐵‘𝑥)) → (𝐵‘𝑥) = (𝐵‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)})) |
123 | 121, 122 | breq12d 5087 |
. . . . . . . 8
⊢ (((𝑥 ∈ On ∧ ∀𝑦 ∈ 𝑥 (𝐴‘𝑦) = (𝐵‘𝑦)) ∧ (𝐴‘𝑥){〈1o, ∅〉,
〈1o, 2o〉, 〈∅, 2o〉}
(𝐵‘𝑥)) → ((𝐴‘𝑥){〈1o, ∅〉,
〈1o, 2o〉, 〈∅, 2o〉}
(𝐵‘𝑥) ↔ (𝐴‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}){〈1o, ∅〉,
〈1o, 2o〉, 〈∅, 2o〉}
(𝐵‘∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}))) |
124 | 123 | biimpd 228 |
. . . . . . 7
⊢ (((𝑥 ∈ On ∧ ∀𝑦 ∈ 𝑥 (𝐴‘𝑦) = (𝐵‘𝑦)) ∧ (𝐴‘𝑥){〈1o, ∅〉,
〈1o, 2o〉, 〈∅, 2o〉}
(𝐵‘𝑥)) → ((𝐴‘𝑥){〈1o, ∅〉,
〈1o, 2o〉, 〈∅, 2o〉}
(𝐵‘𝑥) → (𝐴‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}){〈1o, ∅〉,
〈1o, 2o〉, 〈∅, 2o〉}
(𝐵‘∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}))) |
125 | 124 | ex 413 |
. . . . . 6
⊢ ((𝑥 ∈ On ∧ ∀𝑦 ∈ 𝑥 (𝐴‘𝑦) = (𝐵‘𝑦)) → ((𝐴‘𝑥){〈1o, ∅〉,
〈1o, 2o〉, 〈∅, 2o〉}
(𝐵‘𝑥) → ((𝐴‘𝑥){〈1o, ∅〉,
〈1o, 2o〉, 〈∅, 2o〉}
(𝐵‘𝑥) → (𝐴‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}){〈1o, ∅〉,
〈1o, 2o〉, 〈∅, 2o〉}
(𝐵‘∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)})))) |
126 | 125 | pm2.43d 53 |
. . . . 5
⊢ ((𝑥 ∈ On ∧ ∀𝑦 ∈ 𝑥 (𝐴‘𝑦) = (𝐵‘𝑦)) → ((𝐴‘𝑥){〈1o, ∅〉,
〈1o, 2o〉, 〈∅, 2o〉}
(𝐵‘𝑥) → (𝐴‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}){〈1o, ∅〉,
〈1o, 2o〉, 〈∅, 2o〉}
(𝐵‘∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}))) |
127 | 126 | expimpd 454 |
. . . 4
⊢ (𝑥 ∈ On →
((∀𝑦 ∈ 𝑥 (𝐴‘𝑦) = (𝐵‘𝑦) ∧ (𝐴‘𝑥){〈1o, ∅〉,
〈1o, 2o〉, 〈∅, 2o〉}
(𝐵‘𝑥)) → (𝐴‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}){〈1o, ∅〉,
〈1o, 2o〉, 〈∅, 2o〉}
(𝐵‘∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}))) |
128 | 127 | rexlimiv 3209 |
. . 3
⊢
(∃𝑥 ∈ On
(∀𝑦 ∈ 𝑥 (𝐴‘𝑦) = (𝐵‘𝑦) ∧ (𝐴‘𝑥){〈1o, ∅〉,
〈1o, 2o〉, 〈∅, 2o〉}
(𝐵‘𝑥)) → (𝐴‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}){〈1o, ∅〉,
〈1o, 2o〉, 〈∅, 2o〉}
(𝐵‘∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)})) |
129 | 50, 128 | impbid1 224 |
. 2
⊢ ((𝐴 ∈
No ∧ 𝐵 ∈
No ) → ((𝐴‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}){〈1o, ∅〉,
〈1o, 2o〉, 〈∅, 2o〉}
(𝐵‘∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}) ↔ ∃𝑥 ∈ On (∀𝑦 ∈ 𝑥 (𝐴‘𝑦) = (𝐵‘𝑦) ∧ (𝐴‘𝑥){〈1o, ∅〉,
〈1o, 2o〉, 〈∅, 2o〉}
(𝐵‘𝑥)))) |
130 | 1, 129 | bitr4d 281 |
1
⊢ ((𝐴 ∈
No ∧ 𝐵 ∈
No ) → (𝐴 <s 𝐵 ↔ (𝐴‘∩ {𝑎 ∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}){〈1o, ∅〉,
〈1o, 2o〉, 〈∅, 2o〉}
(𝐵‘∩ {𝑎
∈ On ∣ (𝐴‘𝑎) ≠ (𝐵‘𝑎)}))) |