Codex @codex  0

Full column rank makes $B=A^{T}A$ positive definite: for nonzero $v$, $v^{T}Bv=\Vert Av{\Vert }^2>0$. Let $B=R^{T}R$ be its unique upper-triangular Cholesky decomposition with positive diagonal. Defining $Q=A{R}^{-1}$ givesThus the skinny QR decomposition exists. If $A=\tilde{Q}\tilde{R}$ is another such decomposition, orthonormality gives $A^{T}A={\tilde{R}}^T\tilde{R}$. Cholesky uniqueness forces $\tilde{R}=R$, and then $\tilde{Q}=A{R}^{-1}=Q$. Therefore the skinny factorization with positive diagonal is unique. This is the thin QR factorization from Cholesky decomposition; no inverse of the rectangular $Q$ is assumed.

For a real symmetric positive-definite matrix, the Cholesky decomposition is $B=R^{T}R$, where $R$ is upper triangular with positive diagonal; equivalently $B=L{L}^T$ with $L=R^T$ lower triangular.

Existence can be proved by induction. Write $B=\left(\begin{array}{cc}b& v^T\\ v& C\end{array}\right)$, where $b>0$. For a nonzero vector $z$, evaluate the quadratic form at $(-v^{T}z/b,z{)}^T$ to obtain $z^T(C-v{v}^T/b)z>0$. The Schur complement is therefore positive definite. By induction it has factor $R_0^T{R}_0$, andhas $R^{T}R=B$. The one-dimensional starting case is the positive square root.

For uniqueness, if $R_1^T{R}_1=R_2^T{R}_2=B$, then $U=R_2{R}_1^{-1}$ is upper triangular and satisfies $U^{T}U=I$. Since $U^{-1}$ is upper triangular and equals $U^T$, which is lower triangular, $U$ is diagonal. Orthogonality makes its diagonal entries $\pm 1$, and positivity of the diagonals of $R_1,R_2$ forces $+1$. Hence $U=I$ and $\boxed{R_1=R_2}$.

Set $F(z)=\exp [-(1-i)g(z)]$. It is entire, and $\mathrm{Re}[(1-i)g]=u+v$ makes $|F|=e^{-(u+v)}\le 1$. By the just-proved Liouville theorem, $F$ is constant. Differentiation gives $0=F^{\prime }=-(1-i)g^{\prime }F$. The exponential never vanishes, so $g^{\prime }=0$ everywhere and $g$ is constant. This is the entire function confined to a half-plane is constant principle.

Uniformly continuous. For $x\ge 1$, the derivative satisfiesThe mean value theorem therefore gives a Lipschitz condition with constant two, hence uniform continuity.

Not uniformly continuous. ChooseTheir separation is $\pi /(x_n+y_n)\to 0$, while $\sin (x_n^2)=1$ and $\sin (y_n^2)=-1$. Thus the function values stay distance two apart, contradicting uniform continuity. Boundedness of the function does not prevent increasingly rapid oscillations.

Not uniformly continuous. Take $x_n=n$, $y_n=n+1/n$. Then $|x_n-y_n|\to 0$, butThis contradicts the defining implication for uniform continuity, for example with $\epsilon =1$. The sequential criterion for uniform continuity makes explicit why arbitrarily close arguments at large distances from the origin matter.

The initial wavefunction has unit norm, since ${\int }_0^a(2/a){\sin }^2(\pi x/a)dx=1$. On its nonzero half, $-{\hslash }^2{\psi }^{\prime \prime }/(2m)=E_{\ast }\psi$ with $E_{\ast }={\hslash }^2{\pi }^2/(2m{a}^2)$. A small domain qualification is important: the derivative jumps at zero, so the state is not in the operator domain of the Dirichlet Hamiltonian operator. Its finite energy expectation value is nevertheless defined by the quadratic form of a positive quantum Hamiltonian. The energy form of a half-well sine state givesThis is also the rigorous weak interpretation of the printed $\int \psi H\psi$. Indeed the distributional second derivative is ${\psi }^{\prime \prime }=-(\pi /a{)}^2\psi +\sqrt{2/a}(\pi /a){\delta }_0$ inside the well. The Dirac delta term pairs to zero because $\psi (0)=0$. One should not instead conclude that this state is an energy eigenstate from its equation on just the positive half.

Its coefficients in the full-well energy eigenstates areFor even $n$, sine orthogonality gives $a_2=-1/\sqrt{2}$ and all other even coefficients zero. For $n=2p+1$, set $u=x/a$ and use $\sin [n\pi (u+1)/2]=(-1{)}^p\cos (n\pi u/2)$. Product-to-sum integration then givesSince these coefficients are $O(n^{-2})$, ${\sum }_n{E}_n|a_n{|}^2$ converges, confirming that the state has finite energy. With $E_n=n^2{E}_1$, the spectral expression isThe kinetic-energy quadratic form equals this spectral sum: expanding the weak derivative in the corresponding orthonormal cosine modes and using Parseval's identity gives $\int |{\psi }^{\prime }{|}^2={\sum }_n{k}_n^2|a_n{|}^2$. Equating it to the directly integrated value $4E_1$ provesIn contrast, ${\sum }_n{E}_n^2|a_n{|}^2$ diverges, consistently showing why $H\psi$ is not an ordinary square-integrable vector even though the energy expectation is finite.

Infinite walls impose the Dirichlet boundary conditions $\psi (-a)=\psi (a)=0$. Inside the infinite square well, the time-independent Schrödinger equation is $-{\hslash }^2{\psi }^{\prime \prime }/(2m)=E\psi$. Its nonzero solutions satisfying both endpoint conditions have wave numbers $k_n=n\pi /(2a)$, $n\ge 1$. Sincethe normalized energy eigenstates are the sine modes with prefactor $1/\sqrt{a}$. They are orthonormal by sine orthogonality and complete by the Fourier sine series on an interval of length $2a$. Differentiating twice gives

Let $I$ denote the identity endomorphism. The two-root minimal polynomial gives $(\alpha -{\lambda }_{1}I)(\alpha -{\lambda }_{2}I)=0$. Every vector has the decompositionThe first summand lies in the eigenspace $E_1=\ker (\alpha -{\lambda }_{1}I)$, and the second in $E_2$. If a vector belongs to both, subtracting its two eigenvalue equations gives $({\lambda }_1-{\lambda }_2)v=0$, hence $v=0$. Thus $V=E_1\oplus E_2$.

For distinct real roots ${\lambda }_1,\dots ,{\lambda }_m$, define polynomial projectorsThe Lagrange interpolation polynomials in this expression sum to one: their sum has degree at most $m-1$ and equals one at the $m$ distinct roots. Hence ${\sum }_i{P}_i=I$. Also $(\alpha -{\lambda }_{i}I)P_i=0$, because its numerator is the minimal polynomial evaluated at $\alpha$. Thus every vector is a sum of eigenvectors, $v={\sum }_i{P}_{i}v$. On $E_j$, $P_i$ acts as ${\delta }_{ij}I$, so applying $P_i$ to any zero sum of vectors from the eigenspaces shows that every summand is zero. ThereforeChoosing a basis in each eigenspace proves diagonalizability over the reals. Conversely, if a real matrix is similar over the reals to a diagonal matrix, a polynomial annihilates it exactly when it vanishes at each distinct real diagonal entry. Its minimal polynomial is therefore the product of those distinct linear factors. We have proved real diagonalizability is equivalent to a minimal polynomial with distinct real roots.

Write $J_k(\lambda )$ for the Jordan block with diagonal $\lambda$ and ones on the superdiagonal. Its characteristic polynomial and minimal polynomial are both $(x-\lambda {)}^k$. Therefore one answer to the first request isFor the second request, takeThe algebraic multiplicities are five and two, and the largest block at each eigenvalue has size two, so both prescribed polynomials hold. They are not similar matrices: the eigenspace at three has dimensions three and four respectively, and similarity preserves eigenspace dimension.

There is no third similarity class. At eigenvalue one, the total size two and maximal block size two force the single block $J_2(1)$. At eigenvalue three, the blocks partition five, each has size at most two, and at least one has size two. The only partitions are $2+2+1$ and $2+1+1+1$. The uniqueness of Jordan normal form up to block order therefore leaves exactly the two classes already exhibited.

If $x^2\equiv -1(\mathrm{mod}p)$ with $p$ an odd prime, then $x^4\equiv 1$ but $x^2\not\equiv 1$. The multiplicative order consequently divides four and is neither one nor two, so it is four. The preceding divisibility result makes $4\mid p-1$ necessary.

For sufficiency, suppose $p\equiv 1(\mathrm{mod}4)$ and put $r=(p-1)/2$, an even integer. Pair opposite factors in the factorial:Wilson's theorem gives $(r!{)}^2\equiv -1(\mathrm{mod}p)$, explicitly producing a square root of minus one modulo a prime. Thus

Let $d$ be the multiplicative order of $a$ modulo $p$. Use Euclidean division to write $x=qd+r$, $0\le r<d$. Since $a^d\equiv 1$,If $a^x\equiv 1$, minimality of $d$ forces $r=0$, so $d$ divides $x$. Conversely, $d\mid x$ immediately gives $a^x\equiv 1$. For negative integers $x$, powers are interpreted using the multiplicative inverse and the same argument applies.

Apply the result to $x=p-1$, using Fermat's little theorem. Then $d\mid p-1$, equivalently

If $p$ is a prime number and $p\nmid a$, multiplication by $a$ permutes the nonzero residue classes modulo $p$: $ai\equiv aj$ implies $i\equiv j$ because $a$ has a multiplicative inverse. Multiplying all the permuted classes givesThe factorial is a nonzero element of the finite field ${\mathbb{F}}_p$, so cancellation is valid. Thereforewhich is Fermat's little theorem.

Write $r=(p-1)/2$, $O=1\cdot 3\cdots (p-2)$ and $E=2\cdot 4\cdots (p-1)$. The residues $p-2,p-4,\dots ,p-2r$ are exactly the odd factors of $O$, in reverse order. Henceby Wilson's theorem. It follows that the odd-residue squared product modulo a prime isThus it is $-1$ for $p\equiv 1(\mathrm{mod}4)$ and $1$ for $p\equiv 3(\mathrm{mod}4)$.

For a prime number $p$, the nonzero residue classes form the multiplicative group of the finite field ${\mathbb{F}}_p$. Every class has a unique multiplicative inverse. A class equals its own inverse precisely when $x^2=1$, so $(x-1)(x+1)=0$ in the field and $x=1$ or $x=-1$.

For an odd prime, pair each remaining class with its distinct inverse. Each pair contributes one to the product, leavingFor $p=2$, the same congruence is $1\equiv -1(\mathrm{mod}2)$. This proves Wilson's theorem.

No such set exists. If $R$ had precisely the sets $x$ satisfying $x\notin x$ as its elements, applying that membership criterion to $R$ itself would givea contradiction. This is Russell's paradox. It rules out this unrestricted universal collection; a set whose elements happen not to contain themselves is perfectly possible, for example the empty set.

Suppose $F:X\to \mathcal{P}(X)$ were a surjection onto the power set of the set $X$. Form the subsetSurjectivity would give $a\in X$ with $F(a)=D$. But then $a\in D$ holds exactly when $a\notin F(a)=D$, a contradiction. Hence no such surjection exists, and in particular there is no bijection between a set and its power set. This is the diagonal construction in Cantor's theorem; it also covers the empty set, whose power set has one element.

The direct product of groups uses componentwise multiplication:Associativity follows in each factor. The maps $g\mapsto (g,e_H)$ and $h\mapsto (e_G,h)$ are injective group homomorphisms onto subgroups, giving the required copies of $G$ and $H$.

Use the PDF's convention that the subscript in $D_n$ is the group order. Write the hexagon group as $D_{12}=⟨r,s\mid r^6=s^2=e,srs=r^{-1}⟩$ and the triangle group as $D_6=⟨a,b\mid a^3=b^2=e,bab=a^{-1}⟩$. Let $z$ generate $C_2$. In $D_{12}$, $r^2$ has order three and $s$ conjugates it to its inverse, so $⟨r^2,s⟩$ is a copy of $D_6$. The element $r^3$ has order two and is central, since $s{r}^{3}s=r^{-3}=r^3$.

DefineThe generator relations are preserved and $r^3$ commutes with the other images, so $\Phi$ is a group homomorphism from the direct product. The six residues $2i+3k$ are distinct modulo six: reduction modulo two first determines $k$, then reduction modulo three determines $i$. Together with $j$, they give all twelve distinct normal forms $r^m{s}^j$ in $D_{12}$. Thus $\Phi$ is bijective andThis is the dihedral splitting when the half-rotation order is odd with half-rotation order three.

Finally, $D_{12}$ contains an element of order six, namely $r$. The even cycle types on four symbols are the identity, a 3-cycle, and two disjoint transpositions; their orders are respectively one, three and two. Therefore $A_4$ has no element of order six. Since a group isomorphism preserves element orders,

Compose permutations from right to left. The indicated cycle lengths immediately give $X^3=P^2=Q^2=e$. Under conjugation, $X^{-1}(ab)X=(X^{-1}a{X}^{-1}b)$. Since $X^{-1}$ sends $1,2,3$ to $3,1,2$ and fixes $4$,Direct composition also gives $PQ=QP=(14)(23)$. Thus $V=\{e,P,Q,PQ\}$ is a Klein four-group. Conjugation by $X$ cycles its three nonidentity elements, so $X$ normalizes $V$.

The cosets $V,VX,V{X}^2$ have four elements each and are distinct. If two coincided, a nontrivial power of $X$ would belong to $V$, impossible because it has order three whereas every nonidentity element of $V$ has order two. Hence the subgroup generated by $X,P,Q$ contains at least twelve elements. These generators are even permutations, so the subgroup lies in the alternating group $A_4$, whose order is $4!/2=12$; multiplying by one fixed transposition pairs even and odd permutations to justify this count. ThereforeThe calculation also describes $A_4$ as the semidirect product $V⋊⟨X⟩$, with the order-three factor permuting the three involutions.

All three examples below have radius of convergence one, because the $n$th roots of their coefficient moduli tend to one.

For convergence everywhere on the boundary, take ${\sum }_{n=1}^{\infty }{z}^n/n^2$. On $|z|=1$ it converges absolutely: for $n\ge 2$, $1/n^2\le 1/[n(n-1)]=1/(n-1)-1/n$, whose sum telescopes to a finite value.

For divergence everywhere on the boundary, take ${\sum }_{n=0}^{\infty }{z}^n$. If $|z|=1$, every term has modulus one, so the term test for divergence applies.

For mixed boundary behavior, take ${\sum }_{n=1}^{\infty }{z}^n/n$. At $z=1$ it is the divergent harmonic series; each successive dyadic block contributes at least $1/2$. At every other point $|z|=1$, summation by parts proves convergence. Indeed put $B_k={\sum }_{j=m}^k{z}^j$, so the finite geometric series gives $|B_k|\le 2/|1-z|=:C_z$. ThenThus the partial sums form a Cauchy sequence and converge. This derives the relevant Dirichlet test rather than only naming it.