X-Git-Url: http://lambda.jimpryor.net/git/gitweb.cgi?p=lambda.git;a=blobdiff_plain;f=week4.mdwn;h=5e219484b7cae7ff81e112bad9481044747c1204;hp=e69832fd8e1cfeebe530a1ff7c119835a460c0ba;hb=7b3b1c578a8c6d50c71ab570a1a49a1c3385ca62;hpb=260a35e134bfd7d8105208f13d4333cc9e50470a;ds=sidebyside diff --git a/week4.mdwn b/week4.mdwn index e69832fd..5e219484 100644 --- a/week4.mdwn +++ b/week4.mdwn @@ -6,11 +6,11 @@ A: That's easy: let `T` be an arbitrary term in the lambda calculus. If `T` has a fixed point, then there exists some `X` such that `X <~~> TX` (that's what it means to *have* a fixed point). -
-let W = \x.T(xx) in
-let X = WW in
-X = WW = (\x.T(xx))W = T(WW) = TX
-
+

+let L = \x. T (x x) in
+let X = L L in
+X ≡ L L ≡ (\x. T (x x)) L ~~> T (L L) ≡ T X
+
Please slow down and make sure that you understand what justified each of the equalities in the last line.