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

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

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

 

идея сводится к тому, является ли 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

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


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

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

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


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

Присоединяйтесь к обсуждению

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

Гость
Ответить в этой теме...

×   Вставлено с форматированием.   Вставить как обычный текст

  Разрешено использовать не более 75 эмодзи.

×   Ваша ссылка была автоматически встроена.   Отображать как обычную ссылку

×   Ваш предыдущий контент был восстановлен.   Очистить редактор

×   Вы не можете вставлять изображения напрямую. Загружайте или вставляйте изображения по ссылке.

×
×
  • Создать...