All Questions
Tagged with integer-sequences analytic-number-theory
12 questions
24
votes
1
answer
2k
views
Parity of the multiplicative order of 2 modulo p
Let $\operatorname{ord}_p(2)$ be the order of 2 in the multiplicative group modulo $p$. Let $A$ be the subset of primes $p$ where $\operatorname{ord}_p(2)$ is odd, and let $B$ be the subset of primes $...
- 429
1
vote
1
answer
115
views
Cardinality of $\{ n_i + i^k: i \in \mathbb{N} \} \cap [1,T]$ where $\{n_i \}$ is all natural numbers in some order
Let $n_1, n_2, ...$ be a sequence of natural numbers such that $\{n_i: i \in \mathbb{N}\}$ as a set is all of natural numbers. Let $k$ be a positive integer. Is is possible to obtain a lower bound of ...
- 3,625
4
votes
1
answer
219
views
Numbers $n$ whose representation as the product of two divisors require more digits than that of $n$
Note: Posting in MO since it was unanswered in MSE
Let $f(x)$ be the number of digits in the decimal representation of $x$ e.g. $, f(0) = 1, f(1729) = 4$. If $n = ab$ then we can show that $f(ab) > ...
- 5,470
5
votes
3
answers
1k
views
What is the asymptotic of the irregular blue curve? Is it $(8x)^{1/2}$ or is it something else?
From Terry Tao's post here there is the statement:
"Conversely, if one can somehow establish a bound of the form
$$\displaystyle \sum_{n \leq x} \Lambda(n) = x + O( x^{1/2+\epsilon} ) \tag{1}$$
...
- 1,183
1
vote
0
answers
151
views
On smoothness and roughness of a number related to triangular numbers
Define $\triangle_n$ to be the $n$th triangular number.
Define $$M_n=(2\triangle_n-1)2\triangle_n(2\triangle_n+1)=2\triangle_n(4\triangle_n^2-1).$$
Define $(\ell,k)$-smough numbers to be numbers that ...
- 1,836
0
votes
1
answer
149
views
Asymptotic of $\sum_{k=1}^n \operatorname{rad}(k!)$ and similar deductions
We denote for integers $m>1$ the product of the distinct prime numbers dividing $m$ as $$\operatorname{rad}(m)=\prod_{\substack{p\mid m\\p\text{ prime}}}p,$$
with the definition $\operatorname{rad}(...
0
votes
0
answers
88
views
Infinite difference length of integer subsets
Let $A$ be a set of integers. In our recent researches, we've faced to the following property and definition:
We say $A$ has infinite difference length, if
(a) For every integer $n$ there exist a ...
- 995
0
votes
1
answer
133
views
Elementary description to count of perfect squares - I
Is there an elementary description of $$N(a)=\Big|\Big\{x\in\{0,1,\dots,\Big\lfloor\frac a2\Big\rfloor-1,\Big\lfloor\frac a2\Big\rfloor\Big\}:\sqrt{x(a-x)}\in\Bbb Z\}\Big|$$ and though likely non-...
- 13.9k
2
votes
0
answers
120
views
Sieving the values of an arithmetic sequence which is infinitely many times $1$
I have a sequence of positive integers $a_n$ which assumes infinitely many times the value $1$. I want to estimate the cardinality of the following set:
$$\#\{n\leq x : a_n>1 \text{ and } (a_n, \...
0
votes
1
answer
104
views
Elementary description to count of perfect squares - II
What can we say about growth of smallest gap $g(a)$ which is the smallest $|x-y|$ where $0\leq x,y\leq\Big\lfloor\frac a2\Big\rfloor$ and $\sqrt{x(a-x)},\sqrt{y(a-y)}\in\Bbb Z$?
Is $g(a)=1\iff a=b^2+...
- 13.9k
1
vote
0
answers
28
views
Asymptotic size for the number of terms not exceeding $n$ in the class $r$ for a classification of the type Erdös-Selfridge for square-free integers
It is possible to define a classification similar than the Erdös-Selfridge classification of primes for different sequences. Please ee [1], section A18 and the references cited in this book. Because ...
2
votes
0
answers
154
views
Equi-distribution of the parity of partitions
The integer partition function $p(n)$ has a generating function given by
$$\frac1{(q)_{\infty}}=\sum_{n=0}^{\infty}p(n)q^n$$
with $(q)_{\infty}=\prod_{m=1}^{\infty}(1-q^m)$. The long-standing problem ...
- 43.2k