Wednesday, 8 July 2015

real analysis - Two Alternate Proofs that xneq0wedgexy=xzimpliesy=z.



I believe I have been able to construct in two ways, using the field axioms, that if x0 and xy=xz, then y=z. However, I've seen similar proofs like this assume that we can perform arithmetic operations, such as multiplying both sides by an inverse--which mirrors in some sense some proofs I've written in an abstract-algebra context--whereas others are more 'purist' in this sense. The similar proof in Rudin, for example, does not assume that we can use simple arithmetic.




My question, then, is which of these is 'more' standard in a first-year analysis course?



Proof 1: Assuming I can use arithmetic .



Since x0, x1 s.t. xx1=x1x=1 by the field axioms. Therefore,
xy=xzBy assumptionx1(xy)=x1(xz)Multiply on left by x1(x1x)y=(x1x)zAssociativity1y=1zInverse propertiesy=z



Example 2: Without assuming arithmetic, and mirroring Rudin.



y=1yMultiplicative identity=(x1x)yMult inverse axiom with x0=(1xx)yCommutativity of multiplication=1x(xy)Associativity of multiplication=1x(xz)Assumption that xy=xz=(1xx)zAssociativity of multiplication=1zInverse properties=z


Thanks in advance.


Answer



The two proofs are essentially the same and the first doesn't use arithmetic, but rather field axioms. I wouldn't use 1x, but that's more cosmetic than substantial.



More substantial is that you don't need to appeal to commutativity:

y=1y(multiplicative identity)=(x1x)y(x0 has an inverse)=x1(xy)(associativity)=x1(xz)(hypothesis)=(x1x)z(associativity)=1z(property of the inverse)=z(multiplicative identity)




On the other hand, the other proof seems shorter
xy=xz(hypothesis)x1(xy)=x1(xz)(x0 has an inverse)(x1x)y=(x1x)z(associativity)1y=1z(property of the inverse)y=z(multiplicative identity)


and less “rabbit out of a top hat”.



No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find limh0sin(ha)h without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...