skip to content
Elementary number theory and its applications Preview this item
ClosePreview this item

Elementary number theory and its applications

Author: Kenneth H Rosen
Publisher: Reading, Mass. : Addison-Wesley Longman, 2000.
Edition/Format:   Print book : English : 4th edView all editions and formats

(not yet rated) 0 with reviews - Be the first.

More like this


Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...


Additional Physical Format: Online version:
Rosen, Kenneth H.
Elementary number theory and its applications.
Reading, Mass. : Addison-Wesley Longman, 2000
Document Type: Book
All Authors / Contributors: Kenneth H Rosen
ISBN: 0201870738 9780201870732
OCLC Number: 41516623
Description: xviii, 638 pages : illustrations ; 25 cm
Contents: 1. The Integers. Numbers, Sequences, and Sums.Mathematical Induction.The Fibonacci Numbers.Divisibility.2. Integer Representation and Operations. Representation of Integers.Computer Operations with Integers.Complexity of Integer Operations.3. Primes and Greatest Common Divisors. Prime Numbers.Greatest Common Divisors.The Euclidean Algorithm.The Fundamental Theorem of Arithmetic.Factorization Methods and the Fermat Numbers.Linear Diophantine Equations.4. Congruences. Introduction to Congruences.Linear Congruences.The Chinese Remainder Theorem.Solving Polynomial Congruences.Systems of Linear Congruences.Factoring Using the Pollard rho Method.5. Applications of Congruences. Divisibility Tests.The Perpetual Calendar.Round-Robin Tournaments.Hashing Functions.Check Digits.6. Some Special Congruences. Wilson's Theorem and Fermat's Little Theorem.Pseudoprimes.Euler's Theorem.7. Multiplicative Functions. Euler's Phi-Function.The Sum and Number of Divisors.Perfect Numbers and Mersenne Primes.Mobius Inversion.8. Cryptology. Character Ciphers.Block and Stream Ciphers.Exponentiation Ciphers.Public-Key Crytography.Knapsack Ciphers.Crytographic Protocols and Applications.9. Primitive Roots. The Order of an Integer and Primitive Roots.Primitive Roots for Primes.The Existence of Primitive Roots.Index Arithmetic.Primality Testing Using Orders of Integers and Primitive Roots.Universal Exponents.10. Applications of Primitive Roots. Pseudorandom Numbers.The E1Gamal Cryptosystem.An Application to the Splicing of Telephone Cables.11. Quadratic Residues and Reciprocity. Quadratic Residues and Nonresidues.The Law of Quadratic Reciprocity.The Jacobi Symbol.Euler Pseudoprimes.Zero-Knowledge Proofs.12. Decimal Fractions and Continued Fractions. Decimal Fractions.Finite Continued Fractions.Infinite Continued Fractions.Periodic Continued Fractions.Factoring Using Continued Fractions.13. Some Nonlinear Diophantine Equations. Pythagorean Triples.Fermat's Last Theorem.Sums of Squares.Pell's Equations.Appendix A: Axioms for the Set of Integers. Appendix B: Binomial Coefficients. Appendix C: Using Maple (R) and Mathematica for Number Theory. Appendix D: Number Theory Web Links. Appendix E: Tables. Answers to odd-numbered exercises. Bibliography. Index of Biographies. Index.
Responsibility: Kenneth H. Rosen.


User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...


Be the first.

Similar Items

Related Subjects:(2)

User lists with this item (1)

Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data

Primary Entity

<> # Elementary number theory and its applications
    a schema:CreativeWork, schema:Book ;
   library:oclcnum "41516623" ;
   library:placeOfPublication <> ;
   library:placeOfPublication <> ; # Reading, Mass.
   schema:about <> ; # Nombres, Théorie des
   schema:about <> ; # Number theory
   schema:about <> ;
   schema:bookEdition "4th ed." ;
   schema:bookFormat bgn:PrintBook ;
   schema:creator <> ; # Kenneth H. Rosen
   schema:datePublished "1999" ;
   schema:datePublished "2000" ;
   schema:exampleOfWork <> ;
   schema:inLanguage "en" ;
   schema:isSimilarTo <> ;
   schema:name "Elementary number theory and its applications"@en ;
   schema:productID "41516623" ;
   schema:publication <> ;
   schema:publisher <> ; # Addison-Wesley Longman
   schema:workExample <> ;
   umbel:isLike <> ;
   wdrs:describedby <> ;

Related Entities

<> # Addison-Wesley Longman
    a bgn:Agent ;
   schema:name "Addison-Wesley Longman" ;

<> # Reading, Mass.
    a schema:Place ;
   schema:name "Reading, Mass." ;

<> # Nombres, Théorie des
    a schema:Intangible ;
   schema:name "Nombres, Théorie des"@en ;

<> # Number theory
    a schema:Intangible ;
   schema:name "Number theory"@en ;

<> # Kenneth H. Rosen
    a schema:Person ;
   schema:familyName "Rosen" ;
   schema:givenName "Kenneth H." ;
   schema:name "Kenneth H. Rosen" ;

    a schema:ProductModel ;
   schema:isbn "0201870738" ;
   schema:isbn "9780201870732" ;

    a schema:CreativeWork ;
   rdfs:label "Elementary number theory and its applications." ;
   schema:description "Online version:" ;
   schema:isSimilarTo <> ; # Elementary number theory and its applications

Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.