משפט המספרים הראשוניים

משפט המספרים הראשוניים אומר כמה ראשוניים יש עד מספר נתון. π(x) הוא מספר הראשוניים שאינם גדולים מ‑x. ln(x) הוא לוגריתם טבעי; זו דרך לכתוב את גודל המספר. המשפט העיקרי: כשx גדול, π(x) קרוב ל‑x/ln(x). זאת אומרת, ככל שמתקדמים למספרים גדולים, הראשוניים הופכים נדירים. גאוס ולז'נדר חשבו על זה לפני הרבה ש...