3.На множестве X={-1,0,1} заданы сложение, умножение и вычитание. Являются ли они алгебраическими на этом множестве? 4.Являются ли алгебраическими операции: сложение, умножение,
деление и вычитание, заданные на множестве X, если:
a) Х- множество четных натуральных чисел;
б) X - множество нечетных натуральных чисел;
в) Х- множество натуральных чисел, кратных 5?
5. Среди следующих высказываний укажите истинные, ответ обоснуйте:
а) Множество N натуральных чисел замкнуто относительно умножения.
б) Множество Q рациональных чисел замкнуто относительно деления (деление на нуль не рассматривается).
в) Множество Z целых чисел замкнуто относительно вычитания и деления.
г) Множество Z целых чисел замкнуто относительно вычитания или деления.
6. Являются ли алгебраическими на множестве натуральных чисел следующие операции:
а) возведение в степень;
б) нахождение наибольшего общего делителя двух чисел;
в) нахождение наименьшего общего кратного двух чисел?
7.Дано множество {а, Ь, с}. Составьте множество X всех его подмножеств. На этом множестве X рассмотрите операции пересечения и объединения. Являются ли они алгебраическими?
8.В начальном курсе математики сложение рассматривают сначала на отрезке натуральных чисел от 1 до 9 (включительно), затем на отрезке от 1 до 100, затем от 1 до 1000, Является ли оно алгебраической операцией на этих множествах?
рассмотрим, что делает эта программа.
c : = 0; // начальное значение счётчика
for i : = 1 to 9 do // цикл по i
if a[i - 1] < a[i] then begin // если текущий элемент больше предыдущего
c : = c + 1; // то увеличиваем счётчик на 1
t : = a[i]; // и меняем текущий элемент местами с предыдущим
a[i] : = a[i - 1];
a[i - 1] : = t
end;
последние три строчки перед end - обычный алгоритм обмена значениями между двумя переменными (t = a; a = b; b = t).
итак, моделируем, что делает программа и считаем число обменов.
0) 6 9 7 2 1 5 0 3 4 8 - исходный массив
1) 6 9 7 2 1 5 0 3 4 8 -> 9 6 7 2 1 5 0 3 4 8 обмен
2) 9 6 7 2 1 5 0 3 4 8 -> 9 7 6 2 1 5 0 3 4 8 обмен
3) 9 7 6 2 1 5 0 3 4 8 ок
4) 9 7 6 2 1 5 0 3 4 8 ок
5) 9 7 6 2 1 5 0 3 4 8 -> 9 7 6 2 5 1 0 3 4 8 обмен
6) 9 7 6 2 5 1 0 3 4 8 ок
7, 8, 9) ноль будет "всплывать" в конец, 3 обмена
всего будет 6 обменов, c = 6.