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

מתוך המכלול, האנציקלופדיה היהודית
קפיצה לניווט קפיצה לחיפוש
שגיאה ביצירת תמונה ממוזערת:
משפט בליכפלדט, בניסוח שטוען שכל קבוצה בעלת שטח הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle A} (כאן אליפסה עם שטח ) מכילה לפחות (כאן, הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lceil\pi\rceil=4} נקודות) אשר כולן סוטות זו מזו בוקטור שלם. המשפט מוכח על ידי גזירת כל הריבועים של הסריג והנחתם על ריבוע יחידה יחיד (תוך הזזתם בוקטור שלם), מציאת נקודה בריבוע היחידה הזה הנכללת במספר החתיכות המבוקש, ואז שימוש בקדם-תמונות של הנקודה הזו כנקודות המבוקשות.

משפט בליכפלדט הוא משפט מתמטי בגיאומטריה של מספרים, הקובע שבהינתן קבוצה חסומה בעלת שטח הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle A} במישור האוקלידי, ניתן להזיזה כך שהיא תכלול בתוכה לפחות הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lceil A\rceil} נקודות סריג. באופן שקול, הקבוצה מכילה לפחות הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lceil A\rceil} נקודות אשר הקואורדינטות שלהן שונות זו מזו בוקטור שלם. המשפט תקף גם לסריגים לא ריבועיים ובממד גבוה יותר, וניתן לפרש אותו כגרסה רציפה של עקרון שובך היונים. הוא נקרא על שם המתמטיקאי הדני-אמריקאי הנס פרדריק בליכפלדט, אשר פרסם אותו ב-1914. מקורות מסוימים מכנים את המשפט עקרון בליכפלדט או למת בליכפלדט.

ניסוח והוכחה

המשפט ניתן לניסוח בצורה הפשוטה ביותר בעבור קבוצת נקודות במישור האוקלידי. בעבור גרסה זו של המשפט, תהי הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle S} קבוצה מדידה כלשהי, ויהי הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle A} שטחה, אז נעגל את המספר הזה כלפי מעלה אל הערך השלם הקרוב ביותר הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle n=\lceil A\rceil } (פונקציית התקרה). משפט בליכפלדט קובע ש-הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle S} ניתנת להזזה כך שהעותק המוזז שלה מכיל לפחות נקודות עם קואורדינטות שלמות.

הרעיון הבסיסי של ההוכחה הוא לחתוך את הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle S} לחתיכות על פי הריבועים של הסריג, ואז להזיז את כל אחת מהחתיכות הללו בוקטור שלם כך שהיא תימצא בתוך ריבוע היחידה אשר ראשית הצירים היא הפינה הימנית התחתונה שלו. ההזזה הזו עשויה לגרום לנקודות מסוימות להיות מכוסות יותר מפעם אחת, אך אם מחשבים את סכום השטחים של האזורים השונים תוך כדי שקלול הריבוי שלהם, אז השטח הכולל של הקבוצה נשאר ללא שינוי, ושווה ל-הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle A} . כדי להוכיח את המשפט, מספיק להוכיח שיש נקודה עם ריבוי הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle n} . לשם כך, נניח בשלילה שכל נקודות ריבוע היחידה הן בעלות ריבוי של לכל היותר הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle n-1} . אם זה כך, פירוש הדבר הוא ששטח הקבוצה הוא לכל היותר הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle n-1} , פחות מ-הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle A} . לפיכך, נקודה כלשהי הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle p} בריבוע היחידה חייבת להיות מכוסה בריבוי של לפחות הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle n} . הזזה שתיקח את לראשית תיקח גם את הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle n} הנקודות של הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle S} שכיסו את הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle p} לנקודות שלמות (נקודות סריג), וזה מה שנדרש.

באופן כללי יותר, המשפט תקף לקבוצות הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle d} -ממדיות הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle S} , עם נפח הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle d} ממדי הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle A} , ולסריג -ממדי שרירותי הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle \Lambda} . בדיוק כשם שסריג היחידה הריבועי מחלק את המישור לריבועי יחידה, סריג שרירותי מחלק את המרחב לתחומים יסודיים (הנקראים מקבילונים יסודיים) עם התכונה שכל אחד מהתחומים האלו ניתן להזזה אל כל אחד מהאחרים על ידי חיבור של וקטור שלם. אם הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle L} הוא הנפח ה-הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle d} -ממדי של המקבילון היסודי, אז משפט בליכפלדט קובע ש-הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle S} ניתנת להזזה כך שהיא תכלול לפחות הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lceil A/L\rceil} נקודות של הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle \Lambda} .

יישומים

למת מינקובסקי

למת מינקובסקי, שהוכחה מוקדם יותר בהשוואה למשפט בליכפלדט (על ידי הרמן מינקובסקי), קובעת שכל קבוצה קמורה במישור בעלת סימטריה ביחס לראשית, עם שטח גדול מארבע (או קבוצה קומפקטית סימטרית עם שטח שווה בדיוק לארבע) מכילה נקודת סריג שונה מאפס. באופן כללי יותר, קבוצה בעלת סימטריה מרכזית ביחס לראשית ובעלת נפח גדול מ-הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle 2^d L} , מכילה נקודת סריג שונה מאפס.

אף על פי שהוכחתו המקורית של מינקובסקי הייתה שונה, בעזרת משפט בליכפלדט ניתן לתת הוכחה קלה ללמת מינקובסקי. תהי כל קבוצה קמורה בעלת סימטריה מרכזית עם נפח גדול מ-הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle 2^d L} . נשנה את קנה המידה של הצורה בפקטור שניים בכל הכיוונים כדי לקבל קבוצה שנסמנה הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle \tfrac{1}{2}X} שהיא בעלת נפח גדול מ-הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle L} . לפי משפט בליכפלדט, הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle \tfrac{1}{2}X} מכילה לפחות שתי נקודות הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle p} ו-הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle q} אשר הפרש הקואורדינטות שלהן שייך לסריג (כלומר, הוא וקטור שלם). אם נהפוך על פניו את טיעון הכיווץ, אז הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle 2p} ו- שייכים ל-הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle X} . מהסימטריה המרכזית נובע ש-הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle -2q} שייך גם ל-הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle X} , ומקמירות הקבוצה הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle X} נובע שכל מיתר המחבר שתי נקודות בקבוצה מוכל בה במלואו. כיוון שכך, אמצע המיתר המחבר את הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle 2p} עם הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle -2q} משתייך ל-הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle X} . אבל אמצע מיתר זה הוא הנקודה הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle -2q + \frac{1}{2}(2p-(-2q))=p-q} , ועל פי הגדרת הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle p} ו-הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle q} (שקיומן נובע ממשפט בליכפלדט), זוהי נקודת סריג.

יישומים אחרים

קובץ:Blichfeldt-Minkowski comparison.svg
הדגמה של היתרון של משפט בליכפלדט בהשוואה ללמת מינקובסקי בכל הנוגע למציאת נקודות סריג בתחומים לא קמורים. לתחום הצהוב הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle Y} בצד שמאל יש שטח 1, כך שניתן להזיזו כך שיכסה שתי נקודות של כל סריג ששטח התחום היסודי שלוו הוא 1, כמו הסריג האדום. לפיכך התחום הכחול בצד שמאל,הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle X=Y-Y} , שהוא קבוצת כל ההפרשים בין זוגות נקודות ב-הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle Y} , מכיל, כאשר הוא ממורכז בראשית, נקודת סריג שונה מאפס. בניגוד לכך, למלבן הכחול הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle K} שבצד ימין, שהוא תת-הקבוצה הקמורה הגדולה ביותר של הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle X} , יש שטח קטן מדי כדי שלמת מינקובסקי תבטיח שהוא יכיל נקודת סריג שונה מאפס, ובדומה לכך המלבן הצהוב הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle \tfrac{1}{2}K} שבתוכו הוא קטן מדי בשביל שמשפט בליכפלדט יהיה תקף לגביו.

יישומים רבים של משפט בליכפלדט, כגון השימוש בו להוכחת למת מינקובסקי, חותרים למציאת נקודת סריג שונה מאפס בעבור קבוצה גדולה מספיק, אך כזאת שאינה קמורה. בהוכחת למת מינקובסקי, קשר המפתח בין הקבוצות הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle X} ו-הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle \tfrac{1}{2}X} אשר גורם להוכחה כולה לעבוד הוא העובדה שכל ההפרשים בין זוגות של נקודות (כלומר ההפרשים בין הווקטורים המתאימים לנקודות) ב-הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle \tfrac{1}{2}X} משתייכים ל-הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle X} . אף על פי כן, בעבור קבוצה הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle X} שאינה קמורה, ייתכן מצב בו ההפרש בין זוג נקודות של הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle \tfrac{1}{2}X} אינו שייך הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle X} , מה שהופך את הטכניקה של הוכחת למת מינקובסקי ללא שמישה. ניתן במקום זאת למצוא את תת-הקבוצה הקמורה והסימטרית ביחס לראשית הגדולה ביותר הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle K\subset X} , ואז להפעיל את בלמת מינקובסקי לגבי הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle K} , או באופן שקול להשתמש במשפט בליכפלדט לגבי הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle \tfrac{1}{2}K} . אף על פי כן, במקרים רבים לקבוצה לא קמורה הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle X} יש תת-קבוצה הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle Y\subset X} שהיא גדולה יותר מ-הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle \tfrac{1}{2}K} , אשר כל ההפרשים בין זוגות נקודות שלה שייכים ל-הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle X} . כאשר זה המקרה, גודלה הרב יותר של הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle Y} בהשוואה ל-הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle \tfrac{1}{2}K} מוביל לחסמים טובים יותר לגבי השאלה כמה גדולה צריכה להיות הקבוצה הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle X} כדי להבטיח שהיא תכיל נקודת סריג.

בעבור תחום כוכבי סימטרי ביחס לראשית, ניתן להיעזר בחשבון הוריאציות, כדי למצוא את הקבוצה הגדולה ביותר הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle X'} אשר כל ההפרשים בין נקודות שלה שייכים ל-הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle X} . יישום מעניין אחד של הטכניקות הללו הוא לבעיה של קירובים דיופנטיים סימולטניים, שנוגעת לשאלה איך לקרב קבוצה של מספרים אי-רציונליים על ידי מספרים רציונליים שלכולם יש מכנה זהה.

הכללות

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

ראו גם

הערך באדיבות ויקיפדיה העברית, קרדיט,
רשימת התורמים
רישיון cc-by-sa 3.0

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