Jump to navigation Jump to search

General

Display information for equation id:math.246246.22 on revision:246246

* Page found: Square-free polynomial (eq math.246246.22)

(force rerendering)

Occurrences on the following pages:

Hash: 47da484c401d0c257e0f2b95b30bdace

TeX (original user input): 

a_i:=gcd(b_i,d_i);\quad b_{i+1}:=b_i/a_i; \quad c_{i+1}:=d_i/a_i;\quad i:=i+1; \quad d_i:=c_i-b_i'; \quad

TeX (checked): 

a_{i}:=gcd(b_{i},d_{i});\quad b_{i+1}:=b_{i}/a_{i};\quad c_{i+1}:=d_{i}/a_{i};\quad i:=i+1;\quad d_{i}:=c_{i}-b_{i}';\quad

LaTeXML (experimental; uses MathML) rendering

MathML (16.126 KB / 2.03 KB) :

a i := g ⁢ c ⁢ d ⁢ ( b i , d i ) ; b i + 1 := b i / a i ; c i + 1 := d i / a i ; i := i + 1 ; d i := c i - b i ′ ; formulae-sequence assign subscript 𝑎 𝑖 𝑔 𝑐 𝑑 subscript 𝑏 𝑖 subscript 𝑑 𝑖 formulae-sequence assign subscript 𝑏 𝑖 1 subscript 𝑏 𝑖 subscript 𝑎 𝑖 formulae-sequence assign subscript 𝑐 𝑖 1 subscript 𝑑 𝑖 subscript 𝑎 𝑖 formulae-sequence assign 𝑖 𝑖 1 assign subscript 𝑑 𝑖 subscript 𝑐 𝑖 superscript subscript 𝑏 𝑖 ′ {\displaystyle a_{i}:=gcd(b_{i},d_{i});\quad b_{{i+1}}:=b_{i}/a_{i};\quad c_{{% i+1}}:=d_{i}/a_{i};\quad i:=i+1;\quad d_{i}:=c_{i}-b_{i}^{\prime};\quad} 
<math xmlns="http://www.w3.org/1998/Math/MathML" id="p1.1.m1.1" class="ltx_Math" alttext="{\displaystyle a_{i}:=gcd(b_{i},d_{i});\quad b_{{i+1}}:=b_{i}/a_{i};\quad c_{{%&#10;i+1}}:=d_{i}/a_{i};\quad i:=i+1;\quad d_{i}:=c_{i}-b_{i}^{\prime};\quad}" display="inline">
  <semantics id="p1.1.m1.1a">
    <mrow id="p1.1.m1.1.59">
      <mrow id="p1.1.m1.1.59.2" xref="p1.1.m1.1.59.2.1.cmml">
        <mrow id="p1.1.m1.1.59.2.2" xref="p1.1.m1.1.59.2.2.cmml">
          <msub id="p1.1.m1.1.59.2.2.1" xref="p1.1.m1.1.59.2.2.1.cmml">
            <mi id="p1.1.m1.1.1" xref="p1.1.m1.1.1.cmml">a</mi>
            <mi id="p1.1.m1.1.2.1" xref="p1.1.m1.1.2.1.cmml">i</mi>
          </msub>
          <mo id="p1.1.m1.1.4" xref="p1.1.m1.1.4.cmml">:=</mo>
          <mrow id="p1.1.m1.1.59.2.2.2" xref="p1.1.m1.1.59.2.2.2.cmml">
            <mi id="p1.1.m1.1.5" xref="p1.1.m1.1.5.cmml">g</mi>
            <mo id="p1.1.m1.1.59.2.2.2.1" xref="p1.1.m1.1.59.2.2.2.1.cmml">⁢</mo>
            <mi id="p1.1.m1.1.6" xref="p1.1.m1.1.6.cmml">c</mi>
            <mo id="p1.1.m1.1.59.2.2.2.1a" xref="p1.1.m1.1.59.2.2.2.1.cmml">⁢</mo>
            <mi id="p1.1.m1.1.7" xref="p1.1.m1.1.7.cmml">d</mi>
            <mo id="p1.1.m1.1.59.2.2.2.1b" xref="p1.1.m1.1.59.2.2.2.1.cmml">⁢</mo>
            <mrow id="p1.1.m1.1.59.2.2.2.2" xref="p1.1.m1.1.59.2.2.2.2.1.cmml">
              <mo stretchy="false" id="p1.1.m1.1.8" xref="p1.1.m1.1.59.2.2.2.2.1.cmml">(</mo>
              <msub id="p1.1.m1.1.59.2.2.2.2.2" xref="p1.1.m1.1.59.2.2.2.2.2.cmml">
                <mi id="p1.1.m1.1.9" xref="p1.1.m1.1.9.cmml">b</mi>
                <mi id="p1.1.m1.1.10.1" xref="p1.1.m1.1.10.1.cmml">i</mi>
              </msub>
              <mo id="p1.1.m1.1.11" xref="p1.1.m1.1.59.2.2.2.2.1.cmml">,</mo>
              <msub id="p1.1.m1.1.59.2.2.2.2.3" xref="p1.1.m1.1.59.2.2.2.2.3.cmml">
                <mi id="p1.1.m1.1.12" xref="p1.1.m1.1.12.cmml">d</mi>
                <mi id="p1.1.m1.1.13.1" xref="p1.1.m1.1.13.1.cmml">i</mi>
              </msub>
              <mo stretchy="false" id="p1.1.m1.1.14" xref="p1.1.m1.1.59.2.2.2.2.1.cmml">)</mo>
            </mrow>
          </mrow>
        </mrow>
        <mo rspace="12.5pt" id="p1.1.m1.1.15" xref="p1.1.m1.1.59.2.1a.cmml">;</mo>
        <mrow id="p1.1.m1.1.59.2.3" xref="p1.1.m1.1.59.2.3.1.cmml">
          <mrow id="p1.1.m1.1.59.2.3.2" xref="p1.1.m1.1.59.2.3.2.cmml">
            <msub id="p1.1.m1.1.59.2.3.2.1" xref="p1.1.m1.1.59.2.3.2.1.cmml">
              <mi id="p1.1.m1.1.17" xref="p1.1.m1.1.17.cmml">b</mi>
              <mrow id="p1.1.m1.1.18.1" xref="p1.1.m1.1.18.1.cmml">
                <mi id="p1.1.m1.1.18.1.1" xref="p1.1.m1.1.18.1.1.cmml">i</mi>
                <mo id="p1.1.m1.1.18.1.2" xref="p1.1.m1.1.18.1.2.cmml">+</mo>
                <mn id="p1.1.m1.1.18.1.3" xref="p1.1.m1.1.18.1.3.cmml">1</mn>
              </mrow>
            </msub>
            <mo id="p1.1.m1.1.20" xref="p1.1.m1.1.20.cmml">:=</mo>
            <mrow id="p1.1.m1.1.59.2.3.2.2" xref="p1.1.m1.1.59.2.3.2.2.cmml">
              <msub id="p1.1.m1.1.59.2.3.2.2.1" xref="p1.1.m1.1.59.2.3.2.2.1.cmml">
                <mi id="p1.1.m1.1.21" xref="p1.1.m1.1.21.cmml">b</mi>
                <mi id="p1.1.m1.1.22.1" xref="p1.1.m1.1.22.1.cmml">i</mi>
              </msub>
              <mo id="p1.1.m1.1.23" xref="p1.1.m1.1.23.cmml">/</mo>
              <msub id="p1.1.m1.1.59.2.3.2.2.2" xref="p1.1.m1.1.59.2.3.2.2.2.cmml">
                <mi id="p1.1.m1.1.24" xref="p1.1.m1.1.24.cmml">a</mi>
                <mi id="p1.1.m1.1.25.1" xref="p1.1.m1.1.25.1.cmml">i</mi>
              </msub>
            </mrow>
          </mrow>
          <mo rspace="12.5pt" id="p1.1.m1.1.26" xref="p1.1.m1.1.59.2.3.1a.cmml">;</mo>
          <mrow id="p1.1.m1.1.59.2.3.3" xref="p1.1.m1.1.59.2.3.3.1.cmml">
            <mrow id="p1.1.m1.1.59.2.3.3.2" xref="p1.1.m1.1.59.2.3.3.2.cmml">
              <msub id="p1.1.m1.1.59.2.3.3.2.1" xref="p1.1.m1.1.59.2.3.3.2.1.cmml">
                <mi id="p1.1.m1.1.28" xref="p1.1.m1.1.28.cmml">c</mi>
                <mrow id="p1.1.m1.1.29.1" xref="p1.1.m1.1.29.1.cmml">
                  <mi id="p1.1.m1.1.29.1.1" xref="p1.1.m1.1.29.1.1.cmml">i</mi>
                  <mo id="p1.1.m1.1.29.1.2" xref="p1.1.m1.1.29.1.2.cmml">+</mo>
                  <mn id="p1.1.m1.1.29.1.3" xref="p1.1.m1.1.29.1.3.cmml">1</mn>
                </mrow>
              </msub>
              <mo id="p1.1.m1.1.31" xref="p1.1.m1.1.31.cmml">:=</mo>
              <mrow id="p1.1.m1.1.59.2.3.3.2.2" xref="p1.1.m1.1.59.2.3.3.2.2.cmml">
                <msub id="p1.1.m1.1.59.2.3.3.2.2.1" xref="p1.1.m1.1.59.2.3.3.2.2.1.cmml">
                  <mi id="p1.1.m1.1.32" xref="p1.1.m1.1.32.cmml">d</mi>
                  <mi id="p1.1.m1.1.33.1" xref="p1.1.m1.1.33.1.cmml">i</mi>
                </msub>
                <mo id="p1.1.m1.1.34" xref="p1.1.m1.1.34.cmml">/</mo>
                <msub id="p1.1.m1.1.59.2.3.3.2.2.2" xref="p1.1.m1.1.59.2.3.3.2.2.2.cmml">
                  <mi id="p1.1.m1.1.35" xref="p1.1.m1.1.35.cmml">a</mi>
                  <mi id="p1.1.m1.1.36.1" xref="p1.1.m1.1.36.1.cmml">i</mi>
                </msub>
              </mrow>
            </mrow>
            <mo rspace="12.5pt" id="p1.1.m1.1.37" xref="p1.1.m1.1.59.2.3.3.1a.cmml">;</mo>
            <mrow id="p1.1.m1.1.59.2.3.3.3" xref="p1.1.m1.1.59.2.3.3.3.1.cmml">
              <mrow id="p1.1.m1.1.59.2.3.3.3.2" xref="p1.1.m1.1.59.2.3.3.3.2.cmml">
                <mi id="p1.1.m1.1.39" xref="p1.1.m1.1.39.cmml">i</mi>
                <mo id="p1.1.m1.1.41" xref="p1.1.m1.1.41.cmml">:=</mo>
                <mrow id="p1.1.m1.1.59.2.3.3.3.2.1" xref="p1.1.m1.1.59.2.3.3.3.2.1.cmml">
                  <mi id="p1.1.m1.1.42" xref="p1.1.m1.1.42.cmml">i</mi>
                  <mo id="p1.1.m1.1.43" xref="p1.1.m1.1.43.cmml">+</mo>
                  <mn id="p1.1.m1.1.44" xref="p1.1.m1.1.44.cmml">1</mn>
                </mrow>
              </mrow>
              <mo rspace="12.5pt" id="p1.1.m1.1.45" xref="p1.1.m1.1.59.2.3.3.3.1a.cmml">;</mo>
              <mrow id="p1.1.m1.1.59.2.3.3.3.3" xref="p1.1.m1.1.59.2.3.3.3.3.cmml">
                <msub id="p1.1.m1.1.59.2.3.3.3.3.1" xref="p1.1.m1.1.59.2.3.3.3.3.1.cmml">
                  <mi id="p1.1.m1.1.47" xref="p1.1.m1.1.47.cmml">d</mi>
                  <mi id="p1.1.m1.1.48.1" xref="p1.1.m1.1.48.1.cmml">i</mi>
                </msub>
                <mo id="p1.1.m1.1.50" xref="p1.1.m1.1.50.cmml">:=</mo>
                <mrow id="p1.1.m1.1.59.2.3.3.3.3.2" xref="p1.1.m1.1.59.2.3.3.3.3.2.cmml">
                  <msub id="p1.1.m1.1.59.2.3.3.3.3.2.1" xref="p1.1.m1.1.59.2.3.3.3.3.2.1.cmml">
                    <mi id="p1.1.m1.1.51" xref="p1.1.m1.1.51.cmml">c</mi>
                    <mi id="p1.1.m1.1.52.1" xref="p1.1.m1.1.52.1.cmml">i</mi>
                  </msub>
                  <mo id="p1.1.m1.1.53" xref="p1.1.m1.1.53.cmml">-</mo>
                  <msubsup id="p1.1.m1.1.59.2.3.3.3.3.2.2" xref="p1.1.m1.1.59.2.3.3.3.3.2.2.cmml">
                    <mi id="p1.1.m1.1.54" xref="p1.1.m1.1.54.cmml">b</mi>
                    <mi id="p1.1.m1.1.55.1" xref="p1.1.m1.1.55.1.cmml">i</mi>
                    <mo id="p1.1.m1.1.56.1" xref="p1.1.m1.1.56.1.cmml">′</mo>
                  </msubsup>
                </mrow>
              </mrow>
            </mrow>
          </mrow>
        </mrow>
      </mrow>
      <mo rspace="12.5pt" id="p1.1.m1.1.57">;</mo>
    </mrow>
    <annotation-xml encoding="MathML-Content" id="p1.1.m1.1b">
      <apply id="p1.1.m1.1.59.2.1.cmml" xref="p1.1.m1.1.59.2">
        <csymbol cd="ambiguous" id="p1.1.m1.1.59.2.1a.cmml" xref="p1.1.m1.1.15">formulae-sequence</csymbol>
        <apply id="p1.1.m1.1.59.2.2.cmml" xref="p1.1.m1.1.59.2.2">
          <csymbol cd="latexml" id="p1.1.m1.1.4.cmml" xref="p1.1.m1.1.4">assign</csymbol>
          <apply id="p1.1.m1.1.59.2.2.1.cmml" xref="p1.1.m1.1.59.2.2.1">
            <csymbol cd="ambiguous" id="p1.1.m1.1.59.2.2.1.1.cmml" xref="p1.1.m1.1.59.2.2.1">subscript</csymbol>
            <ci id="p1.1.m1.1.1.cmml" xref="p1.1.m1.1.1">𝑎</ci>
            <ci id="p1.1.m1.1.2.1.cmml" xref="p1.1.m1.1.2.1">𝑖</ci>
          </apply>
          <apply id="p1.1.m1.1.59.2.2.2.cmml" xref="p1.1.m1.1.59.2.2.2">
            <times id="p1.1.m1.1.59.2.2.2.1.cmml" xref="p1.1.m1.1.59.2.2.2.1"/>
            <ci id="p1.1.m1.1.5.cmml" xref="p1.1.m1.1.5">𝑔</ci>
            <ci id="p1.1.m1.1.6.cmml" xref="p1.1.m1.1.6">𝑐</ci>
            <ci id="p1.1.m1.1.7.cmml" xref="p1.1.m1.1.7">𝑑</ci>
            <interval closure="open" id="p1.1.m1.1.59.2.2.2.2.1.cmml" xref="p1.1.m1.1.59.2.2.2.2">
              <apply id="p1.1.m1.1.59.2.2.2.2.2.cmml" xref="p1.1.m1.1.59.2.2.2.2.2">
                <csymbol cd="ambiguous" id="p1.1.m1.1.59.2.2.2.2.2.1.cmml" xref="p1.1.m1.1.59.2.2.2.2.2">subscript</csymbol>
                <ci id="p1.1.m1.1.9.cmml" xref="p1.1.m1.1.9">𝑏</ci>
                <ci id="p1.1.m1.1.10.1.cmml" xref="p1.1.m1.1.10.1">𝑖</ci>
              </apply>
              <apply id="p1.1.m1.1.59.2.2.2.2.3.cmml" xref="p1.1.m1.1.59.2.2.2.2.3">
                <csymbol cd="ambiguous" id="p1.1.m1.1.59.2.2.2.2.3.1.cmml" xref="p1.1.m1.1.59.2.2.2.2.3">subscript</csymbol>
                <ci id="p1.1.m1.1.12.cmml" xref="p1.1.m1.1.12">𝑑</ci>
                <ci id="p1.1.m1.1.13.1.cmml" xref="p1.1.m1.1.13.1">𝑖</ci>
              </apply>
            </interval>
          </apply>
        </apply>
        <apply id="p1.1.m1.1.59.2.3.1.cmml" xref="p1.1.m1.1.59.2.3">
          <csymbol cd="ambiguous" id="p1.1.m1.1.59.2.3.1a.cmml" xref="p1.1.m1.1.26">formulae-sequence</csymbol>
          <apply id="p1.1.m1.1.59.2.3.2.cmml" xref="p1.1.m1.1.59.2.3.2">
            <csymbol cd="latexml" id="p1.1.m1.1.20.cmml" xref="p1.1.m1.1.20">assign</csymbol>
            <apply id="p1.1.m1.1.59.2.3.2.1.cmml" xref="p1.1.m1.1.59.2.3.2.1">
              <csymbol cd="ambiguous" id="p1.1.m1.1.59.2.3.2.1.1.cmml" xref="p1.1.m1.1.59.2.3.2.1">subscript</csymbol>
              <ci id="p1.1.m1.1.17.cmml" xref="p1.1.m1.1.17">𝑏</ci>
              <apply id="p1.1.m1.1.18.1.cmml" xref="p1.1.m1.1.18.1">
                <plus id="p1.1.m1.1.18.1.2.cmml" xref="p1.1.m1.1.18.1.2"/>
                <ci id="p1.1.m1.1.18.1.1.cmml" xref="p1.1.m1.1.18.1.1">𝑖</ci>
                <cn type="integer" id="p1.1.m1.1.18.1.3.cmml" xref="p1.1.m1.1.18.1.3">1</cn>
              </apply>
            </apply>
            <apply id="p1.1.m1.1.59.2.3.2.2.cmml" xref="p1.1.m1.1.59.2.3.2.2">
              <divide id="p1.1.m1.1.23.cmml" xref="p1.1.m1.1.23"/>
              <apply id="p1.1.m1.1.59.2.3.2.2.1.cmml" xref="p1.1.m1.1.59.2.3.2.2.1">
                <csymbol cd="ambiguous" id="p1.1.m1.1.59.2.3.2.2.1.1.cmml" xref="p1.1.m1.1.59.2.3.2.2.1">subscript</csymbol>
                <ci id="p1.1.m1.1.21.cmml" xref="p1.1.m1.1.21">𝑏</ci>
                <ci id="p1.1.m1.1.22.1.cmml" xref="p1.1.m1.1.22.1">𝑖</ci>
              </apply>
              <apply id="p1.1.m1.1.59.2.3.2.2.2.cmml" xref="p1.1.m1.1.59.2.3.2.2.2">
                <csymbol cd="ambiguous" id="p1.1.m1.1.59.2.3.2.2.2.1.cmml" xref="p1.1.m1.1.59.2.3.2.2.2">subscript</csymbol>
                <ci id="p1.1.m1.1.24.cmml" xref="p1.1.m1.1.24">𝑎</ci>
                <ci id="p1.1.m1.1.25.1.cmml" xref="p1.1.m1.1.25.1">𝑖</ci>
              </apply>
            </apply>
          </apply>
          <apply id="p1.1.m1.1.59.2.3.3.1.cmml" xref="p1.1.m1.1.59.2.3.3">
            <csymbol cd="ambiguous" id="p1.1.m1.1.59.2.3.3.1a.cmml" xref="p1.1.m1.1.37">formulae-sequence</csymbol>
            <apply id="p1.1.m1.1.59.2.3.3.2.cmml" xref="p1.1.m1.1.59.2.3.3.2">
              <csymbol cd="latexml" id="p1.1.m1.1.31.cmml" xref="p1.1.m1.1.31">assign</csymbol>
              <apply id="p1.1.m1.1.59.2.3.3.2.1.cmml" xref="p1.1.m1.1.59.2.3.3.2.1">
                <csymbol cd="ambiguous" id="p1.1.m1.1.59.2.3.3.2.1.1.cmml" xref="p1.1.m1.1.59.2.3.3.2.1">subscript</csymbol>
                <ci id="p1.1.m1.1.28.cmml" xref="p1.1.m1.1.28">𝑐</ci>
                <apply id="p1.1.m1.1.29.1.cmml" xref="p1.1.m1.1.29.1">
                  <plus id="p1.1.m1.1.29.1.2.cmml" xref="p1.1.m1.1.29.1.2"/>
                  <ci id="p1.1.m1.1.29.1.1.cmml" xref="p1.1.m1.1.29.1.1">𝑖</ci>
                  <cn type="integer" id="p1.1.m1.1.29.1.3.cmml" xref="p1.1.m1.1.29.1.3">1</cn>
                </apply>
              </apply>
              <apply id="p1.1.m1.1.59.2.3.3.2.2.cmml" xref="p1.1.m1.1.59.2.3.3.2.2">
                <divide id="p1.1.m1.1.34.cmml" xref="p1.1.m1.1.34"/>
                <apply id="p1.1.m1.1.59.2.3.3.2.2.1.cmml" xref="p1.1.m1.1.59.2.3.3.2.2.1">
                  <csymbol cd="ambiguous" id="p1.1.m1.1.59.2.3.3.2.2.1.1.cmml" xref="p1.1.m1.1.59.2.3.3.2.2.1">subscript</csymbol>
                  <ci id="p1.1.m1.1.32.cmml" xref="p1.1.m1.1.32">𝑑</ci>
                  <ci id="p1.1.m1.1.33.1.cmml" xref="p1.1.m1.1.33.1">𝑖</ci>
                </apply>
                <apply id="p1.1.m1.1.59.2.3.3.2.2.2.cmml" xref="p1.1.m1.1.59.2.3.3.2.2.2">
                  <csymbol cd="ambiguous" id="p1.1.m1.1.59.2.3.3.2.2.2.1.cmml" xref="p1.1.m1.1.59.2.3.3.2.2.2">subscript</csymbol>
                  <ci id="p1.1.m1.1.35.cmml" xref="p1.1.m1.1.35">𝑎</ci>
                  <ci id="p1.1.m1.1.36.1.cmml" xref="p1.1.m1.1.36.1">𝑖</ci>
                </apply>
              </apply>
            </apply>
            <apply id="p1.1.m1.1.59.2.3.3.3.1.cmml" xref="p1.1.m1.1.59.2.3.3.3">
              <csymbol cd="ambiguous" id="p1.1.m1.1.59.2.3.3.3.1a.cmml" xref="p1.1.m1.1.45">formulae-sequence</csymbol>
              <apply id="p1.1.m1.1.59.2.3.3.3.2.cmml" xref="p1.1.m1.1.59.2.3.3.3.2">
                <csymbol cd="latexml" id="p1.1.m1.1.41.cmml" xref="p1.1.m1.1.41">assign</csymbol>
                <ci id="p1.1.m1.1.39.cmml" xref="p1.1.m1.1.39">𝑖</ci>
                <apply id="p1.1.m1.1.59.2.3.3.3.2.1.cmml" xref="p1.1.m1.1.59.2.3.3.3.2.1">
                  <plus id="p1.1.m1.1.43.cmml" xref="p1.1.m1.1.43"/>
                  <ci id="p1.1.m1.1.42.cmml" xref="p1.1.m1.1.42">𝑖</ci>
                  <cn type="integer" id="p1.1.m1.1.44.cmml" xref="p1.1.m1.1.44">1</cn>
                </apply>
              </apply>
              <apply id="p1.1.m1.1.59.2.3.3.3.3.cmml" xref="p1.1.m1.1.59.2.3.3.3.3">
                <csymbol cd="latexml" id="p1.1.m1.1.50.cmml" xref="p1.1.m1.1.50">assign</csymbol>
                <apply id="p1.1.m1.1.59.2.3.3.3.3.1.cmml" xref="p1.1.m1.1.59.2.3.3.3.3.1">
                  <csymbol cd="ambiguous" id="p1.1.m1.1.59.2.3.3.3.3.1.1.cmml" xref="p1.1.m1.1.59.2.3.3.3.3.1">subscript</csymbol>
                  <ci id="p1.1.m1.1.47.cmml" xref="p1.1.m1.1.47">𝑑</ci>
                  <ci id="p1.1.m1.1.48.1.cmml" xref="p1.1.m1.1.48.1">𝑖</ci>
                </apply>
                <apply id="p1.1.m1.1.59.2.3.3.3.3.2.cmml" xref="p1.1.m1.1.59.2.3.3.3.3.2">
                  <minus id="p1.1.m1.1.53.cmml" xref="p1.1.m1.1.53"/>
                  <apply id="p1.1.m1.1.59.2.3.3.3.3.2.1.cmml" xref="p1.1.m1.1.59.2.3.3.3.3.2.1">
                    <csymbol cd="ambiguous" id="p1.1.m1.1.59.2.3.3.3.3.2.1.1.cmml" xref="p1.1.m1.1.59.2.3.3.3.3.2.1">subscript</csymbol>
                    <ci id="p1.1.m1.1.51.cmml" xref="p1.1.m1.1.51">𝑐</ci>
                    <ci id="p1.1.m1.1.52.1.cmml" xref="p1.1.m1.1.52.1">𝑖</ci>
                  </apply>
                  <apply id="p1.1.m1.1.59.2.3.3.3.3.2.2.cmml" xref="p1.1.m1.1.59.2.3.3.3.3.2.2">
                    <csymbol cd="ambiguous" id="p1.1.m1.1.59.2.3.3.3.3.2.2.1.cmml" xref="p1.1.m1.1.59.2.3.3.3.3.2.2">superscript</csymbol>
                    <apply id="p1.1.m1.1.59.2.3.3.3.3.2.2.2.cmml" xref="p1.1.m1.1.59.2.3.3.3.3.2.2">
                      <csymbol cd="ambiguous" id="p1.1.m1.1.59.2.3.3.3.3.2.2.2.1.cmml" xref="p1.1.m1.1.59.2.3.3.3.3.2.2">subscript</csymbol>
                      <ci id="p1.1.m1.1.54.cmml" xref="p1.1.m1.1.54">𝑏</ci>
                      <ci id="p1.1.m1.1.55.1.cmml" xref="p1.1.m1.1.55.1">𝑖</ci>
                    </apply>
                    <ci id="p1.1.m1.1.56.1.cmml" xref="p1.1.m1.1.56.1">′</ci>
                  </apply>
                </apply>
              </apply>
            </apply>
          </apply>
        </apply>
      </apply>
    </annotation-xml>
    <annotation encoding="application/x-tex" id="p1.1.m1.1c">{\displaystyle a_{i}:=gcd(b_{i},d_{i});\quad b_{{i+1}}:=b_{i}/a_{i};\quad c_{{%
i+1}}:=d_{i}/a_{i};\quad i:=i+1;\quad d_{i}:=c_{i}-b_{i}^{\prime};\quad}</annotation>
  </semantics>
</math>

SVG (15.926 KB / 3.921 KB) :

a Subscript i Baseline colon equals g times c times d times left-parenthesis b Subscript i Baseline comma d Subscript i Baseline right-parenthesis semicolon b Subscript i plus 1 Baseline colon equals b Subscript i Baseline slash a Subscript i Baseline semicolon c Subscript i plus 1 Baseline colon equals d Subscript i Baseline slash a Subscript i Baseline semicolon i colon equals i plus 1 semicolon d Subscript i Baseline colon equals c Subscript i Baseline minus b prime Subscript i semicolon

SVG (MathML can be enabled via browser plugin) rendering

MathML (2.99 KB / 501 B) :

a i := g c d ( b i , d i ) ; b i + 1 := b i / a i ; c i + 1 := d i / a i ; i := i + 1 ; d i := c i − b i ′ ; {\displaystyle a_{i}:=gcd(b_{i},d_{i});\quad b_{i+1}:=b_{i}/a_{i};\quad c_{i+1}:=d_{i}/a_{i};\quad i:=i+1;\quad d_{i}:=c_{i}-b_{i}';\quad } 
<math xmlns="http://www.w3.org/1998/Math/MathML" display="block" alttext="{\displaystyle a_{i}:=gcd(b_{i},d_{i});\quad b_{i+1}:=b_{i}/a_{i};\quad c_{i+1}:=d_{i}/a_{i};\quad i:=i+1;\quad d_{i}:=c_{i}-b_{i}';\quad }">
  <semantics>
    <mrow class="MJX-TeXAtom-ORD">
      <mstyle displaystyle="true" scriptlevel="0">
        <msub>
          <mi>a</mi>
          <mrow class="MJX-TeXAtom-ORD">
            <mi>i</mi>
          </mrow>
        </msub>
        <mo>:=</mo>
        <mi>g</mi>
        <mi>c</mi>
        <mi>d</mi>
        <mo stretchy="false">(</mo>
        <msub>
          <mi>b</mi>
          <mrow class="MJX-TeXAtom-ORD">
            <mi>i</mi>
          </mrow>
        </msub>
        <mo>,</mo>
        <msub>
          <mi>d</mi>
          <mrow class="MJX-TeXAtom-ORD">
            <mi>i</mi>
          </mrow>
        </msub>
        <mo stretchy="false">)</mo>
        <mo>;</mo>
        <mspace width="1em" />
        <msub>
          <mi>b</mi>
          <mrow class="MJX-TeXAtom-ORD">
            <mi>i</mi>
            <mo>+</mo>
            <mn>1</mn>
          </mrow>
        </msub>
        <mo>:=</mo>
        <msub>
          <mi>b</mi>
          <mrow class="MJX-TeXAtom-ORD">
            <mi>i</mi>
          </mrow>
        </msub>
        <mrow class="MJX-TeXAtom-ORD">
          <mo>/</mo>
        </mrow>
        <msub>
          <mi>a</mi>
          <mrow class="MJX-TeXAtom-ORD">
            <mi>i</mi>
          </mrow>
        </msub>
        <mo>;</mo>
        <mspace width="1em" />
        <msub>
          <mi>c</mi>
          <mrow class="MJX-TeXAtom-ORD">
            <mi>i</mi>
            <mo>+</mo>
            <mn>1</mn>
          </mrow>
        </msub>
        <mo>:=</mo>
        <msub>
          <mi>d</mi>
          <mrow class="MJX-TeXAtom-ORD">
            <mi>i</mi>
          </mrow>
        </msub>
        <mrow class="MJX-TeXAtom-ORD">
          <mo>/</mo>
        </mrow>
        <msub>
          <mi>a</mi>
          <mrow class="MJX-TeXAtom-ORD">
            <mi>i</mi>
          </mrow>
        </msub>
        <mo>;</mo>
        <mspace width="1em" />
        <mi>i</mi>
        <mo>:=</mo>
        <mi>i</mi>
        <mo>+</mo>
        <mn>1</mn>
        <mo>;</mo>
        <mspace width="1em" />
        <msub>
          <mi>d</mi>
          <mrow class="MJX-TeXAtom-ORD">
            <mi>i</mi>
          </mrow>
        </msub>
        <mo>:=</mo>
        <msub>
          <mi>c</mi>
          <mrow class="MJX-TeXAtom-ORD">
            <mi>i</mi>
          </mrow>
        </msub>
        <mo>&#x2212;<!-- − --></mo>
        <msubsup>
          <mi>b</mi>
          <mrow class="MJX-TeXAtom-ORD">
            <mi>i</mi>
          </mrow>
          <mo>&#x2032;</mo>
        </msubsup>
        <mo>;</mo>
        <mspace width="1em" />
      </mstyle>
    </mrow>
    <annotation encoding="application/x-tex">{\displaystyle a_{i}:=gcd(b_{i},d_{i});\quad b_{i+1}:=b_{i}/a_{i};\quad c_{i+1}:=d_{i}/a_{i};\quad i:=i+1;\quad d_{i}:=c_{i}-b_{i}';\quad }</annotation>
  </semantics>
</math>

SVG (10.695 KB / 3.315 KB) :

{\displaystyle a_{i}:=gcd(b_{i},d_{i});\quad b_{i+1}:=b_{i}/a_{i};\quad c_{i+1}:=d_{i}/a_{i};\quad i:=i+1;\quad d_{i}:=c_{i}-b_{i}';\quad }

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 Square-free polynomial page

Identifiers

MathML observations

0results

0results

no statistics present please run the maintenance script ExtractFeatures.php

0 results

0 results

Retrieved from "https://en.formulasearchengine.com/wiki/Special:FormulaInfo"