Verifying ||.|| is a Norm on $\Re^{2}$

  • Thread starter iamalexalright
  • Start date
  • Tags
    Norm
In summary: Now I know it is sufficient to provide a counterexample (for some silly reason in my mind I find that not rigorous enough... but who am I to judge that? heh).It is rigorous enough -- as long as you use the right counterexample. For instance, if you really wanted to be sure you have a counterexample that works for all x and y, you could reason as follows:If it were an identity, it would be true for all x and y, in particular for x=y=1, a=1, and a=2.But it's not true for x=y=1 and a=1 (check it!)But it's not true for x=y
  • #1
iamalexalright
164
0

Homework Statement


check whether [tex]||.|| : \Re^{2} -> \Re_{+}[/tex] given by

[tex](x,y) = |x| + |y|^{2}[/tex]

is a norm on R2


Homework Equations


For all a in F and all u and v in V,

1. p(a v) = |a| p(v), (positive homogeneity or positive scalability)
2. p(u + v) ≤ p(u) + p(v) (triangle inequality or subadditivity).
3. p(v) = 0 if and only if v is the zero vector (positive definiteness).

A simple consequence of the first two axioms, positive homogeneity and the triangle inequality, is p(0) = 0 and thus

p(v) ≥ 0 (positivity).


The Attempt at a Solution



I'm going to say it isn't a norm because 1 above does not hold(assume a > 0)
[tex]||a(x,y)|| = ||(ax,ay)|| = |ax| + |ay|^{2} = a|x| + a^{2}y^{2} \neq a||(x,y)|| = a|x| + a|y|^{2}[/tex]

is this correct?
 
Physics news on Phys.org
  • #2
Have you proven that [itex]a|x| + a^2 y^2 = a |x| + a |y|^2[/itex] is not an identity?

(Incidentally, [itex]a|x| + a^2 y^2 \neq a |x| + a |y|^2[/itex] is not an identity either)

My apologies if this really is obvious to you -- but it is common for people to think two expressions are unequal just because they look different after simplification.
 
  • #3
Well I should say first that I don't exactly get what you are saying (maybe I should say I don't know why I would have to prove that...)

Would you have asked the same question if I would have wrote this instead(notice absolute value in left hand of expression)
[tex]a|x| + a^{2}|y|^{2} \neq a|x| + a|y|^{2}[/tex]

is that statement obvious and clear?
 
  • #4
Okay, I see what I missed now

That statement can be true if we consider the trivial case (a = 0) and a = 1
 
  • #5
iamalexalright said:
Okay, I see what I missed now

That statement can be true if we consider the trivial case (a = 0) and a = 1

You could just give a counterexample of an (x,y) and a where it's not true. That's enough.
 
  • #6
but it's fair enough to do my route correct?

say it works for a = 0 and 1 but for no other a which implies it isn't a norm
 
  • #7
iamalexalright said:
but it's fair enough to do my route correct?

say it works for a = 0 and 1 but for no other a which implies it isn't a norm

If you can prove it only works for a=0 and a=1 independent of |x| and |y|. I think it's easier to just pick x and y to begin with.
 
  • #8
iamalexalright said:
but it's fair enough to do my route correct?
The difference between your work being acceptable and unacceptable is entirely up to how much your professor is willing to assume you understand.

I wouldn't have given it a second thought if one of my colleagues wrote it. But coming from a student, I would be suspicious they don't get the idea of disproving an alleged identity. But maybe I'm more skeptical than your professor? I don't know.


(Incidentally, the equation holds for y=0 too)
 
  • #9
Hurkyl, an identity has to hold for all values of the symbols in it. Why has somebody prove that a|x|+a2y2=a|x|+ay2 is not an identity? The definition of norm has to hold for any vectors, that is, ordered (x,y) pairs and for any scalar a. It was a pity to confuse the OP who did a good job. :frown:


ehild
 
  • #10
ehild said:
It was a pity to confuse the OP who did a good job. :frown:
That's just the thing -- I don't know that he did. Ignoring the sloppiness with the ordering of the chained equations/inequations, I cannot infer from his posts whether he omitted a proof that [itex]a|x|+a^2 y^2[/itex] and [itex]a|x| + a|y|[/itex] are inequivalent because he know how and thinks it's so obvious it's not worth writing down, or because he really doesn't know there's something he hasn't written down.

Yes, I agree that his work is good. But I want to know if he really understands it! There is a common mistake (assuming two expressions are inequivalent just because thay look different) and a common misunderstanding here (not knowing proof by counterexample), both of which could be lurking here.


Why has somebody prove that a|x|+a2y2=a|x|+ay2 is not an identity?
Because, given the reduction the opening poster correctly performed, "that equation is an identity" is the same thing as "the first part of the definition holds for any vector and any scalar".
 
Last edited:
  • #11
Hurkyl said:
That's just the thing -- I don't know that he did. Ignoring the sloppiness with the ordering of the chained equations/inequations, I cannot infer from his posts whether he omitted a proof that [itex]a|x|+a^2 y^2[/itex] and [itex]a|x| + a|y|[/itex] are inequivalent because he know how and thinks it's so obvious it's not worth writing down, or because he really doesn't know there's something he hasn't written down.

I agree that those chain of equations/inequation was not a professional thing. But [itex]a|x|+a^2 y^2[/itex] and [itex]a|x| + a|y|[/itex] are inequivalent is should be really obvious in a Calculus class.
As I am not familiar how Maths derivations are required in the English-speaking countries could you please show how would you solve this problem?


ehild
 
  • #12
Thanks for your input Hurkyl and ehild.

I know you are not berating me and I see your point - the reason I ask is because I am unfamiliar with writing proofs!

Now I know it is sufficient to provide a counterexample (for some silly reason in my mind I find that not rigorous enough... but who am I to judge that? heh).

Instead of the long chain of equations(which you two agree is non-professional), what would you have me do instead (and I don't necessarily mean in regards to this problem)?
 
  • #13
ehild said:
But [itex]a|x|+a^2 y^2[/itex] and [itex]a|x| + a|y|[/itex] are inequivalent is should be really obvious in a Calculus class.
There's a difference between something being intuitively obvious, and knowing how to actually demonstrate it!

And intuition fails people -- we frequently get people with questions like
I did an integral and got log(3x)+C, but the answer book said the answer was log(x)+C. What did I do wrong? Help!​
because the poster was fooled by seeing two solutions that were "obviously" different when they were, in fact, the same.


The reason I make a big deal because the easiest way to show that [itex]a|x|+a^2 y^2[/itex] and [itex]a|x| + a|y|[/itex] are inequivalent (provide a counter-example) is also the easiest way to show that the first condition of being a norm fails too, without having to bother with the algebraic simplification.

This is why I responded the way I did -- to distinguish between the two cases:
  • The opening poster already knows about using counter-examples to disprove identities, but decided upon this proof instead because he already worked through it and it is a little more informative than a straight counter-example
  • The opening poster doesn't yet instinctively consider plugging in examples as a means of testing alleged identities
 
  • #14
iamalexalright said:
Thanks for your input Hurkyl and ehild.

I know you are not berating me and I see your point - the reason I ask is because I am unfamiliar with writing proofs!

Now I know it is sufficient to provide a counterexample (for some silly reason in my mind I find that not rigorous enough... but who am I to judge that? heh).

Instead of the long chain of equations(which you two agree is non-professional), what would you have me do instead (and I don't necessarily mean in regards to this problem)?

Well, I also prefer your derivation instead of using a simple counter-example, but Hurkyl is right, it would have been enough. Anyway, you presented correctly that the given procedure contradicts the first requirement of being a norm. You could have proceeded a little further after that last two expressions

a|x|+a^2 y^2

and

a|x| + ay^2

saying that two linear combinations of independent quantities can be equivalent only if all coefficients agree in both expressions.

Instead of using a long chain when you prove something, just write the equations under each other, and use some explanatory text, refer to the definition, theorems, laws if needed. Do so if you write a thesis, or paper, or you explain it at a lecture in front of students :smile: For me, here on the Forum, that chain was OK, I do the same chains when I derive something for myself. I like big sheets of paper with enough place for chains. And I also forget about counter-examples and use it only when I can not prove something in a "nicer" way. But I am not a Mathematician.

And it was useful that you did this derivation. You can proceed on the same way if you need to prove that something is a norm. For that, it is not enough to show one example. ehild
 
Last edited:

FAQ: Verifying ||.|| is a Norm on $\Re^{2}$

What is a norm on $\Re^{2}$?

A norm on $\Re^{2}$ is a function that assigns a positive length or size to each vector in the two-dimensional Euclidean space, known as $\Re^{2}$. It represents the magnitude or size of a vector in this space.

How is a norm on $\Re^{2}$ verified?

To verify that ||.|| is a norm on $\Re^{2}$, we need to check if it satisfies three properties: non-negativity, homogeneity, and triangle inequality. This means that the norm should always give a non-negative value, satisfy the scalar multiplication property, and follow the triangle inequality rule.

What is the notation used for a norm on $\Re^{2}$?

The notation used for a norm on $\Re^{2}$ is ||.||, also known as double vertical bars or double pipes. It is placed before and after the vector, and the result is a scalar value representing the magnitude or size of the vector.

Can a norm on $\Re^{2}$ be defined in different ways?

Yes, a norm on $\Re^{2}$ can be defined in different ways as long as it satisfies the three properties mentioned earlier. Some common norms used in $\Re^{2}$ are the Euclidean norm, the Manhattan norm, and the maximum norm.

Why is verifying a norm on $\Re^{2}$ important?

Verifying a norm on $\Re^{2}$ is important because it is a fundamental concept in linear algebra and is used to measure the length or size of vectors in $\Re^{2}$. It is also used in various fields such as physics, engineering, and computer science to calculate distances, angles, and other important quantities.

Back
Top