ПРИМЕР №1. Найти остаток от деления уголком.
Решение. Делим первый элемент делимого на старший элемент делителя, помещаем результат под чертой
2.
x6 + 2x5 - x3 + x x4 - 4x + 2
x6 - 4x3 + 2x2 x2
2x5 + 3x3 - 2x2 + x
3.
x6 - 4x3 + 2x2 x2 + 2x
2x5 - 8x2 + 4x
3x3 + 6x2 - 3x
Целая часть: x + 2
Остаток: 3x2 + 6x - 3
ПРИМЕР №2.. Разделить многочлены столбиком.
x3 - 2x2 + x + 3 - 2x - 3
x3 + 3/2x2 - 1/2x2
- 7/2x2 + x + 3
x3 + 3/2x2 - 1/2x2 + 7/4x
- 7/2x2 - 21/4x
25/4x + 3
4.
x3 + 3/2x2 - 1/2x2 + 7/4x - 25/8
25/4x + 75/8
- 51/8
Целая часть: - 1/2x2 + 7/4x - 25/8
Остаток: - 51/8
Т.е. все отрицательные и натуральные числа.
Множества называются равными если:
Пусть:
Так как
То:
Т.е. либо n зависит от m:
Либо m от n:
Теперь, если
Т.е. выполняется:
Значит:
Но мы знаем что для каждого n и m выполняется n=m+1. Значит противоречие и наше предположение о том что А не является подмножеством В не верно.
Т.е.
Теперь, если предположить что
Т.е. выполняется:
Значит :
Но этого не может быть. Значит противоречие.
Отсюда следует:
ПРИМЕР №1. Найти остаток от деления уголком.
Решение. Делим первый элемент делимого на старший элемент делителя, помещаем результат под чертой
2.
x6 + 2x5 - x3 + x x4 - 4x + 2
x6 - 4x3 + 2x2 x2
2x5 + 3x3 - 2x2 + x
3.
x6 + 2x5 - x3 + x x4 - 4x + 2
x6 - 4x3 + 2x2 x2 + 2x
2x5 + 3x3 - 2x2 + x
2x5 - 8x2 + 4x
3x3 + 6x2 - 3x
Целая часть: x + 2
Остаток: 3x2 + 6x - 3
ПРИМЕР №2.. Разделить многочлены столбиком.
Решение. Делим первый элемент делимого на старший элемент делителя, помещаем результат под чертой
2.
x3 - 2x2 + x + 3 - 2x - 3
x3 + 3/2x2 - 1/2x2
- 7/2x2 + x + 3
3.
x3 - 2x2 + x + 3 - 2x - 3
x3 + 3/2x2 - 1/2x2 + 7/4x
- 7/2x2 + x + 3
- 7/2x2 - 21/4x
25/4x + 3
4.
x3 - 2x2 + x + 3 - 2x - 3
x3 + 3/2x2 - 1/2x2 + 7/4x - 25/8
- 7/2x2 + x + 3
- 7/2x2 - 21/4x
25/4x + 3
25/4x + 75/8
- 51/8
Целая часть: - 1/2x2 + 7/4x - 25/8
Остаток: - 51/8