Nuprl Theory choice_1

(only non hidden objects are presented)

DISPmin_ar_dfMinAr(<f:bool-fun:*><i:i:*><n:n:*>)== MinAr(<f><i><n>)
MLmin_ar_mlMinAr(f;i;n)==r if f (n - i) =b f n then i else MinAr(f;i - 1;n) fi
THMmin_ar_wff: . n:. i:(n + 1). MinAr(f;i;n) (i + 1)
THMmin_ar_altf: . n:. i:(n + 1). j:((n - i) + 1). f (n - i) = f n MinAr(f;j + i;n) = MinAr(f;j;n - i) + i
THMmin_ar_soundf: . n:. i:(n + 1). f (n - MinAr(f;i;n)) = f n
DISPmin_arg_dfMinArg(<f:f:*> : {0..<n:n:*>})== MinArg(<f> : {0..<n>})
ABSmin_argMinArg(f : {0..n}) == n - MinAr(f;n;n)
THMmin_arg_wff: . n:. MinArg(f : {0..n}) (n + 1)
THMcomb_for_min_arg_wf(f,n,z.MinArg(f : {0..n})) f:( ) n: True (n + 1)
THMmin_arg_uniquef: . n,k:. f n = f k MinArg(f : {0..n}) = MinArg(f : {0..k})
THMmin_arg_soundf: . n:. f MinArg(f : {0..n}) = f n
THMmin_arg_ifff: . n,k:. f n = f k MinArg(f : {0..n}) = MinArg(f : {0..k})
DISPmin_el_dfMin{ x | x<E:E:*><n:n:*> }== Min{ x | x<E><n> }
ABSmin_elMin{ x | xEn } == MinArg(E n : {0..n})
THMmin_el_wfE: . n:. Min{ x | xEn }
THMequiv_rel_funT:. E:T T . s,t:T. EquivRel(T;x,y.(x E y)) (s E t) E s = E t
THMmin_el_uniqueE: . n,k:. EquivRel(;x,y.(x E y)) (n E k) Min{ x | xEn } = Min{ x | xEk }
THMmin_el_soundE: . n:. EquivRel(;x,y.(x E y)) (n E Min{ x | xEn })
THMmin_el_iffE: . n,k:. EquivRel(;x,y.(x E y)) ((n E k) Min{ x | xEn } = Min{ x | xEk })
THMdecide_imp_boolT:. R:T T . (x,y:T. Dec(x R y)) (r:T T . x,y:T. (x r y) x R y)
THMcomp_choiceE: EquivRel(;x,y.x E y) (x,y:. Dec(x E y)) (h: . (n,k:. n E k h n = h k) (n:. n E (h n)))

the other theories