| Step |
Hyp |
Ref |
Expression |
| 1 |
|
fveq2 |
⊢ ( 𝑥 = ∅ → ( ( ∅ Sat ∅ ) ‘ 𝑥 ) = ( ( ∅ Sat ∅ ) ‘ ∅ ) ) |
| 2 |
1
|
raleqdv |
⊢ ( 𝑥 = ∅ → ( ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑥 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ↔ ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ ∅ ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) |
| 3 |
|
fveq2 |
⊢ ( 𝑥 = 𝑦 → ( ( ∅ Sat ∅ ) ‘ 𝑥 ) = ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ) |
| 4 |
3
|
raleqdv |
⊢ ( 𝑥 = 𝑦 → ( ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑥 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ↔ ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) |
| 5 |
|
fveq2 |
⊢ ( 𝑥 = suc 𝑦 → ( ( ∅ Sat ∅ ) ‘ 𝑥 ) = ( ( ∅ Sat ∅ ) ‘ suc 𝑦 ) ) |
| 6 |
5
|
raleqdv |
⊢ ( 𝑥 = suc 𝑦 → ( ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑥 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ↔ ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ suc 𝑦 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) |
| 7 |
|
fveq2 |
⊢ ( 𝑥 = 𝑁 → ( ( ∅ Sat ∅ ) ‘ 𝑥 ) = ( ( ∅ Sat ∅ ) ‘ 𝑁 ) ) |
| 8 |
7
|
raleqdv |
⊢ ( 𝑥 = 𝑁 → ( ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑥 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ↔ ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑁 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) |
| 9 |
|
eqeq1 |
⊢ ( 𝑥 = ( 1st ‘ 𝑤 ) → ( 𝑥 = ( 𝑖 ∈𝑔 𝑗 ) ↔ ( 1st ‘ 𝑤 ) = ( 𝑖 ∈𝑔 𝑗 ) ) ) |
| 10 |
9
|
2rexbidv |
⊢ ( 𝑥 = ( 1st ‘ 𝑤 ) → ( ∃ 𝑖 ∈ ω ∃ 𝑗 ∈ ω 𝑥 = ( 𝑖 ∈𝑔 𝑗 ) ↔ ∃ 𝑖 ∈ ω ∃ 𝑗 ∈ ω ( 1st ‘ 𝑤 ) = ( 𝑖 ∈𝑔 𝑗 ) ) ) |
| 11 |
10
|
anbi2d |
⊢ ( 𝑥 = ( 1st ‘ 𝑤 ) → ( ( 𝑧 = ∅ ∧ ∃ 𝑖 ∈ ω ∃ 𝑗 ∈ ω 𝑥 = ( 𝑖 ∈𝑔 𝑗 ) ) ↔ ( 𝑧 = ∅ ∧ ∃ 𝑖 ∈ ω ∃ 𝑗 ∈ ω ( 1st ‘ 𝑤 ) = ( 𝑖 ∈𝑔 𝑗 ) ) ) ) |
| 12 |
|
eqeq1 |
⊢ ( 𝑧 = ( 2nd ‘ 𝑤 ) → ( 𝑧 = ∅ ↔ ( 2nd ‘ 𝑤 ) = ∅ ) ) |
| 13 |
12
|
anbi1d |
⊢ ( 𝑧 = ( 2nd ‘ 𝑤 ) → ( ( 𝑧 = ∅ ∧ ∃ 𝑖 ∈ ω ∃ 𝑗 ∈ ω ( 1st ‘ 𝑤 ) = ( 𝑖 ∈𝑔 𝑗 ) ) ↔ ( ( 2nd ‘ 𝑤 ) = ∅ ∧ ∃ 𝑖 ∈ ω ∃ 𝑗 ∈ ω ( 1st ‘ 𝑤 ) = ( 𝑖 ∈𝑔 𝑗 ) ) ) ) |
| 14 |
11 13
|
elopabi |
⊢ ( 𝑤 ∈ { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑖 ∈ ω ∃ 𝑗 ∈ ω 𝑥 = ( 𝑖 ∈𝑔 𝑗 ) ) } → ( ( 2nd ‘ 𝑤 ) = ∅ ∧ ∃ 𝑖 ∈ ω ∃ 𝑗 ∈ ω ( 1st ‘ 𝑤 ) = ( 𝑖 ∈𝑔 𝑗 ) ) ) |
| 15 |
|
goel |
⊢ ( ( 𝑖 ∈ ω ∧ 𝑗 ∈ ω ) → ( 𝑖 ∈𝑔 𝑗 ) = 〈 ∅ , 〈 𝑖 , 𝑗 〉 〉 ) |
| 16 |
15
|
eqeq2d |
⊢ ( ( 𝑖 ∈ ω ∧ 𝑗 ∈ ω ) → ( ( 1st ‘ 𝑤 ) = ( 𝑖 ∈𝑔 𝑗 ) ↔ ( 1st ‘ 𝑤 ) = 〈 ∅ , 〈 𝑖 , 𝑗 〉 〉 ) ) |
| 17 |
|
omex |
⊢ ω ∈ V |
| 18 |
17 17
|
pm3.2i |
⊢ ( ω ∈ V ∧ ω ∈ V ) |
| 19 |
|
peano1 |
⊢ ∅ ∈ ω |
| 20 |
19
|
a1i |
⊢ ( ( 𝑖 ∈ ω ∧ 𝑗 ∈ ω ) → ∅ ∈ ω ) |
| 21 |
|
opelxpi |
⊢ ( ( 𝑖 ∈ ω ∧ 𝑗 ∈ ω ) → 〈 𝑖 , 𝑗 〉 ∈ ( ω × ω ) ) |
| 22 |
20 21
|
opelxpd |
⊢ ( ( 𝑖 ∈ ω ∧ 𝑗 ∈ ω ) → 〈 ∅ , 〈 𝑖 , 𝑗 〉 〉 ∈ ( ω × ( ω × ω ) ) ) |
| 23 |
|
xpeq12 |
⊢ ( ( 𝑎 = ω ∧ 𝑏 = ω ) → ( 𝑎 × 𝑏 ) = ( ω × ω ) ) |
| 24 |
23
|
xpeq2d |
⊢ ( ( 𝑎 = ω ∧ 𝑏 = ω ) → ( ω × ( 𝑎 × 𝑏 ) ) = ( ω × ( ω × ω ) ) ) |
| 25 |
24
|
eleq2d |
⊢ ( ( 𝑎 = ω ∧ 𝑏 = ω ) → ( 〈 ∅ , 〈 𝑖 , 𝑗 〉 〉 ∈ ( ω × ( 𝑎 × 𝑏 ) ) ↔ 〈 ∅ , 〈 𝑖 , 𝑗 〉 〉 ∈ ( ω × ( ω × ω ) ) ) ) |
| 26 |
25
|
spc2egv |
⊢ ( ( ω ∈ V ∧ ω ∈ V ) → ( 〈 ∅ , 〈 𝑖 , 𝑗 〉 〉 ∈ ( ω × ( ω × ω ) ) → ∃ 𝑎 ∃ 𝑏 〈 ∅ , 〈 𝑖 , 𝑗 〉 〉 ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) |
| 27 |
18 22 26
|
mpsyl |
⊢ ( ( 𝑖 ∈ ω ∧ 𝑗 ∈ ω ) → ∃ 𝑎 ∃ 𝑏 〈 ∅ , 〈 𝑖 , 𝑗 〉 〉 ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) |
| 28 |
|
eleq1 |
⊢ ( ( 1st ‘ 𝑤 ) = 〈 ∅ , 〈 𝑖 , 𝑗 〉 〉 → ( ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ↔ 〈 ∅ , 〈 𝑖 , 𝑗 〉 〉 ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) |
| 29 |
28
|
2exbidv |
⊢ ( ( 1st ‘ 𝑤 ) = 〈 ∅ , 〈 𝑖 , 𝑗 〉 〉 → ( ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ↔ ∃ 𝑎 ∃ 𝑏 〈 ∅ , 〈 𝑖 , 𝑗 〉 〉 ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) |
| 30 |
27 29
|
syl5ibrcom |
⊢ ( ( 𝑖 ∈ ω ∧ 𝑗 ∈ ω ) → ( ( 1st ‘ 𝑤 ) = 〈 ∅ , 〈 𝑖 , 𝑗 〉 〉 → ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) |
| 31 |
16 30
|
sylbid |
⊢ ( ( 𝑖 ∈ ω ∧ 𝑗 ∈ ω ) → ( ( 1st ‘ 𝑤 ) = ( 𝑖 ∈𝑔 𝑗 ) → ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) |
| 32 |
31
|
rexlimivv |
⊢ ( ∃ 𝑖 ∈ ω ∃ 𝑗 ∈ ω ( 1st ‘ 𝑤 ) = ( 𝑖 ∈𝑔 𝑗 ) → ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) |
| 33 |
32
|
adantl |
⊢ ( ( ( 2nd ‘ 𝑤 ) = ∅ ∧ ∃ 𝑖 ∈ ω ∃ 𝑗 ∈ ω ( 1st ‘ 𝑤 ) = ( 𝑖 ∈𝑔 𝑗 ) ) → ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) |
| 34 |
14 33
|
syl |
⊢ ( 𝑤 ∈ { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑖 ∈ ω ∃ 𝑗 ∈ ω 𝑥 = ( 𝑖 ∈𝑔 𝑗 ) ) } → ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) |
| 35 |
|
satf00 |
⊢ ( ( ∅ Sat ∅ ) ‘ ∅ ) = { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑖 ∈ ω ∃ 𝑗 ∈ ω 𝑥 = ( 𝑖 ∈𝑔 𝑗 ) ) } |
| 36 |
34 35
|
eleq2s |
⊢ ( 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ ∅ ) → ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) |
| 37 |
36
|
rgen |
⊢ ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ ∅ ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) |
| 38 |
|
omsucelsucb |
⊢ ( 𝑦 ∈ ω ↔ suc 𝑦 ∈ suc ω ) |
| 39 |
|
satf0sucom |
⊢ ( suc 𝑦 ∈ suc ω → ( ( ∅ Sat ∅ ) ‘ suc 𝑦 ) = ( rec ( ( 𝑓 ∈ V ↦ ( 𝑓 ∪ { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑢 ∈ 𝑓 ( ∃ 𝑣 ∈ 𝑓 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) } ) ) , { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑖 ∈ ω ∃ 𝑗 ∈ ω 𝑥 = ( 𝑖 ∈𝑔 𝑗 ) ) } ) ‘ suc 𝑦 ) ) |
| 40 |
38 39
|
sylbi |
⊢ ( 𝑦 ∈ ω → ( ( ∅ Sat ∅ ) ‘ suc 𝑦 ) = ( rec ( ( 𝑓 ∈ V ↦ ( 𝑓 ∪ { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑢 ∈ 𝑓 ( ∃ 𝑣 ∈ 𝑓 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) } ) ) , { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑖 ∈ ω ∃ 𝑗 ∈ ω 𝑥 = ( 𝑖 ∈𝑔 𝑗 ) ) } ) ‘ suc 𝑦 ) ) |
| 41 |
40
|
adantr |
⊢ ( ( 𝑦 ∈ ω ∧ ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) → ( ( ∅ Sat ∅ ) ‘ suc 𝑦 ) = ( rec ( ( 𝑓 ∈ V ↦ ( 𝑓 ∪ { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑢 ∈ 𝑓 ( ∃ 𝑣 ∈ 𝑓 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) } ) ) , { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑖 ∈ ω ∃ 𝑗 ∈ ω 𝑥 = ( 𝑖 ∈𝑔 𝑗 ) ) } ) ‘ suc 𝑦 ) ) |
| 42 |
|
nnon |
⊢ ( 𝑦 ∈ ω → 𝑦 ∈ On ) |
| 43 |
|
rdgsuc |
⊢ ( 𝑦 ∈ On → ( rec ( ( 𝑓 ∈ V ↦ ( 𝑓 ∪ { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑢 ∈ 𝑓 ( ∃ 𝑣 ∈ 𝑓 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) } ) ) , { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑖 ∈ ω ∃ 𝑗 ∈ ω 𝑥 = ( 𝑖 ∈𝑔 𝑗 ) ) } ) ‘ suc 𝑦 ) = ( ( 𝑓 ∈ V ↦ ( 𝑓 ∪ { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑢 ∈ 𝑓 ( ∃ 𝑣 ∈ 𝑓 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) } ) ) ‘ ( rec ( ( 𝑓 ∈ V ↦ ( 𝑓 ∪ { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑢 ∈ 𝑓 ( ∃ 𝑣 ∈ 𝑓 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) } ) ) , { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑖 ∈ ω ∃ 𝑗 ∈ ω 𝑥 = ( 𝑖 ∈𝑔 𝑗 ) ) } ) ‘ 𝑦 ) ) ) |
| 44 |
42 43
|
syl |
⊢ ( 𝑦 ∈ ω → ( rec ( ( 𝑓 ∈ V ↦ ( 𝑓 ∪ { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑢 ∈ 𝑓 ( ∃ 𝑣 ∈ 𝑓 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) } ) ) , { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑖 ∈ ω ∃ 𝑗 ∈ ω 𝑥 = ( 𝑖 ∈𝑔 𝑗 ) ) } ) ‘ suc 𝑦 ) = ( ( 𝑓 ∈ V ↦ ( 𝑓 ∪ { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑢 ∈ 𝑓 ( ∃ 𝑣 ∈ 𝑓 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) } ) ) ‘ ( rec ( ( 𝑓 ∈ V ↦ ( 𝑓 ∪ { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑢 ∈ 𝑓 ( ∃ 𝑣 ∈ 𝑓 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) } ) ) , { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑖 ∈ ω ∃ 𝑗 ∈ ω 𝑥 = ( 𝑖 ∈𝑔 𝑗 ) ) } ) ‘ 𝑦 ) ) ) |
| 45 |
44
|
adantr |
⊢ ( ( 𝑦 ∈ ω ∧ ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) → ( rec ( ( 𝑓 ∈ V ↦ ( 𝑓 ∪ { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑢 ∈ 𝑓 ( ∃ 𝑣 ∈ 𝑓 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) } ) ) , { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑖 ∈ ω ∃ 𝑗 ∈ ω 𝑥 = ( 𝑖 ∈𝑔 𝑗 ) ) } ) ‘ suc 𝑦 ) = ( ( 𝑓 ∈ V ↦ ( 𝑓 ∪ { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑢 ∈ 𝑓 ( ∃ 𝑣 ∈ 𝑓 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) } ) ) ‘ ( rec ( ( 𝑓 ∈ V ↦ ( 𝑓 ∪ { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑢 ∈ 𝑓 ( ∃ 𝑣 ∈ 𝑓 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) } ) ) , { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑖 ∈ ω ∃ 𝑗 ∈ ω 𝑥 = ( 𝑖 ∈𝑔 𝑗 ) ) } ) ‘ 𝑦 ) ) ) |
| 46 |
|
elelsuc |
⊢ ( 𝑦 ∈ ω → 𝑦 ∈ suc ω ) |
| 47 |
|
satf0sucom |
⊢ ( 𝑦 ∈ suc ω → ( ( ∅ Sat ∅ ) ‘ 𝑦 ) = ( rec ( ( 𝑓 ∈ V ↦ ( 𝑓 ∪ { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑢 ∈ 𝑓 ( ∃ 𝑣 ∈ 𝑓 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) } ) ) , { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑖 ∈ ω ∃ 𝑗 ∈ ω 𝑥 = ( 𝑖 ∈𝑔 𝑗 ) ) } ) ‘ 𝑦 ) ) |
| 48 |
46 47
|
syl |
⊢ ( 𝑦 ∈ ω → ( ( ∅ Sat ∅ ) ‘ 𝑦 ) = ( rec ( ( 𝑓 ∈ V ↦ ( 𝑓 ∪ { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑢 ∈ 𝑓 ( ∃ 𝑣 ∈ 𝑓 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) } ) ) , { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑖 ∈ ω ∃ 𝑗 ∈ ω 𝑥 = ( 𝑖 ∈𝑔 𝑗 ) ) } ) ‘ 𝑦 ) ) |
| 49 |
48
|
eqcomd |
⊢ ( 𝑦 ∈ ω → ( rec ( ( 𝑓 ∈ V ↦ ( 𝑓 ∪ { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑢 ∈ 𝑓 ( ∃ 𝑣 ∈ 𝑓 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) } ) ) , { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑖 ∈ ω ∃ 𝑗 ∈ ω 𝑥 = ( 𝑖 ∈𝑔 𝑗 ) ) } ) ‘ 𝑦 ) = ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ) |
| 50 |
49
|
fveq2d |
⊢ ( 𝑦 ∈ ω → ( ( 𝑓 ∈ V ↦ ( 𝑓 ∪ { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑢 ∈ 𝑓 ( ∃ 𝑣 ∈ 𝑓 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) } ) ) ‘ ( rec ( ( 𝑓 ∈ V ↦ ( 𝑓 ∪ { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑢 ∈ 𝑓 ( ∃ 𝑣 ∈ 𝑓 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) } ) ) , { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑖 ∈ ω ∃ 𝑗 ∈ ω 𝑥 = ( 𝑖 ∈𝑔 𝑗 ) ) } ) ‘ 𝑦 ) ) = ( ( 𝑓 ∈ V ↦ ( 𝑓 ∪ { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑢 ∈ 𝑓 ( ∃ 𝑣 ∈ 𝑓 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) } ) ) ‘ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ) ) |
| 51 |
50
|
adantr |
⊢ ( ( 𝑦 ∈ ω ∧ ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) → ( ( 𝑓 ∈ V ↦ ( 𝑓 ∪ { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑢 ∈ 𝑓 ( ∃ 𝑣 ∈ 𝑓 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) } ) ) ‘ ( rec ( ( 𝑓 ∈ V ↦ ( 𝑓 ∪ { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑢 ∈ 𝑓 ( ∃ 𝑣 ∈ 𝑓 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) } ) ) , { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑖 ∈ ω ∃ 𝑗 ∈ ω 𝑥 = ( 𝑖 ∈𝑔 𝑗 ) ) } ) ‘ 𝑦 ) ) = ( ( 𝑓 ∈ V ↦ ( 𝑓 ∪ { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑢 ∈ 𝑓 ( ∃ 𝑣 ∈ 𝑓 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) } ) ) ‘ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ) ) |
| 52 |
|
eqidd |
⊢ ( ( 𝑦 ∈ ω ∧ ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) → ( 𝑓 ∈ V ↦ ( 𝑓 ∪ { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑢 ∈ 𝑓 ( ∃ 𝑣 ∈ 𝑓 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) } ) ) = ( 𝑓 ∈ V ↦ ( 𝑓 ∪ { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑢 ∈ 𝑓 ( ∃ 𝑣 ∈ 𝑓 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) } ) ) ) |
| 53 |
|
id |
⊢ ( 𝑓 = ( ( ∅ Sat ∅ ) ‘ 𝑦 ) → 𝑓 = ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ) |
| 54 |
|
rexeq |
⊢ ( 𝑓 = ( ( ∅ Sat ∅ ) ‘ 𝑦 ) → ( ∃ 𝑣 ∈ 𝑓 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ↔ ∃ 𝑣 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ) ) |
| 55 |
54
|
orbi1d |
⊢ ( 𝑓 = ( ( ∅ Sat ∅ ) ‘ 𝑦 ) → ( ( ∃ 𝑣 ∈ 𝑓 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ↔ ( ∃ 𝑣 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) ) |
| 56 |
55
|
rexeqbi1dv |
⊢ ( 𝑓 = ( ( ∅ Sat ∅ ) ‘ 𝑦 ) → ( ∃ 𝑢 ∈ 𝑓 ( ∃ 𝑣 ∈ 𝑓 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ↔ ∃ 𝑢 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ( ∃ 𝑣 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) ) |
| 57 |
56
|
anbi2d |
⊢ ( 𝑓 = ( ( ∅ Sat ∅ ) ‘ 𝑦 ) → ( ( 𝑧 = ∅ ∧ ∃ 𝑢 ∈ 𝑓 ( ∃ 𝑣 ∈ 𝑓 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) ↔ ( 𝑧 = ∅ ∧ ∃ 𝑢 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ( ∃ 𝑣 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) ) ) |
| 58 |
57
|
opabbidv |
⊢ ( 𝑓 = ( ( ∅ Sat ∅ ) ‘ 𝑦 ) → { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑢 ∈ 𝑓 ( ∃ 𝑣 ∈ 𝑓 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) } = { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑢 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ( ∃ 𝑣 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) } ) |
| 59 |
53 58
|
uneq12d |
⊢ ( 𝑓 = ( ( ∅ Sat ∅ ) ‘ 𝑦 ) → ( 𝑓 ∪ { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑢 ∈ 𝑓 ( ∃ 𝑣 ∈ 𝑓 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) } ) = ( ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∪ { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑢 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ( ∃ 𝑣 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) } ) ) |
| 60 |
59
|
adantl |
⊢ ( ( ( 𝑦 ∈ ω ∧ ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ∧ 𝑓 = ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ) → ( 𝑓 ∪ { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑢 ∈ 𝑓 ( ∃ 𝑣 ∈ 𝑓 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) } ) = ( ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∪ { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑢 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ( ∃ 𝑣 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) } ) ) |
| 61 |
|
fvexd |
⊢ ( ( 𝑦 ∈ ω ∧ ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) → ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∈ V ) |
| 62 |
17
|
a1i |
⊢ ( ( 𝑦 ∈ ω ∧ ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) → ω ∈ V ) |
| 63 |
|
satf0suclem |
⊢ ( ( ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∈ V ∧ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∈ V ∧ ω ∈ V ) → { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑢 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ( ∃ 𝑣 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) } ∈ V ) |
| 64 |
61 61 62 63
|
syl3anc |
⊢ ( ( 𝑦 ∈ ω ∧ ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) → { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑢 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ( ∃ 𝑣 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) } ∈ V ) |
| 65 |
|
unexg |
⊢ ( ( ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∈ V ∧ { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑢 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ( ∃ 𝑣 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) } ∈ V ) → ( ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∪ { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑢 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ( ∃ 𝑣 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) } ) ∈ V ) |
| 66 |
61 64 65
|
syl2anc |
⊢ ( ( 𝑦 ∈ ω ∧ ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) → ( ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∪ { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑢 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ( ∃ 𝑣 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) } ) ∈ V ) |
| 67 |
52 60 61 66
|
fvmptd |
⊢ ( ( 𝑦 ∈ ω ∧ ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) → ( ( 𝑓 ∈ V ↦ ( 𝑓 ∪ { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑢 ∈ 𝑓 ( ∃ 𝑣 ∈ 𝑓 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) } ) ) ‘ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ) = ( ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∪ { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑢 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ( ∃ 𝑣 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) } ) ) |
| 68 |
45 51 67
|
3eqtrd |
⊢ ( ( 𝑦 ∈ ω ∧ ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) → ( rec ( ( 𝑓 ∈ V ↦ ( 𝑓 ∪ { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑢 ∈ 𝑓 ( ∃ 𝑣 ∈ 𝑓 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) } ) ) , { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑖 ∈ ω ∃ 𝑗 ∈ ω 𝑥 = ( 𝑖 ∈𝑔 𝑗 ) ) } ) ‘ suc 𝑦 ) = ( ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∪ { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑢 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ( ∃ 𝑣 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) } ) ) |
| 69 |
41 68
|
eqtrd |
⊢ ( ( 𝑦 ∈ ω ∧ ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) → ( ( ∅ Sat ∅ ) ‘ suc 𝑦 ) = ( ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∪ { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑢 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ( ∃ 𝑣 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) } ) ) |
| 70 |
69
|
eleq2d |
⊢ ( ( 𝑦 ∈ ω ∧ ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) → ( 𝑡 ∈ ( ( ∅ Sat ∅ ) ‘ suc 𝑦 ) ↔ 𝑡 ∈ ( ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∪ { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑢 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ( ∃ 𝑣 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) } ) ) ) |
| 71 |
|
elun |
⊢ ( 𝑡 ∈ ( ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∪ { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑢 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ( ∃ 𝑣 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) } ) ↔ ( 𝑡 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∨ 𝑡 ∈ { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑢 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ( ∃ 𝑣 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) } ) ) |
| 72 |
70 71
|
bitrdi |
⊢ ( ( 𝑦 ∈ ω ∧ ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) → ( 𝑡 ∈ ( ( ∅ Sat ∅ ) ‘ suc 𝑦 ) ↔ ( 𝑡 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∨ 𝑡 ∈ { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑢 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ( ∃ 𝑣 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) } ) ) ) |
| 73 |
|
fveq2 |
⊢ ( 𝑤 = 𝑡 → ( 1st ‘ 𝑤 ) = ( 1st ‘ 𝑡 ) ) |
| 74 |
73
|
eleq1d |
⊢ ( 𝑤 = 𝑡 → ( ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ↔ ( 1st ‘ 𝑡 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) |
| 75 |
74
|
2exbidv |
⊢ ( 𝑤 = 𝑡 → ( ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ↔ ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑡 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) |
| 76 |
75
|
rspccv |
⊢ ( ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) → ( 𝑡 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) → ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑡 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) |
| 77 |
76
|
adantl |
⊢ ( ( 𝑦 ∈ ω ∧ ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) → ( 𝑡 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) → ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑡 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) |
| 78 |
|
fveq2 |
⊢ ( 𝑤 = 𝑣 → ( 1st ‘ 𝑤 ) = ( 1st ‘ 𝑣 ) ) |
| 79 |
78
|
eleq1d |
⊢ ( 𝑤 = 𝑣 → ( ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ↔ ( 1st ‘ 𝑣 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) |
| 80 |
79
|
2exbidv |
⊢ ( 𝑤 = 𝑣 → ( ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ↔ ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑣 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) |
| 81 |
80
|
rspcva |
⊢ ( ( 𝑣 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∧ ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) → ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑣 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) |
| 82 |
|
sels |
⊢ ( ( 1st ‘ 𝑣 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) → ∃ 𝑠 ( 1st ‘ 𝑣 ) ∈ 𝑠 ) |
| 83 |
82
|
exlimivv |
⊢ ( ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑣 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) → ∃ 𝑠 ( 1st ‘ 𝑣 ) ∈ 𝑠 ) |
| 84 |
81 83
|
syl |
⊢ ( ( 𝑣 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∧ ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) → ∃ 𝑠 ( 1st ‘ 𝑣 ) ∈ 𝑠 ) |
| 85 |
84
|
expcom |
⊢ ( ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) → ( 𝑣 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) → ∃ 𝑠 ( 1st ‘ 𝑣 ) ∈ 𝑠 ) ) |
| 86 |
|
fveq2 |
⊢ ( 𝑤 = 𝑢 → ( 1st ‘ 𝑤 ) = ( 1st ‘ 𝑢 ) ) |
| 87 |
86
|
eleq1d |
⊢ ( 𝑤 = 𝑢 → ( ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ↔ ( 1st ‘ 𝑢 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) |
| 88 |
87
|
2exbidv |
⊢ ( 𝑤 = 𝑢 → ( ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ↔ ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑢 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) |
| 89 |
88
|
rspcva |
⊢ ( ( 𝑢 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∧ ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) → ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑢 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) |
| 90 |
|
sels |
⊢ ( ( 1st ‘ 𝑢 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) → ∃ 𝑠 ( 1st ‘ 𝑢 ) ∈ 𝑠 ) |
| 91 |
90
|
exlimivv |
⊢ ( ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑢 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) → ∃ 𝑠 ( 1st ‘ 𝑢 ) ∈ 𝑠 ) |
| 92 |
89 91
|
syl |
⊢ ( ( 𝑢 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∧ ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) → ∃ 𝑠 ( 1st ‘ 𝑢 ) ∈ 𝑠 ) |
| 93 |
|
eleq2w |
⊢ ( 𝑠 = 𝑟 → ( ( 1st ‘ 𝑢 ) ∈ 𝑠 ↔ ( 1st ‘ 𝑢 ) ∈ 𝑟 ) ) |
| 94 |
93
|
cbvexvw |
⊢ ( ∃ 𝑠 ( 1st ‘ 𝑢 ) ∈ 𝑠 ↔ ∃ 𝑟 ( 1st ‘ 𝑢 ) ∈ 𝑟 ) |
| 95 |
|
vex |
⊢ 𝑟 ∈ V |
| 96 |
|
vex |
⊢ 𝑠 ∈ V |
| 97 |
95 96
|
pm3.2i |
⊢ ( 𝑟 ∈ V ∧ 𝑠 ∈ V ) |
| 98 |
|
df-ov |
⊢ ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) = ( ⊼𝑔 ‘ 〈 ( 1st ‘ 𝑢 ) , ( 1st ‘ 𝑣 ) 〉 ) |
| 99 |
|
df-gona |
⊢ ⊼𝑔 = ( 𝑒 ∈ ( V × V ) ↦ 〈 1o , 𝑒 〉 ) |
| 100 |
|
opeq2 |
⊢ ( 𝑒 = 〈 ( 1st ‘ 𝑢 ) , ( 1st ‘ 𝑣 ) 〉 → 〈 1o , 𝑒 〉 = 〈 1o , 〈 ( 1st ‘ 𝑢 ) , ( 1st ‘ 𝑣 ) 〉 〉 ) |
| 101 |
|
opelvvg |
⊢ ( ( ( 1st ‘ 𝑢 ) ∈ 𝑟 ∧ ( 1st ‘ 𝑣 ) ∈ 𝑠 ) → 〈 ( 1st ‘ 𝑢 ) , ( 1st ‘ 𝑣 ) 〉 ∈ ( V × V ) ) |
| 102 |
|
opex |
⊢ 〈 1o , 〈 ( 1st ‘ 𝑢 ) , ( 1st ‘ 𝑣 ) 〉 〉 ∈ V |
| 103 |
102
|
a1i |
⊢ ( ( ( 1st ‘ 𝑢 ) ∈ 𝑟 ∧ ( 1st ‘ 𝑣 ) ∈ 𝑠 ) → 〈 1o , 〈 ( 1st ‘ 𝑢 ) , ( 1st ‘ 𝑣 ) 〉 〉 ∈ V ) |
| 104 |
99 100 101 103
|
fvmptd3 |
⊢ ( ( ( 1st ‘ 𝑢 ) ∈ 𝑟 ∧ ( 1st ‘ 𝑣 ) ∈ 𝑠 ) → ( ⊼𝑔 ‘ 〈 ( 1st ‘ 𝑢 ) , ( 1st ‘ 𝑣 ) 〉 ) = 〈 1o , 〈 ( 1st ‘ 𝑢 ) , ( 1st ‘ 𝑣 ) 〉 〉 ) |
| 105 |
98 104
|
eqtrid |
⊢ ( ( ( 1st ‘ 𝑢 ) ∈ 𝑟 ∧ ( 1st ‘ 𝑣 ) ∈ 𝑠 ) → ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) = 〈 1o , 〈 ( 1st ‘ 𝑢 ) , ( 1st ‘ 𝑣 ) 〉 〉 ) |
| 106 |
|
1onn |
⊢ 1o ∈ ω |
| 107 |
106
|
a1i |
⊢ ( ( ( 1st ‘ 𝑢 ) ∈ 𝑟 ∧ ( 1st ‘ 𝑣 ) ∈ 𝑠 ) → 1o ∈ ω ) |
| 108 |
|
opelxpi |
⊢ ( ( ( 1st ‘ 𝑢 ) ∈ 𝑟 ∧ ( 1st ‘ 𝑣 ) ∈ 𝑠 ) → 〈 ( 1st ‘ 𝑢 ) , ( 1st ‘ 𝑣 ) 〉 ∈ ( 𝑟 × 𝑠 ) ) |
| 109 |
107 108
|
opelxpd |
⊢ ( ( ( 1st ‘ 𝑢 ) ∈ 𝑟 ∧ ( 1st ‘ 𝑣 ) ∈ 𝑠 ) → 〈 1o , 〈 ( 1st ‘ 𝑢 ) , ( 1st ‘ 𝑣 ) 〉 〉 ∈ ( ω × ( 𝑟 × 𝑠 ) ) ) |
| 110 |
105 109
|
eqeltrd |
⊢ ( ( ( 1st ‘ 𝑢 ) ∈ 𝑟 ∧ ( 1st ‘ 𝑣 ) ∈ 𝑠 ) → ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∈ ( ω × ( 𝑟 × 𝑠 ) ) ) |
| 111 |
|
xpeq12 |
⊢ ( ( 𝑎 = 𝑟 ∧ 𝑏 = 𝑠 ) → ( 𝑎 × 𝑏 ) = ( 𝑟 × 𝑠 ) ) |
| 112 |
111
|
xpeq2d |
⊢ ( ( 𝑎 = 𝑟 ∧ 𝑏 = 𝑠 ) → ( ω × ( 𝑎 × 𝑏 ) ) = ( ω × ( 𝑟 × 𝑠 ) ) ) |
| 113 |
112
|
eleq2d |
⊢ ( ( 𝑎 = 𝑟 ∧ 𝑏 = 𝑠 ) → ( ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ↔ ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∈ ( ω × ( 𝑟 × 𝑠 ) ) ) ) |
| 114 |
113
|
spc2egv |
⊢ ( ( 𝑟 ∈ V ∧ 𝑠 ∈ V ) → ( ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∈ ( ω × ( 𝑟 × 𝑠 ) ) → ∃ 𝑎 ∃ 𝑏 ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) |
| 115 |
97 110 114
|
mpsyl |
⊢ ( ( ( 1st ‘ 𝑢 ) ∈ 𝑟 ∧ ( 1st ‘ 𝑣 ) ∈ 𝑠 ) → ∃ 𝑎 ∃ 𝑏 ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) |
| 116 |
|
eleq1 |
⊢ ( ( 1st ‘ 𝑡 ) = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) → ( ( 1st ‘ 𝑡 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ↔ ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) |
| 117 |
116
|
2exbidv |
⊢ ( ( 1st ‘ 𝑡 ) = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) → ( ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑡 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ↔ ∃ 𝑎 ∃ 𝑏 ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) |
| 118 |
115 117
|
syl5ibrcom |
⊢ ( ( ( 1st ‘ 𝑢 ) ∈ 𝑟 ∧ ( 1st ‘ 𝑣 ) ∈ 𝑠 ) → ( ( 1st ‘ 𝑡 ) = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) → ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑡 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) |
| 119 |
118
|
ex |
⊢ ( ( 1st ‘ 𝑢 ) ∈ 𝑟 → ( ( 1st ‘ 𝑣 ) ∈ 𝑠 → ( ( 1st ‘ 𝑡 ) = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) → ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑡 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) ) |
| 120 |
119
|
exlimdv |
⊢ ( ( 1st ‘ 𝑢 ) ∈ 𝑟 → ( ∃ 𝑠 ( 1st ‘ 𝑣 ) ∈ 𝑠 → ( ( 1st ‘ 𝑡 ) = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) → ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑡 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) ) |
| 121 |
120
|
com23 |
⊢ ( ( 1st ‘ 𝑢 ) ∈ 𝑟 → ( ( 1st ‘ 𝑡 ) = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) → ( ∃ 𝑠 ( 1st ‘ 𝑣 ) ∈ 𝑠 → ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑡 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) ) |
| 122 |
121
|
exlimiv |
⊢ ( ∃ 𝑟 ( 1st ‘ 𝑢 ) ∈ 𝑟 → ( ( 1st ‘ 𝑡 ) = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) → ( ∃ 𝑠 ( 1st ‘ 𝑣 ) ∈ 𝑠 → ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑡 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) ) |
| 123 |
94 122
|
sylbi |
⊢ ( ∃ 𝑠 ( 1st ‘ 𝑢 ) ∈ 𝑠 → ( ( 1st ‘ 𝑡 ) = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) → ( ∃ 𝑠 ( 1st ‘ 𝑣 ) ∈ 𝑠 → ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑡 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) ) |
| 124 |
92 123
|
syl |
⊢ ( ( 𝑢 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∧ ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) → ( ( 1st ‘ 𝑡 ) = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) → ( ∃ 𝑠 ( 1st ‘ 𝑣 ) ∈ 𝑠 → ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑡 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) ) |
| 125 |
124
|
expcom |
⊢ ( ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) → ( 𝑢 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) → ( ( 1st ‘ 𝑡 ) = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) → ( ∃ 𝑠 ( 1st ‘ 𝑣 ) ∈ 𝑠 → ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑡 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) ) ) |
| 126 |
125
|
com24 |
⊢ ( ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) → ( ∃ 𝑠 ( 1st ‘ 𝑣 ) ∈ 𝑠 → ( ( 1st ‘ 𝑡 ) = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) → ( 𝑢 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) → ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑡 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) ) ) |
| 127 |
85 126
|
syld |
⊢ ( ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) → ( 𝑣 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) → ( ( 1st ‘ 𝑡 ) = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) → ( 𝑢 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) → ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑡 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) ) ) |
| 128 |
127
|
adantl |
⊢ ( ( 𝑦 ∈ ω ∧ ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) → ( 𝑣 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) → ( ( 1st ‘ 𝑡 ) = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) → ( 𝑢 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) → ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑡 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) ) ) |
| 129 |
128
|
com14 |
⊢ ( 𝑢 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) → ( 𝑣 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) → ( ( 1st ‘ 𝑡 ) = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) → ( ( 𝑦 ∈ ω ∧ ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) → ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑡 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) ) ) |
| 130 |
129
|
rexlimdv |
⊢ ( 𝑢 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) → ( ∃ 𝑣 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ( 1st ‘ 𝑡 ) = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) → ( ( 𝑦 ∈ ω ∧ ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) → ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑡 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) ) |
| 131 |
17 96
|
pm3.2i |
⊢ ( ω ∈ V ∧ 𝑠 ∈ V ) |
| 132 |
|
df-goal |
⊢ ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) = 〈 2o , 〈 𝑖 , ( 1st ‘ 𝑢 ) 〉 〉 |
| 133 |
|
2onn |
⊢ 2o ∈ ω |
| 134 |
133
|
a1i |
⊢ ( ( ( 1st ‘ 𝑢 ) ∈ 𝑠 ∧ 𝑖 ∈ ω ) → 2o ∈ ω ) |
| 135 |
|
opelxpi |
⊢ ( ( 𝑖 ∈ ω ∧ ( 1st ‘ 𝑢 ) ∈ 𝑠 ) → 〈 𝑖 , ( 1st ‘ 𝑢 ) 〉 ∈ ( ω × 𝑠 ) ) |
| 136 |
135
|
ancoms |
⊢ ( ( ( 1st ‘ 𝑢 ) ∈ 𝑠 ∧ 𝑖 ∈ ω ) → 〈 𝑖 , ( 1st ‘ 𝑢 ) 〉 ∈ ( ω × 𝑠 ) ) |
| 137 |
134 136
|
opelxpd |
⊢ ( ( ( 1st ‘ 𝑢 ) ∈ 𝑠 ∧ 𝑖 ∈ ω ) → 〈 2o , 〈 𝑖 , ( 1st ‘ 𝑢 ) 〉 〉 ∈ ( ω × ( ω × 𝑠 ) ) ) |
| 138 |
132 137
|
eqeltrid |
⊢ ( ( ( 1st ‘ 𝑢 ) ∈ 𝑠 ∧ 𝑖 ∈ ω ) → ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ∈ ( ω × ( ω × 𝑠 ) ) ) |
| 139 |
138
|
3adant3 |
⊢ ( ( ( 1st ‘ 𝑢 ) ∈ 𝑠 ∧ 𝑖 ∈ ω ∧ ( 1st ‘ 𝑡 ) = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) → ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ∈ ( ω × ( ω × 𝑠 ) ) ) |
| 140 |
|
eleq1 |
⊢ ( ( 1st ‘ 𝑡 ) = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) → ( ( 1st ‘ 𝑡 ) ∈ ( ω × ( ω × 𝑠 ) ) ↔ ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ∈ ( ω × ( ω × 𝑠 ) ) ) ) |
| 141 |
140
|
3ad2ant3 |
⊢ ( ( ( 1st ‘ 𝑢 ) ∈ 𝑠 ∧ 𝑖 ∈ ω ∧ ( 1st ‘ 𝑡 ) = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) → ( ( 1st ‘ 𝑡 ) ∈ ( ω × ( ω × 𝑠 ) ) ↔ ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ∈ ( ω × ( ω × 𝑠 ) ) ) ) |
| 142 |
139 141
|
mpbird |
⊢ ( ( ( 1st ‘ 𝑢 ) ∈ 𝑠 ∧ 𝑖 ∈ ω ∧ ( 1st ‘ 𝑡 ) = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) → ( 1st ‘ 𝑡 ) ∈ ( ω × ( ω × 𝑠 ) ) ) |
| 143 |
|
xpeq12 |
⊢ ( ( 𝑎 = ω ∧ 𝑏 = 𝑠 ) → ( 𝑎 × 𝑏 ) = ( ω × 𝑠 ) ) |
| 144 |
143
|
xpeq2d |
⊢ ( ( 𝑎 = ω ∧ 𝑏 = 𝑠 ) → ( ω × ( 𝑎 × 𝑏 ) ) = ( ω × ( ω × 𝑠 ) ) ) |
| 145 |
144
|
eleq2d |
⊢ ( ( 𝑎 = ω ∧ 𝑏 = 𝑠 ) → ( ( 1st ‘ 𝑡 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ↔ ( 1st ‘ 𝑡 ) ∈ ( ω × ( ω × 𝑠 ) ) ) ) |
| 146 |
145
|
spc2egv |
⊢ ( ( ω ∈ V ∧ 𝑠 ∈ V ) → ( ( 1st ‘ 𝑡 ) ∈ ( ω × ( ω × 𝑠 ) ) → ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑡 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) |
| 147 |
131 142 146
|
mpsyl |
⊢ ( ( ( 1st ‘ 𝑢 ) ∈ 𝑠 ∧ 𝑖 ∈ ω ∧ ( 1st ‘ 𝑡 ) = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) → ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑡 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) |
| 148 |
147
|
3exp |
⊢ ( ( 1st ‘ 𝑢 ) ∈ 𝑠 → ( 𝑖 ∈ ω → ( ( 1st ‘ 𝑡 ) = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) → ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑡 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) ) |
| 149 |
148
|
com23 |
⊢ ( ( 1st ‘ 𝑢 ) ∈ 𝑠 → ( ( 1st ‘ 𝑡 ) = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) → ( 𝑖 ∈ ω → ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑡 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) ) |
| 150 |
149
|
a1d |
⊢ ( ( 1st ‘ 𝑢 ) ∈ 𝑠 → ( 𝑦 ∈ ω → ( ( 1st ‘ 𝑡 ) = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) → ( 𝑖 ∈ ω → ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑡 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) ) ) |
| 151 |
150
|
exlimiv |
⊢ ( ∃ 𝑠 ( 1st ‘ 𝑢 ) ∈ 𝑠 → ( 𝑦 ∈ ω → ( ( 1st ‘ 𝑡 ) = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) → ( 𝑖 ∈ ω → ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑡 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) ) ) |
| 152 |
92 151
|
syl |
⊢ ( ( 𝑢 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∧ ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) → ( 𝑦 ∈ ω → ( ( 1st ‘ 𝑡 ) = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) → ( 𝑖 ∈ ω → ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑡 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) ) ) |
| 153 |
152
|
ex |
⊢ ( 𝑢 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) → ( ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) → ( 𝑦 ∈ ω → ( ( 1st ‘ 𝑡 ) = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) → ( 𝑖 ∈ ω → ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑡 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) ) ) ) |
| 154 |
153
|
impcomd |
⊢ ( 𝑢 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) → ( ( 𝑦 ∈ ω ∧ ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) → ( ( 1st ‘ 𝑡 ) = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) → ( 𝑖 ∈ ω → ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑡 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) ) ) |
| 155 |
154
|
com24 |
⊢ ( 𝑢 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) → ( 𝑖 ∈ ω → ( ( 1st ‘ 𝑡 ) = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) → ( ( 𝑦 ∈ ω ∧ ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) → ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑡 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) ) ) |
| 156 |
155
|
rexlimdv |
⊢ ( 𝑢 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) → ( ∃ 𝑖 ∈ ω ( 1st ‘ 𝑡 ) = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) → ( ( 𝑦 ∈ ω ∧ ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) → ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑡 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) ) |
| 157 |
130 156
|
jaod |
⊢ ( 𝑢 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) → ( ( ∃ 𝑣 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ( 1st ‘ 𝑡 ) = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω ( 1st ‘ 𝑡 ) = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) → ( ( 𝑦 ∈ ω ∧ ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) → ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑡 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) ) |
| 158 |
157
|
rexlimiv |
⊢ ( ∃ 𝑢 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ( ∃ 𝑣 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ( 1st ‘ 𝑡 ) = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω ( 1st ‘ 𝑡 ) = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) → ( ( 𝑦 ∈ ω ∧ ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) → ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑡 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) |
| 159 |
158
|
adantl |
⊢ ( ( ( 2nd ‘ 𝑡 ) = ∅ ∧ ∃ 𝑢 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ( ∃ 𝑣 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ( 1st ‘ 𝑡 ) = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω ( 1st ‘ 𝑡 ) = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) → ( ( 𝑦 ∈ ω ∧ ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) → ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑡 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) |
| 160 |
|
eqeq1 |
⊢ ( 𝑥 = ( 1st ‘ 𝑡 ) → ( 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ↔ ( 1st ‘ 𝑡 ) = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ) ) |
| 161 |
160
|
rexbidv |
⊢ ( 𝑥 = ( 1st ‘ 𝑡 ) → ( ∃ 𝑣 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ↔ ∃ 𝑣 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ( 1st ‘ 𝑡 ) = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ) ) |
| 162 |
|
eqeq1 |
⊢ ( 𝑥 = ( 1st ‘ 𝑡 ) → ( 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ↔ ( 1st ‘ 𝑡 ) = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) |
| 163 |
162
|
rexbidv |
⊢ ( 𝑥 = ( 1st ‘ 𝑡 ) → ( ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ↔ ∃ 𝑖 ∈ ω ( 1st ‘ 𝑡 ) = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) |
| 164 |
161 163
|
orbi12d |
⊢ ( 𝑥 = ( 1st ‘ 𝑡 ) → ( ( ∃ 𝑣 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ↔ ( ∃ 𝑣 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ( 1st ‘ 𝑡 ) = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω ( 1st ‘ 𝑡 ) = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) ) |
| 165 |
164
|
rexbidv |
⊢ ( 𝑥 = ( 1st ‘ 𝑡 ) → ( ∃ 𝑢 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ( ∃ 𝑣 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ↔ ∃ 𝑢 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ( ∃ 𝑣 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ( 1st ‘ 𝑡 ) = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω ( 1st ‘ 𝑡 ) = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) ) |
| 166 |
165
|
anbi2d |
⊢ ( 𝑥 = ( 1st ‘ 𝑡 ) → ( ( 𝑧 = ∅ ∧ ∃ 𝑢 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ( ∃ 𝑣 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) ↔ ( 𝑧 = ∅ ∧ ∃ 𝑢 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ( ∃ 𝑣 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ( 1st ‘ 𝑡 ) = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω ( 1st ‘ 𝑡 ) = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) ) ) |
| 167 |
|
eqeq1 |
⊢ ( 𝑧 = ( 2nd ‘ 𝑡 ) → ( 𝑧 = ∅ ↔ ( 2nd ‘ 𝑡 ) = ∅ ) ) |
| 168 |
167
|
anbi1d |
⊢ ( 𝑧 = ( 2nd ‘ 𝑡 ) → ( ( 𝑧 = ∅ ∧ ∃ 𝑢 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ( ∃ 𝑣 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ( 1st ‘ 𝑡 ) = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω ( 1st ‘ 𝑡 ) = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) ↔ ( ( 2nd ‘ 𝑡 ) = ∅ ∧ ∃ 𝑢 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ( ∃ 𝑣 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ( 1st ‘ 𝑡 ) = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω ( 1st ‘ 𝑡 ) = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) ) ) |
| 169 |
166 168
|
elopabi |
⊢ ( 𝑡 ∈ { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑢 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ( ∃ 𝑣 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) } → ( ( 2nd ‘ 𝑡 ) = ∅ ∧ ∃ 𝑢 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ( ∃ 𝑣 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ( 1st ‘ 𝑡 ) = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω ( 1st ‘ 𝑡 ) = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) ) |
| 170 |
159 169
|
syl11 |
⊢ ( ( 𝑦 ∈ ω ∧ ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) → ( 𝑡 ∈ { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑢 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ( ∃ 𝑣 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) } → ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑡 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) |
| 171 |
77 170
|
jaod |
⊢ ( ( 𝑦 ∈ ω ∧ ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) → ( ( 𝑡 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∨ 𝑡 ∈ { 〈 𝑥 , 𝑧 〉 ∣ ( 𝑧 = ∅ ∧ ∃ 𝑢 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ( ∃ 𝑣 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) 𝑥 = ( ( 1st ‘ 𝑢 ) ⊼𝑔 ( 1st ‘ 𝑣 ) ) ∨ ∃ 𝑖 ∈ ω 𝑥 = ∀𝑔 𝑖 ( 1st ‘ 𝑢 ) ) ) } ) → ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑡 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) |
| 172 |
72 171
|
sylbid |
⊢ ( ( 𝑦 ∈ ω ∧ ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) → ( 𝑡 ∈ ( ( ∅ Sat ∅ ) ‘ suc 𝑦 ) → ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑡 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) |
| 173 |
172
|
ex |
⊢ ( 𝑦 ∈ ω → ( ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) → ( 𝑡 ∈ ( ( ∅ Sat ∅ ) ‘ suc 𝑦 ) → ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑡 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) ) |
| 174 |
173
|
ralrimdv |
⊢ ( 𝑦 ∈ ω → ( ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) → ∀ 𝑡 ∈ ( ( ∅ Sat ∅ ) ‘ suc 𝑦 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑡 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) |
| 175 |
75
|
cbvralvw |
⊢ ( ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ suc 𝑦 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ↔ ∀ 𝑡 ∈ ( ( ∅ Sat ∅ ) ‘ suc 𝑦 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑡 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) |
| 176 |
174 175
|
imbitrrdi |
⊢ ( 𝑦 ∈ ω → ( ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑦 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) → ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ suc 𝑦 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) ) |
| 177 |
2 4 6 8 37 176
|
finds |
⊢ ( 𝑁 ∈ ω → ∀ 𝑤 ∈ ( ( ∅ Sat ∅ ) ‘ 𝑁 ) ∃ 𝑎 ∃ 𝑏 ( 1st ‘ 𝑤 ) ∈ ( ω × ( 𝑎 × 𝑏 ) ) ) |