Let $F(x) in GF(p)[x]$ a prime polynomial deg $n>0$, if $gcd(F,x^{q^i}-x)=1$ for $i=1,2,…,[n/2]$ $iff$...
I want to prove this claim below as an exercise for exam:
Let $F(x) in GF(p)[x]$ a prime polynomial deg $n>0$, if
$gcd(F,x^{q^i}-x)=1$ for $i=1,2,...,[n/2]$ $iff$ $F$ is irreducible
Here a trace of my proof:
Suppose $F$ reducible.
Then $F(x)=G(x)H(x)$ product of at least two irreducible polynomial, and since $deg F=n Rightarrow degf geq degG times degH$. Suppose then $degG=degH=[n/2]$.
We know that for $q=p^k Rightarrow x^{q^i}-x=$ {product of all irreducible polynomial of $GF(q)$}. But from the product of thos polynomial, must emerge a polynomial with degree at least $[n/2]$, so $gcd(F,x^{q^i}-x) not =1$.
So in order to have $gcd(F,x^{q^i}-x) =1$, $F$ must be irreducible.
I have difficulties in translating my ideas in mathematical format so thanks for any kind of hints or corrections, thanks.
abstract-algebra finite-fields
|
show 1 more comment
I want to prove this claim below as an exercise for exam:
Let $F(x) in GF(p)[x]$ a prime polynomial deg $n>0$, if
$gcd(F,x^{q^i}-x)=1$ for $i=1,2,...,[n/2]$ $iff$ $F$ is irreducible
Here a trace of my proof:
Suppose $F$ reducible.
Then $F(x)=G(x)H(x)$ product of at least two irreducible polynomial, and since $deg F=n Rightarrow degf geq degG times degH$. Suppose then $degG=degH=[n/2]$.
We know that for $q=p^k Rightarrow x^{q^i}-x=$ {product of all irreducible polynomial of $GF(q)$}. But from the product of thos polynomial, must emerge a polynomial with degree at least $[n/2]$, so $gcd(F,x^{q^i}-x) not =1$.
So in order to have $gcd(F,x^{q^i}-x) =1$, $F$ must be irreducible.
I have difficulties in translating my ideas in mathematical format so thanks for any kind of hints or corrections, thanks.
abstract-algebra finite-fields
1
Contains some gaps.
– Wuestenfux
Jan 4 at 13:47
1
Over a field, what's the difference between a prime and an irreducible polynomial?
– Bernard
Jan 4 at 13:49
Over a field, prime polynomial and irreducible polynomial are the same, polynomials that cannot be factored into polynomials of lower degree
– Alessar
Jan 4 at 13:59
@Wuestenfux how can I complete my proof? Can you give some hints of those gaps?
– Alessar
Jan 4 at 14:13
You can assume that one of the polynomials $G, H$ has degree $leq n/2$.
– Wuestenfux
Jan 4 at 14:18
|
show 1 more comment
I want to prove this claim below as an exercise for exam:
Let $F(x) in GF(p)[x]$ a prime polynomial deg $n>0$, if
$gcd(F,x^{q^i}-x)=1$ for $i=1,2,...,[n/2]$ $iff$ $F$ is irreducible
Here a trace of my proof:
Suppose $F$ reducible.
Then $F(x)=G(x)H(x)$ product of at least two irreducible polynomial, and since $deg F=n Rightarrow degf geq degG times degH$. Suppose then $degG=degH=[n/2]$.
We know that for $q=p^k Rightarrow x^{q^i}-x=$ {product of all irreducible polynomial of $GF(q)$}. But from the product of thos polynomial, must emerge a polynomial with degree at least $[n/2]$, so $gcd(F,x^{q^i}-x) not =1$.
So in order to have $gcd(F,x^{q^i}-x) =1$, $F$ must be irreducible.
I have difficulties in translating my ideas in mathematical format so thanks for any kind of hints or corrections, thanks.
abstract-algebra finite-fields
I want to prove this claim below as an exercise for exam:
Let $F(x) in GF(p)[x]$ a prime polynomial deg $n>0$, if
$gcd(F,x^{q^i}-x)=1$ for $i=1,2,...,[n/2]$ $iff$ $F$ is irreducible
Here a trace of my proof:
Suppose $F$ reducible.
Then $F(x)=G(x)H(x)$ product of at least two irreducible polynomial, and since $deg F=n Rightarrow degf geq degG times degH$. Suppose then $degG=degH=[n/2]$.
We know that for $q=p^k Rightarrow x^{q^i}-x=$ {product of all irreducible polynomial of $GF(q)$}. But from the product of thos polynomial, must emerge a polynomial with degree at least $[n/2]$, so $gcd(F,x^{q^i}-x) not =1$.
So in order to have $gcd(F,x^{q^i}-x) =1$, $F$ must be irreducible.
I have difficulties in translating my ideas in mathematical format so thanks for any kind of hints or corrections, thanks.
abstract-algebra finite-fields
abstract-algebra finite-fields
asked Jan 4 at 13:42
AlessarAlessar
21113
21113
1
Contains some gaps.
– Wuestenfux
Jan 4 at 13:47
1
Over a field, what's the difference between a prime and an irreducible polynomial?
– Bernard
Jan 4 at 13:49
Over a field, prime polynomial and irreducible polynomial are the same, polynomials that cannot be factored into polynomials of lower degree
– Alessar
Jan 4 at 13:59
@Wuestenfux how can I complete my proof? Can you give some hints of those gaps?
– Alessar
Jan 4 at 14:13
You can assume that one of the polynomials $G, H$ has degree $leq n/2$.
– Wuestenfux
Jan 4 at 14:18
|
show 1 more comment
1
Contains some gaps.
– Wuestenfux
Jan 4 at 13:47
1
Over a field, what's the difference between a prime and an irreducible polynomial?
– Bernard
Jan 4 at 13:49
Over a field, prime polynomial and irreducible polynomial are the same, polynomials that cannot be factored into polynomials of lower degree
– Alessar
Jan 4 at 13:59
@Wuestenfux how can I complete my proof? Can you give some hints of those gaps?
– Alessar
Jan 4 at 14:13
You can assume that one of the polynomials $G, H$ has degree $leq n/2$.
– Wuestenfux
Jan 4 at 14:18
1
1
Contains some gaps.
– Wuestenfux
Jan 4 at 13:47
Contains some gaps.
– Wuestenfux
Jan 4 at 13:47
1
1
Over a field, what's the difference between a prime and an irreducible polynomial?
– Bernard
Jan 4 at 13:49
Over a field, what's the difference between a prime and an irreducible polynomial?
– Bernard
Jan 4 at 13:49
Over a field, prime polynomial and irreducible polynomial are the same, polynomials that cannot be factored into polynomials of lower degree
– Alessar
Jan 4 at 13:59
Over a field, prime polynomial and irreducible polynomial are the same, polynomials that cannot be factored into polynomials of lower degree
– Alessar
Jan 4 at 13:59
@Wuestenfux how can I complete my proof? Can you give some hints of those gaps?
– Alessar
Jan 4 at 14:13
@Wuestenfux how can I complete my proof? Can you give some hints of those gaps?
– Alessar
Jan 4 at 14:13
You can assume that one of the polynomials $G, H$ has degree $leq n/2$.
– Wuestenfux
Jan 4 at 14:18
You can assume that one of the polynomials $G, H$ has degree $leq n/2$.
– Wuestenfux
Jan 4 at 14:18
|
show 1 more comment
0
active
oldest
votes
Your Answer
StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3061660%2flet-fx-in-gfpx-a-prime-polynomial-deg-n0-if-gcdf-xqi-x-1-fo%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
0
active
oldest
votes
0
active
oldest
votes
active
oldest
votes
active
oldest
votes
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Some of your past answers have not been well-received, and you're in danger of being blocked from answering.
Please pay close attention to the following guidance:
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3061660%2flet-fx-in-gfpx-a-prime-polynomial-deg-n0-if-gcdf-xqi-x-1-fo%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
1
Contains some gaps.
– Wuestenfux
Jan 4 at 13:47
1
Over a field, what's the difference between a prime and an irreducible polynomial?
– Bernard
Jan 4 at 13:49
Over a field, prime polynomial and irreducible polynomial are the same, polynomials that cannot be factored into polynomials of lower degree
– Alessar
Jan 4 at 13:59
@Wuestenfux how can I complete my proof? Can you give some hints of those gaps?
– Alessar
Jan 4 at 14:13
You can assume that one of the polynomials $G, H$ has degree $leq n/2$.
– Wuestenfux
Jan 4 at 14:18