לכסון (שיטת הוכחה) – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
תיקון טעות הקלדה
תגית: עריכה מיישום נייד
אין תקציר עריכה
תגית: עריכה מיישום נייד
שורה 2:
'''לכסון''' (Diagonal lemma) היא שיטת [[הוכחה]] [[מתמטיקה|מתמטית]].
 
מבין התחומים שבהם משתמשים בשיטה זו, נסביר כאן רק את השימוש שנעשה בשיטה זו בתאוריה של [[מדעי המחשב]]. במדעי המחשב משתמשים בשיטה זו כדי להראות שמחלקהש[[מחלקה]] כלשהי שונה ממחלקה אחרת, זאת על ידי שמראים שהמחלקה האחת מכילה ממש את המחלקה האחרת.
 
רעיון ההוכחה הוא: משערים שמחלקה אחת "חזקה יותר" ממחלקה אחרת.