[back] [prev] [next] [index] [root]

<p>&nbsp;<p>
<hr noshade size="5">
<h2><a name="AlffEltNewtonLift"></a>
AlffEltNewtonLift
</h2>

Lifts an algebraic element with the Newton lifting method.

<p><p>

<h3>
Syntax:
</h3>
<pre>beta:=AlffEltNewtonLift(o, g, alpha, p, k, den);</pre>

<p>

<table>
<tr>
<td>algebraic function field element</td>
<td><pre>  beta  </pre></td>
<td></td>
</tr>
<tr>
<td>algebraic function field order</td>
<td><pre>  o  </pre></td>
<td></td>
</tr>
<tr>
<td>polynomial</td>
<td><pre>  g  </pre></td>
<td></td>
</tr>
<tr>
<td>algebraic function field element</td>
<td><pre>  alpha  </pre></td>
<td></td>
</tr>
<tr>
<td>polynomial</td>
<td><pre>  p  </pre></td>
<td></td>
</tr>
<tr>
<td>integer</td>
<td><pre>  k  </pre></td>
<td></td>
</tr>
<tr>
<td>polynomial</td>
<td><pre>  den  </pre></td>
<td></td>
</tr>
</table>

<p>


<h3>
Description:
</h3>
Given a function field element \alpha with
<tt> g</tt>\alpha \equiv 0 \bmod <tt> p</tt>,
this function calculates an algebraic element \beta with
<tt> g</tt>(\beta) \equiv 0 \bmod <tt> p</tt>^{2^{<tt> k</tt>}}<tt> o</tt>.

<p><p>


<hr>

<p>
<a href="../kashref.html"><- back</a>[back] [prev] [next] [index] [root]