I have just posted the solution for quiz5:
http://math.berkeley.edu/~kevin/math55/quiz5solution.pdf
Please check it out!
For the solution to the last problem, I have decided to include a complete exposition of the proof of Fermat's little theorem that I presented in class -- for your future reference and convenience. You don't need to know this proof by heart or anything like that, but I think it's a good exercise to try to understand every step of the proof.
Let me know if you have any questions!
Best,
Kevin