Zero-or-scalar lemma: Difference between revisions

From Groupprops
No edit summary
No edit summary
 
(17 intermediate revisions by the same user not shown)
Line 1: Line 1:
[[page class::fact| ]][[difficulty level::4| ]]
==Statement==
==Statement==


Let <math>G</math> be a [[finite group]] and <math>\varphi</math> a nontrivial [[fact about::irreducible linear representation]] of <math>G</math> over <math>\mathbb{C}</math>. Let <math>g \in G</math>, such that the size of the [[conjugacy class]] of <math>G</math> is relatively prime to the [[degree]] of <math>\varphi</math>. Then, either <math>\varphi(g)</math> is a scalar or <math>\chi(g) = 0</math>.
===Over the complex numbers===
 
Let <math>G</math> be a [[finite group]] and <math>\varphi</math> an [[fact about::irreducible linear representation]] of <math>G</math> over <math>\mathbb{C}</math>. Let <math>g \in G</math>, such that the size of the [[conjugacy class]] of <math>G</math> is relatively prime to the [[degree]] of <math>\varphi</math>. Then, either <math>\varphi(g)</math> is a scalar or <math>\chi(g) = 0</math>.
 
===Over a splitting field of characteristic zero===
 
The proof as presented here works only over the complex numbers, but it can be generalized to any [[splitting field]] for <math>G</math> that has characteristic zero.
 
 
==Applications==
 
* [[Conjugacy class of prime power size implies not simple]]
* [[Order has only two prime factors implies solvable]], also called Burnside's <math>p^aq^b</math>-theorem (proved via [[conjugacy class of prime power size implies not simple]])


==Facts used==
==Facts used==


# [[uses::Size-degree-weighted characters are algebraic integers]]
{{facts used table disclaimer}}
# [[uses::Characters are algebraic integers]]
 
# [[uses::Element of finite order is semisimple and eigenvalues are roots of unity]]
{| class="sortable" border="1"
! Fact no. !! Statement !! Steps in the proof where it is used !! Qualitative description of how it is used !! What does it rely on? !! Difficulty level !! Other applications
|-
| 1 || [[uses::Size-degree-weighted characters are algebraic integers]]: For an irreducible linear representation over <math>\mathbb{C}</math>, multiplying any character value by the size of the conjugacy class and then dividing by the degree of the representation gives an algebraic integer. || Step (1) (in turn used in Step (4), leading to Step (5)) || Helps in showing that <math>\chi(g)/\chi(1)</math> is an algebraic integer. || Algebraic number theory + linear representation theory|| {{#show: Size-degree-weighted characters are algebraic integers| ?Difficulty level}} || {{uses short|size-degree-weighted characters are algebraic integers}}
|-
| 2 || [[uses::Characters are algebraic integers]]: The character of a linear representation is an algebraic integer. || Step (4), leading to Step (5) || Helps in showing that <math>\chi(g)/\chi(1)</math> is an algebraic integer. || Basic linear representation theory || {{#show: Characters are algebraic integers|?Difficulty level}} || {{uses short|characters are algebraic integers}}
|-
| 3 || [[uses::Element of finite order is semisimple and eigenvalues are roots of unity]] || Step (6), which in turn is critical to later steps || Critical to understanding <math>\varphi(g)</math> and <math>\chi(g)</math>, when combined with the triangle inequality and other facts. || Basic linear representation theory || {{#show: Element of finite order is semisimple and eigenvalues are roots of unity|?Difficulty level}} || {{uses short|element of finite order is semisimple and eigenvalues are roots of unity}}
|}
 
==Proof==
==Proof==
{{tabular proof format}}


'''Given''': A finite group <math>G</math>, a nontrivial irreducible linear representation <math>\varphi</math> of <math>G</math>  over <math>\mathbb{C}</math> with character <math>\chi</math>. An element <math>g \in G</math> with conjugacy class <math>C</math>. The degree of <math>\varphi</math> and the size of <math>C</math> are relatively prime.
'''Given''': A finite group <math>G</math>, a nontrivial irreducible linear representation <math>\varphi</math> of <math>G</math>  over <math>\mathbb{C}</math> with character <math>\chi</math>. An element <math>g \in G</math> with conjugacy class <math>C</math>. The degree of <math>\varphi</math> and the size of <math>C</math> are relatively prime.
Line 14: Line 38:
'''To prove''': Either <math>\chi(g) = 0</math> or <math>\varphi(g)</math> is a scalar.
'''To prove''': Either <math>\chi(g) = 0</math> or <math>\varphi(g)</math> is a scalar.


'''Proof''':
'''Proof''': Note that when the symbol <math>1</math> appears as an input to a representation or a character, it refers to the identity element of <math>G</math>. When it appears as the output of a character, or in another context, it refers to the real number <math>1</math>.


{| class="sortable" border="1"
{| class="sortable" border="1"
Line 29: Line 53:
| 5 || <math>\chi(g)/\chi(1)</math> is an algebraic integer. || || || Steps (3), (4) || <toggledisplay>By Step (4), the left side of the expression of Step (3) is an algebraic integer. Hence, so is the right side.</toggledisplay>
| 5 || <math>\chi(g)/\chi(1)</math> is an algebraic integer. || || || Steps (3), (4) || <toggledisplay>By Step (4), the left side of the expression of Step (3) is an algebraic integer. Hence, so is the right side.</toggledisplay>
|-
|-
| 6 || <math>\chi(g)</math> is the sum of <math>\chi(1)</math> many roots of unity (not necessarily all distinct), namely, the eigenvalues of the corresponding element <math>\varphi(g)</math>.. || Fact (3) || <math>G</math> is finite. || || <toggledisplay>Since <math>G</math> is finite, <math>g</math> has finite order, hence so does <math>\varphi(g)</math>. Thus, by fact (3), it is semisimple and all its eigenvalues (<math>\chi(1)</math> many of them, since that is the dimension of the vector space on which it is acting) are roots of unity. <math>\chi(g)</math> is the sum of these.</toggledisplay>
| 6 || <math>\chi(g)</math> is the sum of <math>\chi(1)</math> many roots of unity (not necessarily all distinct), namely, the eigenvalues of the corresponding element <math>\varphi(g)</math>. || Fact (3) || <math>G</math> is finite. || || <toggledisplay>Since <math>G</math> is finite, <math>g</math> has finite order, hence so does <math>\varphi(g)</math>. Thus, by fact (3), it is semisimple and all its eigenvalues (<math>\chi(1)</math> many of them, since that is the dimension of the vector space on which it is acting) are roots of unity. <math>\chi(g)</math> is the sum of these.</toggledisplay>
|-
|-
| 7 || Every algebraic conjugate of <math>\chi(g)</math> is also a sum of <math>\chi(1)</math> roots of unity.  || || || Step (6) || <toggledisplay>Any Galois automorphism on <math>\chi(g)</math> must send each of the roots of unity that add up to it to other roots of unity, which now add up to its image under the automorphism.</toggledisplay>
| 7 || Every algebraic conjugate of <math>\chi(g)</math> is also a sum of <math>\chi(1)</math> roots of unity.  || || || Step (6) || <toggledisplay>Any Galois automorphism on <math>\chi(g)</math> must send each of the roots of unity that add up to it to other roots of unity, which now add up to its image under the automorphism.</toggledisplay>
Line 35: Line 59:
| 8 || Every algebraic conjugate of <math>\chi(g)/\chi(1)</math> has modulus less than or equal to <math>1</math>. || || || Step (7) || <toggledisplay>By Step (7) and the triangle inequality, the modulus of any algebraic conjugate of <math>\chi(g)</math> is less than or equal to <math>\chi(1)</math>. Dividing by <math>\chi(1)</math>, we get the desired conclusion.</toggledisplay>
| 8 || Every algebraic conjugate of <math>\chi(g)/\chi(1)</math> has modulus less than or equal to <math>1</math>. || || || Step (7) || <toggledisplay>By Step (7) and the triangle inequality, the modulus of any algebraic conjugate of <math>\chi(g)</math> is less than or equal to <math>\chi(1)</math>. Dividing by <math>\chi(1)</math>, we get the desired conclusion.</toggledisplay>
|-
|-
| 9 || The modulus of the algebraic norm of <math>\chi(g)/\chi(1)</math> in a Galois extension containing it is either 0 or 1. || || || Steps (5), (8) || <toggledisplay>By definition, the algebraic norm is the product, under all automorphisms of the Galois extension, of the images under those automorphisms. Taking modulus and using Step (8), we see that that its modulus is the product of numbers between 0 and 1, hence is between 0 and 1. By Step (5), <math>\chi(g)/chi(1)</math> is an algebraic integer, so its norm is a rational integer, hence the modulus of the norm is a nonnegative integer. The only possibilities are thus 0 and 1.</toggledisplay>
| 9 || The modulus of the algebraic norm of <math>\chi(g)/\chi(1)</math> in a Galois extension containing it is either 0 or 1. || || || Steps (5), (8) || <toggledisplay>By definition, the algebraic norm is the product, under all automorphisms of the Galois extension, of the images under those automorphisms. Taking modulus and using Step (8), we see that that its modulus is the product of numbers between 0 and 1, hence is between 0 and 1. By Step (5), <math>\chi(g)/\chi(1)</math> is an algebraic integer, so its norm is a rational integer, hence the modulus of the norm is a nonnegative integer. The only possibilities are thus 0 and 1.</toggledisplay>
|-
|-
| 10 || If the modulus of the algebraic norm of <math>\chi(g)/\chi(1)</math> is <math>0</math>, then <math>\chi(g) = 0</math> || || || || <toggledisplay>If the algebraic norm has modulus zero, then the algebraic norm is zero, which can happen only if one of the algebraic conjugates of <math>\chi(g)/\chi(1)</math> is zero. But by the definition of algebraic conjugates, any conjugate being zero forces all of them to be zero, so <math>\chi(g)/\chi(1)</math> is zero, so <math>\chi(g)</math> is zero.</toggledisplay>
| 10 || If the modulus of the algebraic norm of <math>\chi(g)/\chi(1)</math> is <math>0</math>, then <math>\chi(g) = 0</math> || || || || <toggledisplay>If the algebraic norm has modulus zero, then the algebraic norm is zero, which can happen only if one of the algebraic conjugates of <math>\chi(g)/\chi(1)</math> is zero. But by the definition of algebraic conjugates, any conjugate being zero forces all of them to be zero, so <math>\chi(g)/\chi(1)</math> is zero, so <math>\chi(g)</math> is zero.</toggledisplay>

Latest revision as of 17:43, 1 June 2016

Statement

Over the complex numbers

Let be a finite group and an Irreducible linear representation (?) of over . Let , such that the size of the conjugacy class of is relatively prime to the degree of . Then, either is a scalar or .

Over a splitting field of characteristic zero

The proof as presented here works only over the complex numbers, but it can be generalized to any splitting field for that has characteristic zero.


Applications

Facts used

The table below lists key facts used directly and explicitly in the proof. Fact numbers as used in the table may be referenced in the proof. This table need not list facts used indirectly, i.e., facts that are used to prove these facts, and it need not list facts used implicitly through assumptions embedded in the choice of terminology and language.

Fact no. Statement Steps in the proof where it is used Qualitative description of how it is used What does it rely on? Difficulty level Other applications
1 Size-degree-weighted characters are algebraic integers: For an irreducible linear representation over , multiplying any character value by the size of the conjugacy class and then dividing by the degree of the representation gives an algebraic integer. Step (1) (in turn used in Step (4), leading to Step (5)) Helps in showing that is an algebraic integer. Algebraic number theory + linear representation theory click here
2 Characters are algebraic integers: The character of a linear representation is an algebraic integer. Step (4), leading to Step (5) Helps in showing that is an algebraic integer. Basic linear representation theory click here
3 Element of finite order is semisimple and eigenvalues are roots of unity Step (6), which in turn is critical to later steps Critical to understanding and , when combined with the triangle inequality and other facts. Basic linear representation theory click here

Proof

This proof uses a tabular format for presentation. Provide feedback on tabular proof formats in a survey (opens in new window/tab) | Learn more about tabular proof formats|View all pages on facts with proofs in tabular format

Given: A finite group , a nontrivial irreducible linear representation of over with character . An element with conjugacy class . The degree of and the size of are relatively prime.

To prove: Either or is a scalar.

Proof: Note that when the symbol appears as an input to a representation or a character, it refers to the identity element of . When it appears as the output of a character, or in another context, it refers to the real number .

Step no. Assertion/construction Facts used Given data used Previous steps used Explanation
1 The number is an algebraic integer. Fact (1) is finite, is an irreducible representation of over with character Given+Fact direct
2 There exist integers and such that and (the degree of ) are relatively prime. By definition of relatively prime.
3 We get Step (2) Multiply both sides of Step (2) by .
4 The expression gives an algebraic integer. Fact (2) Step (1) [SHOW MORE]
5 is an algebraic integer. Steps (3), (4) [SHOW MORE]
6 is the sum of many roots of unity (not necessarily all distinct), namely, the eigenvalues of the corresponding element . Fact (3) is finite. [SHOW MORE]
7 Every algebraic conjugate of is also a sum of roots of unity. Step (6) [SHOW MORE]
8 Every algebraic conjugate of has modulus less than or equal to . Step (7) [SHOW MORE]
9 The modulus of the algebraic norm of in a Galois extension containing it is either 0 or 1. Steps (5), (8) [SHOW MORE]
10 If the modulus of the algebraic norm of is , then [SHOW MORE]
11 If the modulus of the algebraic norm of is , then is a scalar matrix. Steps (6), (8) [SHOW MORE]
12 Either or is scalar. Steps (9), (10), (11) Step-combination direct.