Pierwiastek kwadratowy

Gość · Post autor: **Gość** » 28 wrz 2004, o 16:01

Czy znacie może jakąś metodę sprawdzenia czy liczba ma całkowity pierwiastek kwadratowy ? ( wartość pierwiastka jest bez znaczenia ).

Yavien · Post autor: **Yavien** » 29 wrz 2004, o 10:29

Nie bardzo wiem, o co pytasz, mozesz sprecyzowac? Podac przyklad, do czego to ci potrzebne itp.

sowa2002 · Post autor: **sowa2002** » 29 wrz 2004, o 15:06

Chodzi o to, że potrzebna mi szybka metoda sprawdzania czy duża liczba naturalna ( np. kilkusetcyfrowa ) ma pierwiastek kwadratowy który jest też liczbą naturalną.

g · Post autor: g » 29 wrz 2004, o 15:24

niech a bedzie ta liczba. jesli a1 (mod p) lub a-1 (mod p) to wtedy a na pewno nie jest kwadratem (p jest liczba pierwsza).
jesli w rozkladzie na czynniki pierwsze a kazdy czynnik pojawia sie parzysta ilosc razy to a jest kwadratem.

sowa2002 · Post autor: **sowa2002** » 29 wrz 2004, o 15:30

Gdybym umiał rozkładać takie liczby na czynniki pierwsze to nie byłoby pytania.

Yavien · Post autor: **Yavien** » 29 wrz 2004, o 22:46

A skad bierzesz te duze liczby? Bo tak w ogolnosci to po prostu metoda prob i bledow, zadnej ogolnej i szybkiej nie ma... (chyba? )

sowa2002 · Post autor: **sowa2002** » 30 wrz 2004, o 09:00

Tak myślałem ale chciałem się upewnić. Dzięki.

do moderatora - temat można usunąć.

Yavien · Post autor: **Yavien** » 30 wrz 2004, o 18:56

W niektorych przypadkach moze sie dac, na przyklad gdy mamy wzor na delte mozna usprawnic rachunki, aby pierwiastek liczyc prawie w pamieci. Ale jezeli liczby sa "losowe", nie mamy wiedzy o tym, jak powstaja, to przykro mi