יום שבת, 29 בספטמבר 2012

The Lawmaker Number

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

למשל:
המחוקקת מוכיחה את השערת גולדבאך עם חתום y.
חתום y מוכיח את השערת גולדבאך עם אדם a, שאינו חתום של המחוקקת.
נסמן:
מחוקקת-X

אזי:
D_G(X,y)=1
D_G(y,a)=1

לכן:
D_G(X,a)=D_G(X,y)+D_G(y,a)=1+1=2
  
זה פוסט קצר כי אני צריכה לחזור ללמוד עכשיו. אבל בכל מקרה, עכשיו אתם יודעים איך לחשב את מספר המחוקקת. אז הנה המוטיבציה למספר המחוקקת: מספר ארדוס.
http://en.wikipedia.org/wiki/Erd%C5%91s_number 

הוכחה נאותה!!!
החתולה המחוקקת של גולדבאך (מיאו)

אין תגובות:

הוסף רשומת תגובה