Math Challenge - June 2020

Click For Summary
SUMMARY

The forum discussion revolves around various mathematical problems, primarily focusing on linear algebra, functional analysis, and topology. Key solutions include proving the continuity of linear maps between Hilbert spaces, demonstrating that certain matrices are invertible, and evaluating integrals involving logarithmic functions. Notable contributors include @nuuskur, @strangerep, and @benorin, who provided definitive solutions to complex problems involving eigenvectors, flux calculations, and properties of normed spaces.

PREREQUISITES
  • Understanding of Hilbert spaces and linear maps
  • Familiarity with eigenvalues and eigenvectors in linear algebra
  • Knowledge of integration techniques, particularly in complex analysis
  • Basic concepts of topology, specifically compact Hausdorff spaces
NEXT STEPS
  • Study the properties of linear functionals in Banach spaces
  • Explore the concept of dual operators and their applications
  • Learn advanced integration techniques, including contour integration
  • Investigate the implications of the Pigeonhole Principle in combinatorial proofs
USEFUL FOR

Mathematicians, students of advanced mathematics, and anyone interested in functional analysis, linear algebra, and integration techniques will benefit from this discussion.

  • #61
benorin said:
Corrected arithmetic error from previous post, ##\boxed{\boxed{\text{corrections are double boxed}}}##.
I assume the cone has a base because it's oriented. Let ##S_1## denote the upper cone-shaped surface given by ##z=g(x,y):=2-\sqrt{x^2+y^2},\quad ( 0\leq x^2+y^2\leq 2^2)##. Also denote the ##x,y,## and ##z## components of ##\vec{F}## by ##P,Q,## and ##R##, respectively. Then

$$\begin{gathered} \iint_{S_1}\vec{F}\cdot d\vec{S} = \iint_{\text{Projection of } S_1\text{ in the }xy\text{-plane}}\left(-Pg_x-Qg_y+R\right)\, dA \\ = \iint_{x^2+y^2\leq 2^2}\left[\tfrac{2x^2y^2}{\sqrt{x^2+y^2}}+(x^2+y^2)\left(-1+\sqrt{x^2+y^2}\right)\right] \, dA\\ = \int_{0}^{2\pi}\int_0^2\left(\tfrac{\boxed{\boxed{-2}}r^4\sin ^2\theta\cos ^2\theta}{r}+r^2(r-1)\right) r\, dr d\theta\\ =\boxed{\boxed{-2}}\int_{0}^{2\pi}\sin ^2\theta\cos ^2\theta\, d\theta\int_0^2r^4\, dr+\int_{0}^{2\pi}d\theta \int_0^2 (r^4-r^3)\, dr=\boxed{\boxed{\tfrac{8\pi}{5}}}\\ \end{gathered} $$
I don't understand why u have -2 inside the box while it should have been +2. Then after calculating the integrals as in the last line(where -2 I put +2) above I get $$2\frac{\pi}{4}\frac{32}{5}+2\pi\frac{12}{5}=40\frac{\pi}{5}=8\pi$$

Another way to verify this result:The divergence of the vector field F can be easily found and its 0. Hence by the divergence theorem, the flux through any closed surface is zero.

I believe you calculated correctly the flux through the circular disk at the base of the cone as##-8\pi##, this means that the flux through the surface ##S_1## must be ##8\pi## so they add together and give result 0, because the surface ##S_1## and the circular disk at the base form a closed surface.
 
Physics news on Phys.org
  • #62
Fred Wright said:
# 8for ##\alpha \leq -1## take the principal branch of the logarithm,$$
I=2\pi(\log(|\alpha |)+ i\pi)$$
It is a real integral with a real value! If you use complex analysis, you should eliminate it again at the end.
Part b.)
Extend the the Taylor series for ##\log(1-x)## to the complex plane,$$
\log(1-x)=\sum_{k=1}^{\infty}(-1)^{k+1}\frac{(-x)^k}{k}=-\sum_{k=1}^{\infty}\frac{x^k}{k}\\

\log(1-z)=-\sum_{k=1}^{\infty}\frac{z^k}{k}\\
$$
This series converges for ##|z| \leq 1##.
...
Yes, but it is ##|\alpha|## in the solution to be exact.

Btw., at all engineers, physicists and all who deal with real problems out there:
https://www.amazon.com/s?k=Gradshteyn,+Ryzhik
is a must have!
 
Last edited:
  • Like
Likes   Reactions: benorin
  • #63
Delta2 said:
I don't understand why u have -2 inside the box while it should have been +2. Then after calculating the integrals as in the last line(where -2 I put +2) above I get $$2\frac{\pi}{4}\frac{32}{5}+2\pi\frac{12}{5}=40\frac{\pi}{5}=8\pi$$

Another way to verify this result:The divergence of the vector field F can be easily found and its 0. Hence by the divergence theorem, the flux through any closed surface is zero.

I believe you calculated correctly the flux through the circular disk at the base of the cone as##-8\pi##, this means that the flux through the surface ##S_1## must be ##8\pi## so they add together and give result 0, because the surface ##S_1## and the circular disk at the base form a closed surface.
You’re correct of course, I must have missed either the minus from the formula or from the power rule yesterday. Thanks. It’s amazing what sleep does. Lol
 
  • Like
Likes   Reactions: fresh_42 and Delta2
  • #64
Infrared said:
@benorin Yes, you've solved it fully now. In case you weren't sure how to get those values, from ##\zeta(2)=\sum_{k=1}^\infty\frac{1}{k^2}=\pi^2/6##, you get ##\sum_{k=1}^\infty \frac{1}{(2k)^2}=\frac{1}{4}\zeta(2)=\pi^2/24##, and then subtracting these two sums gives the sum of the reciprocals of the odd squares.
Iirc I did these in Fourier analysis way back when... but that is easier way. I was thinking the trick to analytically continue the zeta fcn to Re[z]>0 when I did that. Thanks.
 
  • #65
fresh_42 said:
It can be done with real analysis and elementary methods. However, part one is rather tricky, whereas part two only requires to find the series expansion which fits best. Here is a hint for part a):
$$\displaystyle{\int_0^{\pi/2} \log(\sin(x))\,dx=-\frac{\pi}{2}\log(2)}$$
#8) The case of ##| \alpha |=1##. Recall ##I(\alpha )## is define to be the integral in question. Then
$$I(+1)= \int_{0}^\pi \log (2-2\cos (x)) \, dx$$
Make the substitution ##u=\pi -x## (I’m skipping some elementary details here) to get
$$I(+1)= \int_{0}^\pi \log (2+2\cos (x)) \, dx=I(-1)$$
Let ##\beta := I(\pm 1)## so that

$$\begin{gathered} 2\beta = \int_0^\pi \log\left[ (2-2\cos (x))(2+2\cos (x))\right]\, dx \\ = \int_0^\pi \log (4\sin ^2 (x))\,dx \\ = 2\pi\log 2+4\left( -\tfrac{\pi}{2}\log 2\right) =0\\ \end{gathered} $$

Where I have used some trig identities and log properties and symmetry over ##\left[ 0,\pi \right]## of the absolute value of ##\sin x## in the last equality. Apologies for skipping steps but I’m on my phone typing this and it’s a pain but I’m sure fresh_42 can follow me well enough. If not, I will type it up in full on my Mac later.
 
  • Like
Likes   Reactions: Delta2 and fresh_42
  • #66
Question 3.
Let B = {en | n ∈ Z+} be an orthonormal basis for the separable infinite-dimensional Hilbert space H
of square-summable sequences of real numbers.

Let O = CC({±en | n ∈ Z+}) be the closed convex hull of ±B. Then O may be described as the Hilbert orthoplex (the generalization to Hilbert space of the regular octahedron). The set O has empty interior.* Now let

X = RO = {t⋅y | t ∈ R+, y ∈ O }

Then X is a convex subset of H that cannot be all of H because it contains no interior. And X is contained in no half-space because it contains all the axes R⋅en, n ∈ Z+.
_____
* For, the distance of the origin to the set {y ∈ H | Σn yn = 0} ⊂ O, where y = (yn), is zero. For instance, consider the sequence {zn} where zn = e1/n - (e2 + ... + en2+1)/n2, for which ||zn|| = √2/n.
 
  • #67
In question 13 does “ ##n\in \mathbb{N_0}##” mean that ##n=0## is allowed ?
 
  • #68
@Adesh Yes, but ##n=0## does not satisfy the condition "there are no integers ##a,b\in\mathbb{Z}## with ##3a^3+b^3=n^3.##
 
  • #69
Infrared said:
@Adesh Yes, but ##n=0## does not satisfy the condition "there are no integers ##a,b\in\mathbb{Z}## with ##3a^3+b^3=n^3.##
For ##n=0## both ##a## and ##b## cannot be an integer to satisfy the equation. One of them can be an integer but not both.
 
  • #70
Why not ##a=b=0##?
 
  • Like
Likes   Reactions: Adesh and Delta2
  • #71
Infrared said:
Why not ##a=b=0##?
Oh yeah! I didn’t take that into account, thanks.
 
  • #72
In my opinion the solution of probl. 3 by zinq is not completely formal but is it completely correct and nice. I would consider probl. 3 solved by zinq
I also think that the Baire category theorem is needed to turn zinq's argument into a formal proof
 
Last edited:
  • Like
Likes   Reactions: jim mcnamara
  • #73
fresh_42 said:
2. Let ##A## and ##B## be complex ##n\times n## matrices such that ##AB-BA## is a linear combination of ##A## and ##B##. Show that ##A## and ##B## must have a common eigenvector. (IR)

Thank you to @Infrared for posing this question. It made me discover some holes in my understanding of even the simpler case where ##AB=BA##. (E.g., certain conditions on the intersection of the nullspaces of ##A## and ##B## must be met.)

Anyway, I'll start with a non-general partial solution to get things moving...

For this initial simple case, assume we are given $$ AB - BA = \alpha A + \beta B ~,~~~~~ (1)$$ where the scalar coefficients ##\alpha,\beta## are non-zero.

Let ##|a\rangle## be an eigenvector of ##A## with eigenvalue ##a##, i.e., ##A |a\rangle = a |a\rangle##. Then ##|a\rangle## is also an eigenvector of ##(A+k)##, with eigenvalue ##a+k##.

Now, (1) implies $$0 ~=~ AB|a\rangle - BA|a\rangle - \alpha A |a\rangle - \beta B|a\rangle ~=~ AB|a\rangle - aB |a\rangle - a \alpha|a\rangle - \beta B|a\rangle~.~~~~~ (2)$$We need to recast (2) in the form: $$0 ~=~ A(B+v) |a\rangle ~-~ w (B+v) |a\rangle ~=~ AB|a\rangle + va|a\rangle - w (B+v) |a\rangle ~,~~~~~ (3)$$ because that means ##(B+v)|a\rangle## is an eigenvector of ##A##, with eigenvalue ##w##.

Rearranging (3) and comparing with (2), we find that we need ##w=a+\beta## and ##a\alpha = v (w-a)##, which implies ##v = a\alpha/\beta##.

Therefore, ##(B+ a\alpha/\beta) |a\rangle## is an eigenvector of ##A## with eigenvalue ##(a+\beta)##.

[Edit: I have struck out the following paragraph. Anyone following the proof above should now go straight to the later post in this thread by PeroK, and later by me, which complete the answer.]
The proof then continues (in the simple case of distinct ##A##-eigenvectors) by the standard technique of realizing that the vector ##(B+ a\alpha/\beta) |a\rangle## must be a multiple of an ##A##-eigenvector, resulting (after a shift of the eigenvalue) in an eigenvector of ##B##.

A more general solution would require a condition on the intersection of the nullspaces of ##A## and ##B##, among other things (IIUC). As an illustration of what can go wrong in the simpler case of ##AB=BA##, consider $$A = \begin{pmatrix} 0 & 1 \\ 0 & 0 \end{pmatrix} ~~~\mbox{and}~~ B = \begin{pmatrix} 1 & 0 \\ 0 & 1 \end{pmatrix} ~,$$ for which ##\begin{pmatrix} 1 \\ 0 \end{pmatrix}## is an eigenvector of ##B\;## but not ##A## (since that vector lies in the nullspace of ##A##).

I'll leave it at that for now, and ask the question: how far did you [ @Infrared ] envisage that the answer should go? I'm guessing you'll require total completeness to qualify as a proper answer? :oldbiggrin:
 
Last edited:
  • Like
Likes   Reactions: Haorong Wu and Adesh
  • #74
I want to elaborate on wrobel's point: If A = r e (r > 0) and B = x+iy are two complex numbers, then the definition of AB is the set

AB = {exp(B log(A))} as log(A) ranges over all its values. In other words

AB = {exp((ln(r) + i(θ+2nπ)) ⋅ (x + iy) | n ∈ Z), i.e.,

AB = {exp(x ln(r) - y (θ+2nπ) + i (y ln(r) + x (θ+2nπ))) | n ∈ Z}

where ln(r) = ##\int_{1}^{r} t^{-1} ~dt## as usual.
 
  • #75
By linearity of T, it suffices to show T is continuous at 0. Take (x_n) \subseteq H_1 such that x_n \xrightarrow[n\to\infty]{}0\in H_1. Let z\in H_2, then
<br /> \langle z,Tx_n \rangle = \langle Sz, x_n \rangle \xrightarrow[n\to\infty]{}0 \in \mathbb K.<br />
As z is arbitrary it implies Tx_n\xrightarrow[n\to\infty]{}0 \in H_2.
 
Last edited:
  • Skeptical
  • Like
Likes   Reactions: wrobel, member 587159 and Delta2
  • #76
nuuskur said:
By linearity of T, it suffices to show T is continuous at 0. Take (x_n) \subseteq H_1 such that x_n \xrightarrow[n\to\infty]{}0\in H_1. Let z\in H_1, then
<br /> \langle z,Tx_n \rangle = \langle Sz, x_n \rangle \xrightarrow[n\to\infty]{}0 \in \mathbb K.<br />
As z is arbitrary it implies Tx_n\xrightarrow[n\to\infty]{}0 \in H_2.

I think you mean ##z\in H_2##.

Please justify the step

$$\forall z \in H_2: \langle z, Tx_n\rangle\to 0\implies T x_n\to 0$$

PS: Glad to see you back here!
 
  • #77
The answer to question number 13 is ##{\Large 6}##. But right now I don’t have an analytic proof (actually margins of my paper are too small to contain the proof :cool:) . Will a graphical proof be counted? I can proof that there exist no integral solution to $$3a^3 +b^3 =6$$ by means of graph.
 
  • Like
Likes   Reactions: etotheipi and Delta2
  • #78
Adesh said:
The answer to question number 13 is ##{\Large 6}##. But right now I don’t have an analytic proof (actually margins of my paper are too small to contain the proof :cool:) . Will a graphical proof be counted? I can proof that there exist no integral solution to $$3a^3 +b^3 =6$$ by means of graph.

You can try to prove it using modular arithmetic. To get you started, modulo ##3## your equation becomes ##b^3=0## from which it follows that ##b## must he a multiple of ##3##.
 
  • Like
  • Informative
Likes   Reactions: fresh_42 and Adesh
  • #79
Math_QED said:
... from which it follows that ##b## must he a multiple of ##3##.
I will probably ask: why does that follow?

That's a quirk of mine. I fight for the correct definition which is the reason here like Don Quichote fought his windmill.
 
  • #80
Math_QED said:
You can try to prove it using modular arithmetic. To get you started, modulo ##3## your equation becomes ##b^3=0## from which it follows that ##b## must he a multiple of ##3##.
Actually, I don’t know Modular Arithemtic and I need to study it. I will do it and come with a proof.
 
  • #81
fresh_42 said:
I will probably ask: why does that follow?

That's a quirk of mine. I fight for the correct definition which is the reason here like Don Quichote fought his windmill.

##b^3 = 0 \implies b = 0## since ##\mathbb{Z}/3\mathbb{Z}## has no zero divisors (##3## is prime), but I was just giving a hint :)
 
  • #82
Math_QED said:
##b^3 = 0 \implies b = 0## since ##\mathbb{Z}/3\mathbb{Z}## has no zero divisors (##3## is prime), but I was just giving a hint :)s
I wasn't criticizing you at all. Au contraire! I liked your hint. I wanted @Adesh to read my answer and think about it ... and maybe learn the difference between prime and irreducible.
 
  • Like
Likes   Reactions: Adesh and member 587159
  • #83
fresh_42 said:
I wasn't criticizing you at all. I wanted @Adesh to read my answer and think about it ... and maybe learn the difference between prime and irreducible.

I didn't take it as critisism, no worries.
 
  • #84
Oh dear, I made a mistake. I will revise, @Math_QED (small world :) ). The implication in question is false. I think I was thinking about finite dimensions at the time I was writing the response :/
 
  • Like
Likes   Reactions: member 587159
  • #85
nuuskur said:
Oh dear, I made a mistake. I will revise, @Math_QED (small world :) ). The implication in question is false. I think I was thinking about finite dimensions at the time I was writing the response :/

No worries! It was a trap carefully set up (you are not the first to walk into it)! As a hint: Do you know about the closed graph theorem in functional analysis?
 
  • #86
nuuskur said:
Ok, if I understand the closed graph theorem correctly, we get ..
It's equivalent to show the graph of T is closed. Take (y_n,Ty_n)\in \mathrm{gr}T,\ n\in\mathbb N, such that
<br /> y_n\xrightarrow [n\to\infty]{H_1} y,\quad Ty_n \xrightarrow [n\to\infty]{H_2} x.<br />
By linearity of T we have
<br /> \|Ty-Ty_n\|^2 = \langle Ty - Ty_n, Ty-Ty_n \rangle = \langle ST(y-y_n), y-y_n \rangle \xrightarrow [n\to\infty]{} 0.<br />
Thus Ty_n \to Ty i.e Ty = x.
I think I see why the closed graph theorem is so useful here. We can assume without loss that the Ty_n converge.

$$\langle ST(y-y_n), y-y_n \rangle \xrightarrow [n\to\infty]{} 0$$

Why is this?
 
  • #87
Math_QED said:
$$\langle ST(y-y_n), y-y_n \rangle \xrightarrow [n\to\infty]{} 0$$

Why is this?
I think I made a similar mistake :/ my thoughts were
<br /> \langle STz_n, z_n \rangle \leq \|ST\| \|z_n\|^2 \xrightarrow [n\to\infty]{}0,<br />
but that would make sense if ST was continuous and it needn't be :(
 
  • #88
nuuskur said:
I think I made a similar mistake :/ my thoughts were
<br /> \langle STz_n, z_n \rangle \leq \|ST\| \|z_n\|^2 \xrightarrow [n\to\infty]{}0,<br />
but that would make sense if ST was continuous and it needn't be :(

Yes, exactly. However, the solution I wrote down is not much longer than your attempt, so maybe try another attempt :)
 
  • #89
strangerep said:
Therefore, ##(B+ a\alpha/\beta) |a\rangle## is an eigenvector of ##A## with eigenvalue ##(a+\beta)##.

I'm having a little bit of trouble following this: If I apply ##A##, I get:

##A(B+ a\alpha/\beta) |a\rangle=AB|a\rangle+\frac{a\alpha}{\beta}A|a\rangle=AB|a\rangle+\frac{a^2\alpha}{\beta}|a\rangle,##

which I don't see how to simplify to ##(a+\beta)|a\rangle.## You can substitute ##AB=BA+\alpha A+\beta B##, but it doesn't look like your terms cancel.
strangerep said:
A more general solution would require a condition on the intersection of the nullspaces of ##A## and ##B##, among other things (IIUC). As an illustration of what can go wrong in the simpler case of ##AB=BA##, consider $$A = \begin{pmatrix} 0 & 1 \\ 0 & 0 \end{pmatrix} ~~~\mbox{and}~~ B = \begin{pmatrix} 1 & 0 \\ 0 & 1 \end{pmatrix} ~,$$ for which ##\begin{pmatrix} 1 \\ 0 \end{pmatrix}## is an eigenvector of ##B\;## but not ##A## (since that vector lies in the nullspace of ##A##).

Actually, this is allowed! The nullspace of a matrix is the same thing as its ##0##-eigenspace. Eigenvectors are not allowed to be zero, but eigenvalues are.
 
  • #90
Here is what I'd say is a simpler answer to question 3. than the one I posted in #66:

Let the vector space be H = the separable infinite-dimensional Hilbert space of square-summable sequences of real numbers, and let the convex subset be R, defined as the increasing union

R = ##\bigcup_{n=1}^\infty## Rn

where Rn = Rn × {0} ⊂ Rn+1.

Clearly R is convex. R contains only points with finitely many nonzero components, so it is not all of H.

Any half-space D of H is of the form D = {x ∈ H | u ⋅ x ≤ c} where u is a fixed unit vector in H and c is a fixed real number. Given this half-space D, we show that R is not contained in it:

Let B = {en | n ∈ Z+} denote an orthonormal basis of H, and define the set C via C = ±B = {±en | n ∈ Z+}. Clearly an element of C making the smallest possible angle with the unit vector u is < 90º from u. Call this element eu. Then the line

R ⋅ eu

is entirely contained in R but is not entirely contained in the half-space D. Since D was arbitrary, this shows R is not contained in any half-space.
 
Last edited:

Similar threads

  • · Replies 137 ·
5
Replies
137
Views
20K
  • · Replies 61 ·
3
Replies
61
Views
13K
  • · Replies 33 ·
2
Replies
33
Views
9K
  • · Replies 61 ·
3
Replies
61
Views
12K
  • · Replies 60 ·
3
Replies
60
Views
12K
  • · Replies 69 ·
3
Replies
69
Views
9K
  • · Replies 80 ·
3
Replies
80
Views
10K
  • · Replies 100 ·
4
Replies
100
Views
12K
  • · Replies 104 ·
4
Replies
104
Views
17K
  • · Replies 52 ·
2
Replies
52
Views
13K