Section : Outils pour l'Algèbre
Avant : Outils pour l'Algèbre
Après : Polynômes et fractions rationnelles

Arithmétique des entiers

Les opérations sur les entiers figurent dans le menu Math->Integer. Les calculs modulo $p$ se font en utilisant %p. Une fois défini un entier modulo $p$, disons a:=3%5, tous les calculs seront effectués dans $\mathbb{Z}/p\mathbb{Z}$ : a*2 renvoie 1%5 (6 modulo 5), 1/a renvoie 2%5, ...  Pour calculer efficacement les puissances modulo $p$, on peut utiliser ce qui précède, ou la fonction powermod.

a:=3%5
a+12
a^4
powermod(3,4,5)

Nombres entiers
a%p	$a$ modulo $p$
powermod(a,n,p)	$a^n$ modulo $p$
irem	reste de la division euclidienne
iquo	quotient de la division euclidienne
iquorem	quotient et reste
ifactor	décomposition en facteurs premiers
ifactors	liste des facteurs premiers
idivis	liste des diviseurs
gcd	plus grand diviseur commun
lcm	plus petit multiple commun
iegcd	identité de Bezout
iabcuv	renvoie $[u,v]$ tels que $au+bv=c$
is_prime	l'entier est-il premier
nextprime	prochain entier premier
previousprime	entier premier précédent

Section : Outils pour l'Algèbre
Avant : Outils pour l'Algèbre
Après : Polynômes et fractions rationnelles