Skip to published state

Erdős problem / erdos

no open offer

Problem 1108

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_d51ac07048efcae6

    theoretical

    Erdős Problem #1108: declared status 'open'. Formalized: yes. LetA={nSn!:SN finite}.A = \left\{ \sum_{n\in S}n! : S\subset \mathbb{N}\textrm{ finite}\right\}.If k2k\geq 2, then does AA contain only finitely many kkth powers? Does it contain only finitely many powerful numbers? Current best: This was motivated in part by a problem of Mahler which he discussed with Erd\H{o}s a few days before his death in 1988: if k5k\geq 5 andAk={nSkn:SN finite}A_k= \left\{ \sum_{n\in S}k^n : S\subset \mathbb{N}\textrm{ finite}\right\}then does AkA_k contain only finitely many squares? Mahler showed that there are infinitely many squares in AkA_k for k4k\leq 4, and found only one square for k5k\geq 5, namely1+7+72+73=400.1+7+7^2+7^3=400.Brindza and Erd\H{o}s [BrEr91] proved that, for any rr, if n1!++nr!n_1!+\cdots+n_r! is powerful then n1r1n_1\ll_r 1. Prize: no. OEIS: A025494, A051761, A115645. Tags: factorials, number theory.

    recordedOpen record