Entry Value
Name unzip_nil
Conclusion unzip [] = [],[]
Constructive Proof Yes
Axiom
N|A
Classical Lemmas N|A
Constructive Lemmas
  • T
  • !x. x = x
  • !f b h t. foldr f b (CONS h t) = f h (foldr f b t)
  • !f b. foldr f b [] = b
  • T <=> (\p. p) = (\p. p)
  • (/\) = (\p q. (\f. f p q) = (\f. f T T))
  • (==>) = (\p q. p /\ q <=> p)
  • (!) = (\p. p = (\x. T))
  • unzip = foldr (\(x,y) (xs,ys). CONS x xs,CONS y ys) ([],[])
  • Contained Package list-zip-thm
    Comment Standard HOL library retrieved from OpenTheory
    Back to main package pageBack to contained package page