Order the following expressions by their sizeEvaluation of the sum $sum_k = 0^lfloor a/b rfloor left lfloor fraca - kbc right rfloor$How to prove $left lceil fracnm right rceil = left lfloor fracn+m-1m right rfloor$?Simple problem on restricted partitionFind the chance that $a^3 + b^3 equiv 0 (mod 3)$Dealing with floor function in binomial coefficientsIdentities involving binomial coefficients, floors, and ceilingsAbout Enflo's paper.Evaluating the “limit function” $f_n$ with $n to infty$The least upper bound for $fracsum_i=0^mbinommix^isum_i=0^mx^i$Formula for partial sum of binoms: $sum_k=0^lfloor n/2 rfloor binom nk binom mk$

How long to clear the 'suck zone' of a turbofan after start is initiated?

How can I get through very long and very dry, but also very useful technical documents when learning a new tool?

Roman Numeral Treatment of Suspensions

How to check is there any negative term in a large list?

Pre-amplifier input protection

Different result between scanning in Epson's "color negative film" mode and scanning in positive -> invert curve in post?

Large drywall patch supports

A Rare Riley Riddle

Integer addition + constant, is it a group?

Do sorcerers' Subtle Spells require a skill check to be unseen?

How did Arya survive the stabbing?

Is HostGator storing my password in plaintext?

How do I extract a value from a time formatted value in excel?

Implement the Thanos sorting algorithm

Would this custom Sorcerer variant that can only learn any verbal-component-only spell be unbalanced?

What is the intuitive meaning of having a linear relationship between the logs of two variables?

What does "I’d sit this one out, Cap," imply or mean in the context?

Is there a korbon needed for conversion?

Sort a list by elements of another list

India just shot down a satellite from the ground. At what altitude range is the resulting debris field?

System.debug(JSON.Serialize(o)) Not longer shows full string

Can the discrete variable be a negative number?

Short story about space worker geeks who zone out by 'listening' to radiation from stars

How do scammers retract money, while you can’t?



Order the following expressions by their size


Evaluation of the sum $sum_k = 0^lfloor a/b rfloor left lfloor fraca - kbc right rfloor$How to prove $left lceil fracnm right rceil = left lfloor fracn+m-1m right rfloor$?Simple problem on restricted partitionFind the chance that $a^3 + b^3 equiv 0 (mod 3)$Dealing with floor function in binomial coefficientsIdentities involving binomial coefficients, floors, and ceilingsAbout Enflo's paper.Evaluating the “limit function” $f_n$ with $n to infty$The least upper bound for $fracsum_i=0^mbinommix^isum_i=0^mx^i$Formula for partial sum of binoms: $sum_k=0^lfloor n/2 rfloor binom nk binom mk$













0












$begingroup$



Order the following expressions by their size (suppose n is very large):



$$binom2nn-1, binom2nn,binom2n10, n!, n^sqrtn,(sqrtn)^sqrtn, n^15, n^logn, (log n)^n, log (n^n), 2^n $$




I know that $left(beginmatrix 2n \ 10endmatrixright) leleft(beginmatrix 2n \ n-1endmatrixright) le left(beginmatrix 2n \ nendmatrixright)$ because the combination number $left(beginmatrix n \ kendmatrixright)$ increases the closer it gets to $left(beginmatrix n \ lceilfracn2rceilendmatrixright) = left(beginmatrix n \ lfloorfracn2rfloorendmatrixright)$ I also know that $ n^15 le n! le n^n$










share|cite|improve this question











$endgroup$







  • 1




    $begingroup$
    Relevant link for relating the binomial coefficients to the others: central binomial coefficient.
    $endgroup$
    – JMoravitz
    Mar 17 at 23:51






  • 1




    $begingroup$
    In General: Logs $ll$ Polynomials $ll$ exponentials $ll$ factorials $ll n^n$. It will also help to remember that $x = e^ln x$ for $x > 0$.
    $endgroup$
    – JavaMan
    Mar 18 at 2:23






  • 1




    $begingroup$
    Use the Stirling formula to show that $binom2nn$ is on the order of $frac4^nsqrtn$.
    $endgroup$
    – Alexander Burstein
    Mar 18 at 4:43















0












$begingroup$



Order the following expressions by their size (suppose n is very large):



$$binom2nn-1, binom2nn,binom2n10, n!, n^sqrtn,(sqrtn)^sqrtn, n^15, n^logn, (log n)^n, log (n^n), 2^n $$




I know that $left(beginmatrix 2n \ 10endmatrixright) leleft(beginmatrix 2n \ n-1endmatrixright) le left(beginmatrix 2n \ nendmatrixright)$ because the combination number $left(beginmatrix n \ kendmatrixright)$ increases the closer it gets to $left(beginmatrix n \ lceilfracn2rceilendmatrixright) = left(beginmatrix n \ lfloorfracn2rfloorendmatrixright)$ I also know that $ n^15 le n! le n^n$










share|cite|improve this question











$endgroup$







  • 1




    $begingroup$
    Relevant link for relating the binomial coefficients to the others: central binomial coefficient.
    $endgroup$
    – JMoravitz
    Mar 17 at 23:51






  • 1




    $begingroup$
    In General: Logs $ll$ Polynomials $ll$ exponentials $ll$ factorials $ll n^n$. It will also help to remember that $x = e^ln x$ for $x > 0$.
    $endgroup$
    – JavaMan
    Mar 18 at 2:23






  • 1




    $begingroup$
    Use the Stirling formula to show that $binom2nn$ is on the order of $frac4^nsqrtn$.
    $endgroup$
    – Alexander Burstein
    Mar 18 at 4:43













0












0








0


0



$begingroup$



Order the following expressions by their size (suppose n is very large):



$$binom2nn-1, binom2nn,binom2n10, n!, n^sqrtn,(sqrtn)^sqrtn, n^15, n^logn, (log n)^n, log (n^n), 2^n $$




I know that $left(beginmatrix 2n \ 10endmatrixright) leleft(beginmatrix 2n \ n-1endmatrixright) le left(beginmatrix 2n \ nendmatrixright)$ because the combination number $left(beginmatrix n \ kendmatrixright)$ increases the closer it gets to $left(beginmatrix n \ lceilfracn2rceilendmatrixright) = left(beginmatrix n \ lfloorfracn2rfloorendmatrixright)$ I also know that $ n^15 le n! le n^n$










share|cite|improve this question











$endgroup$





Order the following expressions by their size (suppose n is very large):



$$binom2nn-1, binom2nn,binom2n10, n!, n^sqrtn,(sqrtn)^sqrtn, n^15, n^logn, (log n)^n, log (n^n), 2^n $$




I know that $left(beginmatrix 2n \ 10endmatrixright) leleft(beginmatrix 2n \ n-1endmatrixright) le left(beginmatrix 2n \ nendmatrixright)$ because the combination number $left(beginmatrix n \ kendmatrixright)$ increases the closer it gets to $left(beginmatrix n \ lceilfracn2rceilendmatrixright) = left(beginmatrix n \ lfloorfracn2rfloorendmatrixright)$ I also know that $ n^15 le n! le n^n$







combinatorics






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Mar 18 at 12:48









awkward

6,71511025




6,71511025










asked Mar 17 at 23:15









J. LastinJ. Lastin

1439




1439







  • 1




    $begingroup$
    Relevant link for relating the binomial coefficients to the others: central binomial coefficient.
    $endgroup$
    – JMoravitz
    Mar 17 at 23:51






  • 1




    $begingroup$
    In General: Logs $ll$ Polynomials $ll$ exponentials $ll$ factorials $ll n^n$. It will also help to remember that $x = e^ln x$ for $x > 0$.
    $endgroup$
    – JavaMan
    Mar 18 at 2:23






  • 1




    $begingroup$
    Use the Stirling formula to show that $binom2nn$ is on the order of $frac4^nsqrtn$.
    $endgroup$
    – Alexander Burstein
    Mar 18 at 4:43












  • 1




    $begingroup$
    Relevant link for relating the binomial coefficients to the others: central binomial coefficient.
    $endgroup$
    – JMoravitz
    Mar 17 at 23:51






  • 1




    $begingroup$
    In General: Logs $ll$ Polynomials $ll$ exponentials $ll$ factorials $ll n^n$. It will also help to remember that $x = e^ln x$ for $x > 0$.
    $endgroup$
    – JavaMan
    Mar 18 at 2:23






  • 1




    $begingroup$
    Use the Stirling formula to show that $binom2nn$ is on the order of $frac4^nsqrtn$.
    $endgroup$
    – Alexander Burstein
    Mar 18 at 4:43







1




1




$begingroup$
Relevant link for relating the binomial coefficients to the others: central binomial coefficient.
$endgroup$
– JMoravitz
Mar 17 at 23:51




$begingroup$
Relevant link for relating the binomial coefficients to the others: central binomial coefficient.
$endgroup$
– JMoravitz
Mar 17 at 23:51




1




1




$begingroup$
In General: Logs $ll$ Polynomials $ll$ exponentials $ll$ factorials $ll n^n$. It will also help to remember that $x = e^ln x$ for $x > 0$.
$endgroup$
– JavaMan
Mar 18 at 2:23




$begingroup$
In General: Logs $ll$ Polynomials $ll$ exponentials $ll$ factorials $ll n^n$. It will also help to remember that $x = e^ln x$ for $x > 0$.
$endgroup$
– JavaMan
Mar 18 at 2:23




1




1




$begingroup$
Use the Stirling formula to show that $binom2nn$ is on the order of $frac4^nsqrtn$.
$endgroup$
– Alexander Burstein
Mar 18 at 4:43




$begingroup$
Use the Stirling formula to show that $binom2nn$ is on the order of $frac4^nsqrtn$.
$endgroup$
– Alexander Burstein
Mar 18 at 4:43










0






active

oldest

votes











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',
autoActivateHeartbeat: false,
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%2f3152208%2forder-the-following-expressions-by-their-size%23new-answer', 'question_page');

);

Post as a guest















Required, but never shown

























0






active

oldest

votes








0






active

oldest

votes









active

oldest

votes






active

oldest

votes















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.




draft saved


draft discarded














StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3152208%2forder-the-following-expressions-by-their-size%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

How should I support this large drywall patch? Planned maintenance scheduled April 23, 2019 at 00:00UTC (8:00pm US/Eastern) Announcing the arrival of Valued Associate #679: Cesar Manara Unicorn Meta Zoo #1: Why another podcast?How do I cover large gaps in drywall?How do I keep drywall around a patch from crumbling?Can I glue a second layer of drywall?How to patch long strip on drywall?Large drywall patch: how to avoid bulging seams?Drywall Mesh Patch vs. Bulge? To remove or not to remove?How to fix this drywall job?Prep drywall before backsplashWhat's the best way to fix this horrible drywall patch job?Drywall patching using 3M Patch Plus Primer

random experiment with two different functions on unit interval Announcing the arrival of Valued Associate #679: Cesar Manara Planned maintenance scheduled April 23, 2019 at 00:00UTC (8:00pm US/Eastern)Random variable and probability space notionsRandom Walk with EdgesFinding functions where the increase over a random interval is Poisson distributedNumber of days until dayCan an observed event in fact be of zero probability?Unit random processmodels of coins and uniform distributionHow to get the number of successes given $n$ trials , probability $P$ and a random variable $X$Absorbing Markov chain in a computer. Is “almost every” turned into always convergence in computer executions?Stopped random walk is not uniformly integrable

Lowndes Grove History Architecture References Navigation menu32°48′6″N 79°57′58″W / 32.80167°N 79.96611°W / 32.80167; -79.9661132°48′6″N 79°57′58″W / 32.80167°N 79.96611°W / 32.80167; -79.9661178002500"National Register Information System"Historic houses of South Carolina"Lowndes Grove""+32° 48' 6.00", −79° 57' 58.00""Lowndes Grove, Charleston County (260 St. Margaret St., Charleston)""Lowndes Grove"The Charleston ExpositionIt Happened in South Carolina"Lowndes Grove (House), Saint Margaret Street & Sixth Avenue, Charleston, Charleston County, SC(Photographs)"Plantations of the Carolina Low Countrye