2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Степени в конечных полях
Сообщение09.02.2010, 14:24 


21/01/10
5
Вот возьмём $\mathbb F_q$, где q число элементов поля. Попробуем определить $a^n$ для $a,n,m\in\mathbb F_q$ через $a^0=1,a^1=a,a^{m+n}=a^m\cdot a^n$. Получаем: $1=0^0=0^{q-1}\cdot 0^1=0$. Но если переопределить n и m как элементы \mathbb N$, то всё вроде бы в порядке.

Получается, что экспонент далеко не всегда элемент того же самого поля, в котором, собственно, проводится возведение в степень? Ну вот полиномы: в $\sum_i a_ix^i$ это самое i может быть совершенно любым натуральным числом или всё-таки есть ограничения в зависимости от поля, из которого берутся a_i и x?

 Профиль  
                  
 
 Re: Степени в конечных полях
Сообщение09.02.2010, 14:36 
Заслуженный участник
Аватара пользователя


06/10/08
6422
zabolekar в сообщении #286688 писал(а):
Получается, что экспонент далеко не всегда элемент того же самого поля, в котором, собственно, проводится возведение в степень?
Совершенно верно: таким образом определяется только натуральная степень.
zabolekar в сообщении #286688 писал(а):
Ну вот полиномы: в это самое i может быть совершенно любым натуральным числом или всё-таки есть ограничения в зависимости от поля, из которого берутся a_i и x?
Натуральное число.
$x$, кстати, вообще ни из какого поля не беется, это просто буква.

 Профиль  
                  
 
 Re: Степени в конечных полях
Сообщение09.02.2010, 16:19 


21/01/10
5
Ага, спасибо.

Xaositect в сообщении #286691 писал(а):
Совершенно верно: таким образом определяется только натуральная степень.

Но ведь оно будет работать и для целой степени (кроме $0^n,n<0$). А если определить каждое натуральное число как сумму соответствующего количества единиц, то и для рациональной. Разве нет?

 Профиль  
                  
 
 Re: Степени в конечных полях
Сообщение09.02.2010, 16:48 
Заслуженный участник
Аватара пользователя


06/10/08
6422
zabolekar в сообщении #286710 писал(а):
Но ведь оно будет работать и для целой степени (кроме ). А если определить каждое натуральное число как сумму соответствующего количества единиц, то и для рациональной. Разве нет?

Для целой будет, для рациональной уже сложнее. Там нужен корень.

 Профиль  
                  
 
 Re: Степени в конечных полях
Сообщение09.02.2010, 21:13 


21/01/10
5
Ну смотрите. Вот мы определили $2:=1+1$. Тогда $a^{\frac{p}{2}}\cdot a^{\frac{p}{2}}=a^{\frac{p}{2}+\frac{p}{2}}=a^{(1+1)\cdot\frac{p}{2}}=a^{\frac{2p}{2}}=a^p$, и аналогично с другими корнями.

 Профиль  
                  
 
 Re: Степени в конечных полях
Сообщение09.02.2010, 21:21 
Заслуженный участник
Аватара пользователя


06/10/08
6422
Ну да, то есть получается, что $a^{\frac 1 2}$ - это такое $x$, что $x^2 = a$, т.е. квадратный корень.
Оно, вообще говоря, определено неоднозначно. Вот в случае действительных чисел считают, что корень четной степени должен быть положительным, и т.п.
Использовать-то эту схему можно, но желательно конкрентые детали уточнять.

 Профиль  
                  
 
 Re: Степени в конечных полях
Сообщение10.02.2010, 01:56 
Экс-модератор


17/06/06
5004
 !  Вопрос слишком простой для общего раздела,
переношу в учебный.

 Профиль  
                  
 
 Re: Степени в конечных полях
Сообщение10.02.2010, 08:58 
Заморожен
Аватара пользователя


18/12/07
8774
Новосибирск
Вообще, конечно, можно задаться вопросом о том, для каких колец $R$ с единицей существует бинарная операция $f: R^2 \to R$, такая что $f(x,1) = x$ и $f(x,y+z) = f(x,y) \cdot f(x,z)$. Дополнительно можно потребовать ещё $f(x, y \cdot z) = f(f(x,y),z)$ и/или $f(x \cdot y, z) = f(x,z) \cdot f(y,z)$.

Для $R = \mathbb{F}_p$ такую $f$ найти, ясное дело, невозможно.

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

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



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

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


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

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