Подскажите, как доказать, что множество натуральных чисел образует решетку
Уточните вопрос.
Относительно какого отношения порядка или каких операций должна получится решетка?
PS: Подозреваю. что вас решетка по делимости. Но из вашего поста это пока не следует.