Notes on elementary number theory. I’m taking a loose informal approach, since that was how I learned it. Once you have a good feel for this topic, it is easy to add rigour with a bit of practice.

More formal approaches can be found all over the net, e.g: A Primer on Algebra and Number Theory for Computer Scientists.