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

Item details
Status	Format	Access	Call Number	Item Location
Request for On-site Use Request Scan How do I pick up this item and when will it be ready?	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, Möbius transform, and partitions. Pseudoprimes, poker and remote coin tossing -- The Möbius function and the Mö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