If you already have a proof for some result, but want to ask for a different proof (using different methods).

learn more… | top users | synonyms

10
votes
0answers
250 views

Pólya and Szegő, Part I, Ch. 4, 174.

The following is a problem proposed in Pólya and Szegő's book "Problems and Theorems in Analysis" Assume that $0<f(x)<x$ and $$f(x)=x-ax^k+bx^\ell+x^\ell \varepsilon(x),\,\;\;\;\lim_{x\to ...
8
votes
0answers
264 views

A few standard results (on metrizability and relative separation strength) without choice?

I've been going back over some results from Munkres's Topology, and I'm curious about some things.... I know that Choice principles have some connection to the separation axioms (in ZF, at ...
7
votes
0answers
239 views

Is there some elementary proof of invariance of domain?

Invariance of domain at least in statement seems a simple result. I mean, the first time I saw the statement I thought: "the proof can't be that bad", but when I searched for it I saw that it needs ...
6
votes
0answers
124 views

Finitely additive function on an infinite set, s.t., $m(A)=0$ for any finite set and $m(X)=1$ (constructive approach)

Other exercise which I found in Dudley's Analysis book: Show that there is a measure on a infinite set $X$, defined on $2^X$ s.t. is finitely additive, $m(A)=0$ for any finite set and $m(X)=1$. ...
6
votes
0answers
88 views

A power of the characteristic polynomial

Let $A$ be a square matrix with real or complex coefficients of size $n$. Define its characteristic polynomial by $\chi_A(X) = \det(A-XI_n)$ (or $\det(XI_n-A)$ if you prefer). The question is : Prove ...
6
votes
0answers
163 views

Higman group with 3 generators is trivial

The group $G$ generated by $x,y,z$ subject to the relations $[x,y]=y$, $[y,z]=z$, $[z,x]=x$ is trivial. This isn't the case for the corresponding group with 4 generators, which is the famous Higman ...
5
votes
0answers
64 views

Is $\int f=f-1\iff f(\cdot)=e^{\cdot}$ proved this way correct?

I saw this on math overflow and made me wonder, why does it work, is it rigorous, can we really factor like this, and where can we use similar tricks; Let $\int$ denote $\int_0^x$ Then solve $$\int ...
5
votes
0answers
166 views

Elementary proof of irreducibility criterion

From ``Problems from the Book'' by Andreescu and Dospinescu, the following irreducibility criterion is presented: Let $f$ be a monic polynomial with integer coefficients and let $p$ be a prime. If ...
4
votes
0answers
91 views

Is it possible to find $\int \frac{1}{\sqrt[4]{1+x^4}} dx$ by parametrizing the curve $y^4-x^4=1$?

I found this integral in a handbook of integrals: $$\int \frac{1}{\sqrt[4]{1+x^4}} dx$$ I already have evaluated this integral by trigonometric substitutions and my answer agrees with that of the ...
4
votes
0answers
336 views

Why matrix representation of convolution cannot explain the convolution theorem?

A record saying that Convolution Theorem is trivial since it is identical to the statement that convolution, as Toeplitz operator, has fourier eigenbasis and, therefore, is diagonal in it, has ...
4
votes
0answers
329 views

Equivalence of Brouwers fixed point theorem and Sperner's lemma

I'm looking for a proof that Brouwer's fixed point theorem implies Sperner's lemma. All proof I've found just prove that there must be at least one completely colored n-simplex, not that there must be ...
3
votes
0answers
39 views

Topological proof for this set theory statement

Let $\mathcal{A}$ be an algebra of set (in a space $X$), such that any subcollection of disjoint sets in $\mathcal{A}$ is finite. Prove that $\mathcal{A}$ is finite. I already found a boring brute ...
3
votes
0answers
50 views

Is this irrationality proof correct?

Consider a non-square integer $n$. If its square root was rational, then we would have $$\sqrt n=\frac{a}{b}$$ for some $a,b\in\mathbb{Z}$ and so $a^2=nb^2$. But this is impossible, because $n$ is ...
3
votes
0answers
38 views

Proving a simple claim concerning order without using LaGrange's Theorem

For whatever reason, I am having trouble proving the following claim without using LaGrange's Theorem. Claim: Let $G$ be a group of order $n < \infty$. Then, $x^{n}=1$, where $1$ is the identity, ...
3
votes
0answers
110 views

Heron's Formula; an Intuitive or Visual Proof

I've found several proofs for Heron's formula for the area of a triangle in term of its sides, but none of them is simple and intuitive enough to show WHY the formula works. Do you know an intuitive ...
3
votes
0answers
77 views

Banach Alaoglu different proofs

While trying to prove Banach-Alaoglu theorem I noticed the differrent equivalent definitions of compactness. When I tried to find a proof of Banach-Alaoglu I found a proof in Pedersen Analysis Now and ...
3
votes
0answers
50 views

Using an automatic tool for checking geometric conjectures

I do a lot of research about squares, and I thought of using some automatic tool for proving / disproving some geometric conjectures. As a simple example, consider the following Square coloring ...
3
votes
0answers
74 views

Recursive formula: Probability that a ball is drawn from a jar [DBertsekas P56, 1.19]

Each of $k$ jars contains $w$ white and $b$ black balls. A ball is randomly chosen from jar 1 and transferred to jar 2, then a ball is randomly chosen from jar 2 and transferred to jar 3, etc. ...
3
votes
0answers
80 views

A question on mathematical writing.

One of the problems I am grading this week is as follows: Given a simply connected bounded domain $\Omega$ on $\mathbb{R}^{2}$, prove that there exist a line that separates it into two parts of equal ...
2
votes
0answers
51 views

Alternative proof of de l'Hospital theorem

I see that the usual proof of de l'Hospital theorem involves the mean value theorem and is carried on in a case-by-case fashion. Could you point out some other proofs of de l'Hospital that are ...
2
votes
0answers
127 views

What more can i do to this infinite sum?

This question sprung out from another post of mine that was in part by Semiclassical, he Proved the Following: $$ \sum_{n=0}^{\infty} {}_2F_1(\frac{1}{2},\frac{1-n}{2};\frac{3}{2};1)/n! = 2\pi ...
2
votes
0answers
34 views

Proving $d_E$ is a Metric on $\Bbb R^n$

This question rather then wanting help w.r.t (M3) (The Triangle Inequality ) with can be done by using the Cauchy–Schwarz inequality. I would like advice regarding (M1): $d_E(\mathbf {q,p}) = 0 \iff ...
2
votes
0answers
54 views

Alternative Proof for “Roots of Mertens Function-Farey Sequence-Cosines Relations”

You can write Merten's function as $$ M(n)= \sum_{a\in \mathcal{F}_n} e^{2\pi i a} , $$ where $\mathcal{F}_n$ is the Farey sequence of order $n$. The sum may be split into imaginary and real ...
2
votes
0answers
142 views

Irrational numbers to the power of other irrational numbers: A beautiful proof question

The following theorem has a very beautiful proof. Theorem: There exist two irrational numbers $x$ and $y$ such that $x^y$ is rational. Proof: If $\sqrt{2}^{\sqrt{2}}$ is rational then we ...
2
votes
0answers
113 views

Back-and-Forth Argument vs. “One-Way” Argument

The wikipedia article on the Back and Forth Argument claims at the end: If we iterated only step $(1)$, rather than going back and forth, then in some cases the resulting function from A to B ...
2
votes
0answers
108 views

The Heine-Borel Theorem for the real line

Hi everyone I'd like to know if the following argument is correct and also I'm very interested in a constructive approach for (2)$\Rightarrow$(1) (a link or a hint it will sufficient for me) I was ...
2
votes
0answers
82 views

Sign of some permutation.

I trying to find the sign of this permutation: $\left(\begin{array}{cccccccccc} 1 & 2 & 3 & \cdots & \cdots & \cdots & \cdots & \cdots & n-1 & n\\ 2 & 4 & ...
2
votes
0answers
109 views

Absolute Convergent Series Laws (Exercise)

Me again, I have troubles to understand the concept of absolute convergence in the general setting when the set can be uncountable. In the book what I read says: Definition: Let $X$ be a set ...
2
votes
0answers
89 views

Proof for the distributivity of multiplication over addition for a Binary Field

For the standard binary field $\mathbb{F}_{2} = \{0, 1\}$. Where the operations of addition and multiplication exist, and multiplication is equivalent to logical and, and addition is equivalent to ...
2
votes
0answers
192 views

Prove the FHHF theorem using as much abstract non-sense as possible

This is my second attempt to solve exercise 1.6H from Vakil: Assume $F$ is a covariant right-exact functor and show that we get a map $HF^i \rightarrow H^iF$. Attempt to a solution: Apply $F$ to the ...
2
votes
0answers
123 views

Proof for a summation-procedure using the matrix of Eulerian numbers?

I've discussed a procedure for divergent summation using the matrix of Eulerian numbers occasionally in the last years (initially here, and here in MSE and MO but not in that generality and thus(?) ...
2
votes
0answers
152 views

Poincaré-Hopf theorem using Stokes

The wiki entry on the Poincaré-Hopf theorem claims that it "relies heavily on integral, and, in particular, Stokes' theorem". However, in the sketch of proof given there which is more or less the one ...
1
vote
0answers
21 views

Gradient points in the direction of greatest change

Can anyone provide me with an alternative, possibly more intuitive proof of this proposition? I'm confused with where $cos\theta$ has come from?
1
vote
0answers
35 views

Verify why a thing of if this proof is right

I want to prove (convincing myself), why is this rght. In the proof of the lemma suppose $G$ is a finite abelian $p$-group, and let $C$ a cyclic subgroup of maximal order, then $G=C\oplus H$ for some ...
1
vote
0answers
20 views

Riemann-Stieltjes Integrals with $n$ discontinuities (Proof Review)

First of all is the proof legitimate? If so, then are there other methods to achieve the same result that are neater than mine? Let $\alpha : [a,b] \to \mathbb{R}$ be a step function with ...
1
vote
0answers
33 views

Abelian Group (Alternative Proof)

Is there an alternative method to prove $(ab)^{2}=a^{2}b^{2}$ for all elements $a,b \in G \implies$ $(ab)^{-1}=a^{-1}b^{-1}$ for all elements $a,b \in G$. then the one I give below? Let $G$ be ...
1
vote
0answers
40 views

Exponential Function Limit Question

When I was first introduced to a derivation of the Taylor series representation of the exponential function here (pg 25): I noted the author, Dunham mentioning that the argument was non-rigorous. I ...
1
vote
0answers
21 views

Find similar estimate for complex numbers

According to Borwein, page 356 Prop. 2, $\left|\ln\left(\frac{4}{k}\right)-\operatorname{I}(1,k)\right|\leq 4k^2\left(8+\left|\ln k\right|\right)$ holds for $k\in\left(0,1\right]$. ...
1
vote
0answers
57 views

Proof of “Every vector space has a basis $\implies$ AC” without mentioning von Neumann hierarchy

I am writing a short (30-50 pages) report on AC for an exam. I really would like to include the proof that "Every vector space has a basis $\implies$ AC". Actually, every proof I could find proves ...
1
vote
0answers
104 views

Fourier Series of $f(x)=e^x$ on $[0,\pi)$ as a function of period $\pi$

Can you tell me what you get? I've tried computing it, I've got some result but I don't think it's right since I need to use it for something else and it doesn't work at all... What exactly I'm trying ...
1
vote
0answers
41 views

3-connectedness Expansion Lemma

The question is as follows: Prove that applying the expansion operation* to a 3-connected graph yields a 3-connected graph. *The expansion operation is as follows: you take two edges of a graph ...
1
vote
0answers
47 views

bounding the sum of squares of lengths of a quadrilateral inscribed in a unit square

Consider this nice little problem: if $ABCD$ is a quadrilateral inscribed in a unit square, then $$2\leq AB^2+BC^2+CD^2+DA^2\leq4$$ (Evidently this is problem 1 on paper 1 of the 1989 Irish ...
1
vote
0answers
30 views

Dimension Theorem modification

The Dimension Theorem says $$ \dim(U+W) = \dim(U) + \dim(W) - \dim(U \cap W) $$ The proof of this theorem uses the bases of $U$, $W$, and $U\cap W$. Is it possible to prove this theorem with just ...
1
vote
0answers
38 views

Metric space, I would like to rewrite this proof, completeness and compactness

I am looking at metric spaces. For the metric space C(X,Y) the metric is: $\rho (f,g)=sup\{|f(x)-g(x)| :x \in X\}$ This is the proof I am reading about. I would like to do the proof without just ...
1
vote
0answers
1k views

Easier Solution? - Find plane perpendicular to another plane and through the intersection line of two planes [Stewart P803 12.5.38]

$38.$ Find an equation of the plane that's $\perp$ the plane $x + y - 2z = 1$ and passes through the line of intersection of the planes $x - z = 1$ and $y + 2z = 3$. $\bbox[3px,border:2px solid ...
1
vote
0answers
106 views

How to prove that the inverse of a persymmetric matrix is also persymmetric?

An exercise in a textbook I'm using to brush up on my linear algebra asks to prove that the inverse of a persymmetric matrix is also persymmetric. I have a colleague's old notes in front of me with a ...
1
vote
0answers
80 views

Sequential version of the Eberlein-Shmul'yan theorem

Theorem: A Banach space is $(i)$ reflexive iff $(ii)$ every bounded sequence possesses a weakly convergent subsequence; see e.g. Thm 3.18 and 3.19 in Brezis' 2010 book. The implication $(i) \implies ...
1
vote
0answers
50 views

An identity involving partial derivatives

Suppose $F(x,y)$ is a function of two variables satisfying $F(0,0)=0$. By differentiating some expressions, I obtained the identity $$ \frac{ \partial F}{\partial x}(x_0, y_0) = \int_0^1 ...
1
vote
0answers
40 views

Ineqality regarding LCM of $1, 2, \ldots, n$

While going through F. Beukers proof of irrationality of $\zeta(3)$ I found the inequality $d_{n} < 3^{n}$ for all sufficiently large values of $n$ where $d_{n}$ denotes the LCM of all the numbers ...
1
vote
0answers
104 views

Maximally Consistent Set (Proof by Contradiction)

Yesterday, I asked about feedback for a proof of the following theorem For all $\phi$, $\phi \in \Gamma^{*}$ if and only if $\Gamma^{*} \vdash \phi$. My main concern was the first part $(\to)$, which ...