Les opérations sur les entiers figurent dans le menu
Math->Integer
.
Les calculs modulo se font en
utilisant
%p
. Une fois défini un entier modulo , disons
a:=3%5
, tous les calculs seront effectués dans
:
a*2
renvoie 1%5
(6 modulo 5),
1/a
renvoie 2%5
, ...
Pour calculer efficacement les puissances modulo , 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 |
![]() ![]() |
powermod(a,n,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 ![]() ![]() |
is_prime |
l'entier est-il premier |
nextprime |
prochain entier premier |
previousprime |
entier premier précédent |