בתשובה לעוזי ו., 02/05/04 18:47
כמדומני .. 216065
שאנחנו לא מדברים על אותו דבר.
לא שיערתי שקיים n "מספר קסם" עם איזו תכונה מיוחדת. שיערתי (ובמובן מסוים, אלון הבהיר שאכן) שקיימת סדרה של סימני חלוקה ב7, במובן: לכל n, קומבינציה לינארית על n ספרות, שהתחלקות שלה ב7 שקולה להתחלקות המספר המקורי (בן n הספרות) ב-‏7 . יותר מזה, שיערתי שיש איזושהי "תבנית" או הגיון בסדרה.
אלון הראה שתמיד ניתן למצוא סדרה כזו עם מחזור סופי (קטן מהמחלק). "תבנית" נעימה הרבה יותר יכולה להיות איזשהי תבנית במקדמים 1, 0, -1 בלבד . (it's a long shot, אבל ברור לי שאני אישית אוכל להשתמש רק בסימן חלוקה פשוט ברמה כזאת)
ועכשיו? 216086
לא תמצא תבנית שהמקדמים היחידים שמופיעים בה הם 0 ופלוס-מינוס 1, אלא אם המחלק הוא 9 או 11. מספר הקסם שאליו התייחסתי הוא אורך המחזור של מקדמי הסדרה. אם המחלק p שלך (7, למשל) אינו מתחלק ב- 2 או ב- 5, אז סדרת המקדמים אכן מחזורית, ואורך המחזור הוא המספר הקטן ביותר של תשיעיות כך ש 9...99 מתחלק ב- p. אם p ראשוני, המספר הזה מחלק את p-1 (למשל, 999999=7*142857).
עכשיו - גם מובן וגם נראה משכנע 216090
רק לטובת האיילים המשתרכים בסוף העדר, למה לא נמצא תבנית שהמקדמים היחידים בה הם אפס/פלוס מינוס 1 ?

(לא מחפשים תבנית שזהה מודולו p למספר, אלא תבנית שמתאפסת מודולו p אם ורק אם המספר מתאפס מודולו p )
זה הישר הפרוייקטיבי... 216091
אם מחפשים תבנית שנותנת את אותה שארית, אז המקדמים נקבעים (מודולו המחלק p) באופן חד ערכי. דרגת החופש הנוספת מאפשרת להכפיל בקבוע מודולו p (שבעצמו יהיה זר ל- p), ולכן שומרת על שוויון בין המקדמים (גם אם לא על המקדמים עצמם). בפרט, אם לכתחילה המקדמים שווים עד כדי סימן, אפשר יהיה לשפץ את התבנית כך שהמקדמים יהיו פלוס או מינוס אחת; ואם לא - אז אי-אפשר.
וואללה, החכמתי. 216092
תודה!

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

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