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

Elementary number theory and its applications

Author: Kenneth H Rosen
Publisher: Boston : Pearson/Addison Wesley, ©2005.
Edition/Format:   eBook : Document : English : 5th edView all editions and formats
Summary:
"Elementary Number Theory and Its Applications is noted for its outstanding exercise sets, including basic exercises, exercises designed to help students explore key concepts, and challenging exercises. Computational exercises and computer projects are also provided. In addition to more years of use and professor feedback, the fifth edition of this text has been thoroughly checked to ensure the quality and accuracy  Read more...
Rating:

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

Subjects
More like this

Find a copy online

Find a copy in the library

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

Details

Additional Physical Format: Print version:
Rosen, Kenneth H.
Elementary number theory and its applications.
Boston : Pearson/Addison Wesley, ©2005
(DLC) 2004057054
(OCoLC)56194733
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Kenneth H Rosen
OCLC Number: 679372525
Reproduction Notes: Electronic reproduction. [S.l.] : HathiTrust Digital Library, 2010. MiAaHDL
Description: 1 online resource (xx, 721 pages) : illustrations
Details: Master and use copy. Digital master created according to Benchmark for Faithful Digital Reproductions of Monographs and Serials, Version 1. Digital Library Federation, December 2002.
Contents: P. What is Number Theory? 1. The Integers. Numbers and Sequences. Sums and Products. Mathematical Induction. The Fibonacci Numbers. 2. Integer Representations and Operations. Representations of Integers. Computer Operations with Integers. Complexity of Integer Operations. 3. Primes and Greatest Common Divisors. Prime Numbers. The Distribution of Primes. Greatest Common Divisors. The Euclidean Algorithm. The Fundemental Theorem of Arithmetic. Factorization Methods and Fermat Numbers. Linear Diophantine Equations. 4. Congruences. Introduction to Congruences. Linear Congrences. 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. The Euler 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. Knapsack Ciphers. Cryptographic 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 Tests Using Orders of Integers and Primitive Roots. Universal Exponents. 10. Applications of Primitive Roots and the Order of an Integer. Pseudorandom Numbers. The EIGamal Cryptosystem. An Application to the Splicing of Telephone Cables. 11. Quadratic Residues. Quadratic Residues and nonresidues. The Law of Quadratic Reciprocity. The Jacobi Symbol. Euler Pseudoprimes. Zero-Knowledge Proofs. 12. Decimal Fractions and Continued. 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 Equation. 14. The Gaussian Integers. Gaussian Primes. Unique Factorization of Gaussian Integers. Gaussian Integers and Sums of Squares.
Other Titles: Elementary number theory
Responsibility: Kenneth H. Rosen.

Abstract:

"Elementary Number Theory and Its Applications is noted for its outstanding exercise sets, including basic exercises, exercises designed to help students explore key concepts, and challenging exercises. Computational exercises and computer projects are also provided. In addition to more years of use and professor feedback, the fifth edition of this text has been thoroughly checked to ensure the quality and accuracy of the mathematical content and the exercises. The blending of classical theory with modern applications is a hallmark feature of the text. The Fifth Edition builds on this strength with new examples and exercises, additional applications and increased cryptology coverage. The author devotes a great deal of attention to making this new edition up-to-date, incorporating new results and discoveries in number theory made in the past few years."--Publisher's description.

Reviews

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

Tags

Be the first.
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

<http://www.worldcat.org/oclc/679372525> # Elementary number theory and its applications
    a schema:CreativeWork, schema:Book, schema:MediaObject ;
    library:oclcnum "679372525" ;
    library:placeOfPublication <http://dbpedia.org/resource/Boston> ; # Boston
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/mau> ;
    schema:about <http://dewey.info/class/512.72/e22/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/180687#Topic/nombres_theorie_des> ; # Nombres, Théorie des
    schema:about <http://id.worldcat.org/fast/1012163> ; # Mathematics
    schema:about <http://experiment.worldcat.org/entity/work/data/180687#Topic/zahlentheorie> ; # Zahlentheorie
    schema:about <http://id.worldcat.org/fast/1041214> ; # Number theory
    schema:alternateName "Elementary number theory" ;
    schema:bookEdition "5th ed." ;
    schema:bookFormat schema:EBook ;
    schema:copyrightYear "2005" ;
    schema:creator <http://viaf.org/viaf/22203109> ; # Kenneth H. Rosen
    schema:datePublished "2005" ;
    schema:description ""Elementary Number Theory and Its Applications is noted for its outstanding exercise sets, including basic exercises, exercises designed to help students explore key concepts, and challenging exercises. Computational exercises and computer projects are also provided. In addition to more years of use and professor feedback, the fifth edition of this text has been thoroughly checked to ensure the quality and accuracy of the mathematical content and the exercises. The blending of classical theory with modern applications is a hallmark feature of the text. The Fifth Edition builds on this strength with new examples and exercises, additional applications and increased cryptology coverage. The author devotes a great deal of attention to making this new edition up-to-date, incorporating new results and discoveries in number theory made in the past few years."--Publisher's description."@en ;
    schema:description "P. What is Number Theory? 1. The Integers. Numbers and Sequences. Sums and Products. Mathematical Induction. The Fibonacci Numbers. 2. Integer Representations and Operations. Representations of Integers. Computer Operations with Integers. Complexity of Integer Operations. 3. Primes and Greatest Common Divisors. Prime Numbers. The Distribution of Primes. Greatest Common Divisors. The Euclidean Algorithm. The Fundemental Theorem of Arithmetic. Factorization Methods and Fermat Numbers. Linear Diophantine Equations. 4. Congruences. Introduction to Congruences. Linear Congrences. 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. The Euler 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. Knapsack Ciphers. Cryptographic 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 Tests Using Orders of Integers and Primitive Roots. Universal Exponents. 10. Applications of Primitive Roots and the Order of an Integer. Pseudorandom Numbers. The EIGamal Cryptosystem. An Application to the Splicing of Telephone Cables. 11. Quadratic Residues. Quadratic Residues and nonresidues. The Law of Quadratic Reciprocity. The Jacobi Symbol. Euler Pseudoprimes. Zero-Knowledge Proofs. 12. Decimal Fractions and Continued. 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 Equation. 14. The Gaussian Integers. Gaussian Primes. Unique Factorization of Gaussian Integers. Gaussian Integers and Sums of Squares."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/180687> ;
    schema:inLanguage "en" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/56194733> ;
    schema:name "Elementary number theory and its applications"@en ;
    schema:productID "679372525" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/679372525#PublicationEvent/boston_pearson_addison_wesley_2005> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/180687#Agent/pearson_addison_wesley> ; # Pearson/Addison Wesley
    schema:url <http://catalog.hathitrust.org/api/volumes/oclc/56194733.html> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/679372525> ;
    .


Related Entities

<http://dbpedia.org/resource/Boston> # Boston
    a schema:Place ;
    schema:name "Boston" ;
    .

<http://experiment.worldcat.org/entity/work/data/180687#Agent/pearson_addison_wesley> # Pearson/Addison Wesley
    a bgn:Agent ;
    schema:name "Pearson/Addison Wesley" ;
    .

<http://experiment.worldcat.org/entity/work/data/180687#Topic/nombres_theorie_des> # Nombres, Théorie des
    a schema:Intangible ;
    schema:name "Nombres, Théorie des"@en ;
    .

<http://id.worldcat.org/fast/1012163> # Mathematics
    a schema:Intangible ;
    schema:name "Mathematics"@en ;
    .

<http://id.worldcat.org/fast/1041214> # Number theory
    a schema:Intangible ;
    schema:name "Number theory"@en ;
    .

<http://viaf.org/viaf/22203109> # Kenneth H. Rosen
    a schema:Person ;
    schema:familyName "Rosen" ;
    schema:givenName "Kenneth H." ;
    schema:name "Kenneth H. Rosen" ;
    .

<http://www.worldcat.org/oclc/56194733>
    a schema:CreativeWork ;
    rdfs:label "Elementary number theory and its applications." ;
    schema:description "Print version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/679372525> ; # 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.