2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 комбинаторика и поля Галуа
Сообщение16.02.2006, 22:55 
Заслуженный участник


09/02/06
4397
Москва
Разделить окружность длины $m(q)=q(q-1)+1$ на $q+1$ частей отметим точками $А(0),А(1),...,А(q)$ так, чтобы для любого натурального числа $n$ меньше $m$ единственным образом соответствовали точки $А(i),A(j)$ расстояние по часовой стрелке между которыми равна $n$.
Например при $q=2$ ($m=7$) выбрав точки так, чтобы расстояния между соседними равнялись $1,2,4$ получаем $|A_0,A1|=1,|A_1,A_2|=2,|A_0,A_2|=3,|A_2,A_0|=4,$$|A_2,A_1|=5, |A_1,A_0|=6.$
Имеется гипотеза, что решения при $q>1$ имеются только в случае, когда $q$ является степенью простого числа. Во всяком случае это так при $q<20$. Приведу пример решения последовательных расстояний при $q=19$:
1,13,15,31,39,11,68,23,21,3,2,7,10,8,37,16,4,32,6,34.
Вот как дается количество решений (с точностью до поворотов и зеркальных отражений считающихся одинаковыми)
q 2 3 4 5 7 8 9 11 13 16 17 19
N 1 2 1 5 6 4 6 18 20 6 51 42
В связи с этим у меня возникло подозрение, что решения связаны с эллиптическими кривыми над полями из $q$ элементов. Наверное здесь люди знают сколько "не изоморфных" эллиптических кривых над полем из $q$ элементов. Соответствуют ли они указанной таблице?

 Профиль  
                  
 
 
Сообщение16.02.2006, 23:48 
Модератор
Аватара пользователя


11/01/06
5702
По "изоморфизмом" эл.кривых? Афинные преобразования или что-то еще?

 Профиль  
                  
 
 
Сообщение17.02.2006, 07:49 
Заслуженный участник


09/02/06
4397
Москва
хотя бы не изоморфных как абелевых групп.

 Профиль  
                  
 
 
Сообщение17.02.2006, 08:49 
Заслуженный участник


09/02/06
4397
Москва
Можно и с точностью до аффинного изоморфизма. Возможно эти классификации совпадают.

 Профиль  
                  
 
 
Сообщение17.02.2006, 09:28 
Модератор
Аватара пользователя


11/01/06
5702
Согласно MathWorld, эллиптическую кривую над полем характеристики отличной от $2,3$ можно представить в нормальной форме Лежандра: $$y^2=x(x-1)(x-\lambda)$$, где $\lambda$ отлична от $0,1$.
Поэтому количество "неизоморфных" эллиптических кривых над полем $GF(q)$, где $q$ не является степенью 2-ки или 3-ки, не превышает $q-2$.

 Профиль  
                  
 
 
Сообщение17.02.2006, 10:10 
Заслуженный участник


09/02/06
4397
Москва
Да, похоже не в этом деле. Но какая та связь с полями Галуа думаю есть. $m=q(q+1)+1$ - есть количество точек в проективном пространстве $P^2(Fq)$, $q+1$ - количество точек на прямой $P(Fq)$. Я предполагал, что есть связь ещё со сложением.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 6 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group