Új hozzászólás Aktív témák

  • TDX

    tag

    válasz #74220800 #5053 üzenetére

    Az első állításod igaz.
    A második nem igaz, pl.: a=2m, b=3m, c=m esetén azt kapnánk hogy 2 ≡ 3 mod m, viszont ez nem igaz, csak ha m=1.
    A második állítás kijavítása: a/c ≡ b/c mod m igaz lesz, ha (c,m)=1. más esetben kell leosztani a modulust is.

    Viszont, az ekvivaldnciáknál nem annyira kedvelt a leosztása mindkét oldalnak, így itt gyakran használt másik módszer:
    Minden pozitív egésznek értelmezzük az inverzét, modulo m. Tetszőleges x (poz. egész) inverze az az x', amire x*x' ≡ 1 mod m és x' a lehető legkisebb ilyen egész szám. Ez azért jó, mert ekkor 1/x ≡ x' mod m, tehát ha x-szel osztanál, helyette x'-vel szorzol.

    Más fontos állítást nem tudok, és a többi állításod helyes (az utolsót nem értem)

    [ Szerkesztve ]

    Már vége az Én hozzászólásomnak? Mi lesz ez után velünk?!?!

Új hozzászólás Aktív témák