querent

Spam yourself with math PhD qualifying-exam questions.

Showing 221–230 of 816

Suppose 𝑅 is a Dedekind domain with fractional field 𝐾. Let 𝐼 and 𝐽 be nonzero ideals of 𝑅.

(a) Show that there is some π›ΌβˆˆπΎΓ— so that 𝛼𝐼 is contained in 𝑅, and in addition 𝛼𝐼+𝐽=𝑅. (Hint: First deal with the case 𝐼=𝔭 is a prime and 𝔭|𝐽, using Chinese reminder theorem or prime avoidance lemma.)

(b) Show that there is an isomorphism of 𝑅-modules πΌβŠ•π½β‰…π‘…βŠ•πΌπ½. (Hint: First do the case 𝐼+𝐽=𝑅, and then use (a) to reduce to this case.)

Let 𝑀 be a finitely generated module over a commutative ring 𝑅 and let π‘βŠ‚π‘€ be a submodule. For each positive integer 𝑑, let π‘€βŠ—π‘‘ is the 𝑑th tensor power of 𝑀 as an 𝑅-module. Let πΊβŠ‚GL𝑅(𝑀) be the subgroup of 𝑅-linear automorphisms of 𝑀 that preserve 𝑁. We let π‘”βˆˆGL𝑅(𝑀) act on π‘€βŠ—π‘‘ by 𝑔(π‘š1βŠ—β‹―βŠ—π‘šπ‘‘)=𝑔(π‘š1)βŠ—β‹―βŠ—π‘”(π‘šπ‘‘).

(a) Let 𝑒1,𝑒2,…,π‘’π‘›βˆˆπ‘ generate 𝑁 as an 𝑅-module, and let

𝑑=(βˆ‘πœŽβˆˆπ‘†π‘›sgn(𝜎)π‘’πœŽ(1)βŠ—β‹―βŠ—π‘’πœŽ(𝑛))βˆˆπ‘€βŠ—π‘›.

Here 𝑆𝑛 is the symmetric group on 𝑛 letters, and sgn(𝜎) denotes the sign of πœŽβˆˆπ‘†π‘›. Show that for π‘”βˆˆπΊ, we have 𝑔𝑑=π‘Ÿπ‘‘ for some π‘Ÿβˆˆπ‘….

(b) Suppose 𝑀 is a free 𝑅-module with a basis {𝑒1,…,π‘’π‘š} and suppose 𝑁 is generated by {𝑒1,…,𝑒𝑛}. Show that 𝑑 as in (a) can be extended to a basis of π‘€βŠ—π‘›.

(c) Assumptions are as in (b). Show that 𝐺={π‘”βˆˆGL𝑅(𝑀)|π‘”π‘‘βˆˆπ‘…π‘‘}.

(a) Suppose that 𝐸 is a 2Γ—2 matrix over a field 𝐾 with 𝐸2=𝐸. Show that either 𝐸=0 or 𝐸=1 or there exists a matrix π‘”βˆˆGL2(𝐾) with π‘”πΈπ‘”βˆ’1=𝑃, where 𝑃=(1000).

(b) We identify the set Mat2(β„‚) of 2Γ—2 complex matrices with an affine 4-space via matrix entries π‘₯𝑖𝑗. Let 𝑉 be the subset of all matrices 𝐸 satisfying 𝐸2=𝐸. We also identify the subset GL2(β„‚)βŠ‚Mat2(β„‚) of invertible matrices as a subset of an affine 5-space by sending 𝐴=(π‘Žπ‘–π‘—) to (π‘Ž11,π‘Ž12,π‘Ž21,π‘Ž22,det(𝐴)βˆ’1). Explain why 𝑉 is a Zariski closed subset of 𝔸4 and why GL2(β„‚) is a Zariski closed subset of 𝔸5.

(c) Let πΈβˆˆπ‘‰. Explain why the map of sets πœ™πΈ:GL2(β„‚)→𝑉 defined by π‘”β†¦π‘”πΈπ‘”βˆ’1 is an algebraic (also called polynomial) mapping of affine algebraic sets.

(d) Let 𝐸=0,1 and 𝑃 be as in (a). Show that

𝑉=Im(πœ™0)βˆͺIm(πœ™1)βˆͺIm(πœ™π‘ƒ)

is the decomposition of 𝑉 into irreducible components.

Suppose 𝐡 is a (commutative) ring, and π΄βŠ‚π΅ is a subring.

(a) State what it means for an element π‘βˆˆπ΅ to be integral over 𝐴.

(b) Suppose π΅βˆ’π΄ is closed under multiplication. Show that 𝐴 is integrally closed in 𝐡, i.e., any element π‘βˆˆπ΅ that is integral over 𝐴 is already in 𝐴.

(c) Suppose 𝐡 is a field. Show that the pair π΄βŠ‚π΅ satisfies the condition in (b) if and only if for every nonzero element π‘₯∈𝐡, either π‘₯ or π‘₯βˆ’1 belongs to 𝐴.

Let 𝐺 be a finite group and let 𝐻 be a normal subgroup of index 2. Assume that for every irreducible character πœ’ of 𝐺, πœ’ remains irreducible when restricted to 𝐻.

(a) Let πœ“ be an irreducible character of 𝐻. Prove that the induced character πœ“πΊ splits as πœ’1+πœ’2, where πœ’1 and πœ’2 are distinct irreducible characters of 𝐺, and that the restriction of either πœ’π‘– to 𝐻 agrees with πœ“.

(b) Let π‘₯,π‘¦βˆˆπ» be conjugate in 𝐺. Prove that they are conjugate in 𝐻.

Let 𝐴 be an invertible real symmetric 𝑛×𝑛 matrix, and let 𝐡:ℝ𝑛×ℝ𝑛→ℝ be the symmetric bilinear form defined by 𝐡(𝑣,𝑀)=𝑣𝑑𝐴𝑀. Here we regard π‘£βˆˆβ„π‘› as an 𝑛×1 matrix and let 𝑣𝑑 denote its transpose.

(a) Let 𝐴𝑖 denote the symmetric upper left 𝑖×𝑖 submatrix of 𝐴. Show that 𝐴 is positive definite if and only if det𝐴𝑖>0 for all 𝑖=1,…,𝑛.

(b) Show that if 𝐴 is positive definite, then any maximal entry of 𝐴 is on the diagonal.

(c) Suppose 𝑛=2π‘š and there is an π‘š-dimensional subspace π»βŠ‚β„π‘› such that 𝐡(𝑣,𝑀)=0 for every 𝑣,π‘€βˆˆπ». Show that 𝐴 can be written as 𝐴=𝐢𝑑(πΌπ‘šβˆ’πΌπ‘š)𝐢, where πΌπ‘š is the π‘šΓ—π‘š identity matrix, 𝐢 is an invertible 𝑛×𝑛-matrix, and 𝐢𝑑 is the transpose of 𝐢.

Let 𝑝 be an odd prime number and 𝑒 a positive integer. Consider the commutative ring β„€/𝑝𝑒℀.

(a) Show that the group (β„€/𝑝𝑒℀)Γ— of invertible elements is a cyclic group of order (π‘βˆ’1)π‘π‘’βˆ’1. (The case 𝑒=1, which states that the multiplicative group of a finite field is cyclic, may be assumed.)

(b) Determine the number of elements in the ring β„€/𝑝𝑒℀ that are squares.

Let π‘˜ be a field. Let 𝑛 be an odd positive integer. Let 𝑅=π‘˜[𝑋,π‘Œ]/(π‘Œ2βˆ’π‘‹π‘›). This problem aims to compute Tor𝑖𝑅(π‘˜,π‘˜) for 𝑖β‰₯1.

(a) Show that 𝑅 is a domain by showing that π‘Œ2βˆ’π‘“(𝑋) is irreducible in π‘˜[𝑋,π‘Œ] for any non-square π‘“βˆˆπ‘˜[𝑋].

(b) Let π‘Ž,𝑏β‰₯1 be positive integers such that 𝑛=π‘Ž+𝑏, and let π‘βˆˆπ‘˜Γ—. Prove exactness of the 𝑅-linear complex

𝑅2→𝑀𝑅2→𝑀′𝑅2

for 𝑀=(π‘Œ(βˆ’1/𝑐)π‘‹π‘Ž(βˆ’π‘)π‘‹π‘π‘Œ) and 𝑀′=(π‘Œ(1/𝑐)π‘‹π‘Žπ‘π‘‹π‘π‘Œ). (Hint: 𝑅 has {1,π‘Œ} as a π‘˜[𝑋]-basis.)

(c) Prove exactness of

𝑅2→𝐿𝑅2β†’(π‘Œ,βˆ’π‘‹)𝑅→𝑅/(𝑋,π‘Œ)=π‘˜β†’0

for the matrix 𝐿=(π‘Œπ‘‹π‘‹π‘›βˆ’1π‘Œ). Using (a), construct a free resolution of π‘˜=𝑅/(𝑋,π‘Œ) as an 𝑅-module, and compute Tor𝑖𝑅(π‘˜,π‘˜) for all 𝑖β‰₯1.

Stanford Fall 2024, 1 Applied mathematics, Sobolev spaces, finite element method, variational formulation, condition number

Consider the following problem on [0,1] with the periodic boundary condition

βˆ’π‘’β€³(π‘₯)+πœ…π‘’(π‘₯)=𝑓(π‘₯)

with π‘“βˆˆπΏ2 and πœ…>0.

(a) Identify an appropriate Sobolev space for this problem.

(b) Derive the variational formulation of this problem with respect to this space.

(c) Consider a finite element mesh with uniform spacing β„Ž=1/𝑛 for an integer 𝑛. Write down explicitly the linear system of the piecewise linear finite element method.

(d) Estimate the condition number of the linear system. How does the condition number depend on 𝑛 and πœ…?

Stanford Fall 2024, 1 Applied mathematics, orthogonal polynomials, Gaussian quadrature, Hermite polynomials

Consider the weight function 𝑀(π‘₯)=exp(βˆ’π‘₯2/2) on ℝ.

(a) The orthogonal polynomial family with respect to 𝑀(π‘₯) is the Hermite polynomials. Describe how to construct these orthogonal polynomials from low to high degrees. Please list the first three of them.

(b) Describe how to construct the 𝑛-point Gaussian quadrature with respect to 𝑀(π‘₯).

(c) What is the order of this 𝑛-point Gaussian quadrature?

Questions per page