Solution

ID: past-exam-of-the-logic-and-set-theory-course-of-the-university-of-oxford/2011/a/2/b/solution

Use an involution with exactly one fixed point:
The first conjunct makes every orbit of the function have size one or two. The second says precisely one orbit has size one. A finite model therefore has elements, an odd number.
Conversely, on any set of size , fix one element and partition the remaining elements into pairs; let swap the two members of each pair. This defines a model of . The case gives a one-element model. Thus the finite model sizes are exactly the positive odd integers.

New to topics? Read the docs here!