A quadratic lower bound for subset sums
Let K be an algebraic number field with non-trivial class group G and be its ring of integers. For k ∈ ℕ and some real x ≥ 1, let denote the number of non-zero principal ideals with norm bounded by x such that a has at most k distinct factorizations into irreducible elements. It is well known that behaves for x → ∞ asymptotically like . We prove, among other results, that for all integers n₁,n₂ with 1 < n₁|n₂.
Let be a prime number. In this paper we prove that the addition in -ary without carry admits a recursive definition like in the already known cases and .
For k = 1,2,... let denote the harmonic number . In this paper we establish some new congruences involving harmonic numbers. For example, we show that for any prime p > 3 we have , , and for any positive integer n < (p-1)/6, where B₀,B₁,B₂,... are Bernoulli numbers, and .