22.04.2014 Views

Lecture 3

Lecture 3

Lecture 3

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

The Battle Continues<br />

EvilOne must give me x=0 a , y=0 b ,z=0 p-(a+b) 1 p<br />

for some a≥0 and b≥1<br />

Me: You lose! Obviously xy 0 z = 0 a 0 p-(a+b) 1 p ∉ L<br />

since a+p-(a+b) = p ⇒ b=0<br />

and we know b>0<br />

EvilOne walks off with tail between legs<br />

Friday, February 8, 13

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!