2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

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

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Эллиптическая кривая: критерий гладкости
Сообщение19.08.2011, 00:28 
Аватара пользователя


27/04/09
231
London
Вот дано такое выражение:

условие, что кривая
$y^2=x^3+ax+b$ где $a, b \in \mathbb{F}$ и $char \mathbb{F} \neq 2,3$ - гладкая, равносильно требованию, чтобы у кубического полинома не было кратных корней.

Направьте пожалуйста - как гладкость ( то есть существование непрерывной производной для всей кривой) соотносится с корнями кубического полинома?

Спасибо!

 Профиль  
                  
 
 Re: Эллиптическая кривая: критерий гладкости
Сообщение19.08.2011, 12:39 
Заслуженный участник


11/05/08
32166
sasha_vertreter в сообщении #476182 писал(а):
Направьте пожалуйста - как гладкость ( то есть существование непрерывной производной для всей кривой) соотносится с корнями кубического полинома?

$y=\pm\sqrt{x^3+ax+b}$. Если корень многочлена под радикалом простой, то при кривая пересекает горизонтальную ось в этой точке вертикально и, соответственно, кривая (именно кривая, а не функция $y(x)$) оказывается гладкой. Если корень двукратный, то кривая подходит к оси и снизу, и сверху под ненулевым углом, т.е. в этой точке получается излом. Если же корень трёхкратный (что, впрочем, возможно лишь при $a=b=0$), то получится вообще клювик.

 Профиль  
                  
 
 Re: Эллиптическая кривая: критерий гладкости
Сообщение19.08.2011, 13:06 
Заслуженный участник


25/02/11
1797
Будет точка самопересечения (для $\mathbb F=\mathbb R$). Как уже указал ewert, для произвоной будет два значения, решение в окрестности двукратного корня $x_0$ будет похоже на $\pm c|x-x_0|$.

 Профиль  
                  
 
 Re: Эллиптическая кривая: критерий гладкости
Сообщение19.08.2011, 13:14 
Заслуженный участник


11/05/08
32166
Vince Diesel в сообщении #476240 писал(а):
Будет точка самопересечения

Хм. Вообще-то с учётом самопересечения она в любом случае будет гладкой, так что, строго говоря, не очень понятен смысл исходного утверждения...

 Профиль  
                  
 
 Re: Эллиптическая кривая: критерий гладкости
Сообщение19.08.2011, 13:23 
Заслуженный участник


20/12/10
9061
ewert в сообщении #476243 писал(а):
Вообще-то с учётом самопересечения она в любом случае будет гладкой

Да не должно быть точек самопересечения у гладких кривых (по определению, насколько я помню). И точек возврата, как у полукубической параболы $y^2=x^3$.

 Профиль  
                  
 
 Re: Эллиптическая кривая: критерий гладкости
Сообщение19.08.2011, 17:05 


29/09/06
4552
nnosipov, чё-то не то Вы говорите, по-моему... Декартов лист, лемниската $\infty$, просто восьмёрка.
Особая точка типа "точка самопересечения" не противоречит гладкости, хоть бесконечной.

-- 19 авг 2011, 18:11 --

sasha_vertreter в сообщении #476182 писал(а):
гладкость ( то есть существование непрерывной производной для всей кривой)
Требует уточнения. Какой производной? Уж во всяком случае не $y'_x$

 Профиль  
                  
 
 Re: Эллиптическая кривая: критерий гладкости
Сообщение19.08.2011, 17:15 
Заслуженный участник


11/05/08
32166
Алексей К. в сообщении #476280 писал(а):
Требует уточнения. Какой производной?

Раз кривая, то требует не уточнения, а правильного понимания. Имеется в виду гладкость хоть какой-либо параметризации.

 Профиль  
                  
 
 Re: Эллиптическая кривая: критерий гладкости
Сообщение19.08.2011, 17:23 
Заслуженный участник


25/02/11
1797
Имеются разные определения для разных нужд. Здесь есть гладкая параметризация , т.е. погружение прямой в плоскость. Но вложением это не будет (поскольку нет взаимной однозначности). Если же вспомнить определение гладкого многообразия, то там требуется существование для каждой точки окрестности, диффеоморфной шару. В одномерном случае интервалу, что для точки самопересечения не выполнено.

 Профиль  
                  
 
 Re: Эллиптическая кривая: критерий гладкости
Сообщение19.08.2011, 18:36 
Аватара пользователя


27/04/09
231
London
ewert в сообщении #476234 писал(а):
sasha_vertreter в сообщении #476182 писал(а):
Направьте пожалуйста - как гладкость ( то есть существование непрерывной производной для всей кривой) соотносится с корнями кубического полинома?

$y=\pm\sqrt{x^3+ax+b}$. Если корень многочлена под радикалом простой, то при кривая пересекает горизонтальную ось в этой точке вертикально и, соответственно, кривая (именно кривая, а не функция $y(x)$) оказывается гладкой. Если корень двукратный, то кривая подходит к оси и снизу, и сверху под ненулевым углом, т.е. в этой точке получается излом. Если же корень трёхкратный (что, впрочем, возможно лишь при $a=b=0$), то получится вообще клювик.


да, спасибо, я вообще это для задач криптографии рассматриваю, а там мы рассматриваем эллиптическую кривую над некоторым абстрактным полем, и само понятие производной чисто формально, однако нам как раз и нужно, чтобы не было "клювиков" и самопересечения, это кстати легко представить если посмотреть на кривую в $\mathbb{R}^2$
Изображение
при наличии кратных корней мы например имеем $x_2=x_3$ и кривая будет иметь как раз самопересечение, что не удовлятворяет требованию гладкости

верно?

 Профиль  
                  
 
 Re: Эллиптическая кривая: критерий гладкости
Сообщение19.08.2011, 19:09 


02/04/11
956
sasha_vertreter
А что имеется ввиду под гладкостью в случае произвольного поля?

 Профиль  
                  
 
 Re: Эллиптическая кривая: критерий гладкости
Сообщение19.08.2011, 21:38 
Заслуженный участник


11/05/08
32166
Вот и я тоже этого не понимаю (даже несмотря на то, что не разбираюсь в шифрованиях).

 Профиль  
                  
 
 Re: Эллиптическая кривая: критерий гладкости
Сообщение19.08.2011, 22:02 
Заслуженный участник


09/09/10
3729
А точно гладкость нужна? Насколько я знаю, от кривых $C = V(F), \; F \in k[X,Y]$ обычно требуют отсутствие особенностей — чтобы ни в какой точке $(x,y) \in C$ обе производные $F'_X(x,y),F'_Y(x,y)$ в нуль не обращались.

 Профиль  
                  
 
 Re: Эллиптическая кривая: критерий гладкости
Сообщение19.08.2011, 23:17 
Заслуженный участник
Аватара пользователя


22/01/11
2641
СПб
Vince Diesel в сообщении #476284 писал(а):
Имеются разные определения для разных нужд. Здесь есть гладкая параметризация , т.е. погружение прямой в плоскость.



Кривая $y=t^3$, $x=t^2$ гладко параметризована... но погружением прямой в плоскость это инъективное отображение не является

 Профиль  
                  
 
 Re: Эллиптическая кривая: критерий гладкости
Сообщение19.08.2011, 23:22 
Заслуженный участник
Аватара пользователя


11/01/06
3824
Joker_vD в сообщении #476325 писал(а):
Насколько я знаю, от кривых $C = V(F), \; F \in k[X,Y]$ обычно требуют отсутствие особенностей — чтобы ни в какой точке $(x,y) \in C$ обе производные $F'_X(x,y),F'_Y(x,y)$ в нуль не обращались.
именно это и называется гладкостью.

 Профиль  
                  
 
 Re: Эллиптическая кривая: критерий гладкости
Сообщение19.08.2011, 23:22 


02/04/11
956
Joker_vD
Поскольку поля могут быть самыми разными особенность придется определять так:
"A general algebraic variety V being defined by several polynomials, or in algebraic terms an ideal of polynomials, the condition on a point P to be a singular point of V is that the linear parts of those polynomials are linearly dependent, when written in terms of variables Xi − Pi that make P the origin of coordinates."
http://en.wikipedia.org/wiki/Singular_p ... ic_variety

Хотя алгебраическая геометрия на конечных полях - довольно шизофреничная вещь :mrgreen:

-- Сб авг 20, 2011 03:23:39 --

alcoholist
Вообще странно, что кто-то пытается говорить о параметризации алгебраических кривых :shock:

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 20 ]  На страницу 1, 2  След.

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



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

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


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

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