Homework questions are welcome as long as they are asked honestly, explain the problem, and show sufficient effort. Please do not use this as the only tag for a question. For the answers on homework questions, helpful hints or instructions are preferred to a complete solution. Please do not add ...

learn more… | top users | synonyms

42
votes
11answers
4k views

How can I evaluate $\sum_{n=0}^\infty (n+1)x^n$

How can I evaluate $$ \sum_{n=1}^\infty \frac{2n}{3^{n+1}} $$ I know the answer thanks to Wolfram Alpha, but I'm more concerned with how I can derive that answer. It cites tests to prove that it is ...
46
votes
11answers
5k views

How to prove that $\lim\limits_{x\to0}\frac{\sin x}x=1$?

How can one prove the statement $$\lim\limits_{x\to 0}\frac{\sin x}x=1$$ without using the Taylor series of $\sin$, $\cos$ and $\tan$? Best would be a geometrical solution. This is homework. In my ...
26
votes
3answers
5k views

Prove that $\gcd(a^n - 1, a^m - 1) = a^{\gcd(n, m)} - 1$

For all $a, m, n \in \mathbb{Z}^+$, $$\gcd(a^n - 1, a^m - 1) = a^{\gcd(n, m)} - 1$$
31
votes
4answers
2k views

Finding the limit of $\frac {n}{\sqrt[n]{n!}}$

I'm trying to find $$\lim_{n\to\infty}\frac{n}{\sqrt[n]{n!}} .$$ I tried couple of methods: Stolz, Squeeze, D'Alambert Thanks! Edit: I can't use Stirling.
18
votes
8answers
3k views

Prove that $\lim \limits_{n \to \infty} \frac{x^n}{n!} = 0$, $x \in \Bbb R$.

Why is $$\lim_{n \to \infty} \frac{2^n}{n!}=0\text{ ?}$$ Can we generalize it to any exponent $x \in \Bbb R$? This is to say, is $$\lim_{n \to \infty} \frac{x^n}{n!}=0\text{ ?}$$ This is ...
2
votes
1answer
681 views

Solving a recurrence relation with the characteristic equation

I have some trouble solving this due to not seeing the steps to be able to feed it into the characteristic equation. $$T(n) = 4T(n-2) +n + 2^nn^2\ \text{with}\ \ T(0)=0,\ T(1)=1$$ (don't have to ...
3
votes
3answers
3k views

How to prove a sequence of a function converges uniformly ???

For n $\in \mathcal{N}$, define the formula, $$f_n(x)= x/(2n^2x^2+8), x \in [0,1].$$ Prove that the sequence $f_n$ converges uniformly on [0,1], as n $\rightarrow \infty$. I know that the definition ...
19
votes
12answers
3k views

$ \lim\limits_{n \to{+}\infty}{\sqrt[n]{n!}}$ is infinite

How do I prove that $ \displaystyle\lim_{n \to{+}\infty}{\sqrt[n]{n!}}$ is infinite?
5
votes
1answer
677 views

Inequality involving $\limsup$ and $\liminf$

This may have been asked before, however I was unable to find any duplicate. This comes from pg. 52 of "Mathematical Analysis: An Introduction" by Browder. Problem 14: If $(a_n)$ is a sequence in ...
2
votes
2answers
679 views

Units and Nilpotents

If $ua = au$, where $u$ is a unit and $a$ is a nilpotent, show that $u+a$ is a unit. I've been working on this problem for an hour that I tried to construct an element $x \in R$ such that $x(u+a) ...
4
votes
2answers
1k views

Cartesian Product of Two Countable Sets is Countable

How can I prove that the Cartesian product of two countable sets is also countable?
13
votes
6answers
3k views

Show that the set of all finite subsets of $\mathbb{N}$ is countable.

Show that the set of all finite subsets of $\mathbb{N}$ is countable. I'm not sure how to do this problem. I keep trying to think of an explicit formula for 1-1 correspondence like adding all the ...
22
votes
3answers
2k views

The set of differences for a set of positive Lebesgue measure

Quite a while ago, I heard about a statement in measure theory, that goes as follows: Let $A \subset \mathbb R^n$ be a Lebesgue-measurable set of positive measure. Then we follow that $A-A = \{ ...
11
votes
5answers
2k views

Nonzero $f \in C([0, 1])$ for which $\int_0^1 f(x)x^n dx = 0$ for all $n$

As the title says, I'm wondering if there is a continuous function such that $f$ is nonzero on $[0, 1]$, and for which $\int_0^1 f(x)x^n dx = 0$ for all $n \geq 1$. I am trying to solve a problem ...
8
votes
2answers
642 views

Finite group for which $|\{x:x^m=e\}|\leq m$ for all $m$ is cyclic.

Let $G$ be a finite group. For each positive integer $m$, if $x^{m}=e$ has at most $m$ solutions in $G$, $G$ is cyclic. What I have thought is that $n=\sum_{d\mid n}\phi(d)$ can be used to solve ...
5
votes
3answers
1k views

Proving $\sum\limits_{k=0}^{n}\cos(kx)=\frac{1}{2}+\frac{\sin(\frac{2n+1}{2}x)}{2\sin(x/2)}$

I am being asked to prove that $$\sum\limits_{k=0}^{n}\cos(kx)=\frac{1}{2}+\frac{\sin(\frac{2n+1}{2}x)}{2\sin(x/2)}$$ I have some progress made, but I am stuck and could use some help. What I did: ...
1
vote
4answers
667 views

How to use fundamental theorem of arithmetic to conclude that $\gcd(a^k,b^n)=1$ for all $k, n \in$ N whenever $a,b \in$ N with $\gcd(a,b)=1$?

How to use fundamental theorem of arithmetic to conclude that $\gcd(a^k,b^n)=1$ for all $k, n \in$ N whenever $a,b \in$ N with $\gcd(a,b)=1$? Fundamental theorem of arithmetic: Each number $n\geq 2$ ...
30
votes
3answers
11k views

Construct a function which is continuous in $[1,5]$ but not differentiable at $2, 3, 4$

Construct a function which is continuous in $[1,5]$ but not differentiable at $2, 3, 4$. This question is just after the definition of differentiation and the theorem that if $f$ is finitely ...
5
votes
5answers
703 views

Determine the Set of a Sum of Numbers

I want to determine the set of natural numbers that can be expressed as the sum of some non-negative number of 3s and 5s. $$S=\{3k+5j∣k,j∈\mathbb{N}∪\{0\}\}$$ I want to check whether that would be: ...
11
votes
4answers
558 views

Show $\lim \limits_{n \to \infty} \frac{a_{n+1}}{a_n} = \|f\|_{\infty}$ for $f \in L^{\infty}$

I have a question that I need help with getting started (possibly I would be back for more help). I have a measure space $(X,A,\mu)$ that is finite, and $f \in L^{\infty}(\mu)$. Also, defined is ...
5
votes
6answers
405 views

Indefinite integral of secant cubed

I need to calculate the following indefinite integral: $$I=\int \frac{1}{\cos^3(x)}dx$$ I know what the result is (from Mathematica): $$I=\tanh^{-1}(\tan(x/2))+(1/2)\sec(x)\tan(x)$$ but I don't ...
2
votes
4answers
1k views

How can I prove that all rational numbers are either terminally real or repeating real numbers?

I am trying to figure out how to prove that all rational numbers are either terminally real or repeating real numbers, but I am having a great difficulty in doing so. Any help will be greatly ...
3
votes
1answer
153 views

Determine if the following series are convergent or divergent?

How to determine if the following series are convergent or divergent? I'm supposed to use here the limit comparison test, but I don't know how to choose the second series. $$\sum_{k=1}^\infty \ln(1+ ...
18
votes
4answers
2k views

Showing that $\frac{\sqrt[n]{n!}}{n}$ $\rightarrow \frac{1}{e}$

Show:$$\lim_{n\to\infty}\frac{\sqrt[n]{n!}}{n}= \frac{1}{e}$$ So I can expand the numerator by geometric mean. Letting $C_{n}=\left(\ln(a_{1})+...+\ln(a_{n})\right)/n$. Let the numerator be called ...
14
votes
5answers
2k views

Computing the integral of $\log(\sin x)$

How to compute the following integral $$\int\log(\sin x)~dx~?$$
8
votes
5answers
1k views

Help solving $\int {\frac{8x^4+15x^3+16x^2+22x+4}{x(x+1)^2(x^2+2)}dx}$

$\displaystyle\int {\frac{8x^4+15x^3+16x^2+22x+4}{x(x+1)^2(x^2+2)}\,\mathrm{d}x}$ I used partial fractions, solved $A = 2, C = 3$. $$\frac{A}{x} + \frac{B}{x+1} + \frac{C}{(x+1)^2} ...
8
votes
1answer
314 views

Starting digits of 2^n

Prove that for any finite sequence of decimal digits, there exists an $n$ such that the decimal expansion of $2^n$ begins with these digits.
21
votes
3answers
698 views

If $\sum a_n b_n <\infty$ for all $(b_n)\in \ell^2$ then $(a_n) \in \ell^2$

I'm trying to prove the following: If $(a_n)$ is a sequence of positive numbers such that $\sum_{n=1}^\infty a_n b_n<\infty$ for all sequences of positive numbers $(b_n)$ such that ...
8
votes
4answers
2k views

How does the existence of a limit imply that a function is uniformly continuous

I am working on a homework problem from Avner Friedman's Advanced Calculus (#1 page 68) which asks Suppose that $f(x)$ is a continuous function on the interval $[0,\infty)$. Prove that if ...
3
votes
3answers
1k views

A number when successively divided by $9$, $11$ and $13$ leaves remainders $8$, $9$ and $8$ respectively

A number when successively divided by $9$, $11$ and $13$ leaves remainders $8$, $9$ and $8$ respectively. The answer is $881$, but how? Any clue about how this is solved?
1
vote
6answers
909 views

Integral of $\int e^{2x} \sin 3x\, dx$

I am suppose to use integration by parts but I have no idea what to do for this problem $$\int e^{2x} \sin3x dx$$ $u = \sin3x dx$ $du = 3\cos3x$ $dv = e^{2x} $ $ v = \frac{ e^{2x}}{2}$ From this I ...
18
votes
10answers
10k views

How to show $\det(AB) =\det(A)\det(B)$

Given two square matrices $A$ and $B$. How do you show $\det(AB) = \det(A)\det(B)$ where $\det(\cdot)$ is determinant of the matrix
18
votes
2answers
2k views

The union of a strictly increasing sequence of $\sigma$-algebras is not a $\sigma$-algebra

The union of a sequence of $\sigma$-algebras need not be a $\sigma$-algebra, but how do I prove the stronger statement below? Let $\mathcal{F}_n$ be a sequence of $\sigma$-algebras. If the ...
7
votes
5answers
656 views

How can I compute the integral $\int_{0}^{\infty} \frac{dt}{1+t^4}$?

I have to compute this integral $$\int_{0}^{\infty} \frac{dt}{1+t^4}$$ to solve a problem in a homework. I have tried in many ways, but I'm stuck. A search in the web reveals me that it can be do it ...
8
votes
5answers
4k views

Limit of the derivative of a function as x goes to infinity

I've been trying to solve the following problem: Suppose that $f$ and $f'$ are continuous functions on $\mathbb{R}$, and that $\displaystyle\lim_{x\to\infty}f(x)$ and ...
1
vote
3answers
207 views

How do I compute $\int_{-\infty}^\infty e^{-\frac{x^2}{2t}} e^{-ikx} \, \mathrm dx$ for $t \in \mathbb{R}_{>0}$ and $k \in \mathbb{R}$?

Let $t \in \mathbb{R}_{>0}$ and $k \in \mathbb{R}$. I want to find $$\int_{-\infty}^\infty e^{-\frac{x^2}{2t}} e^{-ikx} \, \mathrm dx.$$ A hint told me to first determine $\int_{-\infty}^\infty ...
0
votes
1answer
170 views

For what values $\alpha$ for complex z $\ln(z^{\alpha}) = \alpha \ln(z)$?

For example, when $\alpha = 2$, $\ln(z^{2}) \neq 2\ln(z)$, because argument z is determined up to constant $2 \pi k$. So $$ \ln(z^{2}) = \ln(z) + \ln(z) = \ln(z_{k_{1}}) + \ln(z_{k_{2}}) \neq ...
2
votes
1answer
111 views

Prove or find a counter example to the claim that for all sets A,B,C if A ∩ B = B ∩ C = A ∩ C = Ø then A∩B∩C ≠ Ø

This is a homework question of mine that Ive answered and Id really like some feedback on my solution. Prove or find a counter example to the claim that for all sets $A,B,C$, if $A\cap B=B\cap ...
-5
votes
3answers
127 views

Give an example of a function $f: \mathbb{N} \rightarrow \mathbb{N}$ with the property that there exists [closed]

Give an example of a function $f: \mathbb{N} \rightarrow \mathbb{N}$ with the property that there exists a function $g: \mathbb{N} \rightarrow \mathbb{N}$ such that the composition $g \circ f$ is the ...
45
votes
4answers
1k views

Showing that $\int\limits_{-a}^a \frac{f(x)}{1+e^{x}} \mathrm dx = \int\limits_0^a f(x) \mathrm dx$, when $f$ is even

I have a question: Suppose $f$ is continuous and even on $[-a,a]$, $a>0$ then prove that $$\int\limits_{-a}^a \frac{f(x)}{1+e^{x}} \mathrm dx = \int\limits_0^a f(x) \mathrm dx$$ How can I ...
11
votes
3answers
1k views

No simple group of order 300

So Ive been trying to prove that there's no simple group of order 300. This is what I did and I was wondering if it was enough. Let |$G$|=2$^2$ . 3 . 5$^2$. Suppose $G$ is simple. Then there would be ...
19
votes
2answers
3k views

Why is the ring of matrices over a field simple?

Denote by $M_{n \times n}(k)$ the ring of $n$ by $n$ matrices with coefficients in the field $k$. Then why does this ring not contain any two-sided ideal? Thanks for any clarification, and this is ...
20
votes
5answers
8k views

If $a^2$ divides $b^2$, then $a$ divides $b$

Let $a$ and $b$ be positive integers. Prove that: If $a^2$ divides $b^2$, then $a$ divides $b$. Context: the lecturer wrote this up in my notes without proving it, but I can't seem to figure out ...
5
votes
1answer
910 views

Probability that two random numbers are coprime

This is a really natural question for which I know a stunning solution. So I admit I have a solution, however I would like to see if anybody will come up with something different. The question is ...
13
votes
2answers
3k views

Finding the adjoint of an operator

This is from my homework, I'm totally lost as to how to proceed. Consider the operator $T: L^2([0,1]) \rightarrow L^2([0,1])$ defined by $(Tf)(x) = \int^x_0 f(s) \ ds$ What is the adjoint of $T$? ...
11
votes
4answers
917 views

Proof that there are infinitely many prime numbers starting with a given digit string

To prove the following fact: given any sequence of digits in any base, eg 314159265358979323 base 10, there are infinitely many primes that start with these digits,eg when expressed in decimal they ...
6
votes
2answers
392 views

The Center of $\operatorname{GL}(n,k)$

The given question: Let $k$ be a field and $n \in \mathbb{N}$. Show that the centre of $\operatorname{GL}(n, k)$ is $\lbrace\lambda I\mid λ ∈ k^∗\rbrace$. I have spent a while trying to prove this ...
3
votes
3answers
377 views

How to prove that $z\cdot\text{gcd}(a,b)=\text{gcd}(za,zb)$

I need to prove that $z \cdot \text{gcd}(a,b)=\text{gcd}(za,zb)$. I tried a lot, for example, looking at set of common divisors of the two sides, but I can't conclude anything from that. Can you ...
2
votes
1answer
498 views

Prove analyticity by Morera's theorem

Let $f$ be continuous on the complex plane and analytic on the complement of the coordinate axes. Show that $f$ is analytic everywhere. Hint: Morera's theorem. I think that I need to show that the ...
0
votes
2answers
178 views

Every boolean function is constructed from $\wedge$'s and $\vee$'s

Prove that not every boolean function is equal to a boolean function constructed by only using $\wedge$ and $\vee$. Here is my solution, can I ask for a feed back on my solution please? $p∧q$ ...