Intereting Posts

$-1$ as the only negative prime.
If I have the presentation of a group, how can I find the commutator subgroup of it?
What About The Converse of Lagrange's Theorem?
Moments and non-negative random variables?
$q$-norm $\leq$ $p$-norm
question about solving recurrences
Why must such a group be dihedral?
Why are we interested in closed geodesics?
When do two functions become equal?
Coefficents of cubic polynomial and its least root
Associativity of Day convolution
What is the minimum number of locks on the cabinet that would satisfy these conditions?
Bivariate polynomials over finite fields
Does the equation $x^4+y^4+1 = z^2$ have a non-trivial solution?
Finding $\pi$ factorial

I can’t solve the following:

Find the number of positive-integer solutions that satisfy $x_1\cdot x_2\cdot x_3\cdot x_4=1,000,000$.

Thanks.

- Tiling of regular polygon by rhombuses
- Losing at Spider Solitaire
- Vandermonde identity corollary $\sum_{v=0}^{n}\frac{(2n)!}{(v!)^2(n-v)!^2}={2n \choose n}^2$
- Number of solutions of $x_1+2x_2+\cdots+kx_k=n$?
- A problem with 26 distinct positive integers
- In how many ways can three numbers be selected from the numbers $1,2,\dots,300$ such that their sum is divisible by $3$?

- Number of ways to put $n$ unlabeled balls in $k$ bins with a max of $m$ balls in each bin
- Twelve people travelling in three cars
- Proof of a combinatorial identity: $\sum\limits_{i=0}^n {2i \choose i}{2(n-i)\choose n-i} = 4^n$
- About the Stirling number of the second kind
- Combinatorial proofs: having a difficult time understanding how to write them out
- Count the number of strings containing $ac$ or $ca$ for a fixed length over ternary alphabet $A = \{a,b,c\}$ using rational series
- Why the number of ways of selecting $r$ things out of $n$ identical things is 1
- How many integer solution to $y_1+y_2+y_3+y_4\leq184$with $y_1>0,\,0<y_2\leq10,\,0\leq y_3\leq17 $ and $0\leq y_4\leq 19$
- Probability of rolling three dice without getting a 6
- Interpretation of a combinatorial identity

HINT: Start with the prime factorization of the righthand side: $1,000,000=10^6=2^6\cdot5^6$. How many ways are there to split the $12$ prime factors of $1,000,000$ amongst $x_1,x_2,x_3$, and $x_4$? Remember, it’s possible to have $x_k=1$, with **none** of the factors.

I suggest writing $x_k=2^{a_k}\cdot5^{b_k}$, so that

$$\begin{align*}

x_1x_2x_3x_4&=\left(2^{a_1}\cdot5^{b_1}\right)\left(2^{a_2}\cdot5^{b_2}\right)\left(2^{a_3}\cdot5^{b_3}\right)\left(2^{a_4}\cdot5^{b_4}\right)\\

&=2^{a_1+a_2+a_3+a_4}\cdot5^{b_1+b_2+b_3+b_4}\;;

\end{align*}$$

In how many ways can you choose the $a_k$’s and $b_k$’s so that $a_1+a_2+a_3+a_4=6$ and $b_1+b_2+b_3+b_4=6$? (You’ve probably seen problems like these before, but if not, take a look at this article.

- What is the strategy-proofness of maximal lottery?
- Is $\sum_{k=1}^{n} \sin(k^2)$ bounded by a constant $M$?
- Show that $\int_0^\infty \frac{x\log(1+x^2)}{e^{2\pi x}+1}dx=\frac{19}{24} – \frac{23}{24}\log 2 – \frac12\log A$
- Fast way to get a position of combination (without repetitions)
- What are the solutions to $z^4+1=0$?
- Cyclic group of order $n$
- How to find $E(X_1X_2X_3)$ given the joint CDF?
- The expected payoff of a dice game
- Why is important for a manifold to have countable basis?
- Prove that 16, 1156, 111556, 11115556, 1111155556… are squares.
- Show that $11^{n+1}+12^{2n-1}$ is divisible by $133$.
- Example of a Non-Abelian Group
- Inequality of length of side of triangle
- Inequality: $(a^3+3b^2+5)(b^3+3c^2+5)(c^3+3a^2+5) \ge 27(a+b+c)^3$
- Question Regarding Cardano's Formula