משפט בליכפלדט

משפט בליכפלדט הוא משפט מתמטי בגאומטריה של מספרים, הקובע שבהינתן קבוצה חסומה בעלת שטח A {\displaystyle A} במישור האוקלידי, ניתן להזיזה כך שהיא תכלול בתוכה לפחות ⌈ A ⌉ {\displaystyle \lceil A\rceil } נקודות סריג. באופן שקול, הקבוצה מכילה לפחות ⌈ A ⌉ {\displaystyle \lceil A\rceil } נקודות אשר הקואורדינטות שלהן שונות זו מזו בוקטור שלם. המשפט תקף גם לסריגים לא ריבועיים ובממד גבוה יותר, וניתן לפרש אותו כגרסה רציפה של עקרון שובך היונים. הוא נקרא על שם המתמטיקאי הדני-אמריקאי הנס פרדריק בליכפלדט, אשר פרסם אותו ב-1914. מקורות מסוימים מכנים את המשפט עקרון בליכפלדט או למת בליכפלדט. המשפט ניתן לניסוח בצורה הפשוטה ביותר בעבור קבוצת נקודות במישור האוקלידי. בעבור גרסה זו של המשפט, תהי S {\displaystyle S} קבוצה מדידה כלשהי, ויהי A {\displaystyle A} שטחה, אז נעגל את המספר הזה כלפי מעלה אל הערך השלם הקרוב ביותר n = ⌈ A ⌉ {\displaystyle n=\lceil A\rceil } (פונקציית התקרה). משפט בליכפלדט קובע ש- S {\displaystyle S} ניתנת להזזה כך שהעותק המוזז שלה מכיל לפחות n {\displaystyle n} נקודות עם קואורדינטות שלמות. הרעיון הבסיסי של ההוכחה הוא לחתוך את S {\displaystyle S} לחתיכות על פי הריבועים של הסריג, ואז להזיז את כל אחת מהחתיכות הללו בוקטור שלם כך שהיא תימצא בתוך ריבוע היחידה אשר ראשית הצירים היא הפינה הימנית התחתונה שלו. ההזזה הזו עשויה לגרום לנקודות מסוימות להיות מכוסות יותר מפעם אחת, אך אם מחשבים את סכום השטחים של האזורים השונים תוך כדי שקלול הריבוי שלהם, אז השטח הכולל של הקבוצה נשאר ללא שינוי, ושווה ל- A {\displaystyle A} . כדי להוכיח את המשפט, מספיק להוכיח שיש נקודה עם ריבוי n {\displaystyle n} . לשם כך, נניח בשלילה שכל נקודות ריבוע היחידה הן בעלות ריבוי של לכל היותר n − 1 {\displaystyle n-1} . אם זה כך, פירוש הדבר הוא ששטח הקבוצה הוא לכל היותר n − 1 {\displaystyle n-1} , פחות מ- A {\displaystyle A} . לפיכך, נקודה כלשהי p {\displaystyle p} בריבוע היחידה חייבת להיות מכוסה בריבוי של לפחות n {\displaystyle n} . הזזה שתיקח את p {\displaystyle p} לראשית תיקח גם את n {\displaystyle n} הנקודות של S {\displaystyle S} שכיסו את p {\displaystyle p} לנקודות שלמות (נקודות סריג), וזה מה שנדרש. באופן כללי יותר, המשפט תקף לקבוצות d {\displaystyle d} -ממדיות S {\displaystyle S} , עם נפח d {\displaystyle d} ממדי A {\displaystyle A} , ולסריג d {\displaystyle d} -ממדי שרירותי Λ {\displaystyle \Lambda } . בדיוק כשם שסריג היחידה הריבועי מחלק את המישור לריבועי יחידה, סריג שרירותי מחלק את המרחב לתחומים יסודיים (הנקראים מקבילונים יסודיים) עם התכונה שכל אחד מהתחומים האלו ניתן להזזה אל כל אחד מהאחרים על ידי חיבור של וקטור שלם. אם L {\displaystyle L} הוא הנפח ה- d {\displaystyle d} -ממדי של המקבילון היסודי, אז משפט בליכפלדט קובע ש- S {\displaystyle S} ניתנת להזזה כך שהיא תכלול לפחות ⌈ A / L ⌉ {\displaystyle \lceil A/L\rceil } נקודות של Λ {\displaystyle \Lambda } . למת מינקובסקי, שהוכחה מוקדם יותר בהשוואה למשפט בליכפלדט (על ידי הרמן מינקובסקי), קובעת שכל קבוצה קמורה במישור בעלת סימטריה ביחס לראשית, עם שטח גדול מארבע (או קבוצה קומפקטית סימטרית עם שטח שווה בדיוק לארבע) מכילה נקודת סריג שונה מאפס. באופן כללי יותר, קבוצה בעלת סימטריה מרכזית ביחס לראשית ובעלת נפח גדול מ- 2 d L {\displaystyle 2^{d}L} , מכילה נקודת סריג שונה מאפס. אף על פי שהוכחתו המקורית של מינקובסקי הייתה שונה, בעזרת משפט בליכפלדט ניתן לתת הוכחה קלה ללמת מינקובסקי. תהי X {\displaystyle X} כל קבוצה קמורה בעלת סימטריה מרכזית עם נפח גדול מ- 2 d L {\displaystyle 2^{d}L} . נשנה את קנה המידה של הצורה בפקטור שניים בכל הכיוונים כדי לקבל קבוצה שנסמנה 1 2 X {\displaystyle {\tfrac {1}{2}}X} שהיא בעלת נפח גדול מ- L {\displaystyle L} . לפי משפט בליכפלדט, 1 2 X {\displaystyle {\tfrac {1}{2}}X} מכילה לפחות שתי נקודות p {\displaystyle p} ו- q {\displaystyle q} אשר הפרש הקואורדינטות שלהן שייך לסריג (כלומר, הוא וקטור שלם). אם נהפוך על פניו את טיעון הכיווץ, אז 2 p {\displaystyle 2p} ו- 2 q {\displaystyle 2q} שייכים ל- X {\displaystyle X} . מהסימטריה המרכזית נובע ש- − 2 q {\displaystyle -2q} שייך גם ל- X {\displaystyle X} , ומקמירות הקבוצה X {\displaystyle X} נובע שכל מיתר המחבר שתי נקודות בקבוצה מוכל בה במלואו. כיוון שכך, אמצע המיתר המחבר את 2 p {\displaystyle 2p} עם − 2 q {\displaystyle -2q} משתייך ל- X {\displaystyle X} . אבל אמצע מיתר זה הוא הנקודה − 2 q + 1 2 ( 2 p − ( − 2 q ) ) = p − q {\displaystyle -2q+{\frac {1}{2}}(2p-(-2q))=p-q} , ועל פי הגדרת p {\displaystyle p} ו- q {\displaystyle q} (שקיומן נובע ממשפט בליכפלדט), זוהי נקודת סריג. יישומים רבים של משפט בליכפלדט, כגון השימוש בו להוכחת למת מינקובסקי, חותרים למציאת נקודת סריג שונה מאפס בעבור קבוצה גדולה מספיק, אך כזאת שאינה קמורה. בהוכחת למת מינקובסקי, קשר המפתח בין הקבוצות X {\displaystyle X} ו- 1 2 X {\displaystyle {\tfrac {1}{2}}X} אשר גורם להוכחה כולה לעבוד הוא העובדה שכל ההפרשים בין זוגות של נקודות (כלומר ההפרשים בין הווקטורים המתאימים לנקודות) ב- 1 2 X {\displaystyle {\tfrac {1}{2}}X} משתייכים ל- X {\displaystyle X} . אף על פי כן, בעבור קבוצה X {\displaystyle X} שאינה קמורה, ייתכן מצב בו ההפרש בין זוג נקודות של 1 2 X {\displaystyle {\tfrac {1}{2}}X} אינו שייך X {\displaystyle X} , מה שהופך את הטכניקה של הוכחת למת מינקובסקי ללא שמישה. ניתן במקום זאת למצוא את תת-הקבוצה הקמורה והסימטרית ביחס לראשית הגדולה ביותר K ⊂ X {\displaystyle K\subset X} , ואז להפעיל את בלמת מינקובסקי לגבי K {\displaystyle K} , או באופן שקול להשתמש במשפט בליכפלדט לגבי 1 2 K {\displaystyle {\tfrac {1}{2}}K} . אף על פי כן, במקרים רבים לקבוצה לא קמורה X {\displaystyle X} יש תת-קבוצה Y ⊂ X {\displaystyle Y\subset X} שהיא גדולה יותר מ- 1 2 K {\displaystyle {\tfrac {1}{2}}K} , אשר כל ההפרשים בין זוגות נקודות שלה שייכים ל- X {\displaystyle X} . כאשר זה המקרה, גודלה הרב יותר של Y {\displaystyle Y} בהשוואה ל- 1 2 K {\displaystyle {\tfrac {1}{2}}K} מוביל לחסמים טובים יותר לגבי השאלה כמה גדולה צריכה להיות הקבוצה X {\displaystyle X} כדי להבטיח שהיא תכיל נקודת סריג. בעבור תחום כוכבי סימטרי ביחס לראשית, ניתן להיעזר בחשבון הווריאציות, כדי למצוא את הקבוצה הגדולה ביותר X ′ {\displaystyle X'} אשר כל ההפרשים בין נקודות שלה שייכים ל- X {\displaystyle X} . יישום מעניין אחד של הטכניקות הללו הוא לבעיה של קירובים דיופנטיים סימולטניים, שנוגעת לשאלה איך לקרב קבוצה של מספרים אי-רציונליים על ידי מספרים רציונליים שלכולם יש מכנה זהה. משפטים אנלוגיים למשפט בליכפלדט הוכחו עבור מבנים גאומטריים אחרים מסריגים, ומראים שתחומים גדולים מספיק מכילים נקודות מהמבנים גם במקרים אלו. אלו כוללים משפטים עבור חבורות פוקסיות, ועבור ריצופים ארכימדיים. משפט מינקובסקי משפט פיק