Prime numbers, the building blocks of mathematics, have fascinated for centuries − now technology is revolutionizing the search for them
As the Ishango bone, the Plimpton 322 tablet and other artifacts throughout history display, prime numbers have fascinated and captivated people throughout history. Today, prime numbers and their properties are studied in number theory, a branch of mathematics and active area of research today.
Informally, a positive counting number larger than one is prime if that number of dots can be arranged only into a rectangular array with one column or one row. For example, 11 is a prime number since 11 dots form only rectangular arrays of sizes 1 by 11 and 11 by 1. Conversely, 12 is not prime since you can use 12 dots to make an array of 3 by 4 dots, with multiple rows and multiple columns. Math textbooks define a prime number as a whole number greater than one whose only positive divisors are only 1 and itself.
Math historian Peter S. Rudman suggests that Greek mathematicians were likely the first to understand the concept of prime numbers, around 500 B.C.E.
Around 300 B.C.E., the Greek mathematician and logician Euler proved that there are infinitely many prime numbers. Euler began by assuming that there is a finite number of primes. Then he came up with a prime that was not on the original list to create a contradiction. Since a fundamental principle of mathematics is being logically consistent with no contradictions, Euler then concluded that his original assumption must be false. So, there are infinitely many primes.
The argument established the existence of infinitely many primes, however it was not particularly constructive. Euler had no efficient method to list all the primes in an ascending list.
In the middle ages, Arab mathematicians advanced the Greeks' theory of prime numbers, referred to as hasam numbers during this time. The Persian mathematician Kamal al-Din al-Farisi formulated the fundamental theorem of arithmetic, which states that any positive integer larger than one can be expressed uniquely as a product of primes.
From this view, prime numbers are the basic building blocks for constructing any positive whole number using multiplication – akin to atoms combining to make molecules in chemistry.
Prime numbers can be sorted into different types. In 1202, Leonardo Fibonacci introduced in his book 'Liber Abaci: Book of Calculation' prime numbers of the form (2p - 1) where p is also prime.
Today, primes in this form are called Mersenne primes after the French monk Marin Mersenne. Many of the largest known primes follow this format.
Several early mathematicians believed that a number of the form (2p – 1) is prime whenever p is prime. But in 1536, mathematician Hudalricus Regius noticed that 11 is prime but not (211 - 1), which equals 2047. The number 2047 can be expressed as 11 times 89, disproving the conjecture.
While not always true, number theorists realized that the (2p - 1) shortcut often produces primes and gives a systematic way to search for large primes.
The number (2p – 1) is much larger relative to the value of p and provides opportunities to identify large primes.
When the number (2p - 1) becomes sufficiently large, it is much harder to check whether (2p - 1) is prime – that is, if (2p - 1) dots can be arranged only into a rectangular array with one column or one row.
Fortunately, Édouard Lucas developed a prime number test in 1878, later proved by Derrick Henry Lehmer in 1930. Their work resulted in an efficient algorithm for evaluating potential Mersenne primes. Using this algorithm with hand computations on paper, Lucas showed in 1876 that the 39-digit number (2127 - 1) equals 170,141,183,460,469,231,731,687,303,715,884,105,727, and that value is prime.
Also known as M127, this number remains the largest prime verified by hand computations. It held the record for largest known prime for 75 years.
Researchers began using computers in the 1950s, and the pace of discovering new large primes increased. In 1952, Raphael M. Robinson identified five new Mersenne primes using a Standard Western Automatic Computer to carry out the Lucas-Lehmer prime number tests.
As computers improved, the list of Mersenne primes grew, especially with the Cray supercomputer's arrival in 1964. Although there are infinitely many primes, researchers are unsure how many fit the type (2p - 1) and are Mersenne primes.
By the early 1980s, researchers had accumulated enough data to confidently believe that infinitely many Mersenne primes exist. They could even guess how often these prime numbers appear, on average. Mathematicians have not found proof so far, but new data continues to support these guesses.
George Woltman, a computer scientist, founded the Great Internet Mersenne Prime Search, or GIMPS, in 1996. Through this collaborative program, anyone can download freely available software from the GIMPS website to search for Mersenne prime numbers on their personal computers. The website contains specific instructions on how to participate.
GIMPS has now identified 18 Mersenne primes, primarily on personal computers using Intel chips. The program averages a new discovery about every one to two years.
Luke Durant, a retired programmer, discovered the current record for the largest known prime, (2136,279,841 - 1), in October 2024.
Referred to as M136279841, this 41,024,320-digit number was the 52nd Mersenne prime identified and was found by running GIMPS on a publicly available cloud-based computing network.
This network used Nvidia chips and ran across 17 countries and 24 data centers. These advanced chips provide faster computing by handling thousands of calculations simultaneously. The result is shorter run times for algorithms such as prime number testing.
The Electronic Frontier Foundation is a civil liberty group that offers cash prizes for identifying large primes. It awarded prizes in 2000 and 2009 for the first verified 1 million-digit and 10 million-digit prime numbers.
Large prime number enthusiasts' next two challenges are to identify the first 100 million-digit and 1 billion-digit primes. EFF prizes of US$150,000 and $250,000, respectively, await the first successful individual or group.
Eight of the 10 largest known prime numbers are Mersenne primes, so GIMPS and cloud computing are poised to play a prominent role in the search for record-breaking large prime numbers.
Large prime numbers have a vital role in many encryption methods in cybersecurity, so every internet user stands to benefit from the search for large prime numbers. These searches help keep digital communications and sensitive information safe.
This article is republished from The Conversation, a nonprofit, independent news organization bringing you facts and trustworthy analysis to help you make sense of our complex world. It was written by: Jeremiah Bartz, University of North Dakota
Read more:
Planning the best route with multiple destinations is hard even for supercomputers – a new approach breaks a barrier that's stood for nearly half a century
Why does nature create patterns? A physicist explains the molecular-level processes behind crystals, stripes and basalt columns
Art and science illuminate the same subtle proportions in tree branches
Jeremiah Bartz owns shares in Nvidia.
Try Our AI Features
Explore what Daily8 AI can do for you:
Comments
No comments yet...
Related Articles
Yahoo
4 days ago
- Yahoo
Scientists think this orange goo is 2,500-year-old honey
The buzz surrounding the contents of a 2,500-year-old bronze and copper jar has perplexed archaeologists for half a century. What was this residue with ties to Ancient Greece? Is it the remains of fats or oils from some kind of meat, or perhaps beeswax used for face creams, sealing boats, and more? A new reanalysis of this millennia-old residue found that it is likely the remains of ancient honey. The findings are detailed in a study published July 30 in the Journal of the American Chemical Society. In the ancient world, honey was an important substance. It was found in alcoholic beverages uncovered in the tomb of King Midas and people in ancient Mesopotamia and Egypt used the sticky substance as a common medicinal ingredient. It was used to treat burns and fight infections. It was also used as a universal sweetener in foods and drinks. Honey also had a role in death rituals. According to historical accounts, Alexander the Great was preserved in honey upon his death. The substance was sometimes left in shrines as offerings to the gods and buried alongside the dead–whether they were conquerors or commoners. In 1954, an underground Greek shrine dating to about 520 BCE was discovered in Paestum, Italy, about 90 minutes from Pompeii. Archeologists at the time initially assumed that it was honey, but three different analyses over the next 30 years failed to confirm the presence of honey in the residue. Instead, it was believed to be some animal or vegetable fat that had been contaminated with pollen and insect parts over time. The copper pot eventually made its way to University of Oxford's Ashmolean Museum for an exhibition, so a team there had a chance to re-examine the mystery substance. The researchers led by Oxford archeologist Luciana da Costa Carvalho and biological chemist James McCullagh, analyzed samples of the residue to determine its molecular makeup. This closer look revealed that the residue has a chemical fingerprint nearly identical to that of modern beeswax and honey. It has a higher acidity level consistent with the changes that occur during long-term storage. It also has a chemical composition more complex than heat-degraded beeswax. This suggested that honey or some other substance was once present in the vessel. [ Related: Ancient funerals may have included a ritual feast on a giant bird. ] Additionally, where the residue had touched the jar, degraded sugar mixed with copper was not found. Instead, hexose sugars–a common group of sugars that is found in honey–were detected in greater concentrations in the ancient residue than modern beeswax. Royal jelly proteins that are known to be secreted by the western honeybee, were also found in the residue. Together, the team says that these results suggest that the mystery substance is what remains of ancient honey. However, it is entirely possible that other bee products such as propolis may also be present in this sample. 'Ancient residues aren't just traces of what people ate or offered to the gods—they are complex chemical ecosystems,' da Costa Carvalho said in a statement. 'Studying them reveals how those substances changed over time, opening the door to future work on ancient microbial activity and its possible applications.' Solve the daily Crossword
TechCrunch
5 days ago
- TechCrunch
This founder left Silicon Valley to challenge U.S. defense supremacy from Athens, and investors are paying attention
In the summer of 2021, Dimitrious Kottas made a move that would be unfathomable to most Silicon Valley engineers: after leaving his coveted position at Apple's Special Projects Group, he packed up his life in California and moved back to Athens to start a defense company. Three and a half years later, his startup, Delian Alliance Industries, has set up solar-powered surveillance towers that monitor some of Greece's borders around the clock and detect wildfires on remote islands, along with a pipeline of other products, including concealed sea drones designed to keep enemies at bay. But Kottas' most ambitious bet isn't on any particular technology — it's really that a small Greek startup can break through Europe's notoriously fragmented defense market. This may seem less of a gamble today, especially as defense tech has never been hotter, but Kottas' path to Delian has been a long work in progress, as he told this editor over a recent Zoom call. After earning recognition for his academic work at the University of Minnesota on GPS-denied navigation – research that he says has been cited over 1,400 times – he joined Apple in 2016, where he spent six years working on autonomous systems featuring cameras, lidars, and radars. While he said he can't discuss specifics due to confidentiality agreements, the technologies he co-developed at Apple's secretive division clearly helped inform what Delian is building. 'At the heart of autonomy is perception,' Kottas explained, describing how machines must understand not just where objects are but what they're doing and what they intend to do. 'This lies at the heart of autonomy, and given autonomy is going to be at the heart of all future weapon systems, that's the core technology that's going to drive change in the defense industry over the next decade.' It wasn't just technological insight that drove his career change, though. A series of geopolitical events — watching the Armenia-Azerbaijan conflict; seeing countries look to revise their surrounding borders; and recognizing how far behind European militaries had fallen — had begun gnawing at him. 'I literally lost sleep,' he said. Techcrunch event Tech and VC heavyweights join the Disrupt 2025 agenda Netflix, ElevenLabs, Wayve, Sequoia Capital — just a few of the heavy hitters joining the Disrupt 2025 agenda. They're here to deliver the insights that fuel startup growth and sharpen your edge. Don't miss the 20th anniversary of TechCrunch Disrupt, and a chance to learn from the top voices in tech — grab your ticket now and save up to $675 before prices rise. Tech and VC heavyweights join the Disrupt 2025 agenda Netflix, ElevenLabs, Wayve, Sequoia Capital — just a few of the heavy hitters joining the Disrupt 2025 agenda. They're here to deliver the insights that fuel startup growth and sharpen your edge. Don't miss the 20th anniversary of TechCrunch Disrupt, and a chance to learn from the top voices in tech — grab your ticket now and save up to $675 before prices rise. San Francisco | REGISTER NOW Rather than attempting to build the next-generation fighter jet, Kottas began with something pragmatic that he could sell more immediately: surveillance towers. The move was seemingly ripped from the playbook of eight-year-old weapons maker Anduril, which started off with software-augmented surveillance towers that it sold to U.S. Customs and Border Protection. But Delian's newer products reveal bigger ambitions. The 'Interceptigon' series features concealed autonomous aerial and sea drones and vessels designed to lie dormant until threats appear. The most striking example is a two-meter suicide vessel that comes packed in a cylinder and is deployable months in advance on the seabed at depths where satellites and drones can't detect it. When remotely activated, it appears 'out of nowhere to the enemy,' Kottas told TechCrunch, adding that Delian has patented this approach, which uses commercial materials to manufacture the weapons at 'large scale and really at extremely low cost.' It's a model that Kottas says doesn't exist elsewhere in the Western defense industry. It has also attracted investors who just provided Delian with $14 million in funding. Indeed, the startup announced on Tuesday that its earlier backers, Air Street Capital and Marathon Venture Capital, have led its newest capital infusion, which brings Delian's total funding to date to $22 million. Here's where Kottas' story gets more complicated. Despite Delian's technological achievements and operational success in Greece, the broader European market remains a formidable challenge. U.S. officials have reportedly been pressuring European countries to continue buying weapons from U.S. outfits. Further, European countries have long favored their homegrown defense companies, a tendency that some investors believe will make it difficult for startups like Delian to scale across borders. 'That concern is stronger right now in France,' Kottas acknowledged, though he argued the landscape is changing. And as evidence that fragmentation is being overcome, he pointed to European Union initiatives like Safe and ReARM Europe, designed to encourage cross-border defense cooperation. The proof, he insisted, is already emerging, with companies like Portugal's Tekever achieving unicorn status, and Germany's Quantum Systems competing globally. 'There are companies that raised […] a tenth of what their U.S. competitors raised, and they competed on the exact same market, and the European counterpart won.' Naturally, the question is what Kottas thinks of Anduril, and the founder is respectful, though not intimidated. 'It's definitely a generational company that is going to inspire many founders and military officers all across the planet,' he said. But he cautioned against assuming early winners. 'Where we stand right now, it's like 2015 for self-driving cars […] Imagine trying to predict the winner back then.' Still, the question remains whether a Greek startup — no matter how innovative — can convince French, German or British defense establishments to bet their national security on foreign technology. Kottas recently submitted a bid for a German tender, a test case for his thesis that European fragmentation can be overcome through superior technology and competitive pricing. In the meantime, what may set Kottas apart from many defense tech entrepreneurs is how personal the mission feels. Referring to U.S. aerospace and defense giant Lockheed Martin, Kottas reflected that it's 'different to build weapons in New Mexico that are going to be used on the other side of the planet,' he reflects. 'That's one mindset, [but] it's different to build something that you know may be used to save your brother or your sister or your neighbor.' This sentiment may prove Delian's greatest asset, as it's shared by entrepreneurs across Europe who view conflict not as an abstract possibility but as a lived reality. It drives the company's focus on low-cost, rapidly deployable systems that can be churned out at scale, and explains its emphasis on tech that can be pre-positioned and activated when needed. It might also ultimately convince other European nations that geography matters more than nationality when it comes to defense. Either way, Kottas' unconventional journey from Athens to Minneapolis to Apple and back to Athens suggests he's comfortable with long odds. The founder feels there's a 'benefit of building a company' in a smaller market on a continent known for its fragmentation. 'It forces you to be more resilient, more efficient, and to focus ruthlessly on building great technology at a really low price point, which matters in this business.' 'I do think fragmentation will be overcome in the coming years, and you can turn it to your advantage if you play it right.'
Scientific American
5 days ago
- Scientific American
Archaeologists Stumble upon Tomb of Ancient Maya City's First Ruler
In C.E. 331, Te K'ab Chaak ascended to the throne as the first ruler of the ancient Maya city of Caracol in what is today Belize. Archaeologists have learned about him through writings from years after his death as they have excavated the city over the past 30 years. But it wasn't until this year that they found his tomb—completely by chance. The Maya civilization began around 2000 B.C.E. and endured for more than 3,000 years. It included multiple city-states, such as Chichen Itza in modern-day Mexico and Tikal in modern-day Guatemala. Caracol began as a collection of small settlements that coalesced around 650 B.C.E, and it later became one of the largest cities in Maya history. On supporting science journalism If you're enjoying this article, consider supporting our award-winning journalism by subscribing. By purchasing a subscription you are helping to ensure the future of impactful stories about the discoveries and ideas shaping our world today. In February married archaeologists Diane and Arlen Chase, both at the University of Houston, were digging in a site they had excavated many times before. As they broke through the bottom of one tomb, they discovered another chamber underneath. 'If we continued one of our [excavations] 40 centimeters, we would have [found] it in a previous season,' Diane Chase says. After forming a small hole in the chamber wall, the team was able to peek inside and quickly confirm this was the tomb of someone special. 'We knew there was a body in there. We could see vessels; we could see red cinnabar [a red mineral powder]. It was pretty amazing, but it was covered with dirt, so we could see just the tops of this stuff poking out,' Arlen Chase says. Once they gained entry into the tomb, the researchers found pottery vessels, intricately carved bone tubes, jade jewelry and—rarest of all—a mosaic death mask. In 40 years of work, the team has only found one other death mask—at a different Maya site. Death masks 'are not that common,' Diane Chase says. 'There are not that many in the Maya world, so that told us [that the person buried in the tomb was] a ruler.' Although the tomb was distinctively Maya, previous findings from the site suggest that Te K'ab Chaak supported diplomatic relations between Maya people and those in Teotihuacan, an independent, non-Maya city in what is now Mexico that was later occupied by the Aztecs. Despite the 1,200 kilometers separating the two cities, burials the team had previously uncovered at the same site showed a cremation style that is distinctively Teotihuacan, not Maya, which placed the start of Teotihuacan interactions in the Maya region around C.E. 350, earlier than was previously estimated. And although previous theories posited that the people of Teotihuacan had invaded Maya cities, the artifacts from Caracol suggest the situation was far more nuanced, with both cultures being aware of and influenced by each other's practices. 'This is quite a significant discovery, considering that after 40 years of research, this is the first time a jadeite death mask has been recovered in the context of a royal tomb,' says Melissa Badillo, director of the Institute of Archaeology in Belize. Badillo was not involved in the discovery, but the Institute of Archaeology provided the research permit for the site. 'We anticipate that with continued research and analyses, we will learn a lot more about Te K'ab Chaak and his role in the development of Caracol.' The research team is still analyzing the contents of the burial chamber, reconstructing the jade death mask, and conducting DNA and isotope analyses on the skeletal remains. The researchers plan to present their findings in August at a meeting at the Santa Fe Institute.
