pvsnp.dvi

Bản ghi

1 Ì ÁÑÔÓÖØ Ò Ó Ø È Ú Ö Ù ÆÈ ÉÙ Ø ÓÒ ½ ËØ Ô Ò ÓÓ ÍÒ Ú Ö ØÝ Ó ÌÓÖÓÒØÓ Ì È Ú Ö Ù ÆÈ ÔÖÓ Ð Ñ ØÓ Ø ÖÑ Ò Û Ø Ö Ú ÖÝ Ð Ò Ù ÔØ Ý ÓÑ ÒÓÒ Ø ÖÑ Ò Ø ÌÙÖ Ò Ñ Ò Ò ÔÓÐÝÒÓÑ Ð Ø Ñ Ð Ó ÔØ Ý ÓÑ Ø ÖÑ Ò Ø ÌÙÖ Ò Ñ Ò Ò ÔÓÐÝÒÓÑ Ð Ø Ñ º ÍÒÕÙ Ø ÓÒ ÐÝ Ø ÔÖÓ Ð Ñ Ù Ø Ø ÒØ Ö Ø Ó Ø Ñ Ø Ñ Ø Ð ÓÑÑÙÒ Øݺ ÓÖ Ü ÑÔÐ Ø Ø Ö Ø Ó Ú Ò Ñ ÐÐ ÓÒ¹ ÓÐÐ Ö Å ÐÐ ÒÒ ÙÑ ÈÖ Þ ÈÖÓ Ð Ñ Ð Ø Ý Ø Ð Ý Å Ø Ñ Ø ÁÒ Ø ØÙØ ÛÛۺРÝÑ Ø ºÓÖ º Ì Ê Ñ ÒÒ ÀÝÔÓØ Ò ÈÓ Ò Ö ÓÒ ØÙÖ ÓØ Ñ Ø Ñ Ø Ð Ð Ö ÖØ Ö ÓÛÒ Ø Ð Øº ÇÒ Ø ÓØ Ö Ò Ð Å Ð Ø ËØ Ú ËÑ Ð Ð Ø È Ú Ö Ù ÆÈ ÔÖÓ Ð Ñ ÒÙÑ Ö Ø Ö Ø Ö Ê Ñ ÒÒ Ò ÈÓ Ò Ö Ò Å Ø Ñ Ø Ð ÈÖÓ Ð Ñ ÓÖ Ø Æ ÜØ ÒØÙÖÝ ËÑ º ÙØ È Ú Ö Ù ÆÈ Ð Ó ÔÖÓ Ð Ñ Ó ÒØÖ Ð ÒØ Ö Ø Ò ÓÑÔÙØ Ö Ò º ÁØ Û ÔÓ Ø ÖØÝ Ý Ö Ó ÓÓ ½ Ä Ú ÔÖÓ Ð Ñ ÓÒ ÖÒ Û Ø Ø ÙÒ Ñ ÒØ Ð Ð Ñ Ø Ó Ð ÓÑÔÙØ Ø ÓÒº ÐØ ÓÙ Ø ÕÙ Ø ÓÒ ÖÓÒØ Ò ÒØ Ö Ò ÓÑÔÐ Ü ØÝ Ø ÓÖÝ ÆȹÓÑÔÐ Ø Ò ÔÖÓÓ Ú ÓÑ Ô ÖÚ Ú Ò Ñ ÒÝ ÓØ Ö Ö Ó ÓÑÔÙØ Ö Ò ÒÐÙ Ò ÖØ Ð Ò¹ Ø ÐÐ Ò Ø ÔÖÓ Ö ÑÑ Ò Ð Ò Ù Ò ÓÑÔÙØ Ö Ò ØÛÓÖ Â ÓÖ ¼¼ ÖÐÝ Ü ÑÔÐ µº Á Ø ÕÙ Ø ÓÒ Ö ÓÐÚ Û Ø ÛÓÙÐ Ø ÓÒ ÕÙ Ò ÓÒ Ö Ö Ø ÔÖÓÓ Ó È ÆȺ ÁØ ÔÓ Ð Ø Ø Ø ÔÖÓÓ ÒÓÒÓÒ ØÖÙØ Ú Ò Ø Ò Ø Ø Ø Ó ÒÓØ Ý Ð Ò Ð ÓÖ Ø Ñ ÓÖ ÒÝ ÆȹÓÑÔÐ Ø ÔÖÓ Ð Ñº ÇÖ Ø Ñ Ø Ú Ò ÑÔÖ Ø Ð Ð ÓÖ Ø Ñ ÓÖ Ü ÑÔÐ ÖÙÒÒ Ò Ò Ø Ñ Ò ½¼¼ º ÁÒ Ø Ö Ó Ø Ø ÔÖÓÓ ÛÓÙÐ ÔÖÓ ÐÝ Ú Û ÔÖ Ø Ð ÓÒ ÕÙ Ò ÓØ Ö Ø Ò ØÓ ÔÔÓ ÒØ ÓÑÔÐ Ü ØÝ Ø ÓÖ Ø º ÀÓÛ Ú Ö ÜÔ Ö Ò ÓÛÒ Ø Ø Û Ò Ò ØÙÖ Ð ÔÖÓ Ð Ñ Ö ÔÖÓÚ ØÓ Ò È Ð Ð ÓÖ Ø Ñ Ò ÓÙÒ º Ì Ö Ö ÔÓØ ÒØ Ð ÓÙÒØ Ö Ü ÑÔÐ ØÓ Ø ÖØ ÓÒ ÑÓ Ø ÑÓÙ ÐÝ Ø Ô Ö ÙÐØ Ó ÊÓ ÖØ ÓÒ Ò Ë ÝÑÓÙÖ ÊË º Ì Ý ÔÖÓÚ Ø Ø Ú ÖÝ Ñ ÒÓÖ ÐÓ Ñ ÐÝ Ó Ö Ô Ò Ö Ó Ò Þ Ò Ø Ñ Ç Ò µ ½ Ì ÑÓ ØÐÝ ØÖ Ø ÖÓÑ Ø ÙØ ÓÖ³ ÖØ Ð Ì È Ú Ö Ù ÆÈ ÈÖÓ Ð Ñ Ú Ð Ð Ø ÛÛۺРÝÑ Ø ºÓÖ»ÔÖ Þ ÔÖÓ Ð Ñ»ÔÚ ÒÔº ØѺ ½

2 ÙØ Ø Ö Ð ÓÖ Ø Ñ Ù Ù ÓÒ Ø ÒØ Ø ÒÓØ ÔÖ Ø Ðº ÙØ ÔÖ Ø Ð Ð ÓÖ Ø Ñ Ö ÒÓÛÒ ÓÖ ÓÑ Ô Ñ ÒÓÖ¹ÐÓ Ñ Ð Ù ÔÐ Ò Ö Ö Ô µ Ò ÔÓ ÐÝ ÓÙÐ ÓÙÒ ÓÖ ÓØ Ö Ü ÑÔÐ ÙÆ ÒØ «ÓÖØ ÜÔ Ò º Á È ÆÈ ÔÖÓÚ Ý Ü Ø Ò ØÖÙÐÝ Ð Ð ÓÖ Ø Ñ ÓÖ Ò Æȹ ÓÑÔÐ Ø ÔÖÓ Ð Ñ Ù Ë ÌÁË Á ÁÄÁÌ Ò Û Ø Ö ÓÐÐ Ø ÓÒ Ó ÔÖÓÔÓ Ø ÓÒ Ð Ð Ù Ø Ý Ò ÒÑ Òص Ø ÔÖ Ø Ð ÓÒ ¹ ÕÙ Ò ÛÓÙÐ ØÙÒÒ Ò º Ö Ø ÑÓ Ø Ó Ø ÙÒ Ö Ó ÔÖÓ Ð Ñ ÓÛÒ ØÓ ÆȹÓÑÔÐ Ø Ò Æ ÒØÐÝ Ö Ù ØÓ Ë ÌÁË Á ÁÄÁÌ Ó Ñ ÒÝ Ó Ø ÓÔØ Ñ Þ Ø ÓÒ ÔÖÓ Ð Ñ ÑÔÓÖØ ÒØ ØÓ Ò Ù ØÖÝ ÓÙÐ ÓÐÚ º Ë ÓÒ Ñ Ø Ñ Ø ÛÓÙÐ ØÖ Ò ÓÖÑ Ù ÓÑÔÙØ Ö ÓÙÐ Ò ÓÖÑ Ð ÔÖÓÓ Ó ÒÝ Ø ÓÖ Ñ Û ÔÖÓÓ Ó Ö ÓÒ Ð Ð Ò Ø º Ì Ù ÓÖÑ Ð ÔÖÓÓ Ý Ò ÖÑ ÐÓ¹ Ö Ò Ð Ø Ø ÓÖݵ Ö ÐÝ Ö Ó Ò Þ Ý Æ ÒØ Ð ÓÖ Ø Ñ Ò Ò ÓÙÒ ÔÖÓÓ Ü Ø Ò Ò ÆȺ ÐØ ÓÙ Ø ÓÖÑ Ð ÔÖÓÓ Ñ Ý ÒÓØ ÒØ ÐÐ Ð ØÓ ÙÑ Ò Ø ÔÖÓ Ð Ñ Ó Ò Ò ÒØ ÐÐ Ð ÔÖÓÓ ÛÓÙÐ Ö Ù ØÓ Ø Ø Ó Ò Ò ÓÓ Ö Ó Ò Ø ÓÒ Ð Ó¹ Ö Ø Ñ ÓÖ ÓÖÑ Ð ÔÖÓÓ º Ë Ñ Ð Ö Ö Ñ Ö ÔÔÐÝ ØÓ Ø ÙÒ Ñ ÒØ Ð ÔÖÓ Ð Ñ Ó ÖØ Ð ÒØ ÐÐ Ò ÔÐ ÒÒ Ò Ò ØÙÖ Ð Ð Ò Ù ÙÒ Ö Ø Ò Ò Ú ÓÒ Ò Ú Ò Ö Ø Ú Ò ÚÓÖ Ù ÓÑÔÓ Ò ÑÙ Ò ÛÖ Ø Ò ÒÓÚ Ð º ÁÒ Ù ÛÓÙÐ Ô Ò ÓÒ Ò Ò ÓÓ Ð ÓÖ Ø Ñ ÓÖ Ö Ó Ò Þ Ò ÓÓ Ö ÙÐØ Ò Ø ÙÒ Ñ ÒØ Ð ÔÖÓ Ð Ñ Ø Ð ÛÓÙÐ Ý Ø Ë Ì ÓÐÚ Ö Ý ÐÐÓÛ Ò Ý Ø Ø Ò Ó Ö Ó Ò Ø ÓÒ Ø ÓÖ º ÇÒ Ò Ø Ú ÓÒ ÕÙ Ò Ó Ð ÔÖÓÓ Ø Ø È ÆÈ Ø Ø ÓÑÔÐ Ü Øݹ ÖÝÔØÓ Ö Ô Ý ÛÓÙÐ ÓÑ ÑÔÓ Ð º Ì ÙÖ ØÝ Ó Ø ÁÒØ ÖÒ Ø ÒÐÙ Ò ÑÓ Ø Ò Ò Ð ØÖ Ò Ø ÓÒ Ô Ò ÓÒ ÙÑÔØ ÓÒ Ø Ø Óѹ ÔÙØ Ø ÓÒ Ð ÔÖÓ Ð Ñ Ù Ð Ö ÒØ Ö ØÓÖ Ò ÓÖ Ö Ò Ë Ø Ø ÒÖÝÔØ ÓÒ ËØ Ò Ö µ ÒÒÓØ ÓÐÚ Ðݺ ÐÐ Ó Ø ÔÖÓ Ð Ñ Ö Æ ÒØÐÝ Ö Ù Ð ØÓ Ë ÌÁË Á ÁÄÁÌ º ÇÒ Ø ÓØ Ö Ò ÕÙ ÒØÙÑ ÖÝÔØÓ Ö Ô Ý ÛÓÙÐ ÙÖÚ Ú ÔÖÓÓ Ó È ÆÈ Ò Ñ Ø ÓÐÚ Ø ÁÒØ ÖÒ Ø ÙÖ ØÝ ÔÖÓ Ð Ñºµ ÆÓÛ ÓÒ Ö Ø ÓÒ ÕÙ Ò Ó ÔÖÓÓ Ø Ø È ÆȺ ËÙ ÔÖÓÓ Ñ Ø Ù Ø Ò Û Ö Ø ÑÓ Ø Ó ÐÓÒ Ð Ø Ó ÑÔÓÖØ ÒØ Ö Ð Ø ÕÙ Ø ÓÒ Ø Ø ÓÙÐ Ô ÓÑÔÐ Ü ØÝ Ø ÓÖ Ø Ù Ý Ö Ò Ø ÙØÙÖ º ÀÓÛ Ð Ö Ø Ø Ñ ÐÓÛ Ö ÓÙÒ ÓÖ Ë ÌÁË Á ÁÄÁÄÁÌ Ø Ö ÐÝ ÙÔ Ö ÔÓÐÝÒÓÑ Ð ÓÖ Ø ØÖÙÐÝ ÜÔÓÒ ÒØ Ð ÓÖ Ø Ò ØÛ Ò Ó Ø ÔÔÐÝ Ù Ø ÓÖ Ø ¾

3 ÛÓÖ Ø ÒÔÙØ ÓÖ Ö Ø Ö ÓÒÚ Ò Ò Ú Ö ÐÓÛ Ö ÓÙÒ Ä Ú ÙÖ ½ Ï Ø ÓÙØ ÐÓÛ Ö ÓÙÒ ÓÖ ÆÈ ÔÔÖÓÜ Ñ Ø ÓÒ ÔÖÓ Ð Ñ Î Þ¼½ Ö Ø Ö ÐÓÛ Ö ÓÙÒ ÓÖ ÔÖÓ Ð Ñ Ù ÒØ Ö ØÓÖ Þ Ø ÓÒ Ø Ø Ö Ö Ù Ð ØÓ ÆÈ ÔÖÓ Ð Ñ ÙØ Ñ Ý ÒÓØ Æȹ Ö ÁÒ Ò Ö Ð ÔÖÓÚ Ò Ø ÙÖ ØÝ Ó ÖÝÔØÓ Ö Ô ÔÖÓØÓÓÐ Ù ÊË ÓÖ Ë ÑÙ Ö Ö Ø Ò ÔÖÓÚ Ò È ÆȺ ÅÓ Ø ÓÑÔÐ Ü ØÝ Ø ÓÖ Ø ÒÐÙ Ò Ø ÙØ ÓÖ Ð Ú Ø Ø È ÆÈ ¼¾ ÓÖ Ö ÒØ ÔÓÐеº Á ÛÓÙÐ ÙÑÑ Ö Þ Ø Ö ÙÑ ÒØ Ò ÚÓÖ Ó È ÆÈ Ý Ý Ò Ø Ø Û Ö Ö ÐÐÝ ÓÓ Ø ÒÚ ÒØ Ò Æ ÒØ Ð ÓÖ Ø Ñ ÙØ Ö ÐÐÝ Ø ÔÖÓÚ Ò Ð ÓÖ Ø Ñ ÓÒ³Ø Ü Øº Ì Ö Ö ÔÓÛ Ö ÙÐ Ø Ò ÕÙ Û Ö Ô ÖØ Ó Ø Ø Ò Ö ÙÒ Ö Ö Ù Ø ÓÑÔÙØ Ö Ò ÙÖÖ ÙÐÙÑ ÓÖ ¹ Ú Ò Æ ÒØ Ð ÓÖ Ø Ñ ÓÖ Ú Ö ÔÖÓ Ð Ñ º Å ÐÐ ÓÒ Ó Ñ ÖØ Ô ÓÔÐ ÒÐÙ Ò Ò Ò Ö Ò ÔÖÓ Ö ÑÑ Ö Ú ØÖ Ö ÓÖ Ñ ÒÝ Ý Ö ØÓ Ò ÔÖÓÚ ÐÝ Æ ÒØ Ð ÓÖ Ø Ñ ÓÖ ÓÒ ÓÖ ÑÓÖ Ó Ø ½¼¼¼ ÓÖ Ó ÆȹÓÑÔÐ Ø ÔÖÓ Ð Ñ ÙØ Û Ø ÓÙØ Ù º ÓÒØÖ Ø Ø Û Ø Ø «ÓÖØ Ó Ø Ñ ÐÐ Ø Ó Ñ Ø Ñ Ø Ò Û Ó Ö ÓÙ ÐÝ ÛÓÖ ÓÒ ÔÖÓÚ Ò È ÆȺ Ì Ö Ö Ö ÓÒ Û Ý Ø Ñ Ò Ø Ò ÕÙ ØÖ ÓÖ ÔÖÓÚ Ò ÓÑÔÐ Ü ØÝ ÐÓÛ Ö ÓÙÒ Ñ Ý ÒÓØ ÛÓÖ ÓÖ ÓÛ Ò È ÆÈ ÔÖÓÓ ÓÒ ÓÒ Ð Þ Ø ÓÒ ÒÒÓØ Ö Ð Ø Ú Þ Ë Ò ÔÖÓÓ ÓÒ ÓÓÐ Ò ÖÙ Ø ÐÓÛ Ö ÓÙÒ ÒÒÓØ Ò ØÙÖ Ð ÊÊ º ÙÖØ Ö Ø Ö Ö Ò ØÙÖ Ð ÓÑÔÐ Ü ØÝ Ð Ô Ö Ø ÓÒ Û Û ÒÓÛ Ü Ø ÙØ Û ÒÒÓØ ÔÖÓÚ º ÓÒ Ö Ø ÕÙ Ò Ó ÓÑÔÐ Ü ØÝ Ð ÒÐÙ ÓÒ ÄÇ ËÈ È ÆÈ ÈËÈ ÑÔÐ ÓÒ Ð Ö ÙÑ ÒØ ÓÛ Ø Ø Ø Ö Ø ÔÖÓÔ Ö Ù Ø Ó Ø Ð Ø Ó Ø ÓÐÐÓÛ Ø Ø ÓÒ Ó Ø Ø Ö ÒØ ÒÐÙ ÓÒ ÑÙ Ø ÔÖÓÔ Öº ÙØ ÒÓ ÔÖÓÓ ÒÓÛÒ Ø Ø ÒÝ Ô ÖØ ÙÐ Ö ÓÒ ÔÖÓÔ Öº ÙÑ Ò Ø Ø È ÆÈ Û Ò Ò Û ÐÐ ÔÖÓÓ ÓÙÒ ÔÔ Ö ÒØÐÝ Ý Ø Ý Ö ¾½¼¼ ÓÒ Ð Ú Ø Ñ ÓÖ ØÝ ÓÔ Ò ÓÒ ÖÓÑ Ø ÔÓÐÐ ¼¾ º ÁØ ÆÙÐØ ØÓ Ý Û Ø Ö ÑÙ ÔÖÓ Ö Ò Ñ ØÓ Ø Ò Ø Ö ÒÓ ÓÒÚ Ò Ò ÔÖÓ Ö Ñ ØÓÛ Ö Ò Ò ÔÖÓÓ º Ì Ö Ö Ö ÒØ ÙØ ÙÐ Ö ÙÐØ Ò ÓÑÔÐ Ü ØÝ Ø ÓÖÝ ÒÚÓÐÚ Ò ÔÖÓ Ð Ø ÐÐÝ Ð ÔÖÓÓ ÄÅ Ò Ö Ò ÓÑ Þ Ø ÓÒ ÁËÏ Û Ö Ø Ô Ò Ø ÒØÓ Ø Ò ØÙÖ Ó ÓÑÔÙØ Ø ÓÒ Ò Ø Ò ØÓ Ø Ò Ø Ø Ø Û ÐÐ ÓÑ Ý ÓÒØÖ ÙØ ØÓ ÔÖÓÓ Ó È ÆȺ

4 Ê Ö Ò ÄŠ˺ ÖÓÖ º ÄÙÒ Êº ÅÓØÛ Ò Åº ËÙ Ò Ò Åº ËÞ Ýº ÈÖÓÓ Ú Ö Ø ÓÒ Ò Ø Ö Ò Ó ÔÔÖÓÜ Ñ Ø ÓÒ ÔÖÓ Ð Ñ º ÂÓÙÖÒ Ð Ó Ø Å µ ¼½ß Å Ý ½ º Ë ÓÓ ½ ̺ Ö Âº ÐÐ Ò Êº ËÓÐÓÚ Ýº Ê Ð Ø Ú Þ Ø ÓÒ Ó Ø È ÆÈ ÕÙ Ø ÓÒº ËÁ ÇÅÈ ËÁ Å ÂÓÙÖÒ Ð ÓÒ ÓÑÔÙØ Ò ½ º ËØ Ô Ò ÓÓ º Ì ÓÑÔÐ Ü ØÝ Ó Ø ÓÖ Ñ¹ÔÖÓÚ Ò ÔÖÓ ÙÖ º ÁÒ ÓÒ Ö Ò Ê ÓÖ Ó Ì Ö ÒÒÙ Ð Å ËÝÑÔÓ ÙÑ ÓÒ Ì ÓÖÝ Ó ÓÑÔÙØ Ò Ô ½ ½ß½ ½ ½º ¼¾ Ï ÐÐ Ñ Ö º Ù Ø ÓÐÙÑÒ Ì È ÆÈ ÔÓÐк ËÁ Ì Æ ÏË ¾µ ß ÂÙÒ ¾¼¼¾º  ÙÖ ½ ÁËÏ Åº ʺ Ö Ý Ò º ˺ ÂÓ Ò ÓÒº ÓÑÔÙØ Ö Ò ÁÒØÖ Ø Ð ØÝ Ù ØÓ Ø Ì ÓÖÝ Ó Æȹ ÓÑÔÐ Ø Ò º ϺÀº Ö Ñ Ò Ò Óº Ë Ò Ö Ò Ó ½ º ÙÖ ÙÖ Ú º Ú Ö ÓÑÔÐ Ø Ò º ÂÓÙÖÒ Ð ÓÑÔÙØ Ö Ò ËÝ Ø Ñ Ë Ò ½ µ ß ÂÙÒ ½ ½º ÊÙ ÐÐ ÁÑÔ Ð ÞÞÓ ÊÓÒ Ò Ë ÐØ Ð Ò Ú Ï Ö ÓÒº Æ Ö¹ ÓÔØ Ñ Ð ÓÒÚ Ö ÓÒ Ó Ö Ò ÒØÓ Ô Ù Ó¹Ö Ò ÓÑÒ º ÁÒ ÈÖÓ¹ Ò Ó Ø ¼Ø Ç Ë Ô ½ ½ß½ ¼ ½ º Ä Ú Äº Ä Ú Òº ÍÒ Ú Ö Ð Ö ÔÖÓ Ð Ñ Ò ÖÙ Òµ º ÈÖÓ Ð ÑÝ È Ö ÁÒ ÓÖÑ Ø µ ¾ ß¾ ½ º Ò Ð ØÖ Ò Ð Ø ÓÒ Ò ÌÖ Ø Ò ÖÓØ º º ÙÖÚ Ý Ó ÊÙ Ò ÔÔÖÓ ØÓ È Ö ÓÖ ÖÙØ ¹ ÓÖ Ö µ Ð ÓÖ Ø Ñ º ÒÒ Ð Ó Ø À ØÓÖÝ Ó Óѹ ÔÙØ Ò ½ µ Ô º ¹ ¼¼º Ä Ú ÊÊ ÊË Äº Ä Ú Òº Ú Ö ÓÑÔÐ Ø ÔÖÓ Ð Ñ º ËÁ Šº ÓÑÔÙØ Ò ½ ¾ ß¾ ½ º Ð Ü Ò Ö º Ê Þ ÓÖÓÚ Ò ËØ Ú Ò ÊÙ º Æ ØÙÖ Ð ÔÖÓÓ º ÂÓÙÖ¹ Ò Ð Ó ÓÑÔÙØ Ö Ò ËÝ Ø Ñ Ë Ò ½µ ¾ ß Ù Ù Ø ½ º ƺ ÊÓ ÖØ ÓÒ Ò Èº º Ë ÝÑÓÙÖº Ö Ô Ñ ÒÓÖ Áß ÁÁÁº ÂÓÙÖÒ Ð Ó ÓÑ Ò ØÓÖ Ð Ì ÓÖÝ ½ ß½ º

5 ËÑ ËØ Ú ËÑ Ð º Å Ø Ñ Ø Ð ÔÖÓ Ð Ñ ÓÖ Ø Ò ÜØ ÒØÙÖݺ Å ÌÀÁÆÌ Ì Å Ø Ñ Ø Ð ÁÒØ ÐÐ Ò Ö ¾¼ ½ º Î Þ¼½ Î Ý Î Þ Ö Ò º ÔÔÖÓÜ Ñ Ø ÓÒ Ð ÓÖ Ø Ñ º ËÔÖ Ò Ö¹Î ÖÐ ÖÐ Ò ¾¼¼½º