11. Galois 理论的主要思想
Posted by haifeng on 2020-05-30 07:17:05 last update 2020-05-30 07:17:05 | Answers (0) | 收藏
Galois 理论的主要思想是对一个域扩张(field extension)赋予一个 Galois 群. 从而可将域理论中的问题转换为群理论的问题.
有限维扩张的 Galois 群是有限的.
Posted by haifeng on 2020-05-30 07:17:05 last update 2020-05-30 07:17:05 | Answers (0) | 收藏
Galois 理论的主要思想是对一个域扩张(field extension)赋予一个 Galois 群. 从而可将域理论中的问题转换为群理论的问题.
有限维扩张的 Galois 群是有限的.
Posted by haifeng on 2019-04-11 22:20:25 last update 2020-05-30 07:13:24 | Answers (0) | 收藏
关于有限域 $GF(2^8)$ 的四则运算及拉格朗日插值, 下面的链接解释得很清楚
Posted by haifeng on 2016-01-05 22:23:15 last update 2023-04-10 11:05:37 | Answers (0) | 收藏
\[
x^3+ax^2+bx+c=0,
\]
令 $x=y-\frac{a}{3}$, 代入得,
\[(y-\frac{a}{3})^3+a(y-\frac{a}{3})^2+b(y-\frac{a}{3})+c=0.\]
化简,
\[
\begin{split}
\Rightarrow & (y^3-3y^2\cdot\frac{a}{3}+3y(\frac{a}{3})^2-(\frac{a}{3})^3)+a(y^2-2\cdot\frac{a}{3}\cdot y+(\frac{a}{3})^2)+b(y-\frac{a}{3})+c=0.\\
\Rightarrow & y^3 +(b-\frac{a^2}{3})y+(c-\frac{ab}{3}+\frac{2a^3}{27})=0.
\end{split}
\]
也就是化为
\[
y^3+py+q=0
\]
的形式, 其中 $p=b-\frac{a^2}{3}$, $q=c-\frac{ab}{3}+\frac{2a^3}{27}$.
现在求解方程 $y^3+py+q=0$. 如果 $p=0$, 那么很容易解出 $y$. 下设 $p\neq 0$.
令 $y=u+v$, 这里 $u$ 和 $v$ 都不等于 $0$. 代入得
\[
\begin{split}
&(u+v)^3+p(u+v)+q=0\\
\Rightarrow\ &(u^3+v^3)+3uv(u+v)+p(u+v)+q=0.
\end{split}
\]
假设这里 $3uv=-p$, 从而方程化为
\[
u^3+v^3+q=0\tag{1}
\]
将 $v=-\frac{p}{3u}$ 代入, 得
\[
\begin{split}
&u^3-\frac{p^3}{27u^3}+q=0\\
\Rightarrow\ &u^6+qu^3-(\frac{p}{3})^3=0,
\end{split}
\]
若令 $t=u^3$, 则得到关于 $t$ 的一元二次方程
\[
t^2+qt-(\frac{p}{3})^3=0
\]
于是
\[
t=\frac{-q\pm\sqrt{q^2+4(\frac{p}{3})^3}}{2}
\]
即
\[
u^3=-\frac{q}{2}\pm\sqrt{(\frac{q}{2})^2+(\frac{p}{3})^3}
\]
注意到, 若将 $u=-\frac{p}{3v}$ 代入方程 (1), 则得到同样的方程
\[
v^3=-\frac{q}{2}\pm\sqrt{(\frac{q}{2})^2+(\frac{p}{3})^3}
\]
也就是说 $u$ 和 $v$ 都是下面方程的根
\[
Y^6+qY^3-\frac{p^3}{27}=0.
\]
现在, 选定
\[
u=\sqrt[3]{-\frac{q}{2}+\sqrt{(\frac{q}{2})^2+(\frac{p}{3})^3}}
\]
注意到
\[
\sqrt[3]{-\frac{q}{2}+\sqrt{(\frac{q}{2})^2+(\frac{p}{3})^3}}\cdot\sqrt[3]{-\frac{q}{2}-\sqrt{(\frac{q}{2})^2+(\frac{p}{3})^3}}=\sqrt[3]{(-\frac{q}{2})^2-\biggl((\frac{q}{2})^2+(\frac{p}{3})^3\biggr)}=-\frac{p}{3}
\]
回忆 $uv=-\frac{p}{3}$, 故
\[
v=-\frac{p}{3u}=\sqrt[3]{-\frac{q}{2}-\sqrt{(\frac{q}{2})^2+(\frac{p}{3})^3}}
\]
这个方法是荷兰数学家许德(Johannes Hudde, 1628--1704)大约在1650年提出的.
参考自 [1] P. 9--11.
References
[1] 冯承天, 从一元一次方程到伽罗瓦理论.
Posted by haifeng on 2015-12-15 21:54:01 last update 2015-12-15 21:55:54 | Answers (0) | 收藏
最简单的有限域是 $\mathbb{F}_4$, 它有四个元素 $\{0,1,A,B\}$. 其中 $0$ 是加法单位元, $1$ 是乘法单位元.
所谓加法单位元就是 $0$ 加上任何其他数都等于该数. 乘法单位元 $1$ 是指乘以任何数都等于该数. 所以分别使用我们通常理解的 $0$ 和 $1$ 记之.
$0,1,A,B$ 之间的关系如下图.
$\cdot$ | 0 | 1 | A | B |
0 | 0 | 0 | 0 | 0 |
1 | 0 | 1 | A | B |
A | 0 | A | B | 1 |
B | 0 | B | 1 | A |
$+$ | 0 | 1 | A | B |
0 | 0 | 1 | A | B |
1 | 1 | 0 | B | A |
A | A | B | 0 | 1 |
B | B | A | 1 | 0 |
Posted by haifeng on 2015-06-30 15:31:30 last update 2015-06-30 19:49:41 | Answers (1) | 收藏
证明 $\mathbb{F}_2\otimes_{\mathbb{Z}}\mathbb{F}_5=\{\bar{0}\}$
这里 $\mathbb{F}_2$ 和 $\mathbb{F}_5$ 指有限域.
一般的, 只要 $(p,q)=1$, 都有 $\mathbb{F}_p\otimes_{\mathbb{Z}}\mathbb{F}_q=\{\bar{0}\}$.
Remark: 问题来自于焦荣政
Posted by haifeng on 2014-01-15 20:16:38 last update 2014-01-15 20:16:38 | Answers (0) | 收藏
求多项式 $x^4-2$ 的分裂域.
求多项式 $x^3-2x-2$ 的分裂域.