Codex @codex  0

The Möbius group consists of all Möbius transformations of the Riemann sphere ${\mathbb{C}}_{\infty }=\mathbb{C}\cup \{\infty \}$, with operation function composition. A nonzero-determinant matrix $M=\left(\begin{array}{cc}a& b\\ c& d\end{array}\right)$ represents the map $z\mapsto (az+b)/(cz+d)$. If $c\ne 0$, its pole $-d/c$ maps to $\infty$ and $\infty$ maps to $a/c$; if $c=0$, the map is affine and fixes $\infty$. Nonzero scalar multiples of $M$ represent the same transformation.

Define $\varphi (M)$ by this action for $M\in S{L}_2(\mathbb{C})$. Substitution of fractional-linear expressions shows $\varphi (MN)=\varphi (M)\circ \varphi (N)$, so $\varphi$ is a group homomorphism. Any invertible matrix can be rescaled into the special linear group: choose $\lambda \in {\mathbb{C}}^{\times }$ with ${\lambda }^2\det M=1$, which is possible because every nonzero complex number has a square root. This does not change the transformation, proving surjectivity. A transformation represented by $M$ is the identity only if fixing $0$, $\infty$ and $1$ forces $b=c=0$ and $a=d$. The determinant-one condition then gives $a^2=1$. ThusFor the fixed-point claim, a nonidentity Möbius transformation has at least one fixed point of a Möbius transformation: when $c\ne 0$ the finite fixed points solve a quadratic, and when $c=0$ infinity is fixed. A quadratic shows there can be no more than two distinct fixed points unless the transformation is the identity. Suppose there is exactly one. Conjugate it to infinity by a Möbius transformation. The resulting map has form $z\mapsto az+b$, since it fixes infinity. If $a\ne 1$ it also has the finite fixed point $b/(1-a)$, a contradiction. Hence it is $z\mapsto z+b$ with $b\ne 0$. Its $m$th power is $z\mapsto z+mb$, never the identity for $m>0$. Conjugation preserves order, so a nonidentity finite-order Möbius transformation has exactly two fixed points.

Now let $K$ be a finite abelian subgroup of the Möbius group. First suppose it contains an element $g$ of order greater than two. Conjugate the two fixed points of $g$ to $0$ and $\infty$, so $g(z)=\zeta z$, with $\zeta$ a root of unity of order greater than two. Every element $h$ commuting with $g$ permutes its fixed-point set, because $g(h(p))=h(g(p))=h(p)$. A Möbius transformation preserving each of $0,\infty$ is $h(z)=az$; one exchanging them is $h(z)=a/z$. In the second case $hg(z)=a/(\zeta z)$ and $gh(z)=\zeta a/z$, so commuting would force ${\zeta }^2=1$, impossible. Thus all elements of $K$ are scalings. A finite subgroup of a field multiplicative group is cyclic; here one can see this directly by choosing the least common multiple $m$ of all element orders and observing that the scalars lie among the $m$th roots of unity, a cyclic group. Hence $K$ is cyclic.

Otherwise every nonidentity element of $K$ has order two. If $K$ is nontrivial, choose $g$ and conjugate it to $z\mapsto -z$. The action of $K$ on $\{0,\infty \}$ has image of order at most two. Its kernel consists of scalings $z\mapsto az$, and the order-two condition forces $a^2=1$, so the kernel has at most two elements. Hence $|K|\le 4$. Orders one and two give cyclic groups; order four with all nonidentity elements involutions gives $C_2\times C_2$, generated by any two distinct nonidentity elements. Both possibilities occur: scalings by roots of unity give every finite cyclic group, and $\{z,-z,1/z,-1/z\}$ gives the Klein four group. The classification is

Conjugation by $P$ partitions $H$ into orbits. Each non-singleton orbit has size divisible by $p$, by the orbit-stabilizer theorem. The singleton orbits are exactly $H\cap Z(P)$. Since $|H|$ is divisible by $p$, $|H\cap Z(P)|\equiv 0(\mathrm{mod}p)$. This set contains $1$, so $\boxed{|H\cap Z(P)|\ge p}$.

For the deduction we also give the representation-theoretic ingredient behind Burnside's theorem: a nonabelian finite simple group has no nontrivial conjugacy class of prime power size. Here is a proof, so no stronger theorem is being assumed without justification. Suppose $g\ne 1$ has class size $p^b$. For an irreducible character $\chi$ of degree $d$ coprime to $p$, the class sum acts as the scalar $p^b\chi (g)/d$, which is an algebraic integer: the class sum has an integer-entry matrix in the regular representation, which contains every irreducible representation, so this scalar is an eigenvalue of an integer-entry matrix. Also $\chi (g)$ is an algebraic integer. Bezout's identity then makes $\chi (g)/d$ an algebraic integer. All its algebraic conjugates have modulus at most $1$, because character values of a representation are sums of $d$ roots of unity. An algebraic integer with this property is zero or a root of unity: the monic polynomials of all its powers have uniformly bounded integer coefficients, so two powers must coincide unless it is zero.

Every nontrivial irreducible representation of a simple group is faithful. If $\chi (g)/d$ were a root of unity, equality in the triangle inequality would force its representing matrix to be scalar, hence $g$ central, impossible. Thus $\chi (g)=0$ whenever $p\nmid d$, except for the trivial character of a representation. Orthogonality of the identity column and the $g$ column in the character table now givesThis would make $1/p$ an algebraic integer, contradicting the fact that rational algebraic integers are integers. The same proof covers class size $1$ directly through triviality of the center.

If an abelian subgroup $A$ had index $p^a$, every $g\in A\setminus \{1\}$ would have $A\subseteq C_G(g)$, making its class size a divisor of $p^a$, a contradiction. Such a $g$ exists: if $A=1$, then $G$ is a nontrivial p-group, whose center is nontrivial by the first argument with $H=P$. Therefore a nonabelian simple group has no abelian subgroup of prime power index.

A cyclotomic field over $\mathbb{Q}$ is a field $\mathbb{Q}({\zeta }_m)$ generated by an $m$th root of unity of exact order $m$. It contains all roots of $X^m-1$, and is its splitting field. In characteristic zero this polynomial is separable, so the extension is Galois.

Every automorphism sends ${\zeta }_m$ to ${\zeta }_m^a$ with $a\in (\mathbb{Z}/m\mathbb{Z}{)}^{\times }$, and is determined by that image. Composition multiplies the exponents modulo $m$, yielding an injective homomorphism into an abelian group. Thus the Galois group is abelian. Using irreducibility of the cyclotomic polynomial, every unit exponent occurs andIf “cyclotomic” is used more broadly for a subfield of such a field, it is still Galois and abelian, because every subgroup of an abelian Galois group is normal.

Write $x=g^{-1}h$ and $S(x)={\sum }_{\chi \in \hat{G}}\chi (x)$, where $\hat{G}$ is the character group of a finite abelian group. The Fundamental theorem of finitely generated abelian groups writes the finite group $G$ as a product of cyclic groups. A character of a cyclic group factor of order $r$ is determined by an arbitrary $r$th root of unity, so $|\hat{G}|=|G|$. This description also shows that the characters separate points: if $x\ne 1$, a nonzero coordinate of $x$ is detected by a character $\psi$ with $\psi (x)\ne 1$.

Multiplication by $\psi$ permutes $\hat{G}$, soFor $x\ne 1$ this forces $S(x)=0$. For $x=1$ every summand is one. Since $\chi (g{)}^{-1}\chi (h)=\chi (g^{-1}h)$, the character-sum cancellation lemma givesAll character values are roots of unity, so inversion here is also complex conjugation. This is the finite-abelian version of character orthogonality.

Over $\mathbb{C}$, triangularize $B$ and denote its eigenvalues, with algebraic multiplicity, by ${\beta }_1,\dots ,{\beta }_n$. ThenThe numbers ${\omega }_l=e^{2\pi il/m}$ are all the root of unity solutions of $w^m=1$, soConsequentlyIf $\lambda$ is an eigenvalue of $B^m$, choose $z$ with $z^m=\lambda$. The displayed identity makes at least one factor ${\chi }_B({\omega }_{l}z)$ zero. Thus $\mu ={\omega }_{l}z$ is an eigenvalue of $B$ and

The distinct values in one period imply that $r$ is the least positive period, $r\mid N$, and $|Y|=r$. Write $x=j+tr$, where $0\le j<r$ and $0\le t<N/r$. Use the positive-exponent quantum Fourier transform convention already used in the concept article. The amplitude of first-register value $y$ isBy the root-of-unity filter, the inner sum vanishes unless $y=mN/r$. DefineThe distinct $f(j)$ give an orthonormal basis of the second register, and the transformed state isReindexing $j+l$ modulo $r$ showsConsequently measurement in this common eigenbasis returns each $m$ with probability $1/r$; the corresponding eigenvalue of $U_1$ is a uniformly sampled $r$th root of unity. A single measured phase $-m/r$ reveals the denominator $r/\gcd (m,r)$, which need not be $r$. Repeated samples permit exact period recovery from a Fourier sample, for example by taking the least common multiple of their reduced denominators. The simultaneous eigenspaces and their probabilities depend on $r$, not on the particular labels $f(j)$.

Let $\pi :\mathbb{C}\to \mathbb{C}/\Lambda$ be the universal covering map. Since the complex plane is a simply connected domain, the lifting criterion for a covering space gives a holomorphic lift between one-dimensional complex tori $F:\mathbb{C}\to \mathbb{C}$ such thatFor every $\lambda \in \Lambda$, the difference $F(z+\lambda )-F(z)$ belongs to the discrete period lattice $\Lambda$. It depends continuously on $z$, so it is constant. Differentiating shows that the derivative $F^{\prime }$ is $\Lambda$-periodic. It is bounded on the compact closure of a fundamental parallelogram, and periodicity makes it bounded on all of $\mathbb{C}$. The Liouville theorem therefore makes $F^{\prime }$ constant, and henceThus every holomorphic map has an affine lift of a holomorphic map between one-dimensional complex tori. If “map of complex tori” means an identity-preserving map, choose $F(0)=0$; then $b=0$, so $F$ is the required linear map. Without that convention the statement must say affine, since a nonzero translation in a group of the torus lifts to $z\mapsto z+b$.

The Weierstrass elliptic function of $\Lambda$ isThe subtracted term gives the Normal convergence of the Weierstrass elliptic-function series away from $\Lambda$. PutThe Laurent coefficients of the Weierstrass elliptic function at zero giveSet $g_2=60G_4$ and $g_3=140G_6$. Direct substitution shows that the principal part and constant term ofvanish at zero. Since $H$ is an elliptic function, translation gives the same cancellation at every point of the period lattice. Every apparent isolated singularity is therefore a removable singularity, so $H$ is an entire function. It is periodic and hence bounded on the translates of a compact fundamental parallelogram. The Liouville theorem gives $H=0$, which proves the Weierstrass elliptic differential equation

Finally suppose that $f$ is a biholomorphic group homomorphism. Its identity-preserving lift has the form $F(z)=\zeta z$ by the first part. Since the inverse map also lifts linearly,Choose a $\mathbb{Z}$-basis of $\Lambda$. Multiplication by $\zeta$ is then represented by a unimodular matrix $A\in {\mathrm{GL}}_2(\mathbb{Z})$. As a real-linear transformation of $\mathbb{C}$, it has determinant $|\zeta {|}^2>0$; hence $\det A=1$ and $|\zeta |=1$. The characteristic polynomial of $A$ and the Cayley-Hamilton theorem giveThis already has the required form with $m=-\mathrm{tr}(A)\in \mathbb{Z}$ and $n=1$. Moreover $2\mathrm{Re}\zeta =\mathrm{tr}(A)$, so $|\zeta |=1$ forces $\mathrm{tr}(A)\in \{-2,-1,0,1,2\}$. Thus $\zeta$ is a root of unity, of order $1$, $2$, $3$, $4$, or $6$, completing the description of an automorphism of a one-dimensional complex torus.

First suppose $|{\sigma }_i(\alpha )|=1$ for every complex embedding. The coefficients of the monic polynomialare rational algebraic integers and hence integers. They are uniformly bounded in $m$, because each is an elementary symmetric sum of numbers of modulus one. Only finitely many such integer polynomials can occur, so only finitely many algebraic integers ${\alpha }^m$ occur. Two powers coincide; since $\alpha \ne 0$, this gives ${\alpha }^{r-s}=1$. Thus $\alpha$ is a root of unity. This is Kronecker theorem on algebraic integers in the unit disk.

The second printed assertion is literally false for $\alpha =0$. For the intended statement with $\alpha \ne 0$, use the Minkowski embedding: algebraic integers of $K$ form a lattice, so only finitely many have all conjugates of modulus at most $2$. A nonzero algebraic integer with every conjugate of modulus at most one hasso every conjugate has modulus one and the first part applies. Consequently every non-root in that finite box has ${\max }_i|{\sigma }_i(\alpha )|>1$. Choose $c>1$ no larger than the least of these finitely many maxima, taking $c=2$ if there are no non-roots. Then every nonzero $\alpha \in {\mathcal{O}}_K$ satisfying $|{\sigma }_i(\alpha )|<c$ for all $i$ is a root of unity.

Dirichlet unit theorem states that for signature $(r_1,r_2)$,and the logarithmic embedding of number field units maps the free part to a full lattice in the hyperplane where the weighted coordinate sum is zero.

For a real quadratic field, the roots of unity are $\{\pm 1\}$ and the logarithms of positive units form a nonzero discrete subgroup $a\mathbb{Z}\subset \mathbb{R}$. Its smallest positive element is $\log ϵ$ for a unit $ϵ>1$. Given any positive unit $u>1$, choose $n$ so that $1\le u{ϵ}^{-n}<ϵ$; minimality forces the quotient to be $1$. Applying signs and inverses shows

Since $11\equiv 3(\mathrm{mod}4)$, the ring of integers of a quadratic field is $\mathbb{Z}[\sqrt{11}]$. A unit $a+b\sqrt{11}$ satisfies the Pell equation $a^2-11b^2=\pm 1$. The elementhas norm $1$. To prove it is the smallest unit above one without invoking the continued-fraction algorithm, suppose $1<a+b\sqrt{11}<10+3\sqrt{11}$. Replacing by its inverse or negative if needed makes $b>0$, and the conjugate relation implies $b\sqrt{11}<(u+u^{-1})/2<10$, so $b\le 3$. For $b=1,2,3$, the numbers $11b^2\pm 1$ are respectivelyOnly the last list contains a square, namely $100=10^2$, which yields the endpoint itself. Hence no smaller unit exists and

The required root of unity issoTherefore

The relation $z^{2^n}=1$ makes $z$ a root of unity, so $|z|=1$ and normalization gives $T=2^{n/2}$. Write the binary expansion $y={\sum }_{j=0}^{n-1}{2}^j{y}_j$. Then $z^y={\prod }_j(z^{2^j}{)}^{y_j}$, and henceup to the convention for ordering the binary digits. This explicit tensor product of one-qubit states proves that $|\varphi ⟩$ is a product state.

The quotient $G\to D_{2n}$ adds the relation $r^n=1$. All four one-dimensional characters factor through some such quotient: choose even $n$ when $r$ acts as $-1$. A two-dimensional representation from part (b) factors through $D_{2n}$ exactly when ${\lambda }^n=1$. Hence the irreducible representations that never arise from a finite dihedral quotient are precisely the two-dimensional ones for which $\lambda$ is not a root of unity.

A nonabelian simple group has no nonidentity conjugacy class of prime-power size. Coprime-degree irreducible characters vanish on such an element: the conjugacy-class sum makes the character-to-degree ratio an algebraic integer, and the Kronecker theorem on algebraic integers in the unit disk makes a nonzero ratio a root of unity, forcing a scalar in a faithful group representation. Column character orthogonality then makes $1/p$ an algebraic integer, impossible. This is the character-theoretic ingredient in Burnside's theorem.

If a finite extension of the P-adic numbers contains a primitive $p$th root of unity $\zeta$, the identity $p={\prod }_{j=1}^{p-1}(1-{\zeta }^j)$ gives $e=(p-1)v_L(1-\zeta )\ge p-1$. The ratios of these factors reduce to the nonzero integers $j$ in the residue field. Thus an extension with $e<p-1$ has only roots of unity of order prime to $p$.