Featured Research

from universities, journals, and other organizations

Mathematics Students Make Prime Discovery

Date:
November 18, 2008
Source:
Westfield State College
Summary:
Mathematics students have made a significant new discovery in the mathematical field of number theory. They have discovered the first known example of a 3 by 3 by 3 generalized arithmetic progression (GAP).

Westfield State College senior mathematics majors Jeffrey P. Vanasse and Michael E. Guenette, working under the direction of Mathematics Department faculty members Marcus Jaiclin and Julian F. Fleron, have made a significant new discovery in the mathematical field of number theory. They have discovered the first known example of a 3 by 3 by 3 generalized arithmetic progression (GAP).

Most easily thought of as a 3 by 3 by 3 cube (similar to a Rubik’s cube puzzle) made up of 27 primes, their discovery begins with 929 as its smallest prime ends with 27917 as its largest prime. The intervening 25 primes are constructed by adding combinations of the numbers 2904, 3150, and 7440 in an appropriately structured method.

“Such an object was known to exist and its approximate size had been loosely estimated,” Fleron said. “However, a blind search would require checking more cases than can be feasibly checked by all existing modern computers each running for the next million years. Instead, the group used knowledge of the structural relationships between the potential candidates to greatly reduce the potential candidates to be checked.”

An algorithm to check the necessary cases – still easily hundreds of trillions of cases – was programmed using a Linux version of the computer language C++.

“This breakthrough is another indication that our Mathematics Department is working on a world-class level,” said Evan S. Dobelle, president of Westfield State College. “The college is very proud of these students and their professors for taking the initiative to practice cutting-edge mathematics.”

“We were worried that it might take months to run based on our estimates,” Guenette said. “Yet initial tests showed the algorithm running at a hopeful speed.”

“We were always optimistic, but the first tests got us really excited that our method would be successful,” Vanasse said.

The team broke the search up into groups of cases for each of the researchers to run on separate computers. Within days the first known example of a 3 by 3 by 3 GAP was found – one with largest prime of 197,957.

Having succeeded in finding the first known example, and now having a strict bound on the size of the largest prime, the group set to work finding other 3 by 3 by 3 GAPs – in particular, the smallest such. They were successful, showing there are exactly three 3 by 3 by 3 GAPs of primes with largest prime less than 50,000, the smallest example being that described above.

The students and faculty members are hopeful that their work will aid number theorists who continue to work on elusive patterns that lurk within the mystery of the prime numbers.

With estimates for the largest prime in a 4 by 4 by 4 or 3 by 3 by 3 by 3 GAP being near 5 quadrillion (that’s a 5 followed by 15 zeroes) the group is fairly certain that their record for finding the highest dimensional GAP will stand for quite some time, Fleron said.

Guenette of Easthampton, Mass., and Vanasse of Chicopee, Mass., both plan on attending graduate school in mathematics following graduation. Their work on this problem has provided them with a valuable introduction to the efforts of a working research mathematician.

For Jaiclin and Fleron, and the rest of the Westfield State Mathematics Department, it is another opportunity to share with and involve undergraduates what they love best: doing significant mathematics and advancing the frontier of human knowledge.

Fleron said the team’s work was inspired by the recent discoveries of the young Australian mathematician Terence Chi-Shen Tao, now a professor at the University of California, Los Angeles. “Many prominent number theorists are working simply to understand the implications of these discoveries,” he said. “Now Westfield State College students are playing a role, as well.”

British mathematician Andrew Granville, now on the faculty of the Universitι de Montrιal, also inspired the group. Granville’s paper, “Prime Number Patterns,” was published in the April edition of American Mathematical Monthly.

Ironically, Granville just gave a lecture on “Patterns in the Primes” as part of the Distinguished Lecture Series of the Mathematical Association of America (MAA). This series, sponsored by the National Security Agency, took place at the MAA Carriage House Conference Center in Washington D.C. on Thursday, Nov. 13. This was the day before the Westfield State group’s discovery.


Story Source:

The above story is based on materials provided by Westfield State College. Note: Materials may be edited for content and length.


Cite This Page:

Westfield State College. "Mathematics Students Make Prime Discovery." ScienceDaily. ScienceDaily, 18 November 2008. <www.sciencedaily.com/releases/2008/11/081117220257.htm>.
Westfield State College. (2008, November 18). Mathematics Students Make Prime Discovery. ScienceDaily. Retrieved October 1, 2014 from www.sciencedaily.com/releases/2008/11/081117220257.htm
Westfield State College. "Mathematics Students Make Prime Discovery." ScienceDaily. www.sciencedaily.com/releases/2008/11/081117220257.htm (accessed October 1, 2014).

Share This



More Computers & Math News

Wednesday, October 1, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

Mozilla Bets On Software To Sell Its Chromecast Competitor

Mozilla Bets On Software To Sell Its Chromecast Competitor

Newsy (Oct. 1, 2014) — Mozilla's Matchstick streaming device is entering a crowded market. The company is banking on open-source software to rise above the competition. Video provided by Newsy
Powered by NewsLook.com
App Teaches Kindergarteners to Code

App Teaches Kindergarteners to Code

AP (Oct. 1, 2014) — They can't all read yet, but soon kindergarteners may be able to create basic computer code. Researchers in Massachusetts developed an app that teaches young kids a simple computer programming language. (Oct. 1) Video provided by AP
Powered by NewsLook.com
Microsoft Goes For Familiarity Over Novelty In Windows 10

Microsoft Goes For Familiarity Over Novelty In Windows 10

Newsy (Sep. 30, 2014) — At a special event in San Francisco, Microsoft introduced its latest operating system, Windows 10, which combines key features from earlier versions. Video provided by Newsy
Powered by NewsLook.com
French Apple Fans Discover the Apple Watch

French Apple Fans Discover the Apple Watch

AFP (Sep. 30, 2014) — Apple fans in France discover the latest toy, the Apple Watch. The watch comes in two sizes and an array of interchangeable, fashionable wrist straps. Duration: 00:42 Video provided by AFP
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
 
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:  

Breaking News:

Strange & Offbeat Stories

 

Space & Time

Matter & Energy

Computers & Math

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

Technology News



Save/Print:
Share:  

Free Subscriptions


Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

Get Social & Mobile


Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

Have Feedback?


Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile iPhone Android Web
Follow Facebook Twitter Google+
Subscribe RSS Feeds Email Newsletters
Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins