שארית ריבועית – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
אין תקציר עריכה |
|||
שורה 11:
==תכונות בסיסיות==
* אם p ראשוני איזוגי ו- a זר ל- p, אז:
תשובות למבני נתונים:
:<math>\ a^{\frac{p-1}{2}} \equiv \left(\frac{a}{p}\right)\pmod{p}</math>.
|
אין תקציר עריכה |
|||
שורה 11:
==תכונות בסיסיות==
* אם p ראשוני איזוגי ו- a זר ל- p, אז:
תשובות למבני נתונים:
:<math>\ a^{\frac{p-1}{2}} \equiv \left(\frac{a}{p}\right)\pmod{p}</math>.
|