Mathematicians discover a completely new way to find prime numbers
When you buy through links on our articles, Future and its syndication partners may earn a commission.
For centuries, prime numbers have captured the imaginations of mathematicians, who continue to search for new patterns that help identify them and the way they're distributed among other numbers. Primes are whole numbers that are greater than 1 and are divisible by only 1 and themselves. The three smallest prime numbers are 2, 3 and 5. It's easy to find out if small numbers are prime — one simply needs to check what numbers can factor them. When mathematicians consider large numbers, however, the task of discerning which ones are prime quickly mushrooms in difficulty. Although it might be practical to check if, say, the numbers 10 or 1,000 have more than two factors, that strategy is unfavorable or even untenable for checking if gigantic numbers are prime or composite. For instance, the largest known prime number, which is 2136279841 − 1, is 41,024,320 digits long. At first, that number may seem mind-bogglingly large. Given that there are infinitely many positive integers of all different sizes, however, this number is minuscule compared with even larger primes.
Furthermore, mathematicians want to do more than just tediously attempt to factor numbers one by one to determine if any given integer is prime. "We're interested in the prime numbers because there are infinitely many of them, but it's very difficult to identify any patterns in them," says Ken Ono, a mathematician at the University of Virginia. Still, one main goal is to determine how prime numbers are distributed within larger sets of numbers.
Recently, Ono and two of his colleagues — William Craig, a mathematician at the U.S. Naval Academy, and Jan-Willem van Ittersum, a mathematician at the University of Cologne in Germany — identified a whole new approach for finding prime numbers. "We have described infinitely many new kinds of criteria for exactly determining the set of prime numbers, all of which are very different from 'If you can't factor it, it must be prime,'" Ono says. He and his colleagues' paper, published in the Proceedings of the National Academy of Sciences USA, was runner-up for a physical science prize that recognizes scientific excellence and originality. In some sense, the finding offers an infinite number of new definitions for what it means for numbers to be prime, Ono notes.
At the heart of the team's strategy is a notion called integer partitions. "The theory of partitions is very old," Ono says. It dates back to the 18th-century Swiss mathematician Leonhard Euler, and it has continued to be expanded and refined by mathematicians over time. "Partitions, at first glance, seem to be the stuff of child's play," Ono says. "How many ways can you add up numbers to get other numbers?" For instance, the number 5 has seven partitions: 4 + 1, 3 + 2, 3 + 1 + 1, 2 + 2 + 1, 2 + 1 + 1 + 1 and 1 + 1 + 1 + 1 + 1.
Yet the concept turns out to be powerful as a hidden key that unlocks new ways of detecting primes. "It is remarkable that such a classical combinatorial object — the partition function — can be used to detect primes in this novel way," says Kathrin Bringmann, a mathematician at the University of Cologne. (Bringmann has worked with Ono and Craig before, and she's currently van Ittersum's postdoctoral adviser, but she wasn't involved with this research.) Ono notes that the idea for this approach originated in a question posed by one of his former students, Robert Schneider, who's now a mathematician at Michigan Technological University.
Ono, Craig and van Ittersum proved that prime numbers are the solutions of an infinite number of a particular type of polynomial equation in partition functions. Named Diophantine equations after third-century mathematician Diophantus of Alexandria (and studied long before him), these expressions can have integer solutions or rational ones (meaning they can be written as a fraction). In other words, the finding shows that "integer partitions detect the primes in infinitely many natural ways," the researchers wrote in their PNAS paper.
George Andrews, a mathematician at Pennsylvania State University, who edited the PNAS paper but wasn't involved with the research, describes the finding as "something that's brand new" and "not something that was anticipated," making it difficult to predict "where it will lead."
Related: What is the largest known prime number?
The discovery goes beyond probing the distribution of prime numbers. "We're actually nailing all the prime numbers on the nose," Ono says. In this method, you can plug an integer that is 2 or larger into particular equations, and if they are true, then the integer is prime. One such equation is (3n3 − 13n2 + 18n − 8)M1(n) + (12n2 − 120n + 212)M2(n) − 960M3(n) = 0, where M1(n), M2(n) and M3(n) are well-studied partition functions. "More generally," for a particular type of partition function, "we prove that there are infinitely many such prime detecting equations with constant coefficients," the researchers wrote in their PNAS paper. Put more simply, "it's almost like our work gives you infinitely many new definitions for prime," Ono says. "That's kind of mind-blowing."
The team's findings could lead to many new discoveries, Bringmann notes. "Beyond its intrinsic mathematical interest, this work may inspire further investigations into the surprising algebraic or analytic properties hidden in combinatorial functions," she says. In combinatorics — the mathematics of counting — combinatorial functions are used to describe the number of ways that items in sets can be chosen or arranged. "More broadly, it shows the richness of connections in mathematics," she adds. "These kinds of results often stimulate fresh thinking across subfields."
Bringmann suggests some potential ways that mathematicians could build on the research. For instance, they could explore what other types of mathematical structures could be found using partition functions or look for ways that the main result could be expanded to study different types of numbers. "Are there generalizations of the main result to other sequences, such as composite numbers or values of arithmetic functions?" she asks.
"Ken Ono is, in my opinion, one of the most exciting mathematicians around today," Andrews says. "This isn't the first time that he has seen into a classic problem and brought really new things to light."
RELATED STORIES
—Largest known prime number, spanning 41 million digits, discovered by amateur mathematician using free software
—'Dramatic revision of a basic chapter in algebra': Mathematicians devise new way to solve devilishly difficult equations
—Mathematicians just solved a 125-year-old problem, uniting 3 theories in physics
There remains a glut of open questions about prime numbers, many of which are long-standing. Two examples are the twin prime conjecture and Goldbach's conjecture. The twin prime conjecture states that there are infinitely many twin primes — prime numbers that are separated by a value of two. The numbers 5 and 7 are twin primes, as are 11 and 13. Goldbach's conjecture states that "every even number bigger than 2 is a sum of two primes in at least one way," Ono says. But no one has proven this conjecture to be true.
"Problems like that have befuddled mathematicians and number theorists for generations, almost throughout the entire history of number theory," Ono says. Although his team's recent finding doesn't solve those problems, he says, it's a profound example of how mathematicians are pushing boundaries to better understand the mysterious nature of prime numbers.
This article was first published at Scientific American. © ScientificAmerican.com. All rights reserved. Follow on TikTok and Instagram, X and Facebook.
Hashtags
Try Our AI Features
Explore what Daily8 AI can do for you:
Comments
No comments yet...
Related Articles
Yahoo
an hour ago
- Yahoo
The American Diabetes Association Demonstrates Its Commitment to Curbing the Obesity Epidemic with Obesity Standards of Care
Symposium previews new content for Standards of Care in Overweight and Obesity, designed to improve patient care and outcomes CHICAGO, June 20, 2025 /PRNewswire/ -- Recent developments for the new Standards of Care in Overweight and Obesity guidelines, the first clinical guidance of its kind, were presented during the Standards of Care in Overweight and Obesity 2025 Updates symposium at the 85th Scientific Sessions of the American Diabetes Association® (ADA) in Chicago. The Obesity Association™, a division of the ADA, recently announced the publication of Weight Stigma and Bias: Standards of Care in Overweight and Obesity—2025, along with the Introduction & Methodology section in BMJ Open Diabetes Research & Care. This comes at a time when about 110 million American adults are impacted by obesity. Further, up to (53%) of new cases of type 2 diabetes are attributed to obesity every year, demonstrating the need for comprehensive, evidence-based guidelines to inform care. The symposium highlighted key insights on physician guidelines for weight stigma and bias, including training for health care professionals, creating inclusive clinical environments, person-centered communication, shared decision making, and evidence-based interventions. Additionally, researchers highlighted what is next for the clinical guidelines, including a potential section for pharmacologic treatment and a preview of what is going to be covered in that section. The Standards of Care in Overweight and Obesity 2025 Updates symposium is one of many obesity-related symposia and abstracts at the 85th Scientific Sessions, spanning basic through clinical and implementation science. Additional studies highlighting groundbreaking developments obesity treatment and care to be presented at ADA's annual meeting include: Once-Monthly MariTide for the Treatment of Obesity in People with or without Type 2 Diabetes—A 52-Week Phase 2 Study ADJUnct Semaglutide Treatment in Type 1 Diabetes (ADJUST-T1D) Trial Outcomes Can We Improve the Quality of Weight Loss by Augmenting Fat Mass Loss while Preserving Lean Mass? The BELIEVE Study of Bimagrumab + Semaglutide PATHWEIGH Trial—Building the Highway for Weight Management in Primary Care First Report of a Phase 3 RCT of Orforglipron, a Small Nonpeptide GLP-1RA, as Monotherapy in Drug-Naïve Type 2 Diabetes with Inadequate Glycemic Control—The ACHIEVE-1 Trial Efficacy and Safety of CagriSema 2.4mg/2.4mg in Adults with Overweight/Obesity—The REDEFINE 1 and REDEFINE 2 Clinical Trials "The ADA's Standards of Care in Diabetes guideline is the gold standard for diabetes care and management," said Raveendhara Bannuru, MD, PhD, the ADA's vice president, medical affairs and lead author of the guidelines. "The new Standards of Care in Overweight and Obesity guidelines stand to yield significant impact and progress in patient care, and it's only just the beginning." As part of the ADA's ongoing commitment to combating obesity, new clinical practice guidelines and initiatives are continually being developed to advance the quality of care. Research presentation details:Dr. Bannuru and other Professional Practice Committee members will present these findings at the symposium: Standards of Care in Overweight and Obesity 2025 Updates Friday, June 20 from 12:45–1:45 p.m. About the ADA's Scientific SessionsThe ADA's 85th Scientific Sessions, the world's largest scientific meeting focused on diabetes research, prevention, and care, will be held in Chicago, IL, on June 20–23. Thousands of leading physicians, scientists, and health care professionals from around the world are expected to convene both in person and virtually to unveil cutting-edge research, treatment recommendations, and advances toward a cure for diabetes. Attendees will receive exclusive access to thousands of original research presentations and take part in provocative and engaging exchanges with leading diabetes experts. Join the Scientific Sessions conversation on social media using #ADASciSessions. About the Obesity Association Obesity is an epidemic that demands both attention and action. The Obesity Association, a division of the American Diabetes Association, is dedicated to reducing the prevalence of obesity and improving health outcomes. Through a focus on education, action, and evidence-based support, we strive to create a world where people affected by obesity can thrive. About the American Diabetes AssociationThe American Diabetes Association (ADA) is the nation's leading voluntary health organization fighting to end diabetes and helping people thrive. This year, the ADA celebrates 85 years of driving discovery and research to prevent, manage, treat, and ultimately cure—and we're not stopping. There are 136 million Americans living with diabetes or prediabetes. Through advocacy, program development, and education, we're fighting for them all. To learn more or to get involved, visit us at or call 1-800-DIABETES (800-342-2383). Join us in the fight on Facebook (American Diabetes Association), Spanish Facebook (Asociación Americana de la Diabetes), LinkedIn (American Diabetes Association), and Instagram (@AmDiabetesAssn). To learn more about how we are advocating for everyone affected by diabetes, visit us on X (@AmDiabetesAssn). Media Contact: Mimi Carmody, MCarmody@ View original content to download multimedia: SOURCE American Diabetes Association Sign in to access your portfolio
Yahoo
an hour ago
- Yahoo
L-Nutra Health Unveils Real-World Diabetes Remission Outcomes at ADA, Spotlighting Success of Nutrition-Driven Lifestyle Medicine
Results highlight A1C improvements, reduced reliance on medications, and strong patient engagement through personalized, root-cause-based care CHICAGO, June 20, 2025 /PRNewswire/ -- L-Nutra Health, the medical division of nutrition technology leader L-Nutra, presented compelling real-world data today at the American Diabetes Association's 85th Scientific Sessions, reinforcing the success of lifestyle medicine in reversing the course of type 2 diabetes. The data reflects the outcomes of a comprehensive, clinically guided nutrition and lifestyle program that supports the management and potential reversal of metabolic disease and type 2 diabetes at their root—addressing insulin resistance, visceral fat, and cellular aging. The outcomes, drawn from 125 individuals enrolled in L-Nutra Health's Diabetes Remission and Regression Program (DRRP), demonstrated improvements in glycemic control, reductions in diabetes medication use, and meaningful weight loss—without relying on pharmaceutical or lifestyle intensification. "This is a powerful demonstration of what happens when you replace reactive care with proactive, personalized nutrition therapy," said Dr. Joseph Antoun, MD, CEO and Chairman of L-Nutra. "Instead of managing symptoms, we're helping patients resolve the underlying dysfunction driving their disease." Key outcomes presented: The mean age of the study volunteers was 61.7 years, with body mass index of 31.8, diabetes duration of 10.7 years and baseline HbA1c of 7.6%. 54% of participants reduced diabetes medications at 3 months; 68% at 6 months HbA1c decreased by 0.5 % at 3 months and maintained at 6 months Average weight loss of 4.0 kg at 3 months and 5.1 kg at 6 months Diabetes Treatment Satisfaction Score (DTSQ) improved from 26.9 at baseline to 30.4 at 6 months The abstract was presented by Ashley Bizzell RD, LDN, CDCES, Director of Clinical Nutrition and Global Training at L-Nutra Health, who leads the clinical nutrition team delivering the intervention. "These findings are truly encouraging—pairing the fasting-mimicking diet with personalized guidance and support from a dietitian presents a compelling approach to driving remission in type 2 diabetes," said Bizzell. "As a dietitian, it reinforces the critical role that nutrition-centered care can play in reversing chronic disease and restoring metabolic health." "The Fasting Mimicking Diet (FMD) is a patented, nutrition-based therapeutic that delivers the cellular and metabolic benefits of fasting—without full food deprivation," said Dr. William Hsu, MD, Chief Medical Officer of L-Nutra and former VP at Harvard's Joslin Diabetes Center. "When integrated with physician oversight and registered dietitian support, it enables clinically significant metabolic improvements with less dependence on costly medications and minimal lifestyle disruption—an outcome rarely achieved in standard care." An Innovative Model Based on Personalized, Root-Cause CareThe L-Nutra Health program integrates evidence-based nutrition protocols—including a patented, low-glycemic dietary intervention that mimics the effects of fasting—with bi-monthly Registered Dietitian coaching, medical oversight by a team of board-certified lifestyle medicine physicians, laboratory review, and medication reduction as appropriate. Patients receive individualized care plans that aim to drive disease remission and regression, optimize weight care, improve insulin sensitivity and biological age score —shifting the treatment paradigm from glucose control to true metabolic restoration. Backed by over 25 years of research, including funding from the NIH and clinical partnerships with 34 global institutions, this model offers a cost-effective, sustainable, and scalable alternative to pharmaceutical-first diabetes care. To learn more about L-Nutra Health's Diabetes Remission & Regression Program, visit About L-Nutra HealthL-Nutra Health is transforming how metabolic disease is treated—through lifestyle medicine-based therapeutic programs that address root causes, drive towards disease remission, and reduce medication reliance. Founded on the scientific discoveries of Dr. Valter Longo and backed by over $36 million in NIH funding, L-Nutra Health integrates nutri-technology , digital tools, and expert care to create structured, personalized programs for diabetes, obesity, insulin resistance, hypertension and more. View original content to download multimedia: SOURCE L-Nutra Inc. Error in retrieving data Sign in to access your portfolio Error in retrieving data Error in retrieving data Error in retrieving data Error in retrieving data
Forbes
2 hours ago
- Forbes
Is ChatGPT Making Us Stupid?
Two research studies suggest that heavy use of AI is not only a game changer, but an alarming threat ... More to humanity's ability to solve problems, communicate with one another, and perhaps to thrive. In boardrooms and classrooms, coffee shops and cubicles, the same question keeps coming up: Is ChatGPT making us smarter, or is it making us intellectually lazy—maybe even stupid? There's no question that generative artificial intelligence is a game-changer. ChatGPT drafts our emails, answers our questions, and completes our sentences. For students, it's become the new CliffsNotes. For professionals, a brainstorming device. For coders, a potential job killer. In record time, it has become a productivity enhancer for almost everything. But what is it doing to our brains? As someone who has spent his career helping clients anticipate and prepare for the future, this question deserves our attention. With any new technology, concerns inevitably arise about its impact. When calculators were first introduced, people worried that students would lose their ability to perform basic arithmetic or mental math skills. When GPS was first introduced, some fretted that we would lose our innate sense of direction. And when the internet bloomed, people grew alarmed that easy access to information would erode our capacity for concentration and contemplation. 'Our ability to interpret text, to make the rich mental connections that form when we read deeply and without distraction, is what often gets shortchanged by internet grazing,' noted technology writer Nicholas Carr in a prescient 2008 Atlantic article, 'Is Google Making Us Stupid?' Today, Carr's question needs to be asked anew – but of a different techno-innovation. Just-released research studies are helping us understand what's going on when we allow ChatGPT to think for us. What Happens to the Brain on ChatGPT? Researchers at MIT invited fifty-four participants to write essays across four sessions, divided into three groups: one using ChatGPT, one using Google, and one using only their brainpower. In the final session, the groups switched roles. What these researchers found should make all of us pause. Participants who used ChatGPT consistently produced essays that scored lower in originality and depth than those who used search or wrote unaided. More strikingly, brain imaging revealed a decline in cognitive engagement in ChatGPT users. Brain regions associated with attention, memory, and higher-order reasoning were noticeably less active. The MIT researchers introduced the concept of "cognitive debt"—the subtle but accumulating cost to our mental faculties when we outsource too much of our thinking to AI. 'Just as relying on a GPS dulls our sense of direction, relying on AI to write and reason can dull our ability to do those very things ourselves,' notes the MIT report. 'That's a debt that compounds over time.' The second study, published in the peer-reviewed Swiss journal Societies, is titled 'AI Tools in Society: Impacts on Cognitive Offloading and the Future of Critical Thinking.' It broadens the lens from a lab experiment to everyday life. Researchers surveyed 666 individuals from various age and educational backgrounds to explore how often people rely on AI tools—and how that reliance affects their ability to think critically. The findings revealed a strong negative correlation between frequent AI use and critical thinking performance. Those who often turned to AI for tasks like writing, researching, or decision-making exhibited lower 'metacognitive' awareness and analytical reasoning. This wasn't limited to any one demographic, but younger users and those with lower educational attainment were particularly affected. What's more, the study confirmed that over-reliance on AI encourages 'cognitive offloading'—our tendency to let external tools do the work our brains used to do. While cognitive offloading isn't new (we've done it for centuries with calculators and calendars), AI takes it to a whole new level. 'When your assistant can 'think' for you, you may stop thinking altogether,' the report notes. Are We Letting the Tool Use Us? These studies aren't anti-AI. Neither am I. I use ChatGPT daily. As a futurist, I see ChatGPT and similar tools as transformational breakthroughs—the printing press of the 21st century. They unlock productivity, unleash creativity, and lower barriers to knowledge. But just as the printing press didn't eliminate the need to learn to read, ChatGPT doesn't absolve us of the responsibility to think. And that is the danger today, that people will stop doing their own thinking. These studies are preliminary, and further research is needed. However, there is sufficient evidence to suggest that heavy use of AI is not only a game changer, but an alarming threat to humanity's ability to solve problems, communicate with one another, and perhaps to thrive. In integrating metacognitive strategies—thinking about thinking—into education, workplace training, and even product design. In other words, don't just use AI—engage with it. The line we must straddle is between augmentation and abdication. Are we using AI to elevate our thinking? Or are we turning over the keys to robots? Here are four ideas for using this new technology, while keeping our cognitive edge sharp: The danger isn't that ChatGPT will replace us. But it can make us stupid—if we let it replace our thinking instead of enriching it. The difference lies in how we use it, and more importantly, how aware we are while using it. The danger is that we'll stop developing the parts of ourselves that matter most—because it's faster and easier to let the machine do it. Let's not allow that to happen.
