I have two common(as I think) problems and no have idea how to solve them. I need to prove that:
1. 6[x] + [x] >= [3x] + 2[2x]
2. (6n)! * n! / (3n! * 2n! * 2n!) is integer
So, maybe anyone have some ideas?
I am assuming you are indicating floor-function as [].
Since you have no idea regarding these problems - let us start with definitions:
What is the definition of floor function? What is the domain of floor function? Can you calculate floor of a negative number?
What is the definition of factorial function?
definitions:
n! = 1*2*....*n
[x] = is the largest integer less than or equal to x
Domain of it also very easy
What is bigger:
[x]+[x]
and
[2x]
[2x] = [x] + [x+0.5] (can prove by seeing 2 cases: x - [x] <0.5 and x-[x] >= 0.5)
[x] + [x+0.5] >= [x] + [x] obviously
How would you apply this knowledge to your first problem?
How would you apply this knowledge to your first problem?
1. [6x] + [x] >= [3x] + 2[2x]
[6x] ≥ 2[3x]
[3x] ≥ [2x] + [x]
Continue....
Prob 2: Legendre formula + prob 1