Research Catalog
Number theory in science and communication : with applications in cryptography, physics, digital information, computing, and self-similarity
- Title
- Number theory in science and communication : with applications in cryptography, physics, digital information, computing, and self-similarity / M.R. Schroeder.
- Author
- Schroeder, Manfred R. (Manfred Robert), 1926-2009
- Publication
- Berlin ; New York : Springer-Verlag, ©1986.
Items in the Library & Off-site
Filter by
1 Item
Status | Format | Access | Call Number | Item Location |
---|---|---|---|---|
Text | Use in library | QA241 .S318 1986 | Off-site |
Details
- Description
- xix, 374 pages : illustrations; 24 cm.
- Series Statement
- Springer series in information sciences ; 7
- Uniform Title
- Springer series in information sciences ; 7.
- Subject
- Note
- Includes indexes.
- Bibliography (note)
- Includes bibliographical references (p. [353]-362).
- Contents
- pt. I.A few fundamentals. Introduction -- The natural numbers -- Primes -- The prime distribution -- pt. II. Some simple applications. Fractions: continued, Egyptian and Farey -- pt. III. Congruences and the like. Linear congruences -- Diophantine equations -- The theorems of Fermat, Wilson and Euler -- pt. IV. Cryptography and divisors. Euler trap doors and public-key encryption -- The divisor functions -- The prime divisor functions -- Certified signatures -- Primitive roots -- Knapsack encryption -- pt. V. Residues and diffraction. Quadratic residues -- pt. VI. Chinese and other fast algorithms. The Chinese remainder theorem and simultaneous congruences -- Fast transformations and Kronecker products -- Quadratic congruences -- pt. VII. Pseudoprimes, Möbius transform, and partitions. Pseudoprimes, poker and remote coin tossing -- The Möbius function and the Möbius transform -- Generating functions and partitions -- pt. VIII. Cyclotomy and polynomials. Cyclotomic polynomials -- Linear systems and polynomials -- Polynomial theory -- pt. IX. Galois fields and more applications. Galois fields -- Spectral properties of Galois sequences -- Random number generators -- Waveforms and radiation patterns -- Number theory, randomness and "art" -- pt. X. Self similarity, fractals and art. Self-similarity, fractals, deterministic chaos and a new state of matter -- Appendix. A.A calculator program for exponentiation and residue reduction -- B.A calculator program for calculating Fibonacci and Lucas numbers -- C.A calculator program for decomposing an integer according to the Fibonacci number system.
- ISBN
- 0387158006
- 9780387158006
- 3540158006
- 9783540158004
- LCCN
- 85017260
- OCLC
- ocm12341666
- 12341666
- SCSB-1570415
- Owning Institutions
- Princeton University Library