I am going into my second year at the university, and I would like suggestions for an introductory Number Theory book. I have no previous knowledge on the subject.

And can you suggest books on other topics not covered at University, like mathematical logic, or spherical trigonometry or w/e. I guess the this thread should be in another sub-forum. Any help moving it please?