בעיית וארינג

בעיית וארינג שואלת: כמה חזקה- k צריכים כדי לכתוב כל מספר? חזקה פירושה n כפול n כמה פעמים. וארינג חשב על זה ב-1770. הילברט הוכיח שיש תמיד מספר כזה. g(k) הוא המספר הכי קטן שעושה את זה. דוגמאות ידידותיות: לכל מספר אפשר לכתוב אותו כסכום של עד ארבעה ריבועים. לכן g(2)=4. צריך תשע קוביות כדי לכתוב את 23. ...