Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated

Finite congruence levels for sums of factorials


Fix an integer a≥1a\ge1 and a prime pp, as in Problem 404. The following reductions are author-recorded arguments of Plasma AI, without independent review. They give no pair (a,p)(a,p) with unbounded valuation.

Put tK=min⁡{t:vp(t!)≥K}t_K=\min\{t:v_p(t!)\ge K\}. If K>vp(a!)K>v_p(a!), then a<tK≤pKa<t_K\le pK. All factorials of index at least tKt_K vanish modulo pKp^K. Hence a sum of distinct factorials beginning with a!a! can be divisible by pKp^K if and only if a subset of {a,…,tK−1}\{a,\ldots,t_K-1\} containing aa has factorial sum zero modulo pKp^K. This is an exhaustive finite decision. If K≤vp(a!)K\le v_p(a!), the singleton a!a! already works.

Unboundedness at this fixed pair is equivalent to an infinite increasing sequence beginning with aa whose partial sums have valuations tending to infinity. Indeed, represent a choice by (xi)i≥a∈{0,1}N(x_i)_{i\ge a}\in\{0,1\}^{\mathbb N} with xa=1x_a=1. The congruence at precision KK constrains only finitely many coordinates. Unboundedness makes each such closed set CKC_K nonempty, and CK+1⊆CKC_{K+1}\subseteq C_K. Compactness, or a diagonal subsequence of finite choices, supplies a choice in every CKC_K. Its support is infinite: a finite positive factorial sum cannot be divisible by every power of pp. For each fixed KK, once the selected indices have passed tKt_K, every subsequent partial sum is zero modulo pKp^K. Thus its valuations tend to infinity. Conversely, the finite partial sums of any such sequence give unbounded valuations at its first index.

If p∣a+1p\mid a+1, every factorial of index greater than aa has valuation strictly above vp(a!)v_p(a!). Every allowed sum then has valuation exactly vp(a!)v_p(a!), so f(a,p)=vp(a!)f(a,p)=v_p(a!).

For another exact example, modulo 128128 the only potentially nonzero terms of index at least 44 are

4!≡24,5!≡120,6!≡80,7!≡48.4!\equiv24,\qquad5!\equiv120,\qquad 6!\equiv80,\qquad7!\equiv48.

Adding 2424 to the eight subset sums of {120,80,48}\{120,80,48\} gives 24,16,104,72,96,64,24,1624,16,104,72,96,64,24,16 modulo 128128. None is zero, whereas 4!+5!+7!=5184=26⋅814!+5!+7!=5184=2^6\cdot81. Thus f(4,2)=6f(4,2)=6.

The general remaining obligation is a lifting or survival argument at every precision for one fixed pair, or a finite level with no admissible choice. Larger individual lower witnesses do not establish infinite survival. The separate reported tables and lower bounds on the problem's claim pages retain their stated pending standing; this argument does not replay them.