Database
SUPPLEMENTARY MATERIAL (USERS' MATHBOXES)
Mathbox for Ender Ting
Turing Machine Finite Reach theorem
tmachlem-tpitem
Next ⟩
tmachlem-tpopen
Metamath Proof Explorer
Ascii
Unicode
Theorem
tmachlem-tpitem
Description:
Topology lemma.
(Contributed by
Ender Ting
, 27-Jul-2026)
Ref
Expression
Hypotheses
tmach.finalph
⊢
φ
→
U
∈
Fin
tmach.exindex
⊢
φ
→
I
∈
V
tmach.tapelist
⊢
φ
→
T
=
U
I
tmach.scanmap
⊢
φ
→
S
:
T
⟶
𝒫
I
∩
Fin
tmach.agreemap
⊢
φ
→
A
=
z
∈
T
⟼
y
∈
T
|
y
↾
S
⁡
z
=
z
↾
S
⁡
z
tmach.agreement
⊢
φ
→
∀
z
∈
T
∀
y
∈
A
⁡
z
S
⁡
y
=
S
⁡
z
Assertion
tmachlem-tpitem
⊢
φ
∧
a
∈
I
→
i
∈
I
⟼
𝒫
U
⁡
a
=
𝒫
U
Proof
Step
Hyp
Ref
Expression
1
tmach.finalph
⊢
φ
→
U
∈
Fin
2
tmach.exindex
⊢
φ
→
I
∈
V
3
tmach.tapelist
⊢
φ
→
T
=
U
I
4
tmach.scanmap
⊢
φ
→
S
:
T
⟶
𝒫
I
∩
Fin
5
tmach.agreemap
⊢
φ
→
A
=
z
∈
T
⟼
y
∈
T
|
y
↾
S
⁡
z
=
z
↾
S
⁡
z
6
tmach.agreement
⊢
φ
→
∀
z
∈
T
∀
y
∈
A
⁡
z
S
⁡
y
=
S
⁡
z
7
eqid
⊢
i
∈
I
⟼
𝒫
U
=
i
∈
I
⟼
𝒫
U
8
eqidd
⊢
i
=
a
→
𝒫
U
=
𝒫
U
9
simpr
⊢
φ
∧
a
∈
I
→
a
∈
I
10
1
pwexd
⊢
φ
→
𝒫
U
∈
V
11
10
adantr
⊢
φ
∧
a
∈
I
→
𝒫
U
∈
V
12
7
8
9
11
fvmptd3
⊢
φ
∧
a
∈
I
→
i
∈
I
⟼
𝒫
U
⁡
a
=
𝒫
U