Subjects algebra, calculus, combinatorics, multivariable calculus

Mixed Math Problems

Step-by-step solutions with LaTeX - clean, fast, and student-friendly.

Search Solutions

Mixed Math Problems


1. **Prove the formula for the geometric series:** The problem is to prove that for all $n\geq1$ and $x \neq 1$: $$1 + x + x^2 + ... + x^{n-1} = \frac{1 - x^n}{1 - x}$$ Step 1: Let the sum be $S = 1 + x + x^2 + ... + x^{n-1}$. Step 2: Multiply both sides by $(1-x)$: $$(1-x)S = S - xS = (1 + x + ... + x^{n-1}) - (x + x^2 + ... + x^n)$$ Step 3: On the right, all terms except first and last cancel: $$(1-x)S = 1 - x^n$$ Step 4: Divide both sides by $(1-x)$ (non-zero): $$S = \frac{1-x^n}{1-x}$$ 2. **Calculate the sum $2 + 6x + 12x^2 + ... + n(n-1)x^{n-2}$** Step 1: Note the hint is to use derivative of the sum $1 + x + ... + x^{n-1}$. Step 2: We know: $$1 + x + x^2 + ... + x^{n-1} = \frac{1 - x^n}{1 - x}$$ Step 3: Differentiate both sides wrt $x$: $$\frac{d}{dx} \left( \sum_{k=0}^{n-1} x^k \right) = \frac{d}{dx} \left( \frac{1-x^n}{1-x} \right)$$ Step 4: Left side: $$\sum_{k=1}^{n-1} k x^{k-1}$$ Step 5: Differentiate right side using quotient rule: $$ \frac{(0 - n x^{n-1})(1-x) - (1 - x^n)(-1)}{(1-x)^2} = \frac{-n x^{n-1}(1-x) + (1 - x^n)}{(1-x)^2}$$ Step 6: Differentiate again to get the desired sum (multiply by $k-1$ as well): Actually, the sum is $\sum_{k=1}^n k(k-1) x^{k-2}$ which is the second derivative of $\sum x^k$ Step 7: The second derivative: $$\frac{d^2}{dx^2} \sum_{k=0}^n x^k = \sum_{k=2}^n k(k-1) x^{k-2}$$ Step 8: Hence: $$\sum_{k=1}^n k(k-1) x^{k-2} = \frac{d^2}{dx^2} \left( \frac{1-x^{n+1}}{1-x} \right)$$ Step 9: Calculate explicitly the derivatives and simplify. It yields the closed form for the sum. 3. **Sum of the infinite geometric series** $$\sum_{k=1}^\infty \frac{e^{k}}{3^{k-1}}$$ Step 1: Rewrite terms: $$\sum_{k=1}^\infty e^k 3^{-(k-1)} = \sum_{k=1}^\infty e^k \cdot 3^{1-k} = 3 \sum_{k=1}^\infty \left(\frac{e}{3}\right)^k$$ Step 2: Sum of geometric series with ratio $r = \frac{e}{3}$ where $|r| < 1$ (check value of $e\approx2.718$ less than 3, so series converges): $$\sum_{k=1}^\infty r^k = \frac{r}{1-r}$$ Step 3: So $$3 \cdot \frac{\frac{e}{3}}{1 - \frac{e}{3}} = \frac{3 \cdot e / 3}{1 - e/3} = \frac{e}{1 - e/3} = \frac{3e}{3 - e}$$ 4. **Fubini's Theorem and double integral** Step 1: Fubini's theorem states that if function $f(x,y)$ is integrable on rectangle $R = [a,b] \times [c,d]$, then $$\iint_R f(x,y) dA = \int_a^b \int_c^d f(x,y) dy dx = \int_c^d \int_a^b f(x,y) dx dy$$ Step 2: Calculate $$\iint_R [1 + (x-1)^2 + 4y^2] dA, R=[0,4] \times [0,4]$$ Step 3: Because $R$ is rectangle, integrate: $$\int_0^4 \int_0^4 1 + (x-1)^2 + 4y^2 dy dx$$ Step 4: Inner integral wrt $y$: $$\int_0^4 (1 + (x-1)^2) dy + \int_0^4 4 y^2 dy = 4 (1 + (x-1)^2) + \frac{4 \cdot 4^3}{3} = 4 (1 + (x-1)^2) + \frac{4 \cdot 64}{3} = 4(1+(x-1)^2) + \frac{256}{3}$$ Step 5: Outer integral: $$\int_0^4 4(1+(x-1)^2) dx + \int_0^4 \frac{256}{3} dx = 4 \int_0^4 (1+(x-1)^2) dx + \frac{256}{3} \cdot 4$$ Step 6: Compute integral: $$\int_0^4 1 dx = 4$$ $$\int_0^4 (x-1)^2 dx = \int_0^4 (x^2 - 2x + 1) dx = \left[\frac{x^3}{3} - x^2 + x \right]_0^4 = \frac{64}{3} - 16 + 4 = \frac{64 - 48 + 12}{3} = \frac{28}{3}$$ Step 7: Sum inner integral: $$4 + \frac{28}{3} = \frac{12}{3} + \frac{28}{3} = \frac{40}{3}$$ Step 8: Now outer total: $$4 \cdot \frac{40}{3} + \frac{1024}{3} = \frac{160}{3} + \frac{1024}{3} = \frac{1184}{3}$$ 5. **Evaluate two-dimensional integrals:** (a) $f(x,y) = \max(x,y)$ over $0 \leq x,y \leq 2$ Step 1: The domain is square $[0,2] \times [0,2]$. Step 2: Break domain into regions: - Region where $x \geq y$, max is $x$. - Region where $y > x$, max is $y$. Step 3: Integral: $$\iint \max(x,y) dA = \int_0^2 \int_0^x x dy dx + \int_0^2 \int_x^2 y dy dx$$ Step 4: Compute each part: First part: $$\int_0^2 \int_0^x x dy dx = \int_0^2 x \cdot x dx = \int_0^2 x^2 dx = \frac{8}{3}$$ Second part: $$\int_0^2 \int_x^2 y dy dx = \int_0^2 \left[ \frac{y^2}{2} \right]_x^2 dx = \int_0^2 \left( 2 - \frac{x^2}{2} \right) dx = 2 \cdot 2 - \frac{1}{2} \int_0^2 x^2 dx = 4 - \frac{1}{2} \cdot \frac{8}{3} = 4 - \frac{4}{3} = \frac{8}{3}$$ Step 5: Total integral: $$\frac{8}{3} + \frac{8}{3} = \frac{16}{3}$$ (b) $$\int_0^1 \int_0^x \sqrt{1 - x^2} dy dx$$ Step 1: Inner integral wrt $y$: $$\int_0^x \sqrt{1 - x^2} dy = x \sqrt{1 - x^2}$$ Step 2: Outer integral: $$\int_0^1 x \sqrt{1 - x^2} dx$$ Step 3: Substitute $u = 1 - x^2$, $du = -2x dx$ or $-\frac{1}{2} du = x dx$ Step 4: Transform integral: $$\int_0^1 x \sqrt{1 - x^2} dx = \int_{u=1}^{0} \sqrt{u} \cdot \left(-\frac{1}{2} du\right) = \frac{1}{2} \int_0^1 u^{1/2} du = \frac{1}{2} \cdot \left[ \frac{2}{3} u^{3/2} \right]_0^1 = \frac{1}{3}$$ 6. **Double integral in cylindrical coordinates to find volume under** $$z = \sqrt{4 - r^2}$$ above the quarter circle of radius 3 in first quadrant where $x^2 + y^2 = 9$, so $r \in [0,3]$, $\theta \in [0, \pi/2]$. Step 1: Volume: $$V = \int_0^{\pi/2} \int_0^3 \sqrt{4 - r^2} \cdot r dr d\theta$$ Step 2: Integrate wrt $r$: $$\int_0^3 r \sqrt{4 - r^2} dr$$ Step 3: Substitute $u = 4 - r^2 \Rightarrow du = -2r dr$, so $-\frac{1}{2} du = r dr$ Step 4: Integral becomes: $$-\frac{1}{2} \int_{u=4}^{-5} \sqrt{u} du = \frac{1}{2} \int_{-5}^4 u^{1/2} du$$ But $u=4-r^2$ and when $r=3 \Rightarrow u = 4-9=-5$ which is negative, so the square root is undefined on $r>2$ for real numbers. Step 5: Since $z = \sqrt{4 - r^2}$ is real only for $r \leq 2$, integral limits for $r$ must be 0 to 2. Step 6: Correct volume: $$V = \int_0^{\pi/2} \int_0^2 r \sqrt{4 - r^2} dr d\theta$$ Step 7: Compute $r$ integral: $$-\frac{1}{2} \int_4^{0} u^{1/2} du = \frac{1}{2} \int_0^4 u^{1/2} du = \frac{1}{2} \cdot \frac{2}{3} u^{3/2} \Big|_0^4 = \frac{1}{3} \cdot (4)^{3/2} = \frac{1}{3} \cdot 8 = \frac{8}{3}$$ Step 8: Integrate over $\theta$: $$\int_0^{\pi/2} d\theta = \frac{\pi}{2}$$ Step 9: Volume = $$\frac{8}{3} \cdot \frac{\pi}{2} = \frac{4\pi}{3}$$ 7. **Integration by parts problems:** (a) $\int \tan^{-1} x dx$ Step 1: Let $u = \tan^{-1} x$, $dv = dx$ Step 2: Then $du = \frac{1}{1+x^2} dx$ and $v = x$ Step 3: $$\int \tan^{-1} x dx = x \tan^{-1} x - \int \frac{x}{1+x^2} dx$$ Step 4: Use substitution for last integral: Let $w = 1+x^2$, then $dw = 2x dx$ so $\int \frac{x}{1+x^2} dx = \frac{1}{2} \int \frac{dw}{w} = \frac{1}{2} \ln |1+x^2| + C$ Step 5: Final answer: $$x \tan^{-1} x - \frac{1}{2} \ln(1+x^2) + C$$ (b) $\int x^2 e^x dx$ Step 1: Let $u = x^2$, $dv = e^x dx$ Step 2: Then $du = 2x dx$, $v = e^x$ Step 3: $$\int x^2 e^x dx = x^2 e^x - \int 2x e^x dx$$ Step 4: For $\int 2x e^x dx$, do integration by parts again: Let $u=2x$, $dv = e^x dx$ so $du=2 dx$, $v = e^x$ Step 5: $$\int 2x e^x dx = 2x e^x - \int 2 e^x dx = 2x e^x - 2 e^x + C$$ Step 6: Substitute back: $$\int x^2 e^x dx = x^2 e^x - (2x e^x - 2 e^x) + C = e^x (x^2 - 2x + 2) + C$$ (c) $\int_0^\infty \lambda x e^{-\lambda x} dx$ Step 1: Let $I = \int_0^\infty \lambda x e^{-\lambda x} dx$ Step 2: Substitute $u=\lambda x$, $du=\lambda dx$, $dx = du/\lambda$ Step 3: Then $$I = \int_0^\infty u e^{-u} du$$ Step 4: This is a Gamma integral $\Gamma(2) = 1! =1$ Step 5: So $$I = 1$$ (d) $\int_{-\infty}^\infty \frac{\lambda x}{2} e^{-i|x|} dx$ Step 1: The integrand is an odd function of $x$ because $x$ is odd, $|x|$ is even, so $\lambda x e^{-i|x|}$ is odd. Step 2: Integral over symmetric interval of an odd function is zero: $$0$$ 8. **Combinatorics problems:** Q1. Prove $\binom{n}{k} = \frac{n!}{k! (n-k)!}$ for positive integers $n \geq k$. -- Standard formula from definition of binomial coefficients. Q2. Split 10 students into three teams of sizes 2, 4, 4. Step 1: Number of ways: $$\frac{10!}{2!4!4!}$$ Q3. Number of ways to blend the plain cake with 5 other flavors. Step 1: If blending means selecting any subset of flavors (including empty), number of subsets of 5 flavors is $2^5=32$. Step 2: Including plain cake always, total is $32$ different types. Q4. Dice selection: (a) Select 4 dice with at least 3 red from 12 red and 6 white. Step 1: Case 3 red + 1 white: $$\binom{12}{3} \cdot \binom{6}{1}$$ Step 2: Case 4 red + 0 white: $$\binom{12}{4}$$ Step 3: Total: $$\binom{12}{3} \binom{6}{1} + \binom{12}{4}$$ (b) 4 dice with at least one red: Step 1: Total ways to choose 4 dice: $$\binom{18}{4}$$ Step 2: Subtract no red 4 dice selections (all white): $$\binom{6}{4}$$ Step 3: Total: $$\binom{18}{4} - \binom{6}{4}$$