השערת לז'נדר

מתוך המכלול, האנציקלופדיה היהודית
קפיצה לניווט קפיצה לחיפוש

בתורת המספרים, השערת לז'נדר קובעת שיש מספר ראשוני בין כל שני מספרים ריבועיים. ההשערה קרויה על-שמו של אדריאן-מארי לז'נדר.

תוצאות חלקיות

השערת לז'נדר קרובה לטענה שיש תמיד ראשוני בתחום [x,x+x1/2]. ביקר, המרמן ופינץ הוכיחו שאם x גדול מספיק, אז קיים מספר ראשוני בתחום [x,x+O(x21/40)]. בנוסף לכך, הוכח שקיימים אינסוף מספרים n, כך ש:

12((n+1)22log(n+1)n22log(n))log(n)2log(log(n))π((n+1)2)π(n2)

כאשר π היא פונקציית המספרים הראשוניים.


ראו גם

  • קבוע מילס - לפי משפט אינגהם (המצוטט בערך), ממקום מסוים ואילך יש ראשוני בין n3 ל-(n+1)3.