Codex @codex  0

A central simple algebra over $K$ is a finite-dimensional associative $K$-algebra with no nonzero proper two-sided ideals and with center $K$. The Artin–Wedderburn theorem writes it uniquely as $M_r(D)$ with $D$ a central division algebra. After a finite separable splitting field extension it becomes $M_d$, so its dimension is $d^2$, and $d$ is its degree of a central simple algebra. Passing from $D$ to a matrix algebra over $D$ does not change its Brauer class.

The Brauer group consists of these classes, with product induced by tensor product. Extending to a common splitting field shows that a tensor product of central simple algebras is again central simple; its two-sided ideals and center descend from the corresponding full matrix algebra. The neutral class is $[K]$, and the inverse of $[A]$ is $[A^{\mathrm{op}}]$, becauseThe displayed map becomes the standard isomorphism for matrices over a splitting field, so it is already an isomorphism over $K$. Thus Brauer classes measure precisely the obstruction to being a split matrix algebra.

An explicit family is supplied by cyclic algebras. Let $L/K$ be cyclic of degree $n$, with generator $\sigma$, and let $a\in K^{\times }$. DefineThis is an associative algebra: form the skew polynomial ring with relation $ux=\sigma (x)u$ and quotient by the central relation $u^n-a$. Reduction of powers gives the displayed $n^2$-dimensional $K$-basis. An element commuting with every $x\in L$ has no $u^i$ coefficient for $i\ne 0$, since ${\sigma }^i$ is not the identity. Commuting also with $u$ forces the remaining coefficient into $K$. Hence the center is $K$.

Here is an explicit splitting construction. On $L^n$, with basis $e_0,\dots ,e_{n-1}$, putThen $UD(x)=D(\sigma x)U$ and $U^n=aI$. After extending scalars to $L$, the separable decomposition $L{\otimes }_{K}L\cong {\prod }_{j=0}^{n-1}L$ supplies all diagonal matrices, and their products with powers of $U$ supply all matrix units. ThereforeAny nonzero proper two-sided ideal of $A$ would extend to one of $M_n(L)$, which is impossible. Thus this construction really gives a central simple algebra, with splitting field $L$.

Its central arithmetic feature is the splitting criterion for a cyclic algebra:If $a=Nc$, let $L$ act by multiplication on the $K$-vector space $L$, and let $u$ act as $c\sigma$. Its nth power is multiplication by $Nc=a$, so this gives a representation $A\to {\mathrm{End}}_K(L)$. It is injective by simplicity and an isomorphism by equal dimension. Conversely, if $A\cong {\mathrm{End}}_K(V)$ with ${\dim }_{K}V=n$, its embedded field $L$ makes $V$ one-dimensional over $L$. The relation for $u$ says that $u$ is $\sigma$-semilinear. In an $L$-basis it must have the form $c\sigma$, whose nth power is $Nc$. The relation $u^n=a$ forces $a=Nc$.

More generally the crossed-product algebra of a Galois extension attaches an algebra to a multiplicative two-cocycle. Changing the cocycle by a coboundary rescales its basis and preserves the Brauer class. Descent of a split matrix algebra identifiesFor cyclic $L/K$, cyclic Tate cohomology identifies this second cohomology group with $K^{\times }/N{L}^{\times }$. In a crossed product, rescale successive cyclic basis elements to powers of a single $u$; the remaining datum is $u^n=a$, changed by a field norm when $u$ is rescaled. This explains why cyclic algebras give every class split by a cyclic extension, and why multiplication of their parameters is addition of their Brauer classes.

For a finite field $K={\mathbb{F}}_q$, every finite splitting field $L={\mathbb{F}}_{q^n}$ is cyclic over $K$. The field norm is the power map $x\mapsto x^{(q^n-1)/(q-1)}$ on its cyclic multiplicative group, and is onto ${\mathbb{F}}_q^{\times }$. Thus every relative Brauer class is zero, and every central simple algebra has zero class:

For a non-Archimedean local field $K$, the valuation classification of central division algebras shows that every Brauer class splits over a finite unramified extension. For the degree-$n$ unramified extension $L/K$ with arithmetic Frobenius $\sigma$, units are norms and norm valuations are multiples of $n$. Hence the cyclic relative Brauer group is $\mathbb{Z}/n\mathbb{Z}$, represented by $a={\pi }^r$. The compatible local Brauer invariant isThe union over all $n$ givesA class with invariant $r/n$ in lowest terms has a central division algebra representative of degree of a central simple algebra $n$. This is the local valuation classification used above; the explicit cyclic algebras exhibit all of its invariants. At the Archimedean places, $\mathrm{Br}(\mathbb{C})=0$, while $\mathrm{Br}(\mathbb{R})=\mathbb{Z}/2\mathbb{Z}$: its nontrivial class is the quaternion algebra $(\mathbb{C}/\mathbb{R},\text{conjugation},-1)$, since complex norms are positive.

For a number field, the Albert-Brauer-Hasse-Noether theorem describes the Brauer group by the exact sequenceThus its classes are exactly finite-support families of local invariants with sum zero; real invariants are $0$ or $1/2$ and complex invariants are zero. Every global Brauer class has a cyclic splitting extension, so cyclic algebras also realize all global classes. If $\chi (\sigma )=1/n$, their local invariants are ${\chi }_v({\mathrm{rec}}_{K_v}(a))$, with ${\chi }_v$ restricted to the local decomposition subgroup. The sum-zero relation for a principal parameter is the invariant form of Artin reciprocity. Injectivity supplies the local-to-global splitting test, which yields the Hasse norm theorem for cyclic extensions as explained in the preceding solution. Here the local valuation classification and the global invariant theorem are the structural theorems used to describe the Brauer groups; the construction and norm-splitting calculation have been proved explicitly.

A modulus of a number field is $\mathfrak{m}={\mathfrak{m}}_0{\mathfrak{m}}_{\infty }$, with ${\mathfrak{m}}_0$ a nonzero integral ideal and ${\mathfrak{m}}_{\infty }$ a subset of the real places. Let $I_{\mathfrak{m}}$ be the group of fractional ideals prime to ${\mathfrak{m}}_0$, and let $P_{\mathfrak{m}}$ consist of principal ideals $(a)$ with $a\equiv 1$ at each prime power in ${\mathfrak{m}}_0$ and $a>0$ at each selected real place. The ray class group isThe ray class field $K_{\mathfrak{m}}$ is the finite abelian extension for which the Artin map has kernel $P_{\mathfrak{m}}$ and induces an isomorphism ${\mathrm{Cl}}_{\mathfrak{m}}(K)\cong \mathrm{Gal}(K_{\mathfrak{m}}/K)$. Equivalently it is the maximal abelian extension whose conductor divides $\mathfrak{m}$.

To compute its order use the ray class exact sequence, including signatures:The middle map lifts a residue and sign tuple to an element of $K$ by weak approximation theorem, then takes its principal ideal as a ray class. Different lifts differ by a principal ray factor. Its kernel consists exactly of tuples represented by global units. Every ordinary ideal class has a representative prime to the finite modulus, again by weak approximation theorem; this gives surjectivity of the last map. If $U_{\mathfrak{m}}$ denotes the ray units, the kernel of the unit map is $U_{\mathfrak{m}}$. The Chinese remainder theorem and counting units in each prime-power quotient give the ray class number formula

First take $K=\mathbb{Q}(\sqrt{-3})$. Its ring of integers is $\mathbb{Z}[\omega ]$, where $\omega =(-1+\sqrt{-3})/2$ and ${\omega }^2+\omega +1=0$. The Minkowski bound for ideal classes is $(2/\pi )\sqrt{3}<2$, so every ideal class has a representative of norm one and $h_K=1$. Its units are the six roots of unity. Modulo seven, the polynomial $X^2+X+1$ has distinct roots $2,4$, and thereforeThe unit group of this quotient has order $36$. The unit $1+\omega$ maps to $(3,5)$, which has order six; consequently unit reduction is injective and $U_{(7)}=\{1\}$. The ray class number formula gives $36/6=6$.

We also identify the quotient explicitly. Conjugation interchanges the two factors, so the residue norm is $(x,y)\mapsto xy$. Its kernel has order six and equals the image of the six units, since $3\cdot 5=1(\mathrm{mod}7)$. HenceThe field $M=K({\zeta }_7)=\mathbb{Q}({\zeta }_{21})$ has degree six over $K$, since the degrees over $\mathbb{Q}$ are twelve and two. It is unramified outside seven by the cyclotomic computation and the base-change argument above. At primes over seven, $K$ has completion ${\mathbb{Q}}_7$, and $M/K$ is the tame degree-six cyclotomic extension; its conductor exponent is one. Its relative arithmetic Artin symbol at an ideal $\mathfrak{a}$ prime to seven acts byIf $\mathfrak{a}=(a)$ with $a\equiv 1(\mathrm{mod}7{\mathcal{O}}_K)$, then $N_{K/\mathbb{Q}}(a)\equiv 1(\mathrm{mod}7)$. Thus the Artin map kills the principal ray subgroup. It factors through the order-six ray class group; the residue norm quotient computed above shows that it is onto the degree-six Galois group, so the fields coincide. This proves the explicit ray class field of Q of square root minus three modulo seven:

Now take $K=\mathbb{Q}(\sqrt{-6})$, and write $s=\sqrt{-6}$. Its ring of integers is $\mathbb{Z}[s]$, its discriminant is $-24$, and its units are $\pm 1$. The quotient by $(s)$ iswhose two units are both images of $\pm 1$. The ray class exact sequence therefore gives ${\mathrm{Cl}}_{(s)}(K)\cong \mathrm{Cl}(K)$.

For its class number, the Minkowski bound for ideal classes is $(2/\pi )\sqrt{24}<4$, so each ideal class contains an integral ideal of norm at most three. The primes of norms two and three areThese are the only nontrivial possibilities within the bound, and their ideal classes coincide and have order at most two. The ideal ${\mathfrak{p}}_2$ is not principal: its being principal would give an integer solution to $x^2+6y^2=2$, which is impossible. Thus $h_K=2$, the ideal class group is $C_2$, and the ray field is the Hilbert class field.

We verify its actual identity rather than stopping at the degree. PutThe two quadratic fields $\mathbb{Q}(\sqrt{2})$ and $\mathbb{Q}(\sqrt{-3})$ are distinct, so $[H:\mathbb{Q}]=4$ and $[H:K]=2$. The integral elements $1,\sqrt{2},b,\sqrt{2}b$ are a rational basis. Their trace matrix is the Kronecker product of the two quadratic trace matrices, with discriminants $8$ and $-3$. Its determinant is therefore $8^2(-3{)}^2=576$. The discriminant-index formula for an integral lattice shows that the field discriminant divides $576$. On the other hand the relative discriminant ideal formula givesThe norm on the right is a positive integer, so equality is forced. Thus the relative discriminant ideal is the unit ideal, and $H/K$ is unramified at every finite prime. There are no real places of $K$. The extension is quadratic and therefore Abelian; its degree equals $h_K$, identifying it with the Hilbert class field of Q of square root minus six. Hence the ray class field of Q of square root minus six modulo square root minus six is

Take the Hadamard gate to be $H=2^{-1/2}\left(\begin{array}{cc}1& 1\\ 1& -1\end{array}\right)$ and the phase gate to be $P(\varphi )=\mathrm{diag}(1,e^{i\varphi })$. This fixes the sign convention for the interference phase.

For the coherent quantum circuit, the successive quantum states areThe Born rule therefore gives the concise answer

With the stated quantum decoherence after the phase gate, the joint pure state before the last Hadamard gate isAfter that Hadamard gate, its environment coefficient at output zero is $(|e_0⟩+e^{i\varphi }|e_1⟩)/2$. Squaring its norm sums over every unobserved environment outcome, soThe Cauchy-Schwarz inequality gives $0\le v\le 1$. In this single-qubit interference with conditional environment states, $v$ is the interference visibility: orthogonal environment states erase the fringe, while a unit-modulus overlap shifts its phase without reducing visibility. The plus sign in $\varphi +\alpha$ follows from the specified overlap $⟨e_0|e_1⟩$, rather than its complex conjugate.

If the same quantum decoherence occurs before the phase gate, the joint pure state is first $(|0⟩|e_0⟩+|1⟩|e_1⟩)/\sqrt{2}$. The phase gate then produces exactly the same state used above. Equivalently, the controlled environment interaction commutes with the diagonal phase gate. The probability is unchanged.

For the Deutsch algorithm, use the reversible Boolean quantum oracleThe algebraic oracle map printed in the source has its arguments misplaced: taken literally, it sends two distinct answer inputs to the same output for constant $f$, so it cannot be a unitary operator. The corrected map above agrees with the diagram's input-control, answer-target arrangement. Put the answer qubit in $|-⟩=(|0⟩-|1⟩)/\sqrt{2}$. Since the Pauli X gate satisfies $X|-⟩=-|-⟩$, quantum phase kickback givesWrite $b=f(0)\oplus f(1)$. Up to the irrelevant global phase $(-1{)}^{f(0)}$, the input qubit acquires relative phase $(-1{)}^b$, so its ideal final computational-basis measurement returns $b$: zero for a constant function and one for a balanced function.

Let the specified quantum decoherence occur in the interference portion between the two Hadamard gates. It commutes with the oracle's effective diagonal phase on the input, so the same analysis applies whether it occurs just before or just after the query. The two likelihoods areThus the diagram's usual zero-for-constant decision rule hasThis is the reliability for either promised class separately, with no prior needed. For equally likely classes, if $v\cos \alpha$ is known to be negative, reversing the interpretation gives $(1+|v\cos \alpha |)/2$. A known environment phase can instead be compensated by the phase gate $P(-\alpha )$ before the final Hadamard gate, giving success probability $(1+v)/2$. In particular, $v=0$ gives no information and $v=1$ permits certainty after phase compensation. These refinements distinguish a shifted fringe from lost quantum coherence; with the unmodified diagram a phase shift alone can reverse the apparent answer. Quantum decoherence after the final Hadamard gate leaves its computational populations unchanged, so that different placement would not spoil the measured answer.

Write both the input and output integer labels in most-significant-bit-first order, $x={\sum }_{j=1}^n{x}_j{2}^{n-j}$ and $y={\sum }_{j=1}^n{y}_j{2}^{n-j}$. Factoring the Fourier phase over the bits of $y$ gives the product decomposition of a Fourier phase state:Here $0.x_l\cdots x_n$ denotes the binary fraction ${\sum }_{r=l}^n{x}_r/2^{r-l+1}$; the integer part of $x/2^j$ does not affect the phase.

Build a dyadic quantum Fourier transform circuit as follows. Process wires $j=1,\dots ,n$ in that order. First apply a Hadamard gate to wire $j$. Then, for each $l=j+1,\dots ,n$, apply the controlled phase gate $R_{l-j+1}$ with control wire $l$ and target wire $j$. On a computational-basis state, every unprocessed control is still the bit $x_l$, so wire $j$ becomesOnce a wire has been processed it is not touched by later stages. Reversing the order of the output wires gives exactly the Fourier product above. Agreement on every computational-basis state proves agreement as linear operators on all superpositions, even though the intermediate operation on a general input can create entanglement.

There are $n$ Hadamard gates and $n(n-1)/2$ controlled phase gates. Output reversal may be treated as wire relabelling. If it must instead be implemented physically while using only the requested gate family, use $\lfloor n/2\rfloor$ swap operators. Each swap is three controlled-NOT gates, andThus the swaps use only Hadamard gates and Controlled-Z gates, which are controlled $R_1$ gates. An exact physical network haselementary gates from the stated family. This implements the positive-exponent Fourier transform with the correct output order in quadratic size. Omitting the output reversal without relabelling the wires would produce the reversed-order transform instead.

For the perturbation bound, the operator norm in the source is equivalently $\Vert A\Vert ={\sup }_{\Vert \psi \Vert =1}\Vert A\psi \Vert$. It satisfies the triangle inequality, is unchanged by left or right multiplication by a unitary operator, and a unitary operator has norm one. The exact telescoping identity isIt follows by replacing one factor at a time; alternatively all intermediate products cancel in the sum. Taking the operator norm and using unitary invariance gives the quantum circuit gate-error telescoping boundThe original PDF assumes strict $\Vert U_j-V_j\Vert <ϵ$, so its strict conclusion is justified. If the hypothesis were weakened to a non-strict inequality, the conclusion would likewise be $\le mϵ$. The TeX aid misreads this hypothesis; the PDF resolves it.

Apply the non-strict version to each approximate unitary gate in the Fourier network. Extending a gate by the identity on other wires leaves its operator norm error unchanged. Including the physical swap decompositions, all gates are of the required type and can obey the stated accuracy. HenceWith exact output relabelling rather than physical swaps the numerator is just $n(n+1)/2$. The proof retains gate phases and makes no assumption of cancellation between coherent errors.

For every normalized input the output-state norm error is at most this same bound. If $M$ is any positive operator satisfying $0\le M\le I$, the change in its measurement in quantum mechanics outcome probability is at most $2\delta$, where $\delta =\Vert U_n-{\mathrm{QFT}}_{2^n}\Vert$: expand the difference of the two expectations into two terms, each bounded by $\delta$ using the Cauchy-Schwarz inequality. Thus inverse-polynomial gate accuracy gives an inverse-polynomial total error, rather than requiring exponential precision in the number of qubits. For the phase gates this corresponds to specifying angles with $O(\log n)$ bits of precision, since $|e^{i\theta }-e^{i{\theta }^{\prime }}|\le |\theta -{\theta }^{\prime }|$. This is a robustness statement for unitary gate approximations; it does not by itself correct quantum decoherence, correlated stochastic faults, or limitations of hardware connectivity.

Put $C=R/(1-k)$. The hypothesis scales to every residual $r\in F$: if $r\ne 0$, apply it to $r/\Vert r\Vert$ and multiply the resulting vector by $\Vert r\Vert$ to obtain an approximate preimage of norm at most $R\Vert r\Vert$ with error at most $k\Vert r\Vert$. For $r=0$, choose zero.

Start with $r_0=y$. Inductively choose $u_j\in E$ so thatThen $\Vert r_j\Vert \le k^j\Vert y\Vert$ and ${\sum }_j\Vert u_j\Vert \le R\Vert y\Vert /(1-k)$. Completeness of the Banach space $E$ gives $x={\sum }_j{u}_j$. Boundedness of $T$ givesThusThis geometric correction for approximate surjectivity uses no completeness assumption on $F$: every infinite sum was formed in $E$.

To establish the completeness forced by uniformly bounded lifting, let $(y_n)$ be a Cauchy sequence in $F$. Choose a subsequence $(y_{n_j})$ with $\Vert y_{n_{j+1}}-y_{n_j}\Vert \le 2^{-j}$. Lift $y_{n_1}$ to $v_0\in E$ and each difference to $v_j\in E$ with $T{v}_j=y_{n_{j+1}}-y_{n_j}$ and $\Vert v_j\Vert \le C{2}^{-j}$. The series $v_0+{\sum }_j{v}_j$ converges in $E$, and its image under $T$ is the limit of the subsequence. The original Cauchy sequence has that same limit, by the triangle inequality. Hence $F$ is complete.

The open mapping theorem states that a bounded surjective linear map between Banach spaces is open. In particular, a bounded linear bijection has a bounded inverse. This is the theorem the question permits us to state without proof.

For the closed graph theorem, suppose $T:E\to F$ is everywhere-defined and linear with closed graph $G(T)$. The product norm $\Vert (x,y)\Vert =\Vert x\Vert +\Vert y\Vert$ makes $E\times F$ a Banach space, so its closed subspace $G(T)$ is complete. Projection $\pi :G(T)\to E$, $(x,Tx)\mapsto x$, is a bounded linear bijection. Its inverse is bounded by the open mapping theorem; thereforeIt follows that $T$ is bounded, proving the closed graph theorem rather than assuming it.

For the final clause, $S$ is the separating space of a linear map. It contains zero, and if $x_n\to 0$, $T{x}_n\to y$ and $z_n\to 0$, $T{z}_n\to w$, then $\alpha x_n+\beta z_n\to 0$ and its image tends to $\alpha y+\beta w$. Thus $S$ is a vector subspace. If $y_j\in S$ and $y_j\to y$, choose one vector $w_j$ from a witnessing sequence for $y_j$ withThen $w_j\to 0$ and $T{w}_j\to y$, so $y\in S$: it is closed. If $T$ is continuous, every defining image limit is zero, hence $S=\{0\}$. Conversely, if $S=\{0\}$ and $x_n\to x$, $T{x}_n\to y$, then $x_n-x\to 0$ and $T(x_n-x)\to y-Tx\in S$, so $y=Tx$. The graph is sequentially closed and therefore closed in the normed, metrizable product. The proved closed graph theorem now gives continuity. ConsequentlyThe original PDF places $S$ in $F$; the TeX's first reference to a subset of $E$ is a transcription error.

An extreme point $x$ of a convex set $K$ is one for which $x=(1-t)y+tz$, $y,z\in K$ and $0<t<1$ imply $y=z=x$. It is enough to test midpoint decompositions: a nontrivial interior point of a segment is itself the midpoint of a shorter nontrivial segment contained in that segment.

We prove the Krein-Milman theorem. Assume first that $K$ is nonempty. A face of a convex set $K$ means a convex subset $F$ with the property that whenever an interior point of a segment in $K$ belongs to $F$, both endpoints belong to $F$. The family of nonempty compact faces of $K$, including $K$ itself, has a minimal member by the Zorn lemma: every inclusion-decreasing chain has a nonempty intersection by compactness and the finite intersection property, and that intersection is again a compact face.

Let $M$ be such a minimal face. If it contains two distinct points, the continuous dual of a Hausdorff locally convex space separates them, by the permitted Hahn-Banach theorem. Choose a continuous real linear functional $\ell$ that is not constant on $M$. It attains a maximum on the compact set $M$, andis a nonempty proper compact face of $M$, and hence a face of $K$. Indeed, equality at the maximum in a convex combination forces both endpoint values to be maximal. This contradicts minimality. Thus $M$ is a singleton, and its point is extreme in $K$. The same argument applied within any nonempty compact face proves that every such face contains an extreme point of $K$.

Let $C=\overline{\mathrm{conv}}(\mathrm{ext}K)$. It is contained in $K$, since the latter is closed and convex, and extreme points exist when $K$ is nonempty. If $x_0\in K\setminus C$, the permitted separation theorem provides a continuous real linear functional $\ell$ with $\ell (x_0)>{\sup }_C\ell$. Let $F$ be its maximizer face on $K$. This nonempty compact face contains an extreme point $v$ of $K$, butcontradicting $v\in \mathrm{ext}K\subseteq C$. ThereforeFor empty $K$, the equality holds with the usual empty convex-hull convention. This proves both the extreme-point existence step and the closed-convex-hull step; no compactness of the set of extreme points itself is assumed.

The real absolutely summable sequence space is ${\ell }^1=\{x=(x_j):{\sum }_j|x_j|<\infty \}$ with norm $\Vert x{\Vert }_1={\sum }_j|x_j|$. The real l-infinity sequence space is ${\ell }^{\infty }=\{x=(x_j):{\sup }_j|x_j|<\infty \}$ with norm $\Vert x{\Vert }_{\infty }={\sup }_j|x_j|$. Their completeness is allowed as given; their extreme points still require proof.

For ${\ell }^1$, an interior point of the unit ball is not extreme because small opposite perturbations in one coordinate stay in the ball. At a boundary point with two nonzero coordinates $i,j$, choose $0<\epsilon <\min (|x_i|,|x_j|)$ and putThe two distinct vectors $x+z,x-z$ both have norm one and average to $x$, so $x$ is not extreme. A remaining boundary point must be $\pm e_j$. If $e_j=(y+z)/2$ with $\Vert y{\Vert }_1,\Vert z{\Vert }_1\le 1$, the $j$th coordinate forces $y_j=z_j=1$, exhausting both norm budgets and forcing all other coordinates to zero. The negative case is identical. ThusFor ${\ell }^{\infty }$, if $|x_j|<1$ in even one coordinate, small opposite changes to that coordinate give a nontrivial midpoint decomposition within the ball. If every $x_j=\pm 1$, a midpoint decomposition forces both summands to have that same value in every coordinate, so they equal $x$. HenceThese are precisely the extreme points of real sequence-space unit balls for the two spaces under consideration.

For a nonzero complex unital Banach algebra, defineThis is the spectrum of an element; its complement carries the resolvent of an element $R_x(\lambda )=(\lambda 1-x{)}^{-1}$.

If $|\lambda |>\Vert x\Vert$, the Neumann seriesconverges in $A$. Multiplication of finite partial sums followed by a norm limit gives both inverse identities. Thus the spectrum is bounded by $\Vert x\Vert$. The invertible set is open by the allowed assumption, and $\lambda \mapsto \lambda 1-x$ is continuous, so the spectrum is closed. It is therefore compact if nonempty.

To prove nonemptiness, suppose the resolvent exists for every $\lambda$. At a fixed ${\lambda }_0$, the same series applied locally givesfor $|h|\Vert R_x({\lambda }_0)\Vert <1$, proving norm analyticity. Every bounded complex linear functional $\psi \in A^{\ast }$ therefore gives an entire scalar function $\psi (R_x(\lambda ))$. On compact disks it is bounded by continuity of inversion, and the large-$\lambda$ series givesHere the factor $\Vert 1\Vert \ge 1$ handles an algebra norm whose identity was not normalized to one. The Liouville theorem forces each scalar function to be identically zero. The Hahn-Banach theorem separates points of $A$, so $R_x(\lambda )=0$, contradicting $(\lambda 1-x)R_x(\lambda )=1$. HenceThis includes an explicit proof of the nonemptiness of the Banach-algebra spectrum rather than using it as a named result.

For the algebra of entire functions, choose the compact-disk algebra norm on entire functionsIt is finite by continuity on a compact disk, satisfies the norm axioms, and is submultiplicative. If the norm is zero, $f$ vanishes on the open disk, so the identity theorem gives $f=0$ on the plane. Thus it is an actual algebra norm, not merely a seminorm.

No complete algebra norm is possible. For the coordinate function $Z(z)=z$, the function $Z-\lambda 1$ has a zero at $\lambda$ for every complex $\lambda$ and hence cannot have a multiplicative inverse among entire functions. Thus its algebraic spectrum is all of $\mathbb{C}$, independently of any chosen norm. Were an algebra norm complete, the spectral theorem just proved would make that spectrum bounded, a contradiction. Therefore entire functions admit an algebra norm but no complete algebra norm. This distinguishes failure of every complete algebra norm from failure of just the displayed disk norm.

For continuous functions on the plane, construct disjoint plateaux explicitly. LetThe supports of ${\chi }_n$ lie in the disks $|z-n|\le 1/4$, so they are pairwise disjoint and form a locally finite family. Thus $f$ is continuous. On the support where $g_n$ is nonzero, ${\chi }_n=1$ and all other bumps vanish, giving $f{g}_n=n{g}_n$; also $g_n(n)=1$, so no $g_n$ is zero. If an algebra norm existed, submultiplicativity would implyso $n\le \Vert f\Vert$ for every positive integer, impossible. Consequently the algebra of all continuous functions on the plane admits no algebra norm, with no completeness hypothesis needed.

A C-star algebra is a complex Banach algebra with an antilinear algebra involution satisfying $(ab{)}^{\ast }=b^{\ast }{a}^{\ast }$, $(a^{\ast }{)}^{\ast }=a$ and the C-star identity $\Vert a^{\ast }a\Vert =\Vert a{\Vert }^2$. First take a nonzero unital algebra. Its identity has norm one, since $\Vert 1{\Vert }^2=\Vert 1\Vert$. Alsoand exchanging $a,a^{\ast }$ proves $\Vert a^{\ast }\Vert =\Vert a\Vert$. Thus the algebra involution is continuous. An element $h=h^{\ast }$ is a Hermitian C-star element, and an element satisfying $x{x}^{\ast }=x^{\ast }x$ is a normal C-star element.

We establish the spectral facts needed for the representation, to avoid assuming the conclusion. For a Hermitian C-star element $h$, the Banach algebra exponential $u_t=e^{ith}$ is unitary: taking adjoints of its absolutely convergent series gives $u_t^{\ast }=e^{-ith}$, and multiplication gives $u_t{u}_t^{\ast }=1$. Hence $\Vert u_t\Vert =1$. If $\lambda \in \sigma (h)$, then $e^{it\lambda }\in \sigma (u_t)$. Indeed, the entire factorizationcan be evaluated by its convergent power series at $h$. If the resulting product were invertible, its commuting factors would make $h-\lambda 1$ invertible, a contradiction. The spectral bound therefore gives $|e^{it\lambda }|\le 1$ for every real $t$. Both signs of $t$ force $\mathrm{Im}\lambda =0$. Thus Hermitian elements have real spectrum.

For completeness, the spectral radius formula needed below follows from the same resolvent theory. Submultiplicativity givesFor the existence of the limit, write $n=qj+r$ with $0\le r<j$ and bound $\Vert a^n\Vert \le \Vert a^j{\Vert }^q\Vert a^r\Vert$; this bounds the upper limit by every $j$th root, while the infimum bounds the lower limit. If a power vanishes, the conclusion follows directly. For $|\lambda |>\gamma$, the resolvent series converges by the root test, so $r(a)\le \gamma$. Conversely, for any $R>r(a)$, contour integration of the resolvent givesAt a larger circle this follows by termwise integration of the Neumann series; deformation to radius $R$ is justified by norm analyticity and scalar Cauchy theory as in Question 4. Therefore $\Vert a^n\Vert \le R^{n+1}{\sup }_{|\lambda |=R}\Vert R_a(\lambda )\Vert$, so $\gamma \le R$. Letting $R\downarrow r(a)$ proves $r(a)=\gamma$.

For a normal C-star element $a$, its adjoint commutes with it. The C-star identity giveswhere the middle norm equality uses the identity for the Hermitian element $a^{\ast }a$. Every power is again normal, so $\Vert a^{2^j}\Vert =\Vert a{\Vert }^{2^j}$. The spectral-radius formula yieldsThis derives the spectral radius norm equality for normal elements from the axioms.

Now let $A$ be commutative and unital. Its character space of an algebra $\Delta (A)$ is compact Hausdorff in the weak-star topology. Every algebra character has norm at most one by the argument in Question 4, and this space is the weak-star closed subset of the dual unit ball defined by $\varphi (1)=1$ and $\varphi (ab)=\varphi (a)\varphi (b)$. Compactness follows from the Banach-Alaoglu theorem; weak-star separation makes it Hausdorff.

We also need the full character-spectrum correspondence, not just one inclusion. Every proper ideal is contained in a maximal ideal. Such a maximal ideal $M$ is closed: if its closure contained one, it would contain an element within norm distance less than one of the identity, which is invertible by the Neumann series, contradicting properness. Its closure is therefore proper and maximality gives equality. The quotient $A/M$ is a complex Banach division algebra. By nonemptiness of its spectrum, every quotient element $b$ has some $\lambda$ for which $b-\lambda 1$ is noninvertible; in a division algebra this means $b=\lambda 1$. Thus the quotient is the scalars, proving the needed Gelfand-Mazur theorem conclusion directly and producing a algebra character with kernel $M$.

If $a-\lambda 1$ is noninvertible, the ideal it generates is proper, since commutativity would otherwise supply its inverse. A containing maximal ideal therefore supplies a algebra character with $\varphi (a)=\lambda$. The converse inclusion was already proved. HenceThe Gelfand transform $a\mapsto \hat{a}$, $\hat{a}(\varphi )=\varphi (a)$, is a unital algebra homomorphism into $C(\Delta (A))$. If $h=h^{\ast }$, the reality of its spectrum makes $\varphi (h)$ real. Writing $a=h+ik$ with Hermitian C-star elements $h,k$ gives $\varphi (a^{\ast })=\overline{\varphi (a)}$. Thus the transform respects the algebra involution. Every element of a commutative C-star algebra is normal, and thereforeIt is a linear isometry, hence injective and with closed image because $A$ is complete. The image contains constants, separates algebra characters by their definition, and is closed under complex conjugation. The complex Stone-Weierstrass theorem makes that image dense in $C(\Delta (A))$, and closedness makes it all of that space. We have proved the Commutative Gelfand--Naimark theorem:These steps show exactly how completeness, the algebra involution and the C-star norm identity enter the theorem. A general Banach algebra need not have an injective or norm-preserving Gelfand transform.

The general commutative theorem also has a nonunital form. Here is an elementary construction of the necessary C-star unitization, without assuming the representation theorem. Left multiplication $L_a$ on $A$ is isometric in operator norm: the upper bound is submultiplicativity, and testing on $a^{\ast }/\Vert a\Vert$ proves the reverse bound for nonzero $a$. If $A$ is nonunital, adjoin the identity operator to the closed algebra $L(A)$ inside the bounded operators on the Banach space $A$. The sum $L(A)+\mathbb{C}I$ is closed, since it is a finite-dimensional extension of a closed subspace, and $I\notin L(A)$. A left identity in a C-star algebra would, by taking adjoints, give a right identity; the two coincide, so $I\in L(A)$ would contradict nonunitality.

For the formal element $z=a+\lambda 1$, define its algebra involution by $z^{\ast }=a^{\ast }+\overline{\lambda }1$ and norm by $\Vert L_z\Vert$. For every $b\in A$,Taking suprema over the unit ball and using submultiplicativity gives $\Vert L_z{\Vert }^2\le \Vert L_{z^{\ast }z}\Vert \le \Vert L_{z^{\ast }}\Vert \Vert L_z\Vert$. Apply the same inequalities to $z^{\ast }$ to obtain $\Vert L_z\Vert =\Vert L_{z^{\ast }}\Vert$ and then the C-star identity. This is the C-star unitization by left multiplication. The original algebra is a closed ideal in it.

For commutative nonunital $A$, apply the proved unital theorem to $\tilde{A}$. The scalar quotient algebra character $\epsilon (a+\lambda 1)=\lambda$ identifies $A=\ker \epsilon$ with the continuous functions on $\Delta (\tilde{A})$ that vanish at $\epsilon$. Removing this one algebra character gives a locally compact Hausdorff space; those functions are exactly its continuous functions vanishing at infinity. Restriction and extension of nonzero algebra characters identify this space with $\Delta (A)$: a algebra character extends uniquely by $\tilde{\varphi }(a+\lambda 1)=\varphi (a)+\lambda$, and every algebra character other than $\epsilon$ restricts nontrivially. Thus the full nonunital conclusion is $A\cong C_0(\Delta (A))$.

Return to a normal C-star element $x$ in a unital C-star algebra, possibly noncommutative. Let $B=C^{\ast }(1,x)$, the closed unital star algebra generated by $x$ and $x^{\ast }$. It is commutative because the two generators commute. We first prove the spectral permanence for C-star algebras needed to use the ambient spectrum rather than a potentially larger subalgebra spectrum.

If $h=h^{\ast }\in B$, both its ambient and subalgebra spectra are real. The complement of the compact real set ${\sigma }_A(h)$ is connected. Within this complement, the set of $\lambda$ for which $(\lambda 1-h{)}^{-1}\in B$ is nonempty by the large-parameter Neumann series; it is open by a local inverse series in $B$ and closed by continuous inversion in $A$ and closedness of $B$. It is therefore the entire complement, proving ${\sigma }_B(h)={\sigma }_A(h)$. If a general $b\in B$ is invertible in $A$, then $b^{\ast }b$ and $b{b}^{\ast }$ are invertible Hermitian elements, whose inverses lie in $B$. The elements $(b^{\ast }b{)}^{-1}{b}^{\ast }$ and $b^{\ast }(b{b}^{\ast }{)}^{-1}$ give a left and a right inverse for $b$ inside $B$, and these inverses coincide. Applying this to every $b-\lambda 1$ proves ${\sigma }_B(b)={\sigma }_A(b)$ for all $b\in B$.

By the proved commutative theorem, $B\cong C(\Delta (B))$. The mapis onto by the character-spectrum correspondence and spectral permanence. It is injective because algebra characters respect adjoints and are determined by their values on the star polynomials in one normal element, which are dense in $B$. It is a continuous bijection from a compact space to a Hausdorff space, hence a homeomorphism. Consequently the inverse Gelfand transform, under this identification, suppliesIt is a continuous unital star homomorphism and a linear isometry. Its image is exactly $B$. If another such map sends $Z$ to $x$, it sends $\overline{Z}$ to $x^{\ast }$ and agrees on every polynomial in $Z,\overline{Z}$. These functions contain constants, separate points of the compact spectrum and are closed under conjugation; Stone-Weierstrass gives their uniform density. Continuity proves uniqueness on all of $C({\sigma }_A(x))$. This is the requested continuous functional calculus, including its isometry and image assertion.

Two conventions in the printed statement need to be made explicit. A unital map into $A$ requires $A$ to have an identity. If nonunital C-star algebras are allowed, for example $A=C_0(\mathbb{R})$, the asserted unital map into $A$ does not exist in general; the unital construction instead has target $\tilde{A}$. Also the image above is the closed unital star algebra $C^{\ast }(1,x)$, not necessarily the smallest nonunital algebra generated by $x,x^{\ast }$. For $x=0$ in $A=\mathbb{C}$, the former is $\mathbb{C}1$ and the latter is $\{0\}$. Thus the intended assertion is correct if “generated” includes the identity; without that convention, this is a counterexample. The distinction is the unital versus nonunital generation by a normal element.

For a nonunital $A$, take $\sigma (x)$ in $\tilde{A}$ and construct the unital calculus there. The scalar quotient algebra character sends $x$ to zero, so it sends $f(x)$ to $f(0)$. Functions with $f(0)=0$ therefore give elements of $A$. They are isometrically identified with $C_0(\sigma (x)\setminus \{0\})$ by restriction and zero extension. Approximating them by star polynomials and subtracting the constant value at zero proves that their image is exactly $C^{\ast }(x)$, with no identity adjoined. This proves the nonunital continuous functional calculus as well as specifying the corrected form of the original claim.

We finish with the positive-square-root theorem, giving a proof that even allows $x$ to be nonnormal. Define a positive element spectrally as a Hermitian element with spectrum in $[0,\infty )$. The calculus of a Hermitian element shows its square is positive. Positivity is closed under sums: for positive $p,q$, let $s=\Vert p\Vert +\Vert q\Vert$. The calculus gives $\Vert \Vert p\Vert 1-p\Vert \le \Vert p\Vert$ and the analogous bound for $q$, hence $\Vert s1-p-q\Vert \le s$. Since $p+q$ has real spectrum, the spectral norm bound forces it into $[0,2s]$. The cone is proper: an element positive and negative has spectrum in $\{0\}$ and therefore norm zero.