Archive for the ‘Number Theory’ Category

Euler’s Product Formula

Saturday, May 19th, 2012

The great mathematician Leonard Euler (1707 – 1783) was comfortable working in any branch of mathematics (and he even invented some new branches, such as topology). This post is about one of his many results in number theory. I will describe a formula that he discovered in 1737 which involves fractions formed from prime numbers. The formula is an odd and surprising result, and its derivation illustrates Euler’s remarkable ingenuity.

For more than one hundred years, this formula was just another curiosity among Euler’s many results. Then, in 1859 Bernard Reimann used it as the starting point in his landmark paper on prime numbers.

Read the rest of this entry »

Finding Formulas by Guessing

Wednesday, October 5th, 2011

In my high school library, there was a copy of the classic book “Men of Mathematics” by E.T. Bell. Each chapter is a short biography of a notable mathematician of the past (and yes, they are all men). In the chapter on Carl Friedrich Gauss (1777-1855), I first encountered the famous story of how, as a 10 year old student, Gauss baffled his teacher by instantly solving a problem that the teacher assumed would occupy his student’s an hour or more.

In this post, I will describe Gauss’ insight, then show how a related problem can be solved by using some informed guesswork.

Read the rest of this entry »