Параметры развития ребёнка и их понимание в разных научных концепциях

Свойства

Отношение сравнения является отношением эквивалентности и обладает многими свойствами обычных равенств. Например, их можно складывать и перемножать: если

то

Сравнения, однако, нельзя, вообще говоря, делить друг на друга или на другие числа. Пример: , однако, сократив на 2, мы получаем ошибочное сравнение: . Правила сокращения для сравнений следующие.

• Можно делить обе части сравнения на число, взаимно простое с модулем: если и НОД , то .
• Можно одновременно разделить обе части сравнения и модуль на их общий делитель: если , то .

Нельзя также выполнять операции со сравнениями, если их модули не совпадают.

Другие свойства:

• Если и , то , где m = [ m ₁, m ₂].
• Если , то a, b сравнимы по любому модулю — делителю m.

36. Если р – простое число, и а больше0, но не меньше р, то а представляет собой квадратичный вычет по модулю р, если

,

для некоторых значений x.

Этому требованию соответствуют не все значения. Чтобы а было квадратичным вычетом по модулю n, оно должно быть квадратичным вычетом по модулю всех простых делителей n.

Если n – произведение двух простых чисел, p и q, существует ровно квадратичных вычетов по модулю n.

37. Символ Лежанра, обозначаемый как L(a, p), определен, если а – любое целое число, р – простое число, большее чем 2. Символ Лежанра равен 0, 1, -1.

L(a, p)=0, если а делится на р

L(a, p)=1, если а – квадратичный вычет по модулю р

L(a, p)=-1, если а- квадратичный невычет по модулю р.

Значение L(a, p) можно вычислить по формуле

Кроме того можно воспользоваться алгоритмом:

1. Если а=1, то L(a, p)=1

2. Если а - четно, то

3. Если а – нечетно, и а 1, то

Этот метод является также эффективным способ определения, является ли а квадратичным вычетом по модулю р (если р – простое число)

38. Принципы шеннона:

1. Шифрирование (перемешивание информации)

2. Размазывание

39. Любая система шифрирования должна быть биективной.

f – называется однонаправленной функцией тогда и только тогда

· f=x↔y

· быстро вычисляет обратную функцию

· по y противник функцию шифрирования восстановить не сможет

Дата добавления: 2017-02-01