Solution

ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2019/discrete-mathematics-continuous-mathematics-and-probability-resit/3/b/i/solution

The prime numbers form the lower antichain; the nonprime elements form the upper antichain. In particular, is not a prime number. Each lower element is below each upper element, and no third element can lie strictly between them. Therefore the six cover relations are , represented by the following Hasse diagram. Upward movement represents increasing order; crossing lines do not add elements.
Figure 1.
The six cover relations for the five-element partial order
. Details.

New to topics? Read the docs here!