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

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