Polytechnique signe de $\binom{n}{k} -2^k$... dimanche 20 novembre 2022
Bonjour
$n\geq 1$ entier fixé
1/ Déterminer le signe de $\binom{n}{k} -2^k$ sachant que $0\leq k \leq n$ avec $k$ entier
2/ Calculer $$A(n)=\sum_{k=0}^{n} \mid \binom{n}{k} - 2^k \mid $$
Merci.
$n\geq 1$ entier fixé
1/ Déterminer le signe de $\binom{n}{k} -2^k$ sachant que $0\leq k \leq n$ avec $k$ entier
2/ Calculer $$A(n)=\sum_{k=0}^{n} \mid \binom{n}{k} - 2^k \mid $$
Merci.
Mots clés:
Réponses
-
Je viens d'essayer avec un tableur. Rien de bien probant...
-
Moi je trouve ça probant ! Appelons $u_{n, k}$ notre quantité. Ton tableau suggère que, à l'exception de $n=0$ et donc $m=0$ dans la formule qui suit), lorsque $T_m \leq n < T_{m+1}$ alors $u_{n ,k} < 0$ si et seulement si $n-m+1 \leq k \leq n$, où $T_m = \frac{m(m+1)}{2}$ est le $m$-ième nombre triangulaire.Peut-être que ça ouvre une piste de démonstration...
-
Je viens d’ajouter la 2ème question le calcul de $A(n)$
-
Je sais montrer que les nombres $\displaystyle \binom{n}{k}-2^k$ ne sont pas tous positifs lorsque $n\geq 1$.\begin{align}\sum_{k=0}^n\left(\binom{n}{k}-2^k\right)=2^n-\frac{1-2^{n+1}}{1-2}=2^n-2^{n+1}+1=1-2^n<0\end{align}
PS.
Il nous faudrait une formule pour savoir évaluer les sommes :\begin{align}\sum_{k=0}^m \binom{n}{k}\end{align} quand $0\leq m\leq n$
PS2.
Une telle formule, hélas, n'existe pas selon Wikipedia. -
Un phénomène très curieux observé.
Il semble que la somme $0\leq m\leq n,S_m\displaystyle \sum_{k=0}^m\left(\binom{n}{k}-2^k\right)$ n'est négative que pour $m=n$.
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 163.1K Toutes les catégories
- 7 Collège/Lycée
- 21.8K Algèbre
- 37.1K Analyse
- 6.2K Arithmétique
- 52 Catégories et structures
- 1K Combinatoire et Graphes
- 11 Sciences des données
- 5K Concours et Examens
- 11 CultureMath
- 47 Enseignement à distance
- 2.9K Fondements et Logique
- 10.3K Géométrie
- 62 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 68 Informatique théorique
- 3.8K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 312 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10K Probabilités, théorie de la mesure
- 772 Shtam
- 4.2K Statistiques
- 3.7K Topologie
- 1.4K Vie du Forum et de ses membres