Tudd Intuíció, előadás, moduláris aritmetika
2.2. moduláris aritmetika
osztódó egyenlet (), tárgyalt az előző részben, két bemenettel (A és n) és két kimenettel (q és r). A moduláris aritmetika, mi érdekli csak az egyik kimenet - a fennmaradó r. Nem törődnek a saját q. Más szóval, ha elosztjuk a n. mi érdekli csak a tényt, hogy az érték a maradék egyenlő r. Ez azt jelenti, hogy tudjuk be egy képet a fenti egyenlet bináris operátor két bemenettel és egy kimenettel, és n r.
modulo műveletet
A fent említett bináris operátor úgynevezett modulo operátor és jelöljük mod. Egy második bemenete (n) nevezzük modul. Következtetés r úgynevezett levonás. 2.9 ábra mutatja az összefüggést a szétválás, mint a modulo üzemeltető.
Ábra. 2.9. Az arány az egyenlet osztás és modulo operátor
Amint ábrán látható. 2.9. üzemeltető modulo (MOD) kiválasztja a integer (a) a több Z és pozitív modul (n). Az üzemeltető meghatároz egy nemnegatív maradékot (r).
Azt mondhatjuk, hogy
A harmadik tulajdonság. (A x B) mod n = [(a mod n) x (b mod n)] mod n
Ábra 2.14 ábra egy folyamat előtt és után, az alkalmazás a fenti tulajdonságokat. Bár az ábra mutatja, hogy ezeknek a használata tulajdonságok, a folyamat hosszabb, emlékeznünk kell arra, hogy a kriptográfia, van dolgunk igen nagy egész számokat. Például, ha megszorozzuk nagyon nagy értéke, hogy egy nagyon nagy szám, ami olyan nagy, hogy nem lehet rögzíteni a számítógépen, akkor az alkalmazás a fent említett tulajdonságok csökkenthetik az első két operandus Mielőtt elkezdené szaporodását. Más szóval, ezek a tulajdonságok lehetővé teszik számunkra, hogy a munka egy kisebb számot. Ez a tény világos lesz a vita az exponenciális műveletek későbbi előadások.
A következő példák alkalmazása a fenti tulajdonságokkal.
A számtani, gyakran kell találni a fennmaradó 10 hatványain amikor osztva egész. Például, meg kell találni 10 mod 3. október 2 mod március 3. 10 mod 3, és így tovább. Azt is meg kell találni 10 mod 7. február 10 mod március 7. 10 mod 7. és így tovább. A harmadik tulajdonság moduláris szereplők, a fent hivatkozott teszi az élet sokkal könnyebb.
Üdvözlünk! Szeretném tisztázni, a következő kérdést: megállt MIT állami elismerése, és mikor vosstanovlena- ismeretlen és diploma profperepodgotovke kiadott MTI (ha jól értem). Amint lesz a helyzet a diploma?
A kérdés fontos és lényeges, mert sürgősen a képzést és diplomát szerezni, és nem akarja, hogy időt és pénzt a semmiért (ha a tanúsítvány érvénytelen, stb.) Kérjük, fejtse ki a helyzetet.
Jó napot, szeretném tisztázni a jövőben igazítani kívánt ezt a programot a szabályozók és hogy maga a tanúsítvány kerül sor, amikor szabványokat írt prof?