Trên tập N các số tự nhiên xác định các quan hệ S như sau

Trên tập N các số tự nhiên xác định các quan hệ S như sau
Với mọi a, b thuộc N, a quan hệ với b==> a,b có ước số chung là p
Quan hệ nào là quan hệ thứ tự, quan hệ nào là quan hệ tương đương