Spyke
saigot
lemmy.ca

It's been a while but here we go:

for orange to be a metric 4 conditions must be met:

  1. 🍊(🍎,🍎) = 0

::: spoiler proof since 🍎(x) - 🍎(x) will always be 0 for any 🍎 and any x in domain

:::

  1. 🍊(🍎,🍌) > 0 if 🍎 != 🍌.

::: spoiler proof

|🍎(x) - 🍌(x)| >= 0 by definition, so 🍊(🍎,🍌) must be >= 0. we only have to prove that:

🍊(🍎,🍌) = 0 -> 🍎=🍌

Consider the contrapositive: 🍎!=🍌 -> 🍊(🍎,🍌) != 0

since 🍎!=🍌 βˆƒx s.t 🍎(x) != 🍌(x)

but then |🍎(x) - 🍌(x)| > 0

thus 🍊(🍎,🍌) > 0

thus 🍊(🍎,🍌) = 0 -> 🍎=🍌

:::

  1. 🍊(🍎,🍌) = 🍊(🍌,🍎)

::: spoiler proof |🍎(x) - 🍌(x)| = |-1(-🍎(x) + 🍌(x))|

|-1(-🍎(x) + 🍌(x))| = |-1(🍌(x) - 🍎(x))|

|-1(🍌(x) - 🍎(x))| = |🍌(x) - 🍎(x)| since |-q| =|q|

so for any x |🍎(x) - 🍌(x)| = |🍌(x) - 🍎(x)|

which means 🍊(🍎,🍌) = 🍊(🍌,🍎)

:::

  1. The Triangle Inequality:🍊(🍎,πŸ‡) <= 🍊(🍎,🍌) + 🍊(🍌, πŸ‡)

::: spoiler proof

let x be the element in [a,b] s.t |🍎(x) - πŸ‡(x)| is maximized

let y be the element in [a,b] s.t |🍎(y) - 🍌(y)| is maximized

let z be the element in [a,b] s.t |🍌(z) - πŸ‡(z)| is maximized

🍊(🍎,πŸ‡) <=🍊(🍎,🍌) + 🍊(🍌, πŸ‡) is equivalent to

|🍎(y) -🍌(y)| +|🍌(z) - πŸ‡(z)| >= |🍎(x) - πŸ‡(x)|

Let's start with the following (obvious) inequality:

|🍎(y) -🍌(y)| +|🍌(z) - πŸ‡(z)| >= |🍎(y) -🍌(y)| +|🍌(z) - πŸ‡(z)|

|🍎(y) -🍌(y)| +|🍌(z) - πŸ‡(z)| >= |🍎(x) -🍌(x)| +|🍌(z) - πŸ‡(z)| since |🍎(y) - 🍌(y)| is maximized

|🍎(x) -🍌(x)| +|🍌(z) - πŸ‡(z)| >= |🍎(x) -🍌(x)| +|🍌(x) - πŸ‡(x)| since |🍌(z) - πŸ‡(z)| is maximized

|🍎(x) -🍌(x)| +|🍌(z) - πŸ‡(z)| >= ||🍎(x) -🍌(x)| +|🍌(x) - πŸ‡(x)|| since |q| + |p| >= 0 so |q| + |p| = ||q| +|p||

||🍎(x) -🍌(x)| +|🍌(x) - πŸ‡(x)|| >=|🍎(x) -🍌(x) +🍌(x) - πŸ‡(x)| = |🍎(x) - πŸ‡(x)| since |q| >= q forall q

therefore |🍎(y) -🍌(y)| +|🍌(z) - πŸ‡(z)| >= |🍎(x) - πŸ‡(x)| :::

since all 4 conditions are satisfied the 🍊 is a metric!

88
CaptnNMorganreply
lemmy.world

I don't understand any of this, but I upvoted because you showed your work

37
saigotreply

Here is my attempt to eli5, a metric is a formalized/generalized way to describe distance. Smart people thought about what makes distance distance and basically made a set of rules. Distance is a function where the distance between a point and itself is 0 (and only 0 in that case), is always positive, is the same distance whether you are coming or going and that going to a place and then another place has at least as much distance as just going to the last place (which is kind of the same as saying the shortest path between 2 points is a straight line).

You can see how these rules apply to point in 3d(or 2d) space and our intuitive understanding of distance between them. For example If a store is 2km going to a bank then the store is at least 2km but maybe more and if its 2km from home to the store its also 2km from the store to home. This might seem obvious, and it is for 3d space, but we can take it and apply it to all kinds of things.

This question is intentionally convoluted, but one way of conceptualizing it is: πŸŽπŸ‡πŸŒ are each functions that takes one value and spits out another. If you would graph this function it makes a line. 🍊 takes 2 lines and tells us how far apart they are, you can think about many ways to compare how far apart 2 line are, but the one given to us is to just take the one where the difference between the heights of the lines is greatest. For an example lets say 🍎 is the price of eggs and πŸ‡ is the price of organic eggs then 🍊(🍎,πŸ‡) would give us the biggest difference in price there has ever been between them.

Our task in the problem is to prove that that idea of distance given to us follows the same rules as our intuitive definition of distance.

E: I originally misread the values the functions took as 2 dimensional coordinates, but it is really just 1 dimensional data, so I changed the metaphor.

23

you mean something like this?

  1. 🦢🏿(πŸ•·οΈ,πŸ•·οΈ) = 0

  2. 🦢🏿(πŸ•·οΈ,☒️) > 0 if πŸ•·οΈ != ☒️.

  3. 🦢🏿(πŸ•·οΈ,☒️) = 🦢🏿(☒️,πŸ•·οΈ)

  4. The Triangle Inequality:🦢🏿(πŸ•·οΈ,⚑) <= 🦢🏿(πŸ•·οΈ,☒️) + 🦢🏿(☒️, ⚑)

10
subiprimereply
lemmy.blahaj.zone

I'm confused about this step in the final condition's proof:

|🍎(x) -🍌(x)| +|🍌(x) - πŸ‡(x)| >=|🍎(x) -🍌(x) +🍌(x) - πŸ‡(x)| = |🍎(x) - πŸ‡(x)| since |q| >= q forall q

I can see how it's true by proving that |p| + |q| >= |p + q|, but that's not stated anywhere and I can't figure out how |q| >= q forall q is relevant.

Also, thanks a lot for making/showing a proof :D

3
saigotreply
lemmy.ca

It should be ||🍎(x) -🍌(x)| +|🍌(x) - πŸ‡(x)|| >=|🍎(x) -🍌(x) +🍌(x) - πŸ‡(x)| = |🍎(x) - πŸ‡(x)| I missed the abs that I added in the previous step.

let me make the variables less annoying:

||x-y|+|y-z|| >= |x-y+y-z| = |x-z| we are getting rid of the abs around |x-y| and |y-z| so the 2 y's can cancel out. We can do this because |x-y| >= x-y because |q| >= q

4

I think this could use a bit more elaboration, since if x-y+y-z < -(|x-y|+|y-z|), then ||x-y|+|y-z|| >= |x-y+y-z| wouldnt be true. This is impossible though since q >= -|q|

2

Using oranges to compare apples and bananas, to be precise.

4
Logi
lemmy.world

Tsk, the author thinks you need to escape square brackets in LaTeX. What a b00b.

25

25% of ppl can't solve this?

Shitty American education system at it again /s

18
Logireply

Nah, this is undergrad university mathematics. Might not be exposed to it unless you're actually studying maths as opposed to engineering or physics or any of those lesser subjects.

11

You're not dumb for not knowing how to do it and you definitely did not have this in school.

9

I just came from cramming analysis 3 in two weeks, if i even try to parse ths my brain will implode out of principle.

5

You reached the end