For questions concerning a specific proof, asking for verification, identifying errors, suggestions for improvement, etc.

learn more… | top users | synonyms (1)

2
votes
1answer
55 views

Would you confirm this as a proof to the Pythagorean theorem?

I'm new in mathematics, and trying to build my way up starting by doing simple tasks. My current one is proving the Pythagorean theorem without looking it up. This photo contains my current "proof" ...
1
vote
1answer
12 views

Image of Upper Half Disc under $w = 1/z$

I need to find the image of the upper half disc $|z|<1$, $Im\, z >0$ under the inverse transformation $w = 1/z$. Now, since $|z|<1$, $|z|^{2}<1$. Rewriting this as $z\overline{z}<1$, ...
0
votes
1answer
18 views

$A_n$ is generated by 3-cycles given $n\geq 3$. Is this proof correct?

The elements of $A_n$ is either of the form $(a,b,c,...)...$ or of the form $(a,b)(c,d)...$ In both cases, the element is a product of an even number of transpositions, not pairwise disjoint in the ...
0
votes
1answer
35 views

Proving $\mathbb{R}/\sim$ is homeomorphic to unit circle

Let $S$ be the unit circle in $\mathbb{C}$, standard topology. Define the equiv. rel. $\sim$ on $\mathbb{R}$ as $x\sim y\iff x - y\in\mathbb{Z}$. I would like to prove that $\mathbb{R}/\sim$ is ...
0
votes
0answers
29 views

Quick proof check [on hold]

Intro to analysis by gaughan 1.4 #45. Show that if x is any real number, there is a sequence of rational numbers converging to x.
1
vote
2answers
14 views

Prove that the space $\Bbb R_K$ is not regular.

Prove that the space $\Bbb R_K$ is not regular. where the basic open sets on $\Bbb R_K$ is given by $\{(a,b):a,b\in \Bbb R\}\cup \{(a,b)-K\}$ where $K=\{\dfrac{1}{n}:n\in \Bbb Z_+\}$. ...
0
votes
0answers
14 views

How to integrate to solve a PDE with mixed partials in the integrand

Problem Statement: Determine the equlibrium temperature distribution inside a circular annulus $r_1\leq r \leq r_2$. If the outer radius is at temperature $T_2$ and inner radius at temp $T_1$. So ...
2
votes
2answers
42 views

If $x$ is an isolated point of $S \subseteq \mathbb{R}$, then $x$ is a boundary point of $S$. [duplicate]

Is the following proof valid? (Note: I know there is a post discussing this problem, but I am curious to see if my argument works). This problem is different from another post that is similar with ...
1
vote
1answer
13 views

Transformations and Dependence

Hi, for these problems I generally get the gist of it. If you have some linearly dependent vectors $v_1, \ldots, v_m$ in $\mathbb{R}^n$ then when you transform those vectors $T(v_1), \dots, T(v_m)$ ...
-1
votes
0answers
16 views

renewal process and probability(exercice) [on hold]

Let $N_t$ a renewal process. Let $A_t=t-S_{N_t-1}$, $S_{N_t}=X_1+...+X_{N_t}$ with $X_i$ the jumps moments. Let $Z_A(t)=P(A_t \leq u)$ 1) How to show $P(A_t \leq u |X_1=x)=P(A_t \leq u |X_1 \geq t)$ ...
5
votes
0answers
30 views

Find the inverse of the following piecewise defined function

Find the inverse of $f$ if $f(x)=$ $$ \begin{cases} \sqrt{2-x}, &\text{for $x<0$}\\ 1-x^2, &\text{for $x \ge 0$} \\ \end{cases} $$ My effort For $y=\sqrt{2-x}$ ,we find ...
1
vote
0answers
16 views

A Possible Logical Problem with Showing that $x$ is a Boundary Point Whenever It is an Isolated Point

Prove: If $x$ is an isolated point of a set $S$, then $x \in \mathrm{bd} \, S$. I have two ways to solving this problem, but I believe the first one has a logical issue which I will explain below. ...
1
vote
0answers
26 views

Verification: A self-conjugate element in an odd-order finite group is the identity

I think I've found a proof of the following, but my proof is horrible, and I feel like I've made a mistake or that I've missed an important principle: Theorem: Let $G$ be a finite group of odd order ...
11
votes
2answers
58 views

Solution to $\frac{d}{d\frac{1}{x}} x$

If I want to solve $$\frac{d}{d\frac{1}{x}} x$$ is my approach correct? As $$\begin{align*} \frac{d}{d\frac{1}{x}}x&=\\ \text{with }\frac{1}{x}&=y\\ ...
2
votes
2answers
27 views

Show that if $\prod_\alpha X_\alpha$ is normal then so is $X_\alpha$.

Show that if $\prod_\alpha X_\alpha$ is normal then so is $X_\alpha$. This a question of proof-verification.So please suggest the required edits and fault in the logic but please don't give a ...
1
vote
0answers
49 views

satisfaction of a sentence with two quantifiers

I want to be sure that I understand how to show that a structure satisfies a sentence under a variable assignment, and suspect that I'm handling the computation of multiple quantifiers incorrectly. ...
0
votes
2answers
27 views

$U(n)^2$ is a proper subgroup of $U(n)$

I'm trying to show that $U(n)^2$ is a proper subgroup of $U(n)$. Here $$ U(n)^2 = \{x^2 \mid x \in U(n)\}$$ where $U(n)$ is the group of units modulo $n$. My idea was to argue as follows: Consider ...
1
vote
0answers
15 views

Extension of co-coercivity in strongly convex functions

I am studying strongly convex functions and they mention if $f(x)$ is strongly convex with Lipschitz gradients $L$, which means $\parallel \nabla f(y) - \nabla f(x)\parallel \leq L\parallel x - y ...
1
vote
1answer
39 views

Intersection of two ideals

Let $A$ be a commutative ring and let $\mathfrak{a}$, $\mathfrak{b}$ be ideals in $A$. I am asked the following question: Show that $\mathfrak{a} \cap \mathfrak{b}$ is the largest ideal of $A$ ...
2
votes
4answers
56 views

Misconception of infinite prime numbers proof by contradiction?

I'm using the proof on this page, except with $q$ instead of $p$ on the left side. The misconception of the proof is that $q$ has to be a prime number. I found this using $n = 6$, which gets me $q = 1 ...
0
votes
0answers
13 views

$∀ Z^+$ can be written as $c_r * 3^r + c_{r-1} * 3^{r-1} + …. + c_2 * 3^2 + c_1 * 3 + c_0$

I am trying to prove the following statement: $∀ Z^+$ can be written as $c_r * 3^r + c_{r-1} * 3^{r-1} + …. + c_2 * 3^2 + c_1 * 3 + c_0$ where $c_r =$ 1 or 2, and $c_i$ = 0, 1, or 2 for all integers ...
0
votes
1answer
35 views

Any collection of n coins can be obtained using a combination of 3¢ and 5¢ coins where n ≥ 14

I am trying to prove this statement with strong induction, but I'm a little lost on the inductive step. Proposition: Let P(n) be the sentence ‘any collection of n coins can be obtained using a ...
0
votes
0answers
15 views

Degrees of vertices in a circuit must be even

Let $G$ be a graph with a circuit. Let $C$ denote the subgraph of $G$ consisting of vertices and edges of the circuit. Then for every vertex in $C$, $\deg (v)$ considered in $C$ is even. I would ...
0
votes
0answers
25 views

Does this method of finding the range of rational functions always work?

Consider the irreducible rational function in $\mathbb{R}^2$. $$y=\frac{A(x)}{B(x)}$$ where at least one term is quadratic and the other term has degree either 0, 1 or 2. The classic way of ...
0
votes
0answers
15 views

Can you analyze this identity involving the sum of divisors function and $rad(n)=\prod_{p\mid n}p$?

Let $\sigma(n)$ the sum of divisors function, then by Mobius inversion formula $$\sigma(n)=n-\sum_{\substack{d\mid n,d<n}}\sigma(d)\mu\left(\frac{n}{d}\right),$$ and since this function is ...
0
votes
1answer
30 views

Compute the shortest possible distance between a point on the graph of $f$ and a point on the graph of $f^{-1}$

Let $f(x)=(x+3)^2+\cfrac{9}{4}$ for $x\ge -3 $.Compute the shortest possible distance between a point on the graph of $f$ and a point on the graph of $f^{-1}$. My effort Let $P,Q$ be points on the ...
1
vote
1answer
37 views

The space of continuous functions on an interval has a countable dense subset and a countable basis

Give $\Bbb R^I$ the uniform metric, where $I = [0, 1]$. Let $C(I, \Bbb R)$ be the subspace consisting of continuous functions. Show that $C(I, \Bbb R)$ has a countable dense subset, and therefore a ...
2
votes
0answers
27 views

Number of elements of order $6$ in $\text{Aut}(\mathbb Z_{720})$

I tried to determine the number of elements of order $6$ in $\text{Aut}(\mathbb Z_{720})$. Please could someone tell me if this is correct? $$ \text{Aut}(\mathbb Z_{720}) \cong U(720) \cong U(9) ...
1
vote
0answers
39 views

Monoids and groups

everybody. I got this exercise from Jacobson. Let $M$ be a monoid generated by a set $S$ and suppose every element of $S$ is invertible. Show that $M$ is a group. Proof: every element of $M$ has ...
1
vote
1answer
47 views

Prove that the set $U = \{(123), (124), … , (12n)\}$ can be used to generate $A_n$.

A hint is provided with the proof prompt: $(abc) = (1ca)(1ab)$, $(1ab) = (1b2)(12a)(12b)$, and $(1b2) = (12b)^2$. My idea: $(1ab) = (12b)(12b)(12a)(12b)$. To solve for the other half of $(abc)$, I'm ...
0
votes
1answer
51 views

Proof that $\{\,\left]a,\infty\right [\mid a\in\mathbb{R}\,\}\cup\{\mathbb{R} \}\cup\{\emptyset \}$ is topology of $\mathbb{R}$

Proof that $\mathcal{T}:=\{\,\left]a,\infty\right [\mid a\in\mathbb{R}\,\}\cup\{\mathbb{R} \}\cup\{\emptyset \}$ is topology of $\mathbb{R}$. I have slight trouble on writing this down.. I'll first ...
0
votes
1answer
38 views

Two questions on Munkres -Topology

I have two questions: If $X$ is a countable product of spaces having countable dense subsets then does $X$ have a countable dense subset? Let $X$ $=\prod_{i=1}^\infty X_i$ .Let $D_i$ denote the ...
0
votes
1answer
29 views

Function is differentiable in all the points of its domain

I need to proof that this function is differentiable in all the points of its domain. I know that this is true if the function is a function $\in C^k$ and a function is $C^k$ if is composition of ...
1
vote
1answer
35 views

Munkres Topology Article -30 Problem 5

Show that a metrizable space with a countable dense set has a countable basis. My try: Let $X$ be a metrizable space with a countable dense set $D$. Consider for each $n\in \Bbb ...
6
votes
4answers
141 views

Show that every compact metrizable space has a countable basis

Show that every compact metrizable space has a countable basis. My try: Let $X$ be a compact space and metrizable. Now for each $n\in \Bbb N$; I can consider the open cover $\{B(x,\frac{1}{n}):x\in ...
2
votes
1answer
38 views

Completeness of bounded linear maps

Let $X,Y$ be normed vector spaces over $\mathbb{C}$, and $L(X,Y)$ the space of all bounded linear maps from $X$ to $Y$. Its known that $L(X,Y)$ is a normed(operator norm) vector space. Theorem: ...
2
votes
1answer
52 views

Prove a complex function

Question: Show using the $\epsilon -\delta$ definition that
3
votes
3answers
44 views

Simplify $(k +1)! > (k + 1)^2$ to prove true for $k ≥ 4$

I am trying to prove this statement is true for $k ≥ 4$. I don't know how to work with $k + 1$ factorial, so I'm a little lost on proving this.
2
votes
3answers
55 views

Can I further simplify $5^k \cdot 5 + 9 < 6^k \cdot 6$ to prove this is true

I am trying to prove this statement, but I'm not sure where to go from here. Is don't think this is sufficiently reduced to conclude the statement is true, but I'm not positive. $k ≥ 2$ Can I ...
0
votes
3answers
53 views

Prove $n^3 + 7n + 3$ is divisible by 3 for all integers n ≥ 0

The statement I'm trying to prove is: $n^3 + 7n + 3$ is divisible by 3 for all integers n ≥ 0 I eventually need to prove $(k + 1)^3 + 7(k + 1) + 3$ is divisible by 3. I don't really understand ...
1
vote
2answers
27 views

Help Proving the Average is greater than B^(1/n)

Let $a_1, a_2, \ldots, a_n$ be positive real numbers. Define the following two numbers: $A = (a_1 + a_2 + \cdots + a_n) /n $ (The average of the numbers) $B = (a_1 + a_2 + \cdots + ...
2
votes
1answer
57 views

Show $ (\int_{-\infty}^\infty \sqrt{p}\sqrt{q}d\mu)^2\leq 2 \int_{-\infty}^\infty \min\{p,q\}d\mu $

Consider a random variable $X$ in $(\Omega, \mathcal{F}, \mathbb{P})$. Let $p,q$ be two densities with respect to a measure $\mu$ in $(\mathbb{R}, \mathcal{B}(\mathbb{R}))$ where ...
0
votes
1answer
18 views

Continuity proving of function with delta-epsilon

Prove continuity of function with the delta-epsilon definition in point $x_o=0$ $$f:\mathbb{R}\rightarrow \mathbb{R}$$ $$f(x) = \begin{cases} x^2+1, & x \in \mathbb{Q} \\[2ex] 2^x, & x \in ...
0
votes
0answers
17 views

Lebesgue measure of region under curve

Let $(X,\Sigma,\mu)$ be a $\sigma$-finte measure space and $f \in L^+(X,\Sigma)$. Let $\lambda$ be the Lebesgue measure on $\mathbb{R}$. Theorem: Define the area under the graph of $f$ to be ...
4
votes
1answer
37 views

if $r,s$ are rational numbers, then $r+s\sqrt2$ is irrational unless $s=0$?

if $r,s$ are rational numbers, Prove $r+s\sqrt2$ is irrational unless $s=0$? I need to prove this simple question, but not sure if my method is acceptable I'm trying to prove it by ...
0
votes
1answer
16 views

Prove that: $n^2+3n^3 + 6^{lgn} is $ $\theta(n^3)$

I'm asked to prove that: $n^2+3n^3 + 6^{lgn} is $ $\theta(n^3)$ I know that for Big O, I need to show: $f(n) <= c*g(n)$ But I'm not sure how to show this, since it involves theta. Any help would ...
0
votes
2answers
53 views

Prove for all integers n such that n ≥ 3, $ 4^3 + 4^4 + 4^5 … 4^n = \frac{4(4^n - 16)}{3}$

I am trying to prove this using mathematical induction, but I'm lost once I get to comparing the two sides of the equation. Proposition: For all integers n such that n ≥ 3, $ 4^3 + 4^4 + 4^5 … ...
0
votes
0answers
23 views

Riemann-Stieltjes Integral Substitution

I want to prove $\int^b_a\,f(g(x))\,dg(x) = \int^{g(b)}_{g(a)}\,f(x)\,dx$ for all f continuous. Firstly, $\int^b_a\,f(g(x))\,dg(x) = \int^b_a\,f(g(x))g'(x)\,dx$, since g is continuous and ...
1
vote
1answer
20 views

Do these non-homotopic maps induce the same map in reduced homology?

Consider two maps $f, g: X\to Y$, where $X=Y=\{ 0, 1 \}$ with discrete topology, $f$ is the identity and $g$ maps everything to 0. Then it's clear that $\widetilde{H}_0(X;\mathbb{Z})\cong \mathbb{Z}$ ...
0
votes
0answers
18 views

Verifying a startegy to prove convexity on partial domain

Assume you have the multivariate function $$f(x_1,x_2,..,x_n)$$ where: $x_i>0 \forall i$, and $\sum_i x_i = 1$. I need to show that $f$ is a convex function. My plan is to show that it is ...