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 efffectué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 ou powmod.

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

Nombres entiers
a%p	a modulo p
powmod(a,n,p)	an 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