הבדלים בין גרסאות בדף "משתמש:איתמר שטיין/הסבר הופכי"
מתוך Math-Wiki
איתמר שטיין (שיחה | תרומות) (יצירת דף עם התוכן "כאשר אנו מבצעים חישובים בשדה <math>\mathbb{Z}_p</math> (נזכור ש <math>p</math> חייב להיות ראשוני), אנו נדרשים ...") |
(אין הבדלים)
|
גרסה מ־10:14, 11 ביולי 2012
כאשר אנו מבצעים חישובים בשדה 
(נזכור ש 
חייב להיות ראשוני), אנו נדרשים לפעמים לחשב הופכי לאיבר מסוים בשדה.
שיטה אחת לבצע זאת היא ע"י ניחוש,
אם 
אז יש איברים שיכולים להיות הופכי: 
(למעשה יש פחות, כי 
לעולם לא יהיה הופכי ו 
הופכי רק ב
)
אפשר פשוט לנסות את כל האפשרויות עד שמוצאים הופכי.
שיטה זו טובה לשדות קטנים, אבל מה עושים אם רוצים למצוא הופכי ב 
? בשיטה הזאת נצטרך לנסות 99 אפשרויות.
