HP Calculatrice graphique HP 39g - Manuel (Page 49)

Les entiers (et les entiers de Gauss) 49
En mode pas ` a pas, la division se fait comme ` a l’´ecole :
148
|
5
48 | − − −
3 | 29
OK pour ex´ ecuter la division au pas ` a pas, puis ENTER et 29 s’inscrit
dans l’´editeur d’´equations.
4.4.7 IREMAINDER MOD
IREMAINDER d´ esigne le reste entier de la division euclidienne de
deux entiers.
IREMAINDER se trouve dans le menu Integer et MOD se trouve dans
le menu Complex de la touche MATH.
On tape :
IREMAINDER(148, 5)
ou
148 MOD 5
On obtient :
3
IREMAINDER travaille avec des entiers ou des entiers de Gauss, c’est
ce qui le diff´erencie de MOD.
Exemple : IREMAINDER(2 + 3.i, 1 + i) renvoie i
MOD accepte des r´
eels (7.5 mod 2 = 1.5) mais pas des entiers de
Gauss.
Essayer :
IREMAINDER(148!, 5! + 2)
(! s’obtient avec SHIFT
×).
En mode pas ` a pas, la division se fait comme ` a l’´ecole, avec
l’algorithme dit de la “potence” (cf 4.4.6).
4.4.8 ISPRIME?
ISPRIME?(N) renvoie 1. (vrai) si N est pseudo-premier et renvoie
0. (faux) si N n’est pas premier.
D´efinition : Pour les nombres inf´
erieurs ` a 10 14 ˆetre pseudo-premier
et premier c’est la mˆeme chose ! ...mais au del` a de 10 14 un nom-
bre pseudo-premier est premier avec une probabilit´ e tr`es forte (cf
l’algorithme de Rabin section7.6).
On tape :
ISPRIME?(13)