Id: arxiv/2606.20783 Url: https://arxiv.org/abs/2606.20783 Tags: math.HO Score: 0 Title: Lectures notes on number theory for computer science Domain: math.HO Source: arxiv Authors: Alexandros V. Gerbessiotis Reviews: 0 Subject: math.HO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-18 Page: https://delphi.science/r/arxiv/2606.20783 This brief, in the form of an e-book, is a collection of notes that cover elementary and medium level number theory with a target audience of primarily computer science students. It can be used in the number theory portion of a discrete mathematics course, or a course on the mathematical foundations of computer science, or as background material for a cryptography course. Thematically it is split into five areas that map to chapters. The first chapter is introductory and covers topics including divisibility, prime numbers, and modular arithmetic including modular linear equations. The second…