HomeTechnologyMath’s ‘Oldest Problem Ever’ Gets a New Answer

Math’s ‘Oldest Problem Ever’ Gets a New Answer


master mentalism tricks

Number theorists are always looking for hidden structure. And when confronted by a numerical pattern that seems unavoidable, they test its mettle, trying hard—and often failing—to devise situations in which a given pattern cannot appear.

One of the latest results to demonstrate the resilience of such patterns, by Thomas Bloom of the University of Oxford, answers a question with roots that extend all the way back to ancient Egypt.

“It might be the oldest problem ever,” said Carl Pomerance of Dartmouth College.

The question involves fractions that feature a 1 in their numerator, like 1⁄2, 1⁄7, or 1⁄122. These “unit fractions” were especially important to the ancient Egyptians because they were the only types of fractions their number system contained. With the exception of a single symbol for 2⁄3, they could only express more complicated fractions (like 3⁄4) as sums of unit fractions (1⁄2 + 1⁄4).

The modern-day interest in such sums got a boost in the 1970s, when Paul Erdős and Ronald Graham asked how hard it might be to engineer sets of whole numbers that don’t contain a subset whose reciprocals add to 1. For instance, the set {2, 3, 6, 9, 13} fails this test: It contains the subset {2, 3, 6}, whose reciprocals are the unit fractions 1⁄2, 1⁄3, and 1⁄6—which sum to 1.

More exactly, Erdős and Graham conjectured that any set that samples some sufficiently large, positive proportion of the whole numbers—it could be 20 percent or 1 percent or 0.001 percent—must contain a subset whose reciprocals add to 1. If the initial set satisfies that simple condition of sampling enough whole numbers (known as having “positive density”), then even if its members were deliberately chosen to make it difficult to find that subset, the subset would nonetheless have to exist.

“I just thought this was an impossible question that no one in their right mind could possibly ever do,” said Andrew Granville of the University of Montreal. “I didn’t see any obvious tool that could attack it.”

Bloom’s involvement with Erdős and Graham’s question grew out of a homework assignment: Last September, he was asked to present a 20-year-old paper to a reading group at Oxford.

That paper, by a mathematician named Ernie Croot, had solved the so-called coloring version of the Erdős-Graham problem. There, the whole numbers are sorted at random into different buckets designated by colors: Some go in the blue bucket, others in the red one, and so on. Erdős and Graham predicted that no matter how many different buckets get used in this sorting, at least one bucket has to contain a subset of whole numbers whose reciprocals sum to 1.

Croot introduced powerful new methods from harmonic analysis—a branch of math closely related to calculus—to confirm the Erdős-Graham prediction. His paper was published in the Annals of Mathematics, the top journal in the field.

“Croot’s argument is a joy to read,” said Giorgis Petridis of the University of Georgia. “It requires creativity, ingenuity, and a lot of technical strength.”

Yet as impressive as Croot’s paper was, it could not answer the density version of the Erdős-Graham conjecture. This was due to a convenience Croot took advantage of that’s available in the bucket-sorting formulation, but not in the density one.

Rhind Papyrus

The mathematical scroll known as the Rhind Papyrus, which dates back to around 1650 BCE, shows how the ancient Egyptians represented rational numbers as sums of unit fractions.Photograph: Alamy

Read The Full Article Here


trick photography
Advertisingfutmillion

Popular posts

Hollywood Spotlight: Director Jon Frenkel Garcia
The Dutchman Cast: André Holland, Zazie Beetz & More Join
The Creator Reactions: Gareth Edwards’ Latest Is One of 2023’s
Company Paid Critics For Rotten Tomatoes Reviews
FBI Season 6 Episode 6 Review: Unforeseen
The Good Doctor Season 7 Episode 4 Review: Date Night
These Horror Book Series Would Make Great TV Adaptations
‘Constellation,’ ‘Manhunt’ & More Apple Stars Dazzle in Our Portraits
Bill McBirnie’s Reflections (For Paul Horn) 
“Be Big” by Stephanie Bettman
“Ride On” by Roots Asylum
Touch the Buffalo’s “Bodhicitta”
9 Boob Tapes That Work For All Busts, Shapes, and
Here’s Why Apple Cider Vinegar Is the Ingredient Your Hair
I Travel a Lot for Work—These Are the Useful Items
The Best Street Style Looks From the Fall 2023 Couture
Latest in Mystery Series Follows P
Children’s Book Phenom Anoosha Syed Launches Latest
Winter 2024 Pick: The Heaven & Earth Grocery Store
Bookshelf: Development Diary
Butterflies could lose spots as climate warms
The FDA recently approved semaglutide (Wegovy) for preventing serious heart
10 years after the deadliest US landslide, climate change is
Researchers pump brakes on ‘blue acceleration’ harming the world ocean
Killing TikTok
Comedy or Tragedy?
BYD Atto 3 Electric SUV With Blade Battery Technology Launched
Bitcoin Falls to $19,000 in Anticipation of Tighter Fed Policy