# Tagged Questions

33 views

52 views

### Bounds on functions using inequalities?

I'm studying inequalities as part of a course on Numbers, Proofs and Mathematical Induction. There is one type of question that I don't understand, primarily because there's only one example in the ...
53 views

### If distinct numbers $a,b,c\in\mathbb N^+$ satisfy $(a+b)(a+c)=(b+c)^2$, prove that $(b-c)^2>8(b+c)$.

If distinct numbers $a,b,c\in\mathbb N^+$ satisfy $$(a+b)(a+c)=(b+c)^2$$prove that $$(b-c)^2>8(b+c).$$ The first thing I did after I saw the problem was turning the inequality into this: ...
61 views

### Let $a_1,a_2,\ldots,a_{100}$ be real numbers,each less than one,satisfy $a_1+a_2+\ldots+a_{100} >1$.

Let $a_1,a_2,\ldots,a_{100}$ be real numbers,each less than one,satisfy $$a_1+a_2+\ldots+a_{100}>1$$ Prove the following statements: (i) Let $n_0$ be the smallest integer $n$ such that ...
38 views

### Is $\frac{k!!}{j!!(k-j)!!}\leq\frac{k!}{j!(k-j)!}$ for all integers $j$ and $k$, where $0\leq j\leq k$?

For all integers $j$ and $k$, where $0\leq j\leq k$, is the inequality $\frac{k!!}{j!!(k-j)!!}\leq\frac{k!}{j!(k-j)!}$ true? I have a feeling that it is and it would be helpful to me if it is, ...
29 views

### Proving that a certain sequence is bounded from above

Let $p_1,p_2,p_3,..$ be the sequence of primes in increasing order ($p_1=2,p_2=3,...$) .Let $x_n$ be given by: ...
35 views

### $\frac{2}{\frac{a}{x}+\frac{b}{y}}\leq ax+by$

$\frac{2}{\frac{a}{x}+\frac{b}{y}}\leq ax+by$, where a+b=1 and $a,b,x,y>0$ real numbers. Any hints? part (a) was showing $\frac{2}{\frac{1}{x}+\frac{1}{y}}\leq \sqrt{xy}\leq \frac{x+y}{2}$. To ...
53 views

### Let $a_1,a_2,\ldots,a_{100}$ be real numbers,each less than one,satisfy $a_1+a_2+\ldots+a_{100} >1$.Prove the following statements

Let $a_1,a_2,\ldots,a_{100}$ be real numbers,each less than one,satisfy $$a_1+a_2+\ldots+a_{100}>1$$ Prove the following statements: (i) Let $n_0$ be the smallest integer $n$ such that ...
100 views

### If $a_1+a_2+\ldots+a_{2000}>a_1a_2\ldots a_{2000}$, prove that at least $1990$ of those numbers are equal to $1$.

If $a_1,a_2,\ldots,a_{2000}\in\mathbb N$ and$$a_1+a_2+\ldots+a_{2000}>a_1a_2\ldots a_{2000}$$ Prove that at least $1990$ of those numbers are equal to $1$. That's an unusual problem for me and I ...
84 views

### If $m,n\in \mathbb N$ and $n>m$, prove that $lcm(m,n)+lcm(m+1,n+1)>\frac{2mn}{\sqrt{n-m}}$.

Where $lcm$ is the least common multiple. I've changed it to: $$\frac{mn}{\gcd(m,n)}+\frac{(m+1)(n+1)}{\gcd(m+1,n+1)}>\frac{2mn}{\sqrt{n-m}}$$ Can't see how to continue. Is there a way to ...
149 views

### Which is larger :: $y!$ or $x^y$, for numbers $x,y$.

This is a generalization of this question :: Which is larger? $20!$ or $2^{40}$?. No explicit general solution was presented there and I'm just curious :D Thank-you. Edit :: I want a most-general ...
29 views

108 views

### Can an odd perfect number be divisible by 101?

Preamble - This question is an offshoot from the following earlier questions here at MSE: Can an odd perfect number be divisible by 825? Can an odd perfect number be divisible by 165? Odd perfect ...
162 views

### Does the following inequality hold if and only if $N$ is an odd deficient number?

Let $N \in \mathbb{N}$. (That is, let $N$ be a positive integer.) This is in reference to two of my earlier questions here at MSE: Does the following inequality hold true, in general? Does this ...
177 views

### A question about odd perfect numbers

Edit [in response to a comment from anon]: Hereinafter, $N$ is a positive integer, $\sigma(N)$ is the sum-of-divisors of $N$, $\omega(N)$ is the number of distinct prime factors of $N$, and ...
151 views

### Does this inequality hold true, in general?

Let $$N = \prod_{i=1}^{\omega(N)}{{p_i}^{\alpha_i}}$$ be the prime factorization of the positive integer $N$. Does the following inequality hold true in general? ...
148 views

### Floor Inequalities

Proving the integrality of an fractions of factorials can be done through De Polignac formula for the exponent of factorials, reducing the question to an floored inequality. Some of those inequalities ...
283 views

### Greatest integer $n$ where $n \lt (\sqrt5 +\sqrt7)^6$

I'm really not sure how to do this. I factored out a power of $3$ and squared so that I have $2^3 (6+\sqrt{35})^3 \gt n$ , and I know that if I can prove that $12^3-1 \le (6+\sqrt{35})^3 \lt 12^3$ I ...
90 views

### Proving the existence of integer solutions to linear inequalities

Let $b_k\in\mathbb{Z}^n$ for $1\le k\le m$ for some $m,n$. I wish to prove the existence of two vectors $x,y\in\mathbb{Z}^n$ such that for all $k$, $b_k\cdot x\ne 0$ and $b_k\cdot y\ne 0$ with ...
110 views

### Finding an upper bound on a fraction

$0<\varepsilon <1$. If $n_k$ and $a_k$ are positive integers for which $$n_{k+1}=a_{k+1}n_k+n_{k-1}$$ Let $L\in\mathbb{N}.$ If $L>a_k \ge 3$, what's the smallest upper bound I can place on ...
63 views

### Does this inequality have any solutions for composite $n \in \mathbb{N}$?

Does this inequality have any solutions for composite $n \in \mathbb{N}$? $$\sqrt{2} < \frac{\sigma_1(n^2)}{n^2} < \frac{4n^2}{(n + 1)^2}$$ Note that $\sigma_1$ is the sum-of-divisors ...
99 views

### Does this inequality have any solutions in $\mathbb{N}$?

Does this (number-theoretic) inequality have any solutions $x \in \mathbb{N}$? $$\frac{\sigma_1(x)}{x} < \frac{2x}{x + 1}$$ Notice that we necessarily have $x > 1$.
81 views

### Find the greatest integer $N$ such that…

Find the greatest integer $N$ such that $N<\dfrac{1}{\sqrt{33+\sqrt{128}}+\sqrt{2}-8}$. The way I did it is this: first, I rewrote the biggest square root as $\sqrt{1+2*16+8\sqrt{2}}$. Then I ...
### Prove that $n^2 \leq \frac{c^n+c^{-n}-2}{c+c^{-1}-2}$.
Let $c \not= 1$ be a real positive number, and let $n$ be a positive integer. Prove that $$n^2 \leq \frac{c^n+c^{-n}-2}{c+c^{-1}-2}.$$ My initial thought was to try and induct on $n$, but the ...
Let n be a natural number and let $f(n)=\frac{\sigma(n)}{d(n)}$ be the arithmetical average of n's divisors. Either prove or give a counterexample that for all natural numbers like n, which are not ...