Diskussion:Jacobi-Symbol

Sprechweise

Wie ist denn die Sprechweise beim Jacobi-Symbol. Sagt man "das Jacobi-Symbol von a und n"?

Notwendige Bedingung für quadratischer Rest

"Achtung: Das Jacobi-Symbol gibt, für den Fall, das n keine Primzahl ist, nicht mehr an, ob a ein Quadratischer Rest modulo b ist, wie dies noch beim Legendre-Symbol der Fall war." Welche Kriterien gibt es denn dann dafür?

Es gibt dafür dann kein Kriterium mehr. --Arbol01 18:04, 22. Mai 2005 (CEST)

Aber: Eine notwendige Bedingung ist allerdings, dass das Jacobi-Symbol ungleich -1 ist.

Das ist richtig! Wenn J(a,n) = -1, kann a kein quadratischer Rest modulo n sein.

die eigentliche funktionsweise des jacobi symbols ist immernoch unverständlich. ein beispiel wäre gut

Keine echte Verallgemeinerung des Legendre-Symbols

Denn n darf nicht 2 sein. --Jobu0101 (Diskussion) 19:16, 1. Okt. 2012 (CEST)

Algorithmus

Der angegebene Algorithmus kann so nicht stimmen. Er liefert zum Beispiel (Zwischenergebnis $k=3;\;x'=1$ wegen $8=2^{3}\cdot 1$)

$\left({\frac {8}{35}}\right)=1,$

obwohl $-1$ herauskommen müsste:

$\left({\frac {8}{35}}\right)=\left({\frac {8}{5}}\right)\left({\frac {8}{7}}\right)=\left({\frac {3}{5}}\right)\left({\frac {1}{7}}\right)=(-1)\cdot 1=-1$

--94.216.76.231 12:38, 4. Jul. 2023 (CEST)