Thursday, January 4, 2018

functional analysis - Show that $f_varepsilonrightarrow 0$ as $varepsilonrightarrow 0$ in the space of basic functions



I have problem with this two problems:




1.
(already solved) What is an example of a sequence $\{x_n\}\in \ell_2$ (i.e. $\sum\limits_{n=1}^\infty x_n^2<\infty$) such that $\sum\limits_{n=1}^\infty \dfrac{x_n}{\sqrt{n}}=\infty$.
I have not a clue in this, since the series of the form $1/x^p$ does not work



2.
Let $K$ be the space of basic functions (functions $\phi:\mathbb{R}\rightarrow\mathbb{R},\phi\in C^\infty$ and such that exists $a\geq b$ such that $\phi=0\ \forall x\notin[a,b]$).



Let $f_\varepsilon=\dfrac{\varepsilon}{x^2+\varepsilon^2}$ be a sequence of functionals over $K$.




Show that $f_\varepsilon\rightarrow 0$ as $\varepsilon\rightarrow 0$. i.e. $(f_n,\phi)\rightarrow(0,\phi)\ \forall\phi\in K$



Note: $(f,\phi)=\int\limits_{-\infty}^\infty f(x)\phi(x)dx$



In this problem I have to whot that that
$$\varepsilon\int\limits_{-\infty}^\infty\dfrac{\phi(x)}{x^2+\varepsilon^2}dx\rightarrow0\text{ as }\varepsilon\rightarrow 0$$



Here $\int\limits_{-\infty}^\infty\dfrac{\phi(x)}{x^2+\varepsilon^2}dx=\int\limits_{a}^b\dfrac{\phi(x)}{x^2+\varepsilon^2}dx$ and since $\phi$ is continuous then $\dfrac{\phi(x)}{x^2+\varepsilon^2}$ is bounded for all $\varepsilon$, but is it uniformly bounded?


Answer



Hints:





  1. The series $\sum_{n=2}^\infty {1\over n\log^pn}$, which converges if and only if $p>1$, might be useful.


  2. Observe that ${d\over dx}\arctan(x/\epsilon)={\epsilon\over x^2+\epsilon^2}$, and integrate by parts.



Wednesday, January 3, 2018

real analysis - Prove that if $epsilon > 0$ is given, then $frac{n}{n+2}$ ${approx_epsilon}$ 1, for $n$ $gg$1.

The book I am using for my Advance Calculus course is Introduction to Analysis by Arthur Mattuck.



Prove that if $\epsilon > 0$ is given, then $\frac{n}{n+2}$ ${\approx_\epsilon}$ 1, for $n$ $\gg$1.



This is my rough proof to this question. I was wondering if anybody can look over it and see if I made a mistake or if there is a simpler way of doing this problem. I want to thank you ahead of time it is greatly appreciated.So lets begin:



Proof:




enter image description here

elementary number theory - Why is $a^n - b^n$ divisible by $a-b$?


I did some mathematical induction problems on divisibility


  • $9^n$ $-$ $2^n$ is divisible by 7.

  • $4^n$ $-$ $1$ is divisible by 3.

  • $9^n$ $-$ $4^n$ is divisible by 5.

Can these be generalized as $a^n$ $-$ $b^n$$ = (a-b)N$, where N is an integer? But why is $a^n$ $-$ $b^n$$ = (a-b)N$ ?


I also see that $6^n$ $- 5n + 4$ is divisible by $5$ which is $6-5+4$ and $7^n$$+3n + 8$ is divisible by $9$ which is $7+3+8=18=9\cdot2$.


Are they just a coincidence or is there a theory behind?



Is it about modular arithmetic?


Answer



They are all special cases of the Factor Theorem: $\rm\: x-y\:$ divides $\rm\:f(x)-f(y),\:$ for $\rm\:f\:$ a polynomial with integer coefficients, i.e. $\rm\:f(x)-f(y) = (x-y)\:g(x,y)\:$ for a polynomial $\rm\:g\:$ with integer coefficients. The divisibility relation remains true when one evaluates the indeterminates $\rm\:x,y\:$ at integer values (this yields your examples if we let $\rm\:f(z) = z^n).$


Said simpler: $\rm\: mod\ x\!-\!y\!:\ \ x\equiv y\:\Rightarrow\: f(x)\equiv f(y)\ $ by the Polynomial Congruence Rule.


for example: $\ \rm\ mod\ 9\!-\!4\!:\ \ 9\equiv 4\:\Rightarrow\: 9^n\equiv 4^n$


Why can I cancel in modular arithmetic when working modulus a prime number?

Working modulus a prime number in modular arithmetic let's you cancel factors in a congruence equation. Let p and k be integers, p a prime number and k not a multiple of p:



$a \cdot k\equiv b \cdot k\pmod n$



We can multiply by a constant on each side and maintain the congruence. Let this constant be a multiplicative inverse of k (which is guaranteed to exist in this case).



$a \cdot k \cdot k^{-1}\equiv b \cdot k \cdot k^{-1}\pmod n$




Why is it that I can now justify canceling the initial k? $k \cdot k^{-1}$ gives some integer $m$, which when divided by $n$ gives remainder 1. But what is the property that takes me from $a \cdot m\equiv b \cdot m\pmod n$ to $a\equiv b\pmod n$?

Tuesday, January 2, 2018

calculus - Proof that the following sum is bounded above.




Let $i_1, i_2 , ... , i_n, ...$ be a sequence of positive integers such that,



a) No $i_n$ is a prime.



b) For all pairs of distinct positive integers, $m$ and $n$, the pair of integers $i_m$ and $i_n$ are relatively prime.




Show that $\frac{1}{i_1} + \frac{1}{i_2}+ ... + \frac{1}{i_n} + ...$ is bounded above by some
finite real number.








I know that all $i_k$ are $> 1$ for every $k$, and $q_k$ the smallest prime that divides $i_k$(Thanks Andre for this hint).



I try several ways (more calculus related, infinite series) but all my attempts end in a failure. Therefore I can't find such a finite real number that its bounded the sum of my problem.



For me is a very hard problem, and I would really appreciate if I receive help solving this exercise, and then been able to understand the path of thinking of how to solve such a kind of problem.
Thanks again community.



Answer



Throughout the text, I will use tags like $\color{green}{[h]}$ to cite "references" in the same text.



First of all, I'm going to use the fact that the series $\sum1/n^2$ converges (in fact the series $\sum1/n^p$ converges for $p>1$ and diverges for $p\leqslant1$). This can be shown in many ways (see here).



Now, it is absolutely necessary that $i_k>1$ for all but finitely many $k$'s, for, otherwise the sequence $\{i_n\}$ would have an infinite number of $1$'s and so clearly the series $\sum1/i_n$ would diverge.



Let $N$ be the largest natural number $k$ such that $i_k=1.$ Then $i_n>1$ for all $n>N.$ Thus, for each $n>N,$ $i_n$ is divisible by some prime $q.$ Now, for each $n>N,$ let $p_n$ be the least prime number dividing $i_n$ $^\color{red}{[0]}$.



Since no $i_k$ is prime, it follows that $i_n$ is composite for each $n>N$ so that $i_n$ is the product of (at least) two primes $^\color{blue}{[1]}$.




Now let's write (for each $n>N$) $i_n=q_1^{\alpha_1}q_2^{\alpha_2}\cdots q_m^{\alpha_m}$ (the prime factorization of $i_n$), where $m$ is at least $2$ $\color{blue}{[1]}$ and $q_1$$
\begin{aligned}
i_n&=q_1^{\alpha_1}q_2^{\alpha_2}\cdots q_m^{\alpha_m}\\\\&>\underbrace{q_1^{\alpha_1}q_1^{\alpha_2}\cdots q_1^{\alpha_m}}_{\text{$m$ terms}}\\\\&\geqslant\underbrace{q_1q_1\cdots q_1}_{\text{$m$ times}}\\\\&=(q_1)^{m}\\\\&=(p_n)^m\\\\&\geqslant(p_n)^2
\end{aligned}
$$
and hence $\dfrac{1}{i_n}<\dfrac{1}{(p_n)^2}$ for each $n>N$ $^\color{green}{[2]}$.



Now, it is easy to see that for each positive integer $k$ we have $k\leqslant t_k$ where $t_k$ denotes the $k$-th prime and hence $\dfrac{1}{(t_k)^2}<\dfrac{1}{k^2}.$




Therefore, for each $n>N$ we have
$$
\begin{aligned}
\sum_{k=1}^n\dfrac{1}{i_k}&=\sum_{k=1}^N\dfrac{1}{i_k}+\dfrac{1}{i_{N+1}}+\dfrac{1}{i_{N+2}}+\cdots+\dfrac{1}{i_{n}}\\\\&<\sum_{k=1}^N\dfrac{1}{i_k}+\dfrac{1}{(p_{N+1})^2}+\dfrac{1}{(p_{N+2})^2}+\cdots+\dfrac{1}{(p_n)^2}\\\\&\leqslant\sum_{k=1}^N\dfrac{1}{i_k}+\dfrac{1}{(t_1)^2}+\dfrac{1}{(t_2)^2}+\cdots+\dfrac{1}{(t_{n})^2}\\\\&\leqslant\sum_{k=1}^N\dfrac{1}{i_k}+\dfrac{1}{1^2}+\dfrac{1}{2^2}+\cdots+\dfrac{1}{n^2}\\\\&<\sum_{k=1}^N\dfrac{1}{i_k}+\sum_{k=1}^\infty\dfrac{1}{n^2}
\end{aligned}
$$
and hence $\sum\limits_{k=1}^n\dfrac{1}{i_k}<\sum\limits_{k=1}^N\dfrac{1}{i_k}+\sum\limits_{k=1}^\infty\dfrac{1}{n^2}$ for all $n\geqslant1$ which implies that $$\sum\limits_{n=0}^\infty\dfrac{1}{i_n}\;\leqslant\;\sum\limits_{k=1}^N\dfrac{1}{i_k}+\sum\limits_{k=1}^\infty\dfrac{1}{n^2}$$ and since the LHS of the inequality is a finite real number, we are done.


Monday, January 1, 2018

elementary number theory - Solving a Linear Congruence



I've been trying to solve the following linear congruence with not much success:
19 congruent to $19\equiv 21x\pmod{26}$



If anyone could point me to the solution I'd be grateful, thanks in advance


Answer



Hint: $26 = 2 \cdot 13$ and the Chinese remainder theorem. Modulo $2$ we have to solve $1 \cong x \pmod 2$, that is $x = 2k + 1$ for some $k$, now solve $19 \cong 42k + 21 \pmod{13}$.



calculus - Prove that the integral $int_{0}^{infty}bigg|frac{sin(pi x)}{x}bigg|dx$ diverges



I've been asked to prove that the following integral diverges$$\int_{0}^{\infty}\bigg|\frac{\sin(\pi x)}{x}\bigg|dx$$
The thing is, that the textbook explicitly suggests a way to prove that. It states the following:




Start by showing that the integral $\int_{0}^{b}\bigg|\frac{\sin(\pi x)}{x}\bigg|dx$ is bounded below by $\int_{0}^{n}\bigg|\frac{\sin(\pi x)}{x}\bigg|dx$ with a respective integer $n \in \mathbb Z$





I can't figure out what they mean by that - how can a function be bounded below by itself? It would be great if someone could clear that up for me.


Answer



Hint: For $n\leq x< n+1$, we have $$\int_{n}^{n+1}\left|\frac{\sin \pi x}{x}\right|\,dx>\frac{1}{n+1}\int_{n}^{n+1}|\sin \pi x|\,dx=\frac{1}{n+1}\left|\int_{n}^{n+1}\sin \pi x\,dx\right|$$ This follows just from properties of fractions; the integral that remains is easy to calculate. Now use the fact that $\sum \frac1n$ diverges.


analysis - Injection, making bijection

I have injection $f \colon A \rightarrow B$ and I want to get bijection. Can I just resting codomain to $f(A)$? I know that every function i...