1. (i). (8 points) Show that a set of natural numbers is decidable if and only if it can be enumerated in increasing order. (You need not consider the empty set here.) (ii). (2 points) Is every set of natural numbers that can be enumerated in non-increasing order decidable? Why or why not ? (This question has a simple answer but is somewhat tricky.)