mersenneforum.org Graduate Student’s Side Project Proves Prime Number Conjecture
 Register FAQ Search Today's Posts Mark Forums Read

 2022-06-07, 22:55 #1 rudy235     Jun 2015 Vallejo, CA/. 22·277 Posts Graduate Student’s Side Project Proves Prime Number Conjecture Disclosure: i must say do not like the heading too much but that is the actual title of the Article in Quanta magazine with yesterday’s date by Jordana Cepelewicz. Graduate Student’s Side Project Proves Prime Number Conjecture Jared Duker Lichtman, 26, has proved a longstanding conjecture relating prime numbers to a broad class of “primitive” sets. To his adviser, it came as a “complete shock.” Primitive sets are sequences of numbers in which no number can divide any other number. In this universe of sets, the primes are unique. Jordana Cepelewicz Senior Writer June 6, 2022 As the atoms of arithmetic, prime numbers have always occupied a special place on the number line. Now, Jared Duker Lichtman, a 26-year-old graduate student at the University of Oxford, has resolved a well-known conjecture, establishing another facet of what makes the primes special — and, in some sense, even optimal. “It gives you a larger context to see in what ways the primes are unique, and in what ways they relate to the larger universe of sets of numbers,” he said. The conjecture deals with primitive sets — sequences in which no number divides any other. Since each prime number can only be divided by 1 and itself, the set of all prime numbers is one example of a primitive set. So is the set of all numbers that have exactly two or three or 100 prime factors. Primitive sets were introduced by the mathematician Paul Erdős in the 1930s. At the time, they were simply a tool that made it easier for him to prove something about a certain class of numbers (called perfect numbers) with roots in ancient Greece. But they quickly became objects of interest in their own right — ones that Erdős would return to time and again throughout his career. Read whole article here. graduate-students-side-project-proves-prime-number-conjecture-20220606.pdf
2022-06-07, 23:49   #2
Dr Sardonicus

Feb 2017
Nowhere

133068 Posts

Quote:
 Originally Posted by rudy235 Disclosure: i must say do not like the heading too much but that is the actual title of the Article in Quanta magazine with yesterday’s date by Jordana Cepelewicz.
I agree, Quanta booted the title. A more accurate title appears to be A proof of the Erdős primitive set conjecture (Arxiv preprint).

I found a description of the conjecture online:
Quote:
 A subset of the integers larger than 1 is primitive if no member divides another. Erdős proved in 1935 that $\sum_{a\in A}\frac{1}{a\log(a)}$ for a running over a primitive set A is universally bounded over all choices for A. In 1988 he asked if this universal bound is attained for the set of prime numbers.

 Similar Threads Thread Thread Starter Forum Replies Last Post Xyzzy Lounge 5 2021-11-11 03:10 robert44444uk Other Mathematical Topics 18 2018-11-02 18:57 wildrabbitt Math 8 2016-06-28 08:15 pinhodecarlos Forum Feedback 1 2012-09-11 05:11 TObject GPU Computing 2 2012-07-21 01:56

All times are UTC. The time now is 12:54.

Thu Jun 30 12:54:13 UTC 2022 up 77 days, 10:55, 0 users, load averages: 1.73, 2.03, 1.87