English
Related papers

Related papers: On simultaneous binary expansions of $n$ and $n^2$

200 papers

We explore in depth the number theoretic and statistical properties of certain sets of numbers arising from their Cantor series expansions. As a direct consequence of our main theorem we deduce numerous new results as well as strengthen…

Number Theory · Mathematics 2015-03-10 Dylan Airey , Bill Mance

We prove that a countable direct sum of chains has either one, countably many or else continuum many isomorphism classes of siblings. This proves Thomass\'e's conjecture for such structures. Further, we show that a direct sum of chains of…

Combinatorics · Mathematics 2025-03-19 Davoud Abdi

We introduce the $2$-regular integer sequence A383066 $= (s(n))_{n \geq 1}$, which begins $0, 1, 1, 2, 3, 3, 2, \ldots$. We prove that the number of occurrences of an integer $m \geq 0$ in this sequence is equal to $\tau(m^2+1)$, the number…

Number Theory · Mathematics 2025-10-28 Anton Shakov

Let b $\ge$ 2 be an integer and let s b (n) denote the sum of the digits of the representation of an integer n in base b. For sufficiently large N , one has Card{n $\le$ N : |s 3 (n) -- s 2 (n)| $\le$ 0.1457205 log n} \textgreater{} N…

Number Theory · Mathematics 2016-11-28 Jean-Marc Deshouillers , Laurent Habsieger , Shanta Laishram , Bernard Landreau

In this article, we give a formula for the generalization of the binomial coefficient to the complex numbers as a linear combination of $\sinc$ functions. We then give a general formula to compute the integral on the real line of the…

History and Overview · Mathematics 2021-04-27 Lorenzo David

P(n,s) denotes the number of permutations of 1,2,...n that have exactly s sequences. Canfield and Wilf [math.CO/0609704] recently showed that P(n,s) can be written as a sum of s polynomials in n. We determine these polynomials explicitly…

Combinatorics · Mathematics 2007-05-23 Marcus Kollar

The distribution function of the sum of i.i.d. random variables of the special form is considered. Such sum describes messages posterior probabilities for random coding in binary symmetric channel. Close non-asymptotic lower and upper…

Information Theory · Computer Science 2025-01-17 M. V. Burnashev

We address the question of the infinitude of twin and cousin prime pairs from a probabilistic perspective. Our approach partitions the set of integer numbers greater than $2$ in finite intervals of the form $[p_{n-1}^2,p_n^2)$, $p_{n-1}$…

Number Theory · Mathematics 2023-04-03 Daniele Bufalo , Michele Bufalo , Felice Iavernaro

We introduce an elementary congruence-based procedure to look for q-th power multiples in arbitrary binary recurrence sequences (q>2). The procedure allows to prove that no such multiples exist in many instances.

Number Theory · Mathematics 2010-09-28 Teresa Boggio , Andrea Mori

We give a construction of a real number that is normal to all integer bases and continued fraction normal. The computation of the first n digits of its continued fraction expansion performs in the order of n^4 mathematical operations. The…

Number Theory · Mathematics 2017-04-13 Verónica Becher , Sergio A. Yuhjtman

We consider redundant binary joint digital expansions of integer vectors. The redundancy is used to minimize the Hamming weight, i.e., the number of nonzero digit vectors. This leads to efficient linear combination algorithms in abelian…

Number Theory · Mathematics 2019-02-20 Clemens Heuberger , Sara Kropf

We obtain an asymptotic expansion for $p(n)$, the number of partitions of a natural number $n$, starting from a formula that relates its generating function $f(t), t\in (0,1)$ with the characteristic functions of a family of sums of…

Number Theory · Mathematics 2019-08-21 Stella Brassesco , Arnaud Meyroneinc

A generating function for reciprocal binomial coefficients is written down, integral representations of this function are obtained, generating functions for sums of reciprocal binomial coefficients are derived, new identities are obtained,…

Combinatorics · Mathematics 2026-02-10 Dmitry Kruchinin , Vladimir Kruchinin

A classical theorem of Kempner states that the sum of the reciprocals of positive integers with missing decimal digits converges. This result is extended to much larger families of "missing digits" sets of positive integers with both…

Number Theory · Mathematics 2021-11-05 Melvyn B. Nathanson

To investigate hyperbinary expansions of a nonnegative integer~$n$, an edge-labeled directed graph $A(n)$ has recently been introduced. After pointing out some new simple facts about its cyclomatic number, we give a relatively simple…

Combinatorics · Mathematics 2025-07-28 Alessandro De Paris

We introduce families of jointly symmetric, binary distributions that are generated over directed star graphs whose nodes represent variables and whose edges indicate positive dependences. The families are parametrized in terms of a single…

Methodology · Statistics 2014-07-30 N. Wermuth G. M. Marchetti P. Zwiernik

Asymptotic expansions for a wide class of distribution are studied. A simple method for computation of the series coefficients is suggested. The case when regularization parameter of the distribution depends on the asymptotic parameter is…

High Energy Physics - Lattice · Physics 2007-05-23 Vladimir K. Petrov

A perfect number is a positive integer n such that n equals the sum of all positive integer divisors of n that are less than n. That is, although n is a divisor of n, n is excluded from this sum. Thus 6 = 1 + 2 + 3 is perfect, but 12 < 1 +…

Logic in Computer Science · Computer Science 2015-09-22 John Cowles , Ruben Gamboa

An extended generating series of the radical of n, involving two variables, leads to an identity in said variables, which proves Bombieri's abc-Conjecture for certain sets of integers.

Number Theory · Mathematics 2018-02-20 Constantin M. Petridi

We define a sequence of positive integers recursively, where each term is determined as follows: starting with a given positive integer, if the term is odd, the next is the sum of its positive divisors; if the term is even, the subsequent…

Number Theory · Mathematics 2025-06-04 Ritesh Dwivedi , Rohit Yadav