Solution

ID: past-exam-of-the-logic-and-set-theory-course-of-the-university-of-oxford/2008/b/6/4/solution

This encoding works, interpreting the outer three-coordinate brackets by the nested ordered pair convention established in item 1. Equality of the outer ordered triples gives
For any fixed set , the map is injective. If , equality makes the right-hand side a singleton and forces . If , membership of in forces . Applying this argument with recovers the respective coordinates.
The outer brackets must encode an ordered triple, rather than an unordered set of three doubletons. The source uses three-coordinate angle brackets here; using the successful convention of item 1 makes their meaning explicit and supplies a genuine construction.

New to topics? Read the docs here!