Grupy: IW301, IW302, IW303, IW304 7.01.2002.

Kolokwium: Przykładowe zadania.

Zad 1.

Obliczyć d = NWD(3246,768) .

Znaleźć liczby całkowite x, y takie, że x*3246 + y*768 = d.

Odp. d = 6. 53*3246 - 224*768.

Zad 2.

Obliczyć odwrotność modularną :

Odp. 248.

Zad 3.

Stosując szyfr Vigenere`a z kluczem zeta zaszyfrować zdanie :

kryptografia jest nauką o szyfrowaniu