Past exam of the mathematics course of the University of Cambridge 2023 ii Paper 3 34D Solution Created 2026-09-23 Updated 2026-09-25
Let the Bravais lattice have primitive vectors , and putThe reciprocal lattice has the basisThe scalar triple product and cross product identities giveConsequently every satisfies for every lattice point , and conversely these three conditions force the coefficients of in the reciprocal basis to be integers. This proves that the displayed vectors generate .
In the Born approximation, suppose that the crystal potential is the sum of translates of one atomic potential over the finite set of lattice sites. Its Fourier transform at the momentum transfer factors asThus the single-atom scattering amplitude is multiplied by the crystal lattice structure factor . Writingseparates the sum into three finite geometric series. For this givesWhen the are large, a factor has a sharp maximum when . All three factors are therefore simultaneously large precisely when . These are the reciprocal-lattice peaks of a finite crystal.
For the stated Body-centered cubic lattice basis,the reciprocal-basis formula givesEquivalently,The shortest nonzero reciprocal vectors have squared Euclidean norm , so
In elastic scattering, . If and is the angle between and , Euclidean geometry givesThe first possible diffraction peak therefore occurs atas , by the small-angle approximation. This is the elastic Bragg scattering condition for the shortest reciprocal-lattice vector.
Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 305 3 ii Solution Created 2026-09-24 Updated 2026-09-25
The condition gives , which is even because all hypercharges are integers. The sum and difference have the same parity, so is even. ThereforeSolving the sum and difference equations gives
Past exam of the mathematics course of the University of Cambridge 2026 iii Paper 166 1 a Solution Created 2026-09-24 Updated 2026-10-03
Consider the fractional partsin . Divide that interval into intervals of length . By the pigeonhole principle, two fractional parts, say those indexed by , lie in the same interval. Thus, for some integer ,Set . Then , and division by gives the Dirichlet approximation theorem
Past exam of the mathematics course of the University of Cambridge 2026 iii Paper 166 2 b Solution Created 2026-09-24 Updated 2026-09-25
Choose a number field containing . At every place of , putThe triangle inequality giveswhere at every non-Archimedean place because the coefficients are integers, while at an Archimedean place one may takeRaise these inequalities to the local weights and multiply over all places. The definition of the Absolute multiplicative Weil height and the product formula then giveThis is the height bound for a polynomial evaluation.
Past exam of the mathematics course of the University of Cambridge 2026 iii Paper 166 3 c Solution Created 2026-09-24 Updated 2026-09-25
Let be the monic cubic minimal polynomial of the algebraic integer , let be its conjugates, and let be the two conjugates of a nonrational . Because the degrees three and two are coprime, the fields are linearly disjoint, andis a nonzero integer.
AssumeFor large this makes bounded. Since is a quadratic algebraic integer, the height-Mahler measure formula givesand therefore . The two remaining factors with are bounded, while the three factors with are . Consequently
We now use the standard effective norm form consequence of Part (b). Forwhere is an integral basis of , the effective norm-form height estimate supplies effective constants , depending only on and , such thatfor every nonzero . Its proof factors , balances a generator using the Dirichlet unit theorem, and applies the Baker lower bound for a homogeneous linear form in logarithms to the linear relations defining ; the coprime degrees and exclude a unit-family degeneracy.
Apply this estimate to . Since , the height inequalities imply . HenceChoose the effective value . The last inequality bounds effectively. The rational integers are already covered by the stronger degree-three Liouville approximation theorem, and the Northcott theorem leaves only finitely many remaining quadratic integers of bounded height. Taking the minimum ofover this effective finite set gives an effective and provesfor every .
Periodic phase change of a scaling function 2026-10-06
If a periodic unimodular function and its inverse have absolutely summable Fourier coefficients, replacing by preserves the orthonormal integer-translate span and integrability of an integrable scaling function. In physical space this is an absolutely summable combination of integer function translations. The new MRA low-pass filter is . A rough phase can therefore preserve the multiresolution analysis while changing MRA low-pass filter regularity.
Positive integer Created 2026-09-24 Updated 2026-10-03
Prime factor Created 2026-09-24 Updated 2026-09-24
Prime-support equivalence relation 2026-10-06
Positive integers are equivalent when they have the same finite set of prime factors. Equivalently, each divides a positive power of the other. This equivalence relation is induced by the radical of an integer; its equivalence classes correspond to finite prime supports. The empty support gives the singleton , and every nonempty support gives an infinite class by varying exponents.
Pythagorean triple 2026-10-05
A Pythagorean triple consists of three positive integers satisfying . It is primitive when their greatest common divisor is one. Reducing their square numbers modulo shows that at least one leg is divisible by ; reducing modulo shows that both legs cannot be odd.
Radical of an integer 2026-10-06
The radical of a positive integer is the product of its distinct prime factors, with . It is the squarefree integer recording which primes occur, independently of their exponents. Equality of radicals is equivalent to mutual divisibility by sufficiently high positive powers.
Rational matrix 2026-10-05
A rational matrix is a matrix whose entries are rational numbers. Multiplying by a common denominator produces an integer matrix and preserves its homogeneous solution set.
Reduced fraction Created 2026-10-06 Updated 2026-10-07
A reduced fraction has coprime integers and positive denominator . Distinct reduced fractions with denominators at most differ by at least , since their difference has a nonzero integer numerator over a denominator at most .
Residue class Created 2026-09-24 Updated 2026-09-29
Semistandard Young tableau Created 2026-10-05 Updated 2026-10-06
A semistandard Young tableau fills a Young diagram with positive integers, permitting repeated entries, so that entries weakly increase along rows and strictly increase down columns. Its content records the number of occurrences of each entry. The Kostka number counts such fillings of shape and content .
Smith normal form Created 2026-09-24 Updated 2026-09-29
For every matrix over a principal ideal domain, there are invertible matrices such thatThe nonzero diagonal entries are unique up to multiplication by units. Over the integers, and are unimodular and the may be chosen positive; their products are the greatest common divisors of the -rowed minors.
Squarefree divisor 2026-10-06
A squarefree divisor of an integer is a divisor that is a squarefree integer. It is specified by choosing a subset of the distinct prime factors of .
Square number Created 2026-09-29 Updated 2026-10-03
A square number is an integer of the form for some integer . Consecutive nonnegative squares differ by .
S-smooth number Created 2026-09-24 Updated 2026-09-24
For a finite set of primes, an integer is -smooth when every prime dividing it belongs to . Bounding the largest prime factor is equivalent to restricting the integer to be -smooth for a suitable finite .
Variance form of the large sieve 2026-10-06
For coefficients supported on an interval of consecutive integers, set and . ThenThe orthogonality of roots of unity gives . The distinct fractions have circular spacing at least ; now apply the exponential-sum large sieve.