Finding degree of a finite field extension Announcing the arrival of Valued Associate #679: Cesar Manara Planned maintenance scheduled April 17/18, 2019 at 00:00UTC (8:00pm US/Eastern)Prove that $[mathbfQ(sqrt1+i,sqrt2):mathbfQ]=8$.Generating Elements of Galois GroupFinding a primitive element for the field extension $mathbbQ(sqrtp_1,sqrtp_2,ldots,sqrtp_n)/mathbbQ$Showing that $a^phi(n)equiv 1pmod n$ when $a$ and $n$ are relatively primeThe analogue of euler's theorem in $mathbbF_p[x]$Exercise about field extensionsCounting total number of monic irreducible polynomials of all degrees $k$ that divide $m$.Elementary proof for $sqrtp_n+1 notin mathbbQ(sqrtp_1, sqrtp_2, ldots, sqrtp_n)$ where $p_i$ are different prime numbers.Proof involving modular and primesProve that the splitting field of $X^n - 1$ has degree $phi(n)$ over $mathbbQ$$mathbbQ(sqrt p_1+sqrt p_2)=mathbbQ(sqrt p_1,sqrt p_2)$ for $p_1,p_2$ primes.
Dating a Former Employee
How to react to hostile behavior from a senior developer?
Most bit efficient text communication method?
What would be the ideal power source for a cybernetic eye?
Is safe to use va_start macro with this as parameter?
What are the out-of-universe reasons for the references to Toby Maguire-era Spider-Man in ITSV
Wu formula for manifolds with boundary
What is homebrew?
Is there a kind of relay only consumes power when switching?
Uniqueness of spanning tree on a grid.
Do wooden building fires get hotter than 600°C?
What causes the direction of lightning flashes?
Denied boarding although I have proper visa and documentation. To whom should I make a complaint?
Using audio cues to encourage good posture
When the Haste spell ends on a creature, do attackers have advantage against that creature?
Is it fair for a professor to grade us on the possession of past papers?
Is there such thing as an Availability Group failover trigger?
How do I stop a creek from eroding my steep embankment?
Delete nth line from bottom
Can anything be seen from the center of the Boötes void? How dark would it be?
Irreducible of finite Krull dimension implies quasi-compact?
Why are there no cargo aircraft with "flying wing" design?
If a VARCHAR(MAX) column is included in an index, is the entire value always stored in the index page(s)?
Compare a given version number in the form major.minor.build.patch and see if one is less than the other
Finding degree of a finite field extension
Announcing the arrival of Valued Associate #679: Cesar Manara
Planned maintenance scheduled April 17/18, 2019 at 00:00UTC (8:00pm US/Eastern)Prove that $[mathbfQ(sqrt1+i,sqrt2):mathbfQ]=8$.Generating Elements of Galois GroupFinding a primitive element for the field extension $mathbbQ(sqrtp_1,sqrtp_2,ldots,sqrtp_n)/mathbbQ$Showing that $a^phi(n)equiv 1pmod n$ when $a$ and $n$ are relatively primeThe analogue of euler's theorem in $mathbbF_p[x]$Exercise about field extensionsCounting total number of monic irreducible polynomials of all degrees $k$ that divide $m$.Elementary proof for $sqrtp_n+1 notin mathbbQ(sqrtp_1, sqrtp_2, ldots, sqrtp_n)$ where $p_i$ are different prime numbers.Proof involving modular and primesProve that the splitting field of $X^n - 1$ has degree $phi(n)$ over $mathbbQ$$mathbbQ(sqrt p_1+sqrt p_2)=mathbbQ(sqrt p_1,sqrt p_2)$ for $p_1,p_2$ primes.
$begingroup$
Let $x=sqrt2+sqrt3+ldots+sqrtn, ngeq 2$. I want to show that $[mathbbQ(x):mathbbQ]=2^phi(n)$, where $phi$ is Euler's totient function.
I know that if $p_1,ldots,p_n$ are pairwise relatively prime then $[mathbbQ(sqrtp_1+ldots+sqrtp_n):mathbbQ]=2^n$. But how to proceed in the above case? I could not apply induction also. Any help is appreciated.
The assertion is false. Actually $[mathbbQ(x):mathbbQ]=2^pi(n)$, where $pi(n)$ is the number of prime numbers less than or equal to $n$.
abstract-algebra galois-theory extension-field
$endgroup$
add a comment |
$begingroup$
Let $x=sqrt2+sqrt3+ldots+sqrtn, ngeq 2$. I want to show that $[mathbbQ(x):mathbbQ]=2^phi(n)$, where $phi$ is Euler's totient function.
I know that if $p_1,ldots,p_n$ are pairwise relatively prime then $[mathbbQ(sqrtp_1+ldots+sqrtp_n):mathbbQ]=2^n$. But how to proceed in the above case? I could not apply induction also. Any help is appreciated.
The assertion is false. Actually $[mathbbQ(x):mathbbQ]=2^pi(n)$, where $pi(n)$ is the number of prime numbers less than or equal to $n$.
abstract-algebra galois-theory extension-field
$endgroup$
$begingroup$
Is this a conjecture or a thm?
$endgroup$
– Wuestenfux
Apr 13 at 15:18
$begingroup$
This is a theorem.
$endgroup$
– Anupam
Apr 13 at 15:23
1
$begingroup$
Why not $2^pi(n)$?
$endgroup$
– Lord Shark the Unknown
Apr 13 at 15:40
add a comment |
$begingroup$
Let $x=sqrt2+sqrt3+ldots+sqrtn, ngeq 2$. I want to show that $[mathbbQ(x):mathbbQ]=2^phi(n)$, where $phi$ is Euler's totient function.
I know that if $p_1,ldots,p_n$ are pairwise relatively prime then $[mathbbQ(sqrtp_1+ldots+sqrtp_n):mathbbQ]=2^n$. But how to proceed in the above case? I could not apply induction also. Any help is appreciated.
The assertion is false. Actually $[mathbbQ(x):mathbbQ]=2^pi(n)$, where $pi(n)$ is the number of prime numbers less than or equal to $n$.
abstract-algebra galois-theory extension-field
$endgroup$
Let $x=sqrt2+sqrt3+ldots+sqrtn, ngeq 2$. I want to show that $[mathbbQ(x):mathbbQ]=2^phi(n)$, where $phi$ is Euler's totient function.
I know that if $p_1,ldots,p_n$ are pairwise relatively prime then $[mathbbQ(sqrtp_1+ldots+sqrtp_n):mathbbQ]=2^n$. But how to proceed in the above case? I could not apply induction also. Any help is appreciated.
The assertion is false. Actually $[mathbbQ(x):mathbbQ]=2^pi(n)$, where $pi(n)$ is the number of prime numbers less than or equal to $n$.
abstract-algebra galois-theory extension-field
abstract-algebra galois-theory extension-field
edited Apr 13 at 16:41
Anupam
asked Apr 13 at 15:05
AnupamAnupam
2,5741925
2,5741925
$begingroup$
Is this a conjecture or a thm?
$endgroup$
– Wuestenfux
Apr 13 at 15:18
$begingroup$
This is a theorem.
$endgroup$
– Anupam
Apr 13 at 15:23
1
$begingroup$
Why not $2^pi(n)$?
$endgroup$
– Lord Shark the Unknown
Apr 13 at 15:40
add a comment |
$begingroup$
Is this a conjecture or a thm?
$endgroup$
– Wuestenfux
Apr 13 at 15:18
$begingroup$
This is a theorem.
$endgroup$
– Anupam
Apr 13 at 15:23
1
$begingroup$
Why not $2^pi(n)$?
$endgroup$
– Lord Shark the Unknown
Apr 13 at 15:40
$begingroup$
Is this a conjecture or a thm?
$endgroup$
– Wuestenfux
Apr 13 at 15:18
$begingroup$
Is this a conjecture or a thm?
$endgroup$
– Wuestenfux
Apr 13 at 15:18
$begingroup$
This is a theorem.
$endgroup$
– Anupam
Apr 13 at 15:23
$begingroup$
This is a theorem.
$endgroup$
– Anupam
Apr 13 at 15:23
1
1
$begingroup$
Why not $2^pi(n)$?
$endgroup$
– Lord Shark the Unknown
Apr 13 at 15:40
$begingroup$
Why not $2^pi(n)$?
$endgroup$
– Lord Shark the Unknown
Apr 13 at 15:40
add a comment |
3 Answers
3
active
oldest
votes
$begingroup$
Let $L= mathbb Q ( sum _j=1 ^n sqrt j )$ , $k= mathbb Q$ and $ N = mathbb Q ( sqrt 2, sqrt 3 ,... , sqrt n ) $ .
Clearly $ N|_k $ is Galois and the Galois group is of the form $ mathbb Z_2 ^m$ for some $m$ since every $k$ automorphism of $N$ has order at most $2$. Note that each element of $Gal (N|_k)$ is completely specified by it's action on $ sqrt p : p prime p leq n $ by the fundamental theorem of arithmetic. So this gives $$ m leq pi (n)$$
Now if the Galois group is $ mathbb Z_2 ^m $ then it will have $2^m -1$ subgroups of index $2$ and hence there exist $2^m -1 $ subfields $F$ of $N $ containing $k$ such that $F:k=2$ . But we already have $ 2^ pi (n) -1$ many such subfields by taking product of a nonempty subset of $ sqrt p : p prime p leq n $ and hence we get $$ 2^ pi (n) -1 leq 2^ m -1 $$
$$ implies pi (n) leq m $$
And hence $$Gal ( N|_k) = mathbb Z_2 ^ pi(n) $$
Now we just observe that the orbit of $ sum _j=1 ^n sqrt j $ under the action of $Gal(N|_k) $ contains $2^ pi (n) $ distinct elements by linear independence of $ sqrt p_i , sqrt p_ip_j,... $ and hence $N= L$
So $$Gal left ( mathbb Q ( sum _j=1 ^n sqrt j ) |_ mathbb Q right ) cong mathbb Z _2 ^ pi (n) $$
$endgroup$
$begingroup$
Yeah I am wrong. Thus I am changing the question.
$endgroup$
– Anupam
Apr 13 at 16:45
$begingroup$
@Soumik Ghosh You should have insisted on the "linear independence of $sqrt p_i,sqrt p_ip_j,...$", which I think is the cumbersome point.
$endgroup$
– nguyen quang do
Apr 14 at 7:28
$begingroup$
OP already knows $mathbb Q(sqrt p_i : 1=1,...,n) :mathbb Q$ is of degree $2^n$ . Then linear independence is a triviality.
$endgroup$
– Ignorant Mathematician
Apr 14 at 7:37
add a comment |
$begingroup$
This is false...take n=5 for instance
$endgroup$
add a comment |
$begingroup$
I think that Kummer gives the neatest proof, using only the multiplicative structure of $mathbf Q^*$. For a fixed $nge 2$, let $K=mathbf Q (sqrt 2, sqrt 3,...,sqrt n)$ and $mu_2=(pm 1)$. Kummer theory tells us that $K/mathbf Q$ is an abelian extension, with Galois group $Gcong Hom (V,mu_2)$, where $V$ is the subgroup of $mathbf Q^*/mathbf Q^*^2$ generated by the classes $bar 2,...,bar n$ mod $mathbf Q^*^2$. Although $V$ is a multiplicative group, it will be convenient to view it as a vector space over $mathbf F_2$, a linear combination of $bar 2,...,bar n$ mod $mathbf Q^*^2$ being just a product $bar 2^epsilon_2...bar n^epsilon_n$, with $epsilon_i=0$ or $1$. We aim to show that the $mathbf F_2$-dimension of $V$ is $pi (n)$, the number of rational primes $le n$. Let $W$ be the $mathbf F_2$-subspace generated by the classes of these primes. For for any $mle n$, the prime factorization of $m$ in $mathbf Z$ immediately shows that $bar m$ is a linear combination of the classes of the primes $le m$, which implies that $V=W$. It remains only to show that $W$ has $mathbf F_2$-dimension $pi (n)$, e.g. that the classes $bar p_i$ of the primes $le n$ form a basis. But a relation of linear dependence among them would mean that some finite product $prod p_i$ is a rational square, which contradicts the fact that $mathbf Z$ is a UFD.
$endgroup$
add a comment |
Your Answer
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%2f3186343%2ffinding-degree-of-a-finite-field-extension%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
3 Answers
3
active
oldest
votes
3 Answers
3
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
Let $L= mathbb Q ( sum _j=1 ^n sqrt j )$ , $k= mathbb Q$ and $ N = mathbb Q ( sqrt 2, sqrt 3 ,... , sqrt n ) $ .
Clearly $ N|_k $ is Galois and the Galois group is of the form $ mathbb Z_2 ^m$ for some $m$ since every $k$ automorphism of $N$ has order at most $2$. Note that each element of $Gal (N|_k)$ is completely specified by it's action on $ sqrt p : p prime p leq n $ by the fundamental theorem of arithmetic. So this gives $$ m leq pi (n)$$
Now if the Galois group is $ mathbb Z_2 ^m $ then it will have $2^m -1$ subgroups of index $2$ and hence there exist $2^m -1 $ subfields $F$ of $N $ containing $k$ such that $F:k=2$ . But we already have $ 2^ pi (n) -1$ many such subfields by taking product of a nonempty subset of $ sqrt p : p prime p leq n $ and hence we get $$ 2^ pi (n) -1 leq 2^ m -1 $$
$$ implies pi (n) leq m $$
And hence $$Gal ( N|_k) = mathbb Z_2 ^ pi(n) $$
Now we just observe that the orbit of $ sum _j=1 ^n sqrt j $ under the action of $Gal(N|_k) $ contains $2^ pi (n) $ distinct elements by linear independence of $ sqrt p_i , sqrt p_ip_j,... $ and hence $N= L$
So $$Gal left ( mathbb Q ( sum _j=1 ^n sqrt j ) |_ mathbb Q right ) cong mathbb Z _2 ^ pi (n) $$
$endgroup$
$begingroup$
Yeah I am wrong. Thus I am changing the question.
$endgroup$
– Anupam
Apr 13 at 16:45
$begingroup$
@Soumik Ghosh You should have insisted on the "linear independence of $sqrt p_i,sqrt p_ip_j,...$", which I think is the cumbersome point.
$endgroup$
– nguyen quang do
Apr 14 at 7:28
$begingroup$
OP already knows $mathbb Q(sqrt p_i : 1=1,...,n) :mathbb Q$ is of degree $2^n$ . Then linear independence is a triviality.
$endgroup$
– Ignorant Mathematician
Apr 14 at 7:37
add a comment |
$begingroup$
Let $L= mathbb Q ( sum _j=1 ^n sqrt j )$ , $k= mathbb Q$ and $ N = mathbb Q ( sqrt 2, sqrt 3 ,... , sqrt n ) $ .
Clearly $ N|_k $ is Galois and the Galois group is of the form $ mathbb Z_2 ^m$ for some $m$ since every $k$ automorphism of $N$ has order at most $2$. Note that each element of $Gal (N|_k)$ is completely specified by it's action on $ sqrt p : p prime p leq n $ by the fundamental theorem of arithmetic. So this gives $$ m leq pi (n)$$
Now if the Galois group is $ mathbb Z_2 ^m $ then it will have $2^m -1$ subgroups of index $2$ and hence there exist $2^m -1 $ subfields $F$ of $N $ containing $k$ such that $F:k=2$ . But we already have $ 2^ pi (n) -1$ many such subfields by taking product of a nonempty subset of $ sqrt p : p prime p leq n $ and hence we get $$ 2^ pi (n) -1 leq 2^ m -1 $$
$$ implies pi (n) leq m $$
And hence $$Gal ( N|_k) = mathbb Z_2 ^ pi(n) $$
Now we just observe that the orbit of $ sum _j=1 ^n sqrt j $ under the action of $Gal(N|_k) $ contains $2^ pi (n) $ distinct elements by linear independence of $ sqrt p_i , sqrt p_ip_j,... $ and hence $N= L$
So $$Gal left ( mathbb Q ( sum _j=1 ^n sqrt j ) |_ mathbb Q right ) cong mathbb Z _2 ^ pi (n) $$
$endgroup$
$begingroup$
Yeah I am wrong. Thus I am changing the question.
$endgroup$
– Anupam
Apr 13 at 16:45
$begingroup$
@Soumik Ghosh You should have insisted on the "linear independence of $sqrt p_i,sqrt p_ip_j,...$", which I think is the cumbersome point.
$endgroup$
– nguyen quang do
Apr 14 at 7:28
$begingroup$
OP already knows $mathbb Q(sqrt p_i : 1=1,...,n) :mathbb Q$ is of degree $2^n$ . Then linear independence is a triviality.
$endgroup$
– Ignorant Mathematician
Apr 14 at 7:37
add a comment |
$begingroup$
Let $L= mathbb Q ( sum _j=1 ^n sqrt j )$ , $k= mathbb Q$ and $ N = mathbb Q ( sqrt 2, sqrt 3 ,... , sqrt n ) $ .
Clearly $ N|_k $ is Galois and the Galois group is of the form $ mathbb Z_2 ^m$ for some $m$ since every $k$ automorphism of $N$ has order at most $2$. Note that each element of $Gal (N|_k)$ is completely specified by it's action on $ sqrt p : p prime p leq n $ by the fundamental theorem of arithmetic. So this gives $$ m leq pi (n)$$
Now if the Galois group is $ mathbb Z_2 ^m $ then it will have $2^m -1$ subgroups of index $2$ and hence there exist $2^m -1 $ subfields $F$ of $N $ containing $k$ such that $F:k=2$ . But we already have $ 2^ pi (n) -1$ many such subfields by taking product of a nonempty subset of $ sqrt p : p prime p leq n $ and hence we get $$ 2^ pi (n) -1 leq 2^ m -1 $$
$$ implies pi (n) leq m $$
And hence $$Gal ( N|_k) = mathbb Z_2 ^ pi(n) $$
Now we just observe that the orbit of $ sum _j=1 ^n sqrt j $ under the action of $Gal(N|_k) $ contains $2^ pi (n) $ distinct elements by linear independence of $ sqrt p_i , sqrt p_ip_j,... $ and hence $N= L$
So $$Gal left ( mathbb Q ( sum _j=1 ^n sqrt j ) |_ mathbb Q right ) cong mathbb Z _2 ^ pi (n) $$
$endgroup$
Let $L= mathbb Q ( sum _j=1 ^n sqrt j )$ , $k= mathbb Q$ and $ N = mathbb Q ( sqrt 2, sqrt 3 ,... , sqrt n ) $ .
Clearly $ N|_k $ is Galois and the Galois group is of the form $ mathbb Z_2 ^m$ for some $m$ since every $k$ automorphism of $N$ has order at most $2$. Note that each element of $Gal (N|_k)$ is completely specified by it's action on $ sqrt p : p prime p leq n $ by the fundamental theorem of arithmetic. So this gives $$ m leq pi (n)$$
Now if the Galois group is $ mathbb Z_2 ^m $ then it will have $2^m -1$ subgroups of index $2$ and hence there exist $2^m -1 $ subfields $F$ of $N $ containing $k$ such that $F:k=2$ . But we already have $ 2^ pi (n) -1$ many such subfields by taking product of a nonempty subset of $ sqrt p : p prime p leq n $ and hence we get $$ 2^ pi (n) -1 leq 2^ m -1 $$
$$ implies pi (n) leq m $$
And hence $$Gal ( N|_k) = mathbb Z_2 ^ pi(n) $$
Now we just observe that the orbit of $ sum _j=1 ^n sqrt j $ under the action of $Gal(N|_k) $ contains $2^ pi (n) $ distinct elements by linear independence of $ sqrt p_i , sqrt p_ip_j,... $ and hence $N= L$
So $$Gal left ( mathbb Q ( sum _j=1 ^n sqrt j ) |_ mathbb Q right ) cong mathbb Z _2 ^ pi (n) $$
edited Apr 13 at 19:04
answered Apr 13 at 15:36
Ignorant MathematicianIgnorant Mathematician
1,840114
1,840114
$begingroup$
Yeah I am wrong. Thus I am changing the question.
$endgroup$
– Anupam
Apr 13 at 16:45
$begingroup$
@Soumik Ghosh You should have insisted on the "linear independence of $sqrt p_i,sqrt p_ip_j,...$", which I think is the cumbersome point.
$endgroup$
– nguyen quang do
Apr 14 at 7:28
$begingroup$
OP already knows $mathbb Q(sqrt p_i : 1=1,...,n) :mathbb Q$ is of degree $2^n$ . Then linear independence is a triviality.
$endgroup$
– Ignorant Mathematician
Apr 14 at 7:37
add a comment |
$begingroup$
Yeah I am wrong. Thus I am changing the question.
$endgroup$
– Anupam
Apr 13 at 16:45
$begingroup$
@Soumik Ghosh You should have insisted on the "linear independence of $sqrt p_i,sqrt p_ip_j,...$", which I think is the cumbersome point.
$endgroup$
– nguyen quang do
Apr 14 at 7:28
$begingroup$
OP already knows $mathbb Q(sqrt p_i : 1=1,...,n) :mathbb Q$ is of degree $2^n$ . Then linear independence is a triviality.
$endgroup$
– Ignorant Mathematician
Apr 14 at 7:37
$begingroup$
Yeah I am wrong. Thus I am changing the question.
$endgroup$
– Anupam
Apr 13 at 16:45
$begingroup$
Yeah I am wrong. Thus I am changing the question.
$endgroup$
– Anupam
Apr 13 at 16:45
$begingroup$
@Soumik Ghosh You should have insisted on the "linear independence of $sqrt p_i,sqrt p_ip_j,...$", which I think is the cumbersome point.
$endgroup$
– nguyen quang do
Apr 14 at 7:28
$begingroup$
@Soumik Ghosh You should have insisted on the "linear independence of $sqrt p_i,sqrt p_ip_j,...$", which I think is the cumbersome point.
$endgroup$
– nguyen quang do
Apr 14 at 7:28
$begingroup$
OP already knows $mathbb Q(sqrt p_i : 1=1,...,n) :mathbb Q$ is of degree $2^n$ . Then linear independence is a triviality.
$endgroup$
– Ignorant Mathematician
Apr 14 at 7:37
$begingroup$
OP already knows $mathbb Q(sqrt p_i : 1=1,...,n) :mathbb Q$ is of degree $2^n$ . Then linear independence is a triviality.
$endgroup$
– Ignorant Mathematician
Apr 14 at 7:37
add a comment |
$begingroup$
This is false...take n=5 for instance
$endgroup$
add a comment |
$begingroup$
This is false...take n=5 for instance
$endgroup$
add a comment |
$begingroup$
This is false...take n=5 for instance
$endgroup$
This is false...take n=5 for instance
answered Apr 13 at 15:49
Sagnik DuttaSagnik Dutta
542
542
add a comment |
add a comment |
$begingroup$
I think that Kummer gives the neatest proof, using only the multiplicative structure of $mathbf Q^*$. For a fixed $nge 2$, let $K=mathbf Q (sqrt 2, sqrt 3,...,sqrt n)$ and $mu_2=(pm 1)$. Kummer theory tells us that $K/mathbf Q$ is an abelian extension, with Galois group $Gcong Hom (V,mu_2)$, where $V$ is the subgroup of $mathbf Q^*/mathbf Q^*^2$ generated by the classes $bar 2,...,bar n$ mod $mathbf Q^*^2$. Although $V$ is a multiplicative group, it will be convenient to view it as a vector space over $mathbf F_2$, a linear combination of $bar 2,...,bar n$ mod $mathbf Q^*^2$ being just a product $bar 2^epsilon_2...bar n^epsilon_n$, with $epsilon_i=0$ or $1$. We aim to show that the $mathbf F_2$-dimension of $V$ is $pi (n)$, the number of rational primes $le n$. Let $W$ be the $mathbf F_2$-subspace generated by the classes of these primes. For for any $mle n$, the prime factorization of $m$ in $mathbf Z$ immediately shows that $bar m$ is a linear combination of the classes of the primes $le m$, which implies that $V=W$. It remains only to show that $W$ has $mathbf F_2$-dimension $pi (n)$, e.g. that the classes $bar p_i$ of the primes $le n$ form a basis. But a relation of linear dependence among them would mean that some finite product $prod p_i$ is a rational square, which contradicts the fact that $mathbf Z$ is a UFD.
$endgroup$
add a comment |
$begingroup$
I think that Kummer gives the neatest proof, using only the multiplicative structure of $mathbf Q^*$. For a fixed $nge 2$, let $K=mathbf Q (sqrt 2, sqrt 3,...,sqrt n)$ and $mu_2=(pm 1)$. Kummer theory tells us that $K/mathbf Q$ is an abelian extension, with Galois group $Gcong Hom (V,mu_2)$, where $V$ is the subgroup of $mathbf Q^*/mathbf Q^*^2$ generated by the classes $bar 2,...,bar n$ mod $mathbf Q^*^2$. Although $V$ is a multiplicative group, it will be convenient to view it as a vector space over $mathbf F_2$, a linear combination of $bar 2,...,bar n$ mod $mathbf Q^*^2$ being just a product $bar 2^epsilon_2...bar n^epsilon_n$, with $epsilon_i=0$ or $1$. We aim to show that the $mathbf F_2$-dimension of $V$ is $pi (n)$, the number of rational primes $le n$. Let $W$ be the $mathbf F_2$-subspace generated by the classes of these primes. For for any $mle n$, the prime factorization of $m$ in $mathbf Z$ immediately shows that $bar m$ is a linear combination of the classes of the primes $le m$, which implies that $V=W$. It remains only to show that $W$ has $mathbf F_2$-dimension $pi (n)$, e.g. that the classes $bar p_i$ of the primes $le n$ form a basis. But a relation of linear dependence among them would mean that some finite product $prod p_i$ is a rational square, which contradicts the fact that $mathbf Z$ is a UFD.
$endgroup$
add a comment |
$begingroup$
I think that Kummer gives the neatest proof, using only the multiplicative structure of $mathbf Q^*$. For a fixed $nge 2$, let $K=mathbf Q (sqrt 2, sqrt 3,...,sqrt n)$ and $mu_2=(pm 1)$. Kummer theory tells us that $K/mathbf Q$ is an abelian extension, with Galois group $Gcong Hom (V,mu_2)$, where $V$ is the subgroup of $mathbf Q^*/mathbf Q^*^2$ generated by the classes $bar 2,...,bar n$ mod $mathbf Q^*^2$. Although $V$ is a multiplicative group, it will be convenient to view it as a vector space over $mathbf F_2$, a linear combination of $bar 2,...,bar n$ mod $mathbf Q^*^2$ being just a product $bar 2^epsilon_2...bar n^epsilon_n$, with $epsilon_i=0$ or $1$. We aim to show that the $mathbf F_2$-dimension of $V$ is $pi (n)$, the number of rational primes $le n$. Let $W$ be the $mathbf F_2$-subspace generated by the classes of these primes. For for any $mle n$, the prime factorization of $m$ in $mathbf Z$ immediately shows that $bar m$ is a linear combination of the classes of the primes $le m$, which implies that $V=W$. It remains only to show that $W$ has $mathbf F_2$-dimension $pi (n)$, e.g. that the classes $bar p_i$ of the primes $le n$ form a basis. But a relation of linear dependence among them would mean that some finite product $prod p_i$ is a rational square, which contradicts the fact that $mathbf Z$ is a UFD.
$endgroup$
I think that Kummer gives the neatest proof, using only the multiplicative structure of $mathbf Q^*$. For a fixed $nge 2$, let $K=mathbf Q (sqrt 2, sqrt 3,...,sqrt n)$ and $mu_2=(pm 1)$. Kummer theory tells us that $K/mathbf Q$ is an abelian extension, with Galois group $Gcong Hom (V,mu_2)$, where $V$ is the subgroup of $mathbf Q^*/mathbf Q^*^2$ generated by the classes $bar 2,...,bar n$ mod $mathbf Q^*^2$. Although $V$ is a multiplicative group, it will be convenient to view it as a vector space over $mathbf F_2$, a linear combination of $bar 2,...,bar n$ mod $mathbf Q^*^2$ being just a product $bar 2^epsilon_2...bar n^epsilon_n$, with $epsilon_i=0$ or $1$. We aim to show that the $mathbf F_2$-dimension of $V$ is $pi (n)$, the number of rational primes $le n$. Let $W$ be the $mathbf F_2$-subspace generated by the classes of these primes. For for any $mle n$, the prime factorization of $m$ in $mathbf Z$ immediately shows that $bar m$ is a linear combination of the classes of the primes $le m$, which implies that $V=W$. It remains only to show that $W$ has $mathbf F_2$-dimension $pi (n)$, e.g. that the classes $bar p_i$ of the primes $le n$ form a basis. But a relation of linear dependence among them would mean that some finite product $prod p_i$ is a rational square, which contradicts the fact that $mathbf Z$ is a UFD.
answered Apr 14 at 7:33
nguyen quang donguyen quang do
9,2241724
9,2241724
add a comment |
add a comment |
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.
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%2f3186343%2ffinding-degree-of-a-finite-field-extension%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
$begingroup$
Is this a conjecture or a thm?
$endgroup$
– Wuestenfux
Apr 13 at 15:18
$begingroup$
This is a theorem.
$endgroup$
– Anupam
Apr 13 at 15:23
1
$begingroup$
Why not $2^pi(n)$?
$endgroup$
– Lord Shark the Unknown
Apr 13 at 15:40