מספר ליילנד

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

מספר ליילנדאנגלית: Leyland number) בתורת המספרים הוא מספר מהצורה:  כאשר x ו-y הם שלמים גדולים מ-1‏[1].

מספרים אלו קרויים על שמו של המתמטיקאי הבריטי פול ליילנד. מספרי ליילנד הראשונים הם:  (סדרה A076980, באתר OEIS – האנציקלופדיה המקוונת לסדרות של מספרים שלמים).

הדרישה ששני המספרים יהיו גדולים מ-1 חשובה, מכיוון שבלעדיה כל שלם חיובי יהיה מספר ליילנד מהצורה .‏ בנוסף, עקב עקרון הקומוטטיביות של החיבור, התנאי

xy ‏מוסף בדרך כלל כדי להימנע מכפילות בקבוצת מספרי ליילנד (כך שמתקבל התנאי: ‏1 < y ≤‏ x).

מספרי ליילנד ראשוניים[עריכת קוד מקור | עריכה]

ליילנד ראשוניים (Leyland primes) הם מספרי ליילנד שהם גם ראשוניים.

הראשונים שבהם הם:

המתאימים ל:

32+23, 92+29, 152+215, 212+221, 332+233, 245+524, 563+356, 3215+1532.

עד נובמבר 2012 מספר ליילנד הגדול ביותר שהוכח שהוא ראשוני היה 51226753 + 67535122 (מספר בעל 25,050 ספרות). בתחילת 2011 הוא היה המספר הראשוני הגדול ביותר שהוכח שהוא ראשוני על ידי הוכחת ראשוניות בעזרת עקומות אליפטיות.

ישנם מספרים רבים גדולים יותר אשר נחשבים "כנראה ראשוניים" (אנ'), כגון 3147389 + 9314738‏, אולם קשה להוכיח מתמטית את ראשוניותם של מספרי ליילנד גדולים. פול ליילנד כתב באתרו: "לאחרונה התברר כי מספרים אלו הם אבן בוחן אידיאלית עבור תוכניות להוכחת ראשוניות. יש להם מבנה אלגברי פשוט אולם אין להם תכונות ציקלוטומיות (cyclotomic) מיוחדות הניתנות לניצול".

ישנו פרויקט בשם XYYXF שמטרתו למצוא רכיבי ליילנד של מספר ליילנד נתון.

מספרי ליילנד מהסוג השני[עריכת קוד מקור | עריכה]

מספר ליילנד מהסוג השני הוא מהצורה:, כאשר x ו y הם שלמים גדולים מ-1‏.

גם עבור הסוג השני ישנה חשיבות למספרים הראשוניים. הראשונים שבהם הם:

הערות שוליים[עריכת קוד מקור | עריכה]

  1. ^ Crandall, Richard., Prime numbers : a computational perspective, Springer, 2005, ISBN 0-387-25282-7