Proving inequality relationAn information theory inequality which relates to Shannon EntropyInequality...
Does an object always see its latest internal state irrespective of thread?
Could an aircraft fly or hover using only jets of compressed air?
What would happen to a modern skyscraper if it rains micro blackholes?
Paid for article while in US on F-1 visa?
How to determine what difficulty is right for the game?
Client team has low performances and low technical skills: we always fix their work and now they stop collaborate with us. How to solve?
How to efficiently unroll a matrix by value with numpy?
Do infinite dimensional systems make sense?
How is it possible to have an ability score that is less than 3?
What defenses are there against being summoned by the Gate spell?
Approximately how much travel time was saved by the opening of the Suez Canal in 1869?
Is it tax fraud for an individual to declare non-taxable revenue as taxable income? (US tax laws)
Is it legal for company to use my work email to pretend I still work there?
Why are electrically insulating heatsinks so rare? Is it just cost?
Can you really stack all of this on an Opportunity Attack?
Did Shadowfax go to Valinor?
Do I have a twin with permutated remainders?
What is a clear way to write a bar that has an extra beat?
RSA: Danger of using p to create q
How does quantile regression compare to logistic regression with the variable split at the quantile?
What's that red-plus icon near a text?
"You are your self first supporter", a more proper way to say it
Alternative to sending password over mail?
Is it possible to do 50 km distance without any previous training?
Proving inequality relation
An information theory inequality which relates to Shannon EntropyInequality holding for complex numbers in the unit diskSearching for tighter boundsQuestion on a proof of Hilbert's Inequality using Cauchy SchwarzAn application of Cauchy-Schwarz inequalityInequality relation between $l^2$ and $l^infty$ metrics$sum_{i<j}x_i x_j=1$ implies $sum_{ine k}x_i<sqrt{2}$ for some index $k$?Prove Cauchy-Schwarz inequality for two n-dimensional vectorsUsing Jensen's inequality to prove another inequality?Show that $max_{1leq ileq n}|X_i-bar{X}| < frac{(n-1)S}{sqrt{n}}$
$begingroup$
I would like to get some help with the next problem:
I'm trying to prove that $$sum_{i = 1}^n (x_i - y_i)^2 le sum_{i = 1}^n (x_i - z_i)^2 + sum_{i = 1}^n (z_i - y_i)^2;;;;;(1).$$
I tried this:
$$ sum_{i = 1}^n (x_i - y_i)^2 =$$
$$= sum_{i = 1}^n [x_i^2 -2x_iy_i + y_i^2 + (-2x_iz_i + z_i^2) + (z_i^2 - 2z_iy_i) - (-2x_iz_i + z_i^2) - (z_i^2 - 2z_iy_i)] =$$
$$= sum_{i = 1}^n [(x_i^2 - 2x_iz_i + z_i^2) + (z_i^2 - 2z_iy_i + y_i^2) - 2z_i^2 -2x_iy_i + 2x_iz_i + 2z_iy_i] =$$
$$= sum_{i = 1}^n (x_i - z_i)^2 + sum_{i = 1}^n (z_i - y_i)^2 - 2sum_{i = 1}^n z_i^2 - 2sum_{i = 1}^n (x_iy_i - x_iz_i - z_iy_i).$$
I wanted to get an expression from which it would be easier to conclude that $sum_{i = 1}^n (x_i - y_i)^2$ is smaller than the right side of the inequality $(1)$, but the last expression isn't useful.
Please, could you give me some advice about what should i do to prove this inequality?
EDIT: I apologise, because i made a huge mistake. It wasn't explicitly stated, so i oversaw it: I need to prove a different inequality:
$$sqrt{sum_{i = 1}^n (x_i - y_i)^2} le sqrt{sum_{i = 1}^n (x_i - z_i)^2} + sqrt{sum_{i = 1}^n (z_i - y_i)^2}.$$
EDIT 2: I think i solved it. Using Minkowski inequality, i got:
$$sqrt{sum_{i = 1}^n (x_i - y_i)^2} = sqrt{sum_{i = 1}^n |x_i + (-y_i)|^2} = sqrt{sum_{i = 1}^n |x_i - z_i + z_i + (-y_i)|^2} le sqrt{sum_{i = 1}^n |x_i - z_i|^2} + sqrt{sum_{i = 1}^n |z_i - y_i|^2} = sqrt{sum_{i = 1}^n (x_i - z_i)^2} + sqrt{sum_{i = 1}^n (z_i - y_i)^2}.$$
inequality
$endgroup$
add a comment |
$begingroup$
I would like to get some help with the next problem:
I'm trying to prove that $$sum_{i = 1}^n (x_i - y_i)^2 le sum_{i = 1}^n (x_i - z_i)^2 + sum_{i = 1}^n (z_i - y_i)^2;;;;;(1).$$
I tried this:
$$ sum_{i = 1}^n (x_i - y_i)^2 =$$
$$= sum_{i = 1}^n [x_i^2 -2x_iy_i + y_i^2 + (-2x_iz_i + z_i^2) + (z_i^2 - 2z_iy_i) - (-2x_iz_i + z_i^2) - (z_i^2 - 2z_iy_i)] =$$
$$= sum_{i = 1}^n [(x_i^2 - 2x_iz_i + z_i^2) + (z_i^2 - 2z_iy_i + y_i^2) - 2z_i^2 -2x_iy_i + 2x_iz_i + 2z_iy_i] =$$
$$= sum_{i = 1}^n (x_i - z_i)^2 + sum_{i = 1}^n (z_i - y_i)^2 - 2sum_{i = 1}^n z_i^2 - 2sum_{i = 1}^n (x_iy_i - x_iz_i - z_iy_i).$$
I wanted to get an expression from which it would be easier to conclude that $sum_{i = 1}^n (x_i - y_i)^2$ is smaller than the right side of the inequality $(1)$, but the last expression isn't useful.
Please, could you give me some advice about what should i do to prove this inequality?
EDIT: I apologise, because i made a huge mistake. It wasn't explicitly stated, so i oversaw it: I need to prove a different inequality:
$$sqrt{sum_{i = 1}^n (x_i - y_i)^2} le sqrt{sum_{i = 1}^n (x_i - z_i)^2} + sqrt{sum_{i = 1}^n (z_i - y_i)^2}.$$
EDIT 2: I think i solved it. Using Minkowski inequality, i got:
$$sqrt{sum_{i = 1}^n (x_i - y_i)^2} = sqrt{sum_{i = 1}^n |x_i + (-y_i)|^2} = sqrt{sum_{i = 1}^n |x_i - z_i + z_i + (-y_i)|^2} le sqrt{sum_{i = 1}^n |x_i - z_i|^2} + sqrt{sum_{i = 1}^n |z_i - y_i|^2} = sqrt{sum_{i = 1}^n (x_i - z_i)^2} + sqrt{sum_{i = 1}^n (z_i - y_i)^2}.$$
inequality
$endgroup$
1
$begingroup$
This seems equivalent to saying 'the length $XY$ squared is no greater than the sum of squares of distances $XZ$ and $ZY$' where X, Y, Z are points in $n$-dimensional Euclidean space, given by their Cartesian coordinates. But that is false: suppose Z is a midpoint of XY, then $|XY|^2 = 4times (|XY|/2)^2 > 2times (|XY|/2)^2 = |XZ|^2+|ZY|^2.$
$endgroup$
– CiaPan
Mar 19 at 16:14
$begingroup$
@CiaPan : Well, i'm trying to prove that function $d(x, y) = sum_{i = 1}^n (x_i - y_i)^2$ is metric. In the book they say it is, but don't provide the proof. Maybe they made a mistake or typo.
$endgroup$
– SlowLearner
Mar 19 at 16:23
add a comment |
$begingroup$
I would like to get some help with the next problem:
I'm trying to prove that $$sum_{i = 1}^n (x_i - y_i)^2 le sum_{i = 1}^n (x_i - z_i)^2 + sum_{i = 1}^n (z_i - y_i)^2;;;;;(1).$$
I tried this:
$$ sum_{i = 1}^n (x_i - y_i)^2 =$$
$$= sum_{i = 1}^n [x_i^2 -2x_iy_i + y_i^2 + (-2x_iz_i + z_i^2) + (z_i^2 - 2z_iy_i) - (-2x_iz_i + z_i^2) - (z_i^2 - 2z_iy_i)] =$$
$$= sum_{i = 1}^n [(x_i^2 - 2x_iz_i + z_i^2) + (z_i^2 - 2z_iy_i + y_i^2) - 2z_i^2 -2x_iy_i + 2x_iz_i + 2z_iy_i] =$$
$$= sum_{i = 1}^n (x_i - z_i)^2 + sum_{i = 1}^n (z_i - y_i)^2 - 2sum_{i = 1}^n z_i^2 - 2sum_{i = 1}^n (x_iy_i - x_iz_i - z_iy_i).$$
I wanted to get an expression from which it would be easier to conclude that $sum_{i = 1}^n (x_i - y_i)^2$ is smaller than the right side of the inequality $(1)$, but the last expression isn't useful.
Please, could you give me some advice about what should i do to prove this inequality?
EDIT: I apologise, because i made a huge mistake. It wasn't explicitly stated, so i oversaw it: I need to prove a different inequality:
$$sqrt{sum_{i = 1}^n (x_i - y_i)^2} le sqrt{sum_{i = 1}^n (x_i - z_i)^2} + sqrt{sum_{i = 1}^n (z_i - y_i)^2}.$$
EDIT 2: I think i solved it. Using Minkowski inequality, i got:
$$sqrt{sum_{i = 1}^n (x_i - y_i)^2} = sqrt{sum_{i = 1}^n |x_i + (-y_i)|^2} = sqrt{sum_{i = 1}^n |x_i - z_i + z_i + (-y_i)|^2} le sqrt{sum_{i = 1}^n |x_i - z_i|^2} + sqrt{sum_{i = 1}^n |z_i - y_i|^2} = sqrt{sum_{i = 1}^n (x_i - z_i)^2} + sqrt{sum_{i = 1}^n (z_i - y_i)^2}.$$
inequality
$endgroup$
I would like to get some help with the next problem:
I'm trying to prove that $$sum_{i = 1}^n (x_i - y_i)^2 le sum_{i = 1}^n (x_i - z_i)^2 + sum_{i = 1}^n (z_i - y_i)^2;;;;;(1).$$
I tried this:
$$ sum_{i = 1}^n (x_i - y_i)^2 =$$
$$= sum_{i = 1}^n [x_i^2 -2x_iy_i + y_i^2 + (-2x_iz_i + z_i^2) + (z_i^2 - 2z_iy_i) - (-2x_iz_i + z_i^2) - (z_i^2 - 2z_iy_i)] =$$
$$= sum_{i = 1}^n [(x_i^2 - 2x_iz_i + z_i^2) + (z_i^2 - 2z_iy_i + y_i^2) - 2z_i^2 -2x_iy_i + 2x_iz_i + 2z_iy_i] =$$
$$= sum_{i = 1}^n (x_i - z_i)^2 + sum_{i = 1}^n (z_i - y_i)^2 - 2sum_{i = 1}^n z_i^2 - 2sum_{i = 1}^n (x_iy_i - x_iz_i - z_iy_i).$$
I wanted to get an expression from which it would be easier to conclude that $sum_{i = 1}^n (x_i - y_i)^2$ is smaller than the right side of the inequality $(1)$, but the last expression isn't useful.
Please, could you give me some advice about what should i do to prove this inequality?
EDIT: I apologise, because i made a huge mistake. It wasn't explicitly stated, so i oversaw it: I need to prove a different inequality:
$$sqrt{sum_{i = 1}^n (x_i - y_i)^2} le sqrt{sum_{i = 1}^n (x_i - z_i)^2} + sqrt{sum_{i = 1}^n (z_i - y_i)^2}.$$
EDIT 2: I think i solved it. Using Minkowski inequality, i got:
$$sqrt{sum_{i = 1}^n (x_i - y_i)^2} = sqrt{sum_{i = 1}^n |x_i + (-y_i)|^2} = sqrt{sum_{i = 1}^n |x_i - z_i + z_i + (-y_i)|^2} le sqrt{sum_{i = 1}^n |x_i - z_i|^2} + sqrt{sum_{i = 1}^n |z_i - y_i|^2} = sqrt{sum_{i = 1}^n (x_i - z_i)^2} + sqrt{sum_{i = 1}^n (z_i - y_i)^2}.$$
inequality
inequality
edited Mar 19 at 17:19
SlowLearner
asked Mar 19 at 16:00
SlowLearnerSlowLearner
18513
18513
1
$begingroup$
This seems equivalent to saying 'the length $XY$ squared is no greater than the sum of squares of distances $XZ$ and $ZY$' where X, Y, Z are points in $n$-dimensional Euclidean space, given by their Cartesian coordinates. But that is false: suppose Z is a midpoint of XY, then $|XY|^2 = 4times (|XY|/2)^2 > 2times (|XY|/2)^2 = |XZ|^2+|ZY|^2.$
$endgroup$
– CiaPan
Mar 19 at 16:14
$begingroup$
@CiaPan : Well, i'm trying to prove that function $d(x, y) = sum_{i = 1}^n (x_i - y_i)^2$ is metric. In the book they say it is, but don't provide the proof. Maybe they made a mistake or typo.
$endgroup$
– SlowLearner
Mar 19 at 16:23
add a comment |
1
$begingroup$
This seems equivalent to saying 'the length $XY$ squared is no greater than the sum of squares of distances $XZ$ and $ZY$' where X, Y, Z are points in $n$-dimensional Euclidean space, given by their Cartesian coordinates. But that is false: suppose Z is a midpoint of XY, then $|XY|^2 = 4times (|XY|/2)^2 > 2times (|XY|/2)^2 = |XZ|^2+|ZY|^2.$
$endgroup$
– CiaPan
Mar 19 at 16:14
$begingroup$
@CiaPan : Well, i'm trying to prove that function $d(x, y) = sum_{i = 1}^n (x_i - y_i)^2$ is metric. In the book they say it is, but don't provide the proof. Maybe they made a mistake or typo.
$endgroup$
– SlowLearner
Mar 19 at 16:23
1
1
$begingroup$
This seems equivalent to saying 'the length $XY$ squared is no greater than the sum of squares of distances $XZ$ and $ZY$' where X, Y, Z are points in $n$-dimensional Euclidean space, given by their Cartesian coordinates. But that is false: suppose Z is a midpoint of XY, then $|XY|^2 = 4times (|XY|/2)^2 > 2times (|XY|/2)^2 = |XZ|^2+|ZY|^2.$
$endgroup$
– CiaPan
Mar 19 at 16:14
$begingroup$
This seems equivalent to saying 'the length $XY$ squared is no greater than the sum of squares of distances $XZ$ and $ZY$' where X, Y, Z are points in $n$-dimensional Euclidean space, given by their Cartesian coordinates. But that is false: suppose Z is a midpoint of XY, then $|XY|^2 = 4times (|XY|/2)^2 > 2times (|XY|/2)^2 = |XZ|^2+|ZY|^2.$
$endgroup$
– CiaPan
Mar 19 at 16:14
$begingroup$
@CiaPan : Well, i'm trying to prove that function $d(x, y) = sum_{i = 1}^n (x_i - y_i)^2$ is metric. In the book they say it is, but don't provide the proof. Maybe they made a mistake or typo.
$endgroup$
– SlowLearner
Mar 19 at 16:23
$begingroup$
@CiaPan : Well, i'm trying to prove that function $d(x, y) = sum_{i = 1}^n (x_i - y_i)^2$ is metric. In the book they say it is, but don't provide the proof. Maybe they made a mistake or typo.
$endgroup$
– SlowLearner
Mar 19 at 16:23
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
It is enought to prove for $n=1$: $$(x-y)^2leq (x-z)^2+(z-y)^2$$
It is the same as $$0leq 2z^2-2xz-2yz+2xy$$
and this is $$(z-x)(z-y)geq 0$$ which is not true if, say $x=1,z=2$ and $y=3$.
So you have forgotten something.
$endgroup$
$begingroup$
I didn't forget anything, which is even more confusing.
$endgroup$
– SlowLearner
Mar 19 at 16:24
$begingroup$
Which book is this?
$endgroup$
– Maria Mazur
Mar 19 at 16:24
$begingroup$
I don't know. I only have photos of the pages of the first chapter. I took the book from the library, but i didn't want to copy it whole, because of possible damaging, so i just made photos of the pages i need. :) I guess i don't care about copyrights.
$endgroup$
– SlowLearner
Mar 19 at 16:37
1
$begingroup$
Never mind, just want to help
$endgroup$
– Maria Mazur
Mar 19 at 16:39
$begingroup$
I'm sorry, but i didn't remember authors or the exact title. Anyway, it's about analysis and it's in Serbian.
$endgroup$
– SlowLearner
Mar 19 at 16:41
|
show 2 more comments
Your Answer
StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3154246%2fproving-inequality-relation%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
It is enought to prove for $n=1$: $$(x-y)^2leq (x-z)^2+(z-y)^2$$
It is the same as $$0leq 2z^2-2xz-2yz+2xy$$
and this is $$(z-x)(z-y)geq 0$$ which is not true if, say $x=1,z=2$ and $y=3$.
So you have forgotten something.
$endgroup$
$begingroup$
I didn't forget anything, which is even more confusing.
$endgroup$
– SlowLearner
Mar 19 at 16:24
$begingroup$
Which book is this?
$endgroup$
– Maria Mazur
Mar 19 at 16:24
$begingroup$
I don't know. I only have photos of the pages of the first chapter. I took the book from the library, but i didn't want to copy it whole, because of possible damaging, so i just made photos of the pages i need. :) I guess i don't care about copyrights.
$endgroup$
– SlowLearner
Mar 19 at 16:37
1
$begingroup$
Never mind, just want to help
$endgroup$
– Maria Mazur
Mar 19 at 16:39
$begingroup$
I'm sorry, but i didn't remember authors or the exact title. Anyway, it's about analysis and it's in Serbian.
$endgroup$
– SlowLearner
Mar 19 at 16:41
|
show 2 more comments
$begingroup$
It is enought to prove for $n=1$: $$(x-y)^2leq (x-z)^2+(z-y)^2$$
It is the same as $$0leq 2z^2-2xz-2yz+2xy$$
and this is $$(z-x)(z-y)geq 0$$ which is not true if, say $x=1,z=2$ and $y=3$.
So you have forgotten something.
$endgroup$
$begingroup$
I didn't forget anything, which is even more confusing.
$endgroup$
– SlowLearner
Mar 19 at 16:24
$begingroup$
Which book is this?
$endgroup$
– Maria Mazur
Mar 19 at 16:24
$begingroup$
I don't know. I only have photos of the pages of the first chapter. I took the book from the library, but i didn't want to copy it whole, because of possible damaging, so i just made photos of the pages i need. :) I guess i don't care about copyrights.
$endgroup$
– SlowLearner
Mar 19 at 16:37
1
$begingroup$
Never mind, just want to help
$endgroup$
– Maria Mazur
Mar 19 at 16:39
$begingroup$
I'm sorry, but i didn't remember authors or the exact title. Anyway, it's about analysis and it's in Serbian.
$endgroup$
– SlowLearner
Mar 19 at 16:41
|
show 2 more comments
$begingroup$
It is enought to prove for $n=1$: $$(x-y)^2leq (x-z)^2+(z-y)^2$$
It is the same as $$0leq 2z^2-2xz-2yz+2xy$$
and this is $$(z-x)(z-y)geq 0$$ which is not true if, say $x=1,z=2$ and $y=3$.
So you have forgotten something.
$endgroup$
It is enought to prove for $n=1$: $$(x-y)^2leq (x-z)^2+(z-y)^2$$
It is the same as $$0leq 2z^2-2xz-2yz+2xy$$
and this is $$(z-x)(z-y)geq 0$$ which is not true if, say $x=1,z=2$ and $y=3$.
So you have forgotten something.
edited Mar 19 at 16:19
answered Mar 19 at 16:04
Maria MazurMaria Mazur
49.7k1361124
49.7k1361124
$begingroup$
I didn't forget anything, which is even more confusing.
$endgroup$
– SlowLearner
Mar 19 at 16:24
$begingroup$
Which book is this?
$endgroup$
– Maria Mazur
Mar 19 at 16:24
$begingroup$
I don't know. I only have photos of the pages of the first chapter. I took the book from the library, but i didn't want to copy it whole, because of possible damaging, so i just made photos of the pages i need. :) I guess i don't care about copyrights.
$endgroup$
– SlowLearner
Mar 19 at 16:37
1
$begingroup$
Never mind, just want to help
$endgroup$
– Maria Mazur
Mar 19 at 16:39
$begingroup$
I'm sorry, but i didn't remember authors or the exact title. Anyway, it's about analysis and it's in Serbian.
$endgroup$
– SlowLearner
Mar 19 at 16:41
|
show 2 more comments
$begingroup$
I didn't forget anything, which is even more confusing.
$endgroup$
– SlowLearner
Mar 19 at 16:24
$begingroup$
Which book is this?
$endgroup$
– Maria Mazur
Mar 19 at 16:24
$begingroup$
I don't know. I only have photos of the pages of the first chapter. I took the book from the library, but i didn't want to copy it whole, because of possible damaging, so i just made photos of the pages i need. :) I guess i don't care about copyrights.
$endgroup$
– SlowLearner
Mar 19 at 16:37
1
$begingroup$
Never mind, just want to help
$endgroup$
– Maria Mazur
Mar 19 at 16:39
$begingroup$
I'm sorry, but i didn't remember authors or the exact title. Anyway, it's about analysis and it's in Serbian.
$endgroup$
– SlowLearner
Mar 19 at 16:41
$begingroup$
I didn't forget anything, which is even more confusing.
$endgroup$
– SlowLearner
Mar 19 at 16:24
$begingroup$
I didn't forget anything, which is even more confusing.
$endgroup$
– SlowLearner
Mar 19 at 16:24
$begingroup$
Which book is this?
$endgroup$
– Maria Mazur
Mar 19 at 16:24
$begingroup$
Which book is this?
$endgroup$
– Maria Mazur
Mar 19 at 16:24
$begingroup$
I don't know. I only have photos of the pages of the first chapter. I took the book from the library, but i didn't want to copy it whole, because of possible damaging, so i just made photos of the pages i need. :) I guess i don't care about copyrights.
$endgroup$
– SlowLearner
Mar 19 at 16:37
$begingroup$
I don't know. I only have photos of the pages of the first chapter. I took the book from the library, but i didn't want to copy it whole, because of possible damaging, so i just made photos of the pages i need. :) I guess i don't care about copyrights.
$endgroup$
– SlowLearner
Mar 19 at 16:37
1
1
$begingroup$
Never mind, just want to help
$endgroup$
– Maria Mazur
Mar 19 at 16:39
$begingroup$
Never mind, just want to help
$endgroup$
– Maria Mazur
Mar 19 at 16:39
$begingroup$
I'm sorry, but i didn't remember authors or the exact title. Anyway, it's about analysis and it's in Serbian.
$endgroup$
– SlowLearner
Mar 19 at 16:41
$begingroup$
I'm sorry, but i didn't remember authors or the exact title. Anyway, it's about analysis and it's in Serbian.
$endgroup$
– SlowLearner
Mar 19 at 16:41
|
show 2 more comments
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3154246%2fproving-inequality-relation%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
1
$begingroup$
This seems equivalent to saying 'the length $XY$ squared is no greater than the sum of squares of distances $XZ$ and $ZY$' where X, Y, Z are points in $n$-dimensional Euclidean space, given by their Cartesian coordinates. But that is false: suppose Z is a midpoint of XY, then $|XY|^2 = 4times (|XY|/2)^2 > 2times (|XY|/2)^2 = |XZ|^2+|ZY|^2.$
$endgroup$
– CiaPan
Mar 19 at 16:14
$begingroup$
@CiaPan : Well, i'm trying to prove that function $d(x, y) = sum_{i = 1}^n (x_i - y_i)^2$ is metric. In the book they say it is, but don't provide the proof. Maybe they made a mistake or typo.
$endgroup$
– SlowLearner
Mar 19 at 16:23