Algebraic Aspects of Number Theory

Mahima Ranjan Adhikari and Avishek Adhikari
Additional contact information
Mahima Ranjan Adhikari: Institute for Mathematics, Bioinformatics, Information Technology and Computer Science (IMBIC)
Avishek Adhikari: University of Calcutta, Department of Pure Mathematics

Chapter Chapter 10 in Basic Modern Algebra with Applications, 2014, pp 413-486 from Springer

Abstract: Abstract Chapter 10 discusses some more interesting properties of integers, in particular, properties of prime numbers and primality testing by using the tools of modern algebra, which are not studied in Chap. 1 . In addition, the applications of number theory, particularly those directed towards theoretical computer science, are presented. Number theory has been used in many ways to devise algorithms for efficient computer and for computer operations with large integers. Both algebra and number theory play together an increasingly significant role in computing and communications, as evidenced by the striking applications of these subjects to the fields of coding theory and cryptography. The motivation of this chapter is to provide an introduction to the algebraic aspects of number theory, mainly the study of development of the theory of prime numbers with an emphasis on algorithms and applications, necessary for studying cryptography, to be discussed in Chap. 12 . This chapter starts with the introduction to prime numbers with a brief history. Several proofs of the celebrated theorem of Euclid stating that there exist infinitely many primes are given in this chapter. Further discussion of Fermat numbers, Mersenne numbers, Carmichael numbers, quadratic reciprocity, multiplicative functions such as Euler phi-function, number of divisor functions, sum of divisor functions etc. has been made. This chapter ends with a study on primality testing both deterministic and probabilistic such as Solovay–Strassen and Miller–Rabin probabilistic primality tests.

Keywords: Prime Number; Multiplicative Function; Primitive Root; Primality Testing; Quadratic Residue (search for similar items in EconPapers)
Date: 2014
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-81-322-1599-8_10

Ordering information: This item can be ordered from
http://www.springer.com/9788132215998

DOI: 10.1007/978-81-322-1599-8_10

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().