Professional Documents
Culture Documents
Logic
Logic
23בינואר 2021
.1שני פסוקים מורכבים יסודיים שלכל הצבת ערכים לפסוקים היסודיים נותנים אותם ערכים
נקראים פסוקים שקולים.
.3בכל פסוק φמספר הסוגריים השמאליים )פתח סוגריים( שווה למספר הסוגריים הימניים(.
.4לכל רישא ממש של כל נוסחה שמכילה סוגר שמאלי ,מספר הסוגריים השמאליים גדול
ממש ממספר הסוגריים הימניים.
.5כל פסוק שיש בו סוגריים לא יכול להיות רישא ממש של פסוק אחר.
.8קבוצה של קשרים תקרא שלמה פונקציונלית אם אפשר לבטא בעזרתה כל פונקציית אמת.
1
.13עבור קבוצת פסוקים Σופסוק φנסמן ב־ Σ |= φונאמר ש־ Σגוררת לוגית )מנביעה(
את φאם לכל הצבה שנותנת ערך Tלכל הפסוקים ב־ ,Σגם φמקבל ערך .T
.15תהי Σקבוצת פסוקים .נגדיר סדרת הוכחה מ־ Σלהיות סדרה של פסוקים כך שכל
איבר בסדרה מקיים את אחד התנאים הבאים:
.1הוא פסוק מ־.Σ
.2הוא אקסיומה לוגית.
.3הוא פסוק ψכך ש־ φ, φ → ψהם שני פסוקים שהופיעו קודם לכן בסדרה.
אם הפסוק האחרון בסדרה הוא ,φnנאמר על הסדרה שהיא הוכחה של φnוש־Σ
מוכיחה את φnונסמן:
Σ ⊢ φn
2