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.
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου