Solutions of Number Theory problems

Solutions of Number Theory problems (Problem Set 3)

Problems 1, 7, 11
Problems 5 - 6: see problems 1 - 2 here
Problems 12 - 16: see problems 5, 7 - 10 here

I'll post the solutions to the remaining problems (2-4, 8-10) later.