Number theory in science and communication: with applications in cryptography, physics, digital information, computing, and self-similarity

‘Number Theory in Science and Communication’ is a well-known introduction fornon-mathematicians to this fascinating and useful branch of applied mathematics . It stresses intuitive understanding rather than abstract theory and highlights important concepts such as continued fractions, the golden ratio, quadratic residues and Chinese remainders, trapdoor functions, pseudoprimes and primitive elements. Their applications to problems in the real world are one of the main themes of the book. This revised fourth edition is augmented by recent advances in primes in progressions, twin primes, prime triplets, prime quadruplets and quintruplets, factoring with elliptic curves, quantum factoring, Golomb rulers and ‘baroque’ integers. From reviews of earlier editions: ‘I continue to find [Schroeder’s] Number Theory a goldmine of valuable information. It is a marvellous book, in touch with the most recent applications of number theory and written with great clarity and humor.’ Philip Morrison (Scientific American). Excellent introduction to the field Suited for the non-specialist Very successful book now in a completely revised new edition INDICE: Introduction.- The Natural Numbers.- Primes.- The Prime Distribution.- Fractions: Continued, Egyptian and Farey.- Linear Congruences.- Diophantine Equations.- The Theorems of Fermat, Wilson and Euler.- Permutation, Cycles and Derangements.- Euler Trap Doors and Public-Key Encryption.- The Divisor Functions.- The Prime Divisor Functions.- Certified Signatures.- Primitive Roots.- Knapsack Encryption.- Quadratic Residues.- The Chinese Remainder Theorem and Simultaneous Congruences.- Fast Transformations and Kronecker Products.- Quadratic Congruences.- Psudoprimes, Poker and Remote Coin Tossing.- The Möbius Function and the Möbius Transform.- From Error Correction Codes to Covering Sets.- Generating Functions and Partitions.- Cyclotomic Polynomials.- Linear Systems and Polynomials.- Polynomial Theory.- Galois Fields.- Spectral Properties of Galois Sequences.- Random Number Generators.- Waveforms and Radiation Patterns.- Number Theory, Randomness and ‘Art’.

• ISBN: 978-3-540-85297-1
• Editorial: Springer
• Encuadernacion: Cartoné
• Páginas: 370
• Fecha Publicación: 01/10/2008
• Nº Volúmenes: 1
• Idioma: Inglés