Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Учебник + задачник АП Ильиных

.pdf
Скачиваний:
134
Добавлен:
30.04.2015
Размер:
504 Кб
Скачать
☆

132.

[ 5, 1, 4 ], [ 6, 2, 5 ], [ 6, 9, 17 ]

162.

[ 5, 5, 6 ], [ 8, 4, 11 ], [ 6, 18, 19 ]

133.

[ 5, 3, 4 ], [ 8, 3, 7 ], [ 4, 5, 13 ]

163.

[ 5, 3, 8 ], [ 12, 3, 5 ], [ 4, 14, 17 ]

134.

[ 5, 3, 4 ], [ 8, 1, 7 ], [ 6, 2, 19 ]

164.

[ 5, 5, 8 ], [ 12, 2, 7 ], [ 6, 6, 13 ]

135.

[ 5, 1, 4 ], [ 12, 6, 11 ], [ 4, 6, 17 ]

165.

[ 7, 3, 8 ], [ 6, 2, 7 ], [ 4, 16, 19 ]

136.

[ 5, 5, 6 ], [ 12, 3, 5 ], [ 6, 3, 13 ]

166.

[ 5, 5, 6 ], [ 6, 3, 7 ], [ 4, 1, 19 ]

137.

[ 7, 5, 6 ], [ 6, 4, 5 ], [ 4, 6, 19 ]

167.

[ 5, 5, 6 ], [ 6, 1, 11 ], [ 6, 4, 17 ]

138.

[ 5, 3, 4 ], [ 6, 4, 5 ], [ 4, 17, 19 ]

168.

[ 5, 1, 8 ], [ 8, 3, 5 ], [ 4, 1, 13 ]

139.

[ 5, 1, 4 ], [ 6, 4, 7 ], [ 6, 16, 17 ]

169.

[ 5, 3, 8 ], [ 8, 1, 5 ], [ 6, 14, 19 ]

140.

[ 5, 1, 4 ], [ 8, 3, 11 ], [ 4, 7, 13 ]

170.

[ 5, 1, 8 ], [ 12, 2, 7 ], [ 4, 9, 17 ]

141.

[ 5, 3, 4 ], [ 8, 3, 11 ], [ 6, 6, 19 ]

171.

[ 5, 1, 8 ], [ 12, 7, 11 ], [ 6, 4, 13 ]

142.

[ 5, 1, 6 ], [ 12, 3, 5 ], [ 4, 15, 17 ]

172.

[ 7, 5, 8 ], [ 6, 10, 11 ], [ 4, 6, 19 ]

143.

[ 5, 1, 6 ], [ 12, 1, 7 ], [ 6, 4, 13 ]

173.

[ 5, 5, 6 ], [ 6, 9, 11 ], [ 4, 1, 19 ]

144.

[ 7, 5, 6 ], [ 6, 4, 7 ], [ 4, 16, 19 ]

174.

[ 5, 3, 8 ], [ 6, 1, 5 ], [ 6, 13, 17 ]

145.

[ 5, 1, 4 ], [ 6, 5, 7 ], [ 4, 15, 19 ]

175.

[ 5, 3, 8 ], [ 8, 2, 7 ], [ 4, 10, 13 ]

146.

[ 5, 1, 4 ], [ 6, 6, 11 ], [ 6, 13, 17 ]

176.

[ 5, 7, 8 ], [ 8, 4, 7 ], [ 6, 11, 19 ]

147.

[ 5, 5, 6 ], [ 8, 1, 5 ], [ 4, 4, 13 ]

177.

[ 5, 1, 8 ], [ 12, 2, 11 ], [ 4, 3, 17 ]

148.

[ 5, 5, 6 ], [ 8, 2, 5 ], [ 6, 3, 19 ]

178.

[ 7, 3, 4 ], [ 6, 1, 5 ], [ 4, 6, 13 ]

149.

[ 5, 1, 6 ], [ 12, 6, 7 ], [ 4, 11, 17 ]

179.

[ 7, 1, 4 ], [ 6, 2, 5 ], [ 6, 7, 19 ]

150.

[ 5, 5, 6 ], [ 12, 2, 11 ], [ 6, 9, 13 ]

180.

[ 5, 1, 8 ], [ 6, 3, 5 ], [ 4, 8, 19 ]

151.

[ 7, 5, 6 ], [ 6, 5, 11 ], [ 4, 8, 19 ]

181.

[ 5, 3, 8 ], [ 6, 5, 7 ], [ 6, 15, 17 ]

152.

[ 5, 3, 4 ], [ 6, 10, 11 ], [ 4, 4, 19 ]

182.

[ 5, 1, 8 ], [ 8, 7, 11 ], [ 4, 3, 13 ]

153.

[ 5, 1, 6 ], [ 6, 4, 5 ], [ 6, 7, 17 ]

183.

[ 5, 3, 8 ], [ 8, 1, 11 ], [ 6, 2, 19 ]

154.

[ 5, 5, 6 ], [ 8, 2, 7 ], [ 4, 10, 13 ]

184.

[ 5, 3, 4 ], [ 12, 2, 5 ], [ 6, 16, 17 ]

155.

[ 5, 5, 6 ], [ 8, 6, 7 ], [ 6, 17, 19 ]

185.

[ 7, 1, 4 ], [ 6, 4, 7 ], [ 4, 1, 13 ]

156.

[ 5, 1, 6 ], [ 12, 4, 11 ], [ 4, 16, 17 ]

186.

[ 7, 3, 4 ], [ 6, 5, 7 ], [ 6, 6, 19 ]

157.

[ 5, 7, 8 ], [ 12, 1, 5 ], [ 6, 8, 13 ]

187.

[ 5, 3, 8 ], [ 6, 4, 7 ], [ 4, 9, 19 ]

158.

[ 7, 3, 8 ], [ 6, 3, 5 ], [ 4, 1, 19 ]

188.

[ 5, 3, 8 ], [ 6, 2, 11 ], [ 6, 12, 17 ]

159.

[ 5, 1, 6 ], [ 6, 3, 5 ], [ 4, 14, 19 ]

189.

[ 5, 3, 4 ], [ 8, 1, 5 ], [ 6, 7, 13 ]

160.

[ 5, 5, 6 ], [ 6, 1, 7 ], [ 6, 10, 17 ]

190.

[ 5, 1, 4 ], [ 12, 1, 5 ], [ 4, 12, 19 ]

161.

[ 5, 1, 6 ], [ 8, 7, 11 ], [ 4, 5, 13 ]

191.

[ 5, 3, 4 ], [ 12, 1, 7 ], [ 6, 12, 17 ]

131

192.

[ 7, 3, 4 ], [ 6, 3,

11

], [ 4, 7, 13

]

 

197.

[ 5, 1, 4

], [ 12, 2, 7 ], [ 4, 2, 19 ]

193.

[ 7, 1, 4

], [ 6, 5,

11

], [ 6, 1, 19

]

 

198.

[ 5, 3, 4

], [ 12, 10, 11 ], [ 6, 3, 17 ]

194.

[ 5, 3, 8

], [ 6, 6,

11

], [ 4, 17, 19

]

199.

[ 7, 5, 6

], [ 6, 1, 5 ], [ 4, 3, 13 ]

 

 

 

 

 

 

 

195.

[ 5, 1, 4

], [ 8, 4,

5 ], [ 4, 14, 17

]

 

200.

[ 5, 3, 4

], [ 6, 2, 5 ], [ 4, 7, 13 ]

 

 

 

 

 

 

 

196.

[ 5, 3, 4

], [ 8, 4,

7 ], [ 6, 1, 13 ]

 

 

 

 

 

Задача 23. Решить в целых неотрицательных числах уравнение ax + by = c.

 

a

b

c

a

b c

1.

14, 47, 1905

 

23.

20, 37, 2160

2.

18, 41, 2283

 

24.

25, 31, 2469

3.

24, 37, 2464

 

25.

30, 29, 2458

4.

28, 31, 2615

 

26.

36, 23, 1817

5.

35, 29, 3438

 

27.

45, 19, 2862

6.

42, 23, 2639

 

28.

12, 17, 442

7.

10, 19, 576

 

29.

16, 13, 623

8.

15, 17, 845

 

30.

21, 11, 559

9.

20, 13, 737

 

31.

25, 47, 3155

10.

25, 11, 759

 

32.

30, 41, 4819

11.

28, 47, 3971

 

33.

36, 37, 4385

12.

35, 41, 4050

 

34.

45, 31, 4532

13.

42, 37, 4927

 

35.

12, 29, 869

14.

10, 31, 1045

 

36.

16, 23, 940

15.

15, 29, 1034

 

37.

21, 19, 1259

16.

20, 23, 1757

 

38.

27, 17, 1199

17.

25, 19, 1430

 

39.

32, 13, 1141

18.

30, 17, 1672

 

40.

40, 11, 1468

19.

36, 13, 1575

 

41.

45, 47, 6747

20.

45, 11, 1389

 

42.

12, 41, 1114

21.

10, 47, 1127

 

43.

16, 37, 2251

22.

15, 41, 1928

 

44.

21, 31, 1950

a b c

45.27, 29, 2419

46.32, 23, 2008

47.40, 19, 2802

48.48, 17, 2265

49.14, 13, 418

50.18, 11, 519

51.21, 47, 3049

52.27, 41, 2742

53.32, 37, 3346

54.40, 31, 3093

55.48, 29, 5327

56.14, 23, 1044

57.18, 19, 1220

58.24, 17, 918

59.28, 13, 1218

60.35, 11, 816

61.40, 47, 5058

62.48, 41, 6696

63.14, 37, 1774

64.18, 31, 2111

65.24, 29, 2244

66.28, 23, 1602

67.35, 19, 2355

132

68.

42, 17, 2146

98.

16, 17, 868

128.

28, 17, 1031

69.

10, 13, 383

99.

21, 13, 1037

129.

35, 13, 1405

70.

15, 11, 597

100.

27, 11, 812

130.

42, 11, 1145

71.

18, 47, 2533

101.

30, 47, 3957

131.

48, 47, 7885

72.

24, 41, 3042

102.

36, 41, 4334

132.

14, 41, 1799

73.

28, 37, 3105

103.

45, 37, 5013

133.

18, 37, 1783

74.

35, 31, 3664

104.

12, 31, 1321

134.

24, 31, 2550

75.

42, 29, 3381

105.

16, 29, 1191

135.

28, 29, 2415

76.

10, 23, 841

106.

21, 23, 1379

136.

35, 23, 2627

77.

15, 19, 814

107.

27, 19, 1482

137.

42, 19, 2681

78.

20, 17, 913

108.

32, 17, 1668

138.

10, 17, 569

79.

25, 13, 1002

109.

40, 13, 1623

139.

15, 13, 674

80.

30, 11, 890

110.

48, 11, 1538

140.

20, 11, 712

81.

35, 47, 4804

111.

12, 47, 1662

141.

24, 47, 4299

82.

42, 41, 5053

112.

16, 41, 2453

142.

28, 41, 3345

83.

10, 37, 930

113.

21, 37, 2355

143.

35, 37, 4483

84.

15, 31, 1284

114.

27, 31, 1817

144.

42, 31, 3938

85.

20, 29, 1709

115.

32, 29, 2327

145.

10, 29, 1014

86.

25, 23, 1740

116.

40, 23, 2379

146.

15, 23, 1258

87.

30, 19, 1798

117.

48, 19, 2872

147.

20, 19, 978

88.

36, 17, 1700

118.

14, 17, 625

148.

25, 17, 1067

89.

45, 13, 1404

119.

18, 13, 766

149.

30, 13, 1044

90.

12, 11, 370

120.

24, 11, 681

150.

36, 11, 1291

91.

15, 47, 2743

121.

27, 47, 3802

151.

42, 47, 5675

92.

20, 41, 2426

122.

32, 41, 3884

152.

10, 41, 1132

93.

25, 37, 3241

123.

40, 37, 4486

153.

15, 37, 1222

94.

30, 31, 3044

124.

48, 31, 4449

154.

20, 31, 1936

95.

36, 29, 3318

125.

14, 29, 957

155.

25, 29, 1873

96.

45, 23, 3554

126.

18, 23, 1335

156.

30, 23, 2054

97.

12, 19, 668

127.

24, 19, 1297

157.

36, 19, 2040

133

158.

45, 17, 2314

173.

12, 37, 1362

188.

18, 17, 921

159.

12, 13, 436

174.

16, 31, 1133

189.

24, 13, 791

160.

16, 11, 628

175.

21, 29, 1541

190.

28, 11, 903

 

 

 

 

161.

20, 47, 2227

176.

27, 23, 2050

191.

32, 47, 5354

 

 

 

 

162.

25, 41, 3722

177.

32, 19, 1877

192.

40, 41, 4327

 

 

 

 

163.

30, 37, 3313

178.

40, 17, 1993

193.

48, 37, 4848

164.

36, 31, 3754

179.

48, 13, 1910

 

 

165.

45, 29, 3727

180.

14, 11, 544

194.

14, 31, 1096

 

 

166.

12, 23, 672

181.

16, 47, 2136

195.

18, 29, 1606

 

 

167.

16, 19, 776

182.

21, 41, 2368

196.

24, 23, 1929

 

 

168.

21, 17, 1029

183.

27, 37, 2376

197.

28, 19, 1121

169.

27, 13, 1007

184.

32, 31, 2330

198.

35, 17, 1998

170.

32, 11, 758

185.

40, 29, 3399

199.

42, 13, 1654

 

 

 

 

171.

36, 47, 4590

186.

48, 23, 3601

200.

10, 11, 366

 

 

 

 

172.

45, 41, 4923

187.

14, 19, 702

 

 

Задача 24. С помощью таблицы индексов решить сравнение ax ≡ b (mod m).

 

a b m

 

a b m

a

b m

1.

30, 8, 73

13.

18, 19, 71

25.

4, 8, 13

2.

32, 5, 59

14.

2, 3, 17

26.

4, 2, 17

3.

13, 37, 67

15.

1, 7, 13

27.

13, 6, 59

 

 

 

 

4.

30, 22, 31

16.

3, 9, 47

28.

11, 23, 29

 

 

 

 

5.

16, 10, 17

17.

5, 25, 53

29.

13, 36, 47

 

 

 

 

6.

7, 1, 13

18.

25, 16, 53

30.

32, 10, 59

7.

19, 1, 47

19.

57, 74, 97

 

 

8.

36, 11, 97

20.

23, 4, 29

31.

3, 18, 71

 

 

9.

3, 15, 29

21.

18, 15, 43

32.

8, 12, 17

 

 

10.

13, 9, 19

22.

6, 3, 11

33.

12, 5, 13

 

 

11.

18, 15, 31

23.

7, 35, 73

34.

12, 1, 17

12.

3, 12, 23

24.

14, 4, 17

35.

9, 11, 17

134

36.

12, 5, 31

66.

56, 11, 61

96.

4, 12, 19

37.

33, 3, 43

67.

5, 22, 23

97.

19, 20, 47

38.

33, 20, 79

68.

74, 34, 79

98.

3, 30, 89

39.

1, 7, 13

69.

41, 11, 47

99.

14, 15, 23

40.

29, 44, 53

70.

21, 25, 37

100.

34, 25, 37

41.

69, 55, 83

71.

16, 32, 71

101.

19, 12, 89

42.

39, 36, 53

72.

27, 38, 43

102.

6, 14, 17

43.

1, 10, 31

73.

10, 3, 17

103.

80, 12, 97

44.

12, 2, 29

74.

1, 5, 29

104.

61, 10, 89

45.

13, 9, 43

75.

28, 13, 43

105.

30, 90, 97

46.

48, 54, 71

76.

4, 16, 37

106.

46, 3, 73

47.

5, 4, 31

77.

29, 22, 47

107.

3, 4, 17

48.

4, 11, 17

78.

53, 23, 59

108.

47, 20, 89

49.

8, 15, 17

79.

11, 44, 89

109.

4, 36, 41

50.

13, 6, 31

80.

10, 27, 53

110.

43, 6, 53

51.

5, 40, 43

81.

52, 32, 61

111.

18, 16, 41

52.

42, 7, 47

82.

3, 21, 31

112.

36, 47, 97

53.

92, 82, 97

83.

3, 9, 11

113.

4, 3, 11

54.

23, 15, 43

84.

14, 16, 41

114.

26, 12, 31

55.

44, 54, 61

85.

9, 7, 11

115.

1, 6, 11

56.

16, 8, 19

86.

60, 2, 89

116.

12, 9, 13

57.

10, 18, 41

87.

19, 15, 23

117.

45, 39, 61

58.

8, 9, 11

88.

11, 16, 17

118.

1, 7, 13

59.

8, 64, 71

89.

40, 43, 79

119.

15, 9, 17

60.

2, 5, 11

90.

6, 24, 71

120.

15, 75, 89

61.

36, 22, 79

91.

79, 75, 83

121.

34, 13, 89

62.

9, 27, 31

92.

26, 59, 67

122.

18, 21, 41

63.

31, 73, 79

93.

22, 10, 61

123.

8, 16, 41

64.

51, 19, 67

94.

14, 2, 31

124.

16, 8, 17

65.

14, 5, 23

95.

31, 62, 79

125.

38, 13, 47

135

126.

8, 1, 23

152.

15, 24, 37

127.

27, 31, 53

153.

21, 10, 29

128.

16, 2, 31

154.

8, 2, 11

129.

14, 34, 53

155.

25, 17, 79

130.

47, 13, 79

156.

25, 78, 97

131.

39, 23, 47

157.

49, 26, 83

132.

35, 11, 41

158.

9, 13, 41

133.

2, 9, 11

159.

25, 39, 43

134.

16, 8, 19

160.

5, 15, 67

135.

87, 77, 97

161.

26, 12, 37

136.

67, 35, 83

162.

15, 30, 79

137.

19, 2, 31

163.

37, 28, 61

138.

14, 3, 19

164.

28, 31, 53

139.

13, 31, 43

165.

6, 48, 59

140.

42, 50, 59

166.

50, 45, 61

141.

24, 10, 43

167.

6, 18, 61

142.

40, 43, 79

168.

24, 19, 29

143.

7, 6, 11

169.

14, 3, 19

144.

54, 37, 71

170.

6, 3, 11

145.

12, 31, 89

171.

40, 13, 67

146.

71, 69, 73

172.

2, 4, 71

147.

21, 3, 23

173.

21, 20, 37

148.

26, 21, 31

174.

47, 22, 83

149.

29, 17, 43

175.

37, 15, 59

150.

31, 62, 89

176.

29, 20, 61

151.

56, 29, 59

177.

12, 10, 37

178.24, 29, 67

179.47, 46, 59

180.11, 5, 13

181.52, 14, 67

182.13, 19, 23

183.20, 11, 29

184.31, 14, 37

185.10, 20, 23

186.36, 1, 41

187.17, 56, 97

188.41, 45, 73

189.17, 16, 23

190.43, 52, 67

191.37, 33, 41

192.9, 21, 23

193.18, 35, 37

194.38, 76, 83

195.14, 29, 41

196.29, 1, 43

197.58, 37, 79

198.86, 74, 89

199.7, 10, 13

200.61, 68, 79

Задача 25. С помощью таблицы индексов решить сравнение axk ≡ b (mod m).

a k b m

a k b m

a k b m

136

1.

30, 197, 52, 89

31.

78, 157, 91, 97

61.

12, 151, 6, 13

2.

21, 173, 25, 43

32.

38, 179, 2, 79

62.

8, 127, 10, 41

3.

39, 197, 71, 79

33.

45, 167, 27, 53

63.

5, 117, 20, 47

4.

64, 163, 66, 97

34.

9, 191, 14, 19

64.

25, 159, 8, 47

5.

60, 177, 33, 89

35.

7, 199, 16, 19

65.

17, 137, 40, 43

6.

18, 131, 46, 73

36.

17, 169, 28, 37

66.

15, 173, 12, 19

7.

30, 113, 21, 31

37.

35, 189, 21, 53

67.

24, 143, 19, 41

8.

24, 155, 14, 89

38.

1, 173, 10, 19

68.

31, 113, 47, 97

9.

90, 167, 13, 97

39.

8, 107, 4, 43

69.

4, 187, 11, 43

10.

20, 149, 19, 43

40.

35, 155, 43, 79

70.

39, 159, 50, 53

11.

38, 137, 37, 79

41.

22, 163, 3, 79

71.

2, 155, 3, 19

12.

61, 101, 3, 67

42.

2, 157, 8, 17

72.

8, 135, 2, 23

13.

7, 171, 5, 11

43.

3, 187, 1, 13

73.

3, 185, 42, 59

14.

12, 119, 3, 19

44.

10, 151, 8, 11

74.

3, 133, 5, 13

15.

28, 149, 14, 31

45.

34, 129, 40, 59

75.

16, 107, 24, 59

16.

29, 139, 15, 37

46.

48, 163, 38, 53

76.

4, 109, 3, 37

17.

10, 103, 8, 13

47.

5, 139, 28, 31

77.

36, 101, 50, 71

18.

25, 129, 44, 53

48.

25, 101, 5, 31

78.

20, 103, 52, 79

19.

5, 169, 4, 19

49.

8, 163, 12, 17

79.

6, 101, 9, 19

20.

17, 151, 20, 61

50.

6, 137, 51, 67

80.

27, 113, 25, 71

21.

54, 199, 4, 71

51.

70, 109, 63, 79

81.

66, 193, 69, 79

22.

6, 129, 3, 17

52.

16, 169, 50, 67

82.

3, 151, 6, 29

23.

61, 193, 19, 89

53.

22, 175, 17, 47

83.

10, 199, 13, 19

24.

14, 193, 13, 17

54.

38, 109, 2, 53

84.

31, 137, 54, 67

25.

33, 167, 7, 37

55.

69, 193, 26, 97

85.

40, 129, 43, 47

26.

30, 103, 51, 67

56.

18, 115, 7, 23

86.

19, 121, 27, 29

27.

15, 137, 20, 71

57.

40, 133, 34, 79

87.

13, 133, 11, 31

28.

4, 187, 18, 31

58.

30, 129, 64, 71

88.

22, 163, 4, 59

29.

20, 149, 17, 23

59.

4, 129, 12, 41

89.

29, 151, 31, 43

30.

18, 129, 6, 47

60.

15, 199, 21, 37

90.

70, 119, 72, 73

137

91.

8, 189, 47, 53

121.

34, 149, 50, 89

151.

26, 173, 25, 31

92.

40, 183, 39, 53

122.

16, 107, 8, 37

152.

5, 111, 10, 17

93.

36, 133, 25, 79

123.

49, 181, 26, 89

153.

45, 179, 24, 71

94.

12, 107, 4, 37

124.

21, 143, 30, 43

154.

32, 127, 10, 43

95.

34, 103, 19, 43

125.

11, 145, 60, 67

155.

25, 121, 2, 41

96.

7, 143, 8, 59

126.

9, 193, 10, 43

156.

46, 139, 76, 79

97.

19, 119, 15, 47

127.

39, 117, 5, 41

157.

53, 151, 39, 73

98.

47, 127, 48, 79

128.

5, 155, 6, 29

158.

2, 131, 1, 13

99.

29, 131, 23, 67

129.

5, 167, 20, 23

159.

20, 179, 7, 89

100.

39, 181, 40, 43

130.

20, 115, 4, 29

160.

7, 149, 5, 11

101.

27, 197, 17, 31

131.

24, 137, 11, 31

161.

9, 119, 77, 83

102.

11, 109, 3, 31

132.

14, 159, 13, 59

162.

6, 193, 8, 13

103.

14, 115, 29, 79

133.

3, 133, 6, 13

163.

48, 109, 4, 53

104.

16, 121, 62, 83

134.

16, 193, 18, 19

164.

61, 123, 2, 89

105.

41, 127, 60, 67

135.

27, 127, 23, 31

165.

38, 195, 3, 89

106.

16, 193, 7, 19

136.

11, 133, 16, 31

166.

53, 131, 69, 79

107.

2, 193, 10, 31

137.

28, 111, 13, 83

167.

23, 115, 17, 83

108.

64, 199, 94, 97

138.

7, 153, 5, 11

168.

24, 149, 11, 29

109.

46, 107, 6, 47

139.

23, 175, 31, 47

169.

9, 163, 2, 41

110.

6, 129, 19, 23

140.

7, 161, 4, 13

170.

45, 173, 21, 79

111.

9, 191, 27, 61

141.

5, 191, 11, 17

171.

50, 131, 23, 61

112.

7, 137, 19, 29

142.

91, 113, 84, 97

172.

66, 133, 60, 67

113.

13, 115, 45, 73

143.

25, 167, 57, 71

173.

8, 129, 19, 29

114.

16, 135, 18, 23

144.

71, 115, 60, 73

174.

5, 137, 3, 13

115.

29, 171, 49, 71

145.

58, 107, 47, 73

175.

20, 199, 18, 31

116.

3, 191, 7, 19

146.

4, 113, 7, 19

176.

57, 151, 48, 73

117.

22, 103, 60, 73

147.

6, 177, 4, 11

177.

8, 123, 60, 71

118.

23, 167, 20, 53

148.

29, 193, 64, 71

178.

30, 143, 56, 61

119.

15, 179, 24, 43

149.

25, 127, 9, 29

179.

1, 125, 9, 17

120.

13, 117, 14, 23

150.

8, 155, 23, 37

180.

82, 125, 64, 83

138

181.

11, 143, 16, 19

188.

14, 123, 48, 53

195.

16, 173, 6, 17

182.

17, 157, 11, 19

189.

65, 127, 72, 79

196.

70, 127, 9, 73

183.

38, 187, 15, 47

190.

18, 121, 30, 43

197.

22, 103, 15, 31

184.

58, 129, 27, 71

191.

45, 109, 67, 79

198.

2, 197, 23, 67

 

 

 

 

185.

9, 109, 5, 13

192.

6, 197, 9, 11

199.

7, 191, 10, 13

 

 

 

 

186.

25, 157, 49, 73

193.

35, 179, 7, 41

200.

22, 151, 42, 43

 

 

 

 

187.

23, 153, 40, 59

194.

64, 179, 30, 71

 

 

Задача 26. С помощью таблицы индексов решить сравнение a · bx ≡ c (mod m).

 

a b c m

a

b c m

1.

30, 83, 4, 97

21.

18, 29, 16, 43

2.

32, 50, 16, 59

22.

57, 33, 68, 71

3.

19, 34, 35, 43

23.

9, 2, 3, 19

4.

15, 79, 12, 83

24.

7, 7, 9, 11

5.

75, 15, 62, 83

25.

6, 11, 41, 67

6.

2, 17, 20, 23

26.

73, 14, 19, 97

7.

30, 22, 18, 31

27.

59, 31, 34, 61

8.

12, 45, 20, 73

28.

21, 7, 38, 41

9.

21, 19, 16, 23

29.

23, 7, 34, 41

10.

24, 67, 44, 71

30.

11, 77, 24, 79

11.

36, 15, 35, 41

31.

78, 58, 14, 83

12.

61, 48, 62, 67

32.

8, 10, 11, 17

13.

8, 17, 13, 61

33.

11, 28, 9, 41

14.

10, 38, 59, 89

34.

63, 77, 26, 79

15.

44, 11, 22, 59

35.

12, 34, 16, 53

16.

13, 39, 74, 79

36.

39, 46, 38, 67

17.

4, 14, 12, 19

37.

35, 51, 24, 53

18.

8, 18, 56, 61

38.

33, 7, 32, 79

19.

27, 34, 13, 83

39.

3, 11, 16, 41

20.

5, 6, 4, 17

40.

6, 3, 12, 19

a b c m

41.10, 11, 7, 13

42.13, 80, 11, 83

43.3, 6, 8, 13

44.76, 56, 49, 83

45.13, 28, 12, 43

46.48, 26, 16, 53

47.38, 53, 13, 83

48.34, 8, 17, 53

49.26, 30, 4, 43

50.8, 7, 22, 23

51.9, 11, 5, 13

52.7, 14, 15, 29

53.43, 22, 14, 71

54.7, 2, 12, 13

55.57, 11, 14, 67

56.13, 24, 1, 31

57.14, 7, 1, 23

58.2, 10, 22, 29

59.3, 24, 29, 37

139

60.

48, 28, 47, 67

90.

9, 8, 12, 29

120.

77, 63, 64, 79

61.

37, 17, 57, 61

91.

51, 5, 49, 97

121.

14, 3, 2, 17

62.

61, 7, 4, 67

92.

61, 74, 80, 97

122.

68, 53, 50, 83

63.

37, 41, 58, 67

93.

1, 24, 44, 59

123.

41, 23, 27, 47

64.

41, 27, 40, 53

94.

12, 32, 23, 37

124.

9, 15, 18, 19

65.

5, 2, 8, 11

95.

73, 71, 11, 83

125.

72, 77, 57, 79

66.

13, 30, 36, 41

96.

64, 40, 39, 73

126.

16, 35, 15, 41

67.

36, 17, 38, 61

97.

13, 19, 9, 37

127.

2, 3, 38, 43

68.

54, 42, 63, 73

98.

1, 5, 43, 47

128.

3, 6, 6, 11

69.

8, 6, 3, 13

99.

1, 11, 3, 17

129.

14, 21, 1, 53

70.

5, 6, 7, 11

100.

36, 6, 6, 59

130.

16, 20, 63, 73

71.

49, 23, 56, 59

101.

42, 23, 49, 97

131.

18, 65, 14, 71

72.

2, 33, 41, 47

102.

15, 52, 42, 59

132.

69, 30, 11, 79

73.

39, 39, 7, 47

103.

1, 7, 6, 11

133.

62, 15, 21, 89

74.

52, 8, 32, 53

104.

61, 63, 9, 89

134.

40, 18, 34, 43

75.

1, 6, 7, 11

105.

30, 14, 73, 97

135.

43, 17, 57, 61

76.

10, 11, 5, 13

106.

9, 11, 5, 13

136.

7, 28, 72, 89

77.

4, 60, 14, 79

107.

25, 2, 18, 61

137.

8, 7, 4, 11

78.

16, 2, 12, 29

108.

28, 22, 38, 47

138.

54, 5, 78, 97

79.

2, 50, 43, 53

109.

29, 21, 35, 97

139.

73, 77, 69, 79

80.

26, 34, 66, 79

110.

43, 45, 30, 53

140.

1, 3, 5, 17

81.

4, 31, 5, 67

111.

10, 11, 15, 31

141.

8, 54, 54, 79

82.

3, 21, 4, 31

112.

45, 7, 38, 61

142.

47, 31, 15, 59

83.

54, 47, 21, 83

113.

9, 3, 33, 43

143.

15, 11, 12, 67

84.

85, 21, 90, 97

114.

26, 21, 7, 31

144.

52, 60, 47, 79

85.

37, 33, 47, 71

115.

12, 10, 17, 19

145.

1, 18, 54, 83

86.

13, 20, 5, 23

116.

30, 22, 14, 31

146.

35, 2, 10, 37

87.

28, 2, 37, 59

117.

22, 11, 2, 23

147.

61, 53, 20, 79

88.

11, 32, 24, 83

118.

47, 40, 74, 97

148.

16, 43, 26, 47

89.

8, 3, 13, 31

119.

30, 3, 18, 31

149.

44, 34, 80, 83

140