בתשובה להאייל המרושע, 16/08/03 11:53
פעוטים היינו. 163991
תלוי, כמובן. מה זה "סימן התחלקות"? אם זה להסתכל על צירוף לינארי מסויים של הספרות (כמו הסימנים לחלוקה בשלוש, או תשע, או אחת-עשרה, או החזקות של שתיים או חמש) ולפי זה לקבוע, אז אין כזה ל-‏7, ואני בטוח שזה לא קשה להוכיח.

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

למשל: האם 1673 מתחלק ב-‏7? ראשית מחסרים 6 מ-‏167 ויוצא 161, מחסרים 2 מ-‏16 ויוצא 14, וזה מתחלק ב-‏7 אז התשובה היא כן (אפשר כמובן להמשיך עוד צעד ולהגיע למינוס 7).

אם אתה כזה שלחסר מספר ממש קטן ממספר כלשהו זה קל בשבילך, אז סדרת הפעולות הנ"ל קלה הרבה יותר מחילוק ארוך. במילים אחרות, במודל חישובי מתאים (אם כי קצת מלאכותי), "סימן התחלקות" זה הוא טוב כמעט כמו הסימן ל-‏11.

לא חשבתי על השאלה האם יש מודל חישובי סביר שבו סימני ההתחלקות המוכרים הם יעילים במובהק מחילוק ארוך, ובמודל כזה להוכיח של-‏7 אין סימן יעיל. ייתכן שזה כבר לא כל כך טריויאלי.

מקווה שעזרתי...

חזרה לעמוד הראשי המאמר המלא

מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים