2014 dxdy logo

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

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




 
 квадратное уравнение над полем Галуа
Сообщение28.09.2009, 19:50 
Аватара пользователя
Некая восьмиклассница, а вернее её старшая сестра, задала вопрос.

Цитата:
в общем тут у нас конечная арифметика с модулями и полями Галуа.

решить квадратное уравнение с коэффициентом в поле вычетов F 5 ( модуль 5)
$$x^2+2x-1=0$$

можешь мне алгоритм назвать?


Можно ли это объяснить восьмикласснице? Действительно ли они такое могут проходить? Не смеются ли девушки? Я чего-то плохо соображаю. Прошу помочь.

 
 
 
 Re: квадратное уравнение над полем Галуа
Сообщение28.09.2009, 20:33 
Аватара пользователя
gris в сообщении #247276 писал(а):
Прошу помочь.

Да как обычно, выделяете полный квадрат:
$$(x+1)^2 = 2$$
И замечаете, что решений нет, ибо $x^2\equiv 0,1,-1 (\textrm{mod} 5)$

Еще перебором можно.

 
 
 
 Re: квадратное уравнение над полем Галуа
Сообщение28.09.2009, 20:37 
Аватара пользователя
Спасибо. То есть фактически только перебор? Дискриминант там никакого смысла не имеет?
А если уравнение $x^2+3x+1=0$?
Заменить на $x^2-(p-3)x+1=0$?

 
 
 
 Re: квадратное уравнение над полем Галуа
Сообщение28.09.2009, 20:44 
Аватара пользователя
Можно и через дискриминант, вывод формулы корней в любом поле можно провести.
Просто тут не так просто корень извлечь.

-- Пн сен 28, 2009 20:44:46 --

gris в сообщении #247298 писал(а):
А если уравнение $x^2+3x+1=0$?
Заменить на $x^2-(p-3)x+1=0$?

Ну да, $3=-2$

 
 
 
 Re: квадратное уравнение над полем Галуа
Сообщение28.09.2009, 21:03 
Аватара пользователя
Ну и ещё. Если $3x^2-2x+2=0$ над F5, то уже только перебор?

 
 
 
 Re: квадратное уравнение над полем Галуа
Сообщение28.09.2009, 21:07 
Аватара пользователя
Перебор - это хорошо, но неинтересно :)
$3x^2 - 2x + 2 = -2x^2 - 2x +2 = -2(x^2+x-1) = -2(x^2 - 4x + 4) = -2(x-2)^2$

 
 
 
 Re: квадратное уравнение над полем Галуа
Сообщение28.09.2009, 21:21 
Аватара пользователя
А теперь сам над F7:

$3x^2 - x + 1 = -4x^2 +6x - 6= -2(2x^2+3x-3) = -2(2x^2 - 4x + 4) = -4(x-1)^2+4$
Или же $3x^2 - x + 1 = 3x^2 +6x - 6= 3(x^2+2x-2) = ...$

Xaositect, спасибо, теперь понятно стало.

 
 
 
 Re: квадратное уравнение над полем Галуа
Сообщение29.09.2009, 12:28 
Аватара пользователя
gris в сообщении #247316 писал(а):
А теперь сам над F7:

$3x^2 - x + 1 = -4x^2 +6x - 6= -2(2x^2+3x-3) = -2(2x^2 - 4x + 4) = -4(x-1)^2+4$
Или же $3x^2 - x + 1 = 3x^2 +6x - 6= 3(x^2+2x-2) = ...$

Xaositect, спасибо, теперь понятно стало.

Полe $\mathbb{Z}_{5}$ алгебраически не замкнуто. $\mathbb{Z}_p$ тоже (полином строится при использовании теоремы Ферма).

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


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