Art of Problem Solving
AoPS Online AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy AoPS Academy
Small live classes for advanced math
and language arts learners in grades 1-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

We have your learning goals covered with Spring and Summer courses available. Enroll today!
inequalities
B
No tags match your search
M
G
Topic
First Poster
Last Poster
No topics here!
H
J
H
Double factorial inequality
Snoop76   3
N Mar 25, 2025 by Snoop76
Source: own
Show that: $$2n \cdot \sum_{k=0}^n (2k-1)!!{n\choose k}>\sum_{k=0}^n (2k+1)!!{n\choose k}$$Note: consider $(-1)!!=1$ and $n>1$
3 replies
Snoop76
Feb 7, 2025
Snoop76
Mar 25, 2025
J
Double factorial inequality
G H J
Reveal topic tags
double factorial
Inequality
combinatorics
inequalities
L
G H BBookmark kLocked kLocked NReply
Source: own
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Snoop76
315 posts
Snoop76
#1 h  Feb 7, 2025, 9:02 PM
Y by
Show that: $$2n \cdot \sum_{k=0}^n (2k-1)!!{n\choose k}>\sum_{k=0}^n (2k+1)!!{n\choose k}$$Note: consider $(-1)!!=1$ and $n>1$
This post has been edited 1 time. Last edited by Snoop76, Feb 7, 2025, 9:15 PM
Reason: er
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Snoop76
315 posts
Snoop76
#6 h  Feb 25, 2025, 12:34 PM
Y by
bumppppp
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Snoop76
315 posts
Snoop76
#9 h  Mar 23, 2025, 6:44 AM
Y by
bumppppp
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Snoop76
315 posts
Snoop76
#10 h  Mar 25, 2025, 8:02 AM • 1 Y
Y by MihaiT
We note: $a_n=\sum_{k=0}^n (2k-1)!!{n\choose k}$, $b_n=\sum_{k=0}^n (2k+1)!!{n\choose k}$ and $c_n=2n \cdot \sum_{k=0}^n (2k-1)!!{n\choose k}-\sum_{k=0}^n (2k+1)!!{n\choose k}$

Using Pascal identity $a_{n+1}=\sum_{k=0}^{n+1} (2k-1)!!{n+1\choose k}=\sum_{k=0}^{n+1} (2k-1)!!{n\choose k}+\sum_{k=0}^{n+1} (2k-1)!!{n\choose k-1}$ or

$a_{n+1}=a_n+b_n$

$b_{n+1}-a_{n+1}=\sum_{k=0}^{n+1} (2k+1)!!{n+1\choose k}-\sum_{k=0}^{n+1} (2k-1)!!{n+1\choose k}=\sum_{k=0}^{n+1}2k(2k-1)!!{n+1\choose k}$ or

$b_{n+1}-a_{n+1}=2(n+1)\sum_{k=0}^{n+1} (2k-1)!!{n\choose k-1}=2(n+1)b_n$

We have: $c_{n+1}-c_n=2(n+1)a_{n+1}-b_{n+1}-2na_n+b_n=2n(a_n+b_n)-2(n+1)b_n+a_n+b_n-2na_n+b_n$ or

$c_{n+1}-c_n=a_n>0$, $a_0=1$ results with simple induction that $c_n>0$ for $n>1$.
Z K Y
N Quick Reply
G
H
=
a