This reader’s recommendations and supporting excerpts from the sampled discussions.
2 books
Elementary Number Theory by David Burton.
Shannon’s The Mathematical Theory of Communication.