- Strange Supernova Is 'Missing Link'
- Most Comprehensive Map of Universe
- Hate to Diet? It's How We're Wired
- Bizarre 'Platypus' Dinosaur Discovered
- Hot Vents Spontaneously Make Life's Molecules
- Is the Universe a Hologram?
- Human Flight to Mars With Electric Solar Sail
- 6 Month Old Babies Using Smartphones
- Beyond Genes: Centrioles May Transmit Bio Info
- Cosmic Tsunami Wakes Up Comatose Galaxies

Science News

from research organizations

- 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).
- Share:

FULL STORY

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 April 27, 2015 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 April 27, 2015).

Computers & Math News

April 27, 2015

Latest Headlines

updated 12:56 pm ET

Apr. 27, 2015 — Scientists have developed a revolutionary new technology that can image and weigh single molecules and instantly identify a single virus or bacteria ... read more

Apr. 27, 2015 — Researchers have captured the first 3-D video of a living algal embryo turning itself inside out, from a sphere to a mushroom shape and back again. The results could help unravel the mechanical ... read more

Apr. 27, 2015 — Technology can bolster efforts by parents, lawmakers and insurance companies to reduce distracted driving among novice teen drivers, according to a new ... read more

Apr. 25, 2015 — Studies have shown that patients who undergo surgeries on weekends tend to experience longer hospital stays and higher mortality rates and readmissions. For the first time, a new study has identified ... read more

Apr. 24, 2015 — Scientists have developed the first liquid nanoscale laser. And it's tunable in real time, meaning you can quickly and simply produce different colors, a unique and useful feature. The laser ... read more

Apr. 24, 2015 — Inspired by the Microsoft Kinect and the human eye, scientists have developed an inexpensive 3-D camera that can be used in any environment to produce high-quality ... read more

Apr. 24, 2015 — Using a novel microscopy technique, scientists revealed a major enhancement of coupling between electric and magnetic dipoles. The discovery could lead to devices for use in computer memory or ... read more

Apr. 24, 2015 — From mobile phones and computers to television, cinema and wearable devices, the display of full-color, wide-angle, 3-D holographic images is moving ever closer to ... read more