Vol 2. No. 13
Editor: Dr. Larry Cusick.
It wasn't until 1994, when Peter Shor surprised the world by describing a polynomial time quantum algorithm for factoring integers, that the field of quantum computing came into its own. It was so widely believed that no fast algorithm for factoring integers existed that many cryptography systems use the difficulty of factoring integers as the basis of their security. Peter Shor's work prompted a flurry of activity, both among experimentalists trying to build quantum computers and theoreticians trying to find other quantum algorithms.
This field is in its infancy, and its language is the language of mathematics, particularly linear algebra. The talk will begin with a discussion of basic quantum mechanics, including a live demo of quantum effects. Quantum computation will then be described, with particular emphasis on how quantum computers can be programmed and where their power comes from.
Richard Courant obtained his doctorate from Gottingen in 1910 under David Hilbert's supervision. He taught mathematics at Gottingen, where he was Felix Klein's successor, until the start of World War I. A few years after the war, Courant returned to Gottingen, where he founded the university's Mathematics Institute. From 1920 until 1933 he was director of the Mathematics Institute.
His most important work was in mathematical physics. In 1924 he published, jointly with Hilbert, an important text Methoden der Mathematischen Physik. He left for England in 1933, going to New York University the following year. He built up an applied mathematics research center in New York based on the Gottingen style. (From the MacTutor History of Mathematics archive)
-- Sir William Rowan Hamilton (1805-1865)
Problem 2.12: Prove that if a, b and c are distinct (no two the same) positive real numbers then a3 + b3 + c3> 3 abc.
Solution to Problem 2.12: Since a and b are unequal, (a-b)2 > 0, and so after expanding and rearranging gives a2 + b2 > 2 ab. Similarly, b2 + c2 > 2 b c. Adding and dividing by 2, a2 + b2 + c2 > ab + bc + ac. Multiplying both terms of the inequality by a+b + c, and omitting the terms common to both, we have a3 + b3 + c3 > 3abc.
There was only one solution turned in, and it was incorrect.
Solutions may be delivered to the math department office (for Dr. Cusick) or by e-mail at larryc@csufresno.edu. There is a $75 dollar first prize and a $50 second prize to be awarded at the end of the semester to the student(s) who submit the most correct solutions.