2014 dxdy logo

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

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


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


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

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

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

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

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



Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 помогите решить систему сравнений
Сообщение15.02.2013, 22:42 


13/12/09
122
МАИ прикладная математика
вот сабж
$
\left\{ \begin{array}{l} 2x + y - z \equiv 1 \\ x + 2y + z  \equiv 2 \ \ \  (mod \  5) \\ x + y - z \equiv -1  \end{array}\right
$

необходимо решить эти сравнения, в википедии видел сравнения лишь для систем с 1й переменной. как решить вот это?
PS взято из учебника по линалу от безумного Кострикина

 Профиль  
                  
 
 Re: помогите решить систему сравнений
Сообщение15.02.2013, 22:50 
Заслуженный участник


12/09/10
1547
Вы можете умножать обе части любого уравнения на любое число, складывать уравнения - сами подумайте почему. То есть решать как обычную систему.

 Профиль  
                  
 
 Re: помогите решить систему сравнений
Сообщение15.02.2013, 23:23 


13/12/09
122
МАИ прикладная математика
Cash в сообщении #684461 писал(а):
Вы можете умножать обе части любого уравнения на любое число, складывать уравнения - сами подумайте почему. То есть решать как обычную систему.


да я понимаю, в этом случае остатки от деления левых и правых частей совпадут с 0. Но ведь исходная система эквивалентна вот таким системам

$
\left\{ \begin{array}{l} 2x + y - z = 5a \\ x + 2y + z  = 5b  \\ x + y - z = 5c  \end{array}\right
$

где $a,b,c$ целые числа. Тогда надо получить и такие решения для включения в ответ

 Профиль  
                  
 
 Re: помогите решить систему сравнений
Сообщение15.02.2013, 23:53 
Заслуженный участник


12/09/10
1547
voipp в сообщении #684473 писал(а):
Но ведь исходная система эквивалентна вот таким системам

$ \left\{ \begin{array}{l} 2x + y - z = 5a \\ x + 2y + z = 5b \\ x + y - z = 5c \end{array}\right $

где $a,b,c$ целые числа.

Я вижу только одну систему. И исходная ей не эквивалентна

 Профиль  
                  
 
 Re: помогите решить систему сравнений
Сообщение16.02.2013, 00:05 


13/12/09
122
МАИ прикладная математика
Cash в сообщении #684484 писал(а):
voipp в сообщении #684473 писал(а):
Но ведь исходная система эквивалентна вот таким системам

$ \left\{ \begin{array}{l} 2x + y - z = 5a \\ x + 2y + z = 5b \\ x + y - z = 5c \end{array}\right $

где $a,b,c$ целые числа.

Я вижу только одну систему. И исходная ей не эквивалентна


почему не эквивалентна ? возьмите все $a,b,c$ равными , например, 1.Решите эту систему. Далее подставьте это решение в первую систему, возьмите от каждого уравнения остаток от деления и получите 0. А правые части и так дают 0 в остатке. Это же очевидно

 Профиль  
                  
 
 Re: помогите решить систему сравнений
Сообщение16.02.2013, 00:17 
Заслуженный участник


12/09/10
1547
voipp в сообщении #684490 писал(а):
возьмите от каждого уравнения остаток от деления

Я не в курсе такой операции.
voipp в сообщении #684490 писал(а):
Решите эту систему.

Вот и чудесно, только решать Вам. Покажите...

 Профиль  
                  
 
 Re: помогите решить систему сравнений
Сообщение16.02.2013, 00:33 


13/12/09
122
МАИ прикладная математика
прошу прощения.Я неправильно записал предыдущую систему. Вот ее вид
$
\left\{ \begin{array}{l} 2x + y - z = 5a + 1mod(5) \\ x + 2y + z  = 5b+2mod(5) \\ x + y - z = 5c-1mod(5)  \end{array}\right
$

 Профиль  
                  
 
 Re: помогите решить систему сравнений
Сообщение16.02.2013, 00:46 
Аватара пользователя


14/08/09
1140
voipp в сообщении #684499 писал(а):
Вот ее вид

Это ненужное усложение.

voipp в сообщении #684459 писал(а):
как решить вот это?

Вам знакомо понятие поле? Если нет -- то ознакомьтесь.

Cash в сообщении #684461 писал(а):
Вы можете умножать обе части любого уравнения на любое число, складывать уравнения


Решайте систему как обычную систему в целых числах, только действуйте с ними, как с остатками от деления на $5$. (ну и на числа, кратные пяти умножать уравнение нельзя, конечно же)

 Профиль  
                  
 
 Re: помогите решить систему сравнений
Сообщение16.02.2013, 00:55 
Заслуженный участник


09/09/10
3729

(Оффтоп)

Вычислить$$\left(\begin{array}{ccc}2&1&-1\\1&2&1\\1&1&-1\end{array}\right)^{-1}\!\left(\begin{array}{c}1\\2\\-1\end{array}\right)$$ над полем $\mathbb Z_5$.

 Профиль  
                  
 
 Re: помогите решить систему сравнений
Сообщение16.02.2013, 00:58 
Аватара пользователя


14/08/09
1140

(Оффтоп)

Joker_vD
Думаете вашим советом вы помогли ТС, а не запутали только? :evil:

 Профиль  
                  
 
 Re: помогите решить систему сравнений
Сообщение16.02.2013, 01:03 
Заслуженный участник


09/09/10
3729
Да нехай с $\left\{ \begin{array}{l} 2x + y - z = 5a + 1 \\ x + 2y + z  = 5b+2 \\ x + y - z = 5c-1  \end{array}\right$ работает, в самом-то деле. Сложить, вычесть... может, и заметит, что все эти $5a$, $5b$, $5c$ справа так и будут кратны пяти.

 Профиль  
                  
 
 Re: помогите решить систему сравнений
Сообщение16.02.2013, 13:44 


13/12/09
122
МАИ прикладная математика
Joker_vD в сообщении #684503 писал(а):

(Оффтоп)

Вычислить$$\left(\begin{array}{ccc}2&1&-1\\1&2&1\\1&1&-1\end{array}\right)^{-1}\!\left(\begin{array}{c}1\\2\\-1\end{array}\right)$$ над полем $\mathbb Z_5$.


спасибо за очевидное решение!) только я еще не разобрался что значит "над полем"

 Профиль  
                  
 
 Re: помогите решить систему сравнений
Сообщение16.02.2013, 15:47 


13/12/09
122
МАИ прикладная математика
все понял. спасибо за подсказки

 Профиль  
                  
 
 Re: помогите решить систему сравнений
Сообщение16.02.2013, 17:10 


13/12/09
122
МАИ прикладная математика
при решении системы над полем возникли проблемы(точнее решение тормозится) с делением. Вот если я отнимаю от 2й строки первую , деленную на 2 то новый элемент во 2й строке и 2м столбце будет равен 4! Его нахождение нетривиально! И вывести какую-то простую формулу для деления внутри данного поля я не смог и не нашел.

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


30/01/09
7134

(Оффтоп)

voipp в сообщении #684459 писал(а):
PS взято из учебника по линалу от безумного Кострикина

А чем учебник Кострикина не нравится? Для матфака - самоё то.


-- Сб фев 16, 2013 18:32:05 --

voipp в сообщении #684676 писал(а):
! И вывести какую-то простую формулу для деления внутри данного поля я не смог и не нашел.

Ну, таблицу умножения Вы же можете нарисовать?

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

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



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

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


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

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