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