mersenneforum.org  

Go Back   mersenneforum.org > Math Stuff > Other Mathematical Topics

Reply
 
Thread Tools
Old 2022-06-07, 22:55   #1
rudy235
 
rudy235's Avatar
 
Jun 2015
Vallejo, CA/.

3×13×29 Posts
Default 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
rudy235 is offline   Reply With Quote
Old 2022-06-07, 23:49   #2
Dr Sardonicus
 
Dr Sardonicus's Avatar
 
Feb 2017
Nowhere

3×1,999 Posts
Default

Quote:
Originally Posted by rudy235 View Post
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.
<snip>
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.
Dr Sardonicus is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Windows side-by-side and locked? Xyzzy Lounge 5 2021-11-11 03:10
Prime number racing conjecture robert44444uk Other Mathematical Topics 18 2018-11-02 18:57
Simon Davis proves existence of infinitely many Mersenne primes? wildrabbitt Math 8 2016-06-28 08:15
Odd Perfect Number Search - Factoring Project pinhodecarlos Forum Feedback 1 2012-09-11 05:11
mfaktc and CUDALucas side-by-side TObject GPU Computing 2 2012-07-21 01:56

All times are UTC. The time now is 11:07.


Wed Oct 5 11:07:03 UTC 2022 up 48 days, 8:35, 0 users, load averages: 0.98, 1.06, 1.12

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2022, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔