Jacobi-szimbólum
A Wikipédiából, a szabad lexikonból.
A számelméletben a Jacobi-szimbólum a Legendre-szimbólum általánosítása.
[szerkesztés] Definíciója
ha P>2 páratlan szám, a hozzá relatív prím egész, akkor
ahol
a prímhatványfelbontás. Ha a-nak és P-nek van közös osztója, akkor
.
[szerkesztés] Tulajdonságai
- Ha a ≡ b (mod P), akkor





- Ha P,Q relatív prím páratlan számok, akkor




Based on work by