Factorization and Primality Testing: Undergraduate Texts in Mathematics
Autor David M. Bressouden Limba Engleză Hardback – 2 oct 1989
| Toate formatele și edițiile | Preț | Express |
|---|---|---|
| Paperback (1) | 466.63 lei 6-8 săpt. | |
| Springer – 26 sep 2011 | 466.63 lei 6-8 săpt. | |
| Hardback (1) | 471.98 lei 6-8 săpt. | |
| Springer – 2 oct 1989 | 471.98 lei 6-8 săpt. |
Din seria Undergraduate Texts in Mathematics
- 17%
Preț: 387.00 lei - 17%
Preț: 395.44 lei -
Preț: 419.86 lei - 17%
Preț: 391.86 lei - 17%
Preț: 426.71 lei -
Preț: 387.05 lei -
Preț: 393.40 lei -
Preț: 418.67 lei - 15%
Preț: 452.05 lei -
Preț: 306.45 lei -
Preț: 372.67 lei -
Preț: 427.55 lei - 15%
Preț: 395.48 lei -
Preț: 409.58 lei -
Preț: 387.48 lei - 17%
Preț: 392.45 lei - 15%
Preț: 394.77 lei - 15%
Preț: 396.08 lei -
Preț: 420.68 lei -
Preț: 417.34 lei -
Preț: 297.41 lei -
Preț: 439.45 lei - 15%
Preț: 429.75 lei - 15%
Preț: 427.08 lei - 17%
Preț: 392.98 lei -
Preț: 371.58 lei -
Preț: 448.76 lei - 15%
Preț: 494.55 lei -
Preț: 373.98 lei -
Preț: 458.95 lei -
Preț: 295.50 lei -
Preț: 421.63 lei -
Preț: 388.98 lei - 15%
Preț: 501.01 lei - 15%
Preț: 430.65 lei -
Preț: 386.74 lei -
Preț: 375.27 lei - 15%
Preț: 553.26 lei - 15%
Preț: 444.21 lei -
Preț: 376.75 lei -
Preț: 390.54 lei -
Preț: 470.62 lei - 15%
Preț: 433.19 lei - 15%
Preț: 517.73 lei -
Preț: 371.20 lei - 19%
Preț: 510.64 lei - 15%
Preț: 468.16 lei - 15%
Preț: 430.20 lei -
Preț: 446.10 lei
Preț: 471.98 lei
Nou
Puncte Express: 708
Preț estimativ în valută:
83.55€ • 97.15$ • 73.00£
83.55€ • 97.15$ • 73.00£
Carte tipărită la comandă
Livrare economică 22 ianuarie-05 februarie 26
Preluare comenzi: 021 569.72.76
Specificații
ISBN-13: 9780387970400
ISBN-10: 0387970401
Pagini: 240
Ilustrații: XIV, 240 p.
Dimensiuni: 156 x 234 x 20 mm
Greutate: 0.49 kg
Ediția:1989
Editura: Springer
Colecția Springer
Seria Undergraduate Texts in Mathematics
Locul publicării:New York, NY, United States
ISBN-10: 0387970401
Pagini: 240
Ilustrații: XIV, 240 p.
Dimensiuni: 156 x 234 x 20 mm
Greutate: 0.49 kg
Ediția:1989
Editura: Springer
Colecția Springer
Seria Undergraduate Texts in Mathematics
Locul publicării:New York, NY, United States
Public țintă
GraduateCuprins
1 Unique Factorization and the Euclidean Algorithm.- 1.1 A theorem of Euclid and some of its consequences.- 1.2 The Fundamental Theorem of Arithmetic.- 1.3 The Euclidean Algorithm.- 1.4 The Euclidean Algorithm in practice.- 1.5 Continued fractions, a first glance.- 1.6 Exercises.- 2 Primes and Perfect Numbers.- 2.1 The Number of Primes.- 2.2 The Sieve of Eratosthenes.- 2.3 Trial Division.- 2.4 Perfect Numbers.- 2.5 Mersenne Primes.- 2.6 Exercises.- 3 Fermat, Euler, and Pseudoprimes.- 3.1 Fermat’s Observation.- 3.2 Pseudoprimes.- 3.3 Fast Exponentiation.- 3.4 A Theorem of Euler.- 3.5 Proof of Fermat’s Observation.- 3.6 Implications for Perfect Numbers.- 3.7 Exercises.- 4 The RSA Public Key Crypto-System.- 4.1 The Basic Idea.- 4.2 An Example.- 4.3 The Chinese Remainder Theorem.- 4.4 What if the Moduli are not Relatively Prime?.- 4.5 Properties of Euler’s ø Function.- Exercises.- 5 Factorization Techniques from Fermat to Today.- 5.1 Fermat’s Algorithm.- 5.2 Kraitchik’s Improvement.- 5.3 Pollard Rho.- 5.4 Pollard p — 1.- 5.5 Some Musings.- 5.6 Exercises.- 6 Strong Pseudoprimes and Quadratic Residues.- 6.1 The Strong Pseudoprime Test.- 6.2 Refining Fermat’s Observation.- 6.3 No “Strong” Carmichael Numbers.- 6.4 Exercises.- 7 Quadratic Reciprocity.- 7.1 The Legendre Symbol.- 7.2 The Legendre symbol for small bases.- 7.3 Quadratic Reciprocity.- 7.4 The Jacobi Symbol.- 7.5 Computing the Legendre Symbol.- 7.6 Exercises.- 8 The Quadratic Sieve.- 8.1 Dixon’s Algorithm.- 8.2 Pomerance’s Improvement.- 8.3 Solving Quadratic Congruences.- 8.4 Sieving.- 8.5 Gaussian Elimination.- 8.6 Large Primes and Multiple Polynomials.- 8.7 Exercises.- 9 Primitive Roots and a Test for Primality.- 9.1 Orders and Primitive Roots.- 9.2 Properties of Primitive Roots.- 9.3Primitive Roots for Prime Moduli.- 9.4 A Test for Primality.- 9.5 More on Primality Testing.- 9.6 The Rest of Gauss’ Theorem.- 9.7 Exercises.- 10 Continued Fractions.- 10.1 Approximating the Square Root of 2.- 10.2 The Bháscara-Brouncker Algorithm.- 10.3 The Bháscara-Brouncker Algorithm Explained.- 10.4 Solutions Really Exist.- 10.5 Exercises.- 11 Continued Fractions Continued, Applications.- 11.1 CFRAC.- 11.2 Some Observations on the Bháscara-Brouncker Algorithm.- 11.3 Proofs of the Observations.- 11.4 Primality Testing with Continued Fractions.- 11.5 The Lucas-Lehmer Algorithm Explained.- 11.6 Exercises.- 12 Lucas Sequences.- 12.1 Basic Definitions.- 12.2 Divisibility Properties.- 12.3 Lucas’ Primality Test.- 12.4 Computing the V’s.- 12.5 Exercises.- 13 Groups and Elliptic Curves.- 13.1 Groups.- 13.2 A General Approach to Primality Tests.- 13.3 A General Approach to Factorization.- 13.4 Elliptic Curves.- 13.5 Elliptic Curves Modulo p.- 13.6 Exercises.- 14 Applications of Elliptic Curves.- 14.1 Computation on Elliptic Curves.- 14.2 Factorization with Elliptic Curves.- 14.3 Primality Testing.- 14.4 Quadratic Forms.- 14.5 The Power Residue Symbol.- 14.6 Exercises.- The Primes Below 5000.