Mathcenter Forum

Mathcenter Forum (https://www.mathcenter.net/forum/index.php)
-   คณิตศาสตร์อุดมศึกษา (https://www.mathcenter.net/forum/forumdisplay.php?f=2)
-   -   Finite field (https://www.mathcenter.net/forum/showthread.php?t=21837)

PURE MATH 25 พฤศจิกายน 2014 19:32

Finite field
 
1. Show that for $a \in \mathbb{F}_q $ and $ n \in \mathbb{N} $ the polynomial $x^{q^n}-x+na$ is divisible by $x^q-x+a$ over $ \mathbb{F}_q. $
2. Let $ \mathbb{F}_q$ be a finite field of characteristics $p$. Prove that $f \in \mathbb{F}_q[x] $ satisfies $f'(x)=0$ if and only if $f$ is the $p$th power of some polynomial in $\mathbb{F}_q[x] .$

ช่วยหน่อยครับ เริ่มไม่เป็นเลย :please::wacko:

MINGA 08 ธันวาคม 2014 10:00

1. Using $x^q = x$, we get $x^q-x+a = a$ and $x^{q^n}-x+na = na$ in $\mathbb{F}_q.$


2. Fact: $(ax+by)^p = ax^p+by^p$ for $a,b\in\mathbb{F}_q$ where $q$ is a power of $p.$

Consider $\frac{d}{dx}(a_k x^k) = ka_k x^k = 0$ iff $p|k$ or $p|a_k.$

Let $f(x)=\sum_{k=1}^n a_k x^k \in\mathbb{F}_q[x].$ Since $f'(x)=0$, $a_k=0$ for all $p\nmid k.$

So, $f(x) = \sum_{i=1}^m a_{pi}x^{pi} = (\sum_{i=1}^m a_{ki}x^{i})^p.$


เวลาที่แสดงทั้งหมด เป็นเวลาที่ประเทศไทย (GMT +7) ขณะนี้เป็นเวลา 16:12

Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Modified by Jetsada Karnpracha