הוכחה (לוגיקה מתמטית)
מתוך ויקיפדיה, האנציקלופדיה החופשית
בלוגיקה מתמטית, הוכחה היא סדרה סופית
של פסוקים במסגרת שפה מסדר ראשון נתונה, המורכבת מאקסיומות ומגזירות באמצעות כלל היסק (לרוב מודוס פוננס): לכל
,
היא אקסיומה, או שקיימים
כך ש-
. בסדרה כזו אפשר לראות "הוכחה של המשפט
", משום שכל טענה שאינה אקסיומה נובעת מטענות שהוכחו קודם לכן באמצעות כלל הגזירה.