Floor Inequalities
up vote
3
down vote
favorite
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 turn out to be very hard to proof if true at all.
The first is, given $x_i in mathbb{R}$ and ${x_i} = x_i - lfloor x_i rfloor$:
$$sum_{i=1}^{n}left lfloor n {x_i} right rfloor geq left lfloor sum_{i=1}^{n}{x_i} right rfloor$$
I was able to prove this one by arguing that if $left lfloor sum_{i=1}^{n}{x_i} right rfloor = L$ than there is some $x_k geq frac{L}{n}$, so the left side is at least $L$. But I was unable to apply the same idea to the following inequality:
$$sum_{i=1}^{n}left lfloor q_i {x_i} right rfloor geq left lfloor sum_{i=1}^{n}{x_i} right rfloor$$
Where $q_i in mathbb{N}$ and $frac{1}{q_1} + dotsm + frac{1}{q_n} leq 1$.
Also, this generalization was proposed:
$$sum_{i=1}^{n}left lfloor q_i {x_i} right rfloor geq left lfloor sum_{i=1}^{n}k_i{x_i} right rfloor$$
Where $q_i, k_i in mathbb{N}$ and $frac{k_1}{q_1} + dotsm + frac{k_n}{q_n} leq 1$.
I don't know if the last two inequalities are correct neither know how to proof if wrong or any counter-example if not. Could someone help?
elementary-number-theory inequality summation floor-function
add a comment |
up vote
3
down vote
favorite
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 turn out to be very hard to proof if true at all.
The first is, given $x_i in mathbb{R}$ and ${x_i} = x_i - lfloor x_i rfloor$:
$$sum_{i=1}^{n}left lfloor n {x_i} right rfloor geq left lfloor sum_{i=1}^{n}{x_i} right rfloor$$
I was able to prove this one by arguing that if $left lfloor sum_{i=1}^{n}{x_i} right rfloor = L$ than there is some $x_k geq frac{L}{n}$, so the left side is at least $L$. But I was unable to apply the same idea to the following inequality:
$$sum_{i=1}^{n}left lfloor q_i {x_i} right rfloor geq left lfloor sum_{i=1}^{n}{x_i} right rfloor$$
Where $q_i in mathbb{N}$ and $frac{1}{q_1} + dotsm + frac{1}{q_n} leq 1$.
Also, this generalization was proposed:
$$sum_{i=1}^{n}left lfloor q_i {x_i} right rfloor geq left lfloor sum_{i=1}^{n}k_i{x_i} right rfloor$$
Where $q_i, k_i in mathbb{N}$ and $frac{k_1}{q_1} + dotsm + frac{k_n}{q_n} leq 1$.
I don't know if the last two inequalities are correct neither know how to proof if wrong or any counter-example if not. Could someone help?
elementary-number-theory inequality summation floor-function
add a comment |
up vote
3
down vote
favorite
up vote
3
down vote
favorite
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 turn out to be very hard to proof if true at all.
The first is, given $x_i in mathbb{R}$ and ${x_i} = x_i - lfloor x_i rfloor$:
$$sum_{i=1}^{n}left lfloor n {x_i} right rfloor geq left lfloor sum_{i=1}^{n}{x_i} right rfloor$$
I was able to prove this one by arguing that if $left lfloor sum_{i=1}^{n}{x_i} right rfloor = L$ than there is some $x_k geq frac{L}{n}$, so the left side is at least $L$. But I was unable to apply the same idea to the following inequality:
$$sum_{i=1}^{n}left lfloor q_i {x_i} right rfloor geq left lfloor sum_{i=1}^{n}{x_i} right rfloor$$
Where $q_i in mathbb{N}$ and $frac{1}{q_1} + dotsm + frac{1}{q_n} leq 1$.
Also, this generalization was proposed:
$$sum_{i=1}^{n}left lfloor q_i {x_i} right rfloor geq left lfloor sum_{i=1}^{n}k_i{x_i} right rfloor$$
Where $q_i, k_i in mathbb{N}$ and $frac{k_1}{q_1} + dotsm + frac{k_n}{q_n} leq 1$.
I don't know if the last two inequalities are correct neither know how to proof if wrong or any counter-example if not. Could someone help?
elementary-number-theory inequality summation floor-function
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 turn out to be very hard to proof if true at all.
The first is, given $x_i in mathbb{R}$ and ${x_i} = x_i - lfloor x_i rfloor$:
$$sum_{i=1}^{n}left lfloor n {x_i} right rfloor geq left lfloor sum_{i=1}^{n}{x_i} right rfloor$$
I was able to prove this one by arguing that if $left lfloor sum_{i=1}^{n}{x_i} right rfloor = L$ than there is some $x_k geq frac{L}{n}$, so the left side is at least $L$. But I was unable to apply the same idea to the following inequality:
$$sum_{i=1}^{n}left lfloor q_i {x_i} right rfloor geq left lfloor sum_{i=1}^{n}{x_i} right rfloor$$
Where $q_i in mathbb{N}$ and $frac{1}{q_1} + dotsm + frac{1}{q_n} leq 1$.
Also, this generalization was proposed:
$$sum_{i=1}^{n}left lfloor q_i {x_i} right rfloor geq left lfloor sum_{i=1}^{n}k_i{x_i} right rfloor$$
Where $q_i, k_i in mathbb{N}$ and $frac{k_1}{q_1} + dotsm + frac{k_n}{q_n} leq 1$.
I don't know if the last two inequalities are correct neither know how to proof if wrong or any counter-example if not. Could someone help?
elementary-number-theory inequality summation floor-function
elementary-number-theory inequality summation floor-function
edited Nov 17 at 7:15
Martin Sleziak
44.4k7115268
44.4k7115268
asked Jul 13 '13 at 19:10
victorsouza
33819
33819
add a comment |
add a comment |
1 Answer
1
active
oldest
votes
up vote
0
down vote
accepted
Let $theta_i={x_i}$, so that the second inequality reads
$$sum_{i=1}^{n}left lfloor q_i theta_i right rfloor geq left lfloor sum_{i=1}^{n}theta_i right rfloor. tag{1}$$
Also let $L$ denote the right side, as in the proof of the OP.
Now if for each $i$ we had $theta_i<L/q_i$ then we would have
$$sum_{i=1}^n theta_i<L sum_{i=1}^n frac{1}{q_i} le L,$$
the last inequality from the assumption that the reciprocals of the $q_i$ sum to at most $1$. From this, similar in spirit to the OP's proof, we get that for at least one index $i$ we have $theta_i ge L/q_i$, in other words $q_i theta_i ge L$, implying that the term $left lfloor q_i theta_i right rfloor ge L$ and establishing (1).
Perhaps a similar idea would work for the final inequality.
ADDED: Yes, the third inequality has a similar proof. With the notation above it reads
$$sum_{i=1}^{n}left lfloor q_i theta_i right rfloor geq left lfloor sum_{i=1}^{n}k_itheta_i right rfloor. tag{2}$$
Again let $L$ denote the right side, and assume for each $i$ we had $theta_i<L/q_i$. then we would have
$$sum_{i=1}^n k_itheta_i<L sum_{i=1}^n frac{k_i}{q_i}le L,$$
using $sum (k_i/q_i) le 1.$
This as before implies there is an index $i$ for which $q_i theta_i ge L$ to finish.
Thank you, that's exactly what I was looking for.
– victorsouza
Jul 14 '13 at 18:36
@victorsouza -- Yes this was a fun problem, and note the inequalities hold for any positive quantities $theta_i$, even if some exceed $1$, and ignoring that they are fractional parts at all.
– coffeemath
Jul 14 '13 at 22:21
Yeah, I've notice that, but they raised originally as fractional parts, so I thought that it would help someway.
– victorsouza
Jul 15 '13 at 0:42
add a comment |
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
0
down vote
accepted
Let $theta_i={x_i}$, so that the second inequality reads
$$sum_{i=1}^{n}left lfloor q_i theta_i right rfloor geq left lfloor sum_{i=1}^{n}theta_i right rfloor. tag{1}$$
Also let $L$ denote the right side, as in the proof of the OP.
Now if for each $i$ we had $theta_i<L/q_i$ then we would have
$$sum_{i=1}^n theta_i<L sum_{i=1}^n frac{1}{q_i} le L,$$
the last inequality from the assumption that the reciprocals of the $q_i$ sum to at most $1$. From this, similar in spirit to the OP's proof, we get that for at least one index $i$ we have $theta_i ge L/q_i$, in other words $q_i theta_i ge L$, implying that the term $left lfloor q_i theta_i right rfloor ge L$ and establishing (1).
Perhaps a similar idea would work for the final inequality.
ADDED: Yes, the third inequality has a similar proof. With the notation above it reads
$$sum_{i=1}^{n}left lfloor q_i theta_i right rfloor geq left lfloor sum_{i=1}^{n}k_itheta_i right rfloor. tag{2}$$
Again let $L$ denote the right side, and assume for each $i$ we had $theta_i<L/q_i$. then we would have
$$sum_{i=1}^n k_itheta_i<L sum_{i=1}^n frac{k_i}{q_i}le L,$$
using $sum (k_i/q_i) le 1.$
This as before implies there is an index $i$ for which $q_i theta_i ge L$ to finish.
Thank you, that's exactly what I was looking for.
– victorsouza
Jul 14 '13 at 18:36
@victorsouza -- Yes this was a fun problem, and note the inequalities hold for any positive quantities $theta_i$, even if some exceed $1$, and ignoring that they are fractional parts at all.
– coffeemath
Jul 14 '13 at 22:21
Yeah, I've notice that, but they raised originally as fractional parts, so I thought that it would help someway.
– victorsouza
Jul 15 '13 at 0:42
add a comment |
up vote
0
down vote
accepted
Let $theta_i={x_i}$, so that the second inequality reads
$$sum_{i=1}^{n}left lfloor q_i theta_i right rfloor geq left lfloor sum_{i=1}^{n}theta_i right rfloor. tag{1}$$
Also let $L$ denote the right side, as in the proof of the OP.
Now if for each $i$ we had $theta_i<L/q_i$ then we would have
$$sum_{i=1}^n theta_i<L sum_{i=1}^n frac{1}{q_i} le L,$$
the last inequality from the assumption that the reciprocals of the $q_i$ sum to at most $1$. From this, similar in spirit to the OP's proof, we get that for at least one index $i$ we have $theta_i ge L/q_i$, in other words $q_i theta_i ge L$, implying that the term $left lfloor q_i theta_i right rfloor ge L$ and establishing (1).
Perhaps a similar idea would work for the final inequality.
ADDED: Yes, the third inequality has a similar proof. With the notation above it reads
$$sum_{i=1}^{n}left lfloor q_i theta_i right rfloor geq left lfloor sum_{i=1}^{n}k_itheta_i right rfloor. tag{2}$$
Again let $L$ denote the right side, and assume for each $i$ we had $theta_i<L/q_i$. then we would have
$$sum_{i=1}^n k_itheta_i<L sum_{i=1}^n frac{k_i}{q_i}le L,$$
using $sum (k_i/q_i) le 1.$
This as before implies there is an index $i$ for which $q_i theta_i ge L$ to finish.
Thank you, that's exactly what I was looking for.
– victorsouza
Jul 14 '13 at 18:36
@victorsouza -- Yes this was a fun problem, and note the inequalities hold for any positive quantities $theta_i$, even if some exceed $1$, and ignoring that they are fractional parts at all.
– coffeemath
Jul 14 '13 at 22:21
Yeah, I've notice that, but they raised originally as fractional parts, so I thought that it would help someway.
– victorsouza
Jul 15 '13 at 0:42
add a comment |
up vote
0
down vote
accepted
up vote
0
down vote
accepted
Let $theta_i={x_i}$, so that the second inequality reads
$$sum_{i=1}^{n}left lfloor q_i theta_i right rfloor geq left lfloor sum_{i=1}^{n}theta_i right rfloor. tag{1}$$
Also let $L$ denote the right side, as in the proof of the OP.
Now if for each $i$ we had $theta_i<L/q_i$ then we would have
$$sum_{i=1}^n theta_i<L sum_{i=1}^n frac{1}{q_i} le L,$$
the last inequality from the assumption that the reciprocals of the $q_i$ sum to at most $1$. From this, similar in spirit to the OP's proof, we get that for at least one index $i$ we have $theta_i ge L/q_i$, in other words $q_i theta_i ge L$, implying that the term $left lfloor q_i theta_i right rfloor ge L$ and establishing (1).
Perhaps a similar idea would work for the final inequality.
ADDED: Yes, the third inequality has a similar proof. With the notation above it reads
$$sum_{i=1}^{n}left lfloor q_i theta_i right rfloor geq left lfloor sum_{i=1}^{n}k_itheta_i right rfloor. tag{2}$$
Again let $L$ denote the right side, and assume for each $i$ we had $theta_i<L/q_i$. then we would have
$$sum_{i=1}^n k_itheta_i<L sum_{i=1}^n frac{k_i}{q_i}le L,$$
using $sum (k_i/q_i) le 1.$
This as before implies there is an index $i$ for which $q_i theta_i ge L$ to finish.
Let $theta_i={x_i}$, so that the second inequality reads
$$sum_{i=1}^{n}left lfloor q_i theta_i right rfloor geq left lfloor sum_{i=1}^{n}theta_i right rfloor. tag{1}$$
Also let $L$ denote the right side, as in the proof of the OP.
Now if for each $i$ we had $theta_i<L/q_i$ then we would have
$$sum_{i=1}^n theta_i<L sum_{i=1}^n frac{1}{q_i} le L,$$
the last inequality from the assumption that the reciprocals of the $q_i$ sum to at most $1$. From this, similar in spirit to the OP's proof, we get that for at least one index $i$ we have $theta_i ge L/q_i$, in other words $q_i theta_i ge L$, implying that the term $left lfloor q_i theta_i right rfloor ge L$ and establishing (1).
Perhaps a similar idea would work for the final inequality.
ADDED: Yes, the third inequality has a similar proof. With the notation above it reads
$$sum_{i=1}^{n}left lfloor q_i theta_i right rfloor geq left lfloor sum_{i=1}^{n}k_itheta_i right rfloor. tag{2}$$
Again let $L$ denote the right side, and assume for each $i$ we had $theta_i<L/q_i$. then we would have
$$sum_{i=1}^n k_itheta_i<L sum_{i=1}^n frac{k_i}{q_i}le L,$$
using $sum (k_i/q_i) le 1.$
This as before implies there is an index $i$ for which $q_i theta_i ge L$ to finish.
edited Jul 14 '13 at 8:24
answered Jul 14 '13 at 5:41
coffeemath
27.1k22342
27.1k22342
Thank you, that's exactly what I was looking for.
– victorsouza
Jul 14 '13 at 18:36
@victorsouza -- Yes this was a fun problem, and note the inequalities hold for any positive quantities $theta_i$, even if some exceed $1$, and ignoring that they are fractional parts at all.
– coffeemath
Jul 14 '13 at 22:21
Yeah, I've notice that, but they raised originally as fractional parts, so I thought that it would help someway.
– victorsouza
Jul 15 '13 at 0:42
add a comment |
Thank you, that's exactly what I was looking for.
– victorsouza
Jul 14 '13 at 18:36
@victorsouza -- Yes this was a fun problem, and note the inequalities hold for any positive quantities $theta_i$, even if some exceed $1$, and ignoring that they are fractional parts at all.
– coffeemath
Jul 14 '13 at 22:21
Yeah, I've notice that, but they raised originally as fractional parts, so I thought that it would help someway.
– victorsouza
Jul 15 '13 at 0:42
Thank you, that's exactly what I was looking for.
– victorsouza
Jul 14 '13 at 18:36
Thank you, that's exactly what I was looking for.
– victorsouza
Jul 14 '13 at 18:36
@victorsouza -- Yes this was a fun problem, and note the inequalities hold for any positive quantities $theta_i$, even if some exceed $1$, and ignoring that they are fractional parts at all.
– coffeemath
Jul 14 '13 at 22:21
@victorsouza -- Yes this was a fun problem, and note the inequalities hold for any positive quantities $theta_i$, even if some exceed $1$, and ignoring that they are fractional parts at all.
– coffeemath
Jul 14 '13 at 22:21
Yeah, I've notice that, but they raised originally as fractional parts, so I thought that it would help someway.
– victorsouza
Jul 15 '13 at 0:42
Yeah, I've notice that, but they raised originally as fractional parts, so I thought that it would help someway.
– victorsouza
Jul 15 '13 at 0:42
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Some of your past answers have not been well-received, and you're in danger of being blocked from answering.
Please pay close attention to the following guidance:
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f442914%2ffloor-inequalities%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown