## CS 5315 Homework #3

**Date Assigned:** Tuesday, January 25, 2005
**Due Date:** Thursday, January 27, 2005

1. Write down, in all necessary details, a proof that we had in the
class: that there exists a function which is computable but not
primitive recursive.