Everything2
Near Matches
Ignore Exact
Full Text
Everything2

proof of the ham sandwich theorem

created by Noether

(idea) by Noether (2.9 y) (print)   ?   (I like it!) 1 C! Sun Jul 23 2000 at 6:12:46

Let X,Y,Z be the three bounded subsets of R3 in the statement of the ham sandwich theorem. We can assume that they lie inside a sphere S with radius 1/2. Now choose a point p on the sphere. There is a line segment joining it (via the sphere's centre) to its antipodal point. For each s in the interval [0,1] consider the plane Ps which is perpendicular to this line segment and meets the line segment at a point which is a distance s from p. Obviously Ps breaks up X into two pieces, Xnear and Xfar, with Xnear being the closest to p.

Define a function v:[0,1]->R by v(s)=volume(Xnear)-volume(X far) Think of the plane Ps moving from p to its antipodal point as s varies. As it does so, the volume of the near subset gets bigger and the volume of the far subset gets smaller. So we see that v is monotonically increasing. Also v(0) is the volume of X and v(1) is the negative of this value. So the Intermediate Value Theorem tells us immediately that v vanishes at some point of [0,1]. Because v increases this means that it either vanishes at exactly one point or at a closed interval. Define a function x:S->R by assigning to p the vanishing point or the midpoint of the vanishing interval. x is continuous and has x(-s)=1-x(s) Note that Px(p) divides X exactly in half. Likewise we define y,z, for Y,Z in exactly the same way.

Define f:S->R2 by f(p)=(x(p)-y(p),x(p)-z(p)). I claim that f vanishes at some point p. If it does then the theorem is proved because this means that x(p)=y(p)=z(p). Thus the plane Px(p) will divide X,Y and Z exactly in half.

Suppose not then define g:S->S1 by g(p)=f(p)/||f(p)||. This is continuous and has g(p)=g(-p), for each p, contradicting the Borsuk-Ulam Theorem.


printable version
chaos

ham sandwich theorem Borsuk-Ulam Theorem forty-two Sandwich Theorem
Proof by contradiction Don't slip into depression I can't believe it's not human flesh Don't stick wasabi up your nose
proof of Sturm's theorem The World of Mathematics Sphere ^W
Milliways Cuban sandwich Binomial Theorem mathematics
Laplace Transform College student recipe guide Satan volume
function Plane line Antipodal
Y'know, if you log in, you can write something here, or contact authors directly on the site. Create a New User if you don't already have an account.
  Epicenter
Login
Password

password reminder
register

Everything2 Help

Cool Staff Picks
Just another sprinkling of indeterminacy
Why do Christians bring their kids up as Christians?
How to DJ
a snapshot of time
Requirements for good wine fermentation
Giving Your Cat a Pill (and your little dog, too!)
1977 Fonseca Vintage Port
Jesus Christ Trigonal Planar
penis captivus
Trieste
Admission essay
An Intelligent Woman
Baking bread
Mardi Gras celebrations in the US other than New Orleans: an observation
New Writeups
SubSane
Making Love to a 9-Foot Woman(person)
Ouzo
Thoughts(idea)
antigravpussy
I fall silent, listening. The breadcrumbs are talking about us(person)
calgon
Buffalo Bill by the pool(poetry)
gate
Anarchy is Order(idea)
ushdfgakjasgh
Scribeling(thing)
XWiz
Trism(review)
artman2003
Briefcase Full of Souls - Part I(fiction)
Dreamvirus
Alan Ladd(person)
waverider37
Harold Holt(person)
The Debutante
Until death do us part(fiction)
Ysardo
a brother to a sister(personal)
antigravpussy
your warm whispers(personal)
Clarke
Multiculturalism(idea)
aneurin
Earl of Landaff(person)
E2 is a by-product of the existence of The Everything Development Company