Изменения

Перейти к: навигация, поиск

Числа Эйлера I и II рода

530 байт добавлено, 01:53, 27 декабря 2013
Связь чисел Эйлера I рода с сечениями гиперкубов
[[Файл:HypercubeEuler2.png|200px|thumb|m = 2, n = 1. V = 1/2]]
[[Файл:HypercubeEuler3.png|200px|thumb|m = 3, n = 2. V = 1/6]]
Для доказательства этого факта нам потребуется следующая теорема:  :Пусть <tex>w \in \mathbb{R}</tex> - вектор с ненулевыми компонентами (<tex>w = {w_1, w_2 ... w_n}</tex>), а <tex>z \in \mathbb{R}_+</tex>. Тогда верно следующее равенство: :<tex dpi = "160">\mathrm{Vol}_{n}(G^n_{w,z} \cap I^{n}) = \frac{1}{n! \prod\limits_{i=1}^{n}w_i} \sum\limits_{k \subseteq [n]} (-1)^{|k|}(z-w \cdot 1_k)^n_+</tex>  Положим <tex>W_n^k</tex> - фигура, образованная сечением гиперкуба <tex>[0,1]^{n}</tex> плоскостями <tex>\sum\limits_{i=1}^{n} x_{i} = k</tex> и <tex>\sum\limits_{i=1}^{n} x_{i} = k+1</tex>. Будем обозначать полупространство в <tex>\mathbb{R}^{n}</tex> как <tex>G_{w, z}^{n} = \{x \in \mathbb{R}^{n} : (w \cdot x ) \le z \}</tex>
:<tex>W_n^k := \{ x \in \mathbb{R} : k \le x \cdot 1_{[n]} \le k+1 \} \cap I^{n}</tex>
85
правок

Навигация