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

Теория чисел 2010

.pdf
Скачиваний:
43
Добавлен:
30.04.2015
Размер:
2.51 Mб
Скачать

19.Найти число делителей

a

 

 

 

 

 

 

 

 

 

 

 

 

1)

a 11!

2)

a 12!

3)

a 13!

4)

a 14!

5)

a 15!

6)

a 16!

7)

a 17!

8)

a 18!

9)

a 19!

10)

a 20!

11)

a 21!

12)

a 10!

13)

a

 

20!

 

 

14)

a

20!

 

15)

a

22!

 

16)

a

23!

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

10!8!

 

 

10!

 

 

10!

 

 

11!

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

17)

a

24!

 

 

18)

a

25!

 

19)

a

26!

 

20)

a

27!

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

12!

 

 

 

 

13!10!

 

14!10!

 

15!10!

 

 

 

 

 

 

 

 

 

 

 

21)

a

28!

 

 

22)

a

29!

 

23)

a

29!

 

24)

a

29!

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

16!10!

 

17!10!

 

17!11!

 

17!12!

25)

a

29!

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

17!13!

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

20.Найти наименьшее натуральное число с a делителями

1)

a 8

14)

a 22

2)

a 10

15)

a 30

3)

a 12

16)

a 36

4)

a 16

17)

a 20

5)

a 5

18)

a 13

6)

a 6

19)

a 14

7)

a 7

20)

a 40

8)

a 9

21)

a 25

9)

a 15

22)

a 24

10)

a 18

23)

a 26

11)

a 11

24)

a 27

12)

a 4

25)

a 28

13)

a 21

 

 

21.Получить десятичную запись для числа a

1)

a 2 11 6412

2)

a 20 12 615

3)

a 124047

4)

a 73068

5)

a 134518

6)

a 54 11 712

7)

a 18 9720

8)

a 54089

9)

a 70568

10)

a 2120123

11)

a 514657

12)

a 160347

13)

a 1120314

14)

a 342115

15)

a 1012314

16)

a 10 11 712

17)

a 706538

18)

a 1210314

19)

a 152 10 12

20)

a 25368

21)

a 1 10 9313

22)

a 204128

23)

a 45739

24)

a 4 10 8212

25)a 41078

22.Получить g -ичную запись для числа

1)

g 8 ,

a10 65421

2)

g 7 ,

a10 64521

3)

g 12,

a10 287922

4)

g 11,

a10 378413

5)

g 9 ,

a10 781444

6)

g 8 ,

a10 72448

7)

g 7 ,

a10 10312

8)

g 14,

a10 982448

9)

g 6 ,

a10 24651

10)

g 12,

a10 124361

11)

g 13,

a10 455172

12)

g 19,

a10 652304

13)

g 20 ,

a10 714212

14)

g 18,

a10 916233

15)

g 7 ,

a10 92612

16)

g 5,

a10 20271

17)

g 30 ,

a10 404837

18)

g 25 ,

a10

925109

19)

g 7 ,

a10

24822

20)

g 18,

a10

283116

21)

g 21,

a10

171842

22)

g 40 ,

a10

874201

23)

g 32 ,

a10

102179

24)

g 33,

a10

141527

25)

g 9 ,

a10

67142

 

 

 

 

23. Перевести число a в g - ичную систему счисления

1)a 11 26412 ,

3)a 4 10 8212 ,

5)a 445739 ,

7)a 12 10 9313 ,

9)

a 210314 ,

11)

a 10 11 712 ,

13)

a 342115 ,

15)

a 160347 ,

17)

a 2120123 ,

19)

a 654089 ,

g 7

2)

a 67 12 615 ,

g 8

g 8

4)

a 210225 ,

g 7

g 21

6)

a 5 11 5 10 15 ,

g 6

g 5

8)

a 52112 ,

g 4

g 12

10)

a 76538 ,

g 11

g 5

12)

a 1012314 ,

g 7

g 14

14)

a 1120314 ,

g 15

g 9

16)

a 514657 ,

g 11

g 7

18)

a 479568 ,

g 5

g 4

20)

a 18 9720 ,

g 3

21) a 54 11 112 , 23) a 73068 ,

25) a 41078 ,

g 11

22)

a 34518 ,

g 3

g 6

24)

a 124067 ,

g 12

g 9

 

 

 

24.Числа a

и b заданы в

g - ичной системе счисления.

Найти a b ,

a b , a b и

a / b , если

 

 

1)

a 125146 ,

b 3456

2)

a 24456 ,

b 1316

3)

a 230126 ,

b 3126

4)

a 44168 ,

b 1728

5)

a 155308 ,

b 2148

6)

a 100548 ,

b 3178

7)

a 37138 ,

b 1378

8)

a 100308 ,

b 3168

9)

a 47308 ,

b 1768

10)

a 50058 ,

b 2538

11)

a 63448 ,

b 1138

12)

a 231117 ,

b 5147

13)

a 144437 ,

b 3167

14)

a 133157 ,

b 1667

15)

a 44627 ,

b 2357

16)

a 133327 ,

b 4417

17)

a 52647 ,

b 2637

18)

a 120667 ,

b 3247

19)

a 245506 ,

b 3536

20)

a 143136 ,

b 2436

21)

a 35046 ,

b 1246

22)

a 110106 ,

b 1146

23)

a 232045 ,

b 2435

24)

a 42425 ,

b 1345

25)

a 103225 ,

b 3245

 

 

 

25. Решить уравнение

1)

231x

1237

9)

215x 3135

17)

121x 2647

2)

652x

23712

10)

221x 1315

18)

325x 2367

3)

233x

1048

11)

535x 3138

19)

531x 20016

4)

247x

5416

12)

145x 1227

20)

218x 5227

5)

614x

23415

13)

141x 1168

21)

138x 4268

6)

713x

38811

14)

532x 3279

22)

184x 6247

7)

224x

1446

15)

452x 15011

23)

443x 10211

8)

516x

3169

16)

122x 2305

24)

292x 32112

25)

153x

2345

 

 

 

 

26. В какой системе счисления возможно равенство?

1)

762+231=1213

2)

362+231=613

3)

682+115=807

4)

321+301=1122

5)

246+328=575

6)

321+202=1123

7)

542+313=1255

8)

321+142=503

9)

362+166=561

10)

651+131=1112

11)

156+360=546

12)

352+145=541

13)

134+257=413

14)

144+233=432

15)

232+311=1203

16)

113+123=302

17)

732+654=1606

18)

822+173=1105

19)

287+321=618

20)

651+125=1106

21)

125+334=503

22)

223+143=421

23)

133+121=320

24)

176+357=555

25)

285+376=672

 

 

27.Найти двузначное число ag , которое в системах счисления с основаниями g и p записывается одними и теми же цифрами,

но в обратном порядке

1)g 10,

2)g 11,

3)g 7 ,

4)g 13,

5)g 9 ,

6)g 16,

7)g 17 ,

8)g 15),

9)g 11,

p 4

10)

g 11,

p 9

11)

g 17 ,

p 10

12)

g 13,

p 5

13)

g 15,

p 7

14)

g 4 ,

p 7

15)

g 11,

p 9

16)

g 15,

p 8

17)

g 8 ,

p 7

 

 

p 16

18)

g 9 ,

p 13

19)

g 10,

p 21

20)

g 13,

p 9

21)

g 23 ,

p 10

22)

g 15,

p 41

23)

g 27 ,

p 43

24)

g 53,

p 36

25)

g 16,

p 21 p 19 p 31 p 78 p 8 p 29 p 29 p 40

28. Найти частное

qk в разложении дроби

a / b в цепную

 

1)

a 250 ,

b 263 ,

k 4

2)

a 241,

b 258 ,

k 5

3)

a 261,

b 283 ,

k 3

4)

a 301,

b 322 ,

k 3

5)

a 233,

b 242 ,

k 3

6)

a 311,

b 331,

k 5

7)

a 334,

b 343,

k 3

8)

a 783,

b 712 ,

k 2

9)

a 410 ,

b 421,

k 4

10)

a 423,

b 441,

k 3

11)

a 431,

b 450 ,

k 5

12)

a 448,

b 471,

k 4

13)

a 483,

b 499 ,

k 4

14)

a 512,

b 489 ,

k 4

15)

a 531,

b 499 ,

k 5

16)

a 542,

b 501,

k 5

17)

a 582,

b 543,

k 3

18)

a 599,

b 553,

k 2

19)

a 621,

b 581,

k 4

20)

a 644,

b 661,

k 5

21)

a 699,

b 661,

k 3

22)

a 499 ,

b 312 ,

k 3

23)

a 712,

b 683,

k 4

24)

a 741,

b 690 ,

k 4

25)

a 712,

b 499 ,

k 2

 

 

 

 

29. Чему равен числитель третьей подходящей дроби для дроби

a \ b ?

1)

a 423,

b 441

2)

a 431,

b 450

3)

a 241,

b 258

4)

a 483,

b 499

5)

a 512,

b 489

6)

a 531,

b 499

7)

a 542,

b 501

8)

a 410 ,

b 421

9)

a 599 ,

b 552

10)

a 621,

b 581

11)

a 644,

b 603

12)

a 662,

b 621

13)

a 699,

b 661

14)

a 712,

b 683

15)

a 741,

b 690

16)

a 783,

b 712

17)

a 250 ,

b 263

18)

a 241,

b 258

19)

a 233,

b 242

20)

a 261,

b 283

21)

a 311,

b 331

22)

a 334,

b 343

23)

a 301,

b 322

24)

a 361,

b 393

25)

a 410 ,

b 421

 

 

 

 

 

 

30. По данной цепной дроби найти несократимую обыкновенную дробь

1)

c 0,1,30,5,3

2)

c 1,21,3,1,5

3)

c 1,15,1,1,2,6

4)

c 1,13,1,12

5)

c 1,12,46

6)

c 1,12,1,1,4

7)

c 1,14,1,1,9,2

8)

c 0,1,19,211

9)

c 1,15,6,1,5

10)

c 1,17,2,1,1,7

11)

c 1,23,1,1,4,3

12)

c 1,13,1,1,8

13)

c 1,10,35,2

14)

c 0,1,19,4,3

15)

c 0,1,14,5,1,2

16)

c 0,1,25,1,8

17)

c 0,1,11,1,6,3

18)

c 0,1,14,3

19)

c 0,15,1,1,4,2

20)

c 0,1,37,9

21)

c 0,1,11,3,1,1,4

22)

c 0,1,37,3,2,2

23)

c 0,1,23,2

24)

c 0,1,22,1,2,6

25)

c 0,1,19,2,11

 

 

31.Заменить a / b подходящей дробью с наименьшим знаменателем

ипогрешностью, не превосходящей числа

1)a 599,

2)a 621,

3)a 644,

4)a 662,

5)a 669,

6)a 712,

7)a 741,

8)a 582,

9)a 250 ,

10)a 241,

11)a 213,

12)a 261,

13)a 301,

14)a 311,

15)a 334,

16)a 361,

17)a 410 ,

18)a 423,

19)a 431,

20)a 448,

21)a 483,

22)a 512,

23)a 531,

24)a 542,

25)a 589,

b 553,

0,0001

b 581,

0,001

b 603,

0,0001

b 621,

0,0001

b 661,

0,001

b 683,

0,001

b 690 ,

1/ 625

b 543,

1/ 200

b 263 ,

0,0001

b 258 ,

1/8100

b 242 ,

1/ 700

b 283 ,

1/150

b 322 ,

1/ 250

b 242 ,

0,001

b 343,

1/1600

b 399 ,

1/1600

b 421,

1/15000

b 441,

1/ 700

b 450 ,

1/ 700

b 471,

0,001

b 499 ,

0,0001

b 489 ,

1/5000

b 499 ,

0,001

b 501,

1/ 4000

b 543,

1/ 200

32. С помощью разложения в цепную дробь сократить дробь a / b

1)

a 437 ,

b 551

14)

a 1037 ,

b 1139

2)

a 589,

b 703

15)

a 1207 ,

b 1241

3)

a 779,

b 817

16)

a 1363 ,

b 1537

4)

a 893 ,

b 1007

17)

a 1513 ,

b 1649

5)

a 1121,

b 1159

18)

a 667 ,

b 713

6)

a 1273 ,

b 1349

19)

a 851,

b 943

7)

a 1387 ,

b 1501

20)

a 989,

b 1081

8)

a 1363 ,

b 1537

21)

a 1219 ,

b 1357

9)

a 1691,

b 1843

22)

a 1403 ,

b 1541

10)

a 493,

b 527

23)

a 899 ,

b 1073

11)

a 629,

b 697

24)

a 1189 ,

b 1247

12)

a 731,

b 799

25)

a 1363 ,

b 1537

13)

a 901,

b 1003

 

 

 

 

33. Найти оценку погрешности при замене дроби a / b

подходящей

 

дробью k -го порядка .

Записать ответ в виде десятичной дроби с

 

 

точностью до 10 8

 

 

 

 

 

1)

a 783,

b 712 ,

k 2

14)

a 644,

b 603,

k 3

2)

a 741,

b 690 ,

k 2

15)

a 621,

b 583,

k 2

3)

a 712,

b 683,

k 3

16)

a 250 ,

b 263 ,

k 2

4)

a 669,

b 661,

k 3

17)

a 532,

b 543,

k 2

5)

a 662,

b 621,

k 2

18)

a 542,

b 501,

k 2

6)

a 531,

b 499 ,

k 3

19)

a 361,

b 393,

k 3

7)

a 512,

b 489 ,

k 2

20)

a 334,

b 343,

k 1

8)

a 448,

b 471,

k 2

21)

a 311,

b 331,

k 3

9)

a 483,

b 499 ,

k 2

22)

a 261,

b 283 ,

k 3

10)

a 431,

b 450 ,

k 3

23)

a 301,

b 322 ,

k 2

11)

a 423,

b 441,

k 2

24)

a 233,

b 242 ,

k 2

12)

a 410 ,

b 421,

k 2

25)

a 241,

b 258 ,

k 2

13)

a 599,

b 552 ,

k 2

 

 

 

 

 

34.

Даны числа

a1, a2 , … am 1 . Найти такое натуральное число am ,

 

am m , чтобы числа a1, a2 am

составили полную систему вычетов

 

по модулю m .

 

 

 

 

 

 

1)

a1 3,

a2 14,

a3 1,

a4

100

 

 

2)

a1 6 ,

a2 7 ,

a3 12 ,

a4

101

 

 

3)

a1 41,

a2 50,

a3 13,

a4

21

 

 

4)

a1 61,

a2 82 ,

a3 72 ,

a4

31

 

 

5)

a1 100 ,

a2 102 ,

a3 104 ,

a4

101

 

 

6)

a1 87 ,

a2 78,

a3 51,

a4

51

 

 

7)

a1 25 ,

a2 34,

a3 33,

a4

76,

a5 37

8)

a1 12 ,

a2 43,

a3

56 ,

a4

33 ,

a5

46

9)

a1 241,

a2 242,

a3

15,

a4

150 ,

a5

82

10)

a1 11,

a2 12 ,

a3

14 ,

a4

75,

a5

22

11)

a1 101,

a2 102 ,

a3 103,

a4

104 ,

a5

105

12)

a1 1,

a2 2,

a3 3,

a4 4 ,

a5 5

 

 

13)

a1 102 ,

a2 115 ,

a3 128,

a4 7 ,

a5 123

 

 

14)

a1 1,

a2 22,

a3 57 ,

a4 38 ,

a5 31

 

 

15)

a1 7 ,

a2 50,

a3 30 ,

a4 80 ,

a5 60 ,

a6 40

 

16)

a1 35,

a2 36,

a3 44 ,

a4 44 ,

a5 71,

a6 18

 

17)

a1 105,

a2 1,

a3 46 ,

a4 8 ,

a5 48

 

 

18)

a1 109 ,

a2 35,

a3 65 ,

a4 15 ,

a5 4 ,

a6 51

 

19)

a1 77 ,

a2 8,

a3 47 ,

a4 60 ,

a5 10 ,

a6 30 ,

a7 51

20)

a1 7 ,

a2 43,

a3 71,

a4 38 ,

a5 109 ,

a6 6 ,

a7 16

21)

a1 71,

a2 69,

a3 45 ,

a4 4 ,

a5 5 ,

a6 70

 

22)

a1 18,

a2 12,

a3 64 ,

a4 5 ,

a5 29 ,

a6 23 ,

a7 42

 

23)

a1 0 ,

a2 1,

a3 2 ,

a4 3 ,

a5 214 ,

a6 129 ,

a7 68

24)

a1 7 ,

a2 10 ,

a3 20 ,

a4 30 ,

a5 55 ,

a6 59

 

25)

a1 107 ,

a2 50,

a3 39 ,

a4 60 ,

a5 44

 

 

35.Найти такое натуральное число an m , чтобы числа a1,...an составляли приведенную систему вычетов по модулю m .

1)

m 13 ,

a1 101,

 

a2 121,

 

a3 31,

a4 422 ,

a5 14 ,

a6 61,

 

 

a7 50 ,

 

a8 31,

 

a9 23,

a10 25 ,

a11 20

 

 

 

 

 

 

 

 

 

 

 

 

 

2)

m 16 ,

a1 11,

 

a2 23,

 

a3 43 ,

a4 65 ,

a5 45 ,

a6 63 ,

 

 

a7 115

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3)

m 20 ,

a1 39 ,

 

a2 83 ,

 

a3 23 ,

a4 127 ,

a5 107 ,

a6 9 ,

 

 

a7 29

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4)

m 15 ,

a1 37 ,

 

a3 22 ,

 

 

a3 146 ,

 

a4 119 ,

a5 44 ,

a6 77 ,

 

 

a7 26

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

5)

m 16 ,

a1 105,

 

a2 95 ,

 

a3 123,

a4 61,

a5 19 ,

a6 85 ,

 

 

a7 167

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

6)

m 22 ,

a1 65 ,

 

a2 41,

 

a3 25 ,

a4 17 ,

a5 29 ,

a6 45,

 

 

a7 97 ,

 

a8 103,

 

a9 31

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

7)

m 20 ,

a1 37 ,

a2 7 ,

a3 31,

a4 71,

a5 39 ,

a6 93 ,

 

 

a7 103

 

 

 

 

 

 

 

 

 

 

 

 

 

8)

m 14 ,

a1 25 ,

a2 13 ,

a3 17 ,

a4 33 ,

a5 23

 

 

 

 

 

 

 

 

 

9)

m 15 ,

a1 164 ,

a2 43 ,

a3 49 ,

a4 28,

a5 64 ,

a6 38 ,

 

 

a7 31

 

 

 

 

 

 

 

 

 

 

 

 

 

10)

m 8 ,

a1 11,

a2 13 ,

a3 23 ,

a4 79,

a5 116

 

 

 

 

 

 

 

 

 

11)

m 16 ,

a1 47 ,

a2 117,

a3 51,

a4 25 ,

a5 89 ,

a6 37 ,

 

 

a7 31

 

 

 

 

 

 

 

 

 

 

 

 

 

12)

m 20 ,

a1 81,

a2 111,

a3 27 ,

a4 193 ,

a5 139 ,

a6 71,

 

 

a7 23

 

 

 

 

 

 

 

 

 

 

 

 

 

13)

m 11,

a1 9 ,

a2 116 ,

a3 122 ,

a4 19 ,

a5 41,

a6 5 ,

 

 

a7 51,

a8 46 ,

a9 87

 

 

 

14)

m 14 ,

a1 29 ,

a2 145 ,

a3 97 ,

a4 53 ,

a5 109

 

 

 

 

 

 

 

 

 

15)

m 16 ,

a1 43 ,

a2 1,

a3 109 ,

a4 17 ,

a5 43,

a6 55 ,

 

 

a7 77

 

 

 

 

 

 

 

 

 

 

 

 

 

16)

m 22 ,

a1 23 ,

a2 17 ,

a3 201,

a4 31,

a5 103,

a6 79 ,

 

 

a7 51,

a8 39 ,

a9 23

 

 

 

 

 

 

 

 

 

 

 

17)

m 15 ,

a1 122 ,

a2 23,

a3 14 ,

a4 43,

a5 41,

a6 109

 

 

a7 37

 

 

 

 

 

 

 

 

 

 

 

 

 

18)

m 16 ,

a1 1,

a2 21,

a3 273 ,

a4 103 ,

a5 77 ,

a6 39 ,

 

 

a7 21

 

 

 

 

 

 

 

 

 

 

 

 

 

19)

m 20 ,

a1 11,

a2 13 ,

a3 3,

a4 49 ,

a5 101,

a6 87 ,

 

 

a7 219

 

 

 

 

 

 

 

 

 

 

 

 

 

20)

m 14 ,

a1 25 ,

a2 57 ,

a3 79 ,

a4 41,

a5 73

 

 

 

 

 

 

 

 

 

21)

m 16 ,

a1 37 ,

a2 41,

a3 49 ,

a4 33 ,

a5 163,

a6 151

 

 

 

 

 

 

 

,

a7 29

22)

m 13 ,

a1

27 ,

a2 27 ,

a3 42 ,

a4

9 ,

a5

31,

a6

20 ,

 

 

a7 46 ,

a8 73,

a9 179 ,

a10 48 ,

a11 103

 

 

 

 

 

 

 

 

 

 

 

 

 

 

23)

m 13 ,

a1

1,

a2 1,

a3 2 ,

a4

2 ,

a5

3,

a6

3 ,

 

 

a7 4 ,

a8 4 ,

a9 5 ,

a10 5,

a11 6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

24)

m 15 ,

a1

62 ,

a2 94 ,

a3

83,

a4

46 ,

a5

79 ,

a6

68 ,

 

 

a7 43

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

25)

m 13 ,

a1

46 ,

a2

62,

a3

83,

a4

69,

a5

93,

a6

90 ,

 

 

a7 7 ,

a8

49 ,

a9

21,

a10 66 ,

a11 35

 

 

 

36. Найти значения функции Эйлера от числа a

 

 

1)

a 121

2)

a 137

3)

a 141

4)

a 157

5)

a 168

6)

a 202

7)

a 222

8)

a 278

9)

a 486

10)

a 341

11)

a 356

12)

a 380

13)

a 399

14)

a 432

15)

a 468

16)

a 528

17)

a 621

18)

a 725

19)

a 901

20)

a 845

21)

a 768

22)

a 697

23)

a 648

24)

a 578

25)a 535

37.Решить уравнение px a

1)a 500,

2)a 2500 ,

3)a 12500 ,

4)a 18 ,

5)a 54,

6)a 162 ,

7)a 486 ,

8)a 4374 ,

9)a 67240,

10)a 13122 ,

11)a 500,

p 5 p 5 p 5 p 3 p 3 p 3 p 3 p 3

p 41 p 3 p 5

14)a 1210 ,

15)a 2028,

16)a 4624 ,

17)a 6498,

18)a 11638 ,

19)a 23548,

20)a 28830 ,

21)a 49284 ,

22)a 13310 ,

23)a 26364 ,

24)a 12500 ,

p 11 p 13 p 17 p 19 p 23 p 29 p 31 p 37 p 11

p 13 p 5