2014 dxdy logo

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

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




 
 Поле из 6 элементов
Сообщение16.09.2009, 17:13 
Вопрос - почему оно не существует?
То есть, конечно, долгим перебором возможных значений в таблице умножения/сложения можно получить решение, но нет ли какого-нибудь наблюдения, этот процесс упрощающего?

 
 
 
 Re: Поле из 6 элементов
Сообщение16.09.2009, 17:17 
Число элементов любого конечного поля есть его характеристика в натуральной степени.

 
 
 
 Re: Поле из 6 элементов
Сообщение16.09.2009, 17:37 
Аватара пользователя
А характеристика является простым числом :)

Если вкратце схему доказательства набросать... Вот в поле есть элемент $1$. Значит, есть элементы $2 = 1 + 1$, $3 = 2 + 1$ и т. д. Но так как поле конечно, то найдётся элемент $p$ (равный сумме $p$ единиц), такой что $p=0$. Если взять минимальное число $p$ с этим свойством, то оно будет простым (ибо в поле нет делителей нуля). Далее, отождествляя каждый элемент поля $\mathbb{Z}_p$ с суммой нужного числа единиц, получаем изоморфное вложение. То есть любое конечного поле $F$ содержит в себе подполе, изоморфное $\mathbb{Z}_p$ для подходящего простого $p$. Далее, само $F$ можно теперь рассматривать как векторное пространство над $\mathbb{Z}_p$. У него есть размерность, равная некоторому натуральному числу $n$. И получается, что $F$ содержит ровно $p^n$ элементов.

Число же $6 = 2 \cdot 3$ не является степенью простого числа.

 
 
 
 Re: Поле из 6 элементов
Сообщение16.09.2009, 18:01 
jetyb
Профессор Снэйп
Цитата:
Число элементов любого конечного поля есть его характеристика в натуральной степени.


Вот этого не знал. :( То есть про характеристику и ее простоту знал, а вот рассматривать как в.п. над $Z_p$ не догадался.

Спасибо!

 
 
 
 Re: Поле из 6 элементов
Сообщение16.09.2009, 18:07 
Аватара пользователя
Эта теорема (о числе элементов конечного поля) значительно интереснее в обратную сторону: для каждого простого $p$ и натурального $n>0$ найдётся единственное (с точностью до изоморфизма) поле, состоящее ровно из $p^n$ элементов. А ещё есть теорема Веддербёрна, которая гласит, что каждое конечное тело является полем.

 
 
 
 Re: Поле из 6 элементов
Сообщение16.09.2009, 20:09 
А, нашел эту часть у Винберга, буду просвещаться.

 
 
 
 Re: Поле из 6 элементов
Сообщение16.09.2009, 22:37 
Профессор Снэйп в сообщении #243874 писал(а):
А характеристика является простым числом :)

Если вкратце схему доказательства набросать... Вот в поле есть элемент $1$. Значит, есть элементы $2 = 1 + 1$, $3 = 2 + 1$ и т. д. Но так как поле конечно, то найдётся элемент $p$ (равный сумме $p$ единиц), такой что $p=0$. Если взять минимальное число $p$ с этим свойством, то оно будет простым (ибо в поле нет делителей нуля). Далее, отождествляя каждый элемент поля $\mathbb{Z}_p$ с суммой нужного числа единиц, получаем изоморфное вложение. То есть любое конечного поле $F$ содержит в себе подполе, изоморфное $\mathbb{Z}_p$ для подходящего простого $p$. Далее, само $F$ можно теперь рассматривать как векторное пространство над $\mathbb{Z}_p$. У него есть размерность, равная некоторому натуральному числу $n$. И получается, что $F$ содержит ровно $p^n$ элементов.

Число же $6 = 2 \cdot 3$ не является степенью простого числа.
Профессор, так не честно. Обещали набросок, а привели практически полное доказательство :)

 
 
 
 Re: Поле из 6 элементов
Сообщение17.09.2009, 03:26 
Аватара пользователя
VAL в сообщении #243951 писал(а):
Обещали набросок, а привели практически полное доказательство :)


Ой, да ладно, придраться можно. Причём ко многому.

Например, из конечности напрямую не следует $p=0$, а только $p=q$ при некотором $q \geqslant 0$. То, что $q = 0$, надо доказывать, исходя из аксиом поля. Есть также другие моменты...

 
 
 
 Re: Поле из 6 элементов
Сообщение17.09.2009, 07:59 
Аватара пользователя
Профессор Снэйп в сообщении #243970 писал(а):
VAL в сообщении #243951 писал(а):
Обещали набросок, а привели практически полное доказательство :)


Ой, да ладно, придраться можно. Причём ко многому.


Можно, даже к самому началу.
Кроме нуля в поле есть также 1, 2, ... , а далее используется отсутствие делителей нуля. Пропущена необходимая для этого связь $n\cdot x = x+x+ ... + x$ :)

 
 
 
 Re: Поле из 6 элементов
Сообщение17.09.2009, 08:56 
Профессор Снэйп в сообщении #243970 писал(а):
VAL в сообщении #243951 писал(а):
Обещали набросок, а привели практически полное доказательство :)


Ой, да ладно, придраться можно. Причём ко многому.

Придраться можно практически к любому доказательству. Было бы желание.

Но меня студенты давно отучили придираться к деталям. Если в ответе присутствует понимание принципиальных моментов, я уже несказанно рад. А к деталям не цепляюсь: боюсь лишить себя этой редкой радости. Впрочем, это уже разговор для раздела "Вопросы преподавания"

 
 
 [ Сообщений: 10 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group