Nuprl Lemma : equipollent_functionality_wrt_equipollent2

∀[A,B1,B2:Type].  (B1 ~ B2 ⇒ (A ~ B1 ⇐⇒ A ~ B2))


Proof




Definitions occuring in Statement :  equipollent: A ~ B,  uall: ∀[x:A]. B[x],  iff: P ⇐⇒ Q,  implies: P ⇒ Q,  universe: Type
Definitions unfolded in proof :  uall: ∀[x:A]. B[x],  implies: P ⇒ Q,  iff: P ⇐⇒ Q,  and: P ∧ Q,  member: t ∈ T,  guard: {T},  rev_implies: P ⇐ Q
Lemmas referenced :  equipollent_transitivity,  equipollent_wf,  equipollent_inversion
Rules used in proof :  sqequalSubstitution,  sqequalTransitivity,  computationStep,  sqequalReflexivity,  isect_memberFormation,  lambdaFormation,  independent_pairFormation,  cut,  hypothesis,  lemma_by_obid,  sqequalHypSubstitution,  isectElimination,  thin,  hypothesisEquality,  independent_functionElimination,  universeEquality

Latex:
\mforall{}[A,B1,B2:Type].    (B1  \msim{}  B2  {}\mRightarrow{}  (A  \msim{}  B1  \mLeftarrow{}{}\mRightarrow{}  A  \msim{}  B2))



Date html generated: 2016_05_14-PM-04_00_19
Last ObjectModification: 2015_12_26-PM-07_44_16

Theory : equipollence!!cardinality!


Home Index