דוגמה נגדית – הבדלי גרסאות

מתוך ויקיפדיה, האנציקלופדיה החופשית
תוכן שנמחק תוכן שנוסף
מ קטגוריה
שורה 7: שורה 7:
[[category:מתמטיקה]]
[[category:מתמטיקה]]
[[category:לוגיקה]]
[[category:לוגיקה]]
[[קטגוריה:פילוסופיה של המדע]]

גרסה מ־23:36, 17 בפברואר 2005

בלוגיקה ובמתמטיקה, דוגמה נגדית היא שיטה להפרכה של טענות.

שיטה זו מטפלת בטענות שעוסקות במקרים כלליים, ומראה כי קיים לפחות מקרה פרטי אחד שבו הטענה אינה נכונה. די במקרה פרטי אחד זה, הקרוי דוגמה נגדית, כדי להפריך את הטענה.

להמחשה, בעבר חשבו שכל מספר שבנוי רק מהספרה 3, אך ספרת האחדות שלו היא 1, הוא מספר ראשוני. טענה זו אכן הייתה נכונה עבור מקרים פרטיים רבים: 31, 331, 3331 וכו'. אולם עם כניסת המחשב לבדיקת ראשוניות המספרים, נמצא מספר שלא עונה לכלל, ובכך הוכח שכלל זה אינו נכון.