Regloger
Новичок
|
    
Уважаемые форумчане!
Срочно требуется ваша помощь… Завтра экзамен, но чтоб до него допустили нужно следующие: Вывести формулу квадратичных вычетов… В лекциях у нас написано вот что: «Если n является произведением двух простых чисел, p и q, то существует ровно (p-1)(q-1)/4 квадратичных вычетов по модулю n.» НО! Сам преподаватель сказал, что эта формула не верна! И нам нужно соответственно вывести правильную… при это правильная формула не сильно отличается от этой: «(p-1)(q-1)/4» ((это нам препод сказал, типа помог… облегчил задачу… ))) что то типа знак другой и еще что то по мелочи… Короче, если кто знает, как выглядит интересующая нас формула дайте знать… Очень, очень надо) буду премного благодарен.
|
Форум
Срочно нужна помощь по формуле квадратичных вычетов....
