12.01.2015 Views

Pi Mu Epsilon - Mathematical Association of America

Pi Mu Epsilon - Mathematical Association of America

Pi Mu Epsilon - Mathematical Association of America

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!