How do prime ideals relate to ordinary prime numbers

Assignment Help Engineering Mathematics
Reference no: EM131120127

Honors Examination Algebra (version B) Spring 2004-

1. The Gram-Schmidt process is an algorithm which begins with an arbitrary basis of an inner-product space and produces an orthonormal basis. It's very general, but we will apply it here only in Euclidean space (Rn, with the standard inner product).

(a) Use the Gram-Schmidt process to construct an orthonormal basis from the basis consisting of the columns of the matrix

1687_Figure.png

(b) How can you characterize those square matrices whose columns form a basis for Rn?

(c) How can you characterize those square matrices whose columns form an orthonormal basis for Rn?

(d) Let Q be the matrix whose columns are the basis vectors you computed in (a). Compute the matrix R for which M = Q R. (Hint: View the steps taken in (a) as column operations on the matrix M; each column operation can be accomplished by multiplying on the right by an "elementary" matrix. This gives you an equation of the form Q = M S.)

Your observations in this problem have essentially proven a theorem! Can you fill in the blanks here? Can you complete the proof? "Theorem: Every _______ matrix can be written as the product of a ______ matrix and a _______ matrix."

2. Recall that in a group G, two elements x and y are said to be conjugate (to each other) if there is a group element g making g-1xg = y.

(a) Show that for every pair of group elements a and b, the elements x = ab and y = ba are conjugate.

(b) Show that if x and y are conjugate, then they must have the same order.

(c) Give an example of an element x in a group G which is conjugate to a proper power of itself, that is, x is conjugate to an element y which is different from x but which is equal to xk for some integer k.

(d) Suppose G = Sn, the symmetric group of permutations on n letters. Show that if x and y are conjugate permutations then they fix the same number of letters.

(e) Suppose G = GLn(R), the group of invertible n × n real matrices. Show that if x and y are conjugate matrices then they have equal sets of eigenvalues.

(f) Suppose again that G = GLn(R). With part (e) in mind, it's tempting to conjecture that two matrices x and y in G with the same sets of eigenvalues are indeed conjugate. That's false. Find (with proof) some additional conditions which would allow you to conclude that x and y are conjugate.

Can you find an example of two matrices with identical sets of eigenvalues which are not conjugate?

3. The Hamilton-Cayley Theorem states that if A ∈ Mn(R) (the ring of n × n real matrices) and if f(X) = det(XI - A) is the characteristic polynomial of A, then f(A) = 0.

(a) Show that there can be infinitely many elements of Mn(R) with the same characteristic polynomial (for n > 1).

(b) Show that the polynomial f(X) = X2 - 1 has four roots in the ring Z/(8).

(c) Recall the Polynomial Roots Theorem - the one that assures you that a polynomial of degree n has at most n roots. Why do the examples in parts (a) and (b) not contradict this? Indicate a hypothesis for, or a step in the proof of the Polynomial Roots theorem which does not apply to the ring Z/(8).

4. The Postal Service receives many ordinary flat rectangular envelopes with a stamp neatly in the corner. These are fed into machine which taps the envelopes just as you would do by hand, to make them all lie in parallel planes in a stack, with two edges of each envelope pressing against the sides of a chute. These must be fed into a second machine which will turn each envelope around, looking to make sure there is a postage stamp on the envelope, and will use the location of the stamp as an indicator to know when the envelope is turned the right way so that a scanner can attempt to read the address.

Use the language of group theory to address this question: is it possible for that second machine to use a single simple motion repeatedly (as necessary) to check all the possible corners of the envelope and find the one with the stamp? (It is for you to decide what "simple motion" means; obviously the Postal Service would like to minimize the number and complexity of the devices it uses!) If you would like, you may assume all envelopes are congruent squares.

5. In this question we discuss only commutative rings (with identity element).

(a) Define carefully what a prime ideal is. How do prime ideals relate to ordinary prime numbers?

(b) State and prove a theorem connecting between prime ideals and integral domains.

(c) Give an example of a ring with a unique nonzero prime ideal.

It is a theorem that every maximal ideal is prime, but the converse does not hold. Can you find a ring which contains distinct nonzero prime ideals P1 and P2 with P1 ⊂ P2?

6. The Freshman's Dream is the "theorem" that all functions f are linear: f(x + y) = f(x) + f(y) for all x and y. Sadly, it's not true.

(a) Prove however that it is true when p is a prime number and f is the p2-th power function f(x) = xp^2, defined on the polynomial ring Z/(p) [t].

(b) Find a value of k > 1 so that xk ≡ x (mod 35) for all integers x.

(c) Why is there no value of k > 1 such that xk ≡ x (mod 25) for all integers x?

7. A classic result in field theory states that the multiplicative group of a finite field is a cyclic group.

(a) The number p = 127 is prime. Show that exactly half the nonzero elements of the field Z/(127) are squares.

(b) If x is an element of Z/(127) and y = x2, show that z = y32 must equal either x or -x. (Hint: What is z2?).

(c) Generalize (b) to give an algorithm for extracting square roots mod p when p is a prime number which is one less than a multiple of 4.

(d) The Fermat number n = 232 + 1 happens to be composite. Let q be a prime divisor of n. Show that 2 is an element of the multiplicative group of Z/(q) having order exactly 64. Conclude that q - 1 is a multiple of 64.

8. The techniques of geometric construction used in ancient Greece required the use of an unmarked straightedge. But Archimedes knew that if we allow ourselves to mark the straightedge, it is possible to trisect an arbitrary angle using this tool and a compass. Other tools (called trisectrices) have been developed for this purpose as well. So suppose you are permitted to perform the classical constructions and to trisect arbitrary angles.

(a) Show that it is possible to construct a perfect enneagon (a polygon with nine sides).

(b) Is it possible to construct a perfect hendecagon (an eleven-sided figure)?

Can you decide whether or not it is possible to construct a perfect heptagon with the same tools?

9. Consider the curves in the plane defined by the equations

C1: y2 = x(x2 + 1)

C2: v2 = u(u2 - 4)

You may accept the following facts without proof: Each of these defines an elliptic curve over the rational field Q, and if the function

f(u, v) = ((u2 - 4/4u),(v(u2 + 4)/8u2))

is applied to a point (u, v) lying in C2 then the resulting point (x, y) = f(u, v) lies in C1. Moreover, the function f: C2 → C1 is a group homomorphism between these two (finitely-generated abelian) groups. (As is typical, we take the point at infinity to be the identity element for the groups.)

(a) Find all points of order 2 on these curves.

(b) Show that if (x, y) is a point on C1 with rational coordinates, then x is a rational square. (Hint: Count how many times a prime can divide the numerator or denominator of x.)

(c) Show that if (x, y) is a point on C1 with rational coordinates, and x is a square, then x2 + 1 is a square.

(d) Show that if x is a rational number such that x2 + 1 is a square, then x = u/4 - 1/u for some rational number u.

(e) Show that the claims in (b)-(d) imply that the map f: C2 → C1 is a surjection.

(f) Suppose that A1 and A2 are finitely-generated abelian groups without elements of finite order, and that there are homomorphisms f: A2 → A1 and g: A1 → A2 which are both surjections, such that f ? g is the doubling map on A1, that is, (f ? g)(a) = a + a for every element a ∈ A1. Prove that A1 must be the trivial group (i.e. it has order 1).

You may wonder why question (f) is here. Well, it turns out there is also a group homomorphism g: C1 → C2 which one can show to be almost a surjection on rational points: g induces a surjection onto C2/T(C2) where T(C2) is the torsion subgroup of C2, which is the set of elements of finite order. The composite f ? g does indeed turn out to be the doubling map.

So by applying (f) to the groups Ai = Ci/T(Ci), one concludes that the curves Ci consist only of torsion elements. By this process, known as descent, we can obtain a complete (finite) list of the rational points on these curves! Can you supply all the missing details?

Reference no: EM131120127

Questions Cloud

Tourism in bangladesh from sydney : Topic is "Tourism in Bangladesh from Sydney" - Analysis of the relationship between the brand of Bangladesh tourism from the public perceptions in Sydney.
How would the given items be reported on the balance sheet : How would each of the following items be reported on the balance sheet? accrued vacation pay. Estimated taxes payable Current Liability. Service warranties on appliance sales Current Liability or Long term depending on the terms.
Emerging trends in health information technology : Health care administrators must be able to see into the future, or at least make educated guesses, particularly when it comes to anticipating the strategic value and practical impact of health information technology. For this final Discussion, you..
What solution to the problem does each side identify : How does each side define the problem? Do they agree on the problem?
How do prime ideals relate to ordinary prime numbers : Define carefully what a prime ideal is. How do prime ideals relate to ordinary prime numbers? State and prove a theorem connecting between prime ideals and integral domains
Work of art created to express : If you were to have a work of art created to express your experiences as a student, what would it be? What would it look like? How would it communicate your experience in terms of its composition?
Who are the major players in health policies : What is the premise of healthcare policies? (consider the following: past/current policies that impact provider-insurer shift) Is healthcare access a "human right" or a "privilege"? Provide a rationale.
The company depreciates all assets using the half year : Complete the table for the year ended December 31, 2011. The company depreciates all assets using the half-year convention.
Explaining the arts : Imagine a scenario where you are the last surviving member of the human species and you find yourself on another planet. The people of the planet do not have performing or visual arts of any kind. Living on a planet without the arts is dull, so yo..

Reviews

Write a Review

 

Engineering Mathematics Questions & Answers

  Find the multipole moments of the system

Find the multipole moments of the system and make a multipole expansion and Find the potential along the axis of the circles

  Find the steady states

Modeling - Math 056 - Homework 3. In this equation, α represents the maximal growth rate of the organism and β is the inhibition of growth caused by overpopulation. Find the steady states. Determine when the steady states are stable

  Probability that first or the second products are failures

a. If the two products are introduced to the market, what is the probability that both are failures? b. What is the probability that first or the second products are failures? c. What is the probability that neither is a failure?

  Determining the barrel yield and per barrel cost

Incoming crude can be processed by one of three methods. The per barrel yield and per barrel cost of each processing method are shown in the following table.

  How about the sum of the derivatives

How about the sum of the derivatives? Does it converge pointwise? Does it converge uniformly on R? Does it converge to the derivative of the function studied in (a)? Once again, state precisely any theorems you use

  Appropriate to use forecasting

Describe a situation where it would be appropriate to use forecasting. Be sure to include all the necessary steps to develop the forecast and why you would use the forecast you chose. Please be thorough and provide enough detail.

  State the multiple regression equation

State the multiple regression equation

  How is the heat equation related to the laplace equation

Math 054 Partial Differential Equations - HW Assignment 2. Explain in a short paragraph where the uxx(x, y) or ∇2u comes from in the heat equation. This should be understandable to someone outside the class. You can use terminology like heat flux....

  Determine the cartesian equation of the plane

Determine the Cartesian equation of the plane that has x-, y-, and z-intercepts at 2, -4, and 3 respectively and determine the Cartesian equation of the plane that passes through the origin and is parallel to the plane in part a.

  Calculate the principal components of the first two flowers

Calculate the principal components of the first two flowers - If we wish to keep at least 85% of the total variance, how many principal components do we need to keep?

  Find the power developed across a load

Find the power developed across a load of 100 ohms due to this AM wave and find the power developed across a load of 100 ohms due to this AM wave.

  What aspects of research questions

How would you select appropriate statistical tests to analyze research data? What aspects of research questions or data types are relevant considerations in choosing your tests?

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd