5 iegcd, 6 iquot – HP Calculatrice graphique HP 39g Manuel d'utilisation

Page 48

Advertising
background image

48

Chapitre 4 – Les fonctions de Calcul formel

On obtient : 78 mod 24 = 6
24 mod 6 = 0
Result 6
ENTER renvoie 6 dans l’´

editeur d’´equations

4.4.5

IEGCD

IEGCD(A,B) d´

esigne le PGCD ´etendu (identit´e de B´ezout) de deux

entiers.
IEGCD(A,B) renvoie U AND V = D avec U, V, D v´

erifiant :

AU+BV=D et D=PGCD(A,B).
On tape :

IEGCD(48, 30)

On obtient :

2 AND

3 = 6

En effet :

2

· 48 + (3) · 30 = 6

En mode pas `

a pas on obtient :

z=u*48+v*30
[48,1,0]
[30,0,1]*-1
[18,1,-1]*-1
[12,1,-2]*-1
[6,2,-3]*-2
Result :

[6,2,-3]

puis ENTER,

2 AND

3 = 6

s’´ecrit dans l’´editeur d’´equations.

4.4.6

IQUOT

IQUOT d´

esigne le quotient entier de la division euclidienne de deux

entiers.
On tape :

IQUOT(148, 5)

On obtient :

29

Advertising