Разбиение чисел
| Категория реферата: Рефераты по математике
| Теги реферата: продукт реферат, конспект
| Добавил(а) на сайт: Pechenikov.
Предыдущая страница реферата | 2 3 4 5 6 7 8 9 10 11 12 | Следующая страница реферата
и
(m, m) = (1, 0) + (m–1, m) при q=0, m>0
дают представления (x, y) в виде суммы различных образующих.
Доказать необходимость условия тоже несложно. Пусть
(x, y) = (r1, r1–1) + ... + (ra, ra–1) + (s1, s1+1) + ... + (sb, sb+1)
— представление вектора (x, y) с x ≥ y в виде суммы различных образующих, где
|
r1 > r2 > ... > ra > 0, s1 > s2 > ... > sb ≥ 0. |
(4) |
Для такого вектора
x = r1 + ... + ra + s1 + ... + sb,
y = r1 + ... + ra – a + s1 + ... + sb + b,
поэтому x–y = a–b. Положим q = x–y и
m = (r1–q) + (r2–(q–1)) + ... + (rq–1) + rq+1 + ... + ra + s1 + ... + sb =
|
= x – |
q(q + 1) 2 |
= |
x + y 2 |
+ |
x – y 2 |
– |
q(q + 1) Рекомендуем скачать другие рефераты по теме: проблема дипломной работы, шпаргалки по русскому. Категории:Предыдущая страница реферата | 2 3 4 5 6 7 8 9 10 11 12 | Следующая страница реферата Поделитесь этой записью или добавьте в закладки |
|
Главная