Bourbaki

Lemma 1

Tag 0CO1, permanent. Cite it as [Bourbaki, Tag 0CO1].

Commutative Algebra, chapter VIII, § 4. Séries de Hilbert-Samuel

The element 1−T1 - T of Z((T))\mathbf{Z}((T)) is invertible. For every integer r>0r > 0 one has

(1−T)−r=∑n∈Z[n+r−1r−1]Tn=∑n∈N(n+r−1r−1)Tn. (1 - T)^{-r} = \sum_{n \in \mathbf{Z}} \left[ \begin{array}{c} n + r - 1 \\ r - 1 \end{array} \right] T^n = \sum_{n \in \mathbf{N}} \binom{n + r - 1}{r - 1} T^n .

In fact, 1−T1 - T is invertible in the ring Z[[T]]\mathbf{Z}[[T]], with inverse ∑m≥0Tm\sum_{m \geq 0} T^m; one therefore has

(1−T)−r=(∑m≥0Tm)r=∑m1,...,mr≥0Tm1+m2+...+mr, (1 - T)^{-r} = (\sum_{m \geq 0} T^m)^r = \sum_{m_1, ..., m_r \geq 0} T^{m_1 + m_2 + ... + m_r},

and the announced formula follows from E, III, p. 44, prop. 15.

Let Q(T)∈Z[T,T−1]Q(T) \in \mathbf{Z}[T, T^{-1}], let rr be an integer >0> 0, and let F=(1−T)−rQ∈Z((T))F = (1 - T)^{-r} Q \in \mathbf{Z}((T)). Put

Q(T)=∑i∈ZaiTi,F=∑n∈ZαnTn. Q(T) = \sum_{i \in \mathbf{Z}} a_i T^i , \quad F = \sum_{n \in \mathbf{Z}} \alpha_n T^n .

Then, by lemma 1, one has

αn=∑i∈Zai[n−i+r−1r−1]=∑i≤nai(n−i+r−1r−1). \alpha_n = \sum_{i \in \mathbf{Z}} a_i \left[ \begin{array}{c} n - i + r - 1 \\ r - 1 \end{array} \right] = \sum_{i \leq n} a_i \binom{n - i + r - 1}{r - 1}.

Let n1n_1 be the least upper bound in R‾\overline{\mathbf{R}} of the set of integers i∈Zi \in \mathbf{Z} such that ai≠0a_i \neq 0. For every integer n≥n1n \geq n_1, one has αn=α~(n)\alpha_n = \tilde{\alpha}(n), where α~\tilde{\alpha} is the polynomial of Q[X]\mathbf{Q}[X] defined by

α~(X)=1(r−1)!∑i∈Zai∏j=1r−1(X−i+j). \tilde{\alpha}(X) = \frac{1}{(r-1)!} \sum_{i \in \mathbf{Z}} a_i \prod_{j=1}^{r-1} (X - i + j) .

If one sets c=Q(1)=∑i∈Zaic = Q(1) = \sum_{i \in \mathbf{Z}} a_i, one has α~(X)=cXr−1/(r−1)!+θ(X)\tilde{\alpha}(X) = c X^{r-1}/(r-1)! + \theta(X), where θ\theta is a polynomial of degree ≤r−2\leq r-2. Consequently, one has

αn=cnr−1(r−1)!+ρnnr−2, \alpha_n = c \frac{n^{r-1}}{(r-1)!} + \rho_n n^{r-2},

where the rational number ρn\rho_n tends to a limit as nn increases indefinitely. Hence one deduces the relation

Q(1)=(r−1)!lim⁡n→∞n1−rαn. Q(1) = (r-1)! \lim_{n \to \infty} n^{1-r} \alpha_n.

If F=∑n∈ZanTnF = \sum_{n \in \mathbf{Z}} a_n T^n and G=∑n∈ZbnTnG = \sum_{n \in \mathbf{Z}} b_n T^n are two elements of Z((T))\mathbf{Z}((T)), one denotes by “ F≤GF \leq G ” the relation “ an≤bna_n \leq b_n for all n∈Zn \in \mathbf{Z} ”. This is an order relation compatible with the ring structure of Z((T))\mathbf{Z}((T)) (A, VI, p. 18, Def. 1). One has (1−T)−1≥1(1-T)^{-1} \geq 1. If Q∈Z[T,T−1]Q \in \mathbf{Z}[T, T^{-1}] is ≥0\geq 0, then the integer Q(1)Q(1) is positive.

Bourbaki puts the proof directly after the statement, so what is above is the statement and its proof together.

Cited by

Nothing.

Cites

Nothing.

Translated with machine help, not yet reviewed by a person.