All Questions
Tagged with nt.number-theory real-analysis
208 questions
4
votes
1
answer
395
views
Mertens formulas aren't enough for prime number theorem
For the primes it's true that
$$
\sum_{p \le x}\frac{1}{p} = \ln\ln x + M + O(1/\ln x)
$$
where, $M$ is suitable constant, and, moreover, the prime number theorem gives that
$$
\lim_{x\to\infty}\frac{\...
- 41
4
votes
1
answer
247
views
Is the imaginary part of $t\mapsto\zeta(1/2+it)$ close to the derivative of its real part?
Plotting $t\mapsto\zeta(1/2+it)$ on Wolfram alpha, it seems that the maxima of its real part are close to the zeros of its imaginary part, while the maxima of the latter seem close to the inflection ...
- 6,984
4
votes
1
answer
334
views
Is this approximation for $\pi$ enough to make this value converge? And how to find an upper bound for it
Update:
\begin{align*}
|I_n-J_n| = (\pi-S_n)\sum_{k=0}^n |\frac{a_kp_k(\ln\pi)}{\ln^{k+1}\pi}|
\end{align*}
and
\begin{align*}
|I_n| = \sum_{k=0}^n | \frac{a_k\pi p_k(\ln\pi)}{\ln^{k+1}\pi}
-\sum_{k=...
- 521
4
votes
1
answer
251
views
Superadditivity of the lower density
Let $\mu^\star$ be a real-valued function defined on the power set of the positive integers $\mathbf{N}^+$ such that for all $X,Y\subseteq \mathbf{N}^+$ the following axioms hold:
(F1) $\mu^\star(\...
- 1,511
4
votes
1
answer
95
views
Limiting values of particular functions
Let's define the functions
$$A_n(q)=\sum_{k=0}^n(-1)^k\cdot\frac{(1+q)q^k}{1+q^{2k+1}}\cdot\frac{2k+1}{n+k+1}\binom{2n}{n-k}.$$
I'm interested in the following:
QUESTION. Let $n\geq1$ be integers. ...
- 43.2k
4
votes
0
answers
105
views
On a much weaker version of the Normal conjecture
I would like to ask you about the following question. It is conjectured that every algebraic irrational number is normal (absolutely normal). I know the result by Bugeaud and Adamczewski about the non-...
- 515
4
votes
0
answers
101
views
Injectivity of product functions on natural number sequences
Let $M = \{ a = (a_i)_{i} : a_i \in \mathbb{N}, a_1 \geq 2, a_i > a_j \forall i>j\}$ the set of all ascending natural number sequences, with $a_1$ at least 2.
We now define for each $k \geq 2$ ...
- 749
4
votes
0
answers
187
views
Asymptotic formula, polynomial, irrational number and uniformly distribution
Problem 1
Given a irrational number $\alpha$ and two polynomials with positive integer coefficients $P(n),Q(n)$, is it possible to get the asymptotic estimate and reasonable error term for:
$$\...
- 697
4
votes
0
answers
273
views
Real Analytic Function and nth Prime
It is trivial that there are no polynomial function $P$ with integer coefficients that has the property $P(n)=p_n$ where $p_n$ is the $n$th prime.While it is true that can always construct a smooth ...
- 153
3
votes
1
answer
702
views
$\{(\log n)^\alpha\}$ not equidistributed if $0<\alpha\leq 1$, so how is it distributed?
The brackets denote the fractional part function. It is well known that the distribution (defined as the limit of the empirical distribution) is $F(x)=(e^x - 1)/(e-1)$, with $x\in [0, 1]$, if $\alpha=...
- 3,098
3
votes
3
answers
233
views
sequencial shift on families =flipped powers. How?
Consider the following family of functions
$$f_n(w):=\sum_{k=0}^{\infty}\frac{(-1)^{k-1}}{k!}(k+n)^{k-1}w^k.$$
QUESTION 1. Does the following hold?
$$f_n(w)=-\frac1{n(f_{-1}(w))^n}.$$
Deeper ...
- 43.2k
3
votes
2
answers
491
views
Unknown bias in a distribution related to prime numbers
If $n$ is composite then $\phi(n) < n-1$, hence there is at least one divisor $d$ of $n-1$ which does not divide $\phi(n)$. We call $d$ as the totient divisor of $n$. Trvially, if $n$ is prime then ...
- 5,470
3
votes
1
answer
290
views
Fluctuating constants
Let $p_k$ be the $k$-th prime number, $\gamma$ be the Euler-Mascheroni constant and $M$ be the Meissel–Mertens and let $m$ be the integer part of $\log p_n$. We can show that
$$
\sum_{r=1}^{m} \frac{...
- 5,470
3
votes
1
answer
631
views
Is the sequence $(\log(n!)\mod1)_{n\in\mathbb N}$ dense in the interval $[0,1]$?
This question was raised in the comment by Todd Trimble at how to proof there is a natural number n, the first four digits of n! Is 2018?. I thought the question may be posted separately, as even ...
- 128k
3
votes
1
answer
367
views
Convergence of a triple sum involving the imaginary part of the Riemann zeta function's non trivial zeros
Let $N>0$ an integer, $k>0$ a real parameter and let $\rho = \beta +i \gamma$ a non trivial zero of the Riemann zeta function. For a work I need to find the best possible $k$ such that $$I=\sum_{...
- 219
3
votes
1
answer
222
views
Asymptotic for binomial sums
Let $S(n, t) = \sum_{k = 0}^n {n \choose k} ^t$.
The task is to find asymptotic behavior of $S(n,5)$, $n \to \infty$.
Asymptotic for $S(n,0)$ and $S(n,1)$ is very simple.
For $S(n,2)$ we can use ...
- 33
3
votes
1
answer
302
views
number of integer points inside a triangle and its area
Let $T$ be a triangle in $\mathbb{R}^2$ defined by $y = \alpha x$, $y = \beta$ and $x = \gamma$ where
$\alpha, \beta, \gamma \in \mathbb{R}_{>0}$. I am interested in obtaining an estimate for the ...
- 3,625
3
votes
1
answer
459
views
Limit of an infinite series with quadratic arguments
I have encountered a limiting process on some infinite series. So, I would like to ask:
QUESTION. Assume $n$ is an even positive integer. Is this true?
$$\lim_{r\rightarrow1^{-}}\sum_{j=1}^{\infty}\...
- 43.2k
3
votes
1
answer
215
views
Laurent polynomials: what is the correspondence here?
Given a Laurent polynomial $f$, denote the number of terms by $\#f$ and let $\widehat{CT}(f)$ stand for the value of the constant term in $f$. For example, if $f(x,y)=2-\frac{y}x-\frac{x}y$ then $\#f=...
- 43.2k
3
votes
2
answers
303
views
Basic question related to Stieltjes integral
I am reading this paper. I am stuck on something, which I think is something basic but I haven't been able to figure it out yet, and I was hoping someone could explain it to me.
Let
$$
\sigma(u) = \...
- 3,625
3
votes
1
answer
500
views
Hausdorff measure on product spaces of p-adic integers
This question came up (unexpectedly) in a problem I was working on a few years ago. It may not be too difficult but I never got around to figuring out the answer, because all I needed at that time was ...
- 1,723
3
votes
1
answer
251
views
Congruence modulo 2 for q-series
This quest arose from certain calculations with integer partitions (having distinct parts) and the corresponding values of their Dyson ranks.
I would like to ask:
QUESTION. Is this congruence true ...
- 43.2k
3
votes
0
answers
161
views
Distribution of harmonic sums mod 1
This is only to satisfy my curiosity. Consider the harmonic sums
$$ H_n =1+\frac{1}{2}+\cdots +\frac{1}{n},\;\;n=1,2,\dotsc, $$
and denote by $h_n$ their mod $1$ reductions,
$$ h_n=H_n\bmod 1=H_n-\...
- 34.7k
3
votes
0
answers
138
views
The mystery of the jumps of functions with the prescribed jumps: Eisenstein series and hidden symmetries(?)
Say that a function $f(t)$ “changes only by jumps” if $f(t) + \text{const} = C ∑_k j_k θ(t-t_k)$ for a certain constant $C$. Here $θ(t)$ is the Heaviside
step function which has a jump 1 at $t=0$ (it ...
- 455
3
votes
0
answers
169
views
Why is the smallest (fractional) absolute central moment of a Gaussian distribution almost at $\sqrt{3}/2$?
Let $X$ be a standard normal random variable. What $\alpha$ minimizes $E|X|^{\alpha}$?
Numerically, $\alpha$ turns out to be equal to $\sqrt{3}/2-\varepsilon$ where $\varepsilon$ is of the order $10^...
3
votes
0
answers
232
views
When polynomial f(t+1/t) can be factored as g(t)·g(1/t)?
In venue of my old question When polynomial f(x^2) can be factored as g(x)·g(-x)? and this recent answer to a different question, I wonder:
How to characterize polynomials $f(x)$ with rational ...
- 34.3k
2
votes
3
answers
1k
views
on the set of numbers generated by integer linear combination of two real numbers.
Let $b > a > 0$ be two real numbers. I am interested in the set of numbers
$X(p,q) = p a + q b$ with $p,q$ positive integers. Basically this is the set $a \mathbb{N} + b \mathbb{N}$.
What ...
- 29
2
votes
2
answers
424
views
"Squeezing" the primes?
The logical idea here is to map a curve that encodes the primes into the region $(0,1)^2$ and analyze the distribution there more easily and achieve tight bounds.
To assess the distribution of primes, ...
- 383
2
votes
2
answers
261
views
Prove a family of series having integer coefficients
I encountered a certain family of infinite series in some work, which is given by
$$F_r(x)=\frac1{2^r}\sum_{k=0}^r\binom{r}k\frac1{1+x(2k-r)^2}.$$
I've convincing date to believe the following is true,...
- 43.2k
2
votes
1
answer
228
views
Choosing finite subsets of natural numbers
Let $t>0$ and $\delta\in\big(0,\frac12\big)$ be fixed. For any $k\in\mathbb{N}$ let $I_k,J_k\in\mathbb{N}$ be finite subsets of natural numbers with cardinalities denoted as $|I_k|,|J_k|$, ...
- 375
2
votes
1
answer
247
views
is $x_{n}\ll \overline{x}_{n}^{2}$?
This question is a cross-post from MSE, cause I didn't get any answer there. I hope it is well suited for MO:
Let $(x_{n})_{n\ge 1}$ be an increasing sequence of positive integers and $\displaystyle{\...
- 6,984
2
votes
1
answer
332
views
Convergence of $\sum(n^p\sin^qn)^{-1}$
I've been recently interested in the problem of convergence of the function in such form: $\displaystyle \sum_{n=1}^\infty\frac1{n^p\sin^q n}$.
I saw there's been discussion here when $p=3, q=2$ and $...
- 21
2
votes
2
answers
269
views
Ratios of polynomials and derivatives under a certain functional
Let $p(x)$ be a polynomial of degree $n>2$, with roots $x_1,x_2,\dots,x_n$ (including multiplicities). Let $m$ be a positive even integer. Define the following mapping
$$V_m(p)=\sum_{1\leq i<j\...
- 43.2k
2
votes
2
answers
329
views
$L^1$ norm for a product of cosines
Let $k$ be an integer and consider the function
$$
f(t)=\prod_{i=1}^{k} \cos(3^{i-1}\pi t).
$$
I'm interested in finding bounds for $\int_{0}^{1}|f(t)|dt$ in terms of $k$. The first idea that comes to ...
- 178
2
votes
1
answer
192
views
Does every real number $r\in [0,1]$ have a rational sequence $q_n\to r$ s.t. $q_n$ has (simplified) denominator $n$? [closed]
This seems pretty trivial but I can't seem to figure it out. I think it's obviously true, given an unconstrained convergent sequence we just have to add some filler elements, but I'm having trouble ...
- 291
2
votes
2
answers
172
views
An analogue of the equidistribution theorem?
Suppose that $(n_k)_{k\in \mathbb{N}}$ is a given increasing sequence of positive integers.
Does there exist an (irrational) number $a$ such that
$\{an_k\}:=(a n_k)\text{mod }1 \rightarrow 1/2$ as $...
- 21
2
votes
1
answer
216
views
Ask for a special function related to the error function
I am wondering whether anyone knows the following integration has a named special function or a reference
$$
F_{a,b}(z) :=\frac{2}{\sqrt{\pi}} \int_0^z \text{erf}(a+b y)\: e^{-y^2} \text{d}y
$$
for ...
- 1,649
2
votes
1
answer
223
views
Infinite sum of asymptotic expansions
I have a question about an infinite sum of asymptotic expansions:
Assume that $f_k(x)\sim a_{0k}+\dfrac{a_{1k}}{x}+\dfrac{a_{2k}}{x^2}+\cdots$
with $a_{0k}\leq \dfrac{1}{k^2}$, $a_{1k}\leq \dfrac{1}{k^...
- 21
2
votes
1
answer
209
views
Argmax of a function of $n$ variables under linear constraint
(I start by saying that the tags are probably not accurate but I didn't know what to put, so if someone knows what I could tag this question with, let me know in the comments and I'll provide to edit ...
- 697
2
votes
1
answer
166
views
Approximate sequence of numbers
Let $n \in \mathbb N$ and $k_n \in \left\{0,..,n \right\}$ then we define the numbers
$$x_{n,k_n} = \frac{k_n+n^2}{n^3+n^2}.$$
It is easy to see that these numbers satisfy
$$x_{n,0} = \frac{1}{n+1} ...
- 21
2
votes
1
answer
119
views
On cluster points of a particular sequence
This is the sequel of a previous question.
Let us consider the sequence
$$
\xi_n = 2n \{n\xi\}-n,
$$
where $\xi>0$ is a given real irrational number and $\{\cdot\}$ is the fractional part.
Do ...
- 459
2
votes
1
answer
416
views
What is the value of $\sum _{n=1}^{\infty \:}\frac{n!}{n^n}$? [closed]
I have a question: What is the value of $\sum _{n=1}^{\infty \:}\frac{n!}{n^n}$?
Only I've calculated the following identity:
$$\sum _{n=1}^{\infty \:}\frac{n!}{n^n}=\int _0^{1}\left(1+x\cdot \ln \...
- 21
2
votes
0
answers
77
views
Function that is (essentially) a self-convolution but not a multiple of a self-convolution
Call a function $F:\mathbb{R}\to C$ nice if it is of the form $F = f\ast \tilde{f}$, where $\tilde{f}(x) = \overline{f(-x)}$. (Of course nice functions are precisely those whose Fourier transform is ...
- 20.2k
2
votes
0
answers
194
views
Functions such that the *integral* of the Fourier transform is non-negative?
Let $f:\mathbb{R}\to \mathbb{R}$ be in $L^1$, with its Fourier transform $\widehat{f}$ also in $L^1$. What is a necessary and sufficient condition on $f$ so that
$$\int_{-\infty}^x \widehat{f}(t) dt \...
- 20.2k
2
votes
0
answers
120
views
A sequence linked to irrationality
Let $0 < c < 1$ be a real number and $ x \in \mathbb{R}$. We define the sequence $(u_n)_{n \in \mathbb{N}}$ by :
$$u_0 = x$$
$$ \mathrm{If}, u_n \le c, \mathrm{then}, u_{n + 1} = u_n + (1 - c) $$...
- 69
2
votes
0
answers
120
views
On the integer of the form p^a q^b closest to a given integer N
If we give ourselves a number having only one prime factor $p$ and a given natural integer $N$, we know how to give the integer of the form $p^k$ closest (and less than) to this integer $N$ it's ...
- 69
2
votes
0
answers
231
views
Where does this trig. identity hold?
Fix an integer $n\geq1$.
QUESTION. Is it possible to find ALL pair of sequences of non-negative integers $(a_k,b_k)$, for $k=1,2,\dots,n$, such that
$$\sum_{k=1}^n \sin^{2a_k}\theta\cdot \cos^{2b_k}\...
- 43.2k
2
votes
0
answers
107
views
What kind of points are left in the set with rationals subtracted, who contains all rationals and is null?
Let {$q_i$} be a list of all rationals, $U_{i,n}$ be an open interval centered at $q_i$ with length of $2^{-i}/n$. Then open set $\bigcup_{i}U_{i,n} $ has the length of $1/n$ and contains all ...
- 121
2
votes
0
answers
321
views
Distribution of $\frac{(\sin(n))^2}{2^n}$ in dyadic intervals?
Good morning all,
I was wondering what kind of methods could help in order to tackle the following problem :
Define the set $A = \left\{ \frac{(\sin(n))^2}{2^n}\right\}$ for $n$ integer. So A is a ...
- 125
2
votes
0
answers
150
views
Closeness of a rational approximation
What is
$$p_*:=\inf\big\{p\in\mathbb R\colon\,\inf_{n\in\mathbb N}n^p\,\inf_{k\in\mathbb N}
|2\sqrt{3n}-9\pi/4-k\pi|>0\big\},$$
where $\mathbb N:=\{1,2,\dots\}$?
In other words, I would like to ...
- 128k