Nuprl Lemma : ispair-implies-not-isatom

∀[t:Base]. (¬↑isatom(t)) supposing ((↑ispair(t)) and (t)↓)


Proof




Definitions occuring in Statement :  has-value: (a)↓,  assert: ↑b,  bfalse: ff,  btrue: tt,  uimplies: b supposing a,  uall: ∀[x:A]. B[x],  isatom: if z is an atom then a otherwise b,  ispair: if z is a pair then a otherwise b,  not: ¬A,  base: Base
Definitions unfolded in proof :  uall: ∀[x:A]. B[x],  member: t ∈ T,  uimplies: b supposing a,  not: ¬A,  implies: P ⇒ Q,  false: False,  has-value: (a)↓,  assert: ↑b,  ifthenelse: if b then t else f fi ,  btrue: tt,  true: True,  bfalse: ff,  prop: ℙ,  top: Top
Lemmas referenced :  base_wf,  bfalse_wf,  btrue_wf,  assert_wf,  false_wf,  top_wf,  true_wf,  is-exception_wf,  has-value_wf_base
Rules used in proof :  sqequalSubstitution,  sqequalTransitivity,  computationStep,  sqequalReflexivity,  isect_memberFormation,  introduction,  cut,  lambdaFormation,  thin,  isatomCases,  divergentSqle,  hypothesis,  lemma_by_obid,  sqequalHypSubstitution,  isectElimination,  baseClosed,  hypothesisEquality,  sqequalRule,  isatomReduceTrue,  equalityTransitivity,  equalitySymmetry,  because_Cache,  natural_numberEquality,  ispairCases,  voidElimination,  independent_functionElimination,  sqequalAxiom,  isect_memberEquality,  voidEquality,  lambdaEquality,  dependent_functionElimination

Latex:
\mforall{}[t:Base].  (\mneg{}\muparrow{}isatom(t))  supposing  ((\muparrow{}ispair(t))  and  (t)\mdownarrow{})



Date html generated: 2016_05_13-PM-03_27_39
Last ObjectModification: 2016_01_14-PM-06_43_41

Theory : call!by!value_1


Home Index