Legendre formula giveswhose summands are zero or one. If the sum is at least , some nonzero summand has index , whence .
Grouping the von Mangoldt function by prime givesEvery prime-power contribution to occurs in by the first part. Finally , so .
Solved by gpt-5.6-sol high.
The Brouwer fixed-point theorem says that every continuous map from a closed two-dimensional disk to itself has a fixed point.
Solved by gpt-5.6-sol high.
The equivalent no-retraction theorem says there is no continuous retraction of the closed disk onto its boundary circle. A fixed-point-free map gives a retraction by projecting from through to the boundary; conversely a retraction composed with the antipodal boundary map gives a fixed-point-free self-map.
Solved by gpt-5.6-sol high.
On the simplex define . Strict positivity makes the denominator positive and maps the simplex continuously into its interior. By Brouwer fixed-point theorem, for some . Thus , where , and because is strictly positive, so is .
Solved by gpt-5.6-sol high.
For Rabin cryptosystem, choose primes , publish , and encrypt as . The factors let the receiver take square roots modulo and and combine them using the Chinese remainder theorem; redundancy identifies the intended one of four roots.
For RSA cryptosystem, choose , select coprime to and with . Encrypt as and decrypt by raising to modulo . Rabin inversion is provably equivalent to factoring, while ordinary RSA lacks that reduction; Rabin's disadvantage is its fourfold decryption ambiguity.
Solved by gpt-5.6-sol high.
The pumping lemma for regular languages says that sufficiently long accepted words split as with , , and accepted for all . Applying it to pumps only zeros, so language (i) is not regular.
Solved by gpt-5.6-sol high.
This language is not regular. Intersecting with the regular language isolates strings whose two zero blocks must have equal length; the pumping lemma then gives a contradiction.
Solved by gpt-5.6-sol high.
A word containing neither nor cannot change symbol. The language is therefore , hence is regular.
Solved by gpt-5.6-sol high.
This is Poisson regression with independent counts and log mean . The residual deviance on degrees of freedom has , and the plotted curve tracks the data, so there is no evidence of poor fit.
The fitted doubling time is days. A 95% interval for the growth coefficient is , corresponding to doubling times days. Seven days, whose rate is about , is unsupported.
Solved by gpt-5.6-sol high.
The terms are logistic birth and crowding, , linear predation mortality , and diffusion . The coast is reflecting, so ; lethal habitat beyond gives the absorbing condition .
Solved by gpt-5.6-sol high.
Linearizing at extinction gives . The principal eigenfunction for Neumann data at and Dirichlet data at is , with growth rateA population is viable exactly when this is positive, requiring and . Thus intrinsic growth must beat predation and the refuge must exceed the diffusion-dependent critical size.
Solved by gpt-5.6-sol high.
A Riemann P-symbol specifies a second-order Fuchsian equation with regular singular points and the two local exponents shown beneath each point. The Fuchs relation is .
Solved by gpt-5.6-sol high.
Set , sending to . Then rescale the dependent variable byThis shifts the exponent pairs to at zero and at one, while leaving the exponents at infinity unchanged.
Solved by gpt-5.6-sol high.
The hypergeometric exponent differences give , , and exponents at infinity. Hence one may takeso a solution is , with the prefactor from part (i) when returning to the original dependent variable.
Solved by gpt-5.6-sol high.
A Lagrange top is an axially symmetric rigid body with one point fixed, centre of mass a distance along its symmetry axis, principal moments , mass , and Euler angles in gravity .
The cyclic coordinates give and ; the energy is the third integral. Eliminating from and setting , with , yields after multiplication by ; all denominators cancel and is cubic.
Solved by gpt-5.6-sol high.
For , differentiation givesbecause the Newtonian potential is homogeneous of degree . Bounded positions and velocities imply , so the virial theorem gives .
Solved by gpt-5.6-sol high.
Observed stellar velocities estimate , while visible mass and size predict . Galaxies and clusters often have far more kinetic energy than luminous matter can bind under the virial theorem. The additional gravitational potential is evidence for unseen dark matter.
Solved by gpt-5.6-sol high.
Writing , . Therefore .
Solved by gpt-5.6-sol high.
If , then QFT measurement has probabilities . Applying multiplies by the phase , so the probabilities are unchanged.
Solved by gpt-5.6-sol high.
The offset state is applied to the offset-zero periodic state. Part (b) therefore makes its QFT output distribution independent of . Explicitly, only outcomes divisible by occur, each with probability ; contributes only a phase.
Solved by gpt-5.6-sol high.
is a Fermat pseudoprime to base when it is composite, coprime to , and . Here gives coprimality and , so .
Solved by gpt-5.6-sol high.
Both and divide , hence so does after checking under the hypothesis. Also and the elementary factorization gives ; part (a) with applies. As odd primes grow, grows, yielding infinitely many examples.
Solved by gpt-5.6-sol high.
By the Chinese remainder theorem, iff it holds modulo every . Since and the order of modulo divides , this is equivalent to for every .
Solved by gpt-5.6-sol high.
For each prime , choose a prime divisor of and a prime divisor of . Their orders are and , respectively, so , , and the criterion in part (c) shows is a base-two pseudoprime. The supplied gcd fact makes examples from distinct prime distinct, so there are infinitely many.
Solved by gpt-5.6-sol high.
Multiplying the matrices inductively gives columns and . Their determinant is , and writing givesIf , then for rationals near , factorization against the conjugate root gives ; rationals away from are handled by reducing . Finally , so the upper bound is at most . Unbounded partial quotients contradict the fixed lower bound for a quadratic irrational.
Solved by gpt-5.6-sol high.
Differentiating the ridge objective gives , hence .
Solved by gpt-5.6-sol high.
Since , the cross term has mean zero and is symmetric. Thus the expectation is , which expands to the stated expression.
Solved by gpt-5.6-sol high.
Independence gives . Comparing with part (b) shows the difference is , proving unbiasedness.
Solved by gpt-5.6-sol high.
Here , , and prediction risk isIt decreases then increases, with , equivalently . Its minimum is ; the endpoint limits are and .
Solved by gpt-5.6-sol high.
This bistable reaction-diffusion equation models an invading population with an Allee effect: densities below decline, while those above it grow toward carrying capacity one.
Solved by gpt-5.6-sol high.
The homogeneous equilibria are . Since , , and , the first and last are linearly stable and the middle one unstable.
Solved by gpt-5.6-sol high.
Multiplying by and using the endpoint conditions gives the logistic frontIt has and direct differentiation verifies the equation for .
Solved by gpt-5.6-sol high.
Solved by gpt-5.6-sol high.
The speed is positive for , zero at , and negative for . The state with the larger basin-weighted reaction potential invades the other; raising the Allee threshold favours extinction.
Solved by gpt-5.6-sol high.
Solved by gpt-5.6-sol high.
To first order the conditions are , , and . The choices and satisfy them by equality of mixed partials.
Solved by gpt-5.6-sol high.
Taylor expansion gives . Hamilton's equation gives , so is conserved exactly when the generated infinitesimal canonical transformation leaves invariant.
Solved by gpt-5.6-sol high.
For a constant translation vector , take . Then and . The potential depends only on position differences and the kinetic energy only on momenta, so this is a symmetry and total momentum is conserved.
Solved by gpt-5.6-sol high.
Axiom of foundation says every nonempty set contains with . Define , , and (including if that convention is desired). Replacement and union form this set, and it is transitive; induction shows every transitive set containing contains it.
The principle of membership induction says that if for every , then holds for every set. Otherwise Foundation applied to the set of counterexamples in a suitable transitive closure gives a minimal counterexample.
Apply induction to . If it holds for all , then extensionality and preservation plus surjectivity give iff for some , iff . Hence .
Solved by gpt-5.6-sol high.
Hall marriage theorem states that a bipartite graph with parts has a matching saturating iff for every . Starting with a maximum matching, an unmatched vertex and its alternating reachable set would violate Hall unless an augmenting path exists; flipping along that path increases the matching, proving sufficiency.
Every vertex cover meets each edge of a matching, so . Endpoints of a maximal matching cover every edge, so . A disjoint union of triangles has . For , and . In bipartite graphs the alternating-path proof constructs a cover of size equal to a maximum matching, giving König theorem.
The chromatic index is the minimum number of matchings partitioning the edges. Label vertices of by the vector space over ; for each nonzero , pair with . These perfect matchings partition all edges, while degree gives the matching lower bound, so .
Solved by gpt-5.6-sol high.
An action by field automorphisms is a homomorphism . Elements fixed by every group element are closed under addition, multiplication, additive inverses, and inversion of nonzero elements, so is a subfield.
Solved by gpt-5.6-sol high.
The orbit polynomial has coefficients fixed by , lies in , and has distinct roots. Thus is separable and its degree is the orbit size , which divides . If and the action is faithful, only the identity fixes , so the degree is .
Solved by gpt-5.6-sol high.
The relations and give the dihedral group; its substitutions and are distinct. The element is fixed. Since satisfies , the extension has degree at most , while the automorphism group gives degree at least . Hence .
Solved by gpt-5.6-sol high.
. A continuous finite-dimensional representation is unitary after averaging an inner product over Haar measure, and commuting unitary matrices diagonalize simultaneously. Its irreducibles are therefore , . Their characters obey .
Solved by gpt-5.6-sol high.
consists of unitary matrices of determinant one. Every element is unitarily diagonalizable with eigenvalues , and two are conjugate exactly when they have the same trace. Thus bijects conjugacy classes with .
Solved by gpt-5.6-sol high.
For , the centralizer of the diagonal representative is the maximal torus . Hence the orbit is . Identifying with makes this quotient the Hopf quotient .
Solved by gpt-5.6-sol high.
If is the defining representation, . The character of is . Therefore is the character of .
Solved by gpt-5.6-sol high.
and , so every class has an ideal of norm at most . Factoring the primes and checking principal norms shows that the ramified prime ideals represent one nontrivial class of order two; hence . The continued fraction of gives the least unit greater than one as , of norm .
Solved by gpt-5.6-sol high.
The two-sign map is surjective, with kernel the totally positive elements, so their index is four. Narrow equivalence is reflexive, symmetric, and transitive because totally positive elements form a group; ideal multiplication makes the classes an abelian group.
The map from the narrow class group to the ordinary class group is onto. Its kernel records sign patterns of principal generators modulo signs realized by units. A norm- fundamental unit realizes the two mixed signs, making the kernel trivial; otherwise only equal signs occur and the kernel has order two. Thus the narrow class number is in the first case and otherwise. Here it is .
Solved by gpt-5.6-sol high.
For a finite triangulation, the Euler characteristic is , independent of the triangulation.
Solved by gpt-5.6-sol high.
Choose a triangulation of the sphere having every branch point as a vertex. Its lift has twice every edge and face, and twice every nonbranch vertex, but only one vertex above each of the branch points. HenceSince , this gives , the degree-two Riemann-Hurwitz formula.
Solved by gpt-5.6-sol high.
For fixed , the map is a bounded functional. The Riesz representation theorem gives a unique vector representing it. Linearity, uniqueness, and make the unique bounded adjoint operator.
Solved by gpt-5.6-sol high.
A countable orthonormal basis is a frame with . For any frame, a vector orthogonal to every makes the lower frame bound force its norm to vanish. Therefore the span is dense.
Solved by gpt-5.6-sol high.
The upper frame bound gives . For , the adjoint is the norm-convergent synthesis seriesbecause its inner product with is .
Solved by gpt-5.6-sol high.
Given , choose with . Every cube point has uniformly bounded tail by this sum, while its first coordinates lie in a compact finite-dimensional box. A finite net for that box is therefore an -net for the cube. The coordinate inequalities define a closed set, so the cube is complete and totally bounded, hence compact.
Solved by gpt-5.6-sol high.
Strong convergence means ; weak convergence means for every . By duality choose of norm one with arbitrarily close to . Holder inequality and passage to the limit give .
Solved by gpt-5.6-sol high.
Because , is reflexive, so a bounded sequence has a weakly convergent subsequence . Thenand weak convergence handles . Thus the displayed limit holds (with the evident OCR correction on the right).
Strong convergence of the tests is essential: in take the same orthonormal sequence for and . Both converge weakly to zero, but .
Solved by gpt-5.6-sol high.
Choose a nonconstant rational function on . Functions in are integral over a finite-dimensional bounded-pole space over ; equivalently, evaluation of sufficiently many principal parts embeds into a finite-dimensional vector space. Hence is finite dimensional.
If , multiplication by gives the isomorphism . A canonical divisor is the divisor of a nonzero rational differential. Riemann-Roch theorem says . Taking gives , hence .
For a smooth plane curve of degree , the adjunction formula gives . A cubic has , so .
Solved by gpt-5.6-sol high.
The geodesic curvature is the tangential component of , namely up to orientation; a curve is geodesic when . Gauss-Bonnet theorem for a compact region says .
For , a flat cylinder has infinitely many parallel closed geodesics.
Solved by gpt-5.6-sol high.
For the number can again be infinite: remove two points away from an infinite family of great circles on the round sphere. The result is a cylinder of positive curvature containing those intersecting simple closed geodesics.
Solved by gpt-5.6-sol high.
For there is at most one. Two essential simple closed geodesics cannot form a geodesic bigon by Gauss-Bonnet theorem, so they are disjoint; the annulus between them would have and geodesic boundary, forcing , a contradiction. Thus multiple geodesics in the flat case are disjoint, while in the positive example they need not be.
Solved by gpt-5.6-sol high.
The union bound gives . Taking the decreasing intersection proves the first Borel-Cantelli lemma.
If almost surely, then almost surely; dominated convergence theorem gives convergence of its expectation, hence convergence in probability.
If convergence in probability holds, any subsequence has a further one with . Borel-Cantelli then gives almost-sure convergence. Conversely, failure in probability supplies a subsequence with probabilities bounded below by some positive constant, and no further subsequence can converge almost surely because that would imply convergence in probability.
Solved by gpt-5.6-sol high.
Condition on the first short time interval. A jump contributes the generator term , while local time grows at unit speed in the current coordinate and contributes . The Markov property and division by the interval length therefore give .
Solved by gpt-5.6-sol high.
Symmetry of gives . Also . Substitute these identities into the left side and integrate the resulting total derivative by parts. Compact support removes the boundary term and leaves exactly the right side.
Solved by gpt-5.6-sol high.
For , part (a) gives . Apply part (b), integrate in from zero to infinity, and integrate by parts in time. Compact support makes the terminal term vanish, while . Moving the resulting Gaussian derivatives once more by parts yields the stated identity with .
Solved by gpt-5.6-sol high.
Solved by gpt-5.6-sol high.
Solved by gpt-5.6-sol high.
An admissible Bayes estimator whose Bayes risk equals its maximum risk is minimax. Indeed every estimator has maximum risk at least its prior-average risk, which is at least the Bayes risk; equality for the stated estimator attains this lower bound. Admissibility excludes a distinct estimator improving it everywhere.
Solved by gpt-5.6-sol high.
Neither proper gamma prior yields the condition in part (c). The risk in part (a) is unbounded as because . The risk in part (b) is analytic, tends to zero at infinity, and is not identically zero, so its prior average is strictly below its supremum for a gamma prior with positive density everywhere. Thus this sufficient condition proves neither estimator minimax for any .
Solved by gpt-5.6-sol high.
A Brownian motion starts at zero, has continuous paths, and has independent increments with . The stated covariance makes every finite collection jointly Gaussian; disjoint increments have zero covariance and hence are independent. Their variances are interval lengths, proving all defining properties.
Solved by gpt-5.6-sol high.
The transformed process is centred Gaussian andThe Brownian strong law makes almost surely as , giving continuity at zero; elsewhere continuity is immediate. Part (a) now applies.
Solved by gpt-5.6-sol high.
The joint Gaussian density of the independent increments changes under shifts byMultiplying the density and integrating the bounded cylinder function proves the identity.
Solved by gpt-5.6-sol high.
Apply Cameron-Martin theorem to the absolutely continuous path up to and thereafter. Its derivative is on and zero later, so the Radon-Nikodym factor is , yielding the formula for every bounded measurable functional of the path after .
Solved by gpt-5.6-sol high.
A random forest independently bootstrap-resamples the data for each tree, and at each split considers a fresh random subset of features. It averages the resulting regression trees: . Each leaf prediction is an average of responses, so it lies in .
The Bounded differences inequality says that if changing coordinate changes by at most , then . Replacing one tree changes the forest pointwise by at most , and hence changes the supremum by at most that amount. Thereforewith probability at least .
Solved by gpt-5.6-sol high.
After setting , the transformed coefficients have a singularity beyond the regular-singular growth bounds at . Thus infinity is an irregular singular point.
Solved by gpt-5.6-sol high.
The standard removal of the first derivative, , gives with .
Solved by gpt-5.6-sol high.
The Liouville-Green approximation givesHereThe control ratio tends to zero, verifying consistency.
Solved by gpt-5.6-sol high.
Solved by gpt-5.6-sol high.
Order a period-three orbit as . Its images produce two subintervals with covering relations and . Any closed walk in this directed graph gives, by the interval-covering lemma and the intermediate value theorem, a fixed point of the corresponding iterate. Primitive closed walks of every length exist, giving an orbit of every positive period; this is the period-three case of Sharkovsky theorem.
Solved by gpt-5.6-sol high.
The covering graph has at least one primitive cycle of lengths two and four and two inequivalent primitive cycles of length five. Thus the guaranteed minimum numbers of distinct orbits are respectively .
Solved by gpt-5.6-sol high.
Solved by gpt-5.6-sol high.
Solved by gpt-5.6-sol high.
First-order time-dependent perturbation theory givesThe lowest nontrivial transition probability is , with errors of higher order in .
Solved by gpt-5.6-sol high.
Move to a rotating frame. With detuning (changing sign with the phase convention), the constant two-level Hamiltonian has generalized Rabi frequency . Starting in state zero,The transition envelope is maximized on resonance, , namely for the matrix phases printed in the question.
Solved by gpt-5.6-sol high.
. Periodic boundary conditions give . Orthogonality of plane waves gives when , and zero otherwise.
Solved by gpt-5.6-sol high.
Nondegenerate perturbation theory fails where free energies related by a reciprocal vector coincide, at . Diagonalizing the two-state block places the gap centre at and gives width .
Solved by gpt-5.6-sol high.
For , only are nonzero. To first order there is one gap of width at the first Brillouin-zone boundary ; higher gaps vanish at this order. The allowed bands are the folded free-electron parabolas with that interval removed.
Solved by gpt-5.6-sol high.
For the Dirac comb, Poisson summation gives for every integer . Hence every crossing at opens a gap of width to first order, producing an infinite sequence of allowed bands between consecutive gaps.
Solved by gpt-5.6-sol high.
Filled bands separated by gaps explain the distinction between electrical insulators and conductors: a completely filled band cannot change its net crystal momentum under a weak field, whereas a partially filled band supports current.
Solved by gpt-5.6-sol high.
A first-order phase transition has a discontinuous first derivative of the equilibrium free energy, such as entropy or volume, and latent heat. A second-order transition has continuous first derivatives but a discontinuous or divergent second derivative.
Solved by gpt-5.6-sol high.
At fixed temperature, volume, and particle number, spontaneous changes satisfy because accounts for heat exchanged with the reservoir. Equilibrium therefore minimizes the Helmholtz free energy.
Solved by gpt-5.6-sol high.
Minimization gives for and below. ThusUsing and , entropy is continuous but the low-temperature heat capacity has the additional . The jump is , so the transition is second order.
Solved by gpt-5.6-sol high.
Writing , nonzero equilibria satisfy . For , coexistence occurs at and , so magnetization jumps and the transition is first order.
For , above and below: this is the tricritical continuous case. Below ,so the extra heat capacity is and diverges on approach from below; above it is absent.
Solved by gpt-5.6-sol high.
For a linear dielectric, (equivalently ). With no free charge, Gauss law gives . Across an interface without free surface charge, is continuous; electrostatic Faraday law makes continuous.
Solved by gpt-5.6-sol high.
Imposing those two boundary conditions on the ansatz gives, with ,Thus the internal field is uniform and the external correction has dipolar angular form.
Solved by gpt-5.6-sol high.
Solved by gpt-5.6-sol high.
Separate conservation gives , which grows because . At late times . Integration givesThe exponent is negative, so at finite : the Big Rip.
Solved by gpt-5.6-sol high.
Direct use of the Christoffel symbol formula gives and . Substitution in the Ricci formula gives and .
Solved by gpt-5.6-sol high.
The sketch begins at at the Big Bang, follows the concave-down dust law , crosses into accelerated phantom domination, and rises with a vertical asymptote at the finite time .
Solved by gpt-5.6-sol high.
Solved by gpt-5.6-sol high.
For a null vector, the perfect-fluid tensor gives . Phantom energy has , so it violates the null energy condition.
Solved by gpt-5.6-sol high.
The radial strain draws fluid inward, axial strain expels it away from the midplane, and supplies swirl. In cylindrical coordinates , so the flow is incompressible.
Solved by gpt-5.6-sol high.
The only vorticity component is . Its steady equation is , solved by . Regularity at zero givesIts maximum satisfies , , so .
Solved by gpt-5.6-sol high.
Adding inward side flux and outward end-cap flux gives the net inward angular-momentum advectionIt is positive because , and tends to the stated value.
Solved by gpt-5.6-sol high.
Integrating the viscous traction over the side and end surfaces givesIt is always negative. In steady state the cylinder stores no angular momentum, so the divergence theorem for angular-momentum balance requires viscous torque to cancel net advective influx.
Solved by gpt-5.6-sol high.
In the shock frame, conservation of mass, normal momentum, and energy givesThese are the Rankine-Hugoniot relations.
Solved by gpt-5.6-sol high.
Insert , eliminate and the downstream normal speed using mass conservation, and solve for the density ratio. This gives
Solved by gpt-5.6-sol high.
Tangential velocity is unchanged, while the downstream normal velocity is . Thus the incident and outgoing angles to the shock have tangents and . Using the tangent-difference identity, the ratio from part (b), and gives
Solved by gpt-5.6-sol high.
Let and suppose , so . Put and . Since , . AlsoPositive definiteness makes this positive, hence for every eigenvalue and .
Solved by gpt-5.6-sol high.
After multiplying the five-point equations by if necessary, their matrix is symmetric positive definite. For any ordering write , where . Gauss-Seidel method uses and has iteration matrix . In part (a) take ; then andwhich is positive definite. Therefore the iteration matrix has spectral radius below one for every ordering, proving convergence.
Solved by gpt-5.6-sol high.
Codex Wiki