реклама на сайте
подробности

 
 
 
Reply to this topicStart new topic
> ликбез по вычетам (не знаком с обозначениями), при получении однородных бинарных решеток.
Hale
сообщение Dec 25 2017, 05:36
Сообщение #1


Знающий
****

Группа: Свой
Сообщений: 565
Регистрация: 11-10-11
Пользователь №: 67 667



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

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

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

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

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

not( mod( sqrt( mod(i,L) ) ,1) )
так ?
Че-то не получается последовательность "однородной". что-то вроде логарифмически увеличивающихся интервалов выходит. Вот такое:



А совсем не как должно быть
Go to the top of the page
 
+Quote Post
Hale
сообщение Dec 26 2017, 00:50
Сообщение #2


Знающий
****

Группа: Свой
Сообщений: 565
Регистрация: 11-10-11
Пользователь №: 67 667



Все, сообразил. Я просто нотацию не знал, а в википедии написано не для людей. В хелпе к Вольфраму нашел понятное определение. пока еще не понял только как делать быстрый расчет без подбора левой части, но идея уже ясна.
Go to the top of the page
 
+Quote Post

Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 17th January 2018 - 13:13
Рейтинг@Mail.ru


Страница сгенерированна за 0.01263 секунд с 7
ELECTRONIX ©2004-2016