Théorie des ensembles, III, p. 83
a) Soit E un ensemble réticulé distributif, et soit f f f une application de E dans un monoïde commutatif M (noté additivement), telle que l'on ait f ( x ) + f ( y ) = f ( sup ( x , y ) ) + f ( inf ( x , y ) )
f(x) + f(y) = f(\sup(x, y)) + f(\inf(x, y))
f ( x ) + f ( y ) = f ( sup ( x , y )) + f ( inf ( x , y )) quels que soient x , y x, y x , y dans E. Montrer que pour toute partie finie I de E, on a f ( sup ( I ) ) + ∑ 2 n ≤ C a r d ( I ) ( ∑ H ⊂ I , C a r d ( H ) = 2 n f ( inf ( H ) ) ) = ∑ 2 n + 1 ≤ C a r d ( I ) ( ∑ H ⊂ I , C a r d ( H ) = 2 n + 1 f ( inf ( H ) ) )
f(\sup(I)) + \sum_{2n \leq \mathrm{Card}(I)} (\sum_{H \subset I, \mathrm{Card}(H)=2n} f(\inf(H))) = \sum_{2n+1 \leq \mathrm{Card}(I)} (\sum_{H \subset I, \mathrm{Card}(H)=2n+1} f(\inf(H)))
f ( sup ( I )) + 2 n ≤ Card ( I ) ∑ ( H ⊂ I , Card ( H ) = 2 n ∑ f ( inf ( H ))) = 2 n + 1 ≤ Card ( I ) ∑ ( H ⊂ I , Card ( H ) = 2 n + 1 ∑ f ( inf ( H ))) (raisonner par récurrence sur C a r d ( I ) \mathrm{Card}(I) Card ( I ) ).
b) En particulier, soient A un ensemble, ( B i ) i ∈ I (B_i)_{i \in I} ( B i ) i ∈ I une famille finie de parties finies de A, B la réunion des B i B_i B i . Pour toute partie H de I, on pose B H = ⋂ i ∈ H B i B_H = \bigcap_{i \in H} B_i B H = ⋂ i ∈ H B i ; montrer que l’on a
Card ( B ) + ∑ 2 n ≤ Card ( I ) ( ∑ Card ( H ) = 2 n Card ( B H ) ) = ∑ 2 n + 1 ≤ Card ( I ) ( ∑ Card ( H ) = 2 n + 1 Card ( B H ) ) .
\operatorname{Card}(B) + \sum_{2n \leq \operatorname{Card}(I)} \left( \sum_{\operatorname{Card}(H) = 2n} \operatorname{Card}(B_H) \right) = \sum_{2n+1 \leq \operatorname{Card}(I)} \left( \sum_{\operatorname{Card}(H) = 2n+1} \operatorname{Card}(B_H) \right).
Card ( B ) + 2 n ≤ Card ( I ) ∑ Card ( H ) = 2 n ∑ Card ( B H ) = 2 n + 1 ≤ Card ( I ) ∑ Card ( H ) = 2 n + 1 ∑ Card ( B H ) .
Rien.