Put . Comparing the harmonic number with an integral gives . By the fundamental theorem of arithmetic, the finite Euler product expands as the sum of over positive integers whose prime factors are at most . It therefore includes every term of , and
The first strict inequality is the geometric-series bound for the logarithmic remainder; the last uses the telescoping series . Thus the prime reciprocal lower bound is
The closed-set version of the Baire category theorem says that if a nonempty complete metric space is a countable union of closed sets, at least one of those closed sets has nonempty interior. Equivalently, a nonempty complete metric space cannot be a countable union of closed nowhere dense sets.
Fix . For each , the set is closed, because each is continuous. At every , pointwise convergence makes a Cauchy sequence, so . The Baire category theorem supplies an for which contains a nonempty open interval . For and , pass in to obtain
This local uniform Cauchy control for pointwise convergent continuous functions allows both and to depend on .
Suppose a connected subset contains distinct points . The distance function is a Lipschitz map with constant one, by the reverse triangle inequality. Its image is connected and contains both and , so it contains the whole interval . Monotonicity and the Lipschitz inequality for Hausdorff dimension imply
a contradiction. Thus every nonempty connected subset of is a single point: is totally disconnected. The argument is the Hausdorff dimension of a connected set bound, and does not require to be closed.
One choice of the Hamming code of length seven is the linear map
over . Its image is the kernel of the parity-check matrix
Indeed , the encoder is injective because positions recover its inputs, and has rank three. Its columns are nonzero and pairwise distinct. Hence no nonzero codeword has Hamming weight one or two. The word has weight three, proving that the minimum Hamming distance is three.
If is received with one erroneous bit, its syndrome is column of . These seven columns are distinct, so the syndrome identifies the bit to flip. A zero syndrome indicates no error under the assumption of at most one error.
For the extended Hamming code, append . Every extended codeword has even weight. Since every original nonzero word has weight at least three, its extended weight is at least four; the weight-three example attains four. Thus
The minimum-distance error-detection and correction guarantee gives detection of up to three errors and correction of one error. Detection here means rejecting a word outside the code, rather than simultaneously identifying and correcting every detected pattern; the usual combined decoder corrects single errors and flags double errors.
The ordinary least squares estimate, which is also the maximum-likelihood estimate in this normal linear model, gives the hat matrix
It is the orthogonal projection onto the column space of , so , and . Since , the vector of regression residuals is , with multivariate normal distribution
For , its covariance is , which is generally nonzero. Therefore the regression residuals are generally dependent, even though the original errors are independent random variables.
Fit the model in R, compute its internally studentized residuals with rstandard(fit), and examine a normal Q-Q plot with qqnorm(rstandard(fit)) and qqline(rstandard(fit)). A plot of these regression residuals against the fitted values helps detect a curved mean pattern or nonconstant variance. Approximate agreement with a straight line in the Q-Q plot, with no systematic residual pattern, supports the assumed error model.
Here . The average leverage is , and . Thus most diagonal corrections and most off-diagonal dependences are small when only a few directions have been removed from a large sample. Also estimates accurately when is large. These facts make the visual independent-normal approximation reasonable, though exceptional high-leverage observations still deserve attention.
The approximation is not an exact distributional statement: the distribution of an internally studentized Gaussian residual has when and . In particular these residuals are bounded, rather than exactly distributed according to Student's t-distribution. Formal goodness-of-fit calibration should account for fitting and dependence.
Applying the law of mass action to the sequential two-site enzyme reaction network gives
Adding the appropriate equations gives the conservation laws and . In particular after nondimensionalization.
Define the dimensionless reaction rates , , , and . Substitution, with primes denoting , yields
These right sides are , respectively, with and . When , the form of these ordinary differential equations displays the faster relaxation of the complexes, which motivates a subsequent quasi-steady-state approximation.
The map normal forms at multiplier are given in the numbered subparts below. For the multiplier problem, the second iterate instead exposes the emerging period-two cycle.
For the multiplier problem, write . To the required weighted order, with , the shifted map is , where . Composing it with itself cancels the quadratic term. The cubic contribution is , while the linear correction is . Consequently the quadratic-cubic flip criticality calculation gives
Thus the second iterate has normal form , up to terms of weighted order at least four. This is the asymptotic interpretation of the stated remainder under ; a uniformly valid local expansion about the exact fixed point also retains mixed parameter remainders.
Assuming crosses zero transversely and , the small nonzero fixed points of the second iterate satisfy . They form a period-two orbit. For they exist on the side , where the original fixed point has become unstable, and the second-iterate multiplier is , so the cycle is stable. The period-doubling bifurcation is therefore supercritical precisely when . Equality is a degenerate case requiring higher-order terms.
A representative normal form for a saddle-node bifurcation of a map is . Two fixed points appear for ; near the bifurcation the positive branch is stable and the negative branch unstable.
For a transcritical bifurcation, use . The fixed points and cross and exchange stability at .
For a supercritical pitchfork bifurcation, use . The symmetric stable branches appear for as the origin becomes unstable. Replacing the cubic minus sign by plus gives a subcritical pitchfork bifurcation.
The Möbius transformation sends , and . The hypergeometric function has local exponent pairs at , at , and at . Pulling back to and multiplying by gives the pairs
At infinity the prefactor adds to both exponents, while at it subtracts from both pulled-back exponents. These are exactly the requested Riemann P-symbol exponents. Equivalently, the Pfaff transformation identifies this branch, up to a nonzero phase depending on the chosen branches, with .
When , an independent Frobenius solution is
Its exponent differs from the first branch's exponent zero, establishing linear independence. For resonant parameters, use a parameter limit giving the appropriate logarithmic branch. More directly, on a simply connected region avoiding the singularities and zeros of a nonzero first solution , reduction of order gives
The Wronskian is a nonzero multiple of , so this also produces an independent local solution in the resonant cases for which the first branch is defined.
Let be the Jacobian matrix and . The chain rule gives . Therefore the Hamilton equations transform to , with . They have the required canonical form for every Hamiltonian exactly when
Necessity follows by choosing Hamiltonians whose gradients take arbitrary values at a point; sufficiency follows from the displayed transformed equation. This is the symplectic matrix condition for a canonical transformation, and it also forces to be invertible.
For the given transformation, has determinant one. For any matrix, , so the proposed transformation is canonical.
Write the photon energy density as , where by the Stefan–Boltzmann law. The photon gas has pressure and zero photon chemical potential. The first law of thermodynamics therefore gives
Dividing by and integrating gives the entropy density of a photon gas:
The integration constant is fixed to zero at zero temperature, consistently with the third law of thermodynamics.
The inequality says interactions act much faster than the expansion time, maintaining local thermal equilibrium. For adiabatic reversible expansion with no additional source of entropy, cosmological entropy conservation fixes the entropy in a comoving volume. Since that volume scales as , and the relativistic degrees of freedom are fixed here, is constant. Thus
During radiation domination, the Friedmann equation gives , and hence . Fast interactions alone would not exclude an additional entropy-producing process; changing relativistic species likewise changes the simple temperature scaling.
For positive odd coprime integers , the Jacobi reciprocity law is
Factor . Since is not a square, some is odd. Choose a quadratic nonresidue modulo that , and choose residue one modulo each other . The Chinese remainder theorem provides a positive with these residues and with . Multiplicativity of the Jacobi symbol then gives .
Suppose only finitely many primes satisfy . They are coprime to . Repeat the preceding Chinese remainder theorem construction, additionally imposing at every odd and taking to avoid two. Since , Jacobi reciprocity gives . Factoring this Jacobi symbol over the prime factors of shows that at least one such prime has . But none of the listed primes divides , a contradiction. This proves the infinitely many prime quadratic nonresidues of a nonsquare integer assertion.
The Liouville approximation theorem says that for a real algebraic number of degree , there is a constant such that
for all integers and with . In particular a quadratic irrational cannot have arbitrarily accurate rational approximations of order .
The matrix recurrence gives and . Successive continued fraction convergents bracket , hence
The infinite continued fraction is irrational: if were rational, a distinct convergent would be at distance at least , contradicting the first bound once . If were rational, this irrational would have degree two. The Liouville approximation theorem would then give . Comparing with the displayed bound would force for every , contrary to the unbounded coefficients. Thus is irrational, by the unbounded continued-fraction coefficients exclude quadratic irrationality argument.
For a small Fourier mode , , the inhibitor equation gives . The linearization of the cubic reaction at zero is . Thus the fast-inhibitor cubic activator growth rate is
It is an even function of , starts at , and tends to as . In terms of , its derivative is . If , the maxima occur at , with
If , the maximum is at and all modes decay. For , the zero state is unstable when , and the stability boundary is
where this curve lies in the allowed parameter region.
Figure 1.
Growth-rate curves and the zero-state stability boundary of the fast-inhibitor model
. Details.
Putting , and negates both original equations and restores precisely the same form, because . Therefore the state has the corresponding boundary .
For a positively oriented simple closed curve on which the vector field is nonzero, its Poincaré index is the total rotation of the vector field along that curve divided by , equivalently the winding number of its normalized direction. The Poincaré index of an isolated fixed point is that of a sufficiently small enclosing curve containing no other fixed point. The index of a planar periodic orbit is .
The equilibrium points are and , with correlated signs. The Jacobian matrix is . At the origin its eigenvalues satisfy . It is a focus for , a repeated-eigenvalue node for , and a node for ; stability is determined by the sign of , with stability for . Its Poincaré index is . At either other equilibrium the determinant is , so it is a saddle point with Poincaré index .
Take . Along a trajectory,
Integrating over a periodic orbit returns to its starting value, and hence
This is the energy obstruction for a cubic planar oscillator.
The second-order equation is equivalent to the planar system after setting . Any nonconstant periodic solution has a maximum and minimum . At an extremum , so and are impossible. Equality at either endpoint would give one of the equilibrium points, and uniqueness would force a constant solution. Therefore a nonconstant periodic orbit lies in .
If , throughout this strip
has the sign of whenever . A nonconstant orbit spends a positive time away from , so its integral cannot vanish, contradicting part (b). Thus there are no nonconstant periodic solutions. The constant equilibrium solutions of course remain; as usual the question's periodic-orbit assertion excludes equilibria.
In a flat matter-dominated universe, , and . Substitution of gives , whose roots are and . Hence
During radiation domination, while . The matter self-gravity term is suppressed relative to , leaving approximately , with solutions constant and . Thus there is no growing power-law mode comparable to the later growth. The elementary estimate in part (ii) neglects this slow logarithmic growth of matter perturbations during radiation domination.
Normalize . In the matter era, horizon crossing with gives . In the radiation era, match to obtain
The boundary mode therefore has . For , the growing mode multiplies the primordial amplitude by . For , growth is approximately frozen until equality, then multiplied by . Squaring these factors gives the matter power spectrum
The large- estimate omits the logarithmic radiation-era transfer correction, consistently with the stipulated approximation.
A transitive set satisfies , equivalently . If is transitive and , choose with . Transitivity gives , so . Thus is transitive. If , then and transitivity implies , whence . Thus the power set is transitive as well.
The converse for the union is false: take . Then is transitive but is not. The power-set converse is true: if , then implies , so .
Define , and . This is a set by replacement and union, contains as a subset, and is transitive because taking a member advances one stage. Induction shows it is contained in every transitive set containing , proving the transitive closure property.
If the rank of a set is , then
Every subset of has rank at most , and itself is an element of , proving the first formula. The second is transitive closure preserves set-theoretic rank. Here the convention is , not .
The chromatic polynomial counts proper vertex colorings with labeled colors at positive integer . For an edge , the deletion-contraction recurrence for the chromatic polynomial is , where parallel edges in the contracted graph are merged. Induction on edges, starting from the edgeless polynomial , shows that the coefficients have alternating signs: the contracted graph has one fewer vertex, so subtracting its alternating polynomial reinforces the same signs. The leading coefficient stays one. The coefficient of decreases by one per added edge, hence it is . Thus , with , and all .
For a tree, choose a root, give it any of colors, and give every other vertex any of the colors different from its parent. This gives . Conversely, a graph with this polynomial has . The chromatic polynomial of a disjoint union is the product of those of its connected components, each divisible by . The given polynomial has a simple zero at zero, forcing a single connected component. A connected graph with edges is a tree. The converse holds.
Finally the polynomial determines the number of vertices, the number of edges and the chromatic number. If it equals that of the Turán graph , with , then has chromatic number , so has no , and has the maximum possible number of edges for such a graph. The equality case in Turán's theorem makes isomorphic to . This is the chromatic polynomial determines a Turán graph property. If , the graph is simply complete and its edge count already determines it.
An algebraic element over is a root of a nonzero polynomial in . Its degree is the degree of its minimal polynomial, equivalently . Since satisfies over , the tower law gives and makes that degree divide the odd integer . It must therefore be one, proving .
For the addition assertion, let polynomial relations of degrees express and in terms of lower powers. The finite-dimensional -space spanned by for , contains one and is closed under multiplication by . Thus are linearly dependent. Their dependence is a nonzero polynomial relation over , so is algebraic.
A separable algebraic element has a minimal polynomial with distinct roots in an algebraic closure. A separable field extension is an algebraic extension all of whose elements are separable. In characteristic , the extension is inseparable: the minimal polynomial of is , irreducible over the smaller field but having the single root with multiplicity .
If is a finite field of order , every element of is a root of , because contains its prime field. This polynomial has derivative , so it has no repeated roots. Every element's minimal polynomial divides it and is therefore separable. Hence is separable.
On a maximal torus element , the SU(2) representation has weights . A monomial with respective multiplicities has weight , giving
For , its weight- multiplicity is , and multiplicities are symmetric in . An irreducible contributes one at each weight , so subtracting adjacent multiplicities yields the symmetric powers of the three-dimensional SU2 representation decomposition
It contains the trivial representation once when is even, and never when is odd. Therefore
The double cover identifies with the complexified standard three-dimensional representation. It is self-dual, so the same invariant dimensions apply to homogeneous polynomials. The quadratic form is invariant, and its powers give nonzero invariants in every even degree. Since each such degree has dimension one and each odd degree has dimension zero, every invariant is a polynomial in . There is no polynomial relation on , as seen by setting . Thus
Let identify the two points to . Take disjoint small open disks around the original points and let be their image; is a contractible wedge of two disks. Let , which is homeomorphic to a sphere with two punctures and retracts onto a circle. Then consists of two punctured disks, each retracting onto a circle.
In the Mayer–Vietoris sequence, the map has rank one and is surjective: both annular loops map to generators, with a possible orientation sign. Its kernel is , so . At degree zero the map is , with rank-one kernel. The preceding degree-one map is surjective, so exactness gives . Since is connected and both pieces have no higher homology,
This illustrates homology after identifying two points on a sphere.
The real Stone-Weierstrass theorem states that a subalgebra on a compact Hausdorff space , containing constants and separating points, is dense in the uniform norm. Let be its uniform closure. Polynomial approximation to on a bounded interval shows that implies . Therefore is closed under pointwise maximum and minimum, since and .
Fix and . Point separation and constants supply, for each pair , a function agreeing with at both points. For fixed , finitely many open sets where cover ; their corresponding maximum satisfies everywhere and . The open sets where , as varies, cover . Choose finitely many and take their minimum . Then throughout . Approximating by members of proves the theorem.
Now let be the uniform closure of integer-coefficient polynomials on . It is a closed ring. Since , the integer-coefficient polynomials converge uniformly to , with error at most . Thus . Ring operations give every dyadic rational constant, and closure gives every real constant. Since , all real polynomials lie in . The Stone-Weierstrass theorem now yields , as in integer polynomial approximation away from zero and one.
On the answer is no. The constant function cannot be uniformly approximated by integer-coefficient polynomials: at zero every such polynomial has an integer value and therefore error at least .
A nonconstant holomorphic map between compact connected Riemann surfaces has degree equal to the number of points in a fiber counted with local multiplicities. This number is independent of the target point. The Riemann-Hurwitz formula is
where is the local degree at .
Choose a polynomial of degree with distinct roots and take the smooth compactification of . The affine curve is nonsingular, since simultaneous vanishing of the partial derivatives would require and a repeated root of . At infinity use , ; the equation becomes , which has two smooth points above with nonzero . These charts give a compact hyperelliptic curve, connected by the permitted path-connectedness result for the affine curve.
Projection to the -sphere has degree two and simple ramification at the roots of , with no ramification at the two points at infinity. The Riemann-Hurwitz formula gives . Hence the surface has genus , proving every nonnegative integer occurs as the genus of a compact connected Riemann surface.
For an oriented surface with unit normal , the Gauss map sends to . The shape operator is on the tangent plane; its eigenvalues are the principal curvatures . The Gaussian curvature is and the mean curvature is . Reversing orientation reverses both principal curvatures and , but preserves . The Theorema Egregium says that Gaussian curvature is determined by the first fundamental form, so is invariant under local isometries.
A minimal surface has , so and . For a nonflat example take the catenoid parametrization . Its first fundamental form has and . Choosing the normal appropriately, its second fundamental form has coefficients , , . Thus its principal curvatures are , proving and .
There is no compact boundaryless minimal surface in . For an immersion of a minimal surface, the coordinate functions are harmonic: . Consequently , because the immersion has a two-dimensional orthonormal tangent frame. Integrating over a compact surface without boundary gives zero on the left by the divergence theorem and on the right, a contradiction. If surfaces with boundary are allowed, a closed planar disk is a compact minimal example; the boundaryless convention matters.
Convergence in probability means for every . Convergence in distribution means at every continuity point of . The inclusions obtained by separating the event give
Take lower and upper limits as , then at a continuity point. Both bounds tend to , proving that convergence in probability implies convergence in distribution.
Uniform integrability means as . In particular the first absolute moments are uniformly bounded. By the Portmanteau theorem, . Let , a bounded continuous truncation. Convergence in distribution gives . Therefore
The first term tends to zero by uniform integrability, the second by integrability of . Hence .
An irreducible continuous-time Markov chain is positive recurrent when the mean return time to a state is finite, and null recurrent when return occurs almost surely but the mean return time is infinite. For the nonexplosive chain here, whose rates are bounded, positive recurrence is equivalent to existence of a normalized stationary distribution. All rates are understood to be positive.
The stationary balance equations at level zero are and . At every they are
The zero-level equations give and . Substituting the latter in the level-one equation gives
Solve the equation for , then substitute it into the next equation. This yields the required row-vector recurrence with
For this alternating arrival and service queue, set . Direct multiplication gives , so the initial row is a left eigenvector and . Consequently
These nonnegative probabilities can be normalized exactly when , equivalently . Summing the geometric series gives
When no positive multiple of the invariant sequence is summable, so no stationary distribution exists. This rules out positive recurrence; absence of a stationary probability alone should not be used to distinguish null recurrence from transience.
An exponential family has density on a parameter-independent support. For an independent and identically distributed sample, its likelihood factorizes through , so the Fisher-Neyman factorization theorem gives a sufficient statistic whose dimension is the fixed dimension of , independent of sample size.
Expanding the normal log-density gives , , and
The mean-value parameter is , hence
For and positive sample variance, and , so . For this normal natural-mean parameter ratio estimator, the central limit theorem gives asymptotic independent errors for and , with variances and . Applying the delta method to yields
If is known, is fixed and has exact distribution . The variance-estimation contribution disappears.
An arbitrage is a self-financing strategy with zero initial value and terminal value nonnegative almost surely and strictly positive with positive probability. If an equivalent martingale measure exists, a self-financing portfolio in the stated constant-numeraire setting is a -martingale. Its terminal expectation therefore equals zero. Equivalence preserves the positive-probability event of positive profit, which would make that expectation strictly positive. This contradiction proves no arbitrage in this finite-time finite-state setting.
For the numerical tree use the bank account growing by and discount stock prices accordingly. The risk-neutral up probabilities solve , giving
Thus the four path probabilities are , respectively.
The American put option has terminal payoffs . At the upper time-one node, both immediate exercise and continuation are zero. At the lower node, exercise gives three while discounted continuation gives . Hence the option values at time one are , and backward induction gives
The lower node should indeed be exercised immediately, since .
The seller's initial replicating hedge holds share and four units in the bank account, costing . At the bad node it is worth , enough for immediate exercise. If the buyer fails to exercise, the remaining European liability costs only : hold share and in the bank account, whose final payoffs are zero at stock price16 and five at stock price10. Switching to that hedge frees
as certain profit at time one, worth if banked until time two.
Completing the square gives
Since is positive-definite, the unique minimizer is and the minimum is .
The Bellman equation is and
Suppose , where . Zero noise mean gives the expected quadratic . Complete the square again, with and . This yields the discrete Riccati recurrence
The matrices are positive definite. The minimum of the nonnegative stage-plus-future quadratic is nonnegative, so each is symmetric positive semidefinite. Starting from , the constants obey
Induction proves , with optimal feedback control .
Write the Fourier series , with . Smoothness makes its coefficients decay faster than every inverse power. Setting
therefore gives a smooth periodic function, and termwise differentiation proves . Conversely every solution must have these coefficients, proving uniqueness. Equivalently, a homogeneous solution has by integration by parts, so vanishes.
Expand the quadratic functional and use periodic integration by parts:
The first integral is zero because . Thus the difference is for every nonzero . is the unique strict minimizer.
The Fourier coefficients obey , so
The coefficient decay of and the additional exponential damping justify all derivatives for and recovery of the initial data. Thus this is a smooth periodic solution. Every transient mode decays, giving uniformly, indeed with all spatial derivatives. The elliptic solution in part (i) is the attracting steady state of this forced heat equation.
Articles were limited to the first 100 out of 128 total.

Articles by others on the same topic (0)

There are currently no matching articles.