week2 tweak
[lambda.git] / week3.mdwn
index 0129f2a..a1e79f5 100644 (file)
@@ -134,8 +134,8 @@ Some computable functions are just not definable in this way. The simplest funct
                | else -> A(m-1, A(m,n-1))
 
        A(0,y) = y+1
-       A(1,y) = y+2
-       A(2,y) = 2y + 3
+       A(1,y) = 2+(y+3) - 3
+       A(2,y) = 2(y+3) - 3
        A(3,y) = 2^(y+3) - 3
        A(4,y) = 2^(2^(2^...2)) [where there are y+3 2s] - 3
        ...
@@ -340,7 +340,7 @@ Two of the simplest:
 <pre><code>&Theta;&prime; &equiv; (\u f. f (\n. u u f n)) (\u f. f (\n. u u f n))
 Y&prime; &equiv; \f. (\u. f (\n. u u n)) (\u. f (\n. u u n))</code></pre>
 
-&Theta;&prime; has the advantage that <code>f (&Theta;&prime; f)</code> really *reduces to* <code>&Theta;&prime; f</code>.
+<code>&Theta;&prime;</code> has the advantage that <code>f (&Theta;&prime; f)</code> really *reduces to* <code>&Theta;&prime; f</code>.
 
 <code>f (Y&prime; f)</code> is only convertible with <code>Y&prime; f</code>; that is, there's a common formula they both reduce to. For most purposes, though, either will do.