1. a : 
2. a = 0
3. (a ~ 1)
4. reducible(a)
5. b : 
6. b | a
7. (b ~ 1)
8. (b ~ a)
  False

1

4. b :  5. c :  6. a = bc 7. (b ~ 1) 8. (b ~ a)   b,c:. (b ~ 1) & (c ~ 1) & a = bc

5 steps

About: IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html