Frage zur Kongruenz



  • Guten Abend!

    Ich möchte bh=ab \cdot h = a zeigen und weiß, dass bha(mod(p1))b \cdot h \equiv a(mod (p-1)) und ggT(h,p1)=1ggT(h, p-1) = 1 gilt. p ist ein Primzahl.

    Kann mir jemand einen Tipp geben, wie ich die Äquivalenz nachweisen kann?

    Vielen Dank



  • Ich glaube die Aussage ist im Allgemeinen falsch.

    Kurzer Test: p=3, a=0, b=2, h=1.

    b*h ≡ 2*1 ≡ 0 (mod 2)
    ggT(h,p-1) = ggT(1,2) = 1.

    Aber: b*h = 2*1 = 2 ≠ 0


Anmelden zum Antworten