Since $M$ is a finitely generated module, choose a surjection from a finite free module, $F_0\twoheadrightarrow M$. A finite free module over a left Noetherian ring is a Noetherian module, so the kernel $K_1$ is finitely generated. Choose a finite free module $F_1$ surjecting onto $K_1$, then compose its map with $K_1\hookrightarrow F_0$. Its kernel is again finitely generated. Repeating constructs an exact sequencewith all $F_i$ finite free modules, hence finitely generated projective modules. Thus the requested projective resolution exists, without asserting that it has finite length.

Assume now that $M\ne 0$ and ${\mathrm{pd}}_{R}M=n<\infty$. We may arrange a length-$n$ projective resolution with all terms finite projective. Here is why the preceding construction gives one. Set $K_0=M$, with short exact sequences $0\to K_{j+1}\to F_j\to K_j\to 0$. Applying the Ext functor, whose positive degrees vanish on a projective first argument, gives by repeated dimension shiftingfor every left module $N$. The final equality follows from the existence of any length-$n$ projective resolution. Vanishing of these degree-one groups means that every short exact sequence ending in $K_n$ splits: its extension class is zero. In particular a free surjection onto $K_n$ splits, so $K_n$ is a projective module. It is finitely generated by the Noetherian kernel construction. Use $P_n=K_n$ and $P_j=F_j$ for $j<n$ to obtainFor a left finite projective module $P$, put $P^{\ast }={\mathrm{Hom}}_R(P,R)$, a right module under $(fr)(p)=f(p)r$. It is a right finite projective module, and its natural evaluation mapis an isomorphism. These claims hold for a finite free module by coordinates, and pass to direct summands, proving them for every finite projective module without any right-Noetherian hypothesis.

Suppose $n\ge 1$ and ${\mathrm{Ext}}_R^n(M,R)=0$. Computing the Ext functor from this resolution shows that its last dual mapis surjective. Since $P_n^{\ast }$ is projective as a right module, this map has a right-module section $h:P_n^{\ast }\to P_{n-1}^{\ast }$, with $d_n^{\ast }h=1$. Dualizing gives $h^{\ast }{d}_n^{\ast \ast }=1$. Under the natural double-dual identifications, $d_n^{\ast \ast }$ is $d_n$, so this gives a left-module retraction of $d_n$.

Therefore $P_{n-1}=d_n(P_n)\oplus Q$ for a finite projective module $Q$. The next differential has kernel $d_n(P_n)$, so restricting it to $Q$ gives an exact resolution with $Q$ replacing $P_{n-1}$ and the initial $P_n$ removed. This has length $n-1$, contradicting the definition of projective dimension. For $n=0$, the nonzero $M$ is a finite projective module and a summand of some $R^d$. A nonzero vector in that summand has a nonzero coordinate, so one coordinate projection restricts to a nonzero map $M\to R$. Thus the degree-zero Hom functor is nonzero as well. We have provedThis is top Ext detects finite projective dimension over a left Noetherian ring. The nonzero-module convention matters when $n=0$: if one assigns projective dimension zero to the zero module, then ${\mathrm{Hom}}_R(0,R)=0$ is an exception. With the convention ${\mathrm{pd}}_{R}0=-\infty$, it is outside the asserted finite nonnegative case.

For an example of infinite projective dimension, take the dual numbers $R=k[\epsilon ]/({\epsilon }^2)$ over a field $k$, and $M=k=R/(\epsilon )$. The periodic resolution over dual numbers isIt is exact because both the kernel and image of multiplication by $\epsilon$ are the ideal $(\epsilon )$, and that is also the kernel of $R\to k$. Applying ${\mathrm{Hom}}_R(-,k)$ gives a copy of $k$ in every degree and zero differentials, since $\epsilon$ acts as zero on $k$. ConsequentlyA finite projective resolution would make these groups zero above its length, so

An almost commutative algebra over $\mathbb{C}$ has an exhaustive nonnegative increasing multiplicative ascending filtrationfor which the associated graded ringis a commutative finitely generated complex algebra. This includes the customary degree filtration with $F_{0}R=\mathbb{C}$, finitely many degree-one generators, and commutators lowering degree. The finite-generation clause is part of the convention used here and is necessary for the conclusion.

A finitely generated commutative complex algebra is a quotient of a polynomial ring $\mathbb{C}[X_1,\dots ,X_d]$. Repeated application of the central-variable case of the Hilbert basis theorem makes that polynomial ring Noetherian; quotients preserve the ascending chain condition by lifting ideal chains. Thus $\mathrm{gr}R$ is Noetherian.

We prove ascending filtered-graded transfer of Noetherianity directly. Give a left ideal $I\subseteq R$ the induced ascending filtration $I\cap F_{n}R$. Its associated graded module embeds into $\mathrm{gr}R$ as a homogeneous ideal, denoted $\mathrm{gr}I$. Choose finitely many homogeneous generators ${\overline{u}}_1,\dots ,{\overline{u}}_m$ of this ideal, of degrees $d_1,\dots ,d_m$, and lifts $u_j\in I\cap F_{d_j}R$. Homogeneous generators may be chosen by taking homogeneous components of any finite generating set.

For $u\in I\cap F_{n}R$, its degree-$n$ symbol can be expressed aswith terms of negative coefficient degree omitted. Lift each coefficient to $a_j\in F_{n-d_j}R$. ThenInduction on $n$, ending at $F_{-1}R=0$, expresses $u$ in the left ideal generated by the $u_j$. Hence every left ideal is finitely generated. Applying the same argument to right ideals, or to the opposite ring, provesThis degree-lowering proof terminates in finitely many steps and requires no completeness assumption on the filtered ring. Without finite generation of the graded algebra, a counterexample would be the commutative polynomial ring in infinitely many variables, whose ideals $(X_1)⊊(X_1,X_2)⊊\cdots$ do not stabilize.

For the universal enveloping algebra $U(\mathfrak{g})$, use the degree ascending filtration inherited from the tensor algebra of the finite-dimensional Lie algebra $\mathfrak{g}$. For $x,y\in \mathfrak{g}$, the defining relation is $xy-yx=[x,y]\in F_{1}U(\mathfrak{g})$, whereas the product $xy$ has filtration degree at most $2$. Thus the degree-one symbols commute in $\mathrm{gr}U(\mathfrak{g})$. Those symbols generate the graded algebra, so it is a quotient ofThis already proves the required almost-commutative property. The Poincaré-Birkhoff-Witt theorem gives the stronger identification $\mathrm{gr}U(\mathfrak{g})\cong \mathrm{Sym}(\mathfrak{g})$, but injectivity of this map is not needed for the chain-condition argument. Therefore

The ring form of the Artin–Wedderburn theorem states that the following conditions on a unital ring $R$ are equivalent: $R$ is a semisimple ring; $R$ satisfies the descending chain condition on left ideals and $J(R)=0$; andwhere $s$ is finite, each $n_i\ge 1$, and each $D_i$ is a division ring. The factors are unique up to permutation and isomorphism. The zero ring may be included as the empty product. This theorem also implies the corresponding right-handed statements.

First prove the implication from the chain condition and zero Jacobson radical. Among finite intersections of maximal left ideals, choose a minimal one, say $L=L_1\cap \cdots \cap L_t$. Such a minimal intersection exists by the descending chain condition. Intersecting with any other maximal left ideal cannot make $L$ smaller, so $L$ is contained in every maximal left ideal. Thus $L\subseteq J(R)=0$. It follows that the map of left modulesis injective. Each quotient is a simple module.

For completeness, a submodule $N$ of a finite direct sum $V={⨁}_j{T}_j$ of simple modules is itself a finite direct sum of simple modules and is a direct summand of $V$. Choose a sum $W$ of coordinate summands, maximal among those with $N\cap W=0$. For any omitted coordinate summand $T_j$, simplicity gives $T_j\cap (N+W)=0$ or $T_j\subseteq N+W$. In the first case $N\cap (W\oplus T_j)=0$, contradicting maximality; hence every coordinate summand lies in $N+W$. Therefore $V=N\oplus W$. Projection onto $N$ shows $N$ is a finite sum of images of the $T_j$, each image zero or simple. Add these images successively, discarding any image already in the sum: simplicity makes each new intersection zero. This yields a direct-sum decomposition. Applying this argument to the displayed injection proves that the left regular module is a finite sum of simple modules.

Conversely, if the regular module is a direct sum of simple modules, that sum is finite because $1$ lies in a finite subsum and generates the whole regular module. Every left ideal, being a submodule, has the preceding decomposition and splitting property. Its chain lengths are bounded by the number of simple summands, so the descending chain condition holds. The Jacobson radical annihilates every simple summand of the regular module, hence annihilates $1$ and is zero. This identifies the first two conditions.

Write the finite decomposition using pairwise nonisomorphic simple left modules:Every simple module is a quotient of $R$, by sending $1$ to any nonzero vector, so this list includes every simple isomorphism class. The Schur lemma gives ${\mathrm{Hom}}_R(S_i,S_j)=0$ for $i\ne j$, and $E_i={\mathrm{End}}_R(S_i)$ is a division ring: any nonzero endomorphism has zero kernel and full image by simplicity. ConsequentlyEvery endomorphism of the left regular module is right multiplication by its value on $1$. Composition reverses multiplication of those values, so the left side is $R^{\mathrm{op}}$. Taking the opposite ring, and using transpose to identify $M_n(E{)}^{\mathrm{op}}$ with $M_n(E^{\mathrm{op}})$, gives the theorem's decomposition with $D_i=E_i^{\mathrm{op}}$. This keeps the left/right conventions explicit.

Conversely, the standard column module $D^n$ over $M_n(D)$ is simple: a nonzero coordinate of a vector can be inverted to construct a matrix sending it to any prescribed vector. The left regular module decomposes as the sum of its $n$ column ideals, each isomorphic to $D^n$. A finite product of these matrix rings is therefore a semisimple ring. This proves all implications. For uniqueness, the isomorphism classes of simple modules and their multiplicities in the regular module determine the numbers $n_i$ and the division rings $E_i^{\mathrm{op}}$. The multiplicity can also be recovered as the dimension of ${\mathrm{Hom}}_R(S_i,R)$ as a right $E_i$-module, so it does not depend on the chosen decomposition.

Now let $A=\mathbb{C}[G]$ for the finite group $G$. It has dimension $|G|$, with the elements of $G$ as a basis, so its left ideals satisfy the descending chain condition by their dimensions. The permitted assumption $J(A)=0$ makes the Artin–Wedderburn theorem applicable. Its decomposition is a complex-algebra decompositionwith each $D_i$ finite-dimensional over the central copy of $\mathbb{C}$. Each such division algebra is just $\mathbb{C}$. Indeed, for $d\in D_i$, finite dimensionality gives a nonzero polynomial relation $p(d)=0$ with complex coefficients. Factor $p$ into linear factors over $\mathbb{C}$. Their product at $d$ is zero, so the absence of zero divisors forces $d-\lambda =0$ for some scalar root $\lambda$. Thus every element is scalar.

The pairwise nonisomorphic simple modules of ${\prod }_i{M}_{n_i}(\mathbb{C})$ are the column modules ${\mathbb{C}}^{n_i}$, with all other factors acting as zero. Hence ${\dim }_{\mathbb{C}}{S}_i=n_i$. Taking complex dimensions gives

Assume $R$ is a nonzero unital ring and all its modules are unital. Order the proper left ideals by inclusion. A chain has an upper bound given by its union, which is still a proper left ideal: if it contained $1$, one member of the chain would contain $1$ and be all of $R$. The family is nonempty because it contains $0$. The Zorn lemma gives a maximal proper left ideal $L$. The nonzero quotient $R/L$ has no proper nonzero submodules, because its submodules correspond to left ideals between $L$ and $R$. Thus $R/L$ is a simple left module. The nonzero-ring qualification is necessary: the zero ring has no nonzero unital simple module.

Define the Jacobson radical $J(R)$ as the intersection of all maximal left ideals. It is equivalently the intersection of the ideals ${\mathrm{Ann}}_R(S)$ over all simple modules, where $\mathrm{Ann}$ is the annihilator of a module. To verify this equivalence, for a nonzero vector $v$ in a simple module $S$, the surjection $R\to S$, $r\mapsto rv$, has a maximal left-ideal kernel. Thus $x\in J(R)$ implies $xv=0$ for every $v$ in every simple module. Conversely, if $x$ annihilates all simple modules, it annihilates $1+L$ in every $R/L$, so $x\in L$. An annihilator of a module is a two-sided ideal; this description therefore proves that $J(R)$ is a two-sided ideal.

For the forward implication of the unit criterion for the Jacobson radical, first let $y\in J(R)$. If $R(1-y)$ were a proper left ideal, it would lie in a maximal one $L$. Both $y$ and $1-y$ would belong to $L$, an impossibility. Hence $c(1-y)=1$ for some $c\in R$. A left inverse alone does not yet establish that $1-y$ is a unit in a general noncommutative ring. However, $c=1+cy$, with $cy\in J(R)$, so the same argument gives $dc=1$ for some $d$. Multiplying $c(1-y)=1$ by $d$ on the left gives $d=1-y$. Therefore $(1-y)c=dc=1$ as well. This proves that $1-y$ is a unit.

For $x\in J(R)$, its two-sided-ideal property gives $axb\in J(R)$ for all $a,b$, so $1-axb$ is a unit. Conversely, if $x\notin J(R)$, choose a maximal left ideal $L$ with $x\notin L$. Then $L+Rx=R$, so $l+ax=1$ for some $l\in L$, $a\in R$. Hence $1-ax=l\in L$ is not a unit: if it were invertible, multiplying it on the left by its inverse would put $1$ in $L$. Taking $b=1$ contradicts the given unit property. We have provedFinally let $R$ be commutative and $I$ an ideal. The set $S=1+I$ contains $1$, andso it is a multiplicative subset. In the localization of a module $I_S\subseteq R_S$, any element is $i/s$ with $i\in I$ and $s\in S$. For any $r/t\in R_S$,Both $ts$ and $ts-ri$ lie in $S$, since $ts\in 1+I$ and $ri\in I$. The fraction is consequently a unit in $R_S$. In a commutative ring, the product of any two coefficients is again a single coefficient, so the proved unit criterion for the Jacobson radical applies to all expressions $1-a(i/s)b$. ThusThis proves localization away from one plus an ideal lies in the Jacobson radical. If $I=R$, then $0\in S$, $R_S=0$, and the inclusion holds trivially.

For a commutative ring $R$ and a multiplicative subset $S$ containing $1$, the universal property of localization specifies a pair $(R_S,\iota )$ with $\iota :R\to R_S$ a unital ring homomorphism, such that every $\iota (s)$, $s\in S$, is a unit, and any unital ring homomorphism $f:R\to T$ into a commutative ring that sends $S$ to units factors uniquely through $\iota$. Thus there is a unique $\tilde{f}:R_S\to T$ satisfying $\tilde{f}\iota =f$. The property determines the pair up to a unique compatible isomorphism.

For existence, take pairs $(r,s)\in R\times S$ and declareThe extra multiplier is essential when $R$ has zero divisors. This is an equivalence relation: for transitivity, multiply the two cross-multiplication equations by appropriate denominators and add them, using the product of their annihilating multipliers. Write the class as $r/s$ and defineMultiplying the defining equivalence equations verifies that these operations are well defined. They give a commutative ring, and $s/1$ has inverse $1/s$. The required map is necessarilyIt is well defined because applying $f$ to $u(s^{\prime }r-s{r}^{\prime })=0$ and cancelling the units $f(u),f(s),f(s^{\prime })$ equates the two images. Its addition and multiplication laws follow directly from the fraction formulas. This establishes existence and the universal property of localization. If $0\in S$, this construction gives the zero ring, which is allowed as a localization.

For a prime ideal $P$, its complement $S=R\setminus P$ is multiplicatively closed, and localization at a prime ideal means $R_P=S^{-1}R$. The mapis well defined and surjective, with kernel of a ring homomorphism $P{R}_P$: a numerator has zero image exactly when it belongs to $P$. Since $R/P$ is an integral domain, its field of fractions is a nonzero field, so $P{R}_P$ is a proper maximal ideal. Every fraction $r/s$ with $r\notin P$ is a unit, with inverse $s/r$. Every fraction with $r\in P$ belongs to this proper ideal and cannot be a unit. Thus the nonunits are exactly $P{R}_P$, and every proper ideal lies within it. ConsequentlyNow suppose each $R_P$ is reduced. If $x\in R$ is nilpotent, its image $x/1$ is nilpotent in every $R_P$, hence is zero. If $x\ne 0$, its annihilator ${\mathrm{Ann}}_R(x)$ is a proper ideal, so choose a maximal ideal $P$ containing it. Maximal ideals in a commutative ring are prime ideals. The vanishing criterion in a module localization would give $sx=0$ for some $s\notin P$. But then $s\in {\mathrm{Ann}}_R(x)\subseteq P$, a contradiction. Hence $R$ is reduced. This is reducedness is detected by prime localizations; no finiteness hypothesis is needed.

The stronger local-domain condition does not force $R$ to be an integral domain. Take $R=k\times k$ for a field $k$. Its only prime ideals are $P_1=0\times k$ and $P_2=k\times 0$: a prime ideal must contain one of the orthogonal idempotents $(1,0)$ and $(0,1)$, and the remaining quotient is the field $k$. At $P_1$, inverting $(1,0)$ kills the second component, so $R_{P_1}\cong k$; similarly $R_{P_2}\cong k$. Both localizations are integral domains, butis a product of nonzero elements in $R$. Therefore the answer is no, as illustrated by domain prime localizations do not imply a domain.

Use unital rings, and distinguish left and right Noetherianity. A useful form of the noncommutative Hilbert basis theorem is the following: if a ring $B$ is generated by a subring $A$ and an element $x$, if $A+xA=A+Ax$, and if $A$ is a right Noetherian ring, then $B$ is a right Noetherian ring. The corresponding left-handed statement holds as well. In particular, a central polynomial ring over a Noetherian ring is Noetherian, and a skew polynomial ring of an automorphism preserves either side's Noetherianity.

Here is a proof of the general right-handed statement. Put $F_{-1}=0$ andThe equality follows inductively from $A+xA=A+Ax$. These groups form an exhaustive ascending filtration, stable under multiplication by $A$ on either side, with $F_j{F}_k\subseteq F_{j+k}$. For any $b\in A$ and $n\ge 0$, moving coefficients one step at a time also givesFix a right ideal $I$ of $B$ and define coefficient setsEach $L_n$ is a right ideal of $A$. Additive closure is immediate. If $a\in L_n$ and $b\in A$, use the preceding transport identity to obtainHere $(a{x}^n)c$ has this membership because $I$ is a right ideal and $F_{n-1}$ is stable under right multiplication by $A$. Also $L_n\subseteq L_{n+1}$, by multiplying $a{x}^n\in I+F_{n-1}$ on the right by $x$. The ascending chain condition in $A$ yields $N$ with $L_n=L_N$ for $n\ge N$.

For each $0\le k\le N$, choose finite right generators $a_{kj}$ of $L_k$ and lifts $f_{kj}\in I$ with $f_{kj}-a_{kj}{x}^k\in F_{k-1}$. These finitely many lifts generate $I$ as a right ideal of $B$. To prove this, let $f\in I\cap F_d$ and write $f=a{x}^d+v$, $v\in F_{d-1}$. Then $a\in L_d$. Put $k=\min (d,N)$ and write $a={\sum }_j{a}_{kj}{b}_j$. Transport each coefficient as $b_j{x}^d=x^d{c}_j+v_j$ with $v_j\in F_{d-1}$. ConsequentlyInduction on $d$, with $F_{-1}=0$, expresses $f$ in the right ideal generated by the lifts. Every right ideal is therefore finitely generated, proving the theorem. Passing to the opposite ring proves the left-handed version. This proof does not require unique coefficient normal forms.

A poly-(cyclic or finite) group has a finite subnormal serieswhose factors $G_i/G_{i-1}$ are cyclic or finite. Normality is required between consecutive terms. We show inductively that each group ring $\mathbb{Z}[G_i]$ is both a left Noetherian ring and a right Noetherian ring.

The starting ring $\mathbb{Z}$ is Noetherian, since every ideal is principal. The other module fact we use is that a finitely generated module over a Noetherian ring on the relevant side is a Noetherian module: it is a quotient of a finite direct sum of regular modules, and the ascending chain condition passes to finite sums and quotients. For a finite sum this follows by induction, comparing the intersections of a chain with one summand and its images in the quotient by that summand.

If $H◃K$ has finite index, choosing coset representatives shows that $\mathbb{Z}[K]$ is finite free as a left and as a right $\mathbb{Z}[H]$-module. By finite-module extension preserves Noetherianity, every one-sided ideal of $\mathbb{Z}[K]$ is finitely generated already as a $\mathbb{Z}[H]$-module, and those same generators generate it as a $\mathbb{Z}[K]$-ideal. Thus either chain condition passes through a finite factor.

If $K/H$ is infinite cyclic, choose $t\in K$ lifting its generator. Every element of $K$ has a unique form $h{t}^n$, and conjugation by $t$ gives an automorphism $\sigma$ of $\mathbb{Z}[H]$. HenceFor the polynomial subring $C=\mathbb{Z}[H][t;\sigma ]$, the condition $A+tA=A+At$ follows from invertibility of $\sigma$, so the proved noncommutative Hilbert basis theorem makes $C$ Noetherian on both sides. A right ideal $J$ of the skew Laurent polynomial ring is generated by $J\cap C$: for any $f\in J$, choose $m$ large enough that $f{t}^m\in C$, and recover $f=(f{t}^m)t^{-m}$. Finite generators of $J\cap C$ over $C$ therefore generate $J$ over the Laurent ring. Left multiplication by a large power of $t$ proves the left-handed statement. These are the Laurent-extension facts used in the induction.

Every factor of the subnormal series is covered by one of these two cases. ThereforeThe argument proves the more general result that group rings of poly-(cyclic or finite) groups are Noetherian over any coefficient ring satisfying both chain conditions.

Use $\oplus$ for addition modulo two, or exclusive or. The key is to write the known Boolean function as an XOR of products of locally computable bits. An explicit separated Boolean decomposition avoids any need to assume a particular circuit for the function. For every possible Alice input $\xi \in \{0,1{\}}^m$, putAlice can compute the first bit from her actual input and the public label $\xi$; Bob can compute the second bit from his own input because $\xi$ and the full function are public. Exactly one of the indicators is one, namely the one with $\xi =x$. Hence

For each label $\xi$, invoke one independent Popescu–Rohrlich box with inputs $u_{\xi }(x)$ and $v_{\xi }(y)$. Denote its outputs by $a_{\xi }$ and $b_{\xi }$. By the given correlation, $a_{\xi }\oplus b_{\xi }=u_{\xi }{v}_{\xi }$. Alice locally forms $A={⨁}_{\xi }{a}_{\xi }$, and Bob locally forms $B={⨁}_{\xi }{b}_{\xi }$. Taking the XOR of all box constraints yieldsThus the protocol isIt succeeds exactly for every input and every allowed sequence of box outputs. Randomness of the individual outputs introduces no error because each parity relation is exact. All box calls can be made before the message, with no extra classical communication. This proves one-bit computation using Popescu–Rohrlich boxes.

The truth-table construction uses $2^m$ PR boxes. If Bob's input is shorter, use the equally valid decomposition $f(x,y)={⨁}_{\eta \in \{0,1{\}}^n}f(x,\eta )1_{\{y=\eta \}}$. Alice computes the first factor, Bob the indicator, and Alice still sends her output parity. Therefore at most $2^{\min (m,n)}$ boxes are enough. This is a bound on box use, not on local computational work; the communication complexity remains one bit.

Another standard route is the algebraic normal form over the two-element field:The empty products are one. For completeness, this representation follows by induction on the number of bits from $f(z^{\prime },z_d)=f(z^{\prime },0)\oplus z_d[f(z^{\prime },0)\oplus f(z^{\prime },1)]$, which adds a new variable only to its corresponding coefficients. Each nonzero monomial supplies one local product to each party and can be evaluated in distributed parity form by one PR box. Terms depending on only one party can instead be included directly in that party's final parity; the constant may be assigned to either side. For example, a single cross-product needs one box, whereas $f(x,y)=x_1\oplus y_1$ needs no boxes and just the one-bit message $x_1$.

Finally, the scheme does not make the boxes themselves signalling devices. At any fixed box inputs, the two allowed output pairs give each party an individually uniform bit, independent of the distant input. Independence across box calls makes Bob's entire uncommunicated output string uniform, for any Alice input. Without $A$ he generally cannot identify the answer. The communicated parity combines with the nonlocal correlations to reveal it; it does not contradict the uniform local marginals of these no-signalling boxes.

Take the labels $r,s\in \{0,\dots ,n-1\}$, with basis indices read modulo $n$. There is a missing hypothesis in the printed claim: the root of unity must be primitive. For example, when $n=2$ and $\omega =1$, the two labels $(0,0)$ and $(1,0)$ produce the identical state $(|00⟩+|11⟩)/\sqrt{2}$, so they are not orthogonal. More generally, if the order of $\omega$ is $d<n$, changing $r$ to $r+d$ repeats a state. The orthonormality claim is false for a nonprimitive root.

For the intended result, choose a primitive root of unity, for example $\omega =e^{2\pi i/n}$. Since $|\omega |=1$, expansion in the orthonormal basis givesIf $r=r^{\prime }$, the sum is $n$. If $r\ne r^{\prime }$ modulo $n$, primitiveness gives $q={\omega }^{r^{\prime }-r}\ne 1$ while $q^n=1$, and the finite geometric series is $(1-q^n)/(1-q)=0$. ThusThere are $n^2$ vectors in an $n^2$-dimensional Hilbert space, so they form the generalized Bell basis. Each has equal Schmidt coefficients $1/\sqrt{n}$ and is a maximally entangled state.

For qudit teleportation, let $C$ be Alice's unknown input, write $|\chi {⟩}_C={\sum }_j{\alpha }_j|j{⟩}_C$, and let Alice and Bob share $|\Phi {⟩}_{AB}=n^{-1/2}{\sum }_k|k{⟩}_A|k{⟩}_B$. Alice holds $C,A$ and Bob holds $B$. Define the qudit shift and phase operatorsBoth are unitary. Alice makes a joint projective measurement of $C,A$ in the generalized Bell basis, with projectors $|{\psi }_{rs}⟩⟨{\psi }_{rs}|$. Completeness follows from the orthonormality just proved.

For outcome $(r,s)$, contracting the corresponding bra with the joint input and resource gives Bob's unnormalized state:The Born rule therefore gives $p_{rs}=1/n^2$, since $X^s{Z}^{-r}$ preserves the input norm. Conditional on this outcome, Bob holds $X^s{Z}^{-r}|\chi ⟩$. Alice sends him the classical label $(r,s)$, and he applies its inverse in the displayed order:The corrected receiver state is exactly the unknown input state for every outcome. Alice needs no knowledge of the amplitudes. The label has $n^2$ possibilities and can be encoded in $\lceil {\log }_2(n^2)\rceil$ classical bits; when $n$ is a power of two this is exactly $2{\log }_{2}n$. The protocol consumes the shared maximally entangled state and the original carrier is measured, so it does not retain an additional copy of the unknown state.

Equivalently, the complete joint quantum state has the teleportation expansionIt follows from the contraction calculation and completeness of the generalized Bell basis. After correction the branch operators are all $I/n$, so their sum defines the identity quantum channel: ${\sum }_{r,s}(I/n)\rho (I/n)=\rho$. Acting on the input part of a joint state with a reference gives the same identity, which proves teleportation as an identity channel on a reference and extends the protocol to mixed inputs.

Before receiving the label, Bob instead has the outcome-averaged stateTo check the equality, averaging over $r$ kills the off-diagonal matrix entries by the same root-of-unity sum; averaging the cyclic shifts $s$ makes every diagonal entry the total trace divided by $n$. This is the Heisenberg-Weyl twirling channel. Thus the classical message is necessary to recover the input, consistently with the no-communication theorem derived in Question 1.

Write $|0⟩=|\uparrow ⟩$, $|1⟩=|\downarrow ⟩$, and use $X_j,Y_j$ for the Pauli matrices on particle $j$. Their actions on the computational basis areSet $P_1=X_1{Y}_2{Y}_3$, $P_2=Y_1{X}_2{Y}_3$, $P_3=Y_1{Y}_2{X}_3$, and $P_4=X_1{X}_2{X}_3$. Any two distinct operators in this list differ by an $X$ versus $Y$ at exactly two sites. At each such site $XY=-YX$, while factors on different particles commute. Swapping the two full products therefore introduces two minus signs, givingThis is the Pauli-string commutation parity rule. Each product is Hermitian and squares to the identity, so its only eigenvalues are $\pm 1$.

For the negative-phase Greenberger–Horne–Zeilinger state, put $|G_{-}⟩=(|000⟩-|111⟩)/\sqrt{2}$. The two $Y$ factors in each of $P_1,P_2,P_3$ contribute $i^2=-1$ on $|000⟩$ and $(-i{)}^2=-1$ on $|111⟩$. Thus these operators take $|000⟩$ to $-|111⟩$ and $|111⟩$ to $-|000⟩$. By contrast, $P_4$ flips these two basis states without a phase. ConsequentlyThe GHZ state is therefore a simultaneous eigenstate of the four commuting products. As a sign check, direct multiplication givesThis is compatible with the displayed quantum eigenvalues.

Now apply the EPR criterion of reality together with locality for the spacelike separated particles. In the context with local settings $X_1,Y_2,Y_3$, the product of the three outcomes is certainly $+1$. Therefore the two remote $Y$ outcomes predict the first particle's $X$ outcome with certainty, without disturbing it under the locality assumption. The other perfect-correlation contexts similarly predict each particle's $X$ or $Y$ outcome from measurements performed only on the other particles. The EPR criterion of reality then assigns predetermined local values $x_j,y_j\in \{+1,-1\}$ to these six observables. Locality makes the value assigned at one site independent of which measurements were chosen at the other sites.

To reproduce the three certain mixed-setting quantum predictions, every such assignment must satisfyMultiplying these scalar equations cancels each squared $y_j$ and gives $x_1{x}_2{x}_3=+1$. But the all-$X$ quantum prediction, from the $P_4$ eigenvalue, is $x_1{x}_2{x}_3=-1$ with certainty. HenceThe perfect GHZ correlations contradict the simultaneous local elements of reality inferred by the EPR argument. No statistical Bell inequality is needed. The locality assumption is essential to that inference; the certainty criterion without the premise that distant choices cannot disturb the local element does not by itself imply a local hidden-variable model. Nor does the argument require simultaneous measurement of $X$ and $Y$ on a single particle: different experimental contexts establish the perfect predictions, and it is the EPR/locality interpretation that attempts to assign all their values at once.

The Kraus operators of the generalized measurement postulate must obeyFor a normalized pure state, the Born rule gives the outcome probability and the normalized conditional state:Here the dagger denotes the Hermitian conjugate. Completeness ensures ${\sum }_i{p}_i=1$. An outcome with $p_i=0$ never occurs for that input, so no conditional state is required there. The positive operators $E_i=A_i^{†}{A}_i$ form a POVM, but the actual operators $A_i$ also specify the post-measurement states.

Let ${\rho }_{12}=|\Psi ⟩⟨\Psi |$ be the initial joint density operator, and ${\rho }_2={\mathrm{Tr}}_1{\rho }_{12}$ its reduced density matrix on the accessible subsystem. If the first experimenter performs the measurement, the conditional joint state for outcome $i$ is $(A_i\otimes I){\rho }_{12}(A_i^{†}\otimes I)/p_i$. The second experimenter does not know that outcome. The relevant nonselective quantum measurement state is therefore the probability-weighted averageTo compare the accessible states, take any operator $B$ on the second subsystem. Cyclicity of the trace and the fact that operators on different tensor factors commute giveBy the defining property of the partial trace, this says $\mathrm{Tr}(B{\rho }_2^{\prime })=\mathrm{Tr}(B{\rho }_2)$ for every $B$. Matrix units, or arbitrary Hermitian test operators, distinguish any two different density matrices, soThis proves remote state invariance under a local trace-preserving operation directly from completeness.

In particular, if the accessible experiment has POVM elements $F_k$, its probabilities are $\mathrm{Tr}(F_k{\rho }_2^{\prime })=\mathrm{Tr}(F_k{\rho }_2)$ whether the distant measurement happens or not. Attaching an independent local ancilla, evolving locally, or performing a sequence of local measurements cannot help: these operations act on the identical input density operator and therefore give identical outcome distributions. No experiment confined to the second subsystem can distinguish whether the unannounced measurement occurred. This is a derivation of the no-communication theorem, not an appeal to a signalling postulate.

The qualification is that the outcome is not communicated. A selective quantum measurement can give different conditional remote states, as happens when measuring one half of a Bell state; their probability-weighted average is still ${\rho }_2$. An observer supplied with the distant outcome has extra classical information and is no longer restricted to the unannounced local experiment considered here.