MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  noinfcbv Structured version   Visualization version   GIF version

Theorem noinfcbv 27847
Description: Change bound variables for surreal infimum. (Contributed by Scott Fenton, 9-Aug-2024.)
Hypothesis
Ref Expression
noinfcbv.1 𝑇 = if(∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥, ((𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥) ∪ {⟨dom (𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥), 1o⟩}), (𝑔 ∈ {𝑦 ∣ ∃𝑢𝐵 (𝑦 ∈ dom 𝑢 ∧ ∀𝑣𝐵𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑦) = (𝑣 ↾ suc 𝑦)))} ↦ (℩𝑥𝑢𝐵 (𝑔 ∈ dom 𝑢 ∧ ∀𝑣𝐵𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑔) = (𝑣 ↾ suc 𝑔)) ∧ (𝑢𝑔) = 𝑥))))
Assertion
Ref Expression
noinfcbv 𝑇 = if(∃𝑎𝐵𝑏𝐵 ¬ 𝑏 <s 𝑎, ((𝑎𝐵𝑏𝐵 ¬ 𝑏 <s 𝑎) ∪ {⟨dom (𝑎𝐵𝑏𝐵 ¬ 𝑏 <s 𝑎), 1o⟩}), (𝑐 ∈ {𝑏 ∣ ∃𝑑𝐵 (𝑏 ∈ dom 𝑑 ∧ ∀𝑒𝐵𝑑 <s 𝑒 → (𝑑 ↾ suc 𝑏) = (𝑒 ↾ suc 𝑏)))} ↦ (℩𝑎𝑑𝐵 (𝑐 ∈ dom 𝑑 ∧ ∀𝑒𝐵𝑑 <s 𝑒 → (𝑑 ↾ suc 𝑐) = (𝑒 ↾ suc 𝑐)) ∧ (𝑑𝑐) = 𝑎))))
Distinct variable groups:   𝐵,𝑎,𝑐,𝑑,𝑔,𝑢,𝑣,𝑦   𝐵,𝑏,𝑒,𝑐,𝑑,𝑢,𝑣,𝑦   𝑥,𝐵   𝑎,𝑏,𝑥,𝑐,𝑑,𝑢,𝑦   𝑒,𝑔,𝑥
Allowed substitution hints:   𝑇(𝑥,𝑦,𝑣,𝑢,𝑒,𝑔,𝑎,𝑏,𝑐,𝑑)

Proof of Theorem noinfcbv
StepHypRef Expression
1 noinfcbv.1 . 2 𝑇 = if(∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥, ((𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥) ∪ {⟨dom (𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥), 1o⟩}), (𝑔 ∈ {𝑦 ∣ ∃𝑢𝐵 (𝑦 ∈ dom 𝑢 ∧ ∀𝑣𝐵𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑦) = (𝑣 ↾ suc 𝑦)))} ↦ (℩𝑥𝑢𝐵 (𝑔 ∈ dom 𝑢 ∧ ∀𝑣𝐵𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑔) = (𝑣 ↾ suc 𝑔)) ∧ (𝑢𝑔) = 𝑥))))
2 breq2 5117 . . . . . . 7 (𝑥 = 𝑎 → (𝑦 <s 𝑥𝑦 <s 𝑎))
32notbid 321 . . . . . 6 (𝑥 = 𝑎 → (¬ 𝑦 <s 𝑥 ↔ ¬ 𝑦 <s 𝑎))
43ralbidv 3194 . . . . 5 (𝑥 = 𝑎 → (∀𝑦𝐵 ¬ 𝑦 <s 𝑥 ↔ ∀𝑦𝐵 ¬ 𝑦 <s 𝑎))
5 breq1 5116 . . . . . . 7 (𝑦 = 𝑏 → (𝑦 <s 𝑎𝑏 <s 𝑎))
65notbid 321 . . . . . 6 (𝑦 = 𝑏 → (¬ 𝑦 <s 𝑎 ↔ ¬ 𝑏 <s 𝑎))
76cbvralvw 3249 . . . . 5 (∀𝑦𝐵 ¬ 𝑦 <s 𝑎 ↔ ∀𝑏𝐵 ¬ 𝑏 <s 𝑎)
84, 7bitrdi 290 . . . 4 (𝑥 = 𝑎 → (∀𝑦𝐵 ¬ 𝑦 <s 𝑥 ↔ ∀𝑏𝐵 ¬ 𝑏 <s 𝑎))
98cbvrexvw 3250 . . 3 (∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥 ↔ ∃𝑎𝐵𝑏𝐵 ¬ 𝑏 <s 𝑎)
108cbvriotavw 7378 . . . 4 (𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥) = (𝑎𝐵𝑏𝐵 ¬ 𝑏 <s 𝑎)
1110dmeqi 5895 . . . . . 6 dom (𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥) = dom (𝑎𝐵𝑏𝐵 ¬ 𝑏 <s 𝑎)
1211opeq1i 4845 . . . . 5 ⟨dom (𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥), 1o⟩ = ⟨dom (𝑎𝐵𝑏𝐵 ¬ 𝑏 <s 𝑎), 1o
1312sneqi 4605 . . . 4 {⟨dom (𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥), 1o⟩} = {⟨dom (𝑎𝐵𝑏𝐵 ¬ 𝑏 <s 𝑎), 1o⟩}
1410, 13uneq12i 4128 . . 3 ((𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥) ∪ {⟨dom (𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥), 1o⟩}) = ((𝑎𝐵𝑏𝐵 ¬ 𝑏 <s 𝑎) ∪ {⟨dom (𝑎𝐵𝑏𝐵 ¬ 𝑏 <s 𝑎), 1o⟩})
15 eleq1w 2852 . . . . . . . . 9 (𝑔 = 𝑐 → (𝑔 ∈ dom 𝑢𝑐 ∈ dom 𝑢))
16 suceq 6430 . . . . . . . . . . . . 13 (𝑔 = 𝑐 → suc 𝑔 = suc 𝑐)
1716reseq2d 5979 . . . . . . . . . . . 12 (𝑔 = 𝑐 → (𝑢 ↾ suc 𝑔) = (𝑢 ↾ suc 𝑐))
1816reseq2d 5979 . . . . . . . . . . . 12 (𝑔 = 𝑐 → (𝑣 ↾ suc 𝑔) = (𝑣 ↾ suc 𝑐))
1917, 18eqeq12d 2785 . . . . . . . . . . 11 (𝑔 = 𝑐 → ((𝑢 ↾ suc 𝑔) = (𝑣 ↾ suc 𝑔) ↔ (𝑢 ↾ suc 𝑐) = (𝑣 ↾ suc 𝑐)))
2019imbi2d 343 . . . . . . . . . 10 (𝑔 = 𝑐 → ((¬ 𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑔) = (𝑣 ↾ suc 𝑔)) ↔ (¬ 𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑐) = (𝑣 ↾ suc 𝑐))))
2120ralbidv 3194 . . . . . . . . 9 (𝑔 = 𝑐 → (∀𝑣𝐵𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑔) = (𝑣 ↾ suc 𝑔)) ↔ ∀𝑣𝐵𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑐) = (𝑣 ↾ suc 𝑐))))
22 fveqeq2 6891 . . . . . . . . 9 (𝑔 = 𝑐 → ((𝑢𝑔) = 𝑥 ↔ (𝑢𝑐) = 𝑥))
2315, 21, 223anbi123d 1462 . . . . . . . 8 (𝑔 = 𝑐 → ((𝑔 ∈ dom 𝑢 ∧ ∀𝑣𝐵𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑔) = (𝑣 ↾ suc 𝑔)) ∧ (𝑢𝑔) = 𝑥) ↔ (𝑐 ∈ dom 𝑢 ∧ ∀𝑣𝐵𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑐) = (𝑣 ↾ suc 𝑐)) ∧ (𝑢𝑐) = 𝑥)))
2423rexbidv 3195 . . . . . . 7 (𝑔 = 𝑐 → (∃𝑢𝐵 (𝑔 ∈ dom 𝑢 ∧ ∀𝑣𝐵𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑔) = (𝑣 ↾ suc 𝑔)) ∧ (𝑢𝑔) = 𝑥) ↔ ∃𝑢𝐵 (𝑐 ∈ dom 𝑢 ∧ ∀𝑣𝐵𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑐) = (𝑣 ↾ suc 𝑐)) ∧ (𝑢𝑐) = 𝑥)))
2524iotabidv 6521 . . . . . 6 (𝑔 = 𝑐 → (℩𝑥𝑢𝐵 (𝑔 ∈ dom 𝑢 ∧ ∀𝑣𝐵𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑔) = (𝑣 ↾ suc 𝑔)) ∧ (𝑢𝑔) = 𝑥)) = (℩𝑥𝑢𝐵 (𝑐 ∈ dom 𝑢 ∧ ∀𝑣𝐵𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑐) = (𝑣 ↾ suc 𝑐)) ∧ (𝑢𝑐) = 𝑥)))
26 eqeq2 2781 . . . . . . . . . 10 (𝑥 = 𝑎 → ((𝑢𝑐) = 𝑥 ↔ (𝑢𝑐) = 𝑎))
27263anbi3d 1468 . . . . . . . . 9 (𝑥 = 𝑎 → ((𝑐 ∈ dom 𝑢 ∧ ∀𝑣𝐵𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑐) = (𝑣 ↾ suc 𝑐)) ∧ (𝑢𝑐) = 𝑥) ↔ (𝑐 ∈ dom 𝑢 ∧ ∀𝑣𝐵𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑐) = (𝑣 ↾ suc 𝑐)) ∧ (𝑢𝑐) = 𝑎)))
2827rexbidv 3195 . . . . . . . 8 (𝑥 = 𝑎 → (∃𝑢𝐵 (𝑐 ∈ dom 𝑢 ∧ ∀𝑣𝐵𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑐) = (𝑣 ↾ suc 𝑐)) ∧ (𝑢𝑐) = 𝑥) ↔ ∃𝑢𝐵 (𝑐 ∈ dom 𝑢 ∧ ∀𝑣𝐵𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑐) = (𝑣 ↾ suc 𝑐)) ∧ (𝑢𝑐) = 𝑎)))
29 dmeq 5894 . . . . . . . . . . 11 (𝑢 = 𝑑 → dom 𝑢 = dom 𝑑)
3029eleq2d 2855 . . . . . . . . . 10 (𝑢 = 𝑑 → (𝑐 ∈ dom 𝑢𝑐 ∈ dom 𝑑))
31 breq1 5116 . . . . . . . . . . . . . 14 (𝑢 = 𝑑 → (𝑢 <s 𝑣𝑑 <s 𝑣))
3231notbid 321 . . . . . . . . . . . . 13 (𝑢 = 𝑑 → (¬ 𝑢 <s 𝑣 ↔ ¬ 𝑑 <s 𝑣))
33 reseq1 5973 . . . . . . . . . . . . . 14 (𝑢 = 𝑑 → (𝑢 ↾ suc 𝑐) = (𝑑 ↾ suc 𝑐))
3433eqeq1d 2771 . . . . . . . . . . . . 13 (𝑢 = 𝑑 → ((𝑢 ↾ suc 𝑐) = (𝑣 ↾ suc 𝑐) ↔ (𝑑 ↾ suc 𝑐) = (𝑣 ↾ suc 𝑐)))
3532, 34imbi12d 347 . . . . . . . . . . . 12 (𝑢 = 𝑑 → ((¬ 𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑐) = (𝑣 ↾ suc 𝑐)) ↔ (¬ 𝑑 <s 𝑣 → (𝑑 ↾ suc 𝑐) = (𝑣 ↾ suc 𝑐))))
3635ralbidv 3194 . . . . . . . . . . 11 (𝑢 = 𝑑 → (∀𝑣𝐵𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑐) = (𝑣 ↾ suc 𝑐)) ↔ ∀𝑣𝐵𝑑 <s 𝑣 → (𝑑 ↾ suc 𝑐) = (𝑣 ↾ suc 𝑐))))
37 breq2 5117 . . . . . . . . . . . . . 14 (𝑣 = 𝑒 → (𝑑 <s 𝑣𝑑 <s 𝑒))
3837notbid 321 . . . . . . . . . . . . 13 (𝑣 = 𝑒 → (¬ 𝑑 <s 𝑣 ↔ ¬ 𝑑 <s 𝑒))
39 reseq1 5973 . . . . . . . . . . . . . 14 (𝑣 = 𝑒 → (𝑣 ↾ suc 𝑐) = (𝑒 ↾ suc 𝑐))
4039eqeq2d 2780 . . . . . . . . . . . . 13 (𝑣 = 𝑒 → ((𝑑 ↾ suc 𝑐) = (𝑣 ↾ suc 𝑐) ↔ (𝑑 ↾ suc 𝑐) = (𝑒 ↾ suc 𝑐)))
4138, 40imbi12d 347 . . . . . . . . . . . 12 (𝑣 = 𝑒 → ((¬ 𝑑 <s 𝑣 → (𝑑 ↾ suc 𝑐) = (𝑣 ↾ suc 𝑐)) ↔ (¬ 𝑑 <s 𝑒 → (𝑑 ↾ suc 𝑐) = (𝑒 ↾ suc 𝑐))))
4241cbvralvw 3249 . . . . . . . . . . 11 (∀𝑣𝐵𝑑 <s 𝑣 → (𝑑 ↾ suc 𝑐) = (𝑣 ↾ suc 𝑐)) ↔ ∀𝑒𝐵𝑑 <s 𝑒 → (𝑑 ↾ suc 𝑐) = (𝑒 ↾ suc 𝑐)))
4336, 42bitrdi 290 . . . . . . . . . 10 (𝑢 = 𝑑 → (∀𝑣𝐵𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑐) = (𝑣 ↾ suc 𝑐)) ↔ ∀𝑒𝐵𝑑 <s 𝑒 → (𝑑 ↾ suc 𝑐) = (𝑒 ↾ suc 𝑐))))
44 fveq1 6881 . . . . . . . . . . 11 (𝑢 = 𝑑 → (𝑢𝑐) = (𝑑𝑐))
4544eqeq1d 2771 . . . . . . . . . 10 (𝑢 = 𝑑 → ((𝑢𝑐) = 𝑎 ↔ (𝑑𝑐) = 𝑎))
4630, 43, 453anbi123d 1462 . . . . . . . . 9 (𝑢 = 𝑑 → ((𝑐 ∈ dom 𝑢 ∧ ∀𝑣𝐵𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑐) = (𝑣 ↾ suc 𝑐)) ∧ (𝑢𝑐) = 𝑎) ↔ (𝑐 ∈ dom 𝑑 ∧ ∀𝑒𝐵𝑑 <s 𝑒 → (𝑑 ↾ suc 𝑐) = (𝑒 ↾ suc 𝑐)) ∧ (𝑑𝑐) = 𝑎)))
4746cbvrexvw 3250 . . . . . . . 8 (∃𝑢𝐵 (𝑐 ∈ dom 𝑢 ∧ ∀𝑣𝐵𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑐) = (𝑣 ↾ suc 𝑐)) ∧ (𝑢𝑐) = 𝑎) ↔ ∃𝑑𝐵 (𝑐 ∈ dom 𝑑 ∧ ∀𝑒𝐵𝑑 <s 𝑒 → (𝑑 ↾ suc 𝑐) = (𝑒 ↾ suc 𝑐)) ∧ (𝑑𝑐) = 𝑎))
4828, 47bitrdi 290 . . . . . . 7 (𝑥 = 𝑎 → (∃𝑢𝐵 (𝑐 ∈ dom 𝑢 ∧ ∀𝑣𝐵𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑐) = (𝑣 ↾ suc 𝑐)) ∧ (𝑢𝑐) = 𝑥) ↔ ∃𝑑𝐵 (𝑐 ∈ dom 𝑑 ∧ ∀𝑒𝐵𝑑 <s 𝑒 → (𝑑 ↾ suc 𝑐) = (𝑒 ↾ suc 𝑐)) ∧ (𝑑𝑐) = 𝑎)))
4948cbviotavw 6501 . . . . . 6 (℩𝑥𝑢𝐵 (𝑐 ∈ dom 𝑢 ∧ ∀𝑣𝐵𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑐) = (𝑣 ↾ suc 𝑐)) ∧ (𝑢𝑐) = 𝑥)) = (℩𝑎𝑑𝐵 (𝑐 ∈ dom 𝑑 ∧ ∀𝑒𝐵𝑑 <s 𝑒 → (𝑑 ↾ suc 𝑐) = (𝑒 ↾ suc 𝑐)) ∧ (𝑑𝑐) = 𝑎))
5025, 49eqtrdi 2820 . . . . 5 (𝑔 = 𝑐 → (℩𝑥𝑢𝐵 (𝑔 ∈ dom 𝑢 ∧ ∀𝑣𝐵𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑔) = (𝑣 ↾ suc 𝑔)) ∧ (𝑢𝑔) = 𝑥)) = (℩𝑎𝑑𝐵 (𝑐 ∈ dom 𝑑 ∧ ∀𝑒𝐵𝑑 <s 𝑒 → (𝑑 ↾ suc 𝑐) = (𝑒 ↾ suc 𝑐)) ∧ (𝑑𝑐) = 𝑎)))
5150cbvmptv 5219 . . . 4 (𝑔 ∈ {𝑦 ∣ ∃𝑢𝐵 (𝑦 ∈ dom 𝑢 ∧ ∀𝑣𝐵𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑦) = (𝑣 ↾ suc 𝑦)))} ↦ (℩𝑥𝑢𝐵 (𝑔 ∈ dom 𝑢 ∧ ∀𝑣𝐵𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑔) = (𝑣 ↾ suc 𝑔)) ∧ (𝑢𝑔) = 𝑥))) = (𝑐 ∈ {𝑦 ∣ ∃𝑢𝐵 (𝑦 ∈ dom 𝑢 ∧ ∀𝑣𝐵𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑦) = (𝑣 ↾ suc 𝑦)))} ↦ (℩𝑎𝑑𝐵 (𝑐 ∈ dom 𝑑 ∧ ∀𝑒𝐵𝑑 <s 𝑒 → (𝑑 ↾ suc 𝑐) = (𝑒 ↾ suc 𝑐)) ∧ (𝑑𝑐) = 𝑎)))
52 eleq1w 2852 . . . . . . . . 9 (𝑦 = 𝑏 → (𝑦 ∈ dom 𝑢𝑏 ∈ dom 𝑢))
53 suceq 6430 . . . . . . . . . . . . 13 (𝑦 = 𝑏 → suc 𝑦 = suc 𝑏)
5453reseq2d 5979 . . . . . . . . . . . 12 (𝑦 = 𝑏 → (𝑢 ↾ suc 𝑦) = (𝑢 ↾ suc 𝑏))
5553reseq2d 5979 . . . . . . . . . . . 12 (𝑦 = 𝑏 → (𝑣 ↾ suc 𝑦) = (𝑣 ↾ suc 𝑏))
5654, 55eqeq12d 2785 . . . . . . . . . . 11 (𝑦 = 𝑏 → ((𝑢 ↾ suc 𝑦) = (𝑣 ↾ suc 𝑦) ↔ (𝑢 ↾ suc 𝑏) = (𝑣 ↾ suc 𝑏)))
5756imbi2d 343 . . . . . . . . . 10 (𝑦 = 𝑏 → ((¬ 𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑦) = (𝑣 ↾ suc 𝑦)) ↔ (¬ 𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑏) = (𝑣 ↾ suc 𝑏))))
5857ralbidv 3194 . . . . . . . . 9 (𝑦 = 𝑏 → (∀𝑣𝐵𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑦) = (𝑣 ↾ suc 𝑦)) ↔ ∀𝑣𝐵𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑏) = (𝑣 ↾ suc 𝑏))))
5952, 58anbi12d 643 . . . . . . . 8 (𝑦 = 𝑏 → ((𝑦 ∈ dom 𝑢 ∧ ∀𝑣𝐵𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑦) = (𝑣 ↾ suc 𝑦))) ↔ (𝑏 ∈ dom 𝑢 ∧ ∀𝑣𝐵𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑏) = (𝑣 ↾ suc 𝑏)))))
6059rexbidv 3195 . . . . . . 7 (𝑦 = 𝑏 → (∃𝑢𝐵 (𝑦 ∈ dom 𝑢 ∧ ∀𝑣𝐵𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑦) = (𝑣 ↾ suc 𝑦))) ↔ ∃𝑢𝐵 (𝑏 ∈ dom 𝑢 ∧ ∀𝑣𝐵𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑏) = (𝑣 ↾ suc 𝑏)))))
6129eleq2d 2855 . . . . . . . . 9 (𝑢 = 𝑑 → (𝑏 ∈ dom 𝑢𝑏 ∈ dom 𝑑))
62 reseq1 5973 . . . . . . . . . . . . 13 (𝑢 = 𝑑 → (𝑢 ↾ suc 𝑏) = (𝑑 ↾ suc 𝑏))
6362eqeq1d 2771 . . . . . . . . . . . 12 (𝑢 = 𝑑 → ((𝑢 ↾ suc 𝑏) = (𝑣 ↾ suc 𝑏) ↔ (𝑑 ↾ suc 𝑏) = (𝑣 ↾ suc 𝑏)))
6432, 63imbi12d 347 . . . . . . . . . . 11 (𝑢 = 𝑑 → ((¬ 𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑏) = (𝑣 ↾ suc 𝑏)) ↔ (¬ 𝑑 <s 𝑣 → (𝑑 ↾ suc 𝑏) = (𝑣 ↾ suc 𝑏))))
6564ralbidv 3194 . . . . . . . . . 10 (𝑢 = 𝑑 → (∀𝑣𝐵𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑏) = (𝑣 ↾ suc 𝑏)) ↔ ∀𝑣𝐵𝑑 <s 𝑣 → (𝑑 ↾ suc 𝑏) = (𝑣 ↾ suc 𝑏))))
66 reseq1 5973 . . . . . . . . . . . . 13 (𝑣 = 𝑒 → (𝑣 ↾ suc 𝑏) = (𝑒 ↾ suc 𝑏))
6766eqeq2d 2780 . . . . . . . . . . . 12 (𝑣 = 𝑒 → ((𝑑 ↾ suc 𝑏) = (𝑣 ↾ suc 𝑏) ↔ (𝑑 ↾ suc 𝑏) = (𝑒 ↾ suc 𝑏)))
6838, 67imbi12d 347 . . . . . . . . . . 11 (𝑣 = 𝑒 → ((¬ 𝑑 <s 𝑣 → (𝑑 ↾ suc 𝑏) = (𝑣 ↾ suc 𝑏)) ↔ (¬ 𝑑 <s 𝑒 → (𝑑 ↾ suc 𝑏) = (𝑒 ↾ suc 𝑏))))
6968cbvralvw 3249 . . . . . . . . . 10 (∀𝑣𝐵𝑑 <s 𝑣 → (𝑑 ↾ suc 𝑏) = (𝑣 ↾ suc 𝑏)) ↔ ∀𝑒𝐵𝑑 <s 𝑒 → (𝑑 ↾ suc 𝑏) = (𝑒 ↾ suc 𝑏)))
7065, 69bitrdi 290 . . . . . . . . 9 (𝑢 = 𝑑 → (∀𝑣𝐵𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑏) = (𝑣 ↾ suc 𝑏)) ↔ ∀𝑒𝐵𝑑 <s 𝑒 → (𝑑 ↾ suc 𝑏) = (𝑒 ↾ suc 𝑏))))
7161, 70anbi12d 643 . . . . . . . 8 (𝑢 = 𝑑 → ((𝑏 ∈ dom 𝑢 ∧ ∀𝑣𝐵𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑏) = (𝑣 ↾ suc 𝑏))) ↔ (𝑏 ∈ dom 𝑑 ∧ ∀𝑒𝐵𝑑 <s 𝑒 → (𝑑 ↾ suc 𝑏) = (𝑒 ↾ suc 𝑏)))))
7271cbvrexvw 3250 . . . . . . 7 (∃𝑢𝐵 (𝑏 ∈ dom 𝑢 ∧ ∀𝑣𝐵𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑏) = (𝑣 ↾ suc 𝑏))) ↔ ∃𝑑𝐵 (𝑏 ∈ dom 𝑑 ∧ ∀𝑒𝐵𝑑 <s 𝑒 → (𝑑 ↾ suc 𝑏) = (𝑒 ↾ suc 𝑏))))
7360, 72bitrdi 290 . . . . . 6 (𝑦 = 𝑏 → (∃𝑢𝐵 (𝑦 ∈ dom 𝑢 ∧ ∀𝑣𝐵𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑦) = (𝑣 ↾ suc 𝑦))) ↔ ∃𝑑𝐵 (𝑏 ∈ dom 𝑑 ∧ ∀𝑒𝐵𝑑 <s 𝑒 → (𝑑 ↾ suc 𝑏) = (𝑒 ↾ suc 𝑏)))))
7473cbvabv 2839 . . . . 5 {𝑦 ∣ ∃𝑢𝐵 (𝑦 ∈ dom 𝑢 ∧ ∀𝑣𝐵𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑦) = (𝑣 ↾ suc 𝑦)))} = {𝑏 ∣ ∃𝑑𝐵 (𝑏 ∈ dom 𝑑 ∧ ∀𝑒𝐵𝑑 <s 𝑒 → (𝑑 ↾ suc 𝑏) = (𝑒 ↾ suc 𝑏)))}
7574mpteq1i 5206 . . . 4 (𝑐 ∈ {𝑦 ∣ ∃𝑢𝐵 (𝑦 ∈ dom 𝑢 ∧ ∀𝑣𝐵𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑦) = (𝑣 ↾ suc 𝑦)))} ↦ (℩𝑎𝑑𝐵 (𝑐 ∈ dom 𝑑 ∧ ∀𝑒𝐵𝑑 <s 𝑒 → (𝑑 ↾ suc 𝑐) = (𝑒 ↾ suc 𝑐)) ∧ (𝑑𝑐) = 𝑎))) = (𝑐 ∈ {𝑏 ∣ ∃𝑑𝐵 (𝑏 ∈ dom 𝑑 ∧ ∀𝑒𝐵𝑑 <s 𝑒 → (𝑑 ↾ suc 𝑏) = (𝑒 ↾ suc 𝑏)))} ↦ (℩𝑎𝑑𝐵 (𝑐 ∈ dom 𝑑 ∧ ∀𝑒𝐵𝑑 <s 𝑒 → (𝑑 ↾ suc 𝑐) = (𝑒 ↾ suc 𝑐)) ∧ (𝑑𝑐) = 𝑎)))
7651, 75eqtri 2792 . . 3 (𝑔 ∈ {𝑦 ∣ ∃𝑢𝐵 (𝑦 ∈ dom 𝑢 ∧ ∀𝑣𝐵𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑦) = (𝑣 ↾ suc 𝑦)))} ↦ (℩𝑥𝑢𝐵 (𝑔 ∈ dom 𝑢 ∧ ∀𝑣𝐵𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑔) = (𝑣 ↾ suc 𝑔)) ∧ (𝑢𝑔) = 𝑥))) = (𝑐 ∈ {𝑏 ∣ ∃𝑑𝐵 (𝑏 ∈ dom 𝑑 ∧ ∀𝑒𝐵𝑑 <s 𝑒 → (𝑑 ↾ suc 𝑏) = (𝑒 ↾ suc 𝑏)))} ↦ (℩𝑎𝑑𝐵 (𝑐 ∈ dom 𝑑 ∧ ∀𝑒𝐵𝑑 <s 𝑒 → (𝑑 ↾ suc 𝑐) = (𝑒 ↾ suc 𝑐)) ∧ (𝑑𝑐) = 𝑎)))
779, 14, 76ifbieq12i 4520 . 2 if(∃𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥, ((𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥) ∪ {⟨dom (𝑥𝐵𝑦𝐵 ¬ 𝑦 <s 𝑥), 1o⟩}), (𝑔 ∈ {𝑦 ∣ ∃𝑢𝐵 (𝑦 ∈ dom 𝑢 ∧ ∀𝑣𝐵𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑦) = (𝑣 ↾ suc 𝑦)))} ↦ (℩𝑥𝑢𝐵 (𝑔 ∈ dom 𝑢 ∧ ∀𝑣𝐵𝑢 <s 𝑣 → (𝑢 ↾ suc 𝑔) = (𝑣 ↾ suc 𝑔)) ∧ (𝑢𝑔) = 𝑥)))) = if(∃𝑎𝐵𝑏𝐵 ¬ 𝑏 <s 𝑎, ((𝑎𝐵𝑏𝐵 ¬ 𝑏 <s 𝑎) ∪ {⟨dom (𝑎𝐵𝑏𝐵 ¬ 𝑏 <s 𝑎), 1o⟩}), (𝑐 ∈ {𝑏 ∣ ∃𝑑𝐵 (𝑏 ∈ dom 𝑑 ∧ ∀𝑒𝐵𝑑 <s 𝑒 → (𝑑 ↾ suc 𝑏) = (𝑒 ↾ suc 𝑏)))} ↦ (℩𝑎𝑑𝐵 (𝑐 ∈ dom 𝑑 ∧ ∀𝑒𝐵𝑑 <s 𝑒 → (𝑑 ↾ suc 𝑐) = (𝑒 ↾ suc 𝑐)) ∧ (𝑑𝑐) = 𝑎))))
781, 77eqtri 2792 1 𝑇 = if(∃𝑎𝐵𝑏𝐵 ¬ 𝑏 <s 𝑎, ((𝑎𝐵𝑏𝐵 ¬ 𝑏 <s 𝑎) ∪ {⟨dom (𝑎𝐵𝑏𝐵 ¬ 𝑏 <s 𝑎), 1o⟩}), (𝑐 ∈ {𝑏 ∣ ∃𝑑𝐵 (𝑏 ∈ dom 𝑑 ∧ ∀𝑒𝐵𝑑 <s 𝑒 → (𝑑 ↾ suc 𝑏) = (𝑒 ↾ suc 𝑏)))} ↦ (℩𝑎𝑑𝐵 (𝑐 ∈ dom 𝑑 ∧ ∀𝑒𝐵𝑑 <s 𝑒 → (𝑑 ↾ suc 𝑐) = (𝑒 ↾ suc 𝑐)) ∧ (𝑑𝑐) = 𝑎))))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wa 400  w3a 1101   = wceq 1567  wcel 2149  {cab 2747  wral 3085  wrex 3095  cun 3911  ifcif 4492  {csn 4594  cop 4600   class class class wbr 5113  cmpt 5196  dom cdm 5662  cres 5664  suc csuc 6363  cio 6491  cfv 6537  crio 7367  1oc1o 8446   <s clts 27771
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1822  ax-4 1836  ax-5 1937  ax-6 1994  ax-7 2035  ax-8 2151  ax-9 2159  ax-ext 2741
This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3an 1103  df-tru 1570  df-fal 1580  df-ex 1807  df-sb 2098  df-clab 2748  df-cleq 2761  df-clel 2844  df-ral 3086  df-rex 3096  df-rab 3424  df-v 3465  df-dif 3916  df-un 3918  df-in 3920  df-ss 3930  df-nul 4295  df-if 4493  df-sn 4595  df-pr 4597  df-op 4601  df-uni 4877  df-br 5114  df-opab 5178  df-mpt 5197  df-xp 5668  df-dm 5672  df-res 5674  df-suc 6367  df-iota 6493  df-fv 6545  df-riota 7368
This theorem is referenced by:  noeta  27873
  Copyright terms: Public domain W3C validator