Properties of greatest integer function

The name of the pictureThe name of the pictureThe name of the pictureClash Royale CLAN TAG#URR8PPP











up vote
0
down vote

favorite












I am curious to know some properties of the floor functions, for instance, $lfloor a cdot x rfloor$, $lfloor a1cdot x1+a2cdot x2 rfloor$, etc. Is there any book that contains such properties ?










share|cite|improve this question























  • What kind of properties are you looking for?
    – AD.
    Jun 28 '15 at 10:06










  • For example, is it true that floor(ax) = afloor(x) for non-negative real number a ? What can you tell if a is negative real ?
    – Naveen Crasta
    Jun 28 '15 at 12:55










  • There is no such rule, as easy examples shows, please try to find some and you will see why.
    – AD.
    Jun 28 '15 at 17:39














up vote
0
down vote

favorite












I am curious to know some properties of the floor functions, for instance, $lfloor a cdot x rfloor$, $lfloor a1cdot x1+a2cdot x2 rfloor$, etc. Is there any book that contains such properties ?










share|cite|improve this question























  • What kind of properties are you looking for?
    – AD.
    Jun 28 '15 at 10:06










  • For example, is it true that floor(ax) = afloor(x) for non-negative real number a ? What can you tell if a is negative real ?
    – Naveen Crasta
    Jun 28 '15 at 12:55










  • There is no such rule, as easy examples shows, please try to find some and you will see why.
    – AD.
    Jun 28 '15 at 17:39












up vote
0
down vote

favorite









up vote
0
down vote

favorite











I am curious to know some properties of the floor functions, for instance, $lfloor a cdot x rfloor$, $lfloor a1cdot x1+a2cdot x2 rfloor$, etc. Is there any book that contains such properties ?










share|cite|improve this question















I am curious to know some properties of the floor functions, for instance, $lfloor a cdot x rfloor$, $lfloor a1cdot x1+a2cdot x2 rfloor$, etc. Is there any book that contains such properties ?







special-functions






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Jun 28 '15 at 23:48









iadvd

5,36692555




5,36692555










asked Jun 26 '15 at 21:30









Naveen Crasta

134




134











  • What kind of properties are you looking for?
    – AD.
    Jun 28 '15 at 10:06










  • For example, is it true that floor(ax) = afloor(x) for non-negative real number a ? What can you tell if a is negative real ?
    – Naveen Crasta
    Jun 28 '15 at 12:55










  • There is no such rule, as easy examples shows, please try to find some and you will see why.
    – AD.
    Jun 28 '15 at 17:39
















  • What kind of properties are you looking for?
    – AD.
    Jun 28 '15 at 10:06










  • For example, is it true that floor(ax) = afloor(x) for non-negative real number a ? What can you tell if a is negative real ?
    – Naveen Crasta
    Jun 28 '15 at 12:55










  • There is no such rule, as easy examples shows, please try to find some and you will see why.
    – AD.
    Jun 28 '15 at 17:39















What kind of properties are you looking for?
– AD.
Jun 28 '15 at 10:06




What kind of properties are you looking for?
– AD.
Jun 28 '15 at 10:06












For example, is it true that floor(ax) = afloor(x) for non-negative real number a ? What can you tell if a is negative real ?
– Naveen Crasta
Jun 28 '15 at 12:55




For example, is it true that floor(ax) = afloor(x) for non-negative real number a ? What can you tell if a is negative real ?
– Naveen Crasta
Jun 28 '15 at 12:55












There is no such rule, as easy examples shows, please try to find some and you will see why.
– AD.
Jun 28 '15 at 17:39




There is no such rule, as easy examples shows, please try to find some and you will see why.
– AD.
Jun 28 '15 at 17:39










1 Answer
1






active

oldest

votes

















up vote
0
down vote













  • There is Legendre's formula which counts the number of positive integers less than or equal to a number $n$ which are not divisible by any of the first $k$ primes:
    $$beginalign
    &phi(n,k)=lfloor n rfloor-sum_p_ile kleftlfloor dfrac n (p_i)rightrfloor+sum_p_i<p_jle kleftlfloordfrac n(p_ip_j)rightrfloor-sum_p_i<p_j<p_mle kleftlfloor dfracn(p_ip_jp_m)rightrfloor+dots
    endalign$$

which tells us that total number of times a prime $p$ divides $n!$ is $$sum_k=1^inftylfloorfracnp^krfloor$$



  • For positive integers $lfloor sqrtn+sqrtn+1rfloor=lfloorsqrt4n+2rfloor$

  • $lfloor2xrfloor+lfloor2yrfloorge lfloor x rfloor+lfloor y rfloor+lfloor x+y rfloor$

  • $lfloor frac n2 rfloor- lfloor frac-n2 rfloor=n$ for integers $n ge 0$.

You should look up in books on Discrete mathematics or combinatorics. Also see wikipedia link






share|cite|improve this answer




















    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: false,
    showLowRepImageUploadWarning: true,
    reputationToPostImages: 10,
    bindNavPrevention: true,
    postfix: "",
    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%2f1340610%2fproperties-of-greatest-integer-function%23new-answer', 'question_page');

    );

    Post as a guest






























    1 Answer
    1






    active

    oldest

    votes








    1 Answer
    1






    active

    oldest

    votes









    active

    oldest

    votes






    active

    oldest

    votes








    up vote
    0
    down vote













    • There is Legendre's formula which counts the number of positive integers less than or equal to a number $n$ which are not divisible by any of the first $k$ primes:
      $$beginalign
      &phi(n,k)=lfloor n rfloor-sum_p_ile kleftlfloor dfrac n (p_i)rightrfloor+sum_p_i<p_jle kleftlfloordfrac n(p_ip_j)rightrfloor-sum_p_i<p_j<p_mle kleftlfloor dfracn(p_ip_jp_m)rightrfloor+dots
      endalign$$

    which tells us that total number of times a prime $p$ divides $n!$ is $$sum_k=1^inftylfloorfracnp^krfloor$$



    • For positive integers $lfloor sqrtn+sqrtn+1rfloor=lfloorsqrt4n+2rfloor$

    • $lfloor2xrfloor+lfloor2yrfloorge lfloor x rfloor+lfloor y rfloor+lfloor x+y rfloor$

    • $lfloor frac n2 rfloor- lfloor frac-n2 rfloor=n$ for integers $n ge 0$.

    You should look up in books on Discrete mathematics or combinatorics. Also see wikipedia link






    share|cite|improve this answer
























      up vote
      0
      down vote













      • There is Legendre's formula which counts the number of positive integers less than or equal to a number $n$ which are not divisible by any of the first $k$ primes:
        $$beginalign
        &phi(n,k)=lfloor n rfloor-sum_p_ile kleftlfloor dfrac n (p_i)rightrfloor+sum_p_i<p_jle kleftlfloordfrac n(p_ip_j)rightrfloor-sum_p_i<p_j<p_mle kleftlfloor dfracn(p_ip_jp_m)rightrfloor+dots
        endalign$$

      which tells us that total number of times a prime $p$ divides $n!$ is $$sum_k=1^inftylfloorfracnp^krfloor$$



      • For positive integers $lfloor sqrtn+sqrtn+1rfloor=lfloorsqrt4n+2rfloor$

      • $lfloor2xrfloor+lfloor2yrfloorge lfloor x rfloor+lfloor y rfloor+lfloor x+y rfloor$

      • $lfloor frac n2 rfloor- lfloor frac-n2 rfloor=n$ for integers $n ge 0$.

      You should look up in books on Discrete mathematics or combinatorics. Also see wikipedia link






      share|cite|improve this answer






















        up vote
        0
        down vote










        up vote
        0
        down vote









        • There is Legendre's formula which counts the number of positive integers less than or equal to a number $n$ which are not divisible by any of the first $k$ primes:
          $$beginalign
          &phi(n,k)=lfloor n rfloor-sum_p_ile kleftlfloor dfrac n (p_i)rightrfloor+sum_p_i<p_jle kleftlfloordfrac n(p_ip_j)rightrfloor-sum_p_i<p_j<p_mle kleftlfloor dfracn(p_ip_jp_m)rightrfloor+dots
          endalign$$

        which tells us that total number of times a prime $p$ divides $n!$ is $$sum_k=1^inftylfloorfracnp^krfloor$$



        • For positive integers $lfloor sqrtn+sqrtn+1rfloor=lfloorsqrt4n+2rfloor$

        • $lfloor2xrfloor+lfloor2yrfloorge lfloor x rfloor+lfloor y rfloor+lfloor x+y rfloor$

        • $lfloor frac n2 rfloor- lfloor frac-n2 rfloor=n$ for integers $n ge 0$.

        You should look up in books on Discrete mathematics or combinatorics. Also see wikipedia link






        share|cite|improve this answer












        • There is Legendre's formula which counts the number of positive integers less than or equal to a number $n$ which are not divisible by any of the first $k$ primes:
          $$beginalign
          &phi(n,k)=lfloor n rfloor-sum_p_ile kleftlfloor dfrac n (p_i)rightrfloor+sum_p_i<p_jle kleftlfloordfrac n(p_ip_j)rightrfloor-sum_p_i<p_j<p_mle kleftlfloor dfracn(p_ip_jp_m)rightrfloor+dots
          endalign$$

        which tells us that total number of times a prime $p$ divides $n!$ is $$sum_k=1^inftylfloorfracnp^krfloor$$



        • For positive integers $lfloor sqrtn+sqrtn+1rfloor=lfloorsqrt4n+2rfloor$

        • $lfloor2xrfloor+lfloor2yrfloorge lfloor x rfloor+lfloor y rfloor+lfloor x+y rfloor$

        • $lfloor frac n2 rfloor- lfloor frac-n2 rfloor=n$ for integers $n ge 0$.

        You should look up in books on Discrete mathematics or combinatorics. Also see wikipedia link







        share|cite|improve this answer












        share|cite|improve this answer



        share|cite|improve this answer










        answered Jun 29 '15 at 0:12









        Bhaskar Vashishth

        7,45411951




        7,45411951



























             

            draft saved


            draft discarded















































             


            draft saved


            draft discarded














            StackExchange.ready(
            function ()
            StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f1340610%2fproperties-of-greatest-integer-function%23new-answer', 'question_page');

            );

            Post as a guest













































































            這個網誌中的熱門文章

            Why am i infinitely getting the same tweet with the Twitter Search API?

            Is there any way to eliminate the singular point to solve this integral by hand or by approximations?

            Strongly p-embedded subgroups and p-Sylow subgroups.