From truth to computability I