Nuprl Definition : altfan
This is an alternate statement of the fan theorem for "detachable" bars
where we use the type n:ℕ ⟶ (ℕn ⟶ T) ⟶ 𝔹 for the "set" of nodes.
Since we are using 𝔹 (boolean) instead of ⌜ℙ⌝, the decidablity is built in.
Also, the use of ⌜n ∈ ℕ⌝ and ⌜ℕn ⟶ T⌝ to represent finite sequences
turns out to be nicer than using ⌜T List⌝.⋅
Fan(T) ==  ∀X:n:ℕ ⟶ (ℕn ⟶ T) ⟶ 𝔹. (bar(X) 
⇒ uniformBar(X))
Definitions occuring in Statement : 
altubar: uniformBar(X)
, 
altbar: bar(X)
, 
int_seg: {i..j-}
, 
nat: ℕ
, 
bool: 𝔹
, 
all: ∀x:A. B[x]
, 
implies: P 
⇒ Q
, 
function: x:A ⟶ B[x]
, 
natural_number: $n
Definitions occuring in definition : 
altubar: uniformBar(X)
, 
altbar: bar(X)
, 
implies: P 
⇒ Q
, 
bool: 𝔹
, 
natural_number: $n
, 
int_seg: {i..j-}
, 
function: x:A ⟶ B[x]
, 
nat: ℕ
, 
all: ∀x:A. B[x]
FDL editor aliases : 
altfan
Latex:
Fan(T)  ==    \mforall{}X:n:\mBbbN{}  {}\mrightarrow{}  (\mBbbN{}n  {}\mrightarrow{}  T)  {}\mrightarrow{}  \mBbbB{}.  (bar(X)  {}\mRightarrow{}  uniformBar(X))
Date html generated:
2019_06_20-PM-02_46_01
Last ObjectModification:
2019_06_07-PM-00_00_53
Theory : fan-theorem
Home
Index