Answer
See explanation
Work Step by Step
Because the collection of all the attributes in the relation can identify a unique row.
In other words, because a relation contains no duplicate tuples, there must exist at least one set of attributes that uniquely identifies each tuple, ensuring the existence of a primary key.