בעיית שטיינר

בעיית שטיינר היא בעיה שהציג הגאומטרן השווייצרי יאקוב שטיינר ב-1850, בירחון המדעי של אוגוסט לאופולד קרל (August Leopold Crelle). הבעיה בניסוחו של שטיינר (בתרגום מגרמנית לעברית): "אם מחלקים מספר נתון כלשהו לשני חלקים, ידוע שמכפלתם תהיה הגדולה ביותר אם החלקים יהיו שווי גודל. עיקרון זה נשמר כאשר מחלקים מספר כלשהו a ל-3, 4, 5, … n חלקים. כיוון שהמכפלות המתקבלות במקרים השונים האלה הן שונות בגודלן, נשאלת איפוא השאלה, לכמה חלקים שווי גודל, או באופן כללי לכמה חלקים בכלל יש לחלק מספר כלשהו a, כך שמכפלתם של החלקים תהיה הגדולה ביותר מכל המכפלות, דהיינו מקסימום של כל המקסימומים?" שטיינר שאל על "המכפלה המקסימלית של החלקים של מספר", כלומר, מהו הערך המקסימלי של המכפלה a 1 … a n / m {\displaystyle a_{1}\dots a_{n/m}} , כאשר a 1 , … , a n / m {\displaystyle a_{1},\dots ,a_{n/m}} הם חלקים של מספר קבוע, n. לפי אי שוויון הממוצעים, הערך המקסימלי מתקבל כאשר כל החלקים שווים זה לזה, ואם קובעים שערכו של כל חלק הוא m, אז מספר החלקים הוא nm, וערך המכפלה הוא m n / m = ( m 1 / m ) n {\displaystyle m^{n/m}=\left(m^{1/m}\right)^{n}} . מכאן עולה כי כדי למצוא את הערך המקסימלי (עבור n נתון) יש לבחור m כך שהמספר m m {\displaystyle {\sqrt[{m}]{m}}} יהיה מקסימלי. מכאן פתרון לבעיה שקול למציאת x {\displaystyle x} ככה ש . d d x x x = 0 {\displaystyle {\frac {d}{dx}}{\sqrt[{x}]{x}}=0} שטיינר מציין כי "קל למצוא" שהמקסימום מתקבל כאשר m שווה לבסיס הלוגריתם הטבעי (ואכן, זהו תרגיל בסיסי בחשבון אינפיניטסימלי). במכתבו לירחון הוסיף שטיינר שלכל מספר c > 1 {\displaystyle c>1} קיים בן-זוג יחיד d > 1 {\displaystyle d>1} , שעבורו c c = d d {\displaystyle {\sqrt[{c}]{c}}={\sqrt[{d}]{d}}} (במספרים שלמים יש למשוואה זו פתרון יחיד: 2 2 = 4 4 {\displaystyle {\sqrt[{2}]{2}}={\sqrt[{4}]{4}}} ). חלק מפרסום הבעיה בא לה בעקבות הכללתה בתוך ספרו של היינריך דרי (Heinrich Dörrie),‏ 100 Great Problems of Elementary Mathematics‏ (100 בעיות גדולות במתמטיקה יסודית), אלא ששם מופיעה הבעיה בצורה מופשטת יותר, דהיינו: מהו ערך x {\displaystyle x} שמביא את הפונקציה f ( x ) = x x {\displaystyle f(x)={\sqrt[{x}]{x}}} לערכה המרבי והתשובה, כאמור לעיל, היא קבוע אוילר, ℮. כפי שראינו הבעיה שקולה למציאת x {\displaystyle x} ככה ש d d x x x = 0 {\displaystyle {\frac {d}{dx}}{\sqrt[{x}]{x}}=0} . נראה ש d d x ( x x ) = d d x ( x 1 / x ) = d d x ( e 1 x l n ( x ) ) = ( 1 x 2 − l n ( x ) x 2 ) ∗ e 1 x l n ( x ) = ( 1 − l n ( x ) ) ∗ x x x 2 {\displaystyle {\frac {d}{dx}}({\sqrt[{x}]{x}})={\frac {d}{dx}}{\Bigl (}x^{1/x}{\Bigr )}={\frac {d}{dx}}{\Bigl (}e^{{\frac {1}{x}}ln(x)}{\Bigr )}={\Bigl (}{\frac {1}{x^{2}}}-{\frac {ln(x)}{x^{2}}}{\Bigr )}*e^{{\frac {1}{x}}ln(x)}=(1-ln(x))*{\frac {\sqrt[{x}]{x}}{x^{2}}}} על פי ניסוח השאלה ברור שצריך להתקיים x > 0 {\displaystyle x>0} , ומכאן גם x x = x 1 x > 0 {\displaystyle {\sqrt[{x}]{x}}=x^{\frac {1}{x}}>0} , x x x 2 ≠ 0 {\displaystyle {\frac {\sqrt[{x}]{x}}{x^{2}}}\neq 0} לכן בשביל שהנגזרת תתאפס צריך להתקיים 1 − l n ( x ) = 0 {\displaystyle 1-ln(x)=0} x = e {\displaystyle x=e} Jacob Steiner, Works, Vol. 2, p. 423. Heinrich Dorrie, 100 Great Problems of Elementary Mathematics, 1965, problem 89. (באנגלית) בעיית שטיינר, באתר MathWorld (באנגלית) Steiner, J. (1850), "Über das größte Product der Theile oder Summanden jeder Zahl" (PDF), Crelle, 40: 208 (בגרמנית) ערך זה הוא קצרמר בנושא מתמטיקה. אתם מוזמנים לתרום לוויקיפדיה ולהרחיב אותו.