Ergebnis der Suchanfrage

• Forum: Sonstige Fragen zu Delphi

  Re: Miller-Rabin

    Delphi
    by negaH, 11. Nov 2003
  a^p mod p = a mod p ist Fermats kleiner Satz, abgeleitet ergibt sich a^(p -1) mod p == -1,+1 mod p. Eine strengere version dieses Testet ist p -1 = d*2^s, d ungerade dann muß a^d mod p = 1 mod p und a^(d * 2^r) mod p = -1 mod p sein für alle r's kleiner s. Dies ist der Strenge Pseudoprimzahltest. Dieser wird im Rabin Miller Verfahren zu zufälligen a benutzt.
  
  In deinem Falle 2^26 mod 27.
  ...