| Step |
Hyp |
Ref |
Expression |
| 1 |
|
ax6e2nd |
⊢ ( ¬ ∀ 𝑥 𝑥 = 𝑦 → ∃ 𝑥 ∃ 𝑦 ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) ) |
| 2 |
|
ax6e2eq |
⊢ ( ∀ 𝑥 𝑥 = 𝑦 → ( 𝑢 = 𝑣 → ∃ 𝑥 ∃ 𝑦 ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) ) ) |
| 3 |
1
|
a1d |
⊢ ( ¬ ∀ 𝑥 𝑥 = 𝑦 → ( 𝑢 = 𝑣 → ∃ 𝑥 ∃ 𝑦 ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) ) ) |
| 4 |
|
exmid |
⊢ ( ∀ 𝑥 𝑥 = 𝑦 ∨ ¬ ∀ 𝑥 𝑥 = 𝑦 ) |
| 5 |
|
jao |
⊢ ( ( ∀ 𝑥 𝑥 = 𝑦 → ( 𝑢 = 𝑣 → ∃ 𝑥 ∃ 𝑦 ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) ) ) → ( ( ¬ ∀ 𝑥 𝑥 = 𝑦 → ( 𝑢 = 𝑣 → ∃ 𝑥 ∃ 𝑦 ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) ) ) → ( ( ∀ 𝑥 𝑥 = 𝑦 ∨ ¬ ∀ 𝑥 𝑥 = 𝑦 ) → ( 𝑢 = 𝑣 → ∃ 𝑥 ∃ 𝑦 ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) ) ) ) ) |
| 6 |
2 3 4 5
|
e000 |
⊢ ( 𝑢 = 𝑣 → ∃ 𝑥 ∃ 𝑦 ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) ) |
| 7 |
1 6
|
jaoi |
⊢ ( ( ¬ ∀ 𝑥 𝑥 = 𝑦 ∨ 𝑢 = 𝑣 ) → ∃ 𝑥 ∃ 𝑦 ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) ) |
| 8 |
|
idn1 |
⊢ ( 𝑢 ≠ 𝑣 ▶ 𝑢 ≠ 𝑣 ) |
| 9 |
|
idn2 |
⊢ ( 𝑢 ≠ 𝑣 , ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) ▶ ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) ) |
| 10 |
|
simpl |
⊢ ( ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) → 𝑥 = 𝑢 ) |
| 11 |
9 10
|
e2 |
⊢ ( 𝑢 ≠ 𝑣 , ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) ▶ 𝑥 = 𝑢 ) |
| 12 |
|
neeq1 |
⊢ ( 𝑥 = 𝑢 → ( 𝑥 ≠ 𝑣 ↔ 𝑢 ≠ 𝑣 ) ) |
| 13 |
12
|
biimprcd |
⊢ ( 𝑢 ≠ 𝑣 → ( 𝑥 = 𝑢 → 𝑥 ≠ 𝑣 ) ) |
| 14 |
8 11 13
|
e12 |
⊢ ( 𝑢 ≠ 𝑣 , ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) ▶ 𝑥 ≠ 𝑣 ) |
| 15 |
|
simpr |
⊢ ( ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) → 𝑦 = 𝑣 ) |
| 16 |
9 15
|
e2 |
⊢ ( 𝑢 ≠ 𝑣 , ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) ▶ 𝑦 = 𝑣 ) |
| 17 |
|
neeq2 |
⊢ ( 𝑦 = 𝑣 → ( 𝑥 ≠ 𝑦 ↔ 𝑥 ≠ 𝑣 ) ) |
| 18 |
17
|
biimprcd |
⊢ ( 𝑥 ≠ 𝑣 → ( 𝑦 = 𝑣 → 𝑥 ≠ 𝑦 ) ) |
| 19 |
14 16 18
|
e22 |
⊢ ( 𝑢 ≠ 𝑣 , ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) ▶ 𝑥 ≠ 𝑦 ) |
| 20 |
|
df-ne |
⊢ ( 𝑥 ≠ 𝑦 ↔ ¬ 𝑥 = 𝑦 ) |
| 21 |
20
|
bicomi |
⊢ ( ¬ 𝑥 = 𝑦 ↔ 𝑥 ≠ 𝑦 ) |
| 22 |
|
sp |
⊢ ( ∀ 𝑥 𝑥 = 𝑦 → 𝑥 = 𝑦 ) |
| 23 |
22
|
con3i |
⊢ ( ¬ 𝑥 = 𝑦 → ¬ ∀ 𝑥 𝑥 = 𝑦 ) |
| 24 |
21 23
|
sylbir |
⊢ ( 𝑥 ≠ 𝑦 → ¬ ∀ 𝑥 𝑥 = 𝑦 ) |
| 25 |
19 24
|
e2 |
⊢ ( 𝑢 ≠ 𝑣 , ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) ▶ ¬ ∀ 𝑥 𝑥 = 𝑦 ) |
| 26 |
25
|
in2 |
⊢ ( 𝑢 ≠ 𝑣 ▶ ( ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) → ¬ ∀ 𝑥 𝑥 = 𝑦 ) ) |
| 27 |
26
|
gen11 |
⊢ ( 𝑢 ≠ 𝑣 ▶ ∀ 𝑥 ( ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) → ¬ ∀ 𝑥 𝑥 = 𝑦 ) ) |
| 28 |
|
exim |
⊢ ( ∀ 𝑥 ( ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) → ¬ ∀ 𝑥 𝑥 = 𝑦 ) → ( ∃ 𝑥 ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) → ∃ 𝑥 ¬ ∀ 𝑥 𝑥 = 𝑦 ) ) |
| 29 |
27 28
|
e1a |
⊢ ( 𝑢 ≠ 𝑣 ▶ ( ∃ 𝑥 ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) → ∃ 𝑥 ¬ ∀ 𝑥 𝑥 = 𝑦 ) ) |
| 30 |
|
nfnae |
⊢ Ⅎ 𝑥 ¬ ∀ 𝑥 𝑥 = 𝑦 |
| 31 |
30
|
19.9 |
⊢ ( ∃ 𝑥 ¬ ∀ 𝑥 𝑥 = 𝑦 ↔ ¬ ∀ 𝑥 𝑥 = 𝑦 ) |
| 32 |
|
imbi2 |
⊢ ( ( ∃ 𝑥 ¬ ∀ 𝑥 𝑥 = 𝑦 ↔ ¬ ∀ 𝑥 𝑥 = 𝑦 ) → ( ( ∃ 𝑥 ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) → ∃ 𝑥 ¬ ∀ 𝑥 𝑥 = 𝑦 ) ↔ ( ∃ 𝑥 ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) → ¬ ∀ 𝑥 𝑥 = 𝑦 ) ) ) |
| 33 |
32
|
biimpcd |
⊢ ( ( ∃ 𝑥 ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) → ∃ 𝑥 ¬ ∀ 𝑥 𝑥 = 𝑦 ) → ( ( ∃ 𝑥 ¬ ∀ 𝑥 𝑥 = 𝑦 ↔ ¬ ∀ 𝑥 𝑥 = 𝑦 ) → ( ∃ 𝑥 ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) → ¬ ∀ 𝑥 𝑥 = 𝑦 ) ) ) |
| 34 |
29 31 33
|
e10 |
⊢ ( 𝑢 ≠ 𝑣 ▶ ( ∃ 𝑥 ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) → ¬ ∀ 𝑥 𝑥 = 𝑦 ) ) |
| 35 |
34
|
gen11 |
⊢ ( 𝑢 ≠ 𝑣 ▶ ∀ 𝑦 ( ∃ 𝑥 ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) → ¬ ∀ 𝑥 𝑥 = 𝑦 ) ) |
| 36 |
|
exim |
⊢ ( ∀ 𝑦 ( ∃ 𝑥 ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) → ¬ ∀ 𝑥 𝑥 = 𝑦 ) → ( ∃ 𝑦 ∃ 𝑥 ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) → ∃ 𝑦 ¬ ∀ 𝑥 𝑥 = 𝑦 ) ) |
| 37 |
35 36
|
e1a |
⊢ ( 𝑢 ≠ 𝑣 ▶ ( ∃ 𝑦 ∃ 𝑥 ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) → ∃ 𝑦 ¬ ∀ 𝑥 𝑥 = 𝑦 ) ) |
| 38 |
|
excom |
⊢ ( ∃ 𝑥 ∃ 𝑦 ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) ↔ ∃ 𝑦 ∃ 𝑥 ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) ) |
| 39 |
|
imbi1 |
⊢ ( ( ∃ 𝑥 ∃ 𝑦 ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) ↔ ∃ 𝑦 ∃ 𝑥 ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) ) → ( ( ∃ 𝑥 ∃ 𝑦 ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) → ∃ 𝑦 ¬ ∀ 𝑥 𝑥 = 𝑦 ) ↔ ( ∃ 𝑦 ∃ 𝑥 ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) → ∃ 𝑦 ¬ ∀ 𝑥 𝑥 = 𝑦 ) ) ) |
| 40 |
39
|
biimprcd |
⊢ ( ( ∃ 𝑦 ∃ 𝑥 ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) → ∃ 𝑦 ¬ ∀ 𝑥 𝑥 = 𝑦 ) → ( ( ∃ 𝑥 ∃ 𝑦 ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) ↔ ∃ 𝑦 ∃ 𝑥 ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) ) → ( ∃ 𝑥 ∃ 𝑦 ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) → ∃ 𝑦 ¬ ∀ 𝑥 𝑥 = 𝑦 ) ) ) |
| 41 |
37 38 40
|
e10 |
⊢ ( 𝑢 ≠ 𝑣 ▶ ( ∃ 𝑥 ∃ 𝑦 ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) → ∃ 𝑦 ¬ ∀ 𝑥 𝑥 = 𝑦 ) ) |
| 42 |
|
hbnae |
⊢ ( ¬ ∀ 𝑥 𝑥 = 𝑦 → ∀ 𝑦 ¬ ∀ 𝑥 𝑥 = 𝑦 ) |
| 43 |
42
|
eximi |
⊢ ( ∃ 𝑦 ¬ ∀ 𝑥 𝑥 = 𝑦 → ∃ 𝑦 ∀ 𝑦 ¬ ∀ 𝑥 𝑥 = 𝑦 ) |
| 44 |
|
nfa1 |
⊢ Ⅎ 𝑦 ∀ 𝑦 ¬ ∀ 𝑥 𝑥 = 𝑦 |
| 45 |
44
|
19.9 |
⊢ ( ∃ 𝑦 ∀ 𝑦 ¬ ∀ 𝑥 𝑥 = 𝑦 ↔ ∀ 𝑦 ¬ ∀ 𝑥 𝑥 = 𝑦 ) |
| 46 |
43 45
|
sylib |
⊢ ( ∃ 𝑦 ¬ ∀ 𝑥 𝑥 = 𝑦 → ∀ 𝑦 ¬ ∀ 𝑥 𝑥 = 𝑦 ) |
| 47 |
|
sp |
⊢ ( ∀ 𝑦 ¬ ∀ 𝑥 𝑥 = 𝑦 → ¬ ∀ 𝑥 𝑥 = 𝑦 ) |
| 48 |
46 47
|
syl |
⊢ ( ∃ 𝑦 ¬ ∀ 𝑥 𝑥 = 𝑦 → ¬ ∀ 𝑥 𝑥 = 𝑦 ) |
| 49 |
|
imim1 |
⊢ ( ( ∃ 𝑥 ∃ 𝑦 ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) → ∃ 𝑦 ¬ ∀ 𝑥 𝑥 = 𝑦 ) → ( ( ∃ 𝑦 ¬ ∀ 𝑥 𝑥 = 𝑦 → ¬ ∀ 𝑥 𝑥 = 𝑦 ) → ( ∃ 𝑥 ∃ 𝑦 ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) → ¬ ∀ 𝑥 𝑥 = 𝑦 ) ) ) |
| 50 |
41 48 49
|
e10 |
⊢ ( 𝑢 ≠ 𝑣 ▶ ( ∃ 𝑥 ∃ 𝑦 ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) → ¬ ∀ 𝑥 𝑥 = 𝑦 ) ) |
| 51 |
|
orc |
⊢ ( ¬ ∀ 𝑥 𝑥 = 𝑦 → ( ¬ ∀ 𝑥 𝑥 = 𝑦 ∨ 𝑢 = 𝑣 ) ) |
| 52 |
51
|
imim2i |
⊢ ( ( ∃ 𝑥 ∃ 𝑦 ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) → ¬ ∀ 𝑥 𝑥 = 𝑦 ) → ( ∃ 𝑥 ∃ 𝑦 ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) → ( ¬ ∀ 𝑥 𝑥 = 𝑦 ∨ 𝑢 = 𝑣 ) ) ) |
| 53 |
50 52
|
e1a |
⊢ ( 𝑢 ≠ 𝑣 ▶ ( ∃ 𝑥 ∃ 𝑦 ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) → ( ¬ ∀ 𝑥 𝑥 = 𝑦 ∨ 𝑢 = 𝑣 ) ) ) |
| 54 |
53
|
in1 |
⊢ ( 𝑢 ≠ 𝑣 → ( ∃ 𝑥 ∃ 𝑦 ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) → ( ¬ ∀ 𝑥 𝑥 = 𝑦 ∨ 𝑢 = 𝑣 ) ) ) |
| 55 |
|
idn1 |
⊢ ( 𝑢 = 𝑣 ▶ 𝑢 = 𝑣 ) |
| 56 |
|
ax-1 |
⊢ ( 𝑢 = 𝑣 → ( ∃ 𝑥 ∃ 𝑦 ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) → 𝑢 = 𝑣 ) ) |
| 57 |
55 56
|
e1a |
⊢ ( 𝑢 = 𝑣 ▶ ( ∃ 𝑥 ∃ 𝑦 ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) → 𝑢 = 𝑣 ) ) |
| 58 |
|
olc |
⊢ ( 𝑢 = 𝑣 → ( ¬ ∀ 𝑥 𝑥 = 𝑦 ∨ 𝑢 = 𝑣 ) ) |
| 59 |
58
|
imim2i |
⊢ ( ( ∃ 𝑥 ∃ 𝑦 ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) → 𝑢 = 𝑣 ) → ( ∃ 𝑥 ∃ 𝑦 ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) → ( ¬ ∀ 𝑥 𝑥 = 𝑦 ∨ 𝑢 = 𝑣 ) ) ) |
| 60 |
57 59
|
e1a |
⊢ ( 𝑢 = 𝑣 ▶ ( ∃ 𝑥 ∃ 𝑦 ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) → ( ¬ ∀ 𝑥 𝑥 = 𝑦 ∨ 𝑢 = 𝑣 ) ) ) |
| 61 |
60
|
in1 |
⊢ ( 𝑢 = 𝑣 → ( ∃ 𝑥 ∃ 𝑦 ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) → ( ¬ ∀ 𝑥 𝑥 = 𝑦 ∨ 𝑢 = 𝑣 ) ) ) |
| 62 |
|
exmidne |
⊢ ( 𝑢 = 𝑣 ∨ 𝑢 ≠ 𝑣 ) |
| 63 |
|
jao |
⊢ ( ( 𝑢 = 𝑣 → ( ∃ 𝑥 ∃ 𝑦 ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) → ( ¬ ∀ 𝑥 𝑥 = 𝑦 ∨ 𝑢 = 𝑣 ) ) ) → ( ( 𝑢 ≠ 𝑣 → ( ∃ 𝑥 ∃ 𝑦 ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) → ( ¬ ∀ 𝑥 𝑥 = 𝑦 ∨ 𝑢 = 𝑣 ) ) ) → ( ( 𝑢 = 𝑣 ∨ 𝑢 ≠ 𝑣 ) → ( ∃ 𝑥 ∃ 𝑦 ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) → ( ¬ ∀ 𝑥 𝑥 = 𝑦 ∨ 𝑢 = 𝑣 ) ) ) ) ) |
| 64 |
63
|
com12 |
⊢ ( ( 𝑢 ≠ 𝑣 → ( ∃ 𝑥 ∃ 𝑦 ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) → ( ¬ ∀ 𝑥 𝑥 = 𝑦 ∨ 𝑢 = 𝑣 ) ) ) → ( ( 𝑢 = 𝑣 → ( ∃ 𝑥 ∃ 𝑦 ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) → ( ¬ ∀ 𝑥 𝑥 = 𝑦 ∨ 𝑢 = 𝑣 ) ) ) → ( ( 𝑢 = 𝑣 ∨ 𝑢 ≠ 𝑣 ) → ( ∃ 𝑥 ∃ 𝑦 ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) → ( ¬ ∀ 𝑥 𝑥 = 𝑦 ∨ 𝑢 = 𝑣 ) ) ) ) ) |
| 65 |
54 61 62 64
|
e000 |
⊢ ( ∃ 𝑥 ∃ 𝑦 ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) → ( ¬ ∀ 𝑥 𝑥 = 𝑦 ∨ 𝑢 = 𝑣 ) ) |
| 66 |
7 65
|
impbii |
⊢ ( ( ¬ ∀ 𝑥 𝑥 = 𝑦 ∨ 𝑢 = 𝑣 ) ↔ ∃ 𝑥 ∃ 𝑦 ( 𝑥 = 𝑢 ∧ 𝑦 = 𝑣 ) ) |