2014 dxdy logo

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

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


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


Посмотреть правила форума



Начать новую тему Ответить на тему На страницу 1, 2, 3  След.
 
 Кольцо из 5 элементов либо изоморфно Z5, либо нулевое умнож.
Сообщение21.04.2016, 16:22 


03/07/15
200
Здравствуйте.

Помогите, пожалуйста решить такую задачу:
Цитата:
Доказать, что кольцо $K$, состоящее из пяти элементов, либо изоморфно $Z_5$, либо является кольцом с нулевым умножением.

У самого не появилось каких-то реалистичных идей как ее решать.

UPD

Обновляю сообщение с учетом полученных подсказок.

Мне в другом месте подбросили идейку что аддитивная группа должна быть циклической, состоящей из элементов вида $n\cdot 1$. Если это действительно так, то тогда я примерно догадываюсь как дальше двигаться. Нужно построить таблицу Кэли для операции умножения и она судя по всему совпадет с таблицей $Z_5$.

Однако в таком случае нужно сначала доказать что аддитивная группа и правда циклическая (мне это не кажется очевидным). Хотя такой подход подразумевает и и наличие единицы. Пробую рассмотреть все последовательности:

$1$
$1 + 1$
$1 + 1 + 1$
$1 + 1 + 1 + 1$
$1 + 1 + 1 + 1 + 1$

Если группа и правда циклическая, порожденная единицей, то все 5 последовательностей должны отличаться. Но как-то не получается доказать это. Да и вообще не факт что в правильном направлении двигаюсь.
Вот какие-то такие мысли.

 Профиль  
                  
 
 Re: Кольцо из 5 элементов либо изоморфно Z5, либо нулевое умнож.
Сообщение21.04.2016, 20:15 
Заслуженный участник
Аватара пользователя


18/01/13
12044
Казань
Ну... нельзя выкладывать задачу без попыток решения. Вы хоть определения приведите, что ли. Может, что-то и сдвинется. Что такое"кольцо", например?

 Профиль  
                  
 
 Re: Кольцо из 5 элементов либо изоморфно Z5, либо нулевое умнож.
Сообщение21.04.2016, 20:26 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
Можно начать с рассмотрения альтернативы: в кольце есть единица, в кольце нет единицы.

 Профиль  
                  
 
 Posted automatically
Сообщение21.04.2016, 21:31 


20/03/14
12041
 i  Тема перемещена из форума «Помогите решить / разобраться (М)» в форум «Карантин»
по следующим причинам:

- отсутствуют собственные содержательные попытки решения задач(и).

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.

 Профиль  
                  
 
 Posted automatically
Сообщение22.04.2016, 15:47 


20/03/14
12041
 i  Тема перемещена из форума «Карантин» в форум «Помогите решить / разобраться (М)»

 Профиль  
                  
 
 Re: Кольцо из 5 элементов либо изоморфно Z5, либо нулевое умнож.
Сообщение22.04.2016, 15:51 
Заслуженный участник
Аватара пользователя


06/10/08
6422
student1138 в сообщении #1117242 писал(а):
Если группа и правда циклическая, порожденная единицей, то все 5 последовательностей должны отличаться. Но как-то не получается доказать это.
Просто коммутативных групп из 5 элементов в принципе не так много :)

 Профиль  
                  
 
 Re: Кольцо из 5 элементов либо изоморфно Z5, либо нулевое умнож.
Сообщение22.04.2016, 15:59 
Заслуженный участник
Аватара пользователя


16/07/14
8603
Цюрих
Вы знаете утверждение про связь порядка элемента группы и размера группы?
Если нет - возьмите в группе ненулевой элемент $a$ и посмотрите, где в последовательности $a, a+a, \ldots$ первый раз встретится $0$.

 Профиль  
                  
 
 Re: Кольцо из 5 элементов либо изоморфно Z5, либо нулевое умнож.
Сообщение22.04.2016, 16:15 


03/07/15
200
mihaild в сообщении #1117491 писал(а):
Вы знаете утверждение про связь порядка элемента группы и размера группы?
Если нет - возьмите в группе ненулевой элемент $a$ и посмотрите, где в последовательности $a, a+a, \ldots$ первый раз встретится $0$.


Вы навели на мысль!

Порядок элемента равен порядку порожденной им циклической подгруппы. При этом порядок подгруппы делит порядок группы (теорема Лагранжа). Но порядок нашей группы - простое число, значит подгруппа, порожденная любым ненулевым элементом содержит либо 1 элемент либо 5.
Первый случай невозможен (т.к. мы выбрали ненулевые элементы), значит остается второй. Значит, наша группа действительно циклическая.

Спасибо большое! Теперь попробую аккуратно все доказать.

mihaild в сообщении #1117491 писал(а):
посмотрите, где в последовательности $a, a+a, \ldots$ первый раз встретится $0$.

Я думал про это но не смог придумать почему $0$ не может встретиться раньше чем мы перечислим всю группу. Например $a + a + a = 0$. Вот просто интересно, без использования теоремы Лагранжа можно ли было это доказать?

 Профиль  
                  
 
 Re: Кольцо из 5 элементов либо изоморфно Z5, либо нулевое умнож.
Сообщение22.04.2016, 19:28 
Заслуженный участник
Аватара пользователя


18/01/13
12044
Казань
student1138 в сообщении #1117496 писал(а):
Вот просто интересно, без использования теоремы Лагранжа можно ли было это доказать?
Ну... возможно, каким-нибудь перебором.. 5 -- число маленькое.
student1138 в сообщении #1117242 писал(а):
Мне в другом месте подбросили идейку что аддитивная группа должна быть циклической, состоящей из элементов вида $n\cdot 1$

А что такое $1$?
Brukvalub в сообщении #1117288 писал(а):
Можно начать с рассмотрения альтернативы: в кольце есть единица, в кольце нет единицы.

 Профиль  
                  
 
 Re: Кольцо из 5 элементов либо изоморфно Z5, либо нулевое умнож.
Сообщение22.04.2016, 19:49 


03/07/15
200
provincialka в сообщении #1117565 писал(а):
А что такое $1$?

Единица кольца.

На самом деле это уже не важно. Можно взять любой ненулевой элемент $a$ кольца, тогда все элементы будут иметь вид $0, a, 2a, 3a, 4a$

 Профиль  
                  
 
 Re: Кольцо из 5 элементов либо изоморфно Z5, либо нулевое умнож.
Сообщение22.04.2016, 19:53 
Заслуженный участник
Аватара пользователя


18/01/13
12044
Казань
student1138
Можно! Так записать можно. А вот есть ли в кольце единица -- это как раз и не ясно.
Если есть -- её можно взять за $a$. А если нет? Впрочем, вы, наверное, уже решили задачу?

 Профиль  
                  
 
 Re: Кольцо из 5 элементов либо изоморфно Z5, либо нулевое умнож.
Сообщение23.04.2016, 11:35 


03/07/15
200
provincialka в сообщении #1117574 писал(а):
Если есть -- её можно взять за $a$. А если нет? Впрочем, вы, наверное, уже решили задачу?

Вы правы, с единицей есть проблема. Вот мое доказательство на случай с единицей:

1) С учетом теоремы Лагранжа, любой ненулевой элемент $a$ порождает циклическую подгруппу, совпадающую со всей группой. Поэтому все элементы кольца можно записать в виде $0, a, 2a, 3a, 4a$

2) Построим Таблицы Кэли для операций сложения и умножения. С учетом закона дистрибутивности а так же цикличности группы, например:
$2a + 4a = 6a \equiv 2a \mod 5$
$2a \cdot 4a = 8a^2 \equiv 3a^2 \mod 5$

3) В случае, когда в кольце есть единица, можно ее взять в качестве $a$ и тогда $a^2 = a$. В таком случае следующее отображение будет изоморфизмом: $f: na \mapsto n \mod 5$. Проверим это:
  • $f(na +ma) = f((n+m)a) \equiv n+m = f(na) + f(ma) \mod5 $
  • $f(na \cdot ma) = f((nm)a^2) = f((nm)a) \equiv nm = f(na)f(ma) \mod 5$

А вот для случая без единицы это отображение уже не будет изоморфизмом, проверил. Подскажите, корректно ли доказательство выше, нет ли в нем пробелов. А так же что делать в случае без единицы?

 Профиль  
                  
 
 Re: Кольцо из 5 элементов либо изоморфно Z5, либо нулевое умнож.
Сообщение23.04.2016, 15:00 
Заслуженный участник
Аватара пользователя


18/01/13
12044
Казань
Нормально. Единственно, вы могли бы сразу взять за $a$ единицу кольца и построить с учетом дистрибутивности таблицу умножения.
student1138 в сообщении #1117656 писал(а):
А так же что делать в случае без единицы?
student1138 в сообщении #1117242 писал(а):
либо является кольцом с нулевым умножением.

Пусть $a\cdot a =b$, заполните в таблице умножения строку $a$.

 Профиль  
                  
 
 Re: Кольцо из 5 элементов либо изоморфно Z5, либо нулевое умнож.
Сообщение23.04.2016, 18:31 


03/07/15
200
provincialka в сообщении #1117695 писал(а):
Пусть $a\cdot a =b$, заполните в таблице умножения строку $a$.

Попробовал, вроде не вижу никаких зацепок:
Пусть $a^2 = na, 2\leqslant n \leqslant 4$
Умножение для $a$ будет выглядеть следующим образом:
  • $a \cdot 0 = 0$
  • $a \cdot a = na$
  • $a \cdot 2a = 2na$
  • $a \cdot 3a = 3na$
  • $a \cdot 4a = 4na$

Вроде все в порядке, закон дистрибутивности выполняется.

 Профиль  
                  
 
 Re: Кольцо из 5 элементов либо изоморфно Z5, либо нулевое умнож.
Сообщение23.04.2016, 19:52 
Заслуженный участник
Аватара пользователя


11/01/06
3822
student1138 в сообщении #1117735 писал(а):
Пусть $a^2 = na, 2\leqslant n \leqslant 4$
Докажите, что тогда найдётся такой элемент $e=ka\ne0$, что $e^2=e$.

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

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



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

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


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

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