I need to teach a course in elementary number theory next academic year. What topics should be included on a first course in this area? What is best order of doing things? The students have a minimum background in proof but this is a second year undergraduate module. I am looking for applications which will motivate the student in this subject. Are there good resources on elementary number theory?