suivant: Résolution entière de a2
monter: Les entiers (et les
précédent: Reste chinois : ichinrem,
Table des matières
Index
Reste chinois pour des listes d'entiers: chrem
chrem a comme argument deux listes de même longueur.
chrem renvoie une liste de deux entiers.
Par exemple, chrem([a,b,c],[p,q,r]) désigne une liste formée de deux
entiers :
le premier entier est un nombre x vérifiant :
x=a mod p et x=b mod q et x=c mod r,
le second entier est égal à lcm(p,q,r).
Il existe toujours une solution
x si p et q sont premiers entre eux, et toutes les solutions
sont congrues modulo p*q
ATTENTION à l'ordre des paramètres, on a :
chrem([a,b],[p,q])=ichrem([a,p],[b,q])=
ichinrem([a,p],[b,q])
Exemples :
Trouver les solutions de :
On tape :
chrem([3,9],[5,13])
On obtient :
[-17,65]
ce qui veut dire que x=-17 (mod 65)
Trouver les solutions de :
On tape :
chrem([3,4,1],[5,6,9])
On obtient :
[28,90]
ce qui veut dire que x=28 (mod 90)
Remarque
Lorsqu'on cherche à résoudre :
et
On tape :
chrem([3x+1,4x+2,x+3],[5,7,9])
On obtient :
[-(17x)+156),315]
ce qui veut dire que a=-17 (mod 315) ei que b=156 (mod 315).
suivant: Résolution entière de a2
monter: Les entiers (et les
précédent: Reste chinois : ichinrem,
Table des matières
Index
Documentation de giac écrite par Renée De Graeve