Proof Definition and 999 Threads

Homework Statement Successor of a set x is defined as S(x)=x \cup {x} Prove that if S(x)=S(y) then x=y Our teacher gives us a hint and says use the foundation axiom. The Attempt at a Solution if S(x)=S(y)=x \cup {x}=y \cup {y} I feel like doing a proof by contradiction would work...

Homework Statement Show that if a, b, n, m are Natural Numbers such that a and b are relatively prime, then a^n and b^n are relatively prime. Homework Equations Relatively prime means 1 = am + bn where a and b are relatively prime. gcd(a,b) = 1 We have a couple corollaries that may be...

Homework Statement Let f is differentiable function on [0,1] and f^{'}(0)=1,f^{'}(1)=0. Prove that \exists c\in(0,1) : f^{'}(c)=f(c). Homework Equations -Mean Value Theorem The Attempt at a Solution The given statement is not true. Counter-example is f(x)=\frac{2}{\pi}\sin\frac{\pi}{2}x+10...

Homework Statement Use the epsilon delta definition to show that lim(x,y) -> (0,0) (x*y^3)/(x^2 + 2y^2) = 0 Homework Equations sqrt(x^2) = |x| <= sqrt(x^2+y^2) ==> |x|/sqrt(x^2+y^2) <= 1 ==> |x|/(x^2+2y^2)? The Attempt at a Solution This limit is true IFF for all values of epsilon > 0, there...

Homework Statement A. Show that n^n−2/n! < T(n) by looking at how the symmetric group Sn acts on labelled trees. Use |Sn| = n! T(n) is the number of unlabeled trees on n vertices Homework EquationsThe Attempt at a Solution I can't find any mathematical relation between labelled trees and...

Homework Statement Using the equality ##e = \sum_{k=0}^n \frac{1}{k!} + e^\theta \frac{1}{(n+1)!}## with ##0< \theta < 1##, show the inequality ##0 < n!e-a_n<\frac{e}{n+1}## where ##a_n## is a natural number. Use this to show that ##e## is irrational. (Hint: set ##e=p/q## and ##n=q##)...

I've uploaded a proof of the Heisenberg uncertainty principle from Konishi's QM. I just don't quite understand one part: what is the significance of the discriminant being less than or equal to 0? Wouldn't this just result in ## \alpha = R \pm iZ ##? Why would this be desired in this proof?

Homework Statement Question: Let n> 1 be an integer which is not prime. Prove that there exists a prime p such that p|n and p≤ sqrt(n). Homework Equations Fundamental theorem of arithmetic: Every integer n >1 can be written uniquely (up to order) as a product of primes. The Attempt at a...

Homework Statement Exercise 0.1. Suppose that G is a finite graph all of whose vertices has degree two or greater. Prove that a cycle passes through each vertex. Conclude that G cannot be a tree. Homework EquationsThe Attempt at a Solution If every vertex in a graph G has degree two or...

Homework Statement Let G be a connected graph. We say that G is minimally connected if the removal of any edge of G (without deleting any vertices) results in a disconnected graph. (a) Show that a connected, minimally connected graph has no cycles. (b) Show that a connected graph with no cycles...

can someone help me with another proof? it isn a triangle proof but this is the closest forum chat i could find

Spivak proves that limit of function f (x) as x approaches a is always unique. ie...If lim f (x) =l x-> a and lim f (x) =m x-> a Then l=m. This definition means that limit of function can't approach two different values. He takes definition of both the limits. He...

Homework Statement Prove that a complete graph with n vertices contains n(n − 1)/2 edges. Homework EquationsThe Attempt at a Solution The solution gives and inductive proof, but I am just wondering if this works as well. If we have a set of n vertices or points and we try to match all...

Homework Statement 1. Prove or disprove up to isomorphism, there is only one 2-regular graph on 5 vertices. Homework EquationsThe Attempt at a Solution I am making this thread again hence I think I will get more help in this section old thread...

Homework Statement 1. up to isomorphism, there is only one 2-regular graph on 5 vertices. Homework EquationsThe Attempt at a Solution I am still working on the problem, but I don't understand what up to isomorphism means. Does it mean without considering isomorphism?. I just need help with...

Hi All. I am stuck in a problem. Please check the image attached. It's part of a foldable mechanism of a quad copter arm. The red part is fixed to the body, the grey part is fixed to arms. The transparent part is a threaded collar/sleeve. The yellow part is a stopper. The hinge is a connecting...

Homework Statement I work out the problem completely and it does not equal out. Having problems with two variable induction proofs (n and k) in this problem. Below is as far as I got, jpeg below Homework EquationsThe Attempt at a Solution

Homework Statement I'm reading Goldrei's Classic Set Theory, and I'm kind of stuck in the completeness property proof, here is the page from googlebooks...

Homework Statement Let \mathcal{E} be a trace-preserving quantum operation. Let \rho and \sigma be density operators. Show that D(\mathcal{E}(\rho), \mathcal{E}(\sigma)) \leq D(\rho,\sigma) Homework Equations D(\rho, \sigma) := \frac{1}{2} Tr \lvert \rho-\sigma\rvert We can write...

Hi pf, I am having trouble with understanding some of the steps involved in a mathematical proof that a normalized wavefunction stays normalized as time evolves. I am new to QM and this derivation is in fact from "An introduction to QM" by Griffiths. Here is the proof: I am fine with most of the...

Prove that $(\sin \theta+ i \cos \theta)^8 = \cos 8\theta - i \sin 8\theta$

If the cross product in ℝ3 is defined as the area of the parallelogram determined by the constituent vectors joined at the tail, how does one go about proving this product to distribute over vector addition? I've attached a drawing showing cyan x yellow, cyan x magenta, and cyan x (magenta +...

Can someone please help me prove this product rule? I'm not accustomed to seeing the del operator used on a dot product. My understanding tells me that a dot product produces a scalar and I'm tempted to evaluate the left hand side as scalar 0 but the rule says it yields a vector. I'm very confused

I have seen a number of references to apparent experimental "proof" of wavefunction collapse www.nature.com/articles/ncomms7665 However, I am still seeing propagation of the "Many Worlds" theory, which, and I admit that my understanding is limited, but the MW hass at its very core, a necessary...

1. Okay, so I am going to prove that \int H_a\cdot H_bdv=0 Hint: Use vector Identities H is the Magnetic Field and v is the volume. Homework Equations this this[/B] k_bH_b=\nabla \times E_b k_aH_a=\nabla \times E_a k is the wave vector and E is the electric field The Attempt at a...

Hi, I wanted to see if I could understand Archimedes' proof for the area of a sphere directly from one of his texts. Almost right away I was confused by the language. Archimedes lists a bunch of propositions that eventually lead up to the 25th proposition where the area of the sphere is finally...

Is there a book containing fundamental proofs such as any number of the form x^2n beeing even and such. I know this is very vague, so I must apologize. Thanks for any help.

I am using Spivak calculus. Now Iam in the chapter limits. In pages 97-98, he has given the example of Thomaes function. What he intends to do is prove that the limit exists. He goes on to define the thomae's function as f(x)=1/q, if x is rational in interval 0<x<1 here x is of the form p/q...

The eccentric mathematician Paul Erdos believed in a deity known as the SF (supreme fascist). He believed the SF teased him by hiding his glasses, hiding his Hungarian passport and keeping mathematical truths from him. He also believed that the SF has a book that consists of all the most...

Homework Statement Define n=(x + iy)/(2)½L and ñ=(x - iy)/(2)½L. Also, ∂n = L(∂x - i ∂y)/(2)½ and ∂ñ = L(∂x + i ∂y)/(2)½. with ∂n=∂/∂n, ∂x=∂/∂x, ∂y=∂/∂y, and L being the magnetic length. Show that a=(1/2)ñ+∂n and a†=(1/2)n -∂ñ a and a† are the lowering and raising operators of quantum...

Hello! I am currently studying the analysis, and I have a quick question. Whenever i claim (in proof) that a statement P holds for some x in R, can I assume that P holds true for some arbitrary numbers in R but not for all possible numbers in R? What is a difference between the terms "holds"...

Homework Statement Let $$p(x) = a_{2n} x^{2n} + ... + a_{1} x + a_{0} $$ be any polynomial of even degree. If $$ a_{2n} > 0 $$ then p has a minimum value on R. Homework Equations We say f has a minimum value "m" on D, provided there exists an $$x_m \in D$$ such that $$ f(x) \geq f(x_m) = m $$...

In the picture taken from my book, in the bottom red box, it states that the equivalent resistance seen between terminals 1 and 2 is R1 + R3, implying R1 and R3 are in series. But clearly, there is a third resistor R3 at the same node where R1 and R2 meet. Then that means R1 and R3 cannot be in...

This may seem an odd question, but I'd really like to find out: is there proof that photons actually exist?

Homework Statement Prove that if f'(x) = g'(x) for all x in an interval (a,b) then f-g is constant on (a,b) then f-g is constant on (a,b) that is f(x) = g(x) + C Homework Equations Let C be a constant Let D be a constant The Attempt at a Solution f(x) = antiderivative(f'(x)) = f(x) + C g(x)=...

hello, sorry for bad English, i have a question. if we consider the following equations and we take natural values note that tend 2 x-1=0 -----------------> x = 1 x^2-x-1=0 ----------------->...

Homework Statement Let X = {Xn : n ≥ 0} be an irreducible, aperiodic Markov chain with finite state space S, transition matrix P, and stationary distribution π. For x,y ∈ R|S|, define the inner product ⟨x,y⟩ = ∑i∈S xiyiπi, and let L2(π) = {x ∈ R|S| : ⟨x,x⟩ < ∞}. Show that X is time-reversible...

Homework Statement Let A be an nxn matrix, and let |v>, |w> ∈ℂ. Prove that (A|v>)*|w> = |v>*(A†|w>) † = hermitian conjugate Homework EquationsThe Attempt at a Solution Struggling to start this one. I'm sure this one is likely relatively quick and painless, but I need to identify the trick...

Homework Statement Show that phi_n will find the proper phi_4. IE: show that it gives the correct normalization constant. Richard Liboff...chapter 7 Homework Equations A_n = (2^n * n! * pi^1/2)^-1/2 The Attempt at a Solution I don't know where to start really. I tried some things with <...

For all positive integers $n$, $r$, and $s$, if $rs \le n$ then $r \le\sqrt{n}$ or $s \le \sqrt{n}$ Proof: Suppose $r$ , $s$ and $n$, are integers and $r > \sqrt{n}$ and $ s > \sqrt{e}$. Multiply both sides of the first inequality by $s$. I get $sr > s\sqrt{n} $, but the book gives $rs >...

For prime numbers, $a$, $b$, $c$, $a^2 + b^2 \ne c^2$. Prove this by contradiction. So, I get that $a^2 = c^2 - b^2 = (c - b)(c +b)$ And I get that prime numbers are the product of 2 numbers that are either greater than one, or less than the prime numbers. But I'm unsure how to go from here.

For all integers $m$ and $n$, if $m+ n$ is even then $m$ and $n$ are both even or both odd. For a contrapositive proof, I need to show that for all ints $m$ and $n$ if $m$ and $n$ and not both even and not both odd, then $ m + n $ is not even. How do I go about doing this?

I would like to prove that this is incorrect: $\exists x \in \Bbb{Z}$ such that $ 4 | n^2 - 2$ I can use the quotient remainder theorem, $n = dq + r$ where $ 0 <= r < d $ and $ d = 4$ For the case $ r = 0$ is this sufficient proof? $n = 4q $ and $4 | n^2 - 2$ thus $4 | 16q^2 - 2$ then...

Homework Statement Homework Equations With the regards to posting such a incomplete equation, I will soon put in the updated one Thank you The Attempt at a Solution visual graph... didn't help

Not sure how to solve considering nothing is given as perpendicular or bisected. Is anyone aware on how to solve this problem? ~S.R.K.

Hey! :o I am looking at the following: I haven't really understood the proof... Why do we consider the differential equation $y'=P(x)y$ ? (Wondering) Why does the sentence: "If $(3)_{\mathfrak{p}}$ has a solution in $\overline{K}_{\mathfrak{p}}(x)$, then $(3)_{\mathfrak{p}}$...

Homework Statement Let T be any spanning tree of an undirected graph G. Suppose that uv is any edge in G that is not in T. The following proofs are easy by using the definitions of undirected tree, spanning tree and cycle a)Let G1 be the subgraph that results from adding uv to T. Show that G1...

Homework Statement Give a combinatorial proof that (n-r)\binom{n+r-1}{r} \binom{n}{r}=n\binom{n+r-1}{2r} \binom{2r}{r} Homework EquationsThe Attempt at a Solution I interpreted the right side of the equation as: There are n grad students and r undergrads. First, from the n grad students...

Homework Statement Let P (n) be the statement that 1^3 + 2^3 + · · · + n^3 = (n(n + 1)/2)^2 for the positive integer n. Prove inductively. Homework EquationsThe Attempt at a Solution [/B] I am skipping a few steps...I just need help here: 1/4K^2(k + 1)^2 + (k + 1)^3 Since I have access to...