Срочно нужна помощь по формуле квадратичных вычетов....

Автор темы regloger (Максим) 
ОбъявленияПоследний пост
ОбъявлениеПравила и принципы форума «Высшая математика»28.10.2009 15:17
ОбъявлениеЗапущен новый раздел «Задачки и головоломки»29.08.2019 00:42
ОбъявлениеОткрыта свободная публикация вакансий для математиков26.09.2019 16:34
Форумы Список тем Новая тема
12.12.2007 17:33
regloger (Максим)
Срочно нужна помощь по формуле квадратичных вычетов....
Уважаемые форумчане!
Срочно требуется ваша помощь… Завтра экзамен, но чтоб до него допустили нужно следующие: Вывести формулу квадратичных вычетов… В лекциях у нас написано вот что: «Если n является произведением двух простых чисел, p и q, то существует ровно (p-1)(q-1)/4 квадратичных вычетов по модулю n.» НО! Сам преподаватель сказал, что эта формула не верна! И нам нужно соответственно вывести правильную… при это правильная формула не сильно отличается от этой: «(p-1)(q-1)/4» ((это нам препод сказал, типа помог… облегчил задачу… ))) что то типа знак другой и еще что то по мелочи… Короче, если кто знает, как выглядит интересующая нас формула дайте знать… Очень, очень надо) буду премного благодарен.
Ответить Цитировать
12.12.2007 22:48
echooff (Echo-off)
странно
При n=15 получается 6 вычетов: 0, 1, 4, 6, 9 и 10
Ответить Цитировать
13.12.2007 10:52
maxal
(p-1)(q-1)/4 дает число кв.вычетов взаимно-простых с pq
Вам остается только вычислить количество кв.вычетов, которые делятся на p или q.
Ответить Цитировать
« Следующая тема   Предыдущая тема »
Извините, только зарегистрированные пользователи могут публиковать сообщения в этом форуме.

Кликните здесь, чтобы войти