Transforming a relation to 3NF I'm trying to transform the following relation to 3NF but can't figure it out. 
The relation is (a student can only have 1 major):

STUDENT (StuID, StuName, Major), Primary Key = {StuID}


I tried the following transformation, splitting it into 2:

STUDENT (StuID, StuName)
MAJOR (StuID, Major)


But I don't think it is correct because there are still anomalies. For example, if the school decides to introduce a new Major, they can't add it unless a student has selected that major. 

Can someone guide me how I should proceed with this problem.

Second try:

STUDENT (StuID, StuName, MajorID)
MAJOR (MajorID, Major)
I think this is better choice when student can choose multiple Major at a time.

STUDENT (StuID, StuName)
MAJOR (StuID, Major)


You Second Try will be a better choice when student can choose only one Major at a time

STUDENT (StuID, StuName, MajorID)
MAJOR (MajorID, Major)


Now one more step, I can think of here is, as Major  value is some fixed set of variable(limited in number), This will gives the option to add new Major and student can choose more than one Major at a time.

Student (StuID, StuName)
Major (StuID, MajorID)
MajorLookup (MajorID, Major)