Ta có:

3x + 1 ⋮ y và 3y + 1 ⋮ x

Suy ra: (3x + 1)(3y + 1) ⋮ xy

Hay 9xy + 3x + 3y + 1 ⋮ xy

Mà 9xy ⋮ xy

Suy ra: 3x + 3y + 1 ⋮ xy

⇔ \(\frac{y} + 3 + \frac{1}{y}\)⋮ x

Do vai trò của x, y như nhau

Giả sử \(\frac{x}{y} \le 1\)

Suy ra: \(\frac{y} \le 3\)

y > 1 nên \(\frac{1}{y} < 1\)

\(\frac{y} + 3 + \frac{1}{y}\) < 3 + 3 + 1 = 7

Hay 1 < x < 7

Vậy x ∈ {2; 3; 4; 5; 6}

Thay x vào 3x + 1 ⋮ y ta được

y ∈ {7; 10; 13; 16; 19}

Vậy (x; y) ∈ {(2; 7), (3; 10), (4; 13), (5; 16), (6; 19)}.