שינויים

קפיצה אל: ניווט, חיפוש

תקציר תורת המספרים, סמסטר א תשע״ג

נוספו 48 בתים, 11:26, 24 בינואר 2013
* מגדירים <math>N_f(m)=|\{x\in\mathbb Z_m:\ f(x)\equiv0\pmod m\}|</math>. זו פונקציה כפלית אריתמטית.
* '''שיטת הנזל:''' יהי <math>x_0</math> פתרון של <math>f(x)\equiv0\pmod{p^e}</math> כאשר <math>e\in\mathbb N^+</math> ונרצה לפתור <math>f(x)\equiv0\pmod{p^{e+1}}</math>. נחלק למקרים לפי הנגזרת בנקודה זו:
:* <math>f'(x_0)\equiv0\pmod p</math>: הפתרונות היחידים (מודולו לכל <math>0\le k\le p^{e+-1}</math>) למשוואה הם המספרים <math>x_0+kp^e</math> עבור (מודולו <math>0p^{e+1}</math>) הם הפתרונות למשוואה אם״ם <math>f(x_0)\le kequiv0\le pmod{p-^{e+1}}</math>.
:* <math>f'(x_0)\not\equiv0\pmod p</math>: לכן <math>\left(f'(x_0)\right)^{-1}\pmod p</math> קיים ו־<math>x_0+kp^e</math> עבור <math>k:\equiv-\left(f'(x_0)\right)^{-1}\frac{f(x_0)}{p^e}\pmod p</math> הוא הפתרון היחיד.
* '''משפט בסונט:''' אם <math>x_0</math> שורש של <math>f(x)\equiv0\pmod m</math> אז קיימת <math>g\in\mathbb Z_m[x]</math> כך ש־<math>f(x)=(x-x_0)g(x)</math> ו־<math>\deg(g)<\deg(f)</math>.