1
vote
1answer
24 views

Proof - Inverse of linear function is linear

This is my first proof related to linear functions. It refers to the linear-algebra-$\textit{linear}$ (not the calculus-$\textit{linear}$). Please comment. Theorem The inverse of a linear bijection ...
0
votes
1answer
44 views

My first proof related to subspaces (vector spaces). Please comment.

What do you think about my first proof which deals with subspaces? Theorem An intersection of subspaces is a subspace. Preliminaries Corresponding to the notation in Wikipedia, symbols for vectors ...
3
votes
2answers
109 views

Proof of $x*0=0$ is invalid?

My professor told me today that while my logic was good and all my steps after the assumption were correct, my argument was invalid because I was assuming what I want to prove. I don't see how. ...
0
votes
2answers
77 views

Fields - Proof that every multiple of zero equals zero

This is one of my first proofs about fields. Please feed back and criticise in every way (including style and details). Let $(F, +, \cdot)$ be a field. Non-trivially, $\textit{associativity}$ implies ...
3
votes
1answer
134 views

Proof that group is commutative if every element is its inverse (feedback wanted)

This is one of my first proofs about groups. Please feed back and criticise in every way (including style & language). Axiom names (see Wikipedia) are italicised. $e$ denotes the identity element. ...
1
vote
1answer
74 views

Verify my proof: If $X$ is infinite, then there exists $f: \mathbb{N} \rightarrow X$ such that $f$ is injective.

Proposition: If $ X $ is infinite, then there exists $ f: \mathbb{N} \rightarrow X $ such that $f$ is injective. Proof: Define $X$ as a infinite set, i. e., there does not exist $ g: [k] \rightarrow ...
3
votes
1answer
45 views

Groups - Prove that every element equals inverse of inverse of element

This is my first proof about groups. Please feed back and criticise in every way (including style & language). Axiom names (see Wikipedia) are italicised. We use $^{-1}$ to denote inverse ...
0
votes
5answers
158 views

The set of all finite subsets of the natural numbers is countable

Could someone verify my proofs? Proposition: the set of all finite subsets of $\mathbb{N}$ is countable Proof 1: Define a set $ X=\{A\subseteq\mathbb{N}\mid \text{$A$ is finite} \}$. We can have a ...
0
votes
2answers
40 views

The maximum no. of edges in a DISCONNECTED simple graph…

... on n vertices when it is not connected being equal to (1/2)(n - 1)(n - 2)... I can see that for n = 1 & n = 2 that the graphs have no edges... however I don't understand how to derive this ...
0
votes
1answer
54 views

Check my proof by contradiction…

The question is to prove the following by contradiction. There does not exist a smallest positive non-zero rational number. What I tried... There does exist a smallest positive non-zero rational ...
2
votes
1answer
38 views

Vector spaces - Multiplying by zero vector yields zero vector.

Please rate and comment. I want to improve; constructive criticism is highly appreciated. Please take style into account as well. The following proof is solely based on vector space axioms. Axiom ...
1
vote
0answers
36 views

Vector spaces - Multiplying by $-1$ yields inverse element of vector addition.

Please rate and comment. I want to improve; constructive criticism is highly appreciated. Please take style into account as well. The following proof is based on vector space related axioms. Axiom ...
0
votes
1answer
41 views

How to prove a function from a set of triples to $\mathcal{P}_3(\mathbb{N}_7)$ is a bijection?

Let $Y=\{y_1, y_2, y_3, y_4,y_5\}$ The function from the set of triples $(y_{i_1},y_{i_2},y_{i_3})$ where $i_1 \le i_2 \le i_3$ to $\mathcal{P}_3(\mathbb{N}_7)$ is a bijection given by ...
0
votes
0answers
20 views

Proof that the $sqrt[k]{z}\, z \in \mathbb N$ counts the amount of numbers less than or equal to z with a $k-$exact power

Empirically, it can shown that $$\mathrm{Floor}[\sqrt[k]{z} ] \,, z \wedge k\in \mathbb N $$ is equal to the amount of numbers which have a $k-$exact root. For example, $\sqrt 36 = 6$ means that there ...
3
votes
0answers
64 views

Vector spaces - Multiplying by zero scalar yields zero vector

Please rate and comment. I want to improve; constructive criticism is highly appreciated. Please take style into account as well. The following proof is solely based on vector space related axioms. ...
4
votes
1answer
48 views

Vector spaces - If an addend adds nothing, then the addend is the zero vector.

Please rate and comment. I want to improve; constructive criticism is highly appreciated. Please take style into account as well. With one exception, the following proof is solely based on vector ...
1
vote
0answers
26 views

Another proof of uniqueness of identity element of addition of vector space

Please rate and comment. I want to improve; constructive criticism is highly appreciated. Please take style into account as well. The following proof is solely based on vector space axioms. Axiom ...
3
votes
5answers
311 views

Proof of uniqueness of identity element of addition of vector space

Please rate and comment. I want to improve; constructive criticism is highly appreciated. Please take style into account as well. Proof of uniqueness of identity element of addition of vector space ...
2
votes
4answers
69 views

Is this a valid proof for the existence of a rational number between any two real numbers?

Given $a, b \in \mathbb R$ with $a<b$, prove that there exists some $r \in \mathbb Q$ such that $a<r<b$. Before I prove the main statement, there's a lemma I'd like to prove: Lemma ...
0
votes
2answers
34 views

Trying to disprove a statement - some partial working included

I am trying to find a counter example to show that the statement below is false, but I am having difficulty in trying to find a reasonable argument. Here is the statement: $n^2-12n + 35 \geq 0$ for ...
0
votes
2answers
42 views

Prove that the order of $U(n)$ is even when $n>2$.

I'm trying to provide a solution to the following claim: "The order of $U(n)$ is even when $n>2$." Note: here, $U(n)$ is the set of all positive elements that are less than and relatively prime ...
0
votes
5answers
53 views

Proof of $\forall n \in \Bbb N$, $n > 2 \implies n! < n^n$

What I've got so far is this: Base case: n = 3 then $3 *2 * 1 = 6$ and $3^3 = 27$ $\therefore 6 < 27, 3! < 3^3$ So the base case is true. So if we assume $n! < n^n$ (n > 2) $(n + 1)! = ...
0
votes
0answers
21 views

Orthonormality and fourier transform

If $g\in\mathcal{L}^2(\mathbb{R})$ then $\sum_{k\in\mathbb{Z}} |\hat{g}(\zeta+2k\pi)|^2=1$ for a.e $\zeta\in \mathbb{R} \Rightarrow \{g(.-k): k\in \mathbb{Z}\}$ is an orthonormal system. Please ...
1
vote
2answers
93 views

Prove: If $A \subseteq B$ and $B \subseteq C$, then $A \subseteq C$.

Can someone tell me if this proof is acceptable? Assume $A \not\subseteq C$. This means that there is an $x \in A$ such that $x \not\in C$. But since $\forall x \in A: x \in B$ and $\forall x \in B: ...
0
votes
2answers
25 views

Proof exercise: finding hypothesis and conclusion in a statement

I am starting learn mathematical proofs and I was doing some exercise that needed to identify the hypothesis and the conclusion in a given statement. And I'm having trouble trying to figure it out in ...
2
votes
4answers
90 views

Prove $A \subset \emptyset \iff A = \emptyset$

How does one prove this? Can one prove by contradiction by saying: Let $A$ be any set such that $A$ contains at least one element. Now assume $A \subset \emptyset$. This is clearly absurd by the ...
0
votes
2answers
58 views

If a converse of an implication is false, does this mean that the proof of that implication will always have an implication that is not reversible?

Let $f:X \rightarrow Y$ be a function and $B_1, B_2 \in \mathcal{P}(Y)$. Prove that $B_1 \subseteq B_2 \Rightarrow \overleftarrow{f}(B_1) \subseteq\overleftarrow{f}(B_2)$. My attempt: $\begin{align} ...
2
votes
2answers
31 views

Help to prove $f$ is surjective $\Leftrightarrow \forall y \in Y, (X \times \{y\} \cap G_f ) \ne \emptyset $

Let $f:X \rightarrow Y$ be a function with graph $G_f \subseteq X \times Y$. Prove that $f$ is surjective if and only if $\forall y \in Y, (X \times \{y\} \cap G_f ) \ne \emptyset $ I have some ...
1
vote
0answers
59 views

Prove: $a^m\cdot a^n \cdot a^p=a^{m+n+p}$

How can I prove the following: Prop.: let be $m,n,p \in \Bbb{N}$ and $a \in \Bbb{R}$ then $$a^m\cdot a^n \cdot a^p=a^{m+n+p}$$ ??? I thinked by induction and I must prove: 1) $a^0\cdot a^0 \cdot ...
2
votes
2answers
168 views

Trying to prove that two angles are congruent in a isosceles trapezoid

I was given this assignment to do the following. Write a paragraph proof for the following scenario. Given: KLMN is an isosceles trapezoid. Prove: ∠LKM is congruent to ∠MNL The thing is that I ...
2
votes
2answers
75 views

Proving Lebesgue integration result

I have a Lebesgue integration question and a proposed proof. Please advise. Let $\Omega \subset \mathbb{R}^{n}$(denote the boundary as $\partial \Omega$) and consider $$\int_{\partial \Omega} vf ...
1
vote
2answers
57 views

Wondering if proof is proper

so I have been working on learning some new math in order to prepare for next year. I have been trying to learn proofs, and doing practice questions however the only problem is there are not answers. ...
4
votes
1answer
41 views

Proving a Subset Identity

Working on part A of this problem: I worked out the first part like this: 1) If $A$ is a subset of $B$ then $\forall~x~[x\in A \implies x\in B]$ 2) Same goes for $C$ being a subset of $D$ (If ...
2
votes
1answer
28 views

Question on Induction (Very Simple)

I've just started a course in mathematics at university, and our current topic is mathematical induction. I've been given the following question: $$1+4+4^2+....+4^{n-1}=\frac{4^{n}-1}{3}.$$ I get ...
2
votes
1answer
44 views

Proof Verification for Discrete Math Class

Prove that $n^2$ is even iff $n$ is even. I proved it like this: Case I: $n$ is even 1) $n = 2a$ $(a\in Z)$ 2) $n^2 = 4a^2 = 2(2a^2)$ 3) $2a^2 = K$ $(K \in Z)$ 4) $n^2 = 2K$ Case II: $n$ is ...
0
votes
1answer
29 views

Proof Writing Help: $P_UT=TP_U \Leftrightarrow U$ and $U^{\perp}$ are $T$-Invariant

I'm studying linear algebra using Axler's book on my own and this is also my first rigorous encounter with proofs would greatly appreciate suggestions to improve the writing of the first part of my ...
2
votes
2answers
62 views

Prove $\dim W \ge 2$

Let $U_1, U_2, W$ subspaces of a finite dimensional vector space, such that: $U_1 \cap U_2 = \{0\}$ $U_1 \cap W \ne \{0\}$ $U_2 \cap W \ne \{0\}$ Show that $\dim W \ge 2$. ...
1
vote
2answers
44 views

Is there a direct proof of the following?

I have been warned by my Lecture as well as several other sources that while proof by contradiction is useful and is certainly needed in some cases, it is often overused. In a effort to learn, I ...
1
vote
3answers
150 views

Proposed proof of set theoretic result

I am tasked with proving the following: $$ (A - B)\cap (B-A) = \varnothing $$ My Attempt: Suppose there exist a $x \in (A - B)\cap (B-A) $ then: \begin{align*} x \in (A - B)\cap (B-A) &\iff ...
1
vote
1answer
53 views

How to prove a very basic algorithm by induction

I just studied proofs by induction on a math book here and everything is neat and funny: the general strategy is to assume the LHS to be true, and use it to prove the RHS (for the inductive step). Now ...
1
vote
1answer
23 views

Prove that every subgraph of forest has at least one vertex of degree < 2

So I know that a forest is a graph that has no cycles. This is what I had in mind: Assume that we have the subgraph T, which has two options: to be connected or not. if it's connected it has to be a ...
1
vote
0answers
34 views

Proof Validation Function From Integers to Rationals is Continuous

I am teaching myself real analysis, so any help is greatly appreciated. Let the function be defined as $F : Z \rightarrow Q$ where $Z$ is the set of integers and $Q$ is the set of rational numbers, ...
2
votes
0answers
39 views

Velleman's How to prove it. Partial order proof.

Theorem: Suppose that $R$ is a partial order on $A$, $B_1 ⊆ A$, $B_2 ⊆ A$, $x_1$ is the least upper bound of $B_1$, and $x_2$ is the least upper bound of $B_2$. Prove that if $B_1 ⊆ B_2$ then ...
3
votes
1answer
50 views

$f'$ strictly increases and $f'(c)=0$. There exist $x_1 < c < x_2$ such that $f'(c)=\frac{f(x_2)-f(x_1)}{x_2 - x_1}$

Question: Let $f$ be continuous on $[a,b]$ and differentiable on $(a,b)$. Assume that $f'$ is strictly increasing. Show that for any $c\in(a,b)$ such that $f'(c)=0$, there exist $x_1, x_2 \in [a,b], ...
2
votes
0answers
62 views

Proof regarding derivatives and Mean Value Theorem.

Original question: $f$ is continuous on $[a,b]$ and differentiable on $(a,b)$. Show that for any $c \in (a,b)$ that is not a point of maximum or minimum for $f'$, there exist $x_1, x_2 \in (a,b)$ ...
0
votes
2answers
37 views

I know the limit of a subsequence exists, but how do I find it?

I know intuitively that for: $(a_n) = (1,1,2,1,2,3,1,2,3,4, ...)$ for any $m$ in the positive natural number there is a subsequence (m,m,m,..) that tends to m as n tends to infinity. I believe I ...
1
vote
1answer
24 views

Inequalities involving x and y.

I am asked to prove: $(x-y)^3 \ge x^3-3x^2y$ where $x,y$ are real and $0 < y < x$ I am told Bernoulli's inequality may help. I have however reduced this to $3xy^2 - y^3 \ge 0$. I have ...
6
votes
1answer
108 views

Rudin's 'Principle of Mathematical Analysis' Exercise 3.14

Since I'm studying real analysis using this book by myself, I'm not sure whether or not my method to prove convergence of sequence is right. I'm working on the above question's (d), and my solution ...
0
votes
1answer
32 views

double implication proof

How would I go about said proof: I know how to do it with just a single logical equivalence, but how would I prove a double implication?
2
votes
2answers
22 views

Mustn't both left and right inverses be checked? [Lay P160 Ch 2 Sup Q4]

Question: Suppose $A^n = 0$ matrix for some $n > 1$. Find an inverse for $I - A$. Solution: From P160 Supplementary Exercise 3, the inverse of $I-A$ is probably $I+A+A^{2}+...+A^{n-1}$. To ...