איבר פרימיטיבי – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ ←שימושים ומסקנות: הגהה, replaced: פרימטיב ← פרימיטיב |
מ מאד ⟸ מאוד (באמצעות WP:JWB) |
||
שורה 75:
השימוש בשורשים פרימיטיביים הוא רב, ולעיתים הם משמשים כלי עזר במקומות בלתי צפויים.
* בפרוטוקולי [[קריפטוגרפיה|הצפנה]] שונים, כדוגמת [[פרוטוקול דיפי-הלמן]], יש שימוש בשורש פרימיטיבי מודולו p ראשוני, המשמש כ[[מפתח ציבורי]] בפרוטוקול. אם כן, מציאת שורשים פרימיטיביים, במיוחד לראשוניים גדולים
* בעזרת שורשים פרימיטיביים ניתן לסווג את [[שארית ריבועית|השאריות הריבועיות]] ב<math>U_p</math>.
ראשית, מתקיימת הטענה הבאה: אם g שורש פרימיטיבי, אזי <math>a\equiv g^kmod(p)</math> היא שארית ריבועית אם ורק אם k זוגי. בפרט, נובע כי כל שורש פרימיטיבי אינו שארית ריבועית (המקרה של k=1).
| |||