Positive Lower Density for Hofstadter's ab-1 Problem
Samuel Korsky
Abstract
Let A be the smallest set of positive integers containing 2 and 3 such that ab-1∈ A whenever a,b∈ A are distinct. We prove that A has positive lower density, answering a problem of Erdős attributed to Hofstadter.
Create a lesson
Related papers
Explicit equations of Galois subfields of Hermitian function fields with respect to decomposition groups
Liming Ma, Yipeng Wang
Tunnell-type criteria for variants of the congruent number problem
Bo-Hae Im, Minseo Shin
A uniform effective André--Oort result
Guy Fowler
On a conjecture of Browning and Sawin on random hypersurfaces with sign coefficients
Ken Ono, Ashvin Swaminathan
On Multiple Eisenstein Series in Positive Characteristic: Direct Sum Result
Chieh-Yu Chang, Song-Yun Chen, Fei-Jun Huang et al.
Stable Trace Formula for Newton strata of Shimura varieties
Dhruva Kelkar