Floor Inequalities











up vote
3
down vote

favorite
1












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?










share|cite|improve this question




























    up vote
    3
    down vote

    favorite
    1












    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?










    share|cite|improve this question


























      up vote
      3
      down vote

      favorite
      1









      up vote
      3
      down vote

      favorite
      1






      1





      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?










      share|cite|improve this question















      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






      share|cite|improve this question















      share|cite|improve this question













      share|cite|improve this question




      share|cite|improve this question








      edited Nov 17 at 7:15









      Martin Sleziak

      44.4k7115268




      44.4k7115268










      asked Jul 13 '13 at 19:10









      victorsouza

      33819




      33819






















          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.






          share|cite|improve this answer























          • 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











          Your Answer





          StackExchange.ifUsing("editor", function () {
          return StackExchange.using("mathjaxEditing", function () {
          StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
          StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
          });
          });
          }, "mathjax-editing");

          StackExchange.ready(function() {
          var channelOptions = {
          tags: "".split(" "),
          id: "69"
          };
          initTagRenderer("".split(" "), "".split(" "), channelOptions);

          StackExchange.using("externalEditor", function() {
          // Have to fire editor after snippets, if snippets enabled
          if (StackExchange.settings.snippets.snippetsEnabled) {
          StackExchange.using("snippets", function() {
          createEditor();
          });
          }
          else {
          createEditor();
          }
          });

          function createEditor() {
          StackExchange.prepareEditor({
          heartbeatType: 'answer',
          convertImagesToLinks: true,
          noModals: true,
          showLowRepImageUploadWarning: true,
          reputationToPostImages: 10,
          bindNavPrevention: true,
          postfix: "",
          imageUploader: {
          brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
          contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
          allowUrls: true
          },
          noCode: true, onDemand: true,
          discardSelector: ".discard-answer"
          ,immediatelyShowMarkdownHelp:true
          });


          }
          });














          draft saved

          draft discarded


















          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

























          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.






          share|cite|improve this answer























          • 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















          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.






          share|cite|improve this answer























          • 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













          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.






          share|cite|improve this answer














          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.







          share|cite|improve this answer














          share|cite|improve this answer



          share|cite|improve this answer








          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


















          • 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


















          draft saved

          draft discarded




















































          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.




          draft saved


          draft discarded














          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





















































          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







          Popular posts from this blog

          QoS: MAC-Priority for clients behind a repeater

          Ивакино (Тотемский район)

          Can't locate Autom4te/ChannelDefs.pm in @INC (when it definitely is there)