2014 dxdy logo

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

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




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


09/02/06
4382
Москва
Разделить окружность длины $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
5660
По "изоморфизмом" эл.кривых? Афинные преобразования или что-то еще?

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


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

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


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

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


11/01/06
5660
Согласно 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
4382
Москва
Да, похоже не в этом деле. Но какая та связь с полями Галуа думаю есть. $m=q(q+1)+1$ - есть количество точек в проективном пространстве $P^2(Fq)$, $q+1$ - количество точек на прямой $P(Fq)$. Я предполагал, что есть связь ещё со сложением.

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

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



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

Сейчас этот форум просматривают: Dmitriy40


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

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