<?xml version="1.0" encoding="ISO-8859-1"?><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
<front>
<journal-meta>
<journal-id>0034-7426</journal-id>
<journal-title><![CDATA[Revista Colombiana de Matemáticas]]></journal-title>
<abbrev-journal-title><![CDATA[Rev.colomb.mat.]]></abbrev-journal-title>
<issn>0034-7426</issn>
<publisher>
<publisher-name><![CDATA[Universidad Nacional de Colombia y Sociedad Colombiana de Matemáticas]]></publisher-name>
</publisher>
</journal-meta>
<article-meta>
<article-id>S0034-74262013000200002</article-id>
<title-group>
<article-title xml:lang="en"><![CDATA[Division Algorithm and Construction of Curves with Many Points]]></article-title>
<article-title xml:lang="es"><![CDATA[Algoritmo de la división y construcción de curvas con muchos puntos]]></article-title>
</title-group>
<contrib-group>
<contrib contrib-type="author">
<name>
<surname><![CDATA[GARZÓN]]></surname>
<given-names><![CDATA[ÁLVARO]]></given-names>
</name>
<xref ref-type="aff" rid="A01"/>
</contrib>
<contrib contrib-type="author">
<name>
<surname><![CDATA[NAVARRO]]></surname>
<given-names><![CDATA[HORACIO]]></given-names>
</name>
<xref ref-type="aff" rid="A02"/>
</contrib>
</contrib-group>
<aff id="A01">
<institution><![CDATA[,Universidad del Valle  ]]></institution>
<addr-line><![CDATA[Cali ]]></addr-line>
<country>Colombia</country>
</aff>
<aff id="A02">
<institution><![CDATA[,Universidad del Valle  ]]></institution>
<addr-line><![CDATA[Cali ]]></addr-line>
<country>Colombia</country>
</aff>
<pub-date pub-type="pub">
<day>15</day>
<month>12</month>
<year>2013</year>
</pub-date>
<pub-date pub-type="epub">
<day>15</day>
<month>12</month>
<year>2013</year>
</pub-date>
<volume>47</volume>
<numero>2</numero>
<fpage>131</fpage>
<lpage>147</lpage>
<copyright-statement/>
<copyright-year/>
<self-uri xlink:href="http://www.scielo.org.co/scielo.php?script=sci_arttext&amp;pid=S0034-74262013000200002&amp;lng=en&amp;nrm=iso"></self-uri><self-uri xlink:href="http://www.scielo.org.co/scielo.php?script=sci_abstract&amp;pid=S0034-74262013000200002&amp;lng=en&amp;nrm=iso"></self-uri><self-uri xlink:href="http://www.scielo.org.co/scielo.php?script=sci_pdf&amp;pid=S0034-74262013000200002&amp;lng=en&amp;nrm=iso"></self-uri><abstract abstract-type="short" xml:lang="en"><p><![CDATA[We give a simple and effective method for the construction of algebraic curves over finite fields with many rational points. The curves are given as Kummer covers of the projective line.]]></p></abstract>
<abstract abstract-type="short" xml:lang="es"><p><![CDATA[Se presenta un simple y efectivo método para la construcción de curvas algebraicas sobre campos finitos con muchos puntos racionales. Las curvas son dadas como coberturas de Kummer de la línea proyectiva.]]></p></abstract>
<kwd-group>
<kwd lng="en"><![CDATA[Algebraic curves]]></kwd>
<kwd lng="en"><![CDATA[Finite fields]]></kwd>
<kwd lng="en"><![CDATA[Rational points]]></kwd>
<kwd lng="en"><![CDATA[Kummer extensions]]></kwd>
<kwd lng="es"><![CDATA[Curvas algebraicas]]></kwd>
<kwd lng="es"><![CDATA[campos finitos]]></kwd>
<kwd lng="es"><![CDATA[puntos racionales]]></kwd>
<kwd lng="es"><![CDATA[extensiones de Kummer]]></kwd>
</kwd-group>
</article-meta>
</front><body><![CDATA[  <font size="2" face="verdana">     <p> <b> <font size="4">       <center>     Division Algorithm and Construction of Curves with Many Points   </center>   </font> </b> </p>     <p> <b> <font size="3">       <center>     Algoritmo de la divisi&oacute;n y construcci&oacute;n de curvas con muchos puntos   </center>   </font> </b> </p>     <p>       <center>     &Aacute;LVARO GARZ&Oacute;N<sup>1</sup>,      HORACIO NAVARRO<sup>2</sup>   </center> </p>     <p> <sup>1</sup>Universidad del Valle, Cali, Colombia. Email: <a href="mailto:alvaro.garzon@correounivalle.edu.co">alvaro.garzon@correounivalle.edu.co</a>     <br>   <sup>2</sup>Universidad del Valle, Cali, Colombia. Email: <a href="mailto:horacio.navarro@correounivalle.edu.co">horacio.navarro@correounivalle.edu.co</a>     <br> </p> <hr size="1">     ]]></body>
<body><![CDATA[<p> <b>       <center>     Abstract   </center>   </b> </p>     <p> We give a simple and effective method for the construction of algebraic curves over finite fields with many rational points. The curves are given as Kummer covers of the projective line. </p>     <p> <b> Key words: </b> Algebraic curves,   Finite fields,   Rational points,   Kummer extensions. </p> <hr size="1"> <i>2000 Mathematics Subject Classification: 14G05, 14H50.</i> <hr size="1">     <p> <b>       <center>     Resumen   </center>   </b> </p>     <p> Se presenta un simple y efectivo m&eacute;todo para la construcci&oacute;n de curvas algebraicas sobre campos finitos con muchos puntos racionales. Las curvas son dadas como coberturas de Kummer de la l&iacute;nea proyectiva. </p>     <p> <b> Palabras clave: </b> Curvas algebraicas,   campos finitos,   puntos racionales,   extensiones de Kummer. </p> <hr size="1">     <p> Texto completo disponible en <a href="pdf/rcm/v47n2/v47n2a02.pdf">PDF</a> </p> <hr size="1">     <p> <b> <font size="3"> References </font> </b> </p>     ]]></body>
<body><![CDATA[<!-- ref --><p> [1] A. Garc&iacute;a and H. Stichtenoth, `A Class of Polynomials over Finite Fields´, <i>Finite Fields and Their Applications</i> <i>5</i>,  (1999), 424-435.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=000023&pid=S0034-7426201300020000200001&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --> </p>     <!-- ref --><p> [2] A. Garz&oacute;n, `Euclidean Algorithm and Kummer Covers with many Points´, <i>Revista Colombiana de Matem&aacute;ticas</i> <i>37</i>, 1 (2003), 37-50.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=000025&pid=S0034-7426201300020000200002&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --> </p>     <!-- ref --><p> [3] A. Garz&oacute;n and A. Garc&iacute;a, `On Kummer Covers with many Points over Finite Fields´, <i>Journal of Pure and Applied Algebra</i> <i>185</i>,  (2003), 177-192.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=000027&pid=S0034-7426201300020000200003&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --> </p>     <!-- ref --><p> [4] H. Niederreiter and C. Xing, Rational Points on Curves over Finite Fields. Theory and Applications, `LMS Lecture Note Series 285´, 2001, Cambridge University Press.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=000029&pid=S0034-7426201300020000200004&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --> </p>     <!-- ref --><p> [5] H. Stichtenoth, <i>Algebraic Function Fields and Codes</i>, Springer-Verlag, Berlin, Germany, 1993.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=000031&pid=S0034-7426201300020000200005&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --> </p>     ]]></body>
<body><![CDATA[<!-- ref --><p> [6] G. Van der Geer and M. Van der Vlugt, `Kummers Covers with many Points´, <i>Finite Fields and their Appl.</i>,  (2000), 327-341.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=000033&pid=S0034-7426201300020000200006&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --> </p>     <!-- ref --><p> [7] G. Van der Geer and M. Van der Vlugt, <i>Tables with many Points</i>, (2013). available in <em>http://manypoints.org.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=000035&pid=S0034-7426201300020000200007&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --></em> </p> <hr size="1">     <center>   <b>(Recibido en noviembre de 2012. Aceptado en septiembre de 2013)</b> </center> <hr size="1">     <p> Este art&iacute;culo se puede citar en <i>LaTeX</i> utilizando la siguiente referencia bibliogr&aacute;fica de <i>BibTeX</i>: </p> <code><font size="2" face="verdana"> @ARTICLE{RCMv47n2a02,    <br> &nbsp;&nbsp;&nbsp; AUTHOR &nbsp;= {Garz&oacute;n, &Aacute;lvaro and Navarro, Horacio},    <br> &nbsp;&nbsp;&nbsp; TITLE &nbsp; = {{Division Algorithm and Construction of Curves with Many Points}},    <br> &nbsp;&nbsp;&nbsp; JOURNAL = {Revista Colombiana de Matem&aacute;ticas},    <br> &nbsp;&nbsp;&nbsp; YEAR &nbsp;&nbsp; = {2013},    ]]></body>
<body><![CDATA[<br> &nbsp;&nbsp;&nbsp; volume &nbsp;= {47},    <br> &nbsp;&nbsp;&nbsp; number &nbsp;= {2},    <br> &nbsp;&nbsp;&nbsp; pages &nbsp; = {131--147}    <br> } </font></code> <hr size="1"> </font>      ]]></body><back>
<ref-list>
<ref id="B1">
<label>1</label><nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[García]]></surname>
<given-names><![CDATA[A.]]></given-names>
</name>
<name>
<surname><![CDATA[Stichtenoth]]></surname>
<given-names><![CDATA[H.]]></given-names>
</name>
</person-group>
<article-title xml:lang="en"><![CDATA[`A Class of Polynomials over Finite Fields´]]></article-title>
<source><![CDATA[Finite Fields and Their Applications]]></source>
<year>1999</year>
<volume>5</volume>
<page-range>424-435</page-range></nlm-citation>
</ref>
<ref id="B2">
<label>2</label><nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Garzón]]></surname>
<given-names><![CDATA[A.]]></given-names>
</name>
</person-group>
<article-title xml:lang="en"><![CDATA[`Euclidean Algorithm and Kummer Covers with many Points´]]></article-title>
<source><![CDATA[Revista Colombiana de Matemáticas]]></source>
<year>2003</year>
<volume>37</volume>
<numero>1</numero>
<issue>1</issue>
<page-range>37-50</page-range></nlm-citation>
</ref>
<ref id="B3">
<label>3</label><nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Garzón]]></surname>
<given-names><![CDATA[A.]]></given-names>
</name>
<name>
<surname><![CDATA[García]]></surname>
<given-names><![CDATA[A.]]></given-names>
</name>
</person-group>
<article-title xml:lang="en"><![CDATA[`On Kummer Covers with many Points over Finite Fields´]]></article-title>
<source><![CDATA[Journal of Pure and Applied Algebra]]></source>
<year>2003</year>
<volume>185</volume>
<page-range>177-192</page-range></nlm-citation>
</ref>
<ref id="B4">
<label>4</label><nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Niederreiter]]></surname>
<given-names><![CDATA[H.]]></given-names>
</name>
<name>
<surname><![CDATA[Xing]]></surname>
<given-names><![CDATA[C.]]></given-names>
</name>
</person-group>
<article-title xml:lang="en"><![CDATA[Rational Points on Curves over Finite Fields. Theory and Applications]]></article-title>
<source><![CDATA[`LMS Lecture Note Series 285´]]></source>
<year>2001</year>
<publisher-name><![CDATA[Cambridge University Press]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B5">
<label>5</label><nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Stichtenoth]]></surname>
<given-names><![CDATA[H.]]></given-names>
</name>
</person-group>
<source><![CDATA[Algebraic Function Fields and Codes]]></source>
<year>1993</year>
<publisher-loc><![CDATA[Berlin ]]></publisher-loc>
<publisher-name><![CDATA[Springer-Verlag]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B6">
<label>6</label><nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Van der Geer]]></surname>
<given-names><![CDATA[G.]]></given-names>
</name>
<name>
<surname><![CDATA[Van der Vlugt]]></surname>
<given-names><![CDATA[M.]]></given-names>
</name>
</person-group>
<article-title xml:lang="en"><![CDATA[`Kummers Covers with many Points´]]></article-title>
<source><![CDATA[Finite Fields and their Appl.]]></source>
<year>2000</year>
<page-range>327-341</page-range></nlm-citation>
</ref>
<ref id="B7">
<label>7</label><nlm-citation citation-type="">
<collab>G. Van der Geer and M. Van der Vlugt</collab>
<source><![CDATA[Tables with many Points]]></source>
<year>2013</year>
</nlm-citation>
</ref>
</ref-list>
</back>
</article>
