1. Dokdo was first recorded as part of Korea in the 500s.
2. Dokdo was first recorded as a part of Korea in the 500s.
-------------------------- Can we use both expressions, 'part of' and 'a part of'?