Calculation of extended gcd by parametrization. Modular geometric sequence solving equation au + b^n v = 1. - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2018

Calculation of extended gcd by parametrization. Modular geometric sequence solving equation au + b^n v = 1.

Calcul du pgcd étendu par paramétrisation. Suite géométrique modulaire résolvant l’équation au + b^n v = 1.

Marc Wolf
François Wolf
  • Fonction : Auteur
  • PersonId : 789563
  • IdRef : 114472254
Corentin Le Coz
  • Fonction : Auteur

Résumé

Firstly, we propose an algorithm for calculating the extended gcd by providing a solution that minimizes one of the two coordinates. The algorithm relies on elementary arithmetic properties to parameterize the solutions. Secondly, we propose a modular geometric sequence to solve the linear diophantine equation au + b n v = 1 with a and b coprime integers and n a not null natural number.
Fichier principal
Vignette du fichier
PgcdEtendu-WolfWolfLeCoz-V5-EN-1.pdf (110.47 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01770329 , version 1 (02-05-2018)
hal-01770329 , version 2 (12-07-2018)

Licence

Identifiants

  • HAL Id : hal-01770329 , version 1

Citer

Marc Wolf, François Wolf, Corentin Le Coz. Calculation of extended gcd by parametrization. Modular geometric sequence solving equation au + b^n v = 1.. 2018. ⟨hal-01770329v1⟩
366 Consultations
79 Téléchargements

Partager

More