מציג תוצאות 1 עד 2 מתוך 2

אשכול: העלאה בחזקה מודולרית

  1. #1
    משתמש רשום

    פרטי משתמש

    ברירת מחדל העלאה בחזקה מודולרית

    שלום.
    נתקעתי בחישוב של 2 בחזקת 78 מודולו 91.
    ידוע לי ש- 91=13*7

    חישבתי
    2 בחזקת 78 מוד 13 יצא לי 12.
    לאחר מכן חישבתי את 2 בחזקת 78 מוד 7 יצא לי 1.

    לפי אוקלידס
    מינוס 1 כפול 13 ועוד 2 כפול 7 קוגוואנטי ל-1

    ולכן עשיתי ש-
    2 בחזקת 78 שווה ל-
    מינוס 1 (המקדם של 13) כפול 12 (המוד שיצא לי במוד 13) ועוד 2 (המקדם של 7) כפול 1 (המוד שיצא לי במוד 7) כל זה מוד 91
    וקיבלתי 81 ...
    כשהתשובה היא 64.

    מישהו יכול להסביר לי מה הטעות??

  2. #2
    אסיסטנט חבר Emath מתקדם

    פרטי משתמש

    ברירת מחדל

    לא הייתי פותר זאת ככה; הייתי משתמש במשפט אוילר, הקובע כי a^phi(n)=1modn, כאשר phi היא פונקציית אוילר; זה נכון לכל a זר ל-n.

    אצלך n=91, ואפשר לחשב את (phi(n, ו-2 זר ל-91 אז אפשר להיעזר במשפט אוילר.

מידע אודות האשכול הנוכחי

Users Browsing this Thread

כרגע 1 משתמשים צופים באשכול זה. (0 חברים ו 1 אורחים )

ביקרו באשכול זה : 0

There are no members to list at the moment.

הרשאות

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

לכל שאלה ניתן ליצור איתנו קשר
הצטרפו אלינו