Einzelnen Beitrag anzeigen

Jürgen Thomas

Registriert seit: 13. Jul 2006
Ort: Berlin
750 Beiträge
 
#3

Re: Arithmethik auf endlichen Mengen: Grundlegende Fragen

  Alt 3. Feb 2007, 17:06
Hallo Phoenix,

Ein Ansatz dafür:
10^56 = (10^2)^28
damit:
10^56 mod 13 = (10^2 mod 13)^28 mod 13
= 9^28 mod 13 usw.

Ein schnellerer Weg für dieses Vorhaben fällt mir erstmal nicht ein. (Mein Mathe-Studium ist schon ein paar Tage her...) Aber vielleicht bringt Dich das auf entsprechende Ideen. Jürgen

PS. Natürlich war ich nicht schnell genug.

PS2. Ach je, Ringe... Ich erinnere mich gerade mal daran, dass es so etwas gibt.
#D mit C# für NET, dazu Firebird
früher: Delphi 5 Pro, Delphi 2005 Pro mit C# (also NET 1.1)
Bitte nicht sauer sein, wenn ich mich bei Delphi-Schreibweisen verhaue; ich bin inzwischen an C# gewöhnt.
  Mit Zitat antworten Zitat