>> That's perfectly fine as a natural key; its definition is the first CPR number assigned.

I don't know about CPR's, but in the US SSN's get recycled. So two people can have the same "first SSN" assigned.