Intereting Posts

prove the existence of a measure $\mu$
Ways to evaluate $\int \sec \theta \, \mathrm d \theta$
Please explain the logic behind $d(xy) = y(dx) + x(dy)$
Enlightening proof that the algebraic numbers form a field
Given any Group G, is there a topological space whose fundamental group is exactly G?
Evaluate improper integral: Exponent of square root.
On proving every ideal of $\mathbb{Z}_n$ is principal
Examine convergence of $\sum_{n=1}^{\infty}(\sqrt{a} – \frac{\sqrt{b}+\sqrt{c}}{2})$
the sixth number system
Is this a counterexample to “continuous function…can be drawn without lifting” ? (Abbott P111 exm4.3.6)
Given a matrix, is there always another matrix which commutes with it?
Where do the higher order terms in Taylor series come from?
A problem with the geometric series and matrices?
The general argument to prove a set is closed/open
Counting squarefree numbers which have $k$ prime factors?

How would you prove this by induction?

$$\sum_{i=1}^{n} \frac{3}{4^i} < 1 \quad \quad \forall n \geq 2$$

I can do the base case but don’t know how to to finish it.

- What is an example of pairwise independent random variables which are not independent?
- Distributing 6 oranges, 1 apple, 1 banana and 1 pineapple among 3 children
- How to prove reflexivity, symmetry and transitivity for the following relation?
- The disease problem
- Prove “casting out nines” of an integer is equivalent to that integer modulo 9
- Induction to prove $2n + 3 < 2^n$

- Prove that if $a+b+c$ divides $abc$, then $a+b+c$ must be composite.
- Are these 2 graphs isomorphic?
- Counting number of moves on a grid
- Help with a recurrence with even and odd terms
- Decorate Tables
- Combinatorics: Number of subsets with cardinality k with 1 element.
- Can mathematical inductions work for other sets?
- Prove $\forall a,b,c \in \mathbb Z$, if $ab+ac\equiv 3\pmod 6$ then $b \not\equiv c \pmod 6$ by contraposition
- How do I add summation formula's like this: $F(n+2) = 1 + \sum\limits_{i=0}^{n} F(i)$?
- Matrix exponential of a skew symmetric matrix

HINT: The first few sums are $\frac34=1-\frac14$, $\frac34+\frac3{16}=\frac{15}{16}=1-\frac1{16}$, and $\frac{15}{16}+\frac3{64}=\frac{63}{64}=1-\frac1{64}$. This should suggest the conjecture that

$$\sum_{i=1}^n\frac3{4^i}=1-\frac1{4^i}\;;$$

try proving that by induction instead. This is a good illustration of the (perhaps surprising) fact that sometimes it’s easier to prove a **stronger** statement than a weaker one.

Hint: if $S_n = \sum_{i=1}^n 3/4^i$, $S_{n+1} = 3/4 + S_n/4$.

$$\sum_{i=0}^{n}\frac{3}{4^i} =3 \sum_{i=0}^{n}\frac{1}{4^i} =3(\frac{1}{4}+\frac{1}{4^2}+\frac{1}{4^3}+…+\frac{1}{4^n} )= 3.\frac{\frac{1}{4}(1-\frac{1}{4^n})}{1-\frac{1}{4}}=\frac{{\frac{3}{4}}(1-\frac{1}{4^n})}{\frac{3}{4}}=1-\frac{1}{4^n}<1$$

- Are there integer solutions to $9^x – 8^y = 1$?
- How to reverse the $n$ choose $k$ formula?
- fair value of a hat-drawing game
- Rational Exponent
- What does “calculus” mean in the most general sense?
- Problems with Inequalities
- Prove the ring $a+b\sqrt{2}+c\sqrt{4}$ has inverse and is a field
- Can you provide me historical examples of pure mathematics becoming “useful”?
- $\forall A\subset \mathbb{N}$ the sum of the reciprocals of $A$ diverges iff $A$ is $(\tau, \mathbb{N})$-dense
- Closed form for $\sum_{n=1}^\infty\frac{\psi(n+\frac{5}{4})}{(1+2n)(1+4n)^2}$
- How to compute the L^2-distance of a given function to the set of Gaussian functions
- What are higher derivatives?
- How many sorts are there in Terry Tao's set theory?
- Variation of the Kempner series – convergence of series $\sum\frac{1}{n}$ where $9$ is not a digit of $1/n$.
- How can a = x (mod m) have multiple meanings in modular arithmetic?