6

NAZWISKO I IMIĘ

nr albumu

grupa

1. [3] Rozwiązać następujący układ kongruencji:

x = 19 (mod 31) x = 41 (mod 135)

06.06.2008r. - □

2. [4] Rozwiązać a) 15x = 17(modl37);

b) 15ir = 17(modl38);

c) 152; = 18(modl38).

3. [2] Obliczyć wartość funkcji Eulera </?(2835).

□

4. [5] Udowodnić, że każdy graf planarny może być pokolorowany co najwyżej pięcioma kolorami.