סרגל גולומב


כל מה שרצית לדעת על סרגל גולומב:
סרגל גולומב הוא קבוצת מספרים שלמים כך שלכל זוג מהם הפרש ייחודי.
אם נסדר את המספרים כשנתות לאורך סרגל – אין שני זוגות של שנתות בעלי אותו ההפרש.
אין דרישה שכל המספרים מאפס עד אורך הסרגל יהיו מדידים.
למשל, {0,1,4,6} הוא סרגל מושלם בו כל המספרים מאחת עד שש מתקבלים (כל אחד פעם אחת בדיוק) כהפרש של שתי שנתות:

1 – מתקבל מההפרש 1-0
2 – מתקבל מההפרש 6-4
3 – מתקבל מההפרש 4-1
4 – מתקבל מההפרש 4-0
5 – מתקבל מההפרש 6-1
6 – מתקבל מההפרש 6-0

הסרגל קרוי על שמו של סולומון גולומב, אף על פי שהרעיון פורסם על ידי מתמטיקאי אחר עוד לפני לידתו של גולומב‏.
סדר הסרגל הוא מספר האיברים, ואורך הסרגל הוא קוטר הקבוצה (המרחק המרבי בין שתי שנתות).
בדוגמה לעיל, סדר הסרגל הוא 4 ואורכו 6.
סרגל נקרא אופטימלי אם אורכו מזערי מבין כל הסרגלים בעלי אותו הסדר.
סרגל נקרא מושלם אם הוא מודד את כל ההפרשים האפשריים מאפס עד אורכו.
נכון לשנת 2014 ידועים סרגלים אופטימליים עד לסדר 27.
האופטימליות הוכחה על ידי חישוב מבוזר של שנים רבות על מאות אלפי מחשבים.
כיום נעשה מאמץ למצוא את הסרגל האופטימלי בסדר 28.
ההערכה היא כי חיפוש זה יסתיים בשנת 2020.
שימוש פרקטי אחד של סרגלי גולומב הוא תכנון של מערך מופע של אנטנות רדיו, כגון רדיו-טלסקופים.

נלקח מויקיפדיה

הגדרות נוספות הקשורות לסרגל גולומב:
קצרמר מתמטיקה
שעשועי מתמטיקה
קומבינטוריקה