Pi Mu Epsilon - Mathematical Association of America
Pi Mu Epsilon - Mathematical Association of America
Pi Mu Epsilon - Mathematical Association of America
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Thursday MAA Session #6 August 2, 2012<br />
MAA Session #6<br />
Room: Meeting Room P<br />
8:30A.M. – 10:25A.M.<br />
8:30–8:45<br />
Beal’s Conjecture, Lesser-known Brother <strong>of</strong> Fermat’s Last Theorem<br />
Jakob Weisblat<br />
Kent State University<br />
Most people know a certain amount about Fermat’s Last Theorem (a n + b n = c n ; n ∈ Z >2 ) and its<br />
history. However, there is another, more general, conjecture, proposed in the 20th century, that still<br />
has not been proved or disproved. Beal’s Conjecture, also known as the Tijdeman-Zagier conjecture,<br />
states that all solutions to the equation a x + b y = c z (x, y, z ∈ Z >2 ) have a, b, and c coprime.<br />
This talk will discuss a personal search for patterns in the coprime solutions, some general coprime<br />
solutions, and finally some possible pro<strong>of</strong> angles and progress <strong>of</strong> research in the last 20 years.<br />
8:50–9:05<br />
Determining the Primality <strong>of</strong> a Given Integer is Easy<br />
Tim Shaffer<br />
Youngstown State University<br />
It is well known that determining the prime factorization <strong>of</strong> a given integer can be quite computationally<br />
expensive. In fact, outside <strong>of</strong> quantum computing, the most efficient factorization<br />
algorithm known runs a little faster than in exponential time. What may not be so well-known is<br />
that polynomial time algorithms exist that can determine the primality <strong>of</strong> a given integer. In this<br />
presentation the Agrawal, Kayal, and Saxena (AKS) algorithm and the mathematics behind the<br />
method are given, along with a comparison with other techniques, such as non-deterministic tests<br />
for “probable primes”. Consideration for how this algorithm can be implemented and applied to<br />
the search for prime numbers will also be discussed.<br />
9:10–9:25<br />
A Constructive Pro<strong>of</strong> <strong>of</strong> the Cubic Case <strong>of</strong> Kronecker-Weber<br />
Michael <strong>Mu</strong>darri<br />
Hood College<br />
The Kronecker-Weber theorem, first proved at the end <strong>of</strong> the 19 th century, states that any abelian<br />
extension <strong>of</strong> the rational numbers Q is contained in a cyclotomic extension <strong>of</strong> Q. Let f be a cubic<br />
polynomial with rational coefficients whose discriminant is a perfect square in Q. The Kronecker-<br />
Weber theorem implies that the roots <strong>of</strong> f can be expressed as cyclotomic numbers, i.e. as Q-linear<br />
combinations <strong>of</strong> roots <strong>of</strong> unity. The usual pro<strong>of</strong>s <strong>of</strong> the theorem are not evidently constructive. I<br />
will discuss an algorithm for constructing a representation <strong>of</strong> the roots <strong>of</strong> f as cyclotomic numbers<br />
using the cubic formula and classical facts from the theory <strong>of</strong> cyclotomy.<br />
24