DocSlides is a free service to upload presentations and documents.
Supposewehavecomputedn1Nowwehavethatpnqifandonlyifpn1qandforeverya2wehavepan1qaThesecondpartrequiressomejusti cationandweproveitasalemmabelowLemma10LetMQq0FbeaDFAForan