Factorization and primality testing /
Civilizations as separate as the Egyptians of ten thousand years ago and the Central American Mayans adopted a month of thirty days and a year of twelve months. At the other extreme are those integers with no smaller divisors other than 1, integers which might be called the indivisibles.
| Yazar: | |
|---|---|
| Materyal Türü: | Set |
| Dil: | Spanish English |
| Baskı/Yayın Bilgisi: |
New York:
Springer-Verlag,
2019.
|
| Edisyon: | First edition |
| Seri Bilgileri: | Undergraduate texts in mathematics
|
| Konular: |
İçindekiler:
- Unique factorization and the Euclidean algorithm
- Primes and perfect numbers
- Fermat, euler, and pseudoprimes
- The RSA public key crypto-system
- Factorization techniques from fermat to today
- Strong pseudoprimes and quadratic residues
- Quadratic reciprocity
- The quadratic sieve
- Primitive roots and a test for primality
- continued fractions
- Continued fractions continued, applications
- Lucas sequences
- Groups and elliptic curves
- Applications of elliptic curves
- The primes below 5000.