la racine en arithmétique modulaire

[ComputerScience]

Bonjour à tous
J'essaie de mettre en œuvre un algorithme qui calcule la racine modulo sur MATLAB(arithmétique modulaire)
En fait, j'ai trouvé quelques-uns mais ils sont très compliquées; ma question est la suivante:
Connaissez-vous un algorithme simple qui calcule la racine en arithmétique modulaire.
Je vous remercie à l'avance.

[djamel123]

السلام عليكم
الماتلاب لديه كل عمليات arithmétique modulaire جاهزة للاستعمال المباشر (كالجمع والطرح والقسمة ...الخ) لكنها موجودة في الـ mupad ويمكن فتح الـ mupad هاذا عن طريق كتابة كلمة mupad في نافذة الأوامر ثم الدخول.
وهناك طريقة أسهل وهي أن تقومي باستدعاء الـ mupad من داخل برنامجك والحساب به دون الاضطرار لفتحه.
لدينا مثلا هذه دوال الجذر تعريفها كمايلي:

numlib::primroot(m) returns the least positive primitive root modulo m if there exist primitive roots modulo m.
numlib::primroot(a, m) returns the least primitive root modulo m not smaller than a if there exist primitive roots modulo m.
وحتى أستعمل الدالة الأولى مثلا أكتب:

y = evalin(symengine,'numlib::primroot(19)')فأنا هكذا قد قمت بحساب جذر 19 من داخل البرنامج باستخدام الـ mupad وستظهر لي النتيجة وهي y=2
وهذا الرابط (http://www.mathworks.com/help/toolbox/mupad/math/math-elemNumberTheory-modular.html)فيه باقي دوال الـ arithmétique modulaire الموجودة في ماتلاب.

[ComputerScience]

Merci beaucoup mon frère,mais moi j'ai besoin de l'algorithme qui calcule cette racine modulo pour l'implémenter sur MATLAB

[djamel123]

شوف هاذي المقالة من هنا (http://www.4shared.com/office/0Vvp_8l7/pdf.html)ابتداءا من الصفحة 10
فيهم ألغوريتم +مثالين مفصلين