2019Лекция4

1.

КОДОВЫЕ ПОСЛЕДОВАТЕЛЬНОСТИ
Лекция 4

2. Коды Баркера

3.

4.

5.

6.

7.

8.

9.

10.

11.

Целые числа называются взаимно простыми, если они не имеют никаких общих делителей, кроме ±1.
Примеры:
14 и 25 взаимно просты, так как у них нет общих делителей;
15 и 25 не взаимно просты, так как у них имеется общий делитель 5;
Чаще всего используется словесная формулировка или эквивалентная запись gcd(a,b)=1, что означает:
«наибольший общий делитель чисел a и b равен 1