Prime numbers beckon to the beginner, the basic notion of primality being accessible to a child. Yet, some of the simplest questions about primes have stumped humankind for millennia. In this book, the authors concentrate on the computational aspects of prime numbers, such as recognizing primes and discovering the fundamental prime factors of a given number. Over 100 explicit algorithms cast in detailed pseudocode are included in the book. Applications and theoretical digressions serve to illuminate, justify, and underscore the practical power of these algorithms. The 2nd edition adds new material on primality and algorithms and updates all the numerical records, such as the largest prime, etc. It has been revised throughout.From the reviews of the first edition:”The exercises are a gold mine of interesting examples, pointers to the literature and potential research projects. Prime Numbers is a welcome addition to the literature of number theorycomprehensive, up-to-date and written with style. It will be useful to anyone interested in algorithms dealing with the arithmetic of the integers and related computational issues. American Scientist”Destined to become a definitive textbook conveying the most modern computational ideas about prime numbers and factoring, this book will stand as an excellent reference for this kind of computation, and thus be of interest to both educators and researchers. It is also a timely book, since primes and factoring have reached a certain vogue, partly because of cryptography. ” LEnseignement Mathématique”The book is an excellent resource for anyone who wants to understand these algorithms, learn how to implement them, and make them go fast. It’s also a lot of fun to read! It’s rare to say this of a math book, but open Prime Numbers to a random page and it’s hard to put down. Crandall and Pomerance have written a terrific book. Bulletin of the AMS”
ترجمه فارسی (ترجمه ماشینی)
اعداد اول به مبتدیان اشاره می کنند، مفهوم اصلی اولیه بودن برای کودک قابل دسترسی است. با این حال، برخی از سادهترین پرسشها در مورد اعداد اول، هزاران سال است که بشر را سرگردان کرده است. در این کتاب، نویسندگان بر جنبههای محاسباتی اعداد اول، مانند تشخیص اعداد اول و کشف عوامل اول اساسی یک عدد معین تمرکز میکنند. بیش از 100 الگوریتم صریح در شبه کدهای دقیق در کتاب گنجانده شده است. کاربردها و انحرافات نظری برای روشن کردن، توجیه و تأکید بر قدرت عملی این الگوریتم ها خدمت می کنند. نسخه دوم مطالب جدیدی را در مورد primality و الگوریتم ها اضافه می کند و تمام رکوردهای عددی مانند بزرگترین عدد اول و غیره را به روز می کند. اشارهای به ادبیات و پروژههای تحقیقاتی بالقوه. Prime Numbers یک افزونه خوشآمد به ادبیات نظریه اعداد است که جامع، بهروز و با سبک نوشته شده است. برای هر کسی که علاقهمند به الگوریتمهایی است که با محاسبات اعداد صحیح سروکار دارند مفید خواهد بود. مسائل محاسباتی. دانشمند آمریکایی” این کتاب که قرار است به یک کتاب درسی قطعی تبدیل شود که مدرن ترین ایده های محاسباتی در مورد اعداد اول و فاکتورسازی را منتقل می کند، به عنوان مرجع عالی برای این نوع محاسبات خواهد بود و بنابراین هم برای مربیان و هم برای محققان مورد توجه قرار می گیرد. همچنین کتابی به موقع است، زیرا اعداد اول و فاکتورگیری تا حدی به دلیل رمزنگاری به رواج خاصی رسیده است. “LEnseignement Mathématique” این کتاب یک منبع عالی برای هر کسی است که میخواهد این الگوریتمها را درک کند، نحوه پیادهسازی آنها را بیاموزد و آنها را سریع پیش ببرد. همچنین خواندن آن بسیار سرگرم کننده است! به ندرت می توان این را در مورد یک کتاب ریاضی بیان کرد، اما اعداد نخست را در یک صفحه تصادفی باز کنید و کنار گذاشتن آن سخت است. کراندال و پومرانس کتاب فوق العاده ای نوشته اند. بولتن AMS”
نقد و بررسیها
هنوز بررسیای ثبت نشده است.