# Tagged Questions

**0**

votes

**1**answer

264 views

### A number theoretic inequality

Is this inequality true? :
$$\displaystyle \prod_{i\le \left\lfloor{\frac{n-1}{2}}\right\rfloor}\left\lfloor{\frac{\left\lfloor{\frac{n-1}{2}}\right\rfloor}{i}}\right\rfloor\le ...

**3**

votes

**0**answers

91 views

### On the comparison of Egyptian fractions of two kinds

I posted the question on MSE here but it did not get any answer.
Consider $$S(n)=\left\{(a_1 ,a_2,a_3, \dots, a_n)\mid a_1\le a_2\le\cdots\le a_n, \; \sum_{r=1}^{n}\frac{1}{a_r} = 1\right\} \subset ...

**0**

votes

**0**answers

62 views

### On the product of relatively prime number $< N$ [duplicate]

Let $FI(N)$ denote the product of all $\phi(N)$ [relatively prime numbers $<N$] . And define $SFI(N)$ as the product of remaining $N-\phi(N)$ numbers $\le N$ (Which are not relatively prime to $N$)
...

**3**

votes

**1**answer

164 views

### Is this bounded from below?

Let $u_1, u_2, u_3 \in \mathbb{Z}$ such that $u_1^2 + u_2^2 = u_3^2$.
Is $(u_3 + \frac{u_1 + u_2}{\sqrt{2}})^2$ bounded from below?
The irrationality of $\sqrt{2}$ certainly precludes zero, but can ...

**7**

votes

**0**answers

178 views

### Inequality regarding sum of gaussian on lattices

When S is a subset of an inner product space, let d(S) denote ${\sum\limits_{s \in S} e^{- \langle s,s \rangle}}$
Suppose L is a discrete additive subgroup of $\mathbb{R^n}$, M is a subgroup of L, ...

**6**

votes

**1**answer

449 views

### Can the Brun-Titchmarsh theorem be improved when the modulus is smooth?

For $q,a$ relatively prime, let $\pi(x,q,a)$ denote the number of primes less than $x$ which are congruent to $a$ modulo $q$. The Brun-Titchmarsh theorem states that $$\pi(x,q,a)\leq ...

**0**

votes

**0**answers

82 views

### Lower-Upper bounds on the cardinality of a set

Let $S$ be a finite set which is a subset of $\{(\alpha ,\beta ):\alpha , \beta \in \mathbb{Z}, \alpha\geq 0, \beta \geq 0\}$ and $ T(x,y)=\sum_{(\alpha ,\beta ) \in S} h_{\alpha, \beta} ...

**2**

votes

**1**answer

224 views

### What proportion of the positive integers satisfy $I(n) < \frac{2n}{n + 1} \leq I(n^2) < 2$?

Let
$$I(x) = \frac{\sigma(x)}{x}$$
be the abundancy index of the positive integer $x$. Note that $\sigma(x)$ is the classical sum-of-divisors function. For example,
$$\sigma(12) = 1 + 2 + 3 + 4 + ...

**7**

votes

**1**answer

454 views

### The Bombieri Vinogradov Theorem restricted to moduli divisible by $k$

The Bombieri-Vinogradov Theorem states that given $A>0$, there exists $B>0$ such that for $Q=\sqrt{x}\left(\log x\right)^{-B},$ we have $$\sum_{q\leq Q}\max_{y\leq x}\max_{\begin{array}{c}
...

**23**

votes

**0**answers

736 views

### Does a proof of Selberg's 3.2 inequality exist?

A well-known inequality of Montgomery and Vaughan (generalizing a result of Hilbert) states that
$$ \left |\sum_{r \neq s} \frac{w_{r} \overline{w_{s}} }{\lambda_r - \lambda_s} \right| \leq \pi ...

**3**

votes

**1**answer

345 views

### Can these logarithmic inequalities show existence of a prime between (x-1)^2 and x^2

SOME PROPERTIES OF THE SERIES OF COMPOSED NUMBERS, p2 gives the bounds
$$l(x)=\frac{x}{\log(x)-28/29}<\pi(x) < u(x)=\frac{x}{\log(x)-1.12} \qquad (1)$$
for $x \geq 3299$.
TWO GENERALIZATIONS ...

**9**

votes

**2**answers

613 views

### Bounding Euler products (or almost) by products of zeta functions

Let $s_1, s_2 \in (1/2,1\rbrack$. I would like to bound the product
$$A=\prod_p \left(1 + \frac{p^{-s_1} p^{-s_2}}{(1-p^{-s_1}+p^{-1}) (1-p^{-s_2}+p^{-1})}\right)$$
Now, I am almost positive that ...

**3**

votes

**4**answers

469 views

### Equidistribution Theorem: distance between solutions

Can please someone help me with the following problem.
Say we have a sequence $nx \; \mathrm{mod} \; 1$, where $n$ is a whole number and $x$ is irrational.
Now I need to solve the inequality
$nx \; ...

**4**

votes

**2**answers

606 views

### Asymptotics for the number of ways to sum primes such that the sum is <= n

Hello!
Given $n$ I would like to find a lower bound (or a tight asymptotics) for the number $s(n)$ of solutions to $$ p_1 + \ldots + p_k \leq n \quad (1) $$ where $k$ is arbitrary and $p_1 \leq ...

**11**

votes

**5**answers

2k views

### Upper bounds for the sum of primes <= n

Let $s(n)$ denote the sum of primes less than or equal to n. Clearly, $s(n)$ is bounded from above by the sum of the first $n/2$ odd integers $+1$. $s(n)$ is also bounded by the sum of the first $n$ ...

**19**

votes

**1**answer

1k views

### How often are irrational numbers well-approximated by rationals?

Suppose $x\in \mathbb{R}$ is irrational, with irrationality measure $\mu=\mu(x)$; this means that the inequality $|x-\frac{p}{q}|< q^{-\lambda}$ has infinitely many solutions in integers $p,q$ if ...