איבר פרימיטיבי – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
מ בוט החלפות: פונקציית
שורה 58:
גאוס הוכיח שעבור כל מספר ראשוני p (עם המקרה היוצא דופן היחיד של p = 3), מכפלת השורשים הפרימיטיביים שלו קונגרואנטית ל-1 מודולו p.
 
גאוס הוכיח גם שבעבור כל מספר ראשוני p, סכום השורשים הפרימיטיביים שלו קונגרואנטי ל-μ(p – 1) מודולו p, כש-μ היא [[פונקציתפונקציית מביוס]].
 
==גדלים של שורשים פרימיטיביים==