Перейти к содержанию

    

ликбез по вычетам (не знаком с обозначениями)

читаю статью как генерировать однородные бинарные решетки.

 

идея сводится к тому, является ли i-я позиция квадратичным вычетом по раз-меру решетки L, или нет.

 

А поскольку в универе я модульной алгеброй не занимался, у меня немножко крыша едет.

 

Разве остаток i (mod L) однозначно не равен i, при условии что 0<i<L-1 ?

 

Как тогда линейно-алгебраически (т.е. в програме) вычислять является ли i оно квадратичным вычетом, или нет?

 

not( mod( sqrt( mod(i,L) ) ,1) )

так ?

Че-то не получается последовательность "однородной". что-то вроде логарифмически увеличивающихся интервалов выходит. Вот такое:

 

Picture1.png

 

А совсем не как должно быть

220px-MURA_mask,_size_101.jpg

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Все, сообразил. Я просто нотацию не знал, а в википедии написано не для людей. В хелпе к Вольфраму нашел понятное определение. пока еще не понял только как делать быстрый расчет без подбора левой части, но идея уже ясна.

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Для публикации сообщений создайте учётную запись или авторизуйтесь

Вы должны быть пользователем, чтобы оставить комментарий

Создать учетную запись

Зарегистрируйте новую учётную запись в нашем сообществе. Это очень просто!

Регистрация нового пользователя

Войти

Уже есть аккаунт? Войти в систему.

Войти
Авторизация