Этот заказ уже выполнен на сервисе Автор24
На нашем сайте вы можете заказать учебную работу напрямую у любого из 72000 авторов, не переплачивая агентствам и другим посредникам. Ниже приведен пример уже выполненной работы нашими авторами!
Узнать цену на свою работу

Решение заданий

Номер заказа
112087
Создан
5 августа 2013
Выполнен
6 августа 2013
Стоимость работы
500
Проблема по информатике. Срочно закажу контрольную работу по информатике. Есть буквально 1 день. Тема работы «Решение заданий».
Всего было
18 предложений
Заказчик выбрал автора
Этот заказ уже выполнен на сервисе Автор24
На нашем сайте вы можете заказать учебную работу напрямую у любого из 72000 авторов, не переплачивая агентствам и другим посредникам. Ниже приведен пример уже выполненной работы нашими авторами!
Узнать цену на свою Контрольную работу
Или вы можете купить эту работу...
Страниц: 23
Оригинальность: 94% (no etxt)
500
Не подошла
данная работа?
Вы можете заказать учебную работу
на любую интересующую вас тему
Заказать новую работу

Решение заданий по теории чисел
Задание 1.1
Выписать все простые числа до 45, затем найти все простые множители числа N.
Исходные данные
N=90.
Задание 1.2
Проверить являются ли числа A и B взаимно простыми.
Исходные данные
A= 90; B= 131.
Задание 1.3
Найти значение числа A по модулюN(AMODN).
Исходные данные
A= 200; N= 7.
Задание 1.4
Найти обратное значение для числа A по модулю N(т.е. найти A^(-1)).
Исходные данные
A= 90; N= 7.
Задание 1.5
Для простого числа P найти хотя бы одно значение G(G меньше P), являющееся образующей по модулю P. Приведите доказательство того, что G является образующей дляP.
Исходные данные
P=59.
Задание 1.6
Возьмите случайное число P длиной 8 бит, старший и младший бит заполните единицами, остальные биты заполните произвольно. Затем число перевести в десятичный вид. Показать все
Решение заданий по теории чисел
Задание 1.1
Выписать все простые числа до 45, затем найти все простые множители числа N.
Исходные данные
N=90.
Задание 1.2
Проверить являются ли числа A и B взаимно простыми.
Исходные данные
A= 90; B= 131.
Задание 1.3
Найти значение числа A по модулюN(AMODN).
Исходные данные
A= 200; N= 7.
Задание 1.4
Найти обратное значение для числа A по модулю N(т.е. найти A^(-1)).
Исходные данные
A= 90; N= 7.
Задание 1.5
Для простого числа P найти хотя бы одно значение G(G меньше P), являющееся образующей по модулю P. Приведите доказательство того, что G является образующей дляP.
Исходные данные
P=59.
Задание 1.6
Возьмите случайное число P длиной 8 бит, старший и младший бит заполните единицами, остальные биты заполните произвольно. Затем число перевести в десятичный вид. Показать все
Решение заданий по теории чисел
Задание 1.1
Выписать все простые числа до 45, затем найти все простые множители числа N.
Исходные данные
N=90.
Задание 1.2
Проверить являются ли числа A и B взаимно простыми.
Исходные данные
A= 90; B= 131.
Задание 1.3
Найти значение числа A по модулюN(AMODN).
Исходные данные
A= 200; N= 7.
Задание 1.4
Найти обратное значение для числа A по модулю N(т.е. найти A^(-1)).
Исходные данные
A= 90; N= 7.
Задание 1.5
Для простого числа P найти хотя бы одно значение G(G меньше P), являющееся образующей по модулю P. Приведите доказательство того, что G является образующей дляP.
Исходные данные
P=59.
Задание 1.6
Возьмите случайное число P длиной 8 бит, старший и младший бит заполните единицами, остальные биты заполните произвольно. Затем число перевести в десятичный вид. Показать все
-
Определим параметр m из равенства P-1= 2b∙m. Тогда выражение для определения m имеет вид: m=P-12b. Подставив в выражение значения параметров P и b, получим, что m=65.Вычислим значение выражения amMODPпри a=2:265MOD131= 232MOD131∙233MOD131MOD131==117∙103MOD 131=12051 MOD 131=130.Т.к. значение выражения равно P-1, то число P=131 – простое с вероятностью ошибки Pош, равной 0,25.Рассчитаем значение выражения amMODP при a=3иa=4.a=3: 365MOD 131= 332MOD 131∙333MOD 131MOD 131==100∙38MOD 131=3800 MOD 131=1.a=4:465MOD131= 265MOD131∙265MOD131MOD131==130∙130MOD 131=16900 MOD 131=1.Т.к. значение выражения amMODP при P=131, m=65и a=2,3,4 равно либо 1, либо P-1, то число P=131 – простое с вероятностью ошибки Pош, равной (0,25)n=(0,25)3≈0,016 (n – число повторений тестапри различных значениях параметра a Показать все
Автор24 - это фриланс-биржа. Все работы, представленные на сайте, загружены нашими пользователями, которые согласились с правилами размещения работ на ресурсе и обладают всеми необходимыми авторскими правами на данные работы. Скачивая работу вы соглашаетесь с тем что она не будет выдана за свою, а будет использована исключительно как пример или первоисточник с обязательной ссылкой на авторство работы. Если вы правообладатель и считаете что данная работа здесь размещена без вашего разрешения - пожалуйста, заполните форму и мы обязательно удалим ее с сайта. Заполнить форму
Оценим бесплатно
за 10 минут
Эта работа вам не подошла?
У наших авторов вы можете заказать любую учебную работу от 200 руб.
Оформите заказ и авторы начнут откликаться уже через 10 минут!
Заказать контрольную работу