Intereting Posts

Show that the area under the curve of a measurabe function is Lebesgue measurable
Limit of the derivative and LUB
Soving a Complex Integral along a circle
Help sketching 'Jungle River Metric' in $\mathbb{R}^2$
Which of these numbers is the biggest
conditional expectation of brownian motion
Doubling sequences of the cyclic decimal parts of the fraction numbers
Pythagorean triples with additional parameters
Does the assertion that every two cardinalities are comparable imply the axiom of choice?
Prove that $512^3 + 675^3 + 720^3$ is a composite number
How to prove $(c – b) ^ 2 + 3cb = x^3$ has no nonzero integer solutions?
Understanding concatenating the empty set to any set.
Find $\det X$ if $8GX=XX^T$
Homology of punctured projective space
Can you check my proof on the characterization of the trace function?

Prove that $\gcd({n \choose i},{n \choose j})>1,~0<i,j<n$

My work:

I tried expanding $n \choose i$ and $n \choose j$ to find that there is some number that divides both and after division the numbers are still integers, but I could not prove that they are integers. Please help.

- Proving identity $ \binom{n}{k} = (-1)^k \binom{k-n-1}{k} $. How to interpret factorials and binomial coefficients with negative integers.
- Fermat's Combinatorial Identity: How to prove combinatorially?
- Determinant of a generalized Pascal matrix
- Every $k$ vertices in an $k$ - connected graph are contained in a cycle.
- Solutions to Binary Equations
- Counting Functions or Asymptotic Densities for Subsets of k-almost Primes

- Truncated alternating binomial sum
- Mathematical Induction divisibility $8\mid 3^{2n}-1$
- In how many ways can we put $31$ people in $3$ rooms?
- Generating function for binomial coefficients $\binom{2n+k}{n}$ with fixed $k$
- Edge coloring of the cube
- Placing checkers on an m x n board
- Fibonacci combinatorial identity: $F_{2n} = {n \choose 0} F_0 + {n\choose 1} F_1 + … {n\choose n} F_n$
- In any Pythagorean triplet at least one of them is divisible by $2$, $3$ and $5$.
- Finding integer cubes that are $2$ greater than a square, $x^3 = y^2 + 2$
- How to select the right modulus to prove that there do not exist integers $a$ and $b$ such that $a^2+b^2=1234567$?

*Hint:* Suppose that their greatest common divisor is $1$. Then the fraction $$\frac{{n\choose j}}{{n\choose i}}$$ is written in lowest terms.

On the other hand, this fraction can also be written as $$\frac{{n-i\choose n-j}}{{j\choose i}}\ldots$$

- Find all Integers ($ n$) such that $n\neq 6xy\pm x\pm y$
- How many combinations can be made with these rules? (game of Dobble)
- Is there an integral or series for $\frac{\pi}{3}-1-\frac{1}{15\sqrt{2}}$?
- How to calculate the percentage of increase/decrease with negative numbers?
- Every non-finitely generated module has a minimal generating set.
- In how many ways can n couples (husband and wife) be arranged on a bench so no wife would sit next to her husband?
- Alternative Proof of ${{p^\alpha-1}\choose{k}} \equiv ({-1})^k (mod \ p)$
- Does almost sure convergence implies convergence of the mean?
- How to prove $\gcd(a^2,b^2) = (\gcd(a,b))^2$?
- Stampacchia Theorem: $\nabla G(u)=G'(u)\nabla u$?
- If $a+b+c=3$, find the greatest value of $a^2b^3c^2$.
- What is the next picture in this sequence?
- How to “Re-write completing the square”: $x^2+x+1$
- Enlarging an ellipses along normal direction
- An application of Yoneda Lemma