pith. sign in

arxiv: 1609.07935 · v1 · pith:4WIMUHT6new · submitted 2016-09-26 · 🧮 math.NT

On ErdH{o}s and S\'ark\"ozy's sequences with Property P

classification 🧮 math.NT
keywords propertysqrtcountingfracfunctionhavingboundconstruct
0
0 comments X
read the original abstract

A sequence $A$ of positive integers having the property that no element $a_i \in A$ divides the sum $a_j+a_k$ of two larger elements is said to have `Property P'. We construct an infinite set $S\subset \mathbb{N}$ having Property P with counting function $S(x)\gg\frac{\sqrt{x}}{\sqrt{\log x}(\log\log x)^2(\log \log \log x)^2}$. This improves on an example given by Erd\H{o}s and S\'ark\"ozy with a lower bound on the counting function of order $\frac{\sqrt{x}}{\log x}$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Advancing Mathematics Research with AI-Driven Formal Proof Search

    cs.AI 2026-05 unverdicted novelty 7.0

    LLM-based agents in Lean solved 9 of 353 open Erdős problems and proved 44 of 492 OEIS conjectures at a few hundred dollars each.