1. Вычислить функцию Эйлера от следующих чисел:

№ вар

1

2

3

4

5

6

7

а)

13

5

31

41

37

2

19

б)

16

25

27

74

98

40

39

в)

24

12

50

42

48

54

58

№ вар

8

9

10

11

12

13

14

а)

17

7

23

29

43

47

59

б)

38

42

50

9

12

64

62

в)

52

56

55

24

81

50

48

№ вар

1

2

3

4

5

6

7

а)

20

9

17

7

8

4

16

б)

5

19

4

12

13

23

7

№ вар

8

9

10

11

12

13

14

а)

18

22

5

19

7

24

23

б)

7

2

14

16

21

2

8

№ вар

1

2

3

4

5

6

7

а)

a=18, b=35;

a=17, b=81

a=7, b=81

a=3, b=40;

a=3, b=45;

a=4, b=43;

a=5, b=43;

б)

a=16, b=89;

a=5, b=11

a=2, b=39

a=5, b=14;

a=5, b=16;

a=8, b=17;

a=9, b=17;

в)

a=21, b=15

a=57, b=100.

a=4, b=13

a=62, b=99.

a=51, b=97.

a=43, b=73.

a=42, b=73.

№ вар

8

9

10

11

12

13

14

а)

a=7, b=43;

a=23, b=72

a=3, b=17;

a=19, b=35;

a=17, b=81;

a=63, b=100.

a=62, b=99.

б)

a=10, b=17;

a=9, b=17;

a=16, b=43;

a=16, b=89;

a=5, b=11;

a=7, b=81;

a=5, b=14;

в)

a=40, b=73

a=39, b=73.

a=25, b=72;

a=21, b=16.

a=57, b=100

a=2, b=39;

a=3, b=40;

№

вар

1

2

3

4

5

а)

7x3(mod 13);

5x3(mod 13);

5x3(mod 29);

4x3(mod 23);

16x20(mod 28);

б)

35x5(mod 24);

25x15(mod 75);

6x9(mod 15);

12x18(mod 30);

6x72(mod 53);

в)

18x13(mod 81).

14x8(mod 33);

8x28(mod 37);

22x33(mod 37);

8x21(mod 83).

№

вар

6

7

8

9

10

а)

8x3(mod 29);

8x3(mod 31);

10x3(mod31);

11x18(mod31);

25x18(mod31);

б)

4x18(mod 31);

6x20(mod 31);

15x30(mod 50);

25x30(mod 55);

13x26(mod39);

в)

г)5x21(mod 83).

5x23(mod 81).

6x10(mod 31);

14x21(mod 31)

16x8(mod 29);

№

вар

11

12

13

14

а)

7x3(mod 17);

25x15(mod 75);

5x3(mod 29);

4x3(mod 23);

б)

35x5(mod 44);

3x7(mod 13);

6x9(mod 15);

12x18(mod 30);

в)

25x15(mod 45);

14x8(mod 33);

8x28(mod 37);

7x19(mod 97).