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

Лабораторна робота №5

.doc
Скачиваний:
8
Добавлен:
30.05.2020
Размер:
81.92 Кб
Скачать

Практична робота № 5

Тема: Алгоритм Евкліда НСД. Ознаки подільності чисел.

Мета: Навчитися виконувати НСД за алгоритмом Евкліда. Знаходити подільність чисел за методами подільності.

Виконання роботи

Завдання 1. Використовуючи алгоритм Евкліда, знайти НСД.

1. 1232, 1672.

2. 1 329, 2 136.

3. 1 359, 8 211.

4. 5 427, 32 877.

5. 5 894, 3 437.

6. 12 606, 6494.

7. 29 719, 76 501.

8. 162 891, 32 176.

9. 469 459, 579 203.

10. 738 089, 3 082 607.

11. 179 370 199, 4 345 121.

12. 3 327 449, 6 314 153.

13. 12 870, 7 650.

14. 41 382, 103 818.

15. 3 640, 14 300.

16. 24 700, 33 250.

17. 7 650, 25 245.

18. 56 595, 82 467.

19. 35 574, 192 423.

20. 25 245, 129 591.

21. 10 140, 92 274.

22. 36 372, 147 220.

23. 46 550, 37 730.

24. 1 403, 1 058.

25. 213 239, 512 525.

26. 138 285, 356 405.

27. 72 348, 5 632.

28. 354 295, 543 440.

29. 24 789, 35 286.

30. 32 893, 72 568.


Завдання 2. Використовуючи ознаки подільності чисел, дослідити, чи ділиться число а на число т .

m=39

m=31

m=91

  1. а=437931

  1. а=238173

  1. а=1559649

  1. а=294177

  1. а=159991

  1. а=1047683

  1. а=735813

  1. а=400179

  1. а=2620527

  1. а=294918

  1. а=160394

  1. а=1050322

  1. а=703209

  1. а=382447

  1. а=2504411

m=29

m=7

m=8

  1. а=394197

  1. а=400179

  1. а=394197

  1. а=264799

  1. а=382447

  1. а=264799

  1. а=662331

  1. а=2504411

  1. а=662331

  1. а=265466

  1. а=400179

  1. а=265466

  1. а=632983

  1. а=160394

  1. а=632983

Завдання 3. Раціональне число а / b задане ланцюжком неповних часток. Побудувати відповідне найменше раціональне число а / b і знайти розв’язок рівняння ах + b у = 1

Контрольні питання

1. Дати визначення простого числа, складеного числа, неповної частки, залишку.

2. Сформулювати основні властивості подільності чисел.

3. Сформулювати теорему про ділення з залишком.

4. В чому полягає різниця між взаємно простими і попарно простими числами?

5. Дати визначення спільного дільника довільного набору цілих чисел d c b a , , , .

6. Дати означення найбільшого спільного дільника b a, .

7. Спираючись на властивості подільності чисел довести, що якщо числа b a,

можна звязати рівністю r q b a , то r b b a , , .

8. Сформулювати алгоритм Евкліда для знаходження b a, .

9. Відомо, що a - довільне число, а p - просте число. Які можливі варіанти p a, ?

10. Дати визначення найменшого спільного кратного b a, . Який існує звязок між

b a, та b a, ?

11. Яке обмеження існує на найменший дільник числа a ?

12. Сформулювати теорему про єдиність канонічного розкладання довільного цілого

числа a на прості множники.

13. Що таке неперервний дріб?

14. Довести, що неперервний дріб для раціонального числа завжди має скінчену

довжину. Чи вірно це для ірраціональних чисел? Обґрунтуйте свою думку.

15. Що таке підходящий дріб. Якщо взяти два сусідніх підходящих дроба, то де буде

розташоване вихідне число?

16. Сформулюйте самостійно схему обчислення підходящих дробів для довільного

нескорочуваного раціонального дробу.

17. Які властивості мають підходящі дроби?

18. Використовуючи схему розкладання раціонального числа на неперервні дроби знайти для двох чисел 197 та 23 розвязок рівняння 1 23 197 y x .