जबकि Fermat के अंतिम प्रमेय को औपचारिक रूप देने की योजना है (इस प्रस्तुति को देखें), मैंने कभी नहीं पढ़ा या सुना है कि एक कंप्यूटर भी पाइथागोरस की तरह एक "सरल" प्रमेय साबित कर सकता है।
1949 में टार्स्की ने यह साबित कर दिया कि द एलिमेंट्स का लगभग सब कुछ तर्क के एक विखंडनीय टुकड़े के भीतर है, जब उन्होंने वास्तविक बंद क्षेत्रों के पहले-क्रम सिद्धांत की निर्णायकता दिखाई। तो विशेष रूप से पाइथागोरस प्रमेय के बारे में ज्यादा बात नहीं की जाती है क्योंकि यह विशेष रूप से कठिन नहीं है।
सामान्य तौर पर, जो चीज प्रमेय को कठिन साबित करती है वह प्रेरण है। इंडक्शन के बिना फर्स्ट-ऑर्डर लॉजिक के पास एक बहुत ही उपयोगी प्रॉपर्टी होती है जिसे सबफॉर्मूला प्रॉपर्टी कहा जाता है: ट्रू फॉर्मूला में केवल ए के सबटर्म्स को शामिल करने के सबूत होते हैं । इसका मतलब यह है कि यह प्रमेय साबित करने के लिए संभव है जो यह तय कर सकता है कि प्रमेय के विश्लेषण के आधार पर उन्हें क्या साबित करने का निर्देश दिया गया है। (क्वांटिफायर इंस्टेंटेशन, सबफॉर्मुला की सही धारणा को थोड़ा और सूक्ष्म बना सकता है, लेकिन हमारे पास इससे निपटने के लिए उचित तकनीक है।)एए
हालाँकि, axioms के लिए प्रेरण स्कीमा का जोड़ इस गुण को तोड़ता है। एक सच्चे सूत्र एकमात्र प्रमाण को एक प्रमाण B करने की आवश्यकता हो सकती है जो कि वाक्यगत रूप से A का उप-भाग नहीं है । जब हम एक पेपर प्रूफ में इसे चलाते हैं, तो हम कहते हैं कि हमें "इंडक्शन परिकल्पना को मजबूत करना है"। यह एक कंप्यूटर के लिए काफी कठिन है, क्योंकि उपयुक्त सुदृढ़ीकरण के लिए महत्वपूर्ण डोमेन-विशिष्ट जानकारी दोनों की आवश्यकता हो सकती है, और यह समझने की आवश्यकता है कि आप एक विशेष प्रमेय क्यों साबित कर रहे हैं। इस जानकारी के बिना, वास्तव में प्रासंगिक सामान्यीकरण अप्रासंगिक लोगों के जंगल में खो सकते हैं।एबीए