node21.html 7.67 KB
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 3.2 Final//EN">

<!--Converted with LaTeX2HTML 2002-2-1 (1.70)
original version by:  Nikos Drakos, CBLU, University of Leeds
* revised and updated by:  Marcus Hennecke, Ross Moore, Herb Swan
* with significant contributions from:
  Jens Lippmann, Marek Rouchal, Martin Wilck and others 
  Translation to greek : George Nassopoulos-->
<HTML>
<HEAD>
<TITLE>Αριθμητική με ακεραίους</TITLE>
<META NAME="description" CONTENT="Arithm&#233;tique des entiers">
<META NAME="keywords" CONTENT="tutoriel">
<META NAME="resource-type" CONTENT="document">
<META NAME="distribution" CONTENT="global">

<META NAME="Generator" CONTENT="LaTeX2HTML v2002-2-1">
<META HTTP-EQUIV="Content-Style-Type" CONTENT="text/css">

<LINK REL="STYLESHEET" HREF="tutoriel.css">

<LINK REL="next" HREF="node22.html">
<LINK REL="previous" HREF="node20.html">
<LINK REL="up" HREF="node20.html">
<LINK REL="next" HREF="node22.html">
</HEAD>

<BODY >
<!--Navigation Panel-->
<A NAME="tex2html363"
  HREF="node22.html">
<IMG WIDTH="37" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="next" SRC="next.png"></A> 
<A NAME="tex2html357"
  HREF="node20.html">
<IMG WIDTH="26" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="up" SRC="up.png"></A> 
<A NAME="tex2html351"
  HREF="node20.html">
<IMG WIDTH="63" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="previous" SRC="prev.png"></A> 
<A NAME="tex2html359"
  HREF="node46.html">
<IMG WIDTH="65" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="contents" SRC="contents.png"></A> 
<A NAME="tex2html361"
  HREF="node47.html">
<IMG WIDTH="43" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="index" SRC="index.png"></A> 
<BR>
<B> επόμενο:</B> <A NAME="tex2html364"
  HREF="node22.html">Πολυώνυμα και ρητές (πολυωνυμικές) συναρτήσεις</A>
<B> εμφάνιση:</B> <A NAME="tex2html358"
  HREF="node20.html">Εργαλεία για την Άλγεβρα</A>
<B> προηγούμενο:</B> <A NAME="tex2html352"
  HREF="node20.html">Εργαλεία για την Άλγεβρα</A>
 &nbsp; <B>  <A NAME="tex2html360"
  HREF="node46.html">Πίνακας περιεχομένων</A></B> 
 &nbsp; <B>  <A NAME="tex2html362"
  HREF="node47.html">Ευρετήριο</A></B> 
<BR>
<BR>
<!--End of Navigation Panel-->

<H2><A NAME="SECTION00041000000000000000"></A>
<A NAME="466"></A>
<BR>
Αριθμητική με ακεραίους
</H2>
Οι εντολές για πράξεις με ακεραίους εμφανίζονται στο μενού
<code>Εντολές-&gt;Ακέραιοι</code>.
<A NAME="467"></A>
<P>
Οι υπολογισμοί modulo <I>p</I> γίνονται χρησιμοποιώντας το  <code>%p</code>.
 Αφού ορίσουμε ένα ακέραιο modulo <I>p</I>, ας πούμε <code>a:=3%5</code>, 
 όλοι οι υπολογισμοί με το <code>a</code> θα γίνουν  στον δακτύλιο
<!-- MATH
 ${\mathbb{Z}}/p{\mathbb{Z}}$
 -->
<IMG
 WIDTH="14" HEIGHT="14" ALIGN="BOTTOM" BORDER="0"
 SRC="img14.png"
 ALT="$ \mathbb {Z}$">/<I>p</I><IMG
 WIDTH="14" HEIGHT="14" ALIGN="BOTTOM" BORDER="0"
 SRC="img14.png"
 ALT="$ \mathbb {Z}$">. Έτσι ο πολλαπλασιασμός <code>2*a</code> 
 επιστρέφει <code>1%5</code> 
 (6 modulo 5), η διαίρεση <code>1/a</code> επιστρέφει <code>2%5</code>, 
 η ύψωση σε δύναμη <code>a^4</code> επιστρέφει <code>1%5</code> κ.ο.κ&nbsp;.
Για να υπολογίσουμε πιο αποτελεσματικά (γρήγορα) τις δυνάμεις modulo <I>p</I>, 
χρησιμοποιούμε την συνάρτηση  <code>powermod</code> ή <code>powmod</code>. 
<PRE>
a:=3%5
a+12
a^4
powermod(3,4,5)
</PRE>
<A NAME="1659"></A>
<DIV ALIGN="CENTER">
<TABLE CELLPADDING=3 BORDER="1">
<TR><TD ALIGN="CENTER" COLSPAN=2><B>Ακέραιοι αριθμοί</B></TD>
</TR>
<TR><TD ALIGN="LEFT"><code>a%p</code></TD>
<TD ALIGN="LEFT"><I>a</I> modulo <I>p</I></TD>
</TR>
<TR><TD ALIGN="LEFT"><code>powmod(a,n,p)</code></TD>
<TD ALIGN="LEFT"><I>a</I><SUP>n</SUP> modulo <I>p</I></TD>
</TR>
<TR><TD ALIGN="LEFT"><code>irem</code></TD>
<TD ALIGN="LEFT">υπόλοιπο της ευκλείδειας διαίρεσης</TD>
</TR>
<TR><TD ALIGN="LEFT"><code>iquo</code></TD>
<TD ALIGN="LEFT">πηλίκο της ευκλείδειας διαίρεσης</TD>
</TR>
<TR><TD ALIGN="LEFT"><code>iquorem</code></TD>
<TD ALIGN="LEFT">πηλίκο και υπόλοιπο</TD>
</TR>
<TR><TD ALIGN="LEFT"><code>ifactor</code></TD>
<TD ALIGN="LEFT">ανάλυση σε πρώτους παράγοντες</TD>
</TR>
<TR><TD ALIGN="LEFT"><code>ifactors</code></TD>
<TD ALIGN="LEFT">λίστα πρώτων παραγόντων</TD>
</TR>
<TR><TD ALIGN="LEFT"><code>idivis</code></TD>
<TD ALIGN="LEFT">λίστα των διαιρετών</TD>
</TR>
<TR><TD ALIGN="LEFT"><code>gcd</code></TD>
<TD ALIGN="LEFT">μέγιστος κοινός διαιρέτης</TD>
</TR>
<TR><TD ALIGN="LEFT"><code>lcm</code></TD>
<TD ALIGN="LEFT">ελάχιστο κοινό πολλαπλάσιο</TD>
</TR>
<TR><TD ALIGN="LEFT"><code>iegcd</code></TD>
<TD ALIGN="LEFT">ταυτότητα του Bezout</TD>
</TR>
<TR><TD ALIGN="LEFT"><code>iabcuv</code></TD>
<TD ALIGN="LEFT">επιστρέφει [<I>u</I>, <I>v</I>] έτσι ώστε <I>au</I> + <I>bv</I> = <I>c</I></TD>
</TR>
<TR><TD ALIGN="LEFT"><code>is_prime</code></TD>
<TD ALIGN="LEFT">είναι πρώτος ακέραιος;</TD>
</TR>
<TR><TD ALIGN="LEFT"><code>nextprime</code></TD>
<TD ALIGN="LEFT">ο επόμενος πρώτος ακέραιος</TD>
</TR>
<TR><TD ALIGN="LEFT"><code>previousprime</code></TD>
<TD ALIGN="LEFT">ο προηγούμενος πρώτος ακέραιος</TD>
</TR>
</TABLE>
</DIV>
<A NAME="1660"></A>
<A NAME="480"></A>
<A NAME="1661"></A>
<A NAME="482"></A>
<A NAME="1662"></A>
<A NAME="1663"></A>
<A NAME="485"></A>
<A NAME="1664"></A>
<A NAME="1665"></A>
<A NAME="1666"></A>
<A NAME="489"></A>
<A NAME="1667"></A>
<A NAME="491"></A>
<A NAME="1668"></A>
<A NAME="493"></A>
<A NAME="1669"></A>
<A NAME="1670"></A>
<A NAME="496"></A>
<A NAME="1671"></A>
<A NAME="1672"></A>
<HR>
<!--Navigation Panel-->
<A NAME="tex2html363"
  HREF="node22.html">
<IMG WIDTH="37" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="next" SRC="next.png"></A> 
<A NAME="tex2html357"
  HREF="node20.html">
<IMG WIDTH="26" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="up" SRC="up.png"></A> 
<A NAME="tex2html351"
  HREF="node20.html">
<IMG WIDTH="63" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="previous" SRC="prev.png"></A> 
<A NAME="tex2html359"
  HREF="node46.html">
<IMG WIDTH="65" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="contents" SRC="contents.png"></A> 
<A NAME="tex2html361"
  HREF="node47.html">
<IMG WIDTH="43" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="index" SRC="index.png"></A> 
<BR>
<B> επόμενο:</B> <A NAME="tex2html364"
  HREF="node22.html">Πολυώνυμα και ρητές (πολυωνυμικές) συναρτήσεις</A>
<B> εμφάνιση:</B> <A NAME="tex2html358"
  HREF="node20.html">Εργαλεία για την Άλγεβρα</A>
<B> προηγούμενο:</B> <A NAME="tex2html352"
  HREF="node20.html">Εργαλεία για την Άλγεβρα</A>
 &nbsp; <B>  <A NAME="tex2html360"
  HREF="node46.html">Πίνακας περιεχομένων</A></B> 
 &nbsp; <B>  <A NAME="tex2html362"
  HREF="node47.html">Ευρετήριο</A></B> 
<BR>
<BR>
<!--End of Navigation Panel-->
<ADDRESS>
Βιβλιογραφία του <A HREF="http://www-fourier.ujf-grenoble.fr/~parisse/giac_fr.html">giac</A> από τους Renee De Graeve, Bernard Parisse και Bernard Ycart
</ADDRESS>
Μετάφραση στα Ελληνικά : Γιώργος Νασόπουλος. Διασκευή : Αλκιβιάδης Γ. Ακρίτας
</BODY>
</HTML>