fejléc
Gyakori kérdések Belépés Új kérdés Véletlen kérdés
Keresés
Kezdőoldal » Tudományok » Alkalmazott tudományok » Miért igaz az, hogy: 2^-1...

Miért igaz az, hogy: 2^-1 (mod7) =4?

Figyelt kérdés
2011. febr. 26. 15:40
❮ 1 2
 11/17 anonim ***** válasza:
Definíció szerint 1 = 8 (mod 7) azt jeleneti, hogy létezik olyan egész szám, (mármint az 1-es), hogy a két szám különbsége felírható az adott szám és a modulus szorzataként. Tehát (8-1)=1*7 és ez az utolsó már egyenlőséget takar!
2011. febr. 26. 20:09
Hasznos számodra ez a válasz?
 12/17 anonim ***** válasza:

Állj meg, Dezsőke!


Azért ugye abban megegyezhetünk, hogy "1 (mod7) = 8" és "1 = 8 (mod7)" között némi különbség van... És ehhez nem kell Vinogradovot citálni.


Kriptográfiával foglalkozom már úgy 29 éve, többek között az RSA algoritmussal, ami ugye moduláris aritmetikán alapul. Van benne egy kis gyakorlatom. Ez alapján meglehetős biztonsággal állíthatom, hogy a fenti két kongruencia NEM AZONOS.


Talán nézd meg az eredeti (kérdező által) felírt kongruenciát, meg azt, amit te írtál fel...


Pedro

2011. febr. 26. 20:34
Hasznos számodra ez a válasz?
 13/17 anonim ***** válasza:
Ne nézzetek hülyének (nagyon), de a mod() művelet, függvény, vagy bánom is én micsoda, az nem a maradékos osztás esetén adja a maradékot.
2011. febr. 26. 22:38
Hasznos számodra ez a válasz?
 14/17 anonim ***** válasza:

A modulo műveletet az egész számok halmazán értelmezzük, és megadja két szám osztási maradékát. Emiatt az eredménye 0-tól a (második szám - 1)-ig változhat.


Tehát a fenti példában

1 (mod 7) = 1 és 8 (mod 7) = 1, tehát

bár 1 (mod 7) = 8 (mod 7), de ebből NEM következik, hogy 1 = 8.


Pedro

2011. febr. 26. 22:46
Hasznos számodra ez a válasz?
 15/17 A kérdező kommentje:

A következőre jöttem rá. A feladat igazából azt kérdezi, hogy a 1:2 osztást, Z7-ben elvégezve 4-et kapunk-e...

Z7-ben, 0=7-tel, így 7-et, vagyis 0-t, hozzá adhatok a törthöz. Így, 1:2=(1+7):2=8:2=4. E szerint az állítás igaz. Szerintetek ez így helyes?

2011. febr. 27. 11:11
 16/17 anonim ***** válasza:

Kedves Pedro!


Még ilyet nem olvastam, hogy az általam leírt kongruencia nem tartozik sem a kongruenciarelációk, sem az ekvivalenciarelációk osztályába. Főleg, hogy nem szimmetrikus. Érdekes volna látnom egy olyan kongruencia fogalmat, amelyben sérül a reflexív-szimmetrikus-tranzitív tulajdonsághármas, mert az az érzésem maga egy másik definíció szerint gondolkozik. De ezzel hagyjuk a többieket békén, nyugodtan írhat az e-mail címemre is.

Köszönettel

2011. márc. 1. 11:48
Hasznos számodra ez a válasz?
 17/17 anonim ***** válasza:
A kérdezőnek válaszolva egyrészt ajánlom a [link] oldalon a (9)-es képlet megtekintését. Ott ugyanez a példa szerepel a hagyományos kongruenciára. Másrészt megerősíteni egyenlőre nem tudom az utolsó kérdés-válaszában, utána nézek egy-két definíciónak, többek között Z7 jelentésének és újra jelentkezem...
2011. márc. 1. 13:27
Hasznos számodra ez a válasz?
❮ 1 2

További kérdések:

Tudományok főkategória kérdései »
Tudományok - Alkalmazott tudományok kategória kérdései »



Minden jog fenntartva © 2025, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!