यह प्राचीन ज्ञान है कि प्रत्येक गैर-नकारात्मक पूर्णांक को चार वर्ग पूर्णांक के योग के रूप में फिर से लिखा जा सकता है। उदाहरण के लिए संख्या 1 को रूप में व्यक्त किया जा सकता है । या, सामान्य रूप से, किसी भी गैर-नकारात्मक पूर्णांक , पूर्णांक मौजूद हैं ऐसा
1700 के दशक में जोसेफ-लुई लग्रगे ने इसे साबित किया और इसलिए इसे अक्सर लाग्रेंज का प्रमेय कहा जाता है ।
यह कभी-कभी चतुर्भुज के संबंध में चर्चा की जाती है - 1800 के दशक में विलियम हैमिल्टन द्वारा खोजे गए एक प्रकार की संख्या , जिसे रूप में दर्शाया गया है जहां वास्तविक संख्याएँ हैं, और और विशिष्ट काल्पनिक इकाइयाँ हैं जो नहीं करती हैं। विशेष रूप से, यह चतुर्धातुक प्रत्येक घटक संबंध में चर्चा की गई है। इस मात्रा को कभी-कभी आदर्श, या वर्ग मान या चतुर्भुज भी कहा जाता है । लैग्रेंज के प्रमेय के कुछ आधुनिक प्रमाण चतुष्कोणों का उपयोग करते हैं।
रुडोल्फ लिप्सचित्ज़ ने केवल पूर्णांक घटकों के साथ चतुर्धातुक का अध्ययन किया, जिसे लिप्सचित्ज़ चतुर्भुज कहा जाता है। क्वाडरेन्स का उपयोग करते हुए, हम कल्पना कर सकते हैं कि हर लिप्सकिटज़ क्वाटर्नियन को पूर्णांकों में एक दोस्त होने के बारे में सोचा जा सकता है। उदाहरण के लिए चतुर्भुज को पूर्णांक संबंधित माना जा सकता है । इसके अलावा, अगर हम पीछे की ओर जाते हैं, तो हर पूर्णांक को लिप्सकिटज़ क्वाटर्न्स में एक दोस्त होने के रूप में सोचा जा सकता है।
लेकिन लैग्रेंज के प्रमेय का एक दिलचस्प विवरण है - योग अद्वितीय नहीं है। प्रत्येक पूर्णांक में चार वर्गों के कई अलग-अलग सेट हो सकते हैं जो इसे बनाने के लिए अभिव्यक्त किए जा सकते हैं। उदाहरण के लिए, नंबर 1 को गैर-नकारात्मक पूर्णांक का उपयोग करके 4 तरीकों से व्यक्त किया जा सकता है (आइए इस चुनौती के लिए केवल गैर-नकारात्मक पर विचार करें):
1 = 1 ^ 2 + 0 ^ 2 + 0 ^ 2 + 0 ^ 2 + 2
सारांश हमेशा 0, या 1 के वर्ग होते हैं, लेकिन वे अभिव्यक्ति में विभिन्न पदों पर हो सकते हैं।
इस चुनौती के लिए, हम डुप्लिकेट को खत्म करने के लिए अपनी समन को सबसे कम "उच्चतम" करें, ताकि हम इस अभ्यास के लिए विचार कर सकें, कि 1 में केवल चार वर्गों के योग के रूप में प्रतिनिधित्व किया जा सकता है:
एक अन्य उदाहरण संख्या 42 है, जिसे चार तरीकों से व्यक्त किया जा सकता है (फिर से, केवल गैर-नकारात्मक a, b, c, d और डुप्लिकेट घटक व्यवस्था को समाप्त करने पर विचार)
क्या होगा अगर हम एक विशिष्ट चतुर्भुज से जुड़े होने के रूप में पूर्णांक व्यक्त करने के इन विभिन्न तरीकों में से प्रत्येक की कल्पना करते हैं? तब हम कह सकते हैं कि संख्या ४२ इन चार चतुर्भुजों से जुड़ी है:
यदि हम एक चतुर्भुज की मानक कंप्यूटर ग्राफिक्स व्याख्या की कल्पना करते हैं, जहां , और तीन आयामी यूक्लिडियन अंतरिक्ष में वैक्टर हैं , और इसलिए क्वाटर्नियन के , और घटक 3 आयामी कार्टेशियन निर्देशांक हैं, तो हम कल्पना कर सकते हैं कि प्रत्येक पूर्णांक, इस विचार प्रक्रिया के माध्यम से, अंतरिक्ष में 3 आयामी निर्देशांक के एक सेट के साथ जोड़ा जा सकता है। उदाहरण के लिए, संख्या 42 निम्नलिखित चार साथ जुड़ी है निर्देशांक:
यह एक बिंदु बादल, या अंतरिक्ष में बिंदुओं के एक सेट के रूप में सोचा जा सकता है। अब, अंतरिक्ष में परिमित बिंदुओं के एक सेट के बारे में एक दिलचस्प बात यह है कि आप हमेशा उनके चारों ओर एक न्यूनतम बाउंडिंग बॉक्स खींच सकते हैं - एक बॉक्स जो सभी बिंदुओं को फिट करने के लिए पर्याप्त बड़ा है, लेकिन कोई बड़ा नहीं है। यदि आप axes के साथ संरेखित एक साधारण बॉक्स के रूप में बॉक्स की कल्पना करते हैं , तो इसे अक्ष-संरेखित बाउंडिंग बॉक्स कहा जाता है । बाउंडिंग बॉक्स में एक वॉल्यूम भी है, जो इसकी चौड़ाई, लंबाई और ऊंचाई का निर्धारण करके और उन्हें एक साथ गुणा करके गणना योग्य है।
फिर हम अपने चतुर्भुज द्वारा गठित बिंदुओं के लिए एक बाउंडिंग बॉक्स की मात्रा की कल्पना कर सकते हैं। पूर्णांक 1 के लिए, हमारे पास इस अभ्यास के मानदंडों का उपयोग करते हुए, एक चतुष्कोण है जिसका चतुर्भुज 1, । यह एक बहुत ही सरल बिंदु बादल है, इसमें केवल एक बिंदु है, इसलिए यह बाउंडिंग बॉक्स में वॉल्यूम है। पूर्णांक 42 के लिए, हालांकि, हमारे पास चार चतुर्भुज हैं, और इसलिए चार बिंदु हैं, जिसके चारों ओर हम एक बाउंडिंग बॉक्स आकर्षित कर सकते हैं। बॉक्स का न्यूनतम बिंदु और अधिकतम 2 की चौड़ाई, लंबाई और ऊंचाई के परिणामस्वरूप, 2, और 2, 8 की मात्रा देता है।
मान लीजिए कि एक पूर्णांक के लिए करते हैं , qvolume quaternions एक quadrance है द्वारा गठित सभी 3 डी अंक की धुरी गठबंधन बाउंडिंग बॉक्स की मात्रा के बराबर है , जहां चार का समुदाय के घटकों गैर-ऋणात्मक हैं और ।
एक प्रोग्राम या फ़ंक्शन बनाएँ, जो एक एकल गैर-नकारात्मक पूर्णांक , का qvolume आउटपुट करेगा ।
उदाहरण:
input -> output
0 -> 0
1 -> 0
31 -> 4
32 -> 0
42 -> 8
137 -> 96
1729 -> 10032
यह कोड-गोल्फ है, बाइट्स की सबसे छोटी संख्या जीतती है।