Abstract
This chapter introduces some basic concepts of elementary abstract algebra: groups, rings and commutative rings, fields, ideals, cosets of ideals and quotient rings. The immediate objective is to describe modular arithmetic as addition and multiplication in the ring \(\mathbb {Z}/m\mathbb {Z}\), of cosets of integers modulo the ideal consisting of all multiples of the modulus m. Doing so places modular arithmetic on a firm theoretical foundation. One consequence is to show that if m is a prime number, then doing modular arithmetic modulo p is the same as working in \(\mathbb {Z}/p\mathbb {Z}\), and the latter is a field. So concepts and results involving polynomials (in Chap. 6) and matrices (in Chap. 7) make sense when the “numbers” are integers modulo a prime number p.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Childs, L.N. (2019). Rings and Fields. In: Cryptology and Error Correction. Springer Undergraduate Texts in Mathematics and Technology. Springer, Cham. https://doi.org/10.1007/978-3-030-15453-0_5
Download citation
DOI: https://doi.org/10.1007/978-3-030-15453-0_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-15451-6
Online ISBN: 978-3-030-15453-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)