logoalt Hacker News

sd9yesterday at 8:03 PM1 replyview on HN

It's just a way of breaking down the full proof into pieces.

Lemma 2.1 says 'if this assignment exists then X'

Then later in the proof you say 'here is such an assignment, so, applying lemma 2.1, therefore X'

You don't need to assume the existence of the assignment, you prove that if the assignment exists then something else follows, and then later if you can find that assignment then you get the result of lemma 2.1.


Replies

Diogenesianyesterday at 8:13 PM

I didn't see the next paragraph after the proof. This typography is hard to read on a phone. Wish HN would let me delete the comment.

show 1 reply