Applications of Congruences
In this chapter we describe a few of the many uses of congruences—to tournaments, to generating “random” numbers, to finding prime numbers and factoring, and to cryptography. Numerous other applications will arise in later chapters.
KeywordsKnapsack Problem Pseudorandom Number Primitive Element Great Common Divisor Primitive Root
Unable to display preview. Download preview PDF.