Jump to navigation Jump to search

General

Display information for equation id:math.219450.3 on revision:219450

* Page found: Exponentiation by squaring (eq math.219450.3)

(force rerendering)

Occurrences on the following pages:

Hash: bf0f5974252c6a992b78dcc21753bcad

TeX (original user input):

\lg(n) < \frac{k(k+1) \cdot 2^{2k}}{2^{k+1} - k - 2} + 1.

TeX (checked):

\lg(n)<{\frac {k(k+1)\cdot 2^{2k}}{2^{k+1}-k-2}}+1.

LaTeXML (experimental; uses MathML) rendering

MathML (7.243 KB / 1.177 KB) :

lg ( n ) < k ( k + 1 ) 2 2 k 2 k + 1 - k - 2 + 1 . lg 𝑛 𝑘 𝑘 1 superscript 2 2 𝑘 superscript 2 𝑘 1 𝑘 2 1 {\displaystyle\lg(n)<{\frac{k(k+1)\cdot 2^{{2k}}}{2^{{k+1}}-k-2}}+1.}
<math xmlns="http://www.w3.org/1998/Math/MathML" id="p1.1.m1.1" class="ltx_Math" alttext="{\displaystyle\lg(n)&lt;{\frac{k(k+1)\cdot 2^{{2k}}}{2^{{k+1}}-k-2}}+1.}" display="inline">
  <semantics id="p1.1.m1.1a">
    <mrow id="p1.1.m1.1.10" xref="p1.1.m1.1.10.2.cmml">
      <mrow id="p1.1.m1.1.10.2" xref="p1.1.m1.1.10.2.cmml">
        <mrow id="p1.1.m1.1.10.2.1.2" xref="p1.1.m1.1.10.2.1.1.cmml">
          <mi id="p1.1.m1.1.1" xref="p1.1.m1.1.1.cmml">lg</mi>
          <mo id="p1.1.m1.1.10.2.1.2a" xref="p1.1.m1.1.10.2.1.1.cmml"></mo>
          <mrow id="p1.1.m1.1.10.2.1.2.1" xref="p1.1.m1.1.10.2.1.1.cmml">
            <mo stretchy="false" id="p1.1.m1.1.2" xref="p1.1.m1.1.10.2.1.1.cmml">(</mo>
            <mi id="p1.1.m1.1.3" xref="p1.1.m1.1.3.cmml">n</mi>
            <mo stretchy="false" id="p1.1.m1.1.4" xref="p1.1.m1.1.10.2.1.1.cmml">)</mo>
          </mrow>
        </mrow>
        <mo id="p1.1.m1.1.5" xref="p1.1.m1.1.5.cmml">&lt;</mo>
        <mrow id="p1.1.m1.1.10.2.2" xref="p1.1.m1.1.10.2.2.cmml">
          <mstyle displaystyle="true" id="p1.1.m1.1.6" xref="p1.1.m1.1.6.cmml">
            <mfrac id="p1.1.m1.1.6a" xref="p1.1.m1.1.6.cmml">
              <mrow id="p1.1.m1.1.6.2" xref="p1.1.m1.1.6.2.cmml">
                <mrow id="p1.1.m1.1.6.2.10" xref="p1.1.m1.1.6.2.10.cmml">
                  <mi id="p1.1.m1.1.6.2.1" xref="p1.1.m1.1.6.2.1.cmml">k</mi>
                  <mo id="p1.1.m1.1.6.2.10.1" xref="p1.1.m1.1.6.2.10.1.cmml"></mo>
                  <mrow id="p1.1.m1.1.6.2.10.2" xref="p1.1.m1.1.6.2.10.2.2.cmml">
                    <mo stretchy="false" id="p1.1.m1.1.6.2.2" xref="p1.1.m1.1.6.2.10.2.2.cmml">(</mo>
                    <mrow id="p1.1.m1.1.6.2.10.2.2" xref="p1.1.m1.1.6.2.10.2.2.cmml">
                      <mi id="p1.1.m1.1.6.2.3" xref="p1.1.m1.1.6.2.3.cmml">k</mi>
                      <mo id="p1.1.m1.1.6.2.4" xref="p1.1.m1.1.6.2.4.cmml">+</mo>
                      <mn id="p1.1.m1.1.6.2.5" xref="p1.1.m1.1.6.2.5.cmml">1</mn>
                    </mrow>
                    <mo stretchy="false" id="p1.1.m1.1.6.2.6" xref="p1.1.m1.1.6.2.10.2.2.cmml">)</mo>
                  </mrow>
                </mrow>
                <mo id="p1.1.m1.1.6.2.7" xref="p1.1.m1.1.6.2.7.cmml"></mo>
                <msup id="p1.1.m1.1.6.2.11" xref="p1.1.m1.1.6.2.11.cmml">
                  <mn id="p1.1.m1.1.6.2.8" xref="p1.1.m1.1.6.2.8.cmml">2</mn>
                  <mrow id="p1.1.m1.1.6.2.9.1" xref="p1.1.m1.1.6.2.9.1.cmml">
                    <mn id="p1.1.m1.1.6.2.9.1.1" xref="p1.1.m1.1.6.2.9.1.1.cmml">2</mn>
                    <mo id="p1.1.m1.1.6.2.9.1.3" xref="p1.1.m1.1.6.2.9.1.3.cmml"></mo>
                    <mi id="p1.1.m1.1.6.2.9.1.2" xref="p1.1.m1.1.6.2.9.1.2.cmml">k</mi>
                  </mrow>
                </msup>
              </mrow>
              <mrow id="p1.1.m1.1.6.3" xref="p1.1.m1.1.6.3.cmml">
                <msup id="p1.1.m1.1.6.3.7" xref="p1.1.m1.1.6.3.7.cmml">
                  <mn id="p1.1.m1.1.6.3.1" xref="p1.1.m1.1.6.3.1.cmml">2</mn>
                  <mrow id="p1.1.m1.1.6.3.2.1" xref="p1.1.m1.1.6.3.2.1.cmml">
                    <mi id="p1.1.m1.1.6.3.2.1.1" xref="p1.1.m1.1.6.3.2.1.1.cmml">k</mi>
                    <mo id="p1.1.m1.1.6.3.2.1.2" xref="p1.1.m1.1.6.3.2.1.2.cmml">+</mo>
                    <mn id="p1.1.m1.1.6.3.2.1.3" xref="p1.1.m1.1.6.3.2.1.3.cmml">1</mn>
                  </mrow>
                </msup>
                <mo id="p1.1.m1.1.6.3.3" xref="p1.1.m1.1.6.3.3.cmml">-</mo>
                <mi id="p1.1.m1.1.6.3.4" xref="p1.1.m1.1.6.3.4.cmml">k</mi>
                <mo id="p1.1.m1.1.6.3.3a" xref="p1.1.m1.1.6.3.3.cmml">-</mo>
                <mn id="p1.1.m1.1.6.3.6" xref="p1.1.m1.1.6.3.6.cmml">2</mn>
              </mrow>
            </mfrac>
          </mstyle>
          <mo id="p1.1.m1.1.7" xref="p1.1.m1.1.7.cmml">+</mo>
          <mn id="p1.1.m1.1.8" xref="p1.1.m1.1.8.cmml">1</mn>
        </mrow>
      </mrow>
      <mo id="p1.1.m1.1.9" xref="p1.1.m1.1.10.2.cmml">.</mo>
    </mrow>
    <annotation-xml encoding="MathML-Content" id="p1.1.m1.1b">
      <apply id="p1.1.m1.1.10.2.cmml" xref="p1.1.m1.1.10">
        <lt id="p1.1.m1.1.5.cmml" xref="p1.1.m1.1.5"/>
        <apply id="p1.1.m1.1.10.2.1.1.cmml" xref="p1.1.m1.1.10.2.1.2">
          <ci id="p1.1.m1.1.1.cmml" xref="p1.1.m1.1.1">lg</ci>
          <ci id="p1.1.m1.1.3.cmml" xref="p1.1.m1.1.3">𝑛</ci>
        </apply>
        <apply id="p1.1.m1.1.10.2.2.cmml" xref="p1.1.m1.1.10.2.2">
          <plus id="p1.1.m1.1.7.cmml" xref="p1.1.m1.1.7"/>
          <apply id="p1.1.m1.1.6.cmml" xref="p1.1.m1.1.6">
            <divide id="p1.1.m1.1.6.1.cmml" xref="p1.1.m1.1.6"/>
            <apply id="p1.1.m1.1.6.2.cmml" xref="p1.1.m1.1.6.2">
              <ci id="p1.1.m1.1.6.2.7.cmml" xref="p1.1.m1.1.6.2.7"></ci>
              <apply id="p1.1.m1.1.6.2.10.cmml" xref="p1.1.m1.1.6.2.10">
                <times id="p1.1.m1.1.6.2.10.1.cmml" xref="p1.1.m1.1.6.2.10.1"/>
                <ci id="p1.1.m1.1.6.2.1.cmml" xref="p1.1.m1.1.6.2.1">𝑘</ci>
                <apply id="p1.1.m1.1.6.2.10.2.2.cmml" xref="p1.1.m1.1.6.2.10.2">
                  <plus id="p1.1.m1.1.6.2.4.cmml" xref="p1.1.m1.1.6.2.4"/>
                  <ci id="p1.1.m1.1.6.2.3.cmml" xref="p1.1.m1.1.6.2.3">𝑘</ci>
                  <cn type="integer" id="p1.1.m1.1.6.2.5.cmml" xref="p1.1.m1.1.6.2.5">1</cn>
                </apply>
              </apply>
              <apply id="p1.1.m1.1.6.2.11.cmml" xref="p1.1.m1.1.6.2.11">
                <csymbol cd="ambiguous" id="p1.1.m1.1.6.2.11.1.cmml" xref="p1.1.m1.1.6.2.11">superscript</csymbol>
                <cn type="integer" id="p1.1.m1.1.6.2.8.cmml" xref="p1.1.m1.1.6.2.8">2</cn>
                <apply id="p1.1.m1.1.6.2.9.1.cmml" xref="p1.1.m1.1.6.2.9.1">
                  <times id="p1.1.m1.1.6.2.9.1.3.cmml" xref="p1.1.m1.1.6.2.9.1.3"/>
                  <cn type="integer" id="p1.1.m1.1.6.2.9.1.1.cmml" xref="p1.1.m1.1.6.2.9.1.1">2</cn>
                  <ci id="p1.1.m1.1.6.2.9.1.2.cmml" xref="p1.1.m1.1.6.2.9.1.2">𝑘</ci>
                </apply>
              </apply>
            </apply>
            <apply id="p1.1.m1.1.6.3.cmml" xref="p1.1.m1.1.6.3">
              <minus id="p1.1.m1.1.6.3.3.cmml" xref="p1.1.m1.1.6.3.3"/>
              <apply id="p1.1.m1.1.6.3.7.cmml" xref="p1.1.m1.1.6.3.7">
                <csymbol cd="ambiguous" id="p1.1.m1.1.6.3.7.1.cmml" xref="p1.1.m1.1.6.3.7">superscript</csymbol>
                <cn type="integer" id="p1.1.m1.1.6.3.1.cmml" xref="p1.1.m1.1.6.3.1">2</cn>
                <apply id="p1.1.m1.1.6.3.2.1.cmml" xref="p1.1.m1.1.6.3.2.1">
                  <plus id="p1.1.m1.1.6.3.2.1.2.cmml" xref="p1.1.m1.1.6.3.2.1.2"/>
                  <ci id="p1.1.m1.1.6.3.2.1.1.cmml" xref="p1.1.m1.1.6.3.2.1.1">𝑘</ci>
                  <cn type="integer" id="p1.1.m1.1.6.3.2.1.3.cmml" xref="p1.1.m1.1.6.3.2.1.3">1</cn>
                </apply>
              </apply>
              <ci id="p1.1.m1.1.6.3.4.cmml" xref="p1.1.m1.1.6.3.4">𝑘</ci>
              <cn type="integer" id="p1.1.m1.1.6.3.6.cmml" xref="p1.1.m1.1.6.3.6">2</cn>
            </apply>
          </apply>
          <cn type="integer" id="p1.1.m1.1.8.cmml" xref="p1.1.m1.1.8">1</cn>
        </apply>
      </apply>
    </annotation-xml>
    <annotation encoding="application/x-tex" id="p1.1.m1.1c">{\displaystyle\lg(n)&lt;{\frac{k(k+1)\cdot 2^{{2k}}}{2^{{k+1}}-k-2}}+1.}</annotation>
  </semantics>
</math>

SVG (10.178 KB / 3.322 KB) :

log base 10 left-parenthesis n right-parenthesis less-than StartFraction k times left-parenthesis k plus 1 right-parenthesis dot 2 Superscript 2 times k Baseline Over 2 Superscript k plus 1 Baseline minus k minus 2 EndFraction plus 1 period

SVG with PNG fallback (MathML can be enabled via browser plugin) rendering

MathML (1.562 KB / 472 B) :

lg ( n ) < k ( k + 1 ) 2 2 k 2 k + 1 k 2 + 1. {\displaystyle \lg(n)<{\frac {k(k+1)\cdot 2^{2k}}{2^{k+1}-k-2}}+1.}
<math xmlns="http://www.w3.org/1998/Math/MathML" display="block" alttext="{\displaystyle \lg(n)&lt;{\frac {k(k+1)\cdot 2^{2k}}{2^{k+1}-k-2}}+1.}">
  <semantics>
    <mrow class="MJX-TeXAtom-ORD">
      <mstyle displaystyle="true" scriptlevel="0">
        <mi>lg</mi>
        <mo>&#x2061;<!-- ⁡ --></mo>
        <mo stretchy="false">(</mo>
        <mi>n</mi>
        <mo stretchy="false">)</mo>
        <mo>&lt;</mo>
        <mrow class="MJX-TeXAtom-ORD">
          <mfrac>
            <mrow>
              <mi>k</mi>
              <mo stretchy="false">(</mo>
              <mi>k</mi>
              <mo>+</mo>
              <mn>1</mn>
              <mo stretchy="false">)</mo>
              <mo>&#x22C5;<!-- ⋅ --></mo>
              <msup>
                <mn>2</mn>
                <mrow class="MJX-TeXAtom-ORD">
                  <mn>2</mn>
                  <mi>k</mi>
                </mrow>
              </msup>
            </mrow>
            <mrow>
              <msup>
                <mn>2</mn>
                <mrow class="MJX-TeXAtom-ORD">
                  <mi>k</mi>
                  <mo>+</mo>
                  <mn>1</mn>
                </mrow>
              </msup>
              <mo>&#x2212;<!-- − --></mo>
              <mi>k</mi>
              <mo>&#x2212;<!-- − --></mo>
              <mn>2</mn>
            </mrow>
          </mfrac>
        </mrow>
        <mo>+</mo>
        <mn>1.</mn>
      </mstyle>
    </mrow>
    <annotation encoding="application/x-tex">{\displaystyle \lg(n)&lt;{\frac {k(k+1)\cdot 2^{2k}}{2^{k+1}-k-2}}+1.}</annotation>
  </semantics>
</math>

SVG (7.349 KB / 2.926 KB) :

{\displaystyle \lg(n)<{\frac {k(k+1)\cdot 2^{2k}}{2^{k+1}-k-2}}+1.}

Translations to Computer Algebra Systems

Translation to Maple

In Maple:

Translation to Mathematica

In Mathematica:

Similar pages

Calculated based on the variables occurring on the entire Exponentiation by squaring page

Identifiers

MathML observations

0results

0results

no statistics present please run the maintenance script ExtractFeatures.php

0 results

0 results