+ All Categories
Home > Documents > 1 - Columbia Universityww2040/mathchno.pdf · 1 1 ¸ ¹¡º¡»¡¼ ½9¾ ¿1¿1ÀwÁ ºª¼...

1 - Columbia Universityww2040/mathchno.pdf · 1 1 ¸ ¹¡º¡»¡¼ ½9¾ ¿1¿1ÀwÁ ºª¼...

Date post: 05-Jul-2020
Category:
Upload: others
View: 1 times
Download: 0 times
Share this document with a friend
30
Transcript
Page 1: 1 - Columbia Universityww2040/mathchno.pdf · 1 1 ¸ ¹¡º¡»¡¼ ½9¾ ¿1¿1ÀwÁ ºª¼ ¹¡½7Á ºª¼ Âs¸5º Ã Ä ¾ªº¡Á½jÅ´Æ ¾ªÇ c1nrp]?tgqpsadgªgaxmiac adcfloaªp]l1iac

� ��������� � �

����� ��� ��� � ����� ��� ���������! " ���!� �$# ����%

&'&'()&*(�+-,/.1032547698:.3;<2=,>@?BADCFEHGJIKCMLONMAQPSRUT9PWVMEHGDISXFGDGYADCZP\[LOADCZP][LOADEHISL1^9_`RaL1[bPSTdc1RDef_gc1RUGQAQchIaCML1GQADEiIkjNMRac:IlP]GDGb^iEH[EmADGSn7Plo:NFL1?FVMEH?ZpqXZNrc3?sADCZPtEH?uAQRDchVMXMIlADEmc3?sEH?wv�CFLONMAQPSRyx:zw{Zc1Ry[c1RDPVZPSADL1Ei^HG*L1?MV|VMEiGDISXMGDGDEHc3?*n]GQPSP7}�EH^H^iEH?Zp3GD^mPS~J�@�]�1�1�:nM�]�1�1�3�'L1?MV|��LORDADCML1GaLORaLOADC�~y�@�]�1�3�1�Kz� CZRDc3XZp3CZc3XMASn7TdP�_`c1Ra[L1^HEm�SP�ADCMP�?Zc1ADEmc3?�c1_YIlc3?u�1PSRDp1P]?MIlPqXMGDEH?Mp�AQc1Nrc3^mc1p3EHP]GSz��P]?MIlP�T9PbGQADLORaA�Ei?q�:P]IlADEHc3?��1�Oz��\�:~�RaPS�:EmPST�EH?Zp�FL1GaEHIJAQc1Nrc3^mc1p3EiISL1^�Ilc3?FIlPSNMADGSz|>@?�:P]IlADEHc3?B�1�Oz�x�TdPJVMEHGDISXFGDGdADCZP|AQc1Nrc3^mc1p1~\c3?�ADCZP|GQNFL1IlPJ��c1_�L1^i^rNMRDc1�FLO�FEi^HEmA)~�[bP]L�jGDXMRDP]G5c3?yLJp1P]?ZPSRaL1^�[bPSAQRaEHI�GDNFL1IlP1nuPlohNFL1?MVFEH?Zp|XZNrc3?bADCZP�EH?�AQRac:VMXFIlADEmc3?EH?��hP]IlADEmc3?x:z��:z>@?U�hP]IlADEmc3?��1�Oz �¡TdP7RDPS�hEmPST��FL1GDEHI5NFRDc1NrPSRDADEmP]G*c1_ZNMRac:VMXFIlA=GQNFL1IlP]GSz�¢fP�VZP]GDIlRaEm�rPGDEi[bNF^mPbIlRaEmAQPSRKEHL�_`c1R£ADCZP|¤@c3Ei?�AJIlc3?u�1PSRDp1P]?MIlPWc1_¥RaL1?FVZc3[¦P]^mP][P]?�ADGUL1?MVBTdP�GDADLOAQPADCZPUEH[bNrc1RDADL1?uA£�`PS�1P]?fEm_�P]^mP][bP]?uADLORD~M��Ilc3?u�1PSRDp1P]?MIlPlj<AQc1p1PSADCMPSRJADCZPSc1RDP][tn§T�CMEHIaC�EHGXMGDP]V�EH?�[L1?u~\NFRDcuc1_¨GSz>@?U�hP]IlADEmc3?y�1�Oz�©ªT9PdVMEHGDISXFGDG*ADCZP9_`XM?FIlADEmc3?|GQNFL1IlPd«¬Ilc3?�ADL1EH?FEH?ZpªADCMP7GQAQchIaCML1GQADEiIkjNMRac:IlP]GDG�GDL1[bNF^HP|NFLOADCMGSn§PlohNFL1?MVMEH?MpXZNrc3?�ADCZP£Ei?�AQRDchVMXMIlADEHc3?tEH?��hP]IlADEmc3?�x:z�x:zª¢fPEH?uAQRDchVMXMIlP­ADCZP­c1ADCMPSR�A)Tdc®�he1c1RDc3CZchV¬�@�]�1©1�3�WAQc1N§c3^Hc1p3EmP]Gy¯±°�²�L1?MV�³´²t¯®L1?MVNMRacµ�hEHVZPYL1VMVMEmADEHc3?ML1^*VZPSADL1EH^HG]z>@?��:P]IlADEmc3?��1�Oz��­T9P\�MRaEmPl¶�~qVMP]GDIlRaEm�rPADCZPWGQADL1?MVFLORaV´LONFNMRDc3L1IaCsAQc�P]GQADLO�F^iEHGDCGQAQchIaCFL1GQADEHIkj<NMRDchIlP]GDGY^HEi[EmADG���L1GQP]V�c3?�Ilc3[NFL1IlAD?ZP]GDG|L1?FV�ADCZPbIlc3?u�1PSRDp1P]?MIlPc1_7ADCZP· ?FEmAQPlj)VMEH[bP]?FGDEmc3?ML1^dVMEHGQAQRKEm�FXZADEmc3?FGSz � CMPtIlc3[bNFL1IlAD?ZP]GDG\LONMNMRac3L1IaC®Ilc3[bN�^mP][bP]?uADGADCZP|Ilc3?uADEH?:XZc3XMG@j)[yLONMNFEH?ZpbLONMNFRDc3L1IaC­VZP]GDIlRaEm�rP]VWEH?��:P]IlADEHc3?�x:z �Zz

�1�M�

Page 2: 1 - Columbia Universityww2040/mathchno.pdf · 1 1 ¸ ¹¡º¡»¡¼ ½9¾ ¿1¿1ÀwÁ ºª¼ ¹¡½7Á ºª¼ Âs¸5º Ã Ä ¾ªº¡Á½jÅ´Æ ¾ªÇ c1nrp]?tgqpsadgªgaxmiac adcfloaªp]l1iac

�1��� ¸�¹¡º¡»¡¼�½9¾�¿1¿1ÀwÁ�ºª¼�¹¡½7Á�ºª¼�ÂS¸5º�Ã�Ä�¾ªº¡Á­½JÅ´Æ�¾ªÇ&'&*(gÈ5(ÊÉ¡2'Ë¥2=Ì<2=Í=;<ÎFÏ

>@?�ADCMEiGª�rc:c1e�T9PU_gchISXMG�c3?­GDAQc:IKCML1GQADEHIkj<NMRac:IlP]GDG�^HEi[EmADGSnFE<z P1zmn§ADCMP£Ilc3?u�1PSRDp1P]?MIlPc1_§LYGDP]ÐuXZP]?FIlP¥c1_§GQAQchIaCFL1GQADEHI�NMRDchIlP]GDGQP]GÑAQc|LY^HEH[EmADEi?Zp�GQAQchIaCFL1GQADEHI�NMRDchIlP]GDGSz�¢fPªXMGDPÒ<ÓKÔhÓOÕmÓDÖ3× AQcW_gc1Ra[yL1^HEm�SPUADCMLOA|?Zc1ADEmc3?*zY>@?MVZPSP]V'n§AQctLW^HLORap1PUPlohAQP]?uASn'ADCMEHG�EHG¡LW�rcuc1eLO�rc3XZA�AQc1N§c3^Hc1p1~1z�Ø¡_ªIlc3XZRKGQP1n7TdP�XMGQPsÙ@AQc1N§c3^Hc1p1~:ÚfEH?�ADCZP�[LOADCMP][LOADEHISL1^¥GQP]?MGDPRaLOADCZPSR�ADCML1?­ADCZP�?ZPSA)Tdc1RDehEH?ZpWGQP]?MGQP1Ûª��PSRDPUT9P�IaCFLORaL1IlAQPSRaEm�SPbADCZP�Ilc3?u�1PSRDp1P]?MIlPbc1_GQP]Ð:XZP]?MIlP]Gc1_YLO�FGDAQRaL1IlAyc1�h¤QP]IlADGq�¨GQAQc:IKCML1GQADEHI�NMRDchIlP]GDGQP]GK�Kn�RaLOADCMPSRyADCML1?�PS�OL1^HXMLOAQPL1^mAQPSRa?MLOADEH�1PJIlc3? · p3XZRKLOADEmc3?MG¥c1_�?ZchVZP]G�L1?MV�^HEi?Ze:G¥Ei?�LbIlc3[[£XF?MEHISLOADEmc3?t?MPSA)Tdc1RDe�z&'&*(gÈ5()&*(ÊÜfÎMÝd,7;<.3;<2=,9Ï

>@?­N�LORDADEHISXM^HLORµn�TdPbVZP · ?ZPUL�AQc1Nrc3^mc1p1~­c3?qL\GDPSA¡c1_dGQAQchIaCML1GQADEiI£NFRDc:IlP]GaGQP]GSz � cPlo:N�^HL1EH?*n�T9P£�MRaEmPl¶F~WRDPS�hEmPST �FL1GDEHIJAQc1N§c3^Hc1p3EHISL1^/Ilc3?FIlPSNMADGSz�Þ�c3GQA¡c1_ÑADCZPUIlc3?MIlPSNMADGISL1?U�§P7_gc3XM?FVJEH?£L1?�~JEi?�AQRDchVMXMIlAQc1Ra~¡�rc:c1e�c3?JAQc1Nrc3^mc1p1~§ß3P1z pZzmn3GQPSP��hEH[[c3?MG7�@�]�1�1x3�L1?MVtà�XZp3XM?FV�¤QE5�@�]�1�3�1�Kzá Ilc3[[bc3?bT�L]~UAQcJVZP · ?MP�L�AQc1Nrc3^mc1p1~Uc3?bLYGQPSAÑEHG��hEHL�LY[bPSAQRaEiIOn�L1GÑVZP · ?MP]VUEi?�:P]IlADEmc3?Wx:z��:zÑ>@?yLJ[PSAQRaEHIªGDNFL1IlP1nuTdP�ISL1?yRDPSp3LORKVyADCZP�AQc1Nrc3^mc1p1~yL1GdLJGQNrP]ISE · ISLOADEHc3?c1_�TªCMEHIKC�GQP]ÐuXMP]?MIlP]G�Ilc3?u�1PSRDp1P1z á VMEHRDP]IlAtVZP · ?MEHADEmc3?�c1_UL®AQc1N§c3^Hc1p1~�Ei?��1c3^m�1P]GGDXZ�FGDPSADG5c1_rADCZPªGQPSAdâ�z�¢fP¡L1GDGDXM[P�_`L1[yEH^HEHLORaEHA)~|TªEHADCbP]^mP][bP]?uADLORD~bGQPSAÑADCZPSc1Ra~1z5>ãA7EiGEH[bNrc1RDADL1?uA�AQcWVMEHGQADEH?Mp3XMEHGDC\�rPSA)TdPSP]?sä Õ äSåyälæ Ò`ç L1?MV çKèFékç ä Ò`ç c1_ÑL�GDPSASÛd¢�CZP]?�êqEiGL1?bP]^mP][bP]?uAÑc1_rL|GQPSA9âdnuT9P¥TªRaEmAQP¥ê�ëqâdß�ADCZP]?�ì]ê'í�EHG5LJGDXZ�FGQPSA�c1_'âfL1?MV�TdP�T�RKEmAQPì]ê'íJî�âdzÑ¢fPYT�RaEHAQP�ï¡ðlnMï´ñ�ò\nMï´ó�ò�L1?FV�ï®ôfò�õ�ï´ñ\ò�ð7_`c1R�Ilc3[bNF^HP][bP]?�ASnEH?uAQPSRaGQP]IlADEmc3?*n�XM?MEmc3?WL1?MVtVFE÷ö§PSRaP]?MIlP1nZRDP]GQNrP]IlADEm�1P]^m~1z�:cfCZPSRDPWEHG£ADCZP�VMEmRDP]IlA�VZP · ?FEmADEmc3?*Û á Ò<ÓkÔhÓOÕmÓDÖ1øúùaûOÕ�ç<Ôhû3ù äbEHGULq?Zc3?ZP][bNFA)~üGQPSAâwAQc1p1PSADCZPSRYTªEmADC�L Ò<ÓkÔhÓOÕmÓDÖ1×ý nrTªEmADCtADCMP£AQc1Nrc3^mc1p1~ ý �§P]Ei?Zp�L\Ilc3^H^mP]IlADEmc3?��¨GQPSAK�c1_|GDXZ�FGDPSADGyc1_£âþISL1^H^mP]V ÓKÔ älæ ç ä Ò`ç GDLOADEHGD_g~hEH?ZpüIlPSRaADL1EH?ÿL�oZEmc3[G]z�> ?wNFLORDADEHISXM^iLOR]nLtAQc1Nrc3^mc1p1~BEHG£L1?�~BIlc3^i^mP]IlADEmc3?´c1_�GDXZ�FGQPSADG]n/EH?MIS^iXMVMEH?ZpWADCZP�TªCZc3^mP�GQPSA�â L1?MVBADCMPP][bNMAã~�GQPSA � n'ADCMLOAYEHG�IS^mc3GDP]VfXM?MVZPSRYLORD�FEHAQRaLORD~�XM?FEmc3?MG¡L1?MV · ?MEmAQP�EH?uAQPSRaGQP]IlADEmc3?MG]z� � C:XMG£â ë ý z ��}d~ ùSÕmÓ�ç ä�� è æ���ä�� û � éSø`Ò � û � ×�è æ øúÓ æ ç n/TdPy[bP]L1?üADCMLOAJLORD��EmAQRaLORD~XM?MEmc3?FG�c1_�GQPSADG�EH?WADCZPYAQc1Nrc3^mc1p1~�LORDPJL1^iGQcEH?WADCZP|AQc1Nrc3^mc1p1~1z�Ñ�1PSRa~[bPSAQRaEHI�VZPSAQPSRa[EH?MP]G7L|AQc1Nrc3^mc1p1~bp1P]?MPSRaLOAQP]V\�u~t�`ADCZP�GD[L1^H^HP]GQAÑAQc1Nrc3^mc1p1~Ilc3?�ADL1Ei?MEH?Zpu�9ADCZP ÓKÔ älæ éaûOÕ`Õ�çò���`ê� ���5õ ì��Wë�â�Û��ü�`ê� �M�����:í�

_gc1RJê®ëÿâ�L1?MV������hn=�FXMA|?Zc1AYPS�1PSRD~fAQc1Nrc3^mc1p1~fISL1?f�rPEH?MVMXFIlP]Vq�u~qLt[bPSAQRaEiIOzá AQc1Nrc3^mc1p1~qADCMLOA£ISL1?´�rPyEH?MVMXFIlP]Vq�u~fL�[PSAQRaEHIEHG£ISL1^H^mP]V�åyä Ò � ø��]û�éSÕ äSz�¢fP�T�EH^H^NMRaEH[yLORaEH^m~b�rP|Ilc3?MIlPSRa?MP]V�TªEmADC�[bPSAQRKEm�]LO�F^mPYAQc1Nrc3^mc1p3EmP]G]z� Em�1P]?qL�AQc1Nrc3^mc1p1~ ý c3?qL\GQPSAYâ�n§TdP�EHVZP]?uADEm_g~�c1ADCMPSR�GDPSADG��¨GaXZ�FGQPSADG¡c1_dâÑ��c1_EH?uAQPSRDP]GQASz á GQPSAªEiG ùSÕmÓ�ç ä��JEm_�EmADG�Ilc3[bN�^mP][bP]?uAªEHG�c1NrP]?*z � C:XMG�ADCZP£GQNrP]ISEHL1^*GDXZ�FGDPSADG

Page 3: 1 - Columbia Universityww2040/mathchno.pdf · 1 1 ¸ ¹¡º¡»¡¼ ½9¾ ¿1¿1ÀwÁ ºª¼ ¹¡½7Á ºª¼ Âs¸5º Ã Ä ¾ªº¡Á½jÅ´Æ ¾ªÇ c1nrp]?tgqpsadgªgaxmiac adcfloaªp]l1iac

¿1¿1À��hÀ¬¼�Æ�»¡Æ¥ÃdÆ! dÂ@½�" �1��xâ L1?MV � EH?üPS�1PSRD~üAQc1Nrc3^mc1p1~üLORaP��rc1ADC´c1N§P]?�L1?MV�IS^mc3GQP]V*z­¢fPWc1_gAQP]?sXMGQP$# AQcVZP]GaEmp3?MLOAQP�L1?\c1NrP]?yGDPSAdL1?MV&% AQcUVZP]GaEmp3?MLOAQP�L£IS^mc3GDP]V�GQPSASzÑ{Mc1R�L1?u~yGDXM�FGQPSA9ï£nhEmADGù]Õ÷Ó�çkè �Qä7ï!'�EiG�ADCZP�EH?uAQPSRaGQP]IlADEmc3?yc1_§L1^H^ZIS^Hc3GQP]VyGQPSADG7Ilc3?�ADL1EH?FEH?Zp|ï£n�TªCMEiIaCbEHG5IS^mc3GDP]V*ßEmADG ø æ Ò ä�� øúÓ �¡ï)(UEHG¡ADCZPbXM?MEmc3?­c1_�L1^H^�c1N§P]?qGQPSADGJIlc3?�ADL1EH?MP]VfEH?qïJn*TªCFEHIaCqEHG¡c1NrP]?*ßL1?MVfEHADG éDÓOè æ*� û � ×,+ ï�õþï!'�ô�ï ( EHG¡ADCZPVFE÷ö§PSRaP]?MIlPb�rPSA)TdPSP]?fADCZPIS^mc3GDXMRDPbL1?MVADCZP|Ei?�AQPSRaEHc1R]nZTªCMEHIKC�EHG¥IS^mc3GQP]V'z� CZPÑISL1?Zc3?MEHISL1^3PlohL1[bN�^mP7EHGrADCZP7RDP]L1^�^HEi?ZP.-BTªEmADC�ADCZP9XMGDXML1^1VMEiGQADL1?MIlP/�ü�10*�2S�/34 0bô�2 4 z65'PSAy�10*�2877õ�ì�9|ë:- Û*0;�<9>=?2]íyL1?FVf^mPSA�c1ADCZPSRJEH?uAQPSRD�OL1^HG��rP�VMP · ?ZP]VGDEi[EH^HLORa^H~1z � CMPUEH?uAQPSRD�OL1^HGb�10@�2S�Kn�� ôBAC�2S��L1?MV��10@DA®�¡LORaPL1^H^=c1NrP]?fGQPSADG�¨ISL1^i^mP]Vc1NrP]?fEH?uAQPSRD�OL1^HGK�Kn=T�CMEH^mPUADCZPyEH?uAQPSRD�OL1^HG�E 0*�287<n¥� ôBAC�2�79L1?FV�E 0@DA®�|LORDPL1^H^ÑIS^Hc3GQP]VGQPSADG��¨ISL1^H^HP]V�IS^Hc3GQP]V´Ei?�AQPSRD�OL1^HGK�Kz � CZPWEH?uAQPSRD�OL1^HG\�10*�2S�Kn��10*�287�L1?MVFE 0*�2�7�L1^H^dCMLµ�1P�rc3XM?MVFLORD~yADCZP£A)TdcOj<Nrc3EH?�A�GQPSAJìG0@�2µí3z � CMP|c1NrP]?�EH?uAQPSRD�OL1^HG£�10*�2S�¥_`c1RJôBAH�I0J�2�CA LORaP|ADCZP|c1NrP]?W�FL1^H^iG¥EH?MVMXMISEi?Zp£ADCMPYAQc1N§c3^Hc1p1~1zá GQP]Ilc3?MV�PloZL1[bNF^mP�EHG£ADCZP$Kuj)VMEH[bP]?FGDEmc3?ML1^7NMRDchVMXMIlA�GQNFL1IlPL-NM�zB{Mc1RyL1?�~PO=n�6��O��CA±n Q 0 QSR õ�� MT U VXW 4 0

U 4 R ��WZY R_`c1R[0bõ �10 W ]\]\]\^80_M1�9ë$-/MWEHG�ADCZPa` R ?Zc1Ra[tz � CZP|L1GDGQchISEHLOAQP]Vt[PSAQRaEHI� R �10*�2S�Ñõ Q 0Uô:2 QSREH?FVMXMIlP]G�ADCZPcb èMùSÕ ø �uä û æ Ò<ÓKÔZÓOÕ÷ÓaÖ1× c3?$-NM§z á GNOPdeA±nFADCZPa` R ?Zc1Ra[ LONFNMRDc3L1IaCMP]GADCZP!`�f$?Zc1Ra[ Q 0 Q f õ [L�oW g U g M 4 0

U 4 TªCFEHIaC�L1^HGDcEH?MVMXMIlP]G�ADCMP!�7XMIS^HEiVZP]L1?WAQc1Nrc3^mc1p1~Wc3?J-/MFz{�EH?FEmAQP¥XM?MEmc3?MG�L1?MV · ?FEmAQP¥EH?�AQPSRKGQP]IlADEmc3?MG�c1_§c1NrP]?W�¨IS^Hc3GQP]V���GQPSADG7LORDP�LOp3L1EH?�c1NrP]?�¨IS^mc3GDP]V��Kzb¢fPc1�MADL1EH?f?MPST e:EH?FVMG¡c1_�GDPSADGYTªCZP]?qTdPIlc3?MGDEHVMPSR|EH? · ?MEHAQPUXM?FEmc3?MG�c1REH?uAQPSRaGQP]IlADEHc3?MGSz5}dP]ISL1XMGQP¡c1_*c3XZR9EH?uAQPSRDP]GQAdEH?NFRDc1�FLO�FEH^iEmA)~U[bP]L1GDXZRDP]G9c3?�AQc1N§c3^Hc1p3EHISL1^GQN�L1IlP]GSn/TdP�LORaPP]GQNrP]ISEHL1^H^m~�EH?uAQPSRDP]GQAQP]V�EH?fIlc3XM?uADLO�F^m~fEH? · ?FEmAQPbXM?MEmc3?MGYL1?FVüEH?uAQPSRQjGQP]IlADEHc3?MGSz á GQPSA�EHG�Lh#>i�Em_=EmA¥EHG�LbIlc3XM?uADLO�F^mP|EH?uAQPSRaGQP]IlADEHc3?Wc1_/c1NrP]?WGQPSADGSnFL1?J%kjyEH_EmA�EHG�LyIlc3XF?�ADLO�F^HPJXM?MEmc3?Wc1_ÑIS^Hc3GQP]V�GQPSADG]n�L&#!i j Em_�EmAªEHGªLyIlc3XM?uADLO�F^mPJXF?MEmc3?�c1_l#>iGQPSADG]nFL1?MVtGQcb_`c1RDADC*zá GDN§P]ISE · IÑAQc1Nrc3^mc1p1~Yc3?�LªGDPSA�EHG�VZPSAQPSRa[yEH?ZP]V|�:~|GQNrP]ISEm_`~:Ei?Zp¥TªCMEHIKCJGDXM�FGQPSADG�LORDPc1NrP]?*z � CMLOA�ISL1?t�§P�VZc3?ZP��:~\EiVZP]?�ADEH_g~hEH?ZpULbGDXZ�M�FL1GaEHG7c1R�L���L1GDEHGSz á çKèFéµéaû�çKøgç _`c1RADCZPdAQc1Nrc3^mc1p1~£EiG/L1?u~|_¨L1[EH^m~Yc1_FGDPSADG5GDXMIaCUADCMLOA�ADCZPdp3Em�1P]?UAQc1Nrc3^mc1p1~£EiG=ADCZP�GD[L1^i^mP]GQAAQc1Nrc3^mc1p1~�Ilc3?�ADL1Ei?MEH?Zp�ADCMLOA�_`L1[Ei^m~1z � CZPfAQc1Nrc3^mc1p1~�p1P]?ZPSRaLOAQP]V �u~�L®GDXZ�F�FL1GDEHGIlc3?uADL1EH?MG�ADCZP�TªCMc3^mPbGQPSAJâdn*ADCZPbP][bNMAã~­GQPSA � n'L1^H^ · ?FEmAQPUEi?�AQPSRaGDP]IlADEmc3?MG�_`RDc3[�ADCZPGDXM�M�FL1GDEHG7L1?MV�L1^i^FXM?MEHc3?MGÑ_`RDc3[�ADCZP]GQP · ?MEmAQPªEi?�AQPSRaGDP]IlADEmc3?MGSz á éaû�çKøgç EHG9LJ_¨L1[EH^m~�c1_

Page 4: 1 - Columbia Universityww2040/mathchno.pdf · 1 1 ¸ ¹¡º¡»¡¼ ½9¾ ¿1¿1ÀwÁ ºª¼ ¹¡½7Á ºª¼ Âs¸5º Ã Ä ¾ªº¡Á½jÅ´Æ ¾ªÇ c1nrp]?tgqpsadgªgaxmiac adcfloaªp]l1iac

�1�1� ¸�¹¡º¡»¡¼�½9¾�¿1¿1ÀwÁ�ºª¼�¹¡½7Á�ºª¼�ÂS¸5º�Ã�Ä�¾ªº¡Á­½JÅ´Æ�¾ªÇc1NrP]?tGQPSADGªGaXMIaC�ADCFLOAªP]L1IaC�c1NrP]?tGQPSAªEHGªLXM?MEmc3?Wc1_��FL1GaEHG¥GQPSADGSz � CuXFGSnZADCZPY_¨L1[EH^m~c1_�L1^H^ · ?MEmAQP�Ei?�AQPSRaGDP]IlADEmc3?MG|_`RDc3[ L�GDXM�M�FL1GDEHG|_gc1Ra[yG£L��FL1GDEHGSzt{Mc1RUPloZL1[bNF^HP1n�ADCMPIlc3^H^mP]IlADEmc3?\c1_�L1^H^§c1N§P]?WEH?uAQPSRD�OL1^HGdTªEmADC�RaLOADEmc3?ML1^§P]?MVMN§c3Ei?�ADGdEHGdL£��L1GDEHGd_gc1R�ADCZP�RDP]L1^^HEH?ZP�TªEHADCWADCZPJXMGDXFL1^�AQc1Nrc3^mc1p1~1zá AQc1Nrc3^mc1p1~sc3?®LBGQPSA\EHGbL1^HGQcüVMPSAQPSRa[EH?ZP]Vs�:~�GQNrP]ISEm_`~:EH?Mp­TªCFEHIaCs_¨XM?MIlADEmc3?FG_gRac3[�ADCZPYp3Em�1P]?tGDPSA�AQcc1ADCZPSR�AQc1Nrc3^mc1p3EiISL1^'GQNFL1IlP]G�LORDP|Ilc3?�ADEi?uXZc3XFGSz á _`XM?FIlADEmc3?$m_gRac3[$c3?ZP|[bPSAQRaEHI�GQN�L1IlPb�<â. �­�9AQcL1?Zc1ADCZPSRª[bPSAQRKEHI�GQNFL1IlPy�<âkno �Jni�7EiG ùaÓ æ Ò¨ø æ èMÓOè:çEm_p� n �qm5�`ê@r:�D�m5�`ê*�Q�ad �­L1GasId A TªCZP]?ZPS�1PSRt�ü�`ê@r*Qêr�ud �­_gc1R�L­GDP]ÐuXZP]?FIlPì]ê r ÛvsCw ��í�EH?üâ�z á _`XM?FIlADEmc3?xm´_gRac3[¦c3?ZPbAQc1Nrc3^mc1p3EHISL1^9GQNFL1IlP\â�AQc­L1?Zc1ADCZPSRAQc1Nrc3^mc1p3EHISL1^�GQNFL1IlP�â n EiG ùKÓ æ Ò¨ø æ èMÓOè:ç Em_¥ADCZPWEH?u�1PSRaGQPWEH[LOp1PWc1_�ADCZP\c1NrP]?�GDPSAc#bnm ' W �y#J�5õ ì^z£ë­âsÛ�m5�qzO�9ë{#�í3nMEHG�L1?�c1NrP]?�GQPSA�EH?tâ�_`c1R¥P]L1IaCtc1NrP]?�GQPSA# EH?tâkn¨zØ�?ZP¥T�L]~bAQc£VZP · ?ZP�LYAQc1Nrc3^mc1p1~bEH?�AQPSRK[GÑc1_§_`XF?MIlADEmc3?MG5EHGÑAQcJGQNrP]ISEm_`~£L|IS^HL1GaGÑc1__`XF?MIlADEmc3?MG�_`RDc3[ ADCZP¥p3EH�1P]?GQPSAÑAQc|L1?Zc1ADCMPSR7AQc1Nrc3^mc1p3EHISL1^MGDNFL1IlP1nuL1?MV�ADCMP]?GQADEmNFXF^HLOAQPADCMLOA\ADCZP�AQc1Nrc3^mc1p1~®EHGyADCZP­Ga[L1^H^mP]GQAyAQc1N§c3^Hc1p1~®GDXMIaCÿADCMLOA\L1^H^�_¨XM?MIlADEmc3?FGEH?®ADCMPVZP]GDEmp3?FLOAQP]V´IS^HL1GaGULORaP\Ilc3?uADEH?:XZc3XMGSzs� � CZPWEH?��1PSRKGQP�EH[yLOp1P]G£c1_ªc1N§P]?�GQPSADGU_`c1RUADCMP_`XF?MIlADEmc3?MG�_`c1Ra[ LGaXZ�M�FL1GDEiGSz �á c3?ZPlj<AQcOj<c3?ZP|_¨XM?MIlADEmc3?Jm�Ûuâ|d â n [yLONMNFEH?ZpUc3?ZPYAQc1Nrc3^mc1p3EHISL1^*GDNFL1IlPJâ�c3?�AQcL1?Zc1ADCZPSR|AQc1Nrc3^mc1p3EiISL1^�GDNFL1IlP�âkn/GaXMIaCqADCMLOAY�rc1ADC�m�L1?MVqEmADGYEH?u�1PSRaGQP1n'[LONFNFEH?Zptâknc3?�AQc�â��`TªCMEiIaC�TdP�L1^HGQc´VZP]?Zc1AQPt�:~}m ' W ��LORaP�Ilc3?�ADEi?uXZc3XFGEHGISL1^H^HP]V®L}~ Ó åyä Ó��å Ó � Ô ~ øiç å�z��`>@?WADCZP�NFLORaLOp1RaLON�C�LO�§c-�1P1n*m ' W [yLONFG¥GDXZ�FGDPSADG9c1_Ñâkn§EH?�AQcbGDXM�FGQPSADG�c1_âdß/CMPSRDP�m ' W [yLONFG�P]^mP][bP]?uADGYc1_�â.n�EH?uAQc�P]^mP][bP]?uADGYc1_¥âdz � � T9ctCMc3[bPSc3[bc1RDNFCFEHIGQNFL1IlP]G�LORDP Ò<ÓKÔhÓ1Õ÷ÓDÖ3ø¨ùKûOÕ`Õ × ä8� èhø��OûOÕ äSæ Ò zw> _¡T9P�LORaPtc3?M^m~�Ilc3?MIlPSRa?ZP]VÿLO�§c3XMAbAQc1N§cOj^mc1p3EHISL1^¡Ilc3?MIlPSNMADGSn�ADCZP]?ÿA)TdcsCMc3[bPSc3[bc1RDNFCFEHI�GQN�L1IlP]G\ISL1?ÿ�rP�RDPSp3LORKVZP]V�L1G�AãT9cRDPSNMRDP]GDP]?�ADLOADEmc3?FG¥c1_�ADCZPJGDL1[bP|GDNFL1IlP1zá ?tEH[bNrc1RDADL1?uA9NFRDc1NrPSRDA)~\CZP]^HV\�u~WGQc3[bPYAQc1Nrc3^mc1p3EiISL1^*GQNFL1IlP]G�EHG¥Ilc3[NFL1IlAD?ZP]GDGSzá ? ÓkÔ älæ ùaÓ�� ä���EHG�L�Ilc3^H^mP]IlADEHc3?qc1_7c1NrP]?fGQPSADGYTªCMc3GQPbXM?MEmc3?qEHG¡ADCZPbP]?uADEmRDPbGQNFL1IlP1zá AQc1Nrc3^mc1p3EHISL1^§GQNFL1IlP�EHG ùaÓ å Ôhû3ùµÒ Em_*P]L1IaC\c1NrP]?\Ilcµ�1PSRªCML1GdL · ?MEmAQP¡GDXZ�*Ilcµ�1PSR]z5>@?\L[bPSAQRaEHI¡GQNFL1IlP1nZLUGDXZ�FGDPSA9ï�EHGdIlc3[bNFL1IlA¥Em_*PS�1PSRD~�GQP]ÐuXMP]?MIlP¡Ei?yï CML1GdLUIlc3?��1PSRDp1P]?uAGDXZ�FGDP]ÐuXZP]?FIlPYTªEmADC�^HEH[yEmAdEi?�ïJz�Ñ�1PSRa~tGDXZ�FGQPSA�ò$c1_5LyAQc1N§c3^Hc1p3EHISL1^=GQN�L1IlPUâ��rP]Ilc3[bP]G�LAQc1Nrc3^mc1p3EHISL1^=GQNFL1IlP£Ei?EmADGYc-Tª?BRaEHp3C�AYTªEHADCqADCZP$�Dä Õmû1Ò¨ø�� ä Ò<ÓKÔhÓOÕmÓDÖ3× n5T�CMEHIaCfIlc3?uADL1EH?MG£L1^H^ÑEH?uAQPSRaGQP]IlADEHc3?MGYc1_c1NrP]?�GDXZ��GQPSADG�TªEHADCtò\n�Eúz P1zmnrL1^H^'GQPSADG�c1_5ADCZP£_gc1Ra[�ò ñ$#�TªCZPSRDPc#�EHG�c1N§P]?­EH?�â�zá GDXZ�FGDPSA�c1_ÑLyIlc3[bN�L1IlA�AQc1Nrc3^mc1p3EHISL1^�GQNFL1IlPUEHGªEHADGQP]^m_�Ilc3[bNFL1IlA�Em_5L1?MVtc3?M^H~WEH_�ADCMPGDXZ�FGDPSA�EHG¥IS^mc3GQP]V*z7¢fP|c1_gAQP]?­XMGQP!� AQcyVZP]?Mc1AQPJLIlc3[bNFL1IlA¡GDXZ�FGDPSASz{Zc1RYPloZL1[bNF^mP1nrEH?­ADCZPURDP]L1^/^iEH?ZP!- TªEmADC­ADCZP�XMGDXML1^/[bPSAQRaEHIa�ü�10@�2S��3 4 0�ô}2 4 nADCZP�IS^mc3GQP]V­�§c3XF?MVZP]VtEH?uAQPSRD�OL1^�E 0*�2�7�EHG�Ilc3[bNFL1IlASn*�FXMA�ADCZP£Ei?�AQPSRD�OL1^HG��10@�2S�KnÑ�10*�287<n� ôBAC�2S��L1?MV´� ôBAC�2�7/LORDPJ?Mc1A�Ilc3[bNFL1IlASz�Ñ�1PSRa~W�<v�LORaAQP]GDEHL1?��/NMRac:VMXFIlA/c1_�AQc1N§c3^Hc1p3EHISL1^MGQNFL1IlP]G�� U���� â U �§P]Ilc3[P]GÑL¡AQc1N§cOj^mc1p3EHISL1^'GDNFL1IlPJTªEHADCWADCZP Ô � Ó � èMù]Ò¥Ò<ÓkÔhÓOÕmÓDÖ1× nrTªCMEHIKC�EHG�VZP · ?ZP]VW�u~�^mPSAQADEi?ZpbADCZPJGDXM�Zj�FL1GDEHGUIlc3?uADL1EH?sL1^H^7GQPSADG�c1_¥P]^HP][bP]?�ADG�ì]ê U Û���ëI�Zí�GDXMIKC´ADCFLOA£ê U � ëF# U � n�TªCZPSRaP

Page 5: 1 - Columbia Universityww2040/mathchno.pdf · 1 1 ¸ ¹¡º¡»¡¼ ½9¾ ¿1¿1ÀwÁ ºª¼ ¹¡½7Á ºª¼ Âs¸5º Ã Ä ¾ªº¡Á½jÅ´Æ ¾ªÇ c1nrp]?tgqpsadgªgaxmiac adcfloaªp]l1iac

¿1¿1À��hÀ¬¼�Æ�»¡Æ¥ÃdÆ! dÂ@½�" �1��©# U � EHG�L1?qc1NrP]?fGQPSA|EH?Bâ U � _`c1R|L1?�~qGDEH?Mp3^mP£EH?FVZPloP�S�OzU}9~ � ~:IKCZc3?ZcOö�� GYADCZPSc1RaP][�nLORD��EmAQRaLORD~�NMRDchVMXMIlADG�c1_�Ilc3[bNFL1IlAªAQc1Nrc3^mc1p3EiISL1^'GQNFL1IlP]G�LORDPJIlc3[bNFL1IlASz�¡?MVZPSR�RDPSp3XF^HLORaEmAã~­Ilc3?MVMEHADEmc3?MGSn*EH[bN�^HEmP]Vt�:~�ADCZP�AQc1N§c3^Hc1p1~­�rP]EH?ZpW[bPSAQRaEH�]LO�F^mP1nADCZPJAQc1N§c3^Hc1p1~tEHGªVZPSAQPSRK[EH?ZP]V��:~�GQNrP]ISEm_`~:EH?MpbTªCMEHIKCtGQP]Ð:XZP]?MIlP]G�c1_�P]^HP][bP]?�ADG�_`RDc3[ADCZP�GQPSA�Ilc3?��1PSRap1P�AQc¡^iEH[EmADG/EH?JADCMPdGQPSASz á GDP]ÐuXZP]?FIlPªì]ê*r�Û�s�w ��í�EH?£L¡AQc1N§c3^Hc1p3EHISL1^GQN�L1IlP£â ùaÓ æ � ä�� Ö ä ç AQc�L^HEH[EHA9ê�EH?�âsEm_ nh_gc1R�P]L1IKCtc1NrP]?tGDXM�FGQPSA[# Ilc3?uADL1EH?MEH?MpUê/nADCZPSRaPEHG|L1?BEH?uAQPSp1PSRus���GDXFIaCfADCMLOAJê@rBë�#$_`c1RJL1^H^.sCw?s���zb> ?üLt[bPSAQRaEHIbGDNFL1IlP�<âk �­�Kn�ADCZPGQP]Ð:XZP]?MIlP�Ilc3?��1PSRDp1P]GUEm_ n'_`c1RJL1^H^l�]n=ADCZPSRDPbPloZEHGQADGJL1?üEH?uAQPSp1PSR!s��bGDXMIKCADCMLOAªê@ryë­ò � �`ê���K�¥_gc1R�L1^H^�s�w�s���z¢�CZP]?sGQP]Ð:XZP]?MIlP]GbLORDP�?Zc1AbL1VZP]Ð:XMLOAQP1n9T9P�ISL1?�XMGQPW?ZPSADGSz á GQP]Ð:XZP]?MIlP�EH?®âISL1?­�rP|RDPSp3LORaVZP]V­L1G�L�[LON�_gRDc3[ ADCZPJNrc3GDEHADEm�1P|EH?uAQPSp1PSRaG�Ei?�AQc�âdß�L\?ZPSAªEH?qâ�EHG�L[LON\_`RDc3[$L£VMEHRDP]IlAQP]V�GDPSAdEH?uAQcâdz á � ø �Qä ù]Ò ä�� ç ä Ò nZGDL]~&�Wn:EiG9LUGQPSA�TªEmADC�L1?�c1RKVZPSRRDP]^iLOADEmc3?L�®VZP · ?ZP]V�c3?bEHASn�GQcYADCMLOA5_`c1R7L1?u~t0*�2¡ë�� ADCZPSRDP¥PloZEHGQADGl��ë{�¬GDXMIaCADCMLOA0;�<�UL1?FV|26����zØ¡_9Ilc3XZRKGQPbADCZP�Nrc3GDEmADEm�1PbEH?uAQPSp1PSRaGYEHGYLWVMEmRaP]IlAQP]VfGQPSASß/L1?Zc1ADCMPSRVMEHRDP]IlAQP]V´GDPSA£ADCMLOA�EHGU?Zc1AJAQc1ADL1^i^m~Bc1RaVZPSRaP]V´EHG£ADCZPWGQPSAUc1_�L1^H^9GaXZ�FGQPSADG£c1_ªLtp3EH�1P]?GQPSAªc1RaVZPSRDP]V��u~WGQPSA�Ei?MIS^HXMGDEHc3?*z á ærä Ò ì]ê�i�Û_�Uë{�\íUEH?­âsEH?�LbAQc1Nrc3^mc1p3EHISL1^=GDNFL1IlPâ ùaÓ æ � ä]� Ö ä ç AQc�LW^HEH[EHA�êBEH?fâ±Em_ãn§_`c1R¡P]L1IKCfc1NrP]?­GDPSA!# Ilc3?uADL1EH?MEi?Zp�ê/nrADCZPSRDP�EHG� � ë�� GDXFIaC\ADCMLOA�ê*i¡ë�# _`c1R�L1^H^��JTªEmADCL� � ����z7��cµTdPS�1PSR]nFL1G¥EH?MVFEHISLOAQP]V�LO�rc-�1P1nEH?�[bPSAQRKEHI¥GQNFL1IlP]GÑEHAÑGDX���IlP]G5AQc|Ilc3?FGDEHVZPSR5c3?M^H~£GQP]Ð:XZP]?MIlP]GSz5¢fPªc3?M^m~£[P]?�ADEmc3?b?MPSADGTªCMP]?£EmA�CML1G�?Zc1A�~1PSA��rPSP]?£P]GDADLO�F^HEHGDCMP]V|ADCMLOA�ADCZP�AQc1Nrc3^mc1p3EHISL1^hGQNFL1IlP¥EHG�[bPSAQRaEH�]LO�F^mP1z� CuXMG]nhEi?�L[bPSAQRaEm�]LO��^mP�AQc1N§c3^Hc1p3EHISL1^'GQNFL1IlPJADCZPYAQc1Nrc3^mc1p1~\ISL1?��rP�GDN§P]ISE · P]V�EH?L1?u~�c1_�ADCZPJ_gc3^H^HcµTªEH?Mp£T�L]~hGSÛ�¨E`�\GQNrP]ISEm_g~hEH?ZpUADCZP|c1NrP]?tGaXZ�FGQPSADGSnhP1z pZzmn��u~�GQNrP]ISEm_`~:Ei?ZpULyGDXZ�M�FL1GaEHGdc1RªLb�FL1GDEiGSn�¨EHE`�\GQNrP]ISEm_g~hEH?Zp�LIS^HL1GaG¥c1_�_`XM?FIlADEmc3?MG�ADCMLOAª[UXMGQA¥�rP|Ilc3?uADEH?:XZc3XMGSn�¨EHEiEg��VZP · ?MEH?MpUL[PSAQRaEHIOn�¨Em�M�\GQNrP]ISEm_g~hEH?ZpUTªCMEiIaC�GQP]Ð:XZP]?MIlP]G�Ilc3?��1PSRDp1P1z&'&'(gÈ�(gÈ�(���ÎMËl r0¡ �¢d;)Ì);<.�£¤ *,74¦¥\2�§±Ë9Ì<ÎM.OÎ�,ÑÎFÏOÏ

>@?yL1VFVMEmADEmc3?bAQcUCML]�hEH?Zp£ADCZP�AQc1Nrc3^mc1p3EHISL1^§GQNFL1IlP��rPª[bPSAQRaEm�]LO��^mP1n�TdPªc1_`AQP]?\TdL1?uAAQctEH[N§c3GDPUAãT9c�L1VMVMEmADEHc3?ML1^=RaPSp3XM^HLORaEmAã~­NFRDc1NrPSRDADEmP]GSÛ�GQPSNFLORaLO��EH^HEmAã~�L1?MVBIlc3[bN�^mPSAQPlj?ZP]GaGSz á AQc1N§c3^Hc1p3EHISL1^5GQNFL1IlPEHG ç ä Ôhû � û�éSÕ äJEm_9EHA¡CML1GYL�Ilc3XF?�ADLO�F^HP�VMP]?MGQPbGDXZ�FGDPSASß=LGDXM�FGQPSA�ï�EHG6��älæ ç ä�EH?�L\AQc1N§c3^Hc1p3EHISL1^�GQNFL1IlPyâÿEm_7ïu'x3þâdn*Eúz P1zmn'Em_5ADCZPbIS^mc3GDXMRDPJc1_ï�EiGªADCZPUTªCZc3^HP£GQNFL1IlPyâdz�>@?­[PSAQRaEHIUGQNFL1IlP]GSn*GQPSNFLORKLO�FEH^HEmAã~tEHG�P]ÐuXMEH��L1^mP]?uAªAQc ç ä ù]�Ó æ�� ùaÓOè æ Ò<ûuélø`Õ ø¨Ò¨× nhE<z P1zmnuADCZP�AQc1Nrc3^mc1p1~CML]�hEH?ZpUL ùKÓOè æ Ò<û�élÕ ä éaû�çKøgç nhTªCFEHIaCEi?ADXZRa?yEHGP]Ð:XMEm�OL1^mP]?uA¥AQcPS�1PSRD~Wc1NrP]?tIlcµ�1PSR�CML]�hEH?ZpLyIlc3XM?�ADLO��^mPJGDXZ�*Ilc-�1PSR]zÑ>@?tLGQPSNFLORKLO�F^mP[bPSAQRKEHIYGQNFL1IlP1nMADCMP|�FL1^H^HG¥ò � �`ê� ���dc1_�RaLOADEmc3?ML1^*RKL1VMEHXMGp�bIlP]?uAQPSRDP]V­LOAªN§c3Ei?�ADG�êqEH?

Page 6: 1 - Columbia Universityww2040/mathchno.pdf · 1 1 ¸ ¹¡º¡»¡¼ ½9¾ ¿1¿1ÀwÁ ºª¼ ¹¡½7Á ºª¼ Âs¸5º Ã Ä ¾ªº¡Á½jÅ´Æ ¾ªÇ c1nrp]?tgqpsadgªgaxmiac adcfloaªp]l1iac

�1��� ¸�¹¡º¡»¡¼�½9¾�¿1¿1ÀwÁ�ºª¼�¹¡½7Á�ºª¼�ÂS¸5º�Ã�Ä�¾ªº¡Á­½JÅ´Æ�¾ªÇL�Ilc3XM?uADLO�F^mPVZP]?MGDP�GDPSAY_gc1Ra[�L�Ilc3XF?�ADLO�F^HPU��L1GDEHGSzb�:PSNFLORaLO�F^HPU[bPSAQRKEHIbGQNFL1IlP]G|LORaPÐuXFEmAQP�p1P]?ZPSRaL1^ún3��XZA��u~£ADCZP��ªRa~:GQc3CF?£P][£�rP]VMVMEH?Mp�ADCZPSc1RaP][�n�L1?u~UGQPSN�LORaLO�F^mP¥[bPSAQRaEiIGQNFL1IlPYEHGdCZc3[bPSc3[bc1RaNFCMEHIªAQc�L�GDXM�FGQPSA¡�`T�EmADCyADCMP¡RaP]^HLOADEm�1P¡AQc1N§c3^Hc1p1~Z�7c1_'ADCZP�GQNFL1IlPE ��]�¨7 f õ©E ��]�¨7Nª|E ��]�¨7kª�\]\]\�`TªEmADCbADCMP¥NMRDchVMXMIlA�AQc1Nrc3^mc1p1~Z�Kn:TªCMEiIaCbEHG5[bPSAQRKEm�]LO�F^mP�L1G9LYIlc3[bNFL1IlA9[PSAQRaEHI¥GQNFL1IlP1z� CZP|GQPSN�LORaLO�F^mP|[bPSAQRKEHIYGQNFL1IlPJEHADGQP]^m_/EiG¥EH?Wp1P]?ZPSRaL1^/?Zc1A�Ilc3[bNFL1IlASn§CZcµTdPS�1PSR]zá GDP]ÐuXZP]?FIlPqì]ê@rwÛNs©w¦��í�EH?sLq[bPSAQRaEiI\GDNFL1IlPü�<âk �­�UEHGB« è æ�� û åyälæ Ò<û1Õ �`c1RGDLOADEHG · P]G�ADCMP;¬ ûOèMù ~ ×£Ô � ÓkÔ ä�� Ò¨× ��Em_ n�_`c1R¡L1^i^k�!�¤�hn§ADCMPSRDP£PloZEHGQADGs��|õ�s��1�q�K�ªGDXMIaCADCMLOA �ü�`ê@r@Qê � ����� _`c1RªL1^H^­s�w�s�� L1?FV �®w�s��t\á [bPSAQRaEHI¥GQN�L1IlP£�<âk �­��EHG ùaÓ å Ô�Õ ä Ò ä9Em_�P]L1IaC�_`XM?FVML1[bP]?uADL1^ZGQP]ÐuXMP]?MIlPªIlc3?u�1PSRDp1P]G7AQcL|^HEH[yEmA5EH?�âdz7vdc3[bN�^mPSAQP]?ZP]GDGÑEiGÑXMGQPS_¨XM^h_`c1R9IaCFLORaL1IlAQPSRaEm�]EH?MpJIlc3[bNFL1IlAD?ZP]GaGSnu�rP]ISL1XMGDPLqIS^mc3GQP]V�GDXZ��GQPSA£c1_¡LfIlc3[bNF^mPSAQP�[bPSAQRKEHI�GDNFL1IlPtEHG�Ilc3[bNFL1IlAEm_�L1?MV�c3?M^m~üEm_�EHA�EiGÒ<Ó1Ò<ûOÕ`Õ ×üéaÓOè æ*��ä8�1nÑEúz P1zmn�L1?u~BIlcµ�1PSR��:~fc1NrP]?B�FL1^H^iG|CML1GJL · ?MEmAQPGaXZ�*Ilcµ�1PSR]zü� � CFLOAEHGSn�EH?f�1PSRaEH_g~hEH?Zp�ADCMLOAUL1?�~fc1NrP]?´Ilcµ�1PSRbCML1GUL · ?MEHAQPGDXZ�*Ilcµ�1PSR]n�TdP�[Lµ~fRDP]GQAQRaEiIlALOAQAQP]?�ADEHc3?�AQcyIlc-�1PSRaG¡Ilc3?�ADL1EH?FEH?Zpbc1NrP]?W�FL1^H^HG]z �¢fPBLORDPfNMRKEH[LORaEH^H~�Ilc3?MIlPSRK?ZP]V�LO�rc3XZA�ADCMP�AQc1Nrc3^mc1p1~�EH?MVFXMIlP]V®�:~ÿLs[bPSAQRaEiIRaLOADCZPSR¡ADCML1?tADCMP£[bPSAQRaEiIJEmADGQP]^H_ãz�¢fPUTªEH^H^rc1_`AQP]?�Tdc1RDe�TªEHADC�[bPSAQRaEiISG�ADCMLOA¡LORDPU?Mc1AIlc3[bNF^mPSAQP1n��FXZAªEHA�TªEH^H^rXMGaXML1^H^m~��§PJN§c3GaGDEm�F^mP¡AQc�Ilc3?FGQAQRaXMIlA¡LbAQc1Nrc3^mc1p3EHISL1^H^m~WP]Ð:XMEm�ujL1^mP]?uA�[PSAQRaEHI\ADCMLOAbEHG�Ilc3[bNF^mPSAQP1z´¢±CMP]?�LqAQc1Nrc3^mc1p3EiISL1^dGDNFL1IlPtEHGU[bPSAQRaEm�]LO�F^HPWL1GLüIlc3[bN�^mPSAQP­[bPSAQRKEHI�GQN�L1IlP1n¥T9P�ISL1^H^�ADCZP­AQc1Nrc3^mc1p3EHISL1^ªGDNFL1IlP Ò<ÓKÔZÓOÕ÷ÓaÖ1øúùaûOÕ`Õ ×wùKÓ å �Ô�Õ ä Ò älz�¢�CZP]?qTdPLORDPEH?uAQPSRDP]GQAQP]VfEH?�ADCZPbAQc1Nrc3^mc1p1~�RaLOADCZPSRYADCML1?BADCZPb[bPSAQRaEHIOn'ADCMPEH[bNrc1RDADL1?uA¥NMRDc1NrPSRDAã~�EHG¥AQc1Nrc3^mc1p3EiISL1^'Ilc3[bNF^mPSAQP]?MP]GDGSnF?Zc1A�Ilc3[NF^mPSAQP]?ZP]GDG]zá AQc1N§c3^Hc1p3EHISL1^�GQNFL1IlP�ADCMLOAEHG�[bPSAQRKEm�]LO�F^mPWL1GLqIlc3[bNF^mPSAQPtGDPSNFLORaLO�F^mPW[bPSAQRaEiIGQNFL1IlP�EHGdGDL1EHV�AQcU�rP>¯ ÓOÕ øiç ~�z9v�^mc3GDP]^m~bRDP]^HLOAQP]V�AQcb�/c3^iEHGDCyGDNFL1IlP]G�LORDP>5=XMGDEi?GQNFL1IlP]GSzØ�?ZPUAQc1Nrc3^mc1p1~ ý W EHG�L çkÒ � Ó æ Ö ä]� Ò<ÓKÔhÓOÕmÓDÖ3× �`c1R · ?ZPSR¡AQc1Nrc3^mc1p1~Z��ADCFL1?�L1?Mc1ADCZPSR ý ²Em_ªEmA�Ilc3?uADL1EH?MGUADCZPWc1ADCZPSRL1G�L�NMRDc1NrPSRUGaXZ�FGQPSASnÑEúz P1zmn9Em_ ý ² î ý W z á GDPSAUT�EmADCsL[bPSAQRaEm�]LO��^mP�AQc1Nrc3^mc1p1~ �`c1R]n�[c1RDP­p1P]?MPSRaL1^H^m~1n�L´��L1XMGaVZc1RQö�AQc1Nrc3^mc1p1~Z�c3?ÿTªCMEHIKCADCZPSRDPJEiG�LGQAQRDc3?Mp1PSR�AQc1Nrc3^mc1p1~WADCMLOA�EHG¥��c3^HEiGDCtEHG¥ISL1^H^HP]VtL,° è:çkø æ ç<ÔZû3ù äSz á GDXZ�FGDPSAc1_5LIlc3[bNF^mPSAQPU[bPSAQRaEHIYGDNFL1IlP£EHG¥EHADGQP]^m_�LIlc3[bNF^mPSAQPU[bPSAQRaEHIYGDNFL1IlP\�`TªEHADCWADCZPJGDL1[bP[bPSAQRaEHIµ�¥Em_�L1?FV�c3?M^m~WEm_�EmAªEHG�IS^Hc3GQP]V*ßFLGaXZ�FGQPSA�c1_5L��c3^HEiGDCtGQNFL1IlP£EHG���c3^HEHGDC�Em_�L1?FVc3?M^m~\Em_=EmA¥EHG�Lh#>iµßMLbGDXZ�FGDPSAdc1_�Lc5=XMGaEH?�GDNFL1IlP|EHGp5=XMGaEH?WEm_=L1?MVWc3?M^H~yEm_/EHAdEHG¥}dc1RDP]^[bP]L1GDXZRKLO�F^mPü�¨GQPSP­ADCZP�?ZPlohA�GQP]IlADEHc3?��Kz�v�c3XM?�ADLO��^mP�NMRDchVMXMIlADGbc1_Y��c3^HEHGaC �15=XMGDEi?��GQNFL1IlP]G�LORaP|LOp3L1EH?t��c3^HEHGDCf�15/XMGDEH?��Kz á ?MEHIlPYL1ISIlc3XM?uAªc1_��/c3^iEHGDC�L1?MVJ5/XMGDEH?\GQNFL1IlP]GSnL1?MV­NMRDc1�FLO�FEi^HEmA)~W[bP]L1GDXMRDP]Gªc3?�ADCZP][tn§EHG¡Ilc3?uADL1EH?ZP]V�EH?q�ZIaCuTdLORDAQ���@�]�3�Ox3�Kz � CZP]GDPGQNFL1IlP]G¡NMRDc-�:EiVZPJLy?FLOADXZRaL1^�GQPSAQADEH?Zp�_gc1R�GQAQchIaCML1GQADEiIkj<NMRDchIlP]GDG�^iEH[EmADGSßFc3?M^m~�RaLORDP]^H~WEiGp1RDP]LOAQPSR¡p1P]?ZPSRaL1^HEmAã~\?MPSP]VZP]V*z

Page 7: 1 - Columbia Universityww2040/mathchno.pdf · 1 1 ¸ ¹¡º¡»¡¼ ½9¾ ¿1¿1ÀwÁ ºª¼ ¹¡½7Á ºª¼ Âs¸5º Ã Ä ¾ªº¡Á½jÅ´Æ ¾ªÇ c1nrp]?tgqpsadgªgaxmiac adcfloaªp]l1iac

¿1¿1À²±�À¬¼�¹�½I"h»rºJ¸�½ÿ� �1�u�&'&'(�³�(¦É&´ÑÎ���Ë� r8hζµ

>@?WADCMEHG�GQP]IlADEHc3?WT9P|GDXMNMNF^mP][bP]?uAdADCZP|VMEHGDISXFGDGDEmc3?\EH?t�:P]IlADEmc3?tx:z��:nFEi?�T�CMEHIaC\TdPVZP]GaIlRaEm�rP]V\ADCZP|GQPSA��y�<âÑ�¥c1_/NFRDc1�FLO�FEH^iEmA)~y[P]L1GDXZRDP]G¥c3?­LbGQPSNFLORaLO��^mP|[bPSAQRaEHIYGDNFL1IlP�<âk �­�KnFP]?MVZcµTdP]VtT�EmADCWADCZP|AQc1Nrc3^mc1p1~\c1_�T9P]LOe�Ilc3?u�1PSRDp1P]?MIlP1z&'&'(�³�()&*(®·�032�¢� �¢d;)Ìã;ú.�£<��Ë� *8hÎFÏ

>@?­c1RaVZPSR�AQc�VZP · ?ZP£NMRDc1�FLO�FEi^HEmA)~W[bP]L1GDXMRDP]G¡c3?fâ�n§¢fPb[LOe1PyâÿL�åyä û�çkè � û�éSÕ äç)Ôhû3ù ä7�:~�P]?MVZcµT�EH?Zp£â�TªEHADCL!¸§j · P]^HVc1_r[P]L1GDXZRaLO�F^HP�GQPSADG¡�¨GaXZ�FGQPSADG5c1_=âÑ�Kz�¢fP�^mPSA¹ VZP]?Zc1AQPUL�¸§j · P]^HV�c3?fâdzp5=Eme1P£LbAQc1Nrc3^mc1p1~1n§Lh¸ �»º ä Õ �\�`c3?�L�GQPSAK�¥EiG�LyIlc3^H^HP]IlADEmc3?c1_*GDXZ��GQPSADG5c1_rADCZPªVZP]GaEmp3?MLOAQP]VGQPSA9GDLOADEHGQ_`~:Ei?Zp|IlPSRDADL1EH?�L�ohEmc3[yGSz�> ?bN�LORDADEHISXM^HLORµn3L!¸§j· P]^iV�Ilc3?uADL1EH?MG�ADCZP�TªCMc3^mP¡GDPSA�L1?MVWEHG�IS^mc3GQP]V�XM?MVMPSRdIlc3[bN�^mP][bP]?uADG¥L1?MVWIlc3XM?�ADLO��^mPXM?FEmc3?MGSz á GªXMGDXML1^únhADCZP|GDPSADG�EH?\ADCZP!¸§j · P]^HV�LORaP|ADCZP|GQPSADG¥AQcbT�CMEHIaCWTdP|ISL1?tL1GDGaEmp3?NMRac1�FLO�FEH^HEHA)~1z á ¸§j · P]^HVp1P]?MPSRaLOAQP]V\�u~LUIlc3^H^mP]IlADEmc3?�c1_'GQPSADG�EHG7ADCZP�GD[yL1^H^mP]GQAl¸§j · P]^HVIlc3?uADL1EH?MEH?MpbADCZc3GQPJGQPSADG]z¢�CZP]?yT9P¡VZP · ?ZPªLJNMRDc1�FLO��EH^HEmAã~£[bP]L1GDXMRDPªc3?�LJ[bP]L1GDXMRaLO�F^mPªGDNFL1IlP1nuTdPªc1�FADL1EH?LªNMRDc1�FLO�FEi^HEmA)~¡GQNFL1IlP1z á NMRDc1��LO�FEH^HEmAã~�[bP]L1GaXZRDP7c3?\�<âk ¹ �=EHG/L�RDP]L1^÷j<�OL1^HXZP]VJ_`XF?MIlADEmc3?c3? ¹ GDLOADEHGQ_`~:Ei?Zp&��=©¼y�¨ï��!=$��_gc1R|L1^H^5ï$ë ¹ nX¼y�<âÑ�B3 �bL1?MV�¼��<ó fr VXW ïrh�B3½ fr VXW ¼y�¨ïrZ�yTªCZP]?MPS�1PSR­ìµïr ÛBs¾w ��íüEHGWL�GDP]ÐuXZP]?FIlP�c1_U[£XMADXML1^H^m~®VMEiG`¤@c3Ei?�AGDXM�FGQPSADG¥EH? ¹ �1¿ªcyA)Tdcyc1_�ADCZPJGDXZ��GQPSADG¥CML]�1PUL1?�~WNrc3EH?uADG¥EH?�Ilc3[[bc3?'z �Kz¢fP�TªEH^H^:T�L1?�A7AQcJIlc3?MGDEHVMPSRÑ_`XF?MIlADEmc3?MG5[LONFNFEH?Zp�c3?ZPª[P]L1GDXZRaLO�F^HP�GQNFL1IlP£�<âk ¹ �EH?uAQcªL1?Zc1ADCMPSR��<âkno ¹ ni�Kz á _`XM?FIlADEmc3?aÀtÛ��<âk ¹ �ld �<âkn1 ¹ nH�*EHG=GDL1EHV|AQc��rP�åyä û�çkè � û�éSÕ äEm_�Àv' W �¨ï n �ë ¹ _`c1R£P]L1IKC�ï n ë ¹ n z á [bP]L1GDXZRaLO��^mP�[LONÁÀ±Û¥�<âk ¹ �td �<â. ¹ n �EH?FVMXMIlP]G\L1? ø å û]Ö ä�Â Ô � Ó�éaû�élø`Õ ø¨Ò¨×¨Ã åyä û�çkè �DäJ¼aÀ ' W c3?��<âkn� ¹ ni�yL1GaGQc:ISEiLOAQP]V�TªEmADCP]L1IKCtNMRDc1��LO�FEH^HEmAã~y[bP]L1GDXMRDPu¼ c3?ü�<â. ¹ �Kn�VMP · ?ZP]VW�:~¼uÀ ' W-�¨ï n �ÑõI¼��qÀ ' W-�¨ï n �Q�ÑõF¼y�ãì^z£ë�â�Û_À/�qz��dëtï n í��D\_`c1RaL1^H^*ï n ë ¹ n z�hcy_¨LOR]n�TdP£CFL]�1Pb?Zc1AªPlohNF^mc3EHAQP]VtADCZPUAQc1Nrc3^mc1p1~�c3?�ADCMPUGQN�L1IlP�âdzª{Mc1R�L�AQc1NrcOj^mc1p3EiISL1^=GQNFL1IlPW�<âk ý �Kn�TdP£L1^mT�L]~hG¡XMGQPJADCMPtÄ Ó �Qä Õ ¸ �²º ä Õ �aÅ¡�<â7��p1P]?ZPSRaLOAQP]V��:~WADCZPc1NrP]?fGDXZ��GQPSADGYc1_�âdz>@?fLt[bPSAQRaEHIbGDNFL1IlP��<âk �­�Kn�ADCZPbAQc1Nrc3^mc1p1~fEHG�p1P]?ZPSRaLOAQP]V´�u~ADCZP[PSAQRaEHI6�fn=Eúz P1zmn/�u~�ADCZPbc1NrP]?BGQPSADGJVZPSAQPSRa[EH?MP]Vq�u~{�fz á GaGDXM[EH?Mp\ADCFLOAYADCZP¸§j · P]^iVMG�LORDPJ}dc1RDP]^X¸§j · P]^HVMG]nFL1^H^'Ilc3?uADEH?:XZc3XMG¥_¨XM?MIlADEmc3?FG�LORDPJ[bP]L1GaXZRaLO�F^mP1z9> ?FVZPSP]V*nADCZP�}9c1RaP]^l¸§j · P]^HVüISL1?B�rPIaCMLORKL1IlAQPSRaEm�SP]V�L1G|ADCZP\GD[L1^H^mP]GDA!¸§j · P]^HVBGDXFIaCfADCMLOAUL1^H^�rc3XM?MVMP]V\Ilc3?uADEH?:XZc3XMG¥RaP]L1^÷j<��L1^iXZP]VW_`XF?MIlADEmc3?MG¥LORDP£[bP]L1GDXZRaLO��^mP1z�ZEH?MIlP9L¡AQc1Nrc3^mc1p1~UEHG/IS^Hc3GQP]V�XM?MVZPSR�LORD�FEmAQRKLORD~|XM?MEmc3?FGSnOTªCMEH^mP9LB¸§j · P]^HV£EiG�IS^Hc3GQP]VXM?FVZPSRbIlc3XM?�ADLO��^mP�XM?MEmc3?MG]nÑ}9c1RaP]^�¸§j · P]^HVMGUAQP]?MV®AQcf�§PWTdP]^H^d�rP]CML]�1P]V�T�CZP]?�ADCZPAQc1Nrc3^mc1p3EHISL1^�GQN�L1IlP�EiG¡GDP]Ilc3?MVfIlc3XM?uADLO�F^mP1n'Eúz P1zmn'CML1G�LWIlc3XM?uADLO�F^mP��FL1GDEiGSz � C:XMGSnrL1GL1?qEH[bNrc1RDADL1?uAªRaPSp3XM^HLORaEmAã~tIlc3?MVMEmADEHc3?*n�TdP�RDP]Ð:XMEmRDP|ADCFLOA¡ADCMPU[bPSAQRKEHI£GDNFL1IlPt�<âk �­�

Page 8: 1 - Columbia Universityww2040/mathchno.pdf · 1 1 ¸ ¹¡º¡»¡¼ ½9¾ ¿1¿1ÀwÁ ºª¼ ¹¡½7Á ºª¼ Âs¸5º Ã Ä ¾ªº¡Á½jÅ´Æ ¾ªÇ c1nrp]?tgqpsadgªgaxmiac adcfloaªp]l1iac

�1��� ¸�¹¡º¡»¡¼�½9¾�¿1¿1ÀwÁ�ºª¼�¹¡½7Á�ºª¼�ÂS¸5º�Ã�Ä�¾ªº¡Á­½JÅ´Æ�¾ªÇ�rP ç ä Ôhû � û�éSÕ äSz®�hPSNFLORaLO�FEH^iEmA)~fNF^iL]~hGUL1?�Ei[bNrc1RDADL1?�AURDc3^mPWEH?�NMRDchVMXMIlA�GQNFL1IlP]G]ßdGQPSP�:P]IlADEmc3?B�1�Oz ���rP]^mcµT|z&'&*(�³5(gÈ�(Æ¥&´l r0¡ *8:.OÎF0�;yÇM;ã,ÑÍ�È�ÎÉ �Ê©¥�2=,XË=ÎF03Í'ÎF,98hÎ

¢fP|LORDP�NMRaEi[LORaEH^m~�EH?uAQPSRDP]GQAQP]V�EH?\IlRaEmAQPSRKEHLJ_`c1R¥ADCZPYIlc3?u�1PSRDp1P]?MIlP|c1_=LbGDP]ÐuXZP]?FIlPc1_*NMRDc1�FLO��EH^HEmAã~£[bP]L1GDXMRDP]GSz á GdVZP · ?MP]VEH?��:P]IlADEHc3?�x:z��:nZLJGQP]Ð:XZP]?MIlP�c1_rNMRDc1�FLO�FEi^HEmA)~[bP]L1GDXZRaP]GyìG¼ r Ûks<w¦��íWc3?��<âk �­� ùKÓ æ � ä]� Ö ä çLÌ ä ûÎÍ�Õ × c1R¡¤DXMGQA ùKÓ æ � ä�� Ö ä ç AQcBLNMRDc1�FLO��EH^HEmAã~y[bP]L1GDXZRaP!¼�c3?ü�<âk �­�Kn�L1?MV�TdP|T�RaEmAQP!¼Xr6Ï­¼bnFEm_^HEi[r�Ð!f|ÑÓÒ m�Ô�¼ r 3 Ñ�Ò m�Ô_¼ �úx:zH�µ�

_gc1R�L1^H^r_`XF?MIlADEmc3?MG�m�EH?PÕ�<â7�KnZADCZP|GQNFL1IlP|c1_�L1^H^*Ilc3?uADEH?:XZc3XMG��rc3XM?MVZP]V\RDP]L1^mj<��L1^HXMP]V_`XF?MIlADEmc3?MG�c3?�âdz �`>@?��:P]IlADEmc3?��Oz ��c1_yADCMP�>@?uAQPSRa?ZPSAü�hXZNMN�^mP][bP]?uA�TdP�p3EH�1P®LÙQ}�L1?ML1IaChj)GDNFL1IlP]ÚªPlohNF^HL1?FLOADEmc3?Y_`c1R'ADCZPÑL1V�¤QP]IlADEm�1PJÙ@TdP]LOe:Ú¡EH?WÙ@TdP]LOe|Ilc3?��1PSRDp1P]?FIlP1z Ú��¿�c1AQPADCMLOAYTdPIlc3XM^HV�RDP]Ð:XMEmRDP�[bc1RDP1zU¢fPyIlc3XM^HV�RDP]Ð:XMEmRaP£ADCMLOAy�úx:zH�µ�YCZc3^HV�_gc1RL1^H^'�rc3XM?FVZP]Vt[bP]L1GDXMRaLO�F^mP|RaP]L1^÷j<��L1^iXZP]Vt_¨XM?MIlADEmc3?FG¥c1R�_`c1R�L1^H^'EH?MVFEHISLOAQc1Rª_¨XM?MIlADEmc3?FGSz� CMLOA¥Tdc3XM^HV��rP�P]Ð:XMEm�OL1^mP]?�A¥AQcyRDP]ÐuXFEmRaEH?ZpUADCMLOA¼ r �¨ï��/d­¼y�¨ï�� _gc1R�L1^H^ ï ëPÅ��<âÑ��FXZA|TdPyVZc­?Zc1ASz�>@?MVZPSP]V'n=ADCMLOAU[bc:VMPbc1_�Ilc3?��1PSRDp1P]?FIlP\EHG|c1_gAQP]?´AQcuc­GQAQRDc3?ZpZz � cGQPSP|TªCu~1nF^mPSA ¼�rr�ãì]ê@r�í��/3¬� _`c1R s�w � L1?MV ¼��ãì]ê'í��/3¬�� �úx:z��3�TªCZPSRDP ê@rcd ê L1G s�dÖA×\ �úx:z�x3�>ã_�ê r�Ø3±ê�_`c1R�Ei? · ?MEmAQP]^H~[L1?�~&s5nMADCZP]?P¼ r �¨ï�� Ød­¼y�¨ï���_gc1R¡ïI3 ì]ê=í3z¢fPWISL1?´p3EH�1P�LtRaP]^HLOAQP]VüP]Ð:XMEm�OL1^mP]?uAJIaCFLORaL1IlAQPSRaEm�]LOADEmc3?sc1_¥TdP]LOeBIlc3?u�1PSRDp1P]?MIlP¼�rxÏ ¼bz á [P]L1GDXZRaLO�F^HPyGDXZ�FGDPSA£ï$_`c1R£TªCFEHIaC:¼y� + ïY�t3Ù�hn5TªCZPSRaP + ï�EHGJADCMP�rc3XM?MVMLORD~bc1_�ï£nhEiG¥GDL1EHV\AQcb�rP¡Lc¼ �QùaÓ æ Ò¨ø æ è:ø¨Ò¨×�ç ä Ò zÑ¢fP]LOe�Ilc3?��1PSRap1P]?MIlPu¼XrcÏƼEHG5P]Ð:XMEm�OL1^mP]?uAÑAQc­Ù@Nrc3EH?uA)TªEiGQPªIlc3?u�1PSRDp1P]?MIlP]Ú6¼�rr�¨ï��ldƼy�¨ïY��_`c1RdL1^H^@¼�j)Ilc3?�ADEi?uXMEHA)~GQPSADG|ï EH?;Å¡�<â7�Kz � CZP�_gc3^H^HcµTªEH?Mp�ÙQ��c1RDAD[L1?uAQP]L1XBADCMPSc1RDP][Ú�p3Em�1P]GJGQPS�1PSRaL1^ÑL1^mAQPSRDj?MLOADEm�1PJIKCMLORaL1IlAQPSRaEH�]LOADEmc3?MG�c1_�TdP]LOe�Ilc3?��1PSRDp1P]?FIlP1zÚaÛXÜÞÝ@ßÎÜÞà á@áÉâ�ã�â1á@â �¨L1^mAQPSRa?FLOADEm�1P¡IKCMLORaL1IlAQPSRaEH�]LOADEmc3?MG¥c1_'TdP]LOe�Ilc3?u�1PSRDp1P]?MIlP-�&ä�~hä« Ó1ÕgÕmÓ�Ì5ø æ Öfû �Dä�ä8� èhøo��ûOÕ älæ Ò�ù ~ û � û�ù]Ò ä�� ø��]û1Ò¨øúÓ æ ç�Ó « Ì ä û�ÍtùKÓ æ � ä�� Ö älæ ù ät¼Xr{Ïå¼ Ó æû åä Ò � øúù£ç<ÔZû3ù äGæ ø»Ã ^HEi[6r�Ð!fÁç Ò m�Ô�¼Xr63èç Ò m�Ô_¼ « Ó � ûOÕgÕ m�ë�Õ�<âÑ��é

Page 9: 1 - Columbia Universityww2040/mathchno.pdf · 1 1 ¸ ¹¡º¡»¡¼ ½9¾ ¿1¿1ÀwÁ ºª¼ ¹¡½7Á ºª¼ Âs¸5º Ã Ä ¾ªº¡Á½jÅ´Æ ¾ªÇ c1nrp]?tgqpsadgªgaxmiac adcfloaªp]l1iac

¿1¿1À²±�À¬¼�¹�½I"h»rºJ¸�½ÿ� �1��� øgø»Ã ^HEH[tr�Ðuf ç Ò m�Ô_¼�r�3 ç Ò m�Ô�¼<« Ó � ûOÕ`Õ'è æ ø « Ó �kå Õ ×�ùaÓ æ Ò¨ø æ èMÓOè:ç m ø æPÕ�<â7��é ø`ø`øêà ^HEH[®GDXMN r�Ð!f ¼ r �1%£��=�¼y�1%£�ë« Ó � ûOÕ`Õ/ùSÕmÓ�ç ä�� %6é øo�8à ^HEH[®EH?M_Sr�Ð!f¶¼�r*�y#J��w�¼��y#J�H« Ó � ûOÕgÕ�ÓKÔ älæ #té �8à ^HEH[tr�Ðuf}¼�rr�¨ï��/3F¼y�¨ï��/« Ó � ûOÕ`Õ ¼ �QùaÓ æ Ò¨ø æ è:ø¨Ò¨×ç ä Ò`ç ïué �-øêà ¼�r�mX' W Ï­¼umX' W Ó æL-C« Ó � ûOÕ`Õ m�ë{Õ�<â7��é �µø`øêà ¼�r�m ' W Ï­¼um ' W Ó æL-C« Ó � ûOÕ`Õ'è æ ø « Ó �kå Õ ×�ùaÓ æ Ò¨ø æ èMÓOè:ç m ø æPÕ�<â7��ì� CZP¥VME÷örPSRDP]?�A�P]Ð:XMEm�OL1^mP]?uA�IlRKEmAQPSRaEHL�EH? � CZPSc1RaP][��1�Oz�x:zH�ªISL1?b�rP¥XM?MVZPSRKGQAQcuchVU�u~^mc:c1ehEH?Zp�_`XMRDADCZPSR�LOA�ADCZP£VZPSAQPSRa[EH?FEHGQADEHI�PlohL1[NF^mP|EH?B�úx:z��3�<¯§�úx:z�x3�Kz á e1PS~WNMRDc1NrPSRDA)~XMGDP]V\Ei?yADCZP�NMRacuc1_'c1_ � CZPSc1RDP][��1�Oz�x:zH�|EiG7ADCZPYLO�FEi^HEmA)~bAQcLONFNMRDc]oZEH[LOAQP¡NMRDc1��LO�FEH^HE÷jADEmP]G�c1_�[bP]L1GaXZRaLO�F^mP|GDPSADG��:~�ADCZPJNMRDc1�FLO�FEi^HEmADEmP]G9c1_/c1NrP]?tL1?FVtIS^mc3GQP]VtGDPSADGSz

ÚtÛ�ÜÞÝ@ßÎÜ�à á@á@â�ãvâîí�â �¨LONMNFRDc]oZEH[LOADEmc3?®�u~sIS^mc3GQP]V®L1?FV�c1NrP]?�GQPSADGK�&°=ä Ò ¼ é ä û æû � élø¨Ò<û � ×|Ô � Ó�éaû�élø`Õ ø`Ò¨× åyä û�çkè �Qä Ó æ û åyä Ò � øúù£ç<Ôhû3ù äb�<âk �­� Ì5ø`Ò ~ Ò ~ZäBÄ Ó �Dä Õ ¸ �»º ä Õ �Å��<âÑ��ìJï Ó � ûOÕgÕ ï ëÁÅ¡�<â7� û æ*� û1ÕgÕ �6�?�Þð Ò ~hä��Dä�ä8ñ øiçlÒ`ç�û�ù]Õ÷ÓOç ä8� ç ä Ò % û æ�� û æÓKÔ älæ ç ä Ò # Ì5ø¨Ò ~ % îwï îC#çkèZù ~ Ò ~ û1Ò ¼y�y#�ô|%£�����t\

> A�EHG/L1^iGQc¡XFGQPS_`XF^�AQc��rP9LO�F^HP9AQcYLONMNMRac]oZEH[LOAQPdNMRDc1�FLO�FEi^HEmADEmP]G*�:~|ADCZPdNMRDc1��LO�FEH^HEmAã~c1_5Ilc3[bNFL1IlA¡GDXZ�FGDPSADGSz á NMRDc1�FLO��EH^HEmAã~�[bP]L1GDXMRDP|c3?tLyAQc1N§c3^Hc1p3EHISL1^'GQNFL1IlPbâ�EHG¥GaL1EHVAQc�rP Ò¨ømÖ ~ Ò EH_ãnZ_`c1RªL1^H^��[���hnMADCZPSRaPYPlohEHGDADG�LIlc3[bNFL1IlA¡GDXZNFGDPSAp�!GDXFIaC�ADCMLOA¼��1�f�p� �¥ô:�!\� CMP¡_`c3^H^mc-TªEH?ZpbEHG¥L1?�EH[bNrc1RDADL1?uAdNFRDc1NrPSRDA)~\c1_k5/XMGDEH?WGQN�L1IlP]GSßMLOp3L1EH?�GDPSP£�hIaCuTdLORaAQ��@�]�3�Ox3�KzÚtÛ�ÜÞÝ@ßÎÜ�à á@á@â�ãvâ�ãvâ �¨LONMNFRDc]oZEH[LOADEmc3?��:~yIlc3[bNFL1IlA�GQPSADGK��òKæ û ° è:çkø æ ç)Ôhû3ù ä�â û1ÕgÕÔ � Ó�éaû�élø`Õ ø¨Ò¨× åä û�çKè �Dä ç£û �Dä Ò¨ømÖ ~ Ò ì�°/ä Ò ¼ é ä û æ û � élø¨Ò � û � ×JÔ � Ó�éDû�éSøgÕ ø¨Ò¨× åyä ûOçKè �Qä Ó æû ° è:çKø æ ç<Ôhû�ù ä�â Ì5ø¨Ò ~ ø¨Ò`ç Ä Ó �Dä Õ ¸ �»º ä Õ �!Å��<âÑ��ì�ï Ó � ûOÕ`Õ ï ëPÅ��<âÑ� û æ�� ûOÕ`Õ �����ÞðÒ ~hä]�Qäbä�ñ øgçkÒ`ç£ûWùaÓ å ÔZû3ù]Òdç ä Ò � Ì5ø`Ò ~�� îwï çkèMù ~ Ò ~ û1Ò¼y�¨ï±ôx�B�����a\

Page 10: 1 - Columbia Universityww2040/mathchno.pdf · 1 1 ¸ ¹¡º¡»¡¼ ½9¾ ¿1¿1ÀwÁ ºª¼ ¹¡½7Á ºª¼ Âs¸5º Ã Ä ¾ªº¡Á½jÅ´Æ ¾ªÇ c1nrp]?tgqpsadgªgaxmiac adcfloaªp]l1iac

��©�� ¸�¹¡º¡»¡¼�½9¾�¿1¿1ÀwÁ�ºª¼�¹¡½7Á�ºª¼�ÂS¸5º�Ã�Ä�¾ªº¡Á­½JÅ´Æ�¾ªÇ¢fPªN�XZAÑADCZPª?Mc1ADEmc3?bc1_rT9P]LOeIlc3?u�1PSRDp1P]?MIlP9¤DXMGQA5p3Em�1P]?�EH?L|GDADL1?MVMLORaVbAQc1Nrc3^mc1pOjEHISL1^r_`RaL1[bPSTdc1RDe��:~yc1��GQPSRD�hEH?Zp�ADCMLOA�EmA¥ISL1?��rPYIaCMLORKL1IlAQPSRaEm�SP]Vt�:~WLb[bPSAQRaEHIOz � CFLOAISL1?b�rP�VZc3?ZP¥EH?bGQPS�1PSRKL1^ZTdLµ~:G]ßuc3?ZP�EiG�TªEmADCUADCZP��ÑRac3CZc1RDcµ��[bPSAQRaEiI¥VZP · ?ZP]VbEH?��ú�:z��3�EH?B�:P]IlADEmc3?fx:z��:zU¢fPbRDP][LORDetADCFLOA|EH?�ADCMP�VMP · ?MEmADEmc3?­c1_7ADCMP��7RDc3CZc1RDc-�­[bPSAQRKEHI£EHAGDX���IlP]GyAQcBRDP]GQAQRKEHIlAyLOAQAQP]?uADEmc3?wAQc´ï��rP]EH?MpqLüIS^mc3GQP]VwGaXZ�FGQPSAbc1_Jâdz � CZPtGQNFL1IlP�y�<âÑ�¡AQP]?MVFGYAQctEH?MCZPSRKEmA�NFRDc1NrPSRDADEmP]G¡_gRac3[�ADCZPXM?MVZPSRK^m~:Ei?Zp�GQN�L1IlP\âdz � Em�1P]?qADCMLOA�<âk �­�9EHGdLUGDPSNFLORaLO�F^mP�[bPSAQRaEiIªGQNFL1IlP1nZADCMP¡GQN�L1IlPb�`�y�<â7�D8ó=��EHG9AQc1N§c3^Hc1p3EHISL1^H^m~Ilc3[�jNF^mPSAQP�c1RdIlc3[bNFL1IlAdEm_§L1?FVbc3?M^m~bEm_��<âk �­�5EHG]z�Þ­c1RDPScµ�1PSRµnZADCZPªGDXZ��GQPSA5c1_rNMRDc1�FLO�FEi^HEmA)~[bP]L1GDXZRaP]G9EH?�y�<âÑ�ÑL1GaGDEmp3?MEH?Mp|XM?MEmAÑ[L1GaG7AQcUEH?MVMEm�hEHVMXFL1^�Nrc3EH?uADGÑEH?WâqTªEmADCyADCZP�RDP]^mjLOADEm�1P�AQc1Nrc3^mc1p1~bEHGÑCMc3[bPSc3[bc1RDNFCFEHIdAQcUâfEmADGDP]^m_ãzÑ�:PSP�v�CFLONMAQPSRÑ>D>�c1_*��LORaADCML1GDLORaLOADCu~�@�]�1�3�1�KzØ�?�ADCMPYRDP]L1^'^HEH?MPB-¥n=T9P|c1_`AQP]?�XFGQP|[bPSAQRaEHISGªLONMNF^HEmP]V\AQcyISXF[£XM^iLOADEm�1P|VMEHGQAQRKEm�FXhjADEmc3?�_`XM?FIlADEmc3?MG��¨ISVM_]� GK�Kz � CZP>°Jôä �-× åä Ò � øúù nhGDLµ~Lõ'n:EHG9VZP · ?ZP]Vy�u~��ú�:z��3�7Ei?\�:P]IlADEmc3?x:z����XZA�c3?M^m~WIlc3?MGDEiVZPSRaEH?ZpGDPSADGªc1_5ADCZPJ_gc1Ra[�ï�3�� ôBACQêÉ7<zªv�^HP]LORa^m~1n�õ{=Ió�nF��XZA�rc1ADC�õtL1?FV$ófEH?MVMXFIlP¡ADCMP|AQc1Nrc3^mc1p1~�c1_�TdP]LOe�Ilc3?��1PSRDp1P]?FIlPUEH?W�y�o-��Kz

&'&*(�³5(�³�(÷ö; *,7472�§ øbÌ<Î@§±ÎF,/.3Ïá G£EH?FVMEHISLOAQP]VBEH?��:P]IlADEmc3?´x:z��:nÑEi?MGQAQP]L1Vfc1_�VMEHRDP]IlAD^m~�RDPS_gPSRaRaEH?Zp�AQc­NMRDc1�FLO�FEi^HEmA)~[bP]L1GDXZRaP]GSn'TdPbc1_gAQP]?BXFGQP�RaL1?MVZc3[�P]^mP][P]?�ADGSzU¢fPy?Zc-T�RDP]GQADLOAQP � CZPSc1RDP][ �1�Oz�x:zH�EH?BAQPSRK[GUc1_¥RaL1?MVZc3[ P]^mP][bP]?uADGSz�¢fP\GDLµ~BADCMLOAbL�GaXZ�FGQPSAUï EH?xÅ��<âÑ�JEHG�L1?:ù �ùaÓ æ Ò¨ø æ èhø¨Ò¨×yç ä Ò Em_k¼y�où!ë + ïY�/3I�hz

ÚaÛXÜÞÝ@ßÎÜÞà á@áÉâ�ã�âûú�â �¨L1^mAQPSRa?FLOADEm�1PdIKCMLORaL1IlAQPSRaEH�]LOADEmc3?MG�c1_FIlc3?u�1PSRDp1P]?MIlP�EH?£VMEHGQAQRKEm�FXhjADEmc3?��{ä�~häB« ÓOÕ`Õ÷Ó�Ì5ø æ ÖBû �Qätä�� èhøo��ûOÕ älæ ÒYù ~ û � û3ù]Ò ä]� ø��]û1Ò¨øúÓ æ çtÓ « ùaÓ æ � ä�� Ö äSæ ù ä ø æ�� øgçD�Ò � ø<élèZÒ¨øúÓ æLùcrcÏÆù®« Ó �u� û æ�� Ó åÊä Õ älåyälæ Ò`ç£Ó « û åyä Ò � ø¨ù£ç)Ôhû3ù äGæ ø»Ã ^HEi[6r�Ð!f¶ütm5�oùcrh�/3Iütm5�oùq�/« Ó � ûOÕ`Õ m�ë{Õ�<â7��é øgø»Ã ^HEi[6r�Ð!f¶ütm5�oùcrh�/3Iütm5�oùq�/« Ó � ûOÕ`Õ'è æ ø « Ó �kå Õ ×�ùaÓ æ Ò¨ø æ èMÓOè:ç m ø æ$Õ�<â7��é ø`øgø»Ã ^HEi[®GDXZN r�Ð!f ¼y�oùcr�ë�%£��=�¼y�où ëP%£�/« Ó � ûOÕ`Õ�ùSÕmÓ�ç ä8�t%6é ø���à ^HEi[®EH?Z_Zr�Ð!f}¼��oùcr�ë�#£��w�¼y�où ë�#J�/« Ó � ûOÕ`Õ/ÓKÔ äSæ�#té ��à ^HEi[6r�Ð!f¶¼y�oùcr\ë�ïY�N« Ó � û1ÕgÕ ù �@ùKÓ æ Ò¨ø æ èhø`Ò¨×�ç ä Ò`ç ï!é �µø»Ã m5�oùcrZ�/Ï­m5�oùq� ø æ&-C« Ó � ûOÕ`Õ m�ë{Õy�<âÑ��é �-øgø»Ã m5�oùcrZ�/Ï­m5�oùq� ø æ&-C« Ó � ûOÕ`Õ'è æ ø « Ó �kå Õ ×�ùaÓ æ Ò¨ø æ èZÓ1èuç m ø æPÕy�<âÑ��ì

Page 11: 1 - Columbia Universityww2040/mathchno.pdf · 1 1 ¸ ¹¡º¡»¡¼ ½9¾ ¿1¿1ÀwÁ ºª¼ ¹¡½7Á ºª¼ Âs¸5º Ã Ä ¾ªº¡Á½jÅ´Æ ¾ªÇ c1nrp]?tgqpsadgªgaxmiac adcfloaªp]l1iac

¿1¿1À²±�À¬¼�¹�½I"h»rºJ¸�½ÿ� ��©h�� CZPUL1VO¤@P]IlADEm�1PBÙ@TdP]LOehÚtEH?�Ù@T9P]LOeqIlc3?u�1PSRDp1P]?MIlP]Ú�VFEHGQADEH?Zp3XFEHGDCZP]G�Ilc3?u�1PSRDp1P]?MIlPEH?\VMEHGDAQRaEm�FXZADEHc3?cù r ÏÆù¦_gRac3[$ADCZPYGQAQRDc3?Zp1PSR�Ilc3?u�1PSRDp1P]?MIlP!ù r d�ùÊT�EmADCyNFRDc1�ZjLO�FEi^HEmA)~Jc3?ZP£�`T|z N'zH�µ�KnuTªCMEHIKCbEHG5ISL1^H^mP]VyL çkÒ � Ó æ Ö�Õ ø å ø¨Ò zª� � CZP�GQAQRac3?Zp|^HEH[EHA�ISL1?�CZc3^HVc3?M^H~yTªCZP]?$ùcr\L1?MV$ù LORDP£VZP · ?ZP]VWc3?tLyIlc3[[bc3?tNFRDc1�FLO�FEH^iEmA)~yGDNFL1IlP1z ��¢fP£TªEH^H^p3Em�1P£L1?tL1^mAQPSRa?MLOADEH�1P|Plo:N�^HL1?MLOADEmc3?W_`c1RªXMGDEi?Zp�ADCZPJL1V�¤QP]IlADEm�1P�Ù@TdP]LOe:Úy�rP]^mcµT|z¢fPY?Zc-T�P]^HLO�rc1RaLOAQP�_¨XZRDADCMPSR9c3?\ADCZP�[bP]L1?MEH?MpJc1_'TdP]LOe�Ilc3?u�1PSRDp1P]?MIlPu¼Xr6Ï­¼bz{�EmRaGDASn�?Zc1ADEiIlP9ADCMLOA�ADCZPdVZP · ?MEHADEmc3?|c1_ZADCZP��ÑRac3CZc1RDcµ�£[bPSAQRaEHI9L1^H^mcµT�G=ADCZPdNMRDc1��LO�FEH^HEmAã~[bP]L1GaXZRDP)¼ ² AQcbL1GDGDEmp3?WL�[L1GDGpóÑ�1¼ W 8¼ ² �7LORa�FEmAQRaLORaEi^m~£_¨LOR¥_`RDc3[ TªCZPSRDP)¼ W L1GDGDEHp3?MGEmADG=[L1GDGSn1L1^H^mc-TªEH?Zp¥_`c1R/L�GD[L1^H^1IKCML1?MIlPdc1_ZL��FEmp¥PSRaRDc1R]z�¢fP9ISL1?£�§PSAQAQPSR�XM?MVZPSRKGQADL1?MVADCZP��ÑRac3CZc1RDcµ�U[bPSAQRaEHI�ó\�u~£Ilc3?MGDEHVZPSRKEH?ZpªL�GQNrP]ISEHL1^uRDPSNMRDP]GDP]?�ADLOADEmc3?'n1c1RaEmp3EH?ML1^i^m~YVMXZPAQc\�hAQRaL1GDGQP]?ü�@�]�1�1©3�KßrL1^HGQcGDPSPJ}�EH^H^HEH?Mp3GD^mPS~��@�]�1�1�3�ªL1?MVt��c3^H^HLORaVB�@�]�1���u�Kz� CZPy�:AQRaL1GDGQP]?qRaPSNMRDP]GQP]?uADLOADEmc3?fADCZPSc1RaP][�RDP]^HLOAQP]GYADCMP�ÑRDc3CZc1Racµ�qVMEHGQADL1?MIlP��rPljAãT9PSP]?�A)TdcWNMRDc1�FLO��EH^HEmAã~\[bP]L1GaXZRDP]G�AQc�ADCZPUVMEHGQADL1?FIlP£EH?�NMRDc1�FLO�FEi^HEmA)~\�rPSA)TdPSP]?�A)TdcGQNrP]ISEHL1^i^m~UIlc3?FGQAQRaXMIlAQP]V�RaL1?MVZc3[�P]^mP][bP]?uADG9TªEmADCADCMc3GQP�NFRDc1�FLO�FEH^iEmA)~�^HL]T�GSz5{Zc1R�A)TdcRaL1?FVZc3[ P]^mP][P]?�ADGBù W L1?FVPù ² c1_7L�GDPSNFLORaLO�F^mPU[bPSAQRaEHI£GQNFL1IlP��<âk �­�ªVZP · ?ZP]V­c3?ADCZP£GDL1[bPJXM?FVZPSRa^m~hEH?Zp£NMRDc1�FLO�FEi^HEmA)~�GQNFL1IlP��qý)ÿþJ8¼£�Kn§ADCZP ø æ �iÔ � Ó�éDû�éSøgÕ ø¨Ò¨× � øgçkÒ<û æ ù ä�rPSA)TdPSP]?$ù W L1?FVJù ² EHG¥VZP · ?MP]VW�u~O��où W ù ² �Ñõ�Ei?Z_aì^�[����Û�¼��o�ü�où W ù ² �����K���C�líh\ �úx:z �u�

�`¢fP¡?ZPSP]VyGQPSN�LORaLO�FEH^HEHA)~J_`c1Rl�ü�où W ù²µ��AQcJ�rP�L|^mPSp3EmADEi[LOAQP�RaL1?MVMc3[ ��LORKEHLO�F^mP1ß:GQPSPADCZP¥?ZPlohA�GQP]IlADEmc3?*z � CZP�VMEHGDADL1?MIlP�OyEiG=c3?M^H~JL¡NFGQP]XMVZc3[PSAQRaEHI9�§P]ISL1XFGQP�O��où W ù ² �/3�VMcuP]G�?Mc1A�EH[bNF^m~yADCMLOA�ù W 3Cù ² z �> A�EHG¥P]L1GD~\AQc�GQPSP|ADCMLOAóÑ�1¼>ù ' WW 8¼>ù ' W² ��=|O��où W ù ² �_`c1RÑL1?�~�RaL1?FVZc3[¬P]^mP][bP]?uADGÑ[LONMN�EH?Zp�L1?XM?MVZPSRK^m~:Ei?Zp�NMRDc1��LO�FEH^HEmAã~JGQNFL1IlPJ�qý>ÿþL8¼U�EH?uAQc�LWGQPSN�LORaLO�F^mPU[bPSAQRaEHI£GQNFL1IlP��<âk �­�Kz � CZP��hAQRaL1GDGQP]?­RDPSNMRDP]GDP]?�ADLOADEmc3?�ADCZPSc1RaP][L1^H^HcµTªG¥XMG�AQcp1cADCZP|c1ADCMPSRªT�L]~W_gc1R�GQNrP]ISEHL1^H^m~yIlc3?FGQAQRaXMIlAQP]V�RaL1?MVZc3[�P]^HP][bP]?�ADG]zÚtÛ�ÜÞÝ@ßÎÜ�à á@á@â�ãvâ���â �<�:AQRKL1GDGQP]?®RaPSNMRDP]GQP]?uADLOADEmc3?ÿADCZPSc1RDP][��&ï Ó � û æ × �{�÷� û æ��û æ ×yÒ1Ì7Ó�Ô � Ó�éaû�élø`Õ ø`Ò¨× åyä û�çkè �Dä ç ¼ W û æ��a¼ ² Ó æ ûç ä ÔZû � ûuélÕ ä£åä Ò � øúùJç<Ôhû�ù ä��<âk �­��ðÒ ~hä]�Qä�ä8ñ øiçlÒdç<Ô ä ùSøúûOÕ â � ��ûOÕ è ä8�L� û æ*� Ó å ä Õ älåyälæ Ò`ç ù W û æ*�cù ² Ó æ çlÓ åä ùaÓ åUå Ó æè æ*��ä]� Õ ×Oø æ ÖJÔ � ÓuéDû�éSøgÕ ø`Ò¨×\ç)Ôhû3ù ä çKèMù ~ Ò ~ û1Ò¼>ù ' WU 3I¼ U « Ó � �.3 ��a�û æ�� O��où W ù ² ����óÑ�1¼ W 8¼ ² �����u �úx:z�©3�

Page 12: 1 - Columbia Universityww2040/mathchno.pdf · 1 1 ¸ ¹¡º¡»¡¼ ½9¾ ¿1¿1ÀwÁ ºª¼ ¹¡½7Á ºª¼ Âs¸5º Ã Ä ¾ªº¡Á½jÅ´Æ ¾ªÇ c1nrp]?tgqpsadgªgaxmiac adcfloaªp]l1iac

��©1� ¸�¹¡º¡»¡¼�½9¾�¿1¿1ÀwÁ�ºª¼�¹¡½7Á�ºª¼�ÂS¸5º�Ã�Ä�¾ªº¡Á­½JÅ´Æ�¾ªÇÌ ~hä��Dä�O øgç�Ò ~Zä ø æ �iÔ � Ó�éDû�éSøgÕ ø¨Ò¨× � øgçkÒ<û æ ù ä ø æW�úx:z �u��ì�ò�« Ò ~Zä Ò1Ì7Ó¥Ô � Ó�éDûuélø`Õ ø¨Ò¨× åyä ûOçKè �Qä ç¼ W û æ*�!¼�² û �Dä Ò¨ømÖ ~ Ò ð Ì ~ øúù ~ ûOÕ²Ì7ûO×�ç ~ Ó1Õ � çYø «��<â. �­� øiçYûOÕ çlÓyû ° è:çKø æ ç)Ôhû3ù ä�ð Ò ~hälæÒ ~häa� û æ*� Ó åÊä Õ äSåäSæ Ò`ç ù W û æ*�aù ² ùKû æ é ä ùaÓ æ çkÒ � èMù]Ò ä8� çlÓ\Ò ~ û1ÒO��où W ù ² �/3FóÑ�1¼ W 8¼ ² �>\ �úx:z��3�

� CZP��:AQRaL1GaGQP]?JRaPSNMRDP]GQP]?uADLOADEmc3?UADCZPSc1RDP][¬GDLµ~:G�ADCMLOA�ADCZP��ÑRDc3CMc1RDcµ�UVMEHGQADL1?MIlP9�rPljA)TdPSP]?fNMRDc1��LO�FEH^HEmAã~�[bP]L1GDXZRDP]G�ISL1?q�rPURDP]L1^HEm�SP]V��`Nrc3GDGDEm��^m~Wc3?M^m~��hEHL�L1?fEi? · [UXM[��L1G\ADCZP�VFEHGQADL1?MIlP�EH?®NMRac1�FLO�FEH^HEHA)~��§PSAãT9PSP]?�AãT9csGQNrP]ISEHL1^H^H~sIlc3?FGQAQRaXMIlAQP]V±RaL1?MVMc3[P]^mP][bP]?uADGyc3?ÿLBIlc3[[bc3?ÿNMRDc1��LO�FEH^HEmAã~´GQN�L1IlPtADCMLOA�CFL]�1P�ADCZPtp3Em�1P]?wNMRDc1�FLO�FEi^HEmA)~[bP]L1GDXZRaP]GYL1GYADCZP]EmRYNMRac1�FLO�FEH^HEHA)~�^HL]T�GSz£> A|GDX��\IlP]G�AQct^mPSA�ADCZPXM?MVZPSRK^m~:Ei?ZpNMRDc1��L�j�FEH^HEHA)~�GDNFL1IlP|�rP�ADCZP|NMRDchVMXMIlA¥GQN�L1IlP��<âk �­�pªü�<â. �­��L1?MV�ADCZPJRaL1?MVZc3[�P]^HP][bP]?�ADG�rP£ADCZP�Ilc:c1RaVMEH?MLOAQP�NMRac�¤@P]IlADEmc3?FGSz � CZPUNMRDc1�F^mP][�ADCZP]?qEHG�AQc�Ilc3?MGQAQRaXMIlA�ADCZP�NMRac1�ZjLO�FEH^HEHA)~­[P]L1GDXZRDPbc3?w�<â. �­�Bªs�<â. �­�¡TªEmADCqADCZP�GQNrP]ISE · P]Vq[LORDp3EH?FL1^�NMRDc1�FLO�FEi^HEmA)~^HL]T�G�GDLOADEHGQ_`~hEH?Zpt�úx:z�©3��c1R��úx:z��3�Kz�����@à��oÜxá*áÉâ�ãvâqáÉâ� çKø å Ô§Õ ä|ä�ñ û å Ô�Õ ä�ì � c · obEHVZP]L1G7EmAÑEHG5XMGQPS_¨XM^hAQcUIlc3?MGDEHVZPSRÑL1?PlohL1[NF^mP1z�>@? � LO�F^mP��1�OzH�£TdP�GQNrP]ISEm_g~WADCZRaPSP£VME÷örPSRDP]?uAªRaL1?FVZc3[ �OLORaEHLO�F^HP]GªVZP · ?MP]Vc3?�L�GDEH[bNF^HP¡NFRDc1�FLO�FEH^iEmA)~\GQNFL1IlP\�qý>ÿþL8¼U�Kz � CZPJGDL1[NF^mP|GQNFL1IlP6ý Ilc3?uADL1EH?MG�c3?M^m~_gc3XMR=P]^mP][bP]?uADGSß3ADCMP�¸§j · P]^HV!þ Ilc3?uADL1EH?MG�L1^H^�GaXZ�FGQPSADGSß1L1?MVJADCZP7NFRDc1�FLO�FEH^iEmA)~�[bP]L1GDXZRaP¼�L1GDGDEHp3?MG¥P]Ð:XML1^*NMRDc1��LO�FEH^HEmADEHP]G7AQcP]L1IKC­GDPSA�Ilc3?�ADL1EH?FEH?ZpLGDEi?Zp3^mP�Nrc3EH?�ASzý ¼y�ãì��¥í�� ù W ���d� ù ² ���d� ù��1���d�

� W ���-� ���-� x��-� ���-�� ² ���-� ���-� ���-� ���-���� ���-� x��-� ���-� x��-���� ���-� ���-� ���-� �]���

� LO�F^mP�1�OzH�OÛ � CZRaPSPYN§c3GaGDEm�F^mP�RaL1?MVZc3[ ��LORaEiLO�F^mP]G>@? � LO�F^mPW�1�Oz���T9PbVMEHGDNF^HL]~WADCZP�VMEHGDADL1?MIlP]G)óÑ�1¼>ù ' WW 8¼>ù ' W² ��L1?FV�O��où W ù ² �Kn

VMEHGDADL1?MIlP �k3 ����63�� �N3 ����63�x �.3��Þ��63�xóÑ�1¼>ù ' WU 8¼>ù ' W� � � ���-� ���-�O��où U ù � � ���O� ���-� ���O�Q ù U ô�ù � Q ���O� �1� �1�����-�� LO�F^mP�1�Oz��:Ûdà�EHGQADL1?MIlP]Gª�§PSAãT9PSP]?�ADCZPYRaL1?MVMc3[���LORKEHLO�F^mP]G

L1^mc3?ZpUTªEmADCyADCZP�XM?FEm_gc1RK[þVMEHGDADL1?MIlPª�rPSA)TdPSP]?\ADCZP¡RaL1?MVZc3[þ��LORaEiLO�F^mP]G Q ù W ôJù ² Q n

Page 13: 1 - Columbia Universityww2040/mathchno.pdf · 1 1 ¸ ¹¡º¡»¡¼ ½9¾ ¿1¿1ÀwÁ ºª¼ ¹¡½7Á ºª¼ Âs¸5º Ã Ä ¾ªº¡Á½jÅ´Æ ¾ªÇ c1nrp]?tgqpsadgªgaxmiac adcfloaªp]l1iac

¿1¿1À��:Àÿ»7¾|Æ! #"�¸ª¼�"h»rºJ¸�½p" ��©1xTªCMPSRDP Q ù Q õ!GDXZN

$�%4 ù����d� 4 \¿�c1AQP|ADCMLOA�ADCMPYRaL1?MVZc3[$�OLORaEHLO�F^HP]Gpù W L1?FVJù ² LORDPJVME÷örPSRDP]?uASnZ�FXZA�ADCZPS~WCML]�1PJADCZPGDL1[P�VMEHGDAQRaEm�FXZADEHc3?*z � CMPyVMEHGQADL1?FIlP]G£L1^mT�L]~hGUEH?MIlRDP]L1GQP\L1GJTdP\p1c�VZc-Tª?üEi? � LO�F^mP�1�Oz��:n��FXZA¥p1P]?ZPSRaL1^iEm�]LOADEmc3?MG¥p1c3Ei?ZpGDEHVZPST�L]~hG�LORDP£CMLORaVWAQcy[LOe1P1z

� CZP£�:e1c1RDc3CZchV�RDPSNFRDP]GQP]?uADLOADEmc3?�ADCZPSc1RDP][tn � CZPSc1RaP][ x:z��:z��:n§L1^iGQcCZP]^mNFG�AQc�XM?hjVZPSRKGQADL1?MVWADCZP|AQc1Nrc3^mc1p1~Wc1_�T9P]LOe�Ilc3?u�1PSRDp1P]?MIlP1z&'&'('&Ñ(®·y0�2�49678:.���Ël *8hÎFÏ

¢fP­LORDP�c1_gAQP]?�Ei?�AQPSRDP]GDAQP]V®EH?�¤@c3Ei?�AIlc3?u�1PSRDp1P]?MIlPtc1_¡RaL1?MVMc3[!P]^mP][bP]?uADGSÛW¢fPT�L1?�AªAQcp1c�rPS~1c3?MVJùcrcÏ�ù L1?FV)(@rcÏ*(�AQcc1�MADL1EH?ü�oùcr*+(@rZ�/Ï �où�+(b�Kz7¢fPIlc3?MGaEHVZPSR�GDXMIaCJ¤Qc3EH?uAd^HEi[EmADGÑ�rP]ISL1XMGDP�TdP�TdL1?uA�AQc�XF?MVZPSRaGQADL1?FVyADCZP7¤Qc3EH?�A�VMEHGDAQRaEm�FXhjADEmc3?­c1_NùcrtL1?MV,(@rFzª¢fPbL1^HGQc�c1_gAQP]?�RDP]Ð:XMEmRDPJADCZP�¤Qc3EH?uA�Ilc3?u�1PSRDp1P]?MIlPEH?�c1RaVZPSR¡AQcLONMN�^m~yADCZP|Ilc3?uADEH?:XZc3XMG@j)[yLONMNFEH?ZpbLONMNFRDc3L1IaC*z�-3XMGQA�^iE{�EmRKGQASn�AQc�CMLµ�1P�Lü�1P]IlAQc1RWRaL1?MVZc3[�P]^mP][bP]?uAq�où�+(b�bT9P]^i^ªVZP · ?MP]V*n9TdPq?ZPSP]Vù�L1?FV.( AQc��rPbVZP · ?ZP]V�c3?fL�Ilc3[[bc3?fXF?MVZPSRa^m~hEH?ZpyNMRDc1�FLO�FEi^HEmA)~tGDNFL1IlP1z � CZP]?*np3Em�1P]?üRaL1?MVZc3[¦P]^mP][bP]?uADG!ù�c1_�L�GQPSNFLORaLO�F^HP[bPSAQRaEHIGDNFL1IlP­�<âkn1 �JnH��L1?MV/(�c1_¥LGQPSN�LORaLO�F^mP¡[bPSAQRaEHI�GQNFL1IlPb�<âkn no �Jn nH�KnhT9P�ISL1?yRaPSp3LORaVf�oùP+(�ÑL1GdL£RaL1?MVZc3[�P]^mP][bP]?uAc1_�ADCZP Ô � Ó � èMù]Ò/ç<Ôhû�ù ä7L1GDGQchISEHLOAQP]V�TªEmADCUA)Tdc|[bPSAQRaEiIdGDNFL1IlP]Gª�<â n � n �=L1?FVt�<â n n � n n �KnEúz P1zmn â´õ â n ª­â n n õ ìu�`ê� �M�dÛ3ê­ë�â n �Wë­â n n í,\� CZP ÓKÔ äSæF�Qä ù]Ò<û æ Ö1Õ ä ç #)n/ª�#>n n�TªEHADC�#)n¥c1NrP]?wEi?ÿâkn�L1?MVI#)n n�c1N§P]?ÿEH?ÿâkn nLORDPBL®�FL1GDEHGW_`c1RtADCZP Ô � Ó � èZùµÒ�Ò<ÓkÔhÓOÕmÓDÖ1× c3? â n ªÿâ n n z � CZPfNMRDchVMXMIlAWAQc1Nrc3^mc1p1~EHG�IaCMLORKL1IlAQPSRaEm�SP]V��:~®CML]�hEH?Zp�Ilc3?��1PSRDp1P]?FIlPw�`ê@nr Qê*n nr �$d �`ê@n1Qê@n nH�Em_YL1?MVÿc3?M^m~®EH_ê nr d ê n L1?MV�ê n nr d ê n n z � CZPyNMRac:VMXFIlAJAQc1Nrc3^mc1p1~üISL1?��rP�EH?FVMXMIlP]VB�:~üGQPS�1PSRKL1^VMEmö§PSRDP]?uA�[bPSAQRaEiISGSnZc3?ZPY�rP]EH?Zp�ADCZPå û ñ ø å è å�åä Ò � øúù�ü�Q�`ê W � W �Dµ�`ê ² � ² �Q�Ñõ�[L�o§ì�� n �`ê W Qê ² �D � n n �o� W � ² �aíh\�ZEH[EH^HLORK^m~1n'ADCZP­åä û�çKè � û�élÕ äL�Dä ùµÒ<û æ Ö3Õ ä ç ï n ªfï n n TªEmADCüï n [bP]L1GDXMRaLO�F^mP\EH?´â nL1?MV�ï[n n*[bP]L1GDXZRKLO�F^mPYEH?�âkn n Ö äSæ§ä�� û1Ò ä�ADCZP Ô � Ó � èMù]Ò ¸ �²º ä Õ �|c3?�ADCZP|NMRac:VMXFIlA�GDNFL1IlPâ n ªbâ n n ßhEúz P1zmn:ADCZPªNMRac:VMXFIlAl¸§j · P]^HV�EHG5ADCZP�GD[L1^H^HP]GQAl¸§j · P]^HVyc3?\â n ªâ n n Ilc3?�ADL1EH?FEH?ZpADCZP|[P]L1GDXZRaLO�F^HPYRDP]IlADL1?Zp3^mP]GSz� CZPY_gc3^i^mcµTªEi?Zp��FL1GDEHI�ADCZPSc1RaP][G�PlohNF^HL1EH?\TªCu~\T9PJ?MPSP]Vtc3XZRª[PSAQRaEHIYGQNFL1IlP]GªAQc�rP|GQPSNFLORKLO�F^mP1nMEúz P1zmnZAQcyCFL]�1P£Ilc3XF?�ADLO�F^HPJVZP]?MGQP|GaXZ�FGQPSADGSz

Page 14: 1 - Columbia Universityww2040/mathchno.pdf · 1 1 ¸ ¹¡º¡»¡¼ ½9¾ ¿1¿1ÀwÁ ºª¼ ¹¡½7Á ºª¼ Âs¸5º Ã Ä ¾ªº¡Á½jÅ´Æ ¾ªÇ c1nrp]?tgqpsadgªgaxmiac adcfloaªp]l1iac

��©�� ¸�¹¡º¡»¡¼�½9¾�¿1¿1ÀwÁ�ºª¼�¹¡½7Á�ºª¼�ÂS¸5º�Ã�Ä�¾ªº¡Á­½JÅ´Æ�¾ªÇÚaÛXÜÞÝ@ßÎÜÞà á@áÉâ ú�â1á@â �¨GQPSNFLORKLO�FEH^HEmAã~c1_�NMRDchVMXMIlA¥GQNFL1IlP]GK�&ä�~hä Ô � Ó � èMùµÒ7ç)Ôhû3ù ä|âkn*ªâkn n Ì5ø¨Ò ~ Ò ~hä Ô � Ó � èMù]ÒÑÒ<ÓKÔZÓOÕ÷ÓaÖ1×øgç�ç ä Ôhû � û�élÕ ä ø « û æ*� Ó æ Õ ×�ø « Ò ~hä ùKÓ å ÔhÓ æ§äSæ Ò�ç)Ôhû3ù ä çâ n û æ��â n n û �Qä ç ä ÔZû � ûuélÕ ä�ìÚaÛXÜÞÝ@ßÎÜÞà á@áÉâ ú�â�ívâ �`ADCZP\}9c1RaP]^l¸§j · P]^HVüEH?fNMRDchVMXMIlA|GDNFL1IlP]GK�;ä�~häcÄ Ó �Dä Õ ¸ �»º ä Õ �Å¡�<â7� ûOçaçlÓµùSøúû1Ò ä8� Ì5ø`Ò ~ Ò ~hä Ô � Ó � èMù]Ò¡ç<ÔZû3ù ä�â¤3 â n ª´â n n Ì5ø¨Ò ~ Ô � Ó � èMù]Ò|Ò<ÓkÔhÓOÕmÓDÖ1×øiçYÒ ~hä Ô � Ó � èMù]Ò ¸ �²º ä Õ �uÅ��<âknH�Nª&Å¡�<â.n nH� ø « û æ*� Ó æ Õ ×ø « Ò ~ZäYåyä Ò � øúù|ç)Ôhû3ù ä ç �<âkn1 �Jni�û æ*���<â n n � n n � û �Dä ç ä Ôhû � û�élÕ ä�ì

{Zc1RYLNFRDc1�FLO�FEH^iEmA)~\[bP]L1GDXZRDPt¼þc3?qâsõ âkn�ªqâkn ngn/å û � Ö3ø æ ûOÕ�Ô � ÓuéDû�éSøgÕ ø`Ò¨× åyä û��çKè �Dä ç ¼>n*L1?MVJ¼>n n*LORDPJVZP · ?MP]VWc3?ü�<âkn1 ¹ ni�dL1?MVü�<â.n n1 ¹ n nH�d�:~\GDPSAQADEH?Zp¼ n �¨ï n �ÑõF¼y�¨ï n ª­â n n � L1?MV ¼ n n �¨ï n n �ÑõI¼y�<â n ªtï n n �_gc1RbPS�1PSRa~�ï n ë ¹ n L1?FV�ï n n ë ¹ n n z � C:XMGSn7Em_U�oùP+(�£EHG�LqRaL1?MVZc3[ P]^mP][bP]?uAbc1_â©3�âknNª´â.n n7TªEmADC´NMRDc1�FLO�FEi^HEmA)~q^HLµT ¼n5ADCZP]?:¼!n7L1?MV}¼>n n7LORDP\ADCZP\NMRDc1�FLO�FEi^HEmA)~^HL]T�G¥c1_.ù L1?MV)(�nMRDP]GDN§P]IlADEH�1P]^m~1zÚaÛXÜÞÝ@ßÎÜÞà á@áÉâ ú�â ã�â �¨IlRaEmAQPSRKEHLJ_`c1R�¤Qc3EH?�A¥Ilc3?u�1PSRDp1P]?MIlP-�10 è-Ô3ÔhÓOç ä Ò ~ û1Ò9Ò ~hä Ô � Ó � èMù]Òç<Ôhû�ù ä¡âBõ âknÞªbâ.n n Ì5ø¨Ò ~ Ò ~hä Ô � Ó � èZùµÒÑÒ<ÓKÔhÓ1Õ÷ÓDÖ3×yøgç�ç ä Ôhû � û�élÕ ä�ì,ä�~hälæ Ò ~Zä.« ÓOÕgÕmÓ�Ì5ø æ Öû �Däyä û�ù ~�æ§ä ù ä çaçlû � ×�û æ�� çKè32wùSø älæ Ò�ùaÓ æ*� ø`Ò¨øúÓ æ ç « Ó � ùKÓ æ � ä]� Ö älæ ù ä ø æx� øgçkÒ � øúéSèhÒ¨øúÓ æ�oùcr*+(*rh�lÏ �oùP+(� ø ætâ�æ

�o� � ¼y�où r ë�ï n +( r ë­ï n n �/dƼy�où ë�ï n +( ë�ï n n �« Ó �Uä � ä�� × ù �QùaÓ æ Ò¨ø æ è:ø¨Ò¨×ç ä Ò ï[n û æ*�tä � ä�� × ( �@ùKÓ æ Ò¨ø æ èhø`Ò¨×yç ä Ò ïn nqì�o�y� � ^iEH[r�Ð!f ¼y�oùcr\ë$% n +(*ryëP% n n ��=�¼y�où ëP% n +( ëP% n n �

« Ó �Uä � ä�� ×\ùSÕmÓ�ç ä8� ç ä Ò %>n ø æ�âkn û æ*��ä � ä]� ×WùSÕmÓ�ç ä�� ç ä Ò %>n n ø æ�âkn n1ì�o�S�y� � ^iEH[r�Ð!f ¼y�où r ë{# n +( r ë�# n n ��w�¼��où ë{# n +(�ë{# n n �

« Ó �Uä � ä�� ×\ÓKÔ äSæ ç ä Ò #)n ø ætâkn û æ��Wä � ä]� ×WÓKÔ älæ ç ä Ò #)n n ø æ�âkn nyì>@?�p1P]?ZPSRaL1^únFT9PJ[UXMGQA¥�1PSRKEm_g~\c3?ZP|c1_�ADCZP£^HEH[EmADG�EH? � CZPSc1RDP][¦�1�Oz �Zz�x��¨Eg�7¯q�¨EiEHEg�EH?Uc1RaVZPSRÑAQcYP]GDADLO�F^HEHGDC�Ilc3?u�1PSRDp1P]?MIlP¡EH?�VMEHGQAQRaEH�FXZADEmc3?J_gc1R5�1P]IlAQc1RdRaL1?MVZc3[ P]^mP][P]?�ADGSn�FXZA£ADCZPSRDP�LORaP�AãT9cqGQNrP]ISEHL1^7ISL1GDP]GUEi?BTªCMEiIaCBTdP\P]L1GDEH^m~qp1PSAbIlc3?��1PSRap1P]?MIlP�EH?üVMEiG@jAQRaEm�FXMADEmc3?�_`c1Rª�1P]IlAQc1RYRaL1?MVMc3[ P]^mP][bP]?uADGSz¡ØY?ZPJISL1GQP�EH?u�1c3^m�1P]G�Ei?MVZPSNrP]?MVZP]?MIlP|L1?FVADCZP|c1ADCZPSR�EH?��1c3^H�1P]GªLVZPSAQPSRK[EH?MEHGDADEHI�^iEH[EmASz

Page 15: 1 - Columbia Universityww2040/mathchno.pdf · 1 1 ¸ ¹¡º¡»¡¼ ½9¾ ¿1¿1ÀwÁ ºª¼ ¹¡½7Á ºª¼ Âs¸5º Ã Ä ¾ªº¡Á½jÅ´Æ ¾ªÇ c1nrp]?tgqpsadgªgaxmiac adcfloaªp]l1iac

¿1¿1À��:Àÿ»7¾|Æ! #"�¸ª¼�"h»rºJ¸�½p" ��©1©{Mc1RUp3EH�1P]?´NFRDc1�FLO�FEH^iEmA)~q[bP]L1GDXZRaP]Gt¼!nÑc3?��<âkn� ¹ ni�|L1?MV¶¼>n nÑc3?��<âkn no ¹ n ni�Kn5ADCZPÔ � Ó � èMùµÒ/Ô � ÓuéDû�éSøgÕ ø`Ò¨× åyä ûOçKè �Qä[¼>nvª$¼>n nrc3?�ADCZPJNMRDchVMXMIlA¥GQNFL1IlPUâ.n�ª­â.n nrTªEHADCWADCZPNMRac:VMXFIlAp¸§j · P]^HV ¹ n ª ¹ n n EHG�VMP · ?ZP]VW�:~

�1¼ n ªP¼ n n �l�¨ï n ªtï n n �/3I¼ n �¨ï n � ¼ n n �¨ï n n �_`c1RYPS�1PSRD~fï n ë ¹ n L1?FVfï n n ë ¹ n n zb}d~ � CMPSc1RDP][ �1�Oz �Zz��:n�ADCZPbNMRDchVMXMIlAY[bP]L1GaXZRDPEHG�VMP · ?ZP]V�c3?�ADCZP´}9c1RaP]^ · P]^HV�c1_âkn�ªÿâkn n¡TªCZP]?þ�<âkno �Jni�\L1?MVþ�<âkn n1 �Jn ni�\LORDPGQPSN�LORaLO�F^mP1z5¢�CZP]?Jù!L1?MV)( LORDPJEH?FVZPSNrP]?MVZP]?uA9RaL1?FVZc3[$P]^mP][bP]?uADG�c1_7â n L1?MV­â n n nADCZP�NMRac1�FLO�FEH^HEHA)~|^HLµT�c1_��oùP+(��EHG�ADCZP�NMRac:VMXFIlA/NMRac1�FLO�FEH^HEHA)~|^HLµT�¼ W ù ' W ª)¼ ² ( ' W nTªCMPSRDP>¼ U LORDPYADCZPYNMRac1�FLO�FEH^HEHA)~[bP]L1GDXMRDP]G¥EH?\ADCZP|XM?MVMPSRa^m~hEH?ZpJNFRDc1�FLO�FEH^iEmA)~GQN�L1IlP]GSzÚtÛ�ÜÞÝ@ßÎÜ�à á@á@â ú�â ú�â ��¤Qc3EH?uA�Ilc3?u�1PSRDp1P]?MIlP®_`c1RfEH?MVZPSNrP]?MVMP]?�AtRKL1?MVZc3[ P]^mP][bP]?uADGK�°/ä Ò ùcr û æ*��(*r é ä ø æ���ä Ô äSæ*��äSæ Ò � û æ*� Ó å ä Õ älåyälæ Ò`ç�Ó « ç ä Ôhû � û�élÕ äyåyä Ò � ø¨ùbç<Ôhû3ù ä ç�<âkno �Jni� û æ*�B�<â.n n1 �Jn ni�« Ó ��ä û3ù ~Ps<w��¡ìèä�~häSæ Ò ~hä��Dä øiç54SÓOø æ Ò|ùaÓ æ � ä]� Ö älæ ù ä ø æ� øgçkÒ � ø<élèZÒ¨ø¨Ó æ �oùcr*+(*rh�NÏ �oùP+(� ø æ â n ª­â n nø « û æ*� Ó æ Õ ×�ø «�ùcr�Ï�ù ø ætâ.n û æ*��(*r6Ï*( ø ætâkn nqìÚtÛ�ÜÞÝ@ßÎÜ�à á@á@â ú�â���â ��¤Qc3EH?uAdIlc3?u�1PSRDp1P]?MIlP�TªCZP]?yc3?ZP�^HEH[EmAÑEiG7VZPSAQPSRa[yEH?MEHGQADEiIµ�!0 è-Ô*�ÔhÓOç ä Ò ~ û1Ò ùcr:Ï ù ø æ û�ç ä Ôhû � û�éSÕ ätåyä Ò � ø¨ù�ç<Ôhû�ù ä��<â n � n � û æ*�6(*r:Ï � ø æ ûç ä Ôhû � û�éSÕ äbåä Ò � øúùJç<Ôhû�ù äb�<âkn n1 �Jn ni��ð Ì ~hä��Dä� øgç ��ä Ò ä]�Kå ø æ øiçlÒ¨ø¨ù ìhä�~häSæ

�où r +( r �NÏ �oùP �M� ø æ â n ª­â n n \7 ßÎÝvÝ98�â }d~ � CZPSc1RDP][¦�1�Oz �Zz�x:nrEmA�GDX��\IlP]G¥AQcyGDCZc-T ADCMLOA¼��oùcr�ë�ïa+(*r�ëtò�/dƼ��où ë�ïa �\ë�ò� �`�ZzH�µ�_`c1R�P]L1IaC}ùtj)Ilc3?uADEH?:XMEmAã~´GQPSAbï L1?FV:�uj)Ilc3?uADEH?uXFEmA)~üGDPSA�ò��¨Eúz P1zmnÑTªCMPSRDP,� Øë + ò�Kz{�EmRaGDA¡GDXMNMNrc3GQPJADCMLOA)�që´ò\nrTªCMEiIaC�EH[bNF^HEHP]G�ADCMLOA!¼y�:(*r Øëüò��d �hz � CZP]?��`�ZzH�µ�CZc3^iVMG��rP]ISL1XMGQP¼y�oùcr\ë�ïY��ôx¼y�:(*r Øë�ò��=�¼��oùcr�ë�ïa+(*ryë�ò��=�¼y�oùcr\ë�ïY�B\¿�cµT GDXZNMNrc3GQP�ADCMLOA�� Øë�ò\z � CZP]?B�`�ZzH�µ��LOp3L1EH?�CMc3^HVMG��rP]ISL1XMGQP¼y�oùcr\ë�ïa+(@r\ë�ò��=�¼y�:(*ryë�ò�NdÆ��\� Em�1P]?\A)TdcURKL1?MVZc3[ P]^mP][bP]?uADG�ùÊL1?MV;(�c1_=LUIlc3[[bc3?�[bPSAQRKEHI�GDNFL1IlP��<â. �­�KnTdPUISL1?qGQNrP]LOetc1_7ADCZP£RKL1?MVZc3[�VMEHGQADL1?FIlPu�ü�oùP+(�KzJ�hXMIKC­L\RaL1?FVZc3[�VFEHGQADL1?MIlPUEHGL�^mPSp3EmADEH[LOAQP£RDP]L1^÷j<�OL1^HXZP]V�RaL1?MVZc3[���LORKEHLO�F^mP|T�CZP]?´�<âk �­�ªEHG�LyGQPSNFLORKLO�F^mP£[PSAQRaEHIGQN�L1IlP1nM�FXZA�?Zc1A¥c1ADCMPSRDTªEHGQP1ßMGDPSP|N'z7�1�1©bc1_5}�EH^H^iEH?Zp3GD^mPS~��@�]�1�1�3�Kz

Page 16: 1 - Columbia Universityww2040/mathchno.pdf · 1 1 ¸ ¹¡º¡»¡¼ ½9¾ ¿1¿1ÀwÁ ºª¼ ¹¡½7Á ºª¼ Âs¸5º Ã Ä ¾ªº¡Á½jÅ´Æ ¾ªÇ c1nrp]?tgqpsadgªgaxmiac adcfloaªp]l1iac

��©1� ¸�¹¡º¡»¡¼�½9¾�¿1¿1ÀwÁ�ºª¼�¹¡½7Á�ºª¼�ÂS¸5º�Ã�Ä�¾ªº¡Á­½JÅ´Æ�¾ªÇÚaÛXÜÞÝ@ßÎÜÞà á@áÉâ ú�â=<�â �¨[bP]L1GDXMRaLO�FEH^HEHA)~�c1_hADCZPÑVMEiGQADL1?MIlP5�rPSA)TdPSP]?|RaL1?FVZc3[�P]^mP][bP]?uADGK�ò�«U�<âk �­� øgçUû�ç ä Ôhû � û�éSÕ äåyä Ò � ø¨ùbç<Ôhû3ù ä û æ��6ù û æ*��( û �Dä6� û æ*� Ó å ä Õ älåyälæ Ò`çbÓ «â ��ä º æ§ä8� Ó æ ûfùKÓ å�å Ó æC� Ó å û1ø æÓð Ò ~häSæ��ü�oùP+(� øiçWû�Õ ä Ö1ø¨Ò¨ø å û1Ò ä\åyä û�çKè � û�élÕ ä�Qä ûOÕ²�Z�OûOÕ è ä��L� û æ*� Ó å ��û � øúû�élÕ ä�ì¿�c1AQPYADCMLOA¥Ilc3?��1PSRDp1P]?FIlPJEH?\VMEHGQAQRaEH�FXZADEmc3?�(*r6ÏÆ�yAQcbL�VZPSAQPSRa[EH?FEHGQADEHI�^iEH[EmA7Ei?� CZPSc1RDP][ �1�Oz �Zz�©´�`T�CZPSRDP­�<âkn n1 �Jn nm�YEHG|L�GDPSNFLORaLO�F^mP[PSAQRaEHIGQN�L1IlP-��EHGYP]Ð:XMEm�OL1^mP]?uAAQc ùaÓ æ � ä]� Ö älæ ù ä ø æ Ô � Ó�éDûuélø`Õ ø¨Ò¨× ߧEúz P1zmn>(@rcÏ��\LO�rc-�1P£Em_�L1?MV�c3?M^m~\Em_¼y�o� n n �:(@r* �Z���C�K�/dÆ� L1G sPdÖA_gc1R�L1^H^������hz¢fP�?ZcµT±p3Em�1P�LJXMGQPS_¨XM^ZT�L]~AQc£P]GQADLO�F^HEHGaC?ZPSTwTdP]LOeIlc3?u�1PSRDp1P]?MIlPY^HEH[EHADG�_gRDc3[p3Em�1P]?bc3?ZP]G]z�¢fP�L1^mRDP]L1VZ~�XMGQP]V�ADCMEiG/RaP]GDXM^mA5EH?�c3XZR5AQRaP]LOAD[bP]?�A9c1_�ADCMP@?Yc3^H[bc1p1c1RDc-��j�h[EmRK?Zcµ�\GQADLOADEHGQADEHIYEi?­�:P]IlADEmc3?BACAZzÚaÛXÜÞÝ@ßÎÜÞà á@áÉâ ú�â�D�â �¨Ilc3?u�1PSRDp1P]?MIlPlj<AQc1p1PSADCZPSR9ADCZPSc1RDP][��E0 èµÔ�ÔhÓ�ç ä Ò ~ û1Ò ù r û æ*�@( rû �Dä�� û æ*� Ó å ä Õ älåyälæ Ò`ç¥Ó « û¡ç ä Ôhû � û�éSÕ äªåyä Ò � ø¨ù¥ç<Ôhû�ù ä¡�<âk �­�p��ä º æ§ä8� Ó æ ûJùaÓ å�å Ó æ� Ó å ûOø æ*ìò�«�ùcr�Ï�ù ø æ�â û æ��u�ü�oùcr�+(*rh�/ÏÆ� ø æ,-pð Ò ~Zälæ

�oùcr�+(*rh�NÏ �où� ùq� ø æ �<â. �­��ªB�<âk �­�u\7 ßÎÝvÝ988â {Zc1R�L1?u~\IS^Hc3GQP]VtGDXZ��GQPSA�% c1_5â�nM^mPSA�%GFH �§PYEmADG¥IS^Hc3GQP]VP�@j)?MP]Emp3C��rc1RaCMcuchV*nVZP · ?ZP]VW�:~ % FH õ ì��Wë�â�Û��ü�`ê� �M��=�� _`c1RªGQc3[bP ê�ëP%�í,\{Zc1R�L1?u~WA)Tdc�IS^mc3GDP]VtGDXZ�FGDPSADG�% W L1?FV$% ² c1_Ñâdn¼y�oùcr�ëP% W +(*r\ë$% ² ��=�¼y�oùcr�ë��1% W ñL% ² � FH ���}¼y�o�ü�oùcr�+(@rZ��w��K�GQcADCMLOA^iEH[r�Ð!f ¼y�oùcr\ëP% W +(@r�ëP% ² �p= ^HEi[r�Ð!f ¼y�oùcr\ë´�1% W ñ.% ² � FH ��=�¼y�où ë´�1% W ñ.% ² � FH �

�u~ � CZPSc1RaP][ �1�Oz�x:z ���¨EiEHEg�Kn9GaEH?MIlPLùcr�Ï ù´z�5'PSAQADEH?Mp:�JIÁ�hndT9P�CFL]�1P�¼��où ë�1% W ñ&% ² �+FH ��Ia¼y�où ë´�1% W ñL% ² �Q�Kz7�ªP]?FIlP1n^HEH[r�Ð!f ¼��oùcr�ëP% W +(*ryëP% ² ��=�¼y�où ë$% W ù ëP% ² �B

TªCMEHIKC�EH[bNF^iEmP]GdADCZP|Ilc3?MIS^HXMGaEmc3?W�u~ � CMPSc1RDP][¦�1�Oz �Zz�x:z

Page 17: 1 - Columbia Universityww2040/mathchno.pdf · 1 1 ¸ ¹¡º¡»¡¼ ½9¾ ¿1¿1ÀwÁ ºª¼ ¹¡½7Á ºª¼ Âs¸5º Ã Ä ¾ªº¡Á½jÅ´Æ ¾ªÇ c1nrp]?tgqpsadgªgaxmiac adcfloaªp]l1iac

¿1¿1ÀLK�À¬¼�¹�½I"h»rºJ¸�½±à ��©3�¢fP|XFGDXML1^H^m~XFGQP � CZPSc1RDP][��1�Oz �Zz ��Ei?�NFRDcuc1_¨GdAQcbc1�MADL1EH?�L�VZP]GDEHRDP]VW^HEH[EmA�(@rcÏù EH?üâ��`c3?MPyIlcuc1RKVMEH?MLOAQPc3?F^m~Z���:~qAQRDP]LOADEH?Zp­LtIS^mc3GQP]^m~qRDP]^iLOAQP]VBGQP]Ð:XZP]?MIlP�ì�ù r íADCMLOAYEHG�P]L1GDEmPSRYAQc�L1?ML1^H~u�SP1z � CMPSRDPUEiG�LWIlc3?u�1PSRaGQPbAQc � CZPSc1RDP][ �1�Oz �Zz ��ADCFLOA�L1VFVMGEH?FGDEmp3CuAÑEH?�AQc£ADCZP�GDEmp3?ME · ISL1?MIlP�c1_:¤Qc3EH?�AdIlc3?��1PSRap1P]?MIlP�AQcUL£Ilc3[[bc3?W^HEH[EHASz=¢fP�?Zc1Ac3?M^H~fp1PSAUADCMP�AãT9cf[LORDp3Ei?ML1^7^HEi[EmADG!ùcr:Ï ù L1?MVM(*r|Ï ù´n5�FXZAJTdP�L1^HGQc­p1PSAL1GQ~h[bNMAQc1ADEiI�P]ÐuXMEH��L1^mP]?FIlPYc1_kùcr\L1?MV)(*rFzÚtÛ�ÜÞÝ@ßÎÜ�à á@á@â ú�â'Nvâ �¨L1GQ~h[bNMAQc1ADEiIfP]ÐuXFEm��L1^HP]?MIlPf_gRac3[ ¤@c3Ei?�AtIlc3?u�1PSRDp1P]?MIlP-�0 è-Ô*�ÔhÓOç ä Ò ~ û3Ò ùcr û æ*��(@r û �Dä� û æ*� Ó å ä Õ äSåäSæ Ò`ç¡Ó « û|ç ä Ôhû � û�éSÕ äYåyä Ò � ø¨ù�ç)Ôhû3ù ä|�<âk �­�Ì5ø¨Ò ~ û\ùKÓ å�å Ó æ:� Ó å ûOø æ*ì[ò�«U�où r +( r �/Ï �où� ùq� ø æ�âÁª­â�ð Ò ~häSæ�ü�où r +( r �NÏÆ� ø æ -¦\

7 ßÎÝvÝ98�â á NMNF^m~UADCZP��he1c1RDc3CZchVyRDPSNFRDP]GQP]?uADLOADEmc3?yADCMPSc1RDP][ AQc£RDPSN�^HL1IlPªADCZP¡Ilc3?��1PSRDjp1P]?MIlPUEH?tVMEiGQAQRaEm�FXMADEmc3?f�oùcr*+(*rh��Ï �où� ùq�ªEH?­âÁªqâs�:~�Ilc3?��1PSRDp1P]?FIlPUTJz N'zH�|_`c1RADCZP�GDN§P]ISEiL1^Z�1PSRaGDEmc3?FGPOù r L1?MVQO( r z � CZP]?bLONMNF^m~£ADCZP�AQRaEiL1?Zp3^mP�EH?ZP]Ð:XML1^HEHA)~£Ei?t�<âk �­�AQc\VZP]VMXMIlPYADCMLOA�ü� Oùcr* O(*rh��d­�yT|z N'zH�Oz�{�Ei?ML1^H^m~1nM?Zc1AQP£ADCMLOA��ü�oùcr�+(@rZ��CML1GªADCZPGDL1[PyVMEHGQAQRKEm�FXZADEmc3?qL1Gu�ü�ROùcr*SO(*rh�Kn�GQc�ADCFLOA|T9P�c1�MADL1EH?üADCZPyVZP]GDEHRDP]VBIlc3?MIS^HXFGDEmc3?*z&'&'(�T�(¦É&´ÑÎ���Ë� r8hÎVU

>@?´ADCMEHGUGQP]IlADEmc3?�T9PWGDXZNFNF^mP][bP]?uA|ADCZPWVMEHGDISXFGDGDEmc3?fc1_ªADCZP�_¨XM?MIlADEHc3?MGJGQN�L1IlPW«EH?w�hP]IlADEmc3?ÿx:z�x:n¥NMRKEH[LORaEH^H~B�u~sEH?uAQRDchVMXMISEH?ZpqADCZPq�:e1c1RDc3CZchV �@�]�1©1�3��° ² L1?MV®³ ²AQc1Nrc3^mc1p3EmP]G]z�{Mc1R¡ADCMP�VFEHGDISXMGDGaEmc3?tCZPSRDP1nrTdPbL1GDGDXM[bP£ADCMLOA�ADCZPU_`XM?FIlADEmc3?MG¡LORDP�RDP]L1^÷j�OL1^HXZP]V�L1?MVtADCMLOA�ADCZPY_¨XM?MIlADEmc3?�VMc3[L1EH?tEHG!E ��]�¨7<z¢fPWGQADLORDA£�u~B[yLOe:EH?Mp�GQc3[bP�c1�FGQPSRD�OLOADEmc3?MGULO�rc3XZA|ADCZP�° W [bPSAQRaEiIVZP · ?ZP]V´EH?�úx:z��3��c1_b�:P]IlADEHc3? x:z�x:z � CZPB[bPSAQRKEHI�ÔXWZY�EHG�EH?MIlc3[bN�^mPSAQP1n���XZA�ADCZPfAQc1Nrc3^mc1p1~�EHGAQc1Nrc3^mc1p3EHISL1^i^m~bIlc3[bNF^mPSAQP1ßZADCZPSRaP�PloZEHGQADGdLJAQc1Nrc3^mc1p3EiISL1^H^m~bP]Ð:XMEm�OL1^mP]?�Ad[bPSAQRaEHIªADCMLOA�EHGIlc3[bN�^mPSAQP1ß:GDPSPª}�EH^H^HEH?Mp3GD^mPS~��@�]�1�1�3�Kz � CZP�GQNFL1IlPU�¨«Pl° W �5EHGÑGQPSNFLORKLO�F^mP1ßuLJIlc3XM?�ADLO��^mPVZP]?FGQP9GQPSA�EHG/[L1VZP9XMN£c1_ZADCZPdRaLOADEmc3?FL1^÷j<��L1^iXZP]V|NFEHP]IlPSTªEHGQPlj)Ilc3?MGDADL1?�A�_`XF?MIlADEmc3?MG=TªEmADCc3?M^H~ · ?MEHAQP]^m~�[L1?u~�VMEHGDIlc3?uADEH?:XMEmADEmP]G]n:L1^H^=LOA�RaLOADEmc3?ML1^'ADEH[bPYNrc3EH?uADG�EH?WADCZPJVMc3[L1EH?E ��]�¨7<z � CuXMG9ADCZP�GQNFL1IlPb�¨«Pl° W �7EHGd��c3^HEHGDC*z � CZPJ° W AQc1Nrc3^mc1p1~yISL1?WL1^HGDc£�rP�VMP · ?ZP]Vc3?�«�GQNFL1IlP]G¡TªEmADC­[bc1RDPUp1P]?ZPSRaL1^/RaL1?Zp1P]GSz�¢fPbISL1?�^HPSAªADCZPURaL1?Zp1P£�§Pa- M c1R�L1?�~��c3^HEHGaC�GQNFL1IlP1z&'&'(�T�()&*(*[ ²  r,94]\ ²;^ ÎM.O0u;)8ZÏ

á [PSAQRaEHIªEi?MVMXMISEH?Mp¡ADCMPJ° ² AQc1N§c3^Hc1p1~bc3?�«q� E ��]�¨7y -���EHG9VZP · ?ZP]Vy�u~bRDPSN�^HL1ISEH?ZpADCZP\GQPSAUc1_�_`XF?MIlADEmc3?MGG_¬�u~fADCZPW^HLORDp1PSR�GQPSA�_ln5c1_�L1^H^Ñc3?ZPlj<AQcOj<c3?MPW[yLONFGJc1_tE ��]�¨7

Page 18: 1 - Columbia Universityww2040/mathchno.pdf · 1 1 ¸ ¹¡º¡»¡¼ ½9¾ ¿1¿1ÀwÁ ºª¼ ¹¡½7Á ºª¼ Âs¸5º Ã Ä ¾ªº¡Á½jÅ´Æ ¾ªÇ c1nrp]?tgqpsadgªgaxmiac adcfloaªp]l1iac

��©1� ¸�¹¡º¡»¡¼�½9¾�¿1¿1ÀwÁ�ºª¼�¹¡½7Á�ºª¼�ÂS¸5º�Ã�Ä�¾ªº¡Á­½JÅ´Æ�¾ªÇc3?�AQc;E ��]�¨7<nFTªEHADCZc3XZA�RDP]Ð:XMEmRaEH?MpUL1?u~�Ilc3?�ADEH?:XMEmAã~1nFEúz P1zmnÔ Wa` �`ê W Q꧲µ�5õ EH?Z_b

�cCd ì Q ê W�e õôB꧲ Q�f:Q õyôhg Q íh\ �ú©:zH�µ�

�hEH?MIlP1_ÿîi_�ngnFT9P|c1�:�hEmc3XMGD^m~\CML]�1PÔ Wa` �`ê W Qê�²µ��=�Ô WZY �`ê W Qê�²µ��= Q ê W ôB꧲ Q \¢fP|TªEH^i^FCMLµ�1PJ^HEmAQAD^mP¡AQcGDLµ~\LO�rc3XZA�ADCZP�° ² AQc1Nrc3^mc1p1~§ßFGQPSP }�L1GDG�L1?MVW�Ñ~:e1Py�@�]�1�3�1�_gc1R�L1?�LONMNF^iEHISLOADEmc3?*zá G|?Zc1AQP]VüEi?f�hP]IlADEmc3?üx:z�x:n�T9P?ZPSP]VüLtVME÷örPSRDP]?uA¡AQc1Nrc3^mc1p1~qc3?B« Em_dT9PbT�L1?�AADCZP�¤QXF[bN�Ei?­LW^HEH[yEmAª_¨XM?MIlADEmc3?­AQcW�rPUXM?F[LOADIaCZP]VfEi?�ADCZPbIlc3?u�1PSRDp3EH?ZpW_¨XM?MIlADEmc3?FGSz> ?±c1RaVMPSR�AQc�P]GDADLO�F^HEHGDC±^HEH[yEmADGyT�EmADCÿXF?M[LOADIaCMP]V´¤QXM[NFG�Ei?ÿADCMPq^iEH[EmA_¨XM?MIlADEHc3?�`c1RJNMRac:IlP]GDGk�Kn'T9P�XMGQP�ADCZP\�:e1c1Rac3CZc:V®�@�]�1©1�3�J³ AQc1N§c3^Hc1p3EmP]GSzb¢fPyVZP · ?ZPbADCZP³AQc1Nrc3^mc1p3EmP]G|XMGaEH?Zp\ADCZPIlc3[bNF^mPSAQP]VBp1RaLONFCMG�c1_dADCZPb_¨XM?MIlADEmc3?MG]n'VZP · ?ZP]VqEH?®�úx:z�x3��Ei?�:P]IlADEmc3?�x:z�x:z� CZPbIlc3[bN�^mPSAQP]Vfp1RaLONFCq> AYEHG�ADC:XMGY?MLOADXZRaL1^�AQctIlc3?MGaEHVZPSRYP]GQADLO�F^iEHGDCZP]V�[bPSAQRaEHISGVZP · ?ZP]V´c3?´ADCZP\GDPSA£c1_ªL1^i^7Ilc3[bNFL1IlAbGDXM�FGQPSADG£c1_�-NM�z���PSRaCMLONFG£ADCZP\�§P]GDAJeh?ZcµTª?GDXMIKC�[PSAQRaEHIJEiGªADCZP��¡L1XMGDVZc1RQöü[PSAQRaEHIOz � Em�1P]?qIlc3[bNFL1IlAYGDXZ��GQPSADG� W L1?MV{� ² c1_-/MFnFADCZPkj ûOè:ç � Ó �ml¬åyä Ò � ø¨ù �on EHGªVZP · ?ZP]VW�:~�onJ�1� W 8� ² �Ñõ GDXMN

p Y�q Y �ü�`ê W 8� ² � f GaXZN

p `�q ` �ü�`ê ² 8� W �) �ú©:z��3�

TªCZPSRDP)�ü�`êXDï��dEHG�ADCMPc� øiçlÒ<û æ ù ä é ä Ò1Ì äKälæ Ò ~hä ÔhÓOø æ Ò ê û æ�� Ò ~hä ç ä Ò ï£nMVZP · ?MP]V��:~�ü�`ê�DïY�ÑõC�ü�¨ïaQêr�7õ�EH?Z_r�s �ü�`êX �Z� �ú©:z�x3�

L1?MVJ�¦EHG�ADCMPJ[bPSAQRaEHIYXFGQP]V�c3?J- M ßMP1z pZzmn�GDPSPU�:P]IlADEmc3?B�Oz �yc1_�Þ�LOADCZPSRDc3?��@�]�3�O©3�Kz� c£EH^H^iXMGQAQRaLOAQP1n3ADCMP��¡L1XMGDVZc1RQötVMEiGQADL1?MIlP��rPSA)TdPSP]?\A)TdcUIlc3[NFL1IlA9GDXM�FGQPSADG7Ei?�- MEHG�VZPSNFEHIlAQP]V�Ei?´{�Emp3XZRaPq�1�OzH�Oz � CZP�Ilc3[bN�L1IlAGQPSADGLORDPWADCZP�GQPSAbc1_�N§c3Ei?�ADG�EH?MGaEHVZPADCZPªc-��L1^§L1?MVyADCZP�GQPSA9c1_*Nrc3EH?�ADG9EH?MGDEiVZP�ADCZPªRDP]IlADL1?Mp3^mP1n:Ei?MIS^HXMVMEi?Zp�ADCMPª�rc3XM?MVMLORKEmP]GSz¿ªc1AQP9ADCMLOA=ADCMPÑA)Tdc�GQPSADG=cµ�1PSRa^iLON'z � CZP7VML1GDCMP]V|^HEH?ZP]G*EiVZP]?�ADEH_g~�ADCZPÑNrc3EH?uA'EH?�ADCZPÑc-��L1^_`XMRDADCZP]GQA=LµTdLµ~J_`RDc3[ ADCZP7RDP]IlADL1?Mp3^mP9L1?MV£ADCZP9N§c3Ei?�A=Ei?YADCZP7RaP]IlADL1?Zp3^mPd_`XZRaADCZP]GQA=LµTdLµ~_gRac3[$ADCZPYcµ�OL1^úz � CMP��¡L1XMGDVMc1RQö�VMEiGQADL1?MIlPYEHGdADCZPYp1RDP]LOAQPSR�c1_=ADCZP]GQPYAãT9c�VMEHGQADL1?MIlP]G]z� C:XMGSn§PS�1P]?�EH_�c3?MPUIlc3[bN�L1IlA�GaXZ�FGQPSA¡EHG�L�NMRDc1NrPSR¡GDXZ�FGQPSA�c1_7L1?Zc1ADCZPSRµn§ADCMPS~tLORDPbLNrc3GDEmADEm�1P|VMEiGQADL1?MIlP|LONFLORDASz� C:XMGSnZ_`c1RªL1?u~\ê W Qê ² ë�«­nZADCZPJ³ ² [bPSAQRaEHI�c3?�«�EHGªVZP · ?ZP]VW�:~ÔXt ` �`ê W Qê�²]�ÑõC� n �:u p Y +u p ` �B �ú©:z �u�TªCZPSRDP�on±EHG7ADCMP��¡L1XMGDVZc1RQö�[PSAQRaEHIªEi?��ú©:z��3�9L1?MV;u p EiGÑADCZP�Ilc3[bNF^mPSAQP]V�p1RaLONFC�c1_ê=n'VZP · ?ZP]V­Ei?��úx:z�x3��c1_¥�:P]IlADEmc3?fx:z�x:z � CZPUAQc1Nrc3^mc1p1~�c3?qADCMPUGQN�L1IlPUc1_dIlc3[bNF^mPSAQP]V

Page 19: 1 - Columbia Universityww2040/mathchno.pdf · 1 1 ¸ ¹¡º¡»¡¼ ½9¾ ¿1¿1ÀwÁ ºª¼ ¹¡½7Á ºª¼ Âs¸5º Ã Ä ¾ªº¡Á½jÅ´Æ ¾ªÇ c1nrp]?tgqpsadgªgaxmiac adcfloaªp]l1iac

¿1¿1ÀLK�À¬¼�¹�½I"h»rºJ¸�½±à ��©1�

{�Emp3XZRaP��1�OzH�OÛ � CZPW��L1XFGDVZc1RQöÿVFEHGQADL1?MIlP\�rPSA)TdPSP]?sA)TdcqIlc3[NFL1IlAGDXZ�FGDPSADG£c1_ªADCZPNF^iL1?ZP1z � CZPY�¡L1XMGDVZc1RQöfVMEHGDADL1?MIlP|EHG¥ADCZP|^HP]?Zp1ADC�c1_�ADCZP|^mc3?Zp1PSR�VML1GDCZP]Vt^iEH?ZP1z

p1RaLON�CMG|EH?MVFXMIlP]V��u~qADCZPy�¡L1XMGDVMc1RQös[PSAQRaEHIbEHGYADCMP\�:e1c1RDc3CZchVB³�²�AQc1Nrc3^mc1p1~®�¨L1^÷jADCZc3XMp3CqADCMLOA|EHG�?Zc1AYADCZP�T�L]~qEmA�TdL1GYc1RKEmp3EH?ML1^H^H~tVZP · ?ZP]V��Kz � CZPb³ W AQc1Nrc3^mc1p1~�EHGGQAQRac3?Zp1PSR�ADCML1?�ADCMPJ³ ² AQc1Nrc3^mc1p1~1z7>ãA�N�L]~hGªIS^mc3GQPSR�LOAQAQP]?�ADEmc3?�AQcc1RaVZPSRµz{MRDc3[�ADCZP�VZP · ?MEmADEHc3?MG�LO�§c-�1P1n:EHAÑEHG5?Zc1AÑc1�:�:EHc3XMGÑCZc-T®ADCZPª³ W L1?MV³ ² AQc1Nrc3^mcOjp3EmP]GªLORDP|RDP]^HLOAQP]V'z7{Zc1R�XM?MVZPSRaGDADL1?MVMEH?ZpUADCZPYRDP]^iLOADEmc3?��rPST9PSP]?�ADCZPYA)TdcyAQc1Nrc3^mc1p3EHP]GSnEmA¡EHG¡GDEmp3?ME · ISL1?�A�ADCMLOA�ADCMPU³ ² AQc1Nrc3^mc1p1~­ISL1?�L1^iGQc��rP£Plo:NMRaP]GDGQP]V­�:EHL�NFLORaL1[PSAQRaEHIRDPSNFRDP]GQP]?uADLOADEmc3?MGSz¡> ?FVZPSP]V*n�L1?qL1^mAQPSRK?MLOADEm�1P�³ ² [bPSAQRaEHIW�¨EH?MVMXFISEH?ZpbADCZP�³ ² AQc1Nrc3^÷jc1p1~M�¥ISL1?­�rP|VZP · ?ZP]V��:~B�úx:z �u��Ei?­�:P]IlADEmc3?�x:z�x:n§LO_`AQPSR¡IKCML1?Zp3EH?MpADCZPJVZP · ?MEmADEmc3?Wc1_LUNFLORaL1[PSAQRaEHI¡RDPSNMRDP]GDP]?�ADLOADEmc3?'Û5> ?MGDAQP]L1VWc1_=RDP]Ð:XMEmRaEi?ZpJADCMLOA|�mvX �3�9�rP�?Zc3?MVZP]IlRaP]L1G@jEH?MpZn:XMGaEH?ZpJADCMP�c1RaVMPSRdc3?\ADCZPYIlc3[bN�^mPSAQP]V\p1RaLONFCMGSn:TdP¡c3?F^m~bRDP]Ð:XMEmRDP�ADCMLOA�ADCZP�ADEH[bPIlc3[bNrc3?ZP]?uAª_¨XM?MIlADEHc3?J��rPJ?Zc3?MVMP]IlRDP]L1GDEH?ZpZz�¢�EmADCtADCFLOA�VZP · ?FEmADEmc3?*nFEHAªEHG�PS�hEHVZP]?uAADCMLOA5ADCMPª³ W AQc1Nrc3^mc1p1~�EHG5GQAQRDc3?Mp1PSR7ADCML1?�ADCZP�³ ² AQc1Nrc3^mc1p1~1nuE<z P1zmnu³ W Ilc3?u�1PSRDp1P]?MIlPEH[NF^HEmP]Gd³ ² Ilc3?u�1PSRDp1P]?MIlP1z�¡?M^HEHe1P�ADCZP£°­AQc1Nrc3^mc1p3EmP]GSnhEmAdEHG7?Zc1AdNrc3GDGDEm��^mP¥AQc£PlohAQP]?MV\ADCZP�³ AQc1Nrc3^mc1p3EmP]Gd�u~L1^H^HcµTªEH?Mp�ADCZP�RaL1?Mp1PbAQc��§P�L1?fLORD�FEHAQRaLORD~���c3^HEHGaC�GDNFL1IlP1n'�rP]ISL1XMGQP�ADCZPIlc3[bN�^mPSAQP]Vp1RaLON�CMGWRDP]Ð:XMEmRDPf^HEH?MP]LORWGDAQRaXMIlADXZRDP1z���cµTdPS�1PSR]n|ADCZPüRaL1?Zp1PBISL1?��rPBL�GQPSNFLORKLO�F^mP}�L1?ML1IKC�GQNFL1IlPYT�EmADCWADCZP|³ AQc1N§c3^Hc1p3EmP]GSz � CFLOA¥p1P]?ZPSRaL1^HEm�]LOADEHc3?�EHG¥XMGQP]VWAQcc1�FADL1EH?CZP]Lµ�u~uj<AQRaLÎ��I�GQAQchIaCFL1GQADEHIkj<NMRDchIlP]GDG5^HEi[EmADG'_`c1R�ADCZP�T9c1RDeh^mc3L1V£NMRDchIlP]GDG�EH?UL1?£EH? · ?MEmAQPljGQPSRa�1PSRªÐuXMP]XZPJEH?��:P]IlADEHc3?B�]�hz�x:z

Page 20: 1 - Columbia Universityww2040/mathchno.pdf · 1 1 ¸ ¹¡º¡»¡¼ ½9¾ ¿1¿1ÀwÁ ºª¼ ¹¡½7Á ºª¼ Âs¸5º Ã Ä ¾ªº¡Á½jÅ´Æ ¾ªÇ c1nrp]?tgqpsadgªgaxmiac adcfloaªp]l1iac

����� ¸�¹¡º¡»¡¼�½9¾�¿1¿1ÀwÁ�ºª¼�¹¡½7Á�ºª¼�ÂS¸5º�Ã�Ä�¾ªº¡Á­½JÅ´Æ�¾ªÇ&'&*(�T5(gÈ�(ÊÉ&´ÑÎxw52=670|�.Ê'2'032X´Ñ254 É¡2'Ë¥2=Ì<2=Í=;<ÎFÏ

á XM?ME · P]VWLONMNFRDc3L1IaC�AQcbADCMPY_gc3XZR��he1c1RDc3CZchV�AQc1Nrc3^mc1p3EmP]G��hEHL�p1RaLONFCMG�T�L1G¥NMRacOj�:EiVZP]V­Ei?­ADCMPUADCMP]GDEHG¡�u~­�/c3[yLORDP]VZP��@�]�3�O�3�KzU> ?�ADCMLOA|LONMNFRDc3L1IaC*n*ADCMP�³�²UL1?MV´°�²AQc1Nrc3^mc1p3EmP]G�LORDPUp1P]?ZPSRaLOAQP]Vq�:~tADCZP���L1XMGaVZc1RQöü[bPSAQRaEiI£LONMN�^HEmP]V�AQcWADCZP�Ilc3[bNF^mPSAQP]VL1?MV±XM?MIlc3[bNF^HPSAQP]V®p1RaLONFCFGSn¥RDP]GQNrP]IlADEm�1P]^m~1z �hEH[Ei^HLORa^m~1n9ADCZP�³ W L1?FV�° W AQc1N§c3^HcOjp3EmP]GWLORDPfVZP · ?ZP]V±EH?ÿAQPSRa[G\c1_JN�LORaL1[bPSAQRaEHI­RDPSNMRaP]GQP]?�ADLOADEHc3?MG\c1_|ADCZPfIlc3[bNF^mPSAQP]VL1?MV�XM?MIlc3[NF^mPSAQP]V�p1RaLONFCMG]z � CMLOAbLONMNFRDc3L1IaC�AQcfADCMP­° W AQc1Nrc3^mc1p1~sVZRaLµTªG�XZNrc3??Yc3^H[bc1p1c1Racµ�ü�@�]�1©1�3�Kz{Zc1R�LONMNF^HEiISLOADEmc3?MGSnMEmA�EiG�GDEmp3?ME · ISL1?�A¥ADCFLOAªNMRDPS�hEmc3XMG¥^iEH[EmADG�_`c1RªGQAQchIaCML1GDADEHI|NMRacOjIlP]GDGQP]G£TªEmADCfADCMP_`L1[yEH^HEHLOR�° W AQc1Nrc3^mc1p1~fc3?´« TªEH^H^�L1^HGQc­CZc3^HVfTªCMP]?fT9P\XMGQPc3?MPc1_¥ADCZPyc1ADCMPSRb�:e1c1Rac3CZc:V��@�]�1©1�3�£?Zc3?hj)XM?FEm_gc1RK[�AQc1N§c3^Hc1p3EmP]G£Ei?MGQAQP]L1V*n��rP]ISL1XMGQPyADCMP° W AQc1Nrc3^mc1p1~­EHG�GDAQRDc3?Zp1PSRy�`c1R · ?ZPSRk�¥ADCML1?�ADCZPUc1ADCZPSRYAQc1Nrc3^mc1p3EmP]GSz � CZPU_gc3XMR¡?Zc3?ZjXM?MEm_`c1Ra[ �:e1c1RDc3CMc:V�AQc1Nrc3^mc1p3EHP]G�LORDP|c1RaVMPSRDP]V��:~° W ��°�²)�w³�² L1?MV ° W �w³ W �w³�²6 �ú©:z�©3�

TªCZPSRDP,� [P]L1?MG�GDAQRDc3?Zp1PSR¡ADCML1?*n§TªEmADC�³ W L1?MVü° ² ?Mc1Aª�rP]EH?ZpyIlc3[NFLORaLO�F^mP1z�5o:jL1[bNF^mP]G|c1_9_¨XM?MIlADEmc3?FG�ê@r­Ilc3?u�1PSRDp3EH?MptAQctADCZPyEi?MVMEHISLOAQc1RY_¨XM?MIlADEmc3?qê´õ �zy ²a{ Y}| W�~ Ei?«�� E ��]�¨7y -¥�YEH?\ADCZP£VME÷örPSRDP]?�A�AQc1Nrc3^mc1p3EmP]GªLORDP|p3Em�1P]?tEi?\{�Emp3XMRDP�1�Oz��:z7¢fPJIlc3?uAQP]?MVADCMLOAyADCMP�³ W AQc1N§c3^Hc1p1~®EHGbc1_`AQP]?wADCZP­[bc3GQA�LONFNMRDc1NMRaEiLOAQP�c3?ZP1ߪTdP­VMEiGDISXMGDG�ADCMEiGNrc3EH?�A¥_¨XZRDADCMPSR�EH?�v�CMLONMAQPSRª�:z¢fPYCML]�1P�EH?MVFEHISLOAQP]VbADCMLOA�L1^H^M_`c3XZRd?Zc3?hj)XM?MEH_gc1Ra[ �:e1c1RDc3CZchVAQc1Nrc3^mc1p3EmP]G9RDP]VMXFIlPAQc�XF?MEm_`c1Ra[ Ilc3?u�1PSRDp1P]?MIlPfcµ�1PSR|E ��]�¨7YTªCZP]?wADCZPq^HEH[EmAb_¨XM?MIlADEHc3?wEHG�Ilc3?�ADEH?:XZc3XMG]zÞ�c1RaPYp1P]?ZPSRaL1^H^m~1nhIlc3?u�1PSRDp1P]?MIlPJEH?WL1^H^�_`c3XZR�c1_=ADCZP]GQP�AQc1Nrc3^mc1p3EmP]G¥Ei[bNF^HEmP]G7^mc:ISL1^rXM?FE÷j_gc1RK[ Ilc3?u�1PSRDp1P]?MIlPtLOAUL1?�~üIlc3?uADEH?:XMEmAã~f_`XM?FIlADEmc3?Bc1_�L�^HEH[EHAY_`XM?FIlADEmc3?*z � C:XMGJL1^i^_gc3XMR��:e1c1RDc3CZchVWAQc1Nrc3^mc1p3EmP]G�LORDP|GDAQRDc3?Zp1PSR�ADCML1?tADCZP!` R AQc1Nrc3^mc1p3EmP]G¥c3?�«�EH?MVFXMIlP]V�u~\ADCZPJ?Mc1Ra[G Q ê QSR õ � Ñ W� 4 ê��o9D� 4 R Ô�9Q��WZY R \ �ú©:z��3�Þ�c1RaP|p1P]?ZPSRaL1^H^H~1nMT9P|CFL]�1PJADCMP|_gc3^i^mcµTªEi?ZpUIlc3?uADEH?:XMEmAã~\RaP]GDXM^mASzÚaÛXÜÞÝ@ßÎÜÞà á@áÉâ��vâ1á@â �¨Ilc3?uADEH?uXFEmA)~fc1_�EH?uAQPSp1RaL1^HGk��0 è-Ô3ÔZÓ�ç ä Ò ~ û1Ò�� Û�-/M�d - øiç\ûùaÓ æ Ò¨ø æ èMÓOè:ç « è æ ù]Ò¨øúÓ æ û æ*� Õ ä Ò m�Û3« M d �yÕB3�|� é ät��ä º æ§ä8� éS×

m5�`êr�l�o9D�Ñõ Ñ �� � �`ê*�l�qz�� ÔÞz¡ 9�w���\ò�«Y«,M øiç älæ�� Ó�Ì ä8� Ì5ø¨Ò ~ û æ ×­Ó « Ò ~häJ0 ÍOÓ � Ó ~ Ó ��æ Ó æ � è æ ø « Ó �kå Ò<ÓKÔhÓ1Õ÷ÓDÖ3ø ä ç ð Ò ~hälæ�møiç£ùKÓ æ Ò¨ø æ èMÓOè:ç ì

Page 21: 1 - Columbia Universityww2040/mathchno.pdf · 1 1 ¸ ¹¡º¡»¡¼ ½9¾ ¿1¿1ÀwÁ ºª¼ ¹¡½7Á ºª¼ Âs¸5º Ã Ä ¾ªº¡Á½jÅ´Æ ¾ªÇ c1nrp]?tgqpsadgªgaxmiac adcfloaªp]l1iac

¿1¿1ÀLK�À¬¼�¹�½I"h»rºJ¸�½±à ���h�

² { Y���

t `+�3�3�}� W `���� t Y� � � �

t Y �a�3�}� W�`² { Y

WZY���

² { Y� �W `��3�a�}� t Y² { Y� �

{�Emp3XZRaP��1�Oz��:Ûd{Zc3XZRªISL1?FVMEHVMLOAQP|GQP]Ð:XZP]?MIlP]G�c1_/_¨XM?MIlADEmc3?FGªì]ê r Û¡s�w ��í|ADCMLOAª[Emp3CuAIlc3?u�1PSRDp1P�AQcfê±õ � y WZY ² | W�~ EH?´«q� E ��]�¨7y -��ln�TªCZPSRDPJ0_r¶3��_' W ôÿ�Îs.' W L1?MVÁ2Dr¶3� ' W ô|s ' W z7 ßÎÝvÝ98�â {�EmRaGQA¥?Zc1AQPJADCMLOA

Ñ �� 4 ê��qz�� 4 ÔÞzu= Ñ �� 4 ê��qzO� 4 Ô_z_`c1RYL1^H^�RDP]L1^÷j<�OL1^HXZP]V�êüL1?MV{9ªT�EmADC��P=¤9)=��Jz � CZP]?qXMGQPUADCZP��rc3XM?MVZP]V�Ilc3?��1PSRDjp1P]?MIlP�ADCZPSc1RaP][�Û�vdc3?u�1PSRDp1P]?MIlPbê*rLd êBEH[bNF^mP]GªADCMLOAYGDXZN r Q ê@r Q �<A L1?MV�ADCMLOAê*r§�o9D�Nd!ê��o9D�dLOA�L1^i[bc3GQA�L1^H^�9kz�ZEH?MIlP¡ADCZP�° W AQc1N§c3^Hc1p1~�c3?t«�EHG���c3^HEHGDC*nhADCZP�° ² nM³ W nM³ ² L1?MVJ` R AQc1N§c3^Hc1p3EmP]Gc3?®« LORDP�L1XZAQc3[yLOADEHISL1^H^m~}5=XMGaEH?*zü>@?wv�CMLONFAQPSR��]�qTdP�TªEH^H^dGDCZc-T ADCMLOAADCZPt³ WAQc1Nrc3^mc1p1~�EHG¥��c3^HEHGaC*zá GÑT�EmADCbADCZPY° W L1?MV³ W AQc1Nrc3^mc1p3EmP]G5c3?�«�nuADCZPªVZc3[L1Ei?bc1_rADCZPª_¨XM?MIlADEmc3?FG5ISL1?�rPJIKCML1?Zp1P]V�AQc;E ��DAw�Kz�_gc1R¡ADCZPy° ² L1?MV�³ ² AQc1N§c3^Hc1p3EmP]GSz�>@?�L1^H^/ISL1GQP]G¡ê@r,d�êqEHGXM?FVZPSRaGQAQc:c:VUAQcJ[P]L1?ADCMLOAÑADCMPSRDP�EHGÑIlc3?u�1PSRDp1P]?MIlP�c1_§ADCMP¥RDP]GQAQRaEHIlADEHc3?MG5c1_§ê@rJAQcJADCZPRDP]GDAQRaEHIlADEmc3?bc1_rêWEH?b«q� E �� 9S7y - M �5_gc1R7L1^i^Ó9�ADCMLOA7LORDP¡Ilc3?�ADEH?:XMEmAã~�N§c3Ei?�ADG�c1_*ADCZP�^HEH[EmA_¨XM?MIlADEmc3?\ê/z7�ªc-T9PS�1PSRµn�EmA¥GQc3[bPSADEi[bP]G�EHG¥VZP]GaEmRaLO�F^mP¡AQcbc1�MADL1EH?�GDAQRDc3?Zp1PSRªIlc3?uAQRDc3^*c1_ADCZP|Ilc3?u�1PSRDp1P]?MIlPULOA¥ADCZPYP]?MVWc1_�ADCZP|VZc3[L1Ei?*zÑ}d~�PlohNF^mc3EmADEi?Zp£ADCMP£��5�5X¿JnhTdP|ISL1?

Page 22: 1 - Columbia Universityww2040/mathchno.pdf · 1 1 ¸ ¹¡º¡»¡¼ ½9¾ ¿1¿1ÀwÁ ºª¼ ¹¡½7Á ºª¼ Âs¸5º Ã Ä ¾ªº¡Á½jÅ´Æ ¾ªÇ c1nrp]?tgqpsadgªgaxmiac adcfloaªp]l1iac

���1� ¸�¹¡º¡»¡¼�½9¾�¿1¿1ÀwÁ�ºª¼�¹¡½7Á�ºª¼�ÂS¸5º�Ã�Ä�¾ªº¡Á­½JÅ´Æ�¾ªÇc1_gAQP]?­L1GDGDXM[PYADCMLOA�ADCZPJGaL1[bNF^mPYNFLOADCFG¥ê­GDLOADEiGQ_g~ Q ê Q+� �CA T|z N'zH�OnMTªCMPSRDP Q ê Q+�EHG¥ADCZP Ì ä ø÷Ö ~ Ò ä8� �)çkèµÔ �QäSå è å�æ Ó �kå�n�Eúz P1zmnQ ê Q+� õ GDXMN� g �:� f ì 4 ê��o9D� 4 �h�@���¶9Q�aí,GQc�ADCMLOAWT9PqISL1?�XMGQP�ADCZP�[PSAQRaEHI Q ê W ô�꧲ Q � c3?ÿADCMP�GDXM�FGQPSAyc1_J_`XM?FIlADEmc3?MGyEi?«�� E ��DAw�D -���T�EmADC · ?MEmAQPYTdP]Emp3CuAQP]Vhj)GDXZNFRDP][£XF[ ?Zc1Ra[�z7¢fP]LOetIlc3?��1PSRDp1P]?FIlP£TªEHADCADCZPªTdP]Emp3CuAQP]Vhj)GDXZNFRDP][£XF[þ?Zc1Ra[þTdL1GdP]GQADLO��^HEHGDCZP]V�u~bÞi�XM^H^mPSR��@�]�1�1�3�7L1?FVyLONMNF^iEmP]V�u~\¢�CMEmAQAJ�@�]�3�O�3�Kz!��P]^HLOAQP]V�T9P]Emp3CuAQP]VtVMEiGQADL1?MIlP]G�CMLµ�1P|�rPSP]?tXMGQP]VWPlohAQP]?MGDEH�1P]^m~\Ei?ADCZP�GQADXMVZ~�c1_5P][bN�EmRaEHISL1^=NMRDchIlP]GDGQP]GSnrL1G�ISL1?­�rPUGQPSP]?�_gRDc3[��hCZc1RKL1IDe�L1?MV­¢fP]^H^H?MPSR�@�]�1�1�3��L1?FV­v�G��c1RDp��c�L1?MV��ªc1Ra��LOADC��@�]�1�1x3�Kz>@?´�:P]IlADEmc3?Bx:z�xWTdPy?Zc1AQP]VBADCMLOAJL1VMVMEHADEmc3?qEHGY?Zc1A|Ilc3?uADEH?uXMc3XMGYPS�1PSRD~:TªCZPSRDPbc3?«®ªq«�nr�FXZA¡ADCMLOA|EmA�EHG�Ilc3?uADEH?uXMc3XMGYLOAYL1^H^�NFL1EmRaG��`ê� �M�¡EH?�«÷ª­«ÊADCMLOAYCML]�1P?McIlc3[[bc3?´VMEHGDIlc3?uADEH?:XMEmA)~­Nrc3EH?�ADG�¨L1?FV*n=_`c1R|ADCZP³ W AQc1Nrc3^mc1p1~1n�LOA£L1^H^�NFL1EmRaG�`êX �Z�ADCMLOAªCMLµ�1PJ?ZcbIlc3[[bc3?�VMEHGDIlc3?uADEH?:XMEmA)~�Nrc3EH?�ADGdTªEHADC£¤QXM[NFGdc1_/c1NMNrc3GDEHAQP�GaEmp3?��Kz5>@?[L1?u~BLONMNF^HEHISLOADEHc3?MGSn'TdP�LORDP\LO�F^mPAQc�GDCZc-T�ADCMLOA£ADCZPyAãT9cOj)VFEH[bP]?MGDEHc3?ML1^Ñ^HEH[yEmADEH?ZpGQAQchIaCML1GQADEiI£NFRDc:IlP]GaGYCML1G�GDL1[bNF^mP£NFLOADCMG�EH?�c3?ZPUc1_7ADCZc3GDP�GaXZ�FGQPSADG¡T|z N'zH�Ozmn'GDc�ADCMLOAT9P£ISL1?�LONMNF^H~yADCZP|Ilc3?uADEH?:XZc3XMG@j)[LONFNFEH?ZpbLONMNMRac3L1IaCtT�EmADC�L1VMVMEmADEHc3?*z&'&*(�T5(�³�( ^ Î@ rÏO670¡ �¢9;)Ìã;ú.�£ +�ÏOÏ�67ÎFÏ

�hEH?FIlP�L1VFVMEmADEmc3?UEHG5?Zc1AÑIlc3?uADEH?:XZc3XMG�PS�1PSRD~:TªCZPSRDP1n�T9P�[bc3GDAÑ?Zc1A�c3?M^m~£GaCZcµT�ADCMLOAEmA9EiG7Ilc3?uADEH?uXMc3XMG7L1^H[c3GQA7PS�1PSRD~:TªCZPSRaP1nu�FXMA7TdP�[UXMGQA9GaCZcµT±ADCMLOA9EHA9EHG9[bP]L1GDXZRaLO��^mP1z>ãA�EHG¥ADC:XMGªEH[N§c1RaADL1?�A¥AQc�e:?Zc-T [bc1RaPJLO�rc3XZA�ADCZPJ}dc1RDP]^X¸§j · P]^HVMGªL1GDGQchISEHLOAQP]VtTªEHADCADCZP�?Zc3?hj)XM?MEH_gc1Ra[ �he1c1RDc3CZchVJAQc1Nrc3^mc1p3EmP]G]z�{Zc1RaADXM?MLOAQP]^m~1n3EH?JP]L1IaC�ISL1GQP1n1ADCZPd}dc1RDP]^_¸§j· P]^HV�Ilc3EH?MISEHVZP]G9TªEmADCyADCZP�XMGDXML1^*¸§j · P]^HV*nh?ML1[bP]^m~1n:ADCZP1� ÓOÕ å Ó � ÓDÖuÓ�� ¸ �»º ä Õ �OnhTªCMEHIKCEHG¥p1P]?ZPSRKLOAQP]Vt�:~�ADCZPJNMRDc�¤QP]IlADEmc3?t[LONFG[ó � Y |������ | ��� Û3«Ùd�- M nMVZP · ?ZP]VW�:~ó � Y |������ | ��� �`êr�l3?E ê��o9 W �D]\]\]\GQê��o9 M �S7lGQc\ADCMLOAY[bP]L1GDXZRaLO��EH^HEmAã~\EH?s�¨«�8Å¡�¨«��Q�¥T�EmADC­L1?u~tc1_ÑADCMPU?Zc3?Zj)XM?MEm_`c1Ra[�AQc1Nrc3^mc1p3EmP]GEHGYIlc3?MGDEiGQAQP]?�AYT�EmADCqADCZPGQADL1?MVFLORaVf?Zc1ADEmc3?*z � CMP�?|c3^H[bc1p1c1RDc-�;¸§j · P]^HVqp1P]?ZPSRaLOAQP]V�u~�ADCZP�Ilcuc1RaVFEH?MLOAQP�NMRDc�¤QP]IlADEmc3?MGY�`c1RÙQIl~h^HEH?MVZPSR�GQPSADGDÚ��9EHG�XMGaXML1^H^m~bL1GDGQchISEHLOAQP]VWTªEHADCADCZPNMRac:VMXFIlA�GDNFL1IlP�- f L1?MVBADCZP�?Yc3^H[bc1p1c1Racµ�w�@�]�1©����|Plo:AQP]?MGaEmc3?fADCZPSc1RDP][tß�GQPSP¿ªPS�1P]X��@�]�1�1©3�KzÚaÛXÜÞÝ@ßÎÜÞà á@áÉâ��vâ�ívâ �`ADCZP�}dc1RDP]^N¸§j · P]^HVMG�c3?q«W�Jä�~ZäaÄ Ó �Dä Õ ¸ �²º ä Õ � ç�Ó æ­« Ì5ø`Ò ~û æ ×�Ó « Ò ~häæ Ó æ �ãè æ ø « Ó �Kå�0 Í1Ó � Ó ~ Ó � Ò<ÓKÔZÓOÕ÷ÓaÖ1ø ä ç�ùaÓ1ø æ ù]ø �uä ç6Ì5ø`Ò ~ Ò ~häG� Ó1Õ å ÓDÖuÓ � Ó��¸ �»º ä Õ � Ö älæ§ä]� û3Ò ä8� él×\Ò ~hä ùaÓµÓ �ÿ� ø æ û3Ò ä Ô � Ó}4 ä ù]Ò¨øúÓ æ ç ì

� CZPSc1RaP][ �1�Oz�©:z��|ISL1?b�rP�NMRDc-�1P]Vb�:~UVMEHRDP]IlA��1PSRaE · ISLOADEmc3?bEi?�P]L1IaCyISL1GDP1nuL1GÑVZc3?MP_gc1RªADCZP�° W AQc1Nrc3^mc1p1~\Ei?\}�EH^i^HEH?Zp3GD^HPS~��@�]�1�1�3�Kzd{Zc1R�ADCZP|?Zc3?hjQ° W AQc1Nrc3^mc1p3EmP]G]nZT9PJISL1?

Page 23: 1 - Columbia Universityww2040/mathchno.pdf · 1 1 ¸ ¹¡º¡»¡¼ ½9¾ ¿1¿1ÀwÁ ºª¼ ¹¡½7Á ºª¼ Âs¸5º Ã Ä ¾ªº¡Á½jÅ´Æ ¾ªÇ c1nrp]?tgqpsadgªgaxmiac adcfloaªp]l1iac

¿1¿1ÀLK�À¬¼�¹�½I"h»rºJ¸�½±à ���1xL1^HGDcyPlohNF^mc3EmA�ADCZPJP]GQADLO��^HEHGDCZP]VB° W RDP]GaXM^mA�L1?FV�NMRac1N§PSRaADEmP]G�c1_/5/XMGDEH?­GQNFL1IlP]GSß*GQPSPUN'z�]�Z�Yc1_7�hIKC�T�LORDAQ�W�@�]�3�Ox3�KzÚtÛ�ÜÞÝ@ßÎÜ�à á@á@â���â�ãvâ �¨}dc1RDP]^>¸§j · P]^iVMGy_`c1R�Ilc3[bNFLORaLO��^mP{5/XMGDEH?ÿGQNFL1IlP]GK� æ ×´Ò1Ì7ÓùKÓ å Ôhû � û�élÕ äa° è:çKø æ Ò<ÓKÔZÓOÕ÷ÓaÖ1ø ä ç�Ó æ ûyç ä Ò ~ û�� ä ø ��äSæ Ò¨ø¨ùKûOÕ Ä Ó �Dä Õ ¸ �»º ä Õ � ç ì

> A�c1_gAQP]?üCMLONMNrP]?MG¡ADCMLOAYTdPCML]�1PL�^HEi[EmAª_`c1R|L�GQP]Ð:XZP]?MIlPbc1_dGQAQc:IKCML1GQADEHINMRDcOjIlP]GDGDP]G'TªEmADCJGDL1[bNF^mP5N�LOADCMG'EH?|«­n�TªCZPSRDP5ADCZP9^HEH[EmArNMRac:IlP]GDG=CML1G=Ilc3?uADEH?:XZc3XMG'GDL1[NF^mPNFLOADCFGSz � CMP]?qADCZPSRDPbEHGYIlc3?MGDEiVZPSRaLO�F^mP£¶FPloZEm�FEH^iEmA)~Wc3?qADCZPIKCZc3EHIlPbc1_dADCZP�AQc1N§c3^Hc1p1~1z>@?�ADCFLOA¡ISL1GQP1nrADCZPU_`c3XZR¡?Mc3?hj)XM?MEm_`c1Ra[�AQc1Nrc3^mc1p3EHP]G�c3?�«�RDP]VFXMIlPJAQcWXM?MEm_`c1Ra[�Ilc3?hj�1PSRDp1P]?FIlPycµ�1PSRUL1^H^��rc3XM?MVZP]VqEH?uAQPSRD�OL1^HGSn=L1?FVBL1^H^�_`c3XZRYAQc1Nrc3^mc1p3EmP]G|CMLµ�1PyADCZPGaL1[bP}dc1RDP]^N¸§j · P]^iV*z£v�^mP]LORa^H~1n�ADCZP]?fEHA¡VZc:P]GY?Zc1AY[LOAQAQPSRYTªCFEHIaC�c1_7ADCMP]GQP�AQc1N§c3^Hc1p3EmP]G�EHGXMGDP]V*z¢fPW[Emp3CuAJ?MLOADXMRaL1^H^m~�AQRD~qAQc­GDEi[bNF^HEm_`~­[yLOAQAQPSRaGJPS�1P]?´_¨XZRDADCZPSRJEi?üGDXMIKCüL­GDEmA@jXMLOADEHc3?*z�¢fP[Emp3CuA¡IKCZcuc3GDPUAQcWTdc1RDe­VFEmRDP]IlAD^m~�TªEHADC�ADCZPbGQN�L1IlPW�¨«�3�Y�Kn'T�CZPSRDP��VZP]?Mc1AQP]GÑADCZP�AQc1Nrc3^mc1p1~bc1_*XM?FEm_gc1RK[ Ilc3?��1PSRDp1P]?FIlP��`c-�1PSR�IS^Hc3GQP]V�rc3XM?MVMP]VbGDXZ�FEH?uAQPSRQj�OL1^HGK�Ñc3?�«�nZEH?FVMXMIlP]V�:~yADCMP�XF?MEm_`c1Ra[þ[bPSAQRKEHI�EH?W�hP]IlADEmc3?tx:z�x£TªCZP]?\ADCZP�_`XF?MIlADEmc3?VZc3[yL1EH?£EiGpE ��]�¨7<z � CZPSRDP�EHG�L¡Ilc3[NF^HEHISLOADEmc3?'nOCMcµTdPS�1PSR]z/�Ñ�1P]?�ADCZc3XMp3CUIlc3?u�1PSRDp1P]?MIlPê*r6d êyEi?U«þTªEmADC£ADCZP¥�OLORaEmc3XMG�?Zc3?hj)XF?MEm_`c1Ra[ �:e1c1Rac3CZc:V�AQc1Nrc3^mc1p3EHP]G5EHG�P]ÐuXMEH��L1^mP]?uAAQcUXM?MEm_`c1Ra[ Ilc3?u�1PSRDp1P]?MIlP�cµ�1PSR¥L1^H^F�§c3XF?MVZP]VbEH?uAQPSRD�OL1^HGÑTªCMP]?bADCZP�^iEH[EmA�_¨XM?MIlADEmc3?yêEHGªIlc3?�ADEH?:XZc3XMG]nFEH?Wp1P]?ZPSRaL1^=T9P£ISL1?M?Zc1A�GaEH[bNF^m~yT9c1RDeWTªEHADCWADCZPJGQNFL1IlPW�¨«P3�|�KnF�rPljISL1XMGDPªADCZPSRDP�LORDP¡[bP]L1GDXZRaLO��EH^HEmAã~£NMRac1�F^mP][GSz � CZP¡}dc1RDP]^*¸§j · P]^HVMGÑc3?\«¦�`p1P]?ZPSRaLOAQP]V�:~�ADCZPbc1NrP]?fGDXM�FGQPSADGK��c1_�L1^H^�ADCZP?Zc3?hj)XF?MEm_`c1Ra[¦�:e1c1RDc3CZchVqAQc1Nrc3^mc1p3EmP]G�c3?B« IlcOjEH?FISEHVZPªT�EmADCyADCMP�XFGDXML1^�?Yc3^H[bc1p1c1Racµ�L¸§j · P]^HV\c3?W« p1P]?ZPSRaLOAQP]Vt�u~�ADCZPYIlcuc1RaVFEH?MLOAQPNMRac�¤@P]IlADEmc3?FGSnÑ�FXZAUADCMLOAEHG�?Zc1A�AQRaXMP\_`c1R��¨«�3�Y�Kz � CZP�}9c1RaP]^�¸§j · P]^HV�c3? �¨«P3�|�EHG�[£XFIaC±^HLORDp1PSR\ADCML1?wADCMP,?Yc3^i[bc1p1c1RDcµ��¸§j · P]^HV*z á G\LüIlc3?MGQP]Ð:XZP]?MIlP1n�_`L1[yEH^HEHLORGQAQchIaCFL1GQADEHI�NMRDchIlP]GDGQP]G¥GaXMIaC�L1G�ADCZP|��c3EHGaGQc3?WNMRDchIlP]GDG¥ISL1?M?Zc1A��rP�RDPSp3LORaVZP]V�L1G�RaL1?hjVZc3[ P]^mP][bP]?uADGªc1_��¨«�3�Y�dTªEHADC�ADCZPJ}dc1RDP]^X¸§j · P]^HV*ßFGDPSPU�:P]IlADEmc3?´�]�bc1_5}�EH^H^HEH?Mp3GD^mPS~�@�]�1�1�3�Kz� CZP\[P]L1GDXZRaLO�FEi^HEmA)~qNMRac1�F^mP][G£LORaEHGQP\�rP]ISL1XMGQP\ADCZP\GDNFL1IlPB�¨«P3�|�JEiG£?Zc3?FGQPSNZjLORaLO��^mP1z±��cµTdPS�1PSR]n�PS�1PSRD~uADCFEH?ZpBTdc1RDehGTdP]^H^ªEm_¡TdP­XMGQP­« T�EmADC®Lü?Mc3?hj)XM?MEm_`c1Ra[�:e1c1Rac3CZc:V�AQc1Nrc3^mc1p1~1z � CMP�}dc1RDP]^�¸§j · P]^HV�ADCZP]?\EHG7ADCMP�_¨L1[EH^HEiLOR7c3?ZP�L1?MV*nhEm_*L�^HEH[EmA_¨XM?MIlADEmc3?�EiG¥Ilc3?�ADEH?:XZc3XMG]nFIlc3?��1PSRap1P]?MIlP£EHG�P]ÐuXMEH��L1^mP]?uA¥AQcyXM?FEm_gc1RK[ Ilc3?u�1PSRDp1P]?MIlP1z> _�TdPWTdL1?uAbAQcfIlc3?MGDEHVZPSR�c3?M^H~üIlc3?��1PSRap1P]?MIlPtc1_�GDAQc:IKCML1GQADEHI\NMRDchIlP]GDGQP]G�T�CZPSRDPADCZP�^HEH[EmADEi?Zp�GQAQc:IKCML1GQADEHIyNMRDchIlP]GDGJCFL1GJIlc3?uADEH?uXMc3XMGJGDL1[NF^mPNFLOADCFGSn/ADCMP]?BADCZPSRDP�EHGL1?bL1^mAQPSRK?MLOADEm�1P¥LONMNMRDc3L1IKC*z�¢fP�ISL1?bADCZP]?�XMGQP�ADCZP¥GQN�L1IlPJ�¨«P3�|�/TªEmADC£ADCZP�XM?MEm_`c1Ra[AQc1Nrc3^mc1p1~1n��FXZA�XMGQP£LGD[L1^H^HPSR�¸§j · P]^HV�ADCML1?�ADCZPJ}dc1RDP]^X¸§j · P]^HV*nMEH?tNFLORDADEHISXM^iLOR]nhADCZP¸§j · P]^iV£p1P]?MPSRaLOAQP]V�:~JADCZP¥c1NrP]?��FL1^i^HGSn1ISL1^H^mP]V�ADCZP�P][ ��L1^H^�¸§j · P]^HV�òB�U�`ê� ���Kz7�hXMIKCL\ADCZPSc1RD~­TdL1GYVMPS�1P]^mc1NrP]V­�:~­à�XMVF^mPS~ü�@�]�1�1�:n9�]�1�3�1��L1?FV�EiG�PlohNF^HL1Ei?ZP]V­L1?FV�XFGQP]V�:~\��c3^H^iLORaVB�@�]�1���u�Kz

Page 24: 1 - Columbia Universityww2040/mathchno.pdf · 1 1 ¸ ¹¡º¡»¡¼ ½9¾ ¿1¿1ÀwÁ ºª¼ ¹¡½7Á ºª¼ Âs¸5º Ã Ä ¾ªº¡Á½jÅ´Æ ¾ªÇ c1nrp]?tgqpsadgªgaxmiac adcfloaªp]l1iac

����� ¸�¹¡º¡»¡¼�½9¾�¿1¿1ÀwÁ�ºª¼�¹¡½7Á�ºª¼�ÂS¸5º�Ã�Ä�¾ªº¡Á­½JÅ´Æ�¾ªÇ>@?|Ilc3?�AQRKL1GQASn3EH?�ADCMEHG'�§c:c1e¡T9P7LORaP9EH?uAQPSRDP]GQAQP]V|Ei?YADCZP7Ilc3?u�1PSRDp1P]?MIlPdc1_ZGQAQc:IKCML1GQADEHINMRDchIlP]GDGQP]G\TªCZPSRaP�ADCZPq^HEH[EHADEH?ZpBGQAQchIaCML1GDADEHI�NFRDc:IlP]GaG�CML1GWVMEiGDIlc3?�ADEi?uXZc3XFGyGDL1[bN�^mPNFLOADCMGSz � CuXMG]nd_`c1R\�§c1ADCÿ[bP]L1GDXZRKLO�FEH^HEmAã~�L1?FVwIlc3?u�1PSRDp1P]?MIlP1nªTdP�TdL1?uAyAQcsXMGQP�L?Zc3?hj)XM?FEm_gc1RK[!AQc1N§c3^Hc1p1~®c3?w«­z � CZPtN�LORDADEHISXM^HLOR�?Zc3?hj)XM?MEH_gc1Ra[!AQc1Nrc3^mc1p1~wc3?w«�rP]Ilc3[bP]G�EH[bNrc1RDADL1?uAdTªCZP]?\ADCZP|^HEH[yEmA7_¨XM?MIlADEmc3?FG7�rP]Ilc3[bP|VMEiGDIlc3?�ADEi?uXZc3XFGSz � CZPU° WAQc1Nrc3^mc1p1~EHG7XFGQPS_`XF^Z�rP]ISL1XMGQP�EHA9L1^H^mc-TªG7GDc3[bP�¶FPloZEm�FEi^HEmA)~UEH?ADCMP�^mchISLOADEmc3?c1_:¤DXM[bN�GSn�FXZAYEmAYRDP]Ð:XMEmRaP]G�ADCMLOAYADCZPIlc3?u�1PSRDp3EH?Zpt_¨XM?MIlADEHc3?MGYCML]�1PY¤QXM[NFG�Ilc1RDRDP]GQNrc3?MVMEi?Zp�AQcP]L1IaC¤QXF[bNtEH?WADCZP|^HEi[EmAd_`XM?FIlADEmc3?*z � C:XMGSnZCZPSRDPJT9PY_`c:ISXFG¥c3?�ADCZPJ³ W AQc1Nrc3^mc1p1~1z

&'&*(��5(ÊÉ,´7Î�¥\2�§±Ël *8:.3,ÑÎFÏOÏo�qË9Ë7032� r8_´>@?®ADCMEHGy�rcuc1esTdP�_`c:ISXMGyc3?wADCMP­Ilc3?uADEH?uXMc3XMG@j)[LONMN�EH?ZpBLONMNMRac3L1IaCÿAQcüP]GQADLO�Zj^HEHGDCqGQAQchIaCFL1GQADEHIkj<NMRDchIlP]GDG|^iEH[EmADGSz � c�NFXMA¡ADCMPIlc3?�ADEH?:XZc3XMGQj)[LONMNFEH?Mp\LONMNFRDc3L1IaCBEi?NrPSRaGQNrP]IlADEm�1P1n:T9PY?Zc-T�VMP]GDIlRaEm�rP�ADCZP�GQADL1?MVFLORaV�LONFNMRDc3L1IaCWAQcUP]GQADLO�F^iEHGDC\GQAQc:IKCML1GQADEHIkjNMRDchIlP]GDGÑ^HEi[EmADG/�FL1GQP]Vbc3?bIlc3[bN�L1IlAD?ZP]GDGSz9Ø�XMRÑL1ISIlc3XM?�ADG7c1_��rc1ADC�ADCZP�Ilc3[NFL1IlAD?ZP]GDGLONMNMRDc3L1IKCL1?MVUADCZP¥Ilc3?uADEH?uXMc3XMG@j)[LONMN�EH?Zp�LONMNMRDc3L1IKCbLORDP¥LO�MRaEHVZp1P]VU�1PSRaGaEmc3?MG�c1_�ADCMPPlohIlP]^i^mP]?�A�L1ISIlc3XM?�ADG¡EH?�}�EH^H^iEH?Zp3GD^mPS~��@�]�1�1�3�Kz� CZPYIlc3[bN�L1IlAD?ZP]GDG@j)LONMNFRDc3L1IaCtLONFNF^HEmP]G9AQcbNMRDc1�FLO��EH^HEmAã~�[P]L1GDXZRDP]G�c3?�LUp1P]?ZPSRaL1^[bPSAQRaEHIyGQNFL1IlP��<â. �­�Kz�> ?s�:P]IlADEmc3?´x:z���TdP�EH?MVFEHISLOAQP]VfADCMLOA£ADCZPyGQNFL1IlPq�`�y�<âÑ�D8ó=�c1_¥NMRDc1�FLO��EH^HEmAã~�[bP]L1GaXZRDP]G£c3?ÿ�<âk �­�|TªEmADCüADCZP��7RDc3CZc1RDc-�B[bPSAQRaEHI,ówEHG£L�[bPSAQRaEiIGQNFL1IlP1z á G5EH?bL1?u~U[bPSAQRKEHI�GQNFL1IlP1n�TdP�CMLµ�1PªIlc3?��1PSRap1P]?MIlPóÑ�1¼ r 8¼U�/dÆ�YL1GNs�dÖA_gc1RUL�GQP]Ð:XZP]?MIlPtìG¼�r�ÛvsIw ��í\EH?ÿ�`�y�<âÑ�D8ó=�£Em_dL1?FVfc3?M^m~fEm_dPS�1PSRD~BGDXZ��GQP]ÐuXMP]?MIlPìG¼ r d Û�svn*w ��í�Ilc3?�ADL1Ei?MG7LJ_`XZRaADCZPSR7GDXZ��GQP]ÐuXMP]?MIlP�ìG¼ r d d Û�svn n�w ��í�T�EmADCc¼ r d d ÏƼz¢fP|PlohNF^mc3EmA¥Lb�1PSRaGaEmc3?Wc1_�GDP]ÐuXZP]?uADEHL1^*Ilc3[bN�L1IlAD?ZP]GDG�AQcyNMRDcµ�hEHVZPYIlc3?MVFEmADEmc3?MG�XM?MVMPSRTªCMEHIKCsADCMLOA�IKCMLORaL1IlAQPSRaEH�]LOADEmc3?®c1_YIlc3?u�1PSRDp1P]?MIlPqEHGGDLOADEHG · P]V*z � CZPtIlc3[NFL1IlAD?ZP]GDGLONMNMRDc3L1IKCsCML1GU�§PSP]?�XMGQP]V´AQcqP]GQADLO�F^HEiGDCü[bc3GDA£c1_�ADCMP\EH?FEmADEHL1^ÑGQAQchIaCFL1GQADEHIkj<NMRDchIlP]GDG^HEH[EHADG9TdP|TªEi^H^rXMGQP|EH?WADCZP|Ilc3?uADEH?:XZc3XMG@j)[yLONMNFEH?ZpbLONMNFRDc3L1IaC*zá G�Ei?JL1?u~|[bPSAQRaEHI9GQNFL1IlP1n3L¡GDXZ�FGQPSA/ï�c1_=�`�y�<âÑ�D8ó=��CML1G�Ilc3[bNFL1IlA5IS^mc3GDXMRDP7ï ' Em_L1?MVUc3?M^m~JEH_ZADCZP¥GQPSA5ïwEHG��Dä Õmû1Ò¨ø�� ä Õ ×£ùaÓ å ÔZû3ù]Ò nhEúz P1zmn3Em_ZPS�1PSRD~�GQP]Ð:XZP]?MIlP¡ìG¼Xr�Û�s�w ��íEH?tï¬CML1G�LGDXZ�FGDP]ÐuXZP]?FIlPbìG¼ r d Û�svn�w ��íUTªEmADC$¼ r d Ï­¼!n`nFTªCZPSRDPYADCZPU^HEH[EHAp¼!nrEiG?ZP]IlP]GDGDLORKEH^m~WEH?�ADCZPJIS^Hc3GDXZRDP|ï ' z � C:XMGSnZp3EH�1P]?�LGQP]Ð:XZP]?MIlPyìG¼�rWÛ¡sxw ��í3nFTdP£ISL1?P]GQADLO�F^HEiGDCtIlc3?u�1PSRDp1P]?MIlPc¼�rhÏe¼þEH?t�y�<âÑ�¥�:~�GDCZc-TªEH?ZpZn · RaGQASnMADCMLOA�ADCZP£GDP]ÐuXZP]?FIlPìG¼ r Û¡s�w ��í|EHGdRDP]^HLOADEH�1P]^m~Ilc3[bNFL1IlA¥L1?MV*nZGQP]Ilc3?FV*nh�u~yGaCZcµTªEi?ZpJADCMLOA�ADCZP�^HEH[yEmAÑc1_L1?�~Ilc3?u�1PSRDp1P]?uA�GDXZ�FGDP]ÐuXZP]?FIlPª[£XFGQA7�rP[¼bz � CZPªGQP]Ilc3?MV\GQAQPSNWISL1?y�rP�P]GQADLO�F^HEHGaCZP]V�u~bP]GDADLO�F^HEHGDCFEH?ZpYL|TdP]LOe1PSR¥_gc1RK[�c1_'Ilc3?u�1PSRDp1P]?MIlP1nZTªCMEiIaCyEiG7?Zc1AdGQAQRDc3?Zp£P]?Zc3XZp3CAQcEH[bNF^H~bT9P]LOeWIlc3?��1PSRap1P]?MIlP��¨Eúz P1zmnÉóÑ�1¼Xr@8¼£�ld­���KnZ�FXZAdTªCMEiIaCWEHGdGQAQRDc3?ZpbP]?Zc3XMp3C�AQcXM?MEHÐ:XZP]^m~|VMPSAQPSRa[EH?ZP¥ADCMP�^HEH[EmA.¼bz � CZP¥AãT9cJGDAQPSNFG5AQc1p1PSADCZPSR�EH[bNF^H~YADCMLOAl¼XrcÏƼzá e1PS~\GQAQPSNtEH?�ADCZPYIlc3[bNFL1IlAD?ZP]GaG@j)LONMNMRDc3L1IKC�AQcb^HEH[EHADG7_`c1R¥GQP]ÐuXMP]?MIlP]G�c1_=NMRac1�ZjLO�FEH^HEHA)~[bP]L1GDXMRDP]G�c3?�L�[bPSAQRaEHI¡GQNFL1IlPYEHGdAQcbRDP]^HLOAQPYIlc3[bN�L1IlA�GDXZ�FGQPSADG�EH?�ADCZPYGQNFL1IlP�`�y�<âÑ�D8ó=��AQc�Ilc3[bN�L1IlA|GDXZ�FGQPSADG¡c1_9ADCZPbXM?MVZPSRa^H~:EH?MpyGQNFL1IlP��<âk �­�Kz � CMLOA�ISL1?f�rP

Page 25: 1 - Columbia Universityww2040/mathchno.pdf · 1 1 ¸ ¹¡º¡»¡¼ ½9¾ ¿1¿1ÀwÁ ºª¼ ¹¡½7Á ºª¼ Âs¸5º Ã Ä ¾ªº¡Á½jÅ´Æ ¾ªÇ c1nrp]?tgqpsadgªgaxmiac adcfloaªp]l1iac

¿1¿1À= 1À¬¼�¹�½¬¸�Æ�Á�»rºJ¸�¼�¡¡½�"É"Wº¡»7»9¾|ÆѺJ¸�¹ ���1©VZc3?MP|�u~WLONMNF^H~:EH?Mp�¯�� Ó ~ Ó � Ó��£¢ ç�Ò ~Zä Ó �Dälå�nr_gRac3[ �ÑRDc3CMc1RDcµ�ü�@�]�1©1�3�Kz � CMPYe1PS~tIlc3?hjIlPSNMA�EHG9ADEmp3CuAD?ZP]GDGSnhTªCMEiIaCTdPY?ZcµT±PlohAQP]?MV\_gRDc3[$LUGDEH?Zp3^HPªNMRDc1��LO�FEH^HEmAã~U[P]L1GDXZRDP¡AQcL\GQPSA¡c1_ÑNMRDc1�FLO��EH^HEmAã~W[P]L1GDXZRDP]GSz á GDXM�FGQPSA�ï�c1_ÑNMRDc1�FLO��EH^HEmAã~\[bP]L1GaXZRDP]G�EH?t�y�<â7�EHG7GDL1EHVbAQc£�§P Ò¨ø÷Ö ~ Ò Em_ n�_`c1R9L1^H^*�Sn�ADCMPSRDP�PloZEHGQADG7L£Ilc3[bNFL1IlAdGDXZ�FGQPSA���c1_7�<â. �­�5GDXMIKCADCMLOA ¼y�1�B��� �¥ô:� _`c1RªL1^H^Ö¼ ë­ï \� CMPWIlc3[NFL1IlAGQPSA�� VZPSNrP]?MVMG�XZNrc3?Á�SnÑ�FXMA�EHA�[UXMGQAbVZcqADCZPU¤Qc1��_`c1RL1^H^p¼¦EH?ï£z � CZPSc1RDP][��1�Oz�x:z�xUEH[bNF^iEmP]G5ADCMLOAdPS�1PSRD~yGDEi?Zp3^mP�NMRac1�FLO�FEH^HEHA)~�[bP]L1GDXZRDP¡c3?\La5/XMGDEH?GQN�L1IlPJEHG�ADEmp3CuASzÚtÛ�ÜÞÝ@ßÎÜ�à á@á@â'<vâqáÉâ �¨�7RDc3CZc1RDc-�*� G¥ADCMPSc1RDP][��[°/ä Ò �<âk �­� é ä û åyä Ò � ø¨ùJç<ÔZû3ù äGì[ò�« ûçkèMélç ä Ò ï ø æW�y�<âÑ� øgçJÒ¨ø÷Ö ~ Ò ð Ò ~Zälæ ø¨Ò9øgç �Dä Õmû1Ò¨ø�� ä Õ ×tùaÓ å Ôhû3ùµÒ ì;¤�æ Ò ~hä Ó1Ò ~hä]�!~ û æ*�Îðø « Ò ~hä çkèFékç ä Ò ï øiç �Qä Õ÷û1Ò¨øo� ä Õ ×BùKÓ å Ôhû3ù]Ò£û æ*� Ò ~hä Ò<ÓkÔhÓOÕmÓDÖ1øúùaûOÕ�ç<Ôhû3ù äyâ øgç ¯ ÓOÕ øgç ~¡ðÒ ~häSæ�ï øiç|Ò¨ømÖ ~ Ò ì

� CuXMG]n�EH?ü�/c3^iEHGDCüGDNFL1IlP]GJADEHp3C�AD?ZP]GaG£EHG£?ZP]IlP]GDGDLORa~üL1?MVüGaX���ISEmP]?uAJ_`c1RJRDP]^iLOADEm�1PIlc3[bN�L1IlAD?ZP]GDGSz � CMLOA�EH[NF^HEmP]G�ADCMLOAW?Zc1ADCMEi?ZpüEHG^Hc3GQAy�:~�_gchISXMGDEi?ZpBc3?ÿADEmp3C�AD?MP]GDGTªCMP]?yTdP�T�L1?uAdAQcUP]GQADLO�F^iEHGDC�RDP]^HLOADEm�1P�Ilc3[bNFL1IlAD?ZP]GaGSzª� � CMLOA¥EHG9ADCZP¡NMRaEH[LORa~U��L1GDEHG_`c1R£EH?uAQPSRDP]GQAUEH?feh?ZcµT�EH?Zp�TªCZPSADCMPSR£LtAQc1Nrc3^mc1p3EiISL1^7GQNFL1IlP\EHGJ��c3^HEiGDCfTªCZP]?BT9P\LORDPIlc3?MIlPSRK?ZP]VtLO�rc3XZA¥TdP]LOetIlc3?��1PSRDp1P]?FIlPJc1_�NMRDc1�FLO��EH^HEmAã~y[bP]L1GDXZRaP]GSz �{MRDc3[ �7RDc3CZc1RDc-�*� G£ADCZPSc1RDP][tn�TdPyc1�FADL1EH?üL­XMGQPS_¨XM^5T�L]~BAQc­P]GQADLO�F^HEHGaCBIlc3?��1PSRDjp1P]?MIlPa¼�r�ÏƼbz¥ Ý*ß^Ý£�:���@ß�¦¤á*áÉâ'<vâqáÉâ �`ADEmp3C�AD?MP]GDG�IlRaEmAQPSRaEmc3?£_`c1R5T9P]LOeUIlc3?��1PSRDp1P]?FIlP-��°/ä Ò ìG¼XrWÛ�s�w��í é ä û�ç ä8� è äSæ ù ä Ó « Ô � Ó�éaû�élø`Õ ø`Ò¨× åyä û�çKè �Dä çtÓ æ û åyä Ò � øúùWç)Ôhû3ù ä­�<âk �­��ì¶ò�« Ò ~häç ä8� è äSæ ù ä­ìG¼Xr�í øiç­Ò¨ømÖ ~ Òû æ*� Ò ~hä Õ ø å ø`ÒÓ « û æ ×�ùKÓ æ � ä�� Ö älæ ÒUçKèFékç ä8� è äSæ ù ät«¨� Ó åìG¼XrFíWå è:çkÒ¥é ä¼6ð Ò ~häSæ$¼�rcÏƼhì

� CZP]GQPUA)TdctIlc3?MVMEmADEmc3?FG�LONMN�^m~��1PSRD~­?FLOADXZRaL1^H^m~�AQcWP]GQADLO��^HEHGDC�IlRaEmAQPSRaEiLy_`c1RYIlc3?hj�1PSRDp1P]?FIlP�ùcr�Ï ù _`c1R�GQAQchIaCML1GQADEiIqNMRDchIlP]GDGQP]G­ì�ùcrr�o9D�BÛ��= 9�= ��íBEH?ÿADCZP_¨XM?MIlADEmc3?üGQNFL1IlPLÕ�õ Õy� E ��]�¨7y -��c1_�Ilc3?�ADEH?:XZc3XMGJRDP]L1^÷j<�OL1^HXZP]Vü_`XM?FIlADEmc3?MGYc3?üADCZPEH?uAQPSRD�OL1^/E ��]�¨7¥�`c1R¡L1?�~Wc1ADCZPSR�IS^mc3GQP]Vt�rc3XM?FVZP]VWEH?�AQPSRa��L1^g�9T�EmADC�ADCZP|XM?FEm_gc1RK[�[bPSA@jRaEiIOz�{�EmRKGQASn/EmAYEHGJ?MLOADXZRaL1^�AQctRaP]ÐuXMEHRDPbIlc3?��1PSRDp1P]?FIlP�c1_�L1^H^5ADCZP · ?MEmAQPlj)VMEH[P]?MGDEmc3?ML1^VMEiGQAQRaEm�FXMADEmc3?MGSn:Eúz P1zmnZAQcyGDCZc-T ADCMLOA�oùcr*�o9 W �D]\]\]\G ùcr*�o9 M �Q�/Ï �où��o9 W �D]\]\]\G ù��o9 M �Q� EH? - M �ú�:zH�µ�

_`c1R9L1^H^FNrc3GDEmADEm�1PªEi?�AQPSp1PSRaGpKL1?FVyL1^H^@KADEH[bP�N§c3Ei?�ADGN9 W ]\]\]\� 9 M TªEmADC���=�9 W �¨§�§�§É�9 M = �Oz¡}d~�ADCZP�?Yc3^H[c1p1c1RDcµ�tPlohAQP]?MGDEHc3?­ADCMPSc1RDP][�nrEmA�EHG�eh?ZcµTª?­ADCMLOA¡ADCZP · ?MEmAQPljVMEi[bP]?MGDEmc3?FL1^/VMEiGQAQRaEm�FXMADEmc3?MGªXF?MEHÐ:XZP]^m~tVZPSAQPSRa[yEH?ZPbLWNMRDc1�FLO��EH^HEmAã~tVMEHGQAQRaEH�FXZADEmc3?­c3?

Page 26: 1 - Columbia Universityww2040/mathchno.pdf · 1 1 ¸ ¹¡º¡»¡¼ ½9¾ ¿1¿1ÀwÁ ºª¼ ¹¡½7Á ºª¼ Âs¸5º Ã Ä ¾ªº¡Á½jÅ´Æ ¾ªÇ c1nrp]?tgqpsadgªgaxmiac adcfloaªp]l1iac

���1� ¸�¹¡º¡»¡¼�½9¾�¿1¿1ÀwÁ�ºª¼�¹¡½7Á�ºª¼�ÂS¸5º�Ã�Ä�¾ªº¡Á­½JÅ´Æ�¾ªÇADCZP^HLORDp1PSRYNFRDc:VFXMIlAYGQNFL1IlPc- y � | W�~ n'P]?MVZc-T9P]VBTªEmADC�ADCZP�?Yc3^H[c1p1c1RDcµ��¸§j · P]^HV�p1P]?hjPSRaLOAQP]Vt�:~\ADCZPJIlc:c1RaVMEH?MLOAQPYNFRDc�¤@P]IlADEHc3?MGSz9�hEH?FIlP¡ADCMP|}9c1RaP]^�¸§j · P]^HVWc3?{Õ¬TªEmADCWADCMPXM?MEm_`c1Ra[�?Zc1RK[¦Ilc3EH?MISEHVMP]GYTªEmADCfADCMP©?Yc3^H[bc1p1c1Racµ�|¸§j · P]^HVBp1P]?ZPSRaLOAQP]V´�u~qADCZPyIlcOjc1RaVMEH?FLOAQPªNMRDc�¤QP]IlADEmc3?MG]n:ADCMP · ?FEmAQPlj)VMEH[bP]?FGDEmc3?ML1^ZVMEiGQAQRaEm�FXMADEmc3?MG5L1^HGQc�VZPSAQPSRa[yEH?ZPªADCMPVMEHGQAQRKEm�FXZADEmc3?�c1_�LGQAQchIaCML1GQADEiIYNMRDchIlP]GDG�ù TªEmADC�GDL1[NF^mPYNFLOADCMGªEH?PÕ�z��cµTdPS�1PSR]n�Ilc3?u�1PSRDp1P]?MIlP�c1_ZADCZP · ?FEmAQPlj)VMEH[bP]?FGDEmc3?ML1^OVMEHGDAQRaEm�FXZADEHc3?MGrEHGÑæ Ó3Ò GQAQRDc3?MpP]?Zc3XZp3C�AQcqEH[bNF^m~fIlc3?u�1PSRDp1P]?MIlPtEH?´VMEHGQAQRKEm�FXZADEmc3?;ù r Ï ù c1_�ADCMP�RaL1?FVZc3[ÊP]^HPlj[bP]?uADG�c1_/Õ�z�����@à��oÜxá*áÉâ'<vâqáÉâ ¬ Ó æ � ä]� Ö älæ ù ä Ó « º æ ø`Ò ä � � ø åyälæ çKøúÓ æ ûOÕ � øgçkÒ � øúéSèhÒ¨øúÓ æ ç9øiç æ Ó1Ò älæ ÓOè3Ö ~Þì� c±GQPSP�ADCMLOA­Ilc3?u�1PSRDp1P]?MIlPsc1_bADCZP · ?MEmAQPlj)VMEi[bP]?MGDEmc3?FL1^¡VFEHGQAQRaEm��XZADEmc3?MGWVZc:P]G­?Mc1AEH[bNF^H~±Ilc3?u�1PSRDp1P]?MIlP®EH? VMEHGQAQRKEm�FXZADEmc3?Cùcr¦Ï ù _`c1R­RKL1?MVZc3[ P]^HP][bP]?�ADG�c1_,ÕbnEmA�GaX���IlP]G�AQc´Ilc3?MGDEiVZPSR�L�VZPSAQPSRa[Ei?MEHGQADEHIWPloZL1[bNF^HP1z¤5'PSAL¼y�où 3 ê*�J3��­L1?FV¼y�où r 3±ê r �/3¬��_`c1RªL1^H^vs;w �OnMT�CZPSRDPYê��o9D�/3I��8�h=�9�= �OnFL1?MV

ê@rr�1���/3I�� ê*r§�os ' W �/3¬� L1?MV ê*r§�ú�Îs ' W �/3±ê*r§�@�µ�/3I�$TªEmADC�ê*r�VMP · ?ZP]V��:~�^HEH?ZP]LORyEi?�AQPSRDNrc3^HLOADEHc3?sP]^HGQPSTªCZPSRaP1z�v�^HP]LORa^m~1ndê@r§�o9D�&d ê��o9Q�Nrc3EH?�AãTªEHGQP|L1G[s;d A±nF�FXMA Q ê@rUôBê Q 3þ�Y_gc1R¡L1^H^vs5z��ªP]?FIlP1n��ú�:zH�µ�ªCZc3^HVMG¥_`c1R�L1^i^Nrc3GDEmADEm�1P�EH?uAQPSp1PSRaG!K�L1?MVqL1^H^kKuj<ADXMNF^mP]Gb�o9 W ]\]\]\^ 9 M �ªTªEmADC;�J=è9 W �]§�§�§X�¤9 M =þ�On�FXZA�¼y� Q ùcrJô|ù Q �/3¬�µ�/3 �Oz

� CZPªc1�FGQPSRD�OLOADEmc3?MGÑLO�rc-�1Pª~hEmP]^HVbLJGaEH[bNF^mP¥IlRaEHAQPSRaEmc3?�_`c1R9Ilc3?u�1PSRDp1P]?MIlP�EH?VMEHGDAQRaE÷j�FXZADEmc3?\EH?JÕ�z�¢fPYGDL]~�ADCMLOA¥L£GDPSAdc1_=RaL1?MVZc3[�P]^mP][bP]?uADG¥EHG9ADEmp3C�A�Em_*ADCZP�L1GDGQchISEHLOAQP]VGQPSA�c1_5EH[LOp1P|[P]L1GDXZRDP]G�EiG¥ADEmp3CuASn¥ Ý@ßÎÝ>�:�m�Éߪ¦¤á@á@â=<�âîí�â �¨IlRaEHAQPSRaEHL_`c1RYIlc3?��1PSRap1P]?MIlPEH?�VFEHGQAQRaEm��XZADEmc3?�EH?;ÕJ�Lä�~hä��Dä øiçùaÓ æ � ä�� Ö äSæ ù ä)ùcrcÏ­ù ø æPÕ ø « û æ*� Ó æ Õ ×\ø « Ò ~Zä ç ä8� è älæ ù äJì�ùcr�Û_s�w ��í øiçJÒ¨ømÖ ~ Òû æ*� Ò ~hä]�Qä øgçJùaÓ æ � ä�� Ö äSæ ù ä Ó « ûOÕ`Õ=Ò ~hä º æ ø¨Ò ä � � ø åyälæ çkø¨Ó æ ûOÕ � øgçkÒ � ø<élèZÒ¨ø¨Ó æ çUÓ «�ù r Ò<ÓÒ ~ Ó�ç ä Ó «�ù}ì

��P]?MIlP1nMEH?WL1VMVMEmADEHc3?yAQc�ADCZPYIlc3?u�1PSRDp1P]?MIlP|c1_/ADCZP · ?MEmAQPlj)VMEi[bP]?MGDEmc3?FL1^MVMEHGQAQRKEm�FXhjADEmc3?MG�EH?s�ú�:zH�µ�Kn*T9Pb?ZPSP]V�AQcWP]GQADLO�F^iEHGDCtADEHp3C�AD?ZP]GaG�c1_ÑADCZP�GQP]ÐuXMP]?MIlP\ì1ì�ù r �o9D��ÛÉ9[w�:íJÛ¡s�w ��í3z{Zc1RDADXF?MLOAQP]^m~yIlc3[bN�L1IlA�GaXZ�FGQPSADG9c1_'ADCZP�GQNFL1IlP!Õ ISL1?��rPªIlc3?u�1P]?MEmP]?uAD^m~yIKCMLORaL1IkjAQPSRaEm�SP]Vf�:~�ADCZP � � ä Õª«û�� çSùaÓOÕ ø�Ò ~hä Ó �QäSå�z � c�GQADLOAQPyEmASn/^mPSA­¬§�`ê/ß����Y�§PLqå Ó � è:Õ è:çÓ « ùKÓ æ Ò¨ø æ èhø`Ò¨× n�VMP · ?ZP]VW_`c1RªL1?�~W_¨XM?MIlADEmc3?Wê�EH?PÕ¬�:~¬r�`ê���O�7õ�GDXMNrì 4 ê��o9 W ��ôBê��o9 ² � 4 Û ��=Á9 W ��9 ² = �� 4 9 W ô|9 ² 4 ���3íh\ �ú�:z��3�

Page 27: 1 - Columbia Universityww2040/mathchno.pdf · 1 1 ¸ ¹¡º¡»¡¼ ½9¾ ¿1¿1ÀwÁ ºª¼ ¹¡½7Á ºª¼ Âs¸5º Ã Ä ¾ªº¡Á½jÅ´Æ ¾ªÇ c1nrp]?tgqpsadgªgaxmiac adcfloaªp]l1iac

¿1¿1À= 1À¬¼�¹�½¬¸�Æ�Á�»rºJ¸�¼�¡¡½�"É"Wº¡»7»9¾|ÆѺJ¸�¹ ���3�ÚtÛ�ÜÞÝ@ßÎÜ�à á@á@â'<vâîí�â � á RD�SP]^¯®L�j á GDIlc3^HE�ADCZPSc1RaP][�� çkèFékç ä Ò ï Ó «�Õ ~ ûOç�ùKÓ å Ôhû3ù]Òù]Õ÷Ó�çkè �Qä ø « û æ*� Ó æ Õ ×\ø « GDXZN

p�s �1���p�CA

û æ�� ^HEi[i Ð>� GDXZNp�s ¬r�`ê���O��3C��\

{MRDc3[ ADCZP á RD�SP]^¯®L�j á GDIlc3^HE=ADCZPSc1RDP][�TdP|P]L1GDEi^m~�c1�FADL1EH?tIlRaEmAQPSRKEHLU_gc1RªLyGQP]ÐuXMP]?MIlPc1_�NMRDc1�FLO��EH^HEmAã~y[bP]L1GDXZRaP]G¥c3?{Õ AQc��rP¡ADEHp3C�ASzÚtÛ�ÜÞÝ@ßÎÜ�à á@á@â'<vâ�ãvâ �`ADEmp3CuAD?ZP]GDG�IlRaEmAQPSRKEmc3?�_gc1R­RaL1?MVZc3[ P]^mP][bP]?uADG�c1_hÕJ� ç ä �� è äSæ ù äyì�ùcr�ÛXs¤w���í Ó «,� û æ*� Ó å ä Õ älåyälæ Ò`çWÓ «cÕ øgç�Ò¨ømÖ ~ Ò¡ø « û æ�� Ó æ Õ ×qø «Dðk« Ó �ä � ä�� × �����Þð Ò ~hä]�Qää�ñ øgçkÒ`ç£ûWùaÓ æ çkÒ<û æ Ò � çKèMù ~ Ò ~ û3Ò¼y� 4 ùcrr�1��� 4 ���]�����׫ Ó � ûOÕ`Õ s�w �� �ú�:z�x3�û æ��Îð@« Ó �Uä � ä�� × ����� û æ*�k°,���Þð Ò ~hä��Däbä8ñ øiçlÒ`ç �t��� û æ*�ts�� çkèZù ~ Ò ~ û1Ò¼y�m¬r�oùcr������wC�K��=±° « Ó � ûOÕgÕ s�w�s��Î\ �ú�:z �u�

� CZP�ADEmp3C�AD?MP]GDGÑIlRaEmAQPSRKEmc3?�EH? � CZPSc1RDP][��1�Oz��:z�x£EH?UADXZRa?�p3EH�1P�XMG5Ilc3?��1P]?FEmP]?�A9?ZP]IkjP]GDGaLORD~­L1?MVfGaX���ISEmP]?uAYIlc3?MVMEmADEmc3?FG�_`c1RJIlc3?u�1PSRDp1P]?MIlP\EH?qVMEHGQAQRaEH�FXZADEmc3?�_gc1RYRaL1?FVZc3[P]^mP][P]?�ADG¥c1_lÕbzÚtÛ�ÜÞÝ@ßÎÜ�à á@á@â'<vâ ú�â �¨IlRaEHAQPSRaEHLW_`c1RJIlc3?��1PSRap1P]?MIlP\Ei?fVMEHGQAQRaEH�FXZADEmc3?�EH?xÕJ��ä�~hä��Dä øgçùKÓ æ � ä]� Ö älæ ù ä ø æI� øiçlÒ � ø<élèZÒ¨øúÓ æ¶ùcrÁÏ ù ø æ}Õ ø « û æ�� Ó æ Õ ×´ø «��ú�:zH�µ��ðy�ú�:z�x3� û æ���ú�:z �u� ûOÕ`Õ ~ ÓOÕ �¡ì

� CZP[bchVMXM^HXMG¡EH?ZP]Ð:XML1^HEHA)~­Ei?®�ú�:z �u�YISL1?üEi?qADXZRa?q�rPbAQRaL1?MGD^iLOAQP]VBEH?uAQc���LORaEHc3XMGNMRac1�FLO�FEH^HEHA)~®L1?MV�[bc3[P]?�A�Ei?ZP]ÐuXFL1^HEmADEmP]GSz � CZPq_gc3^i^mcµTªEi?Zp�EHG�L�Ilc3?MGQP]Ð:XZP]?MIlPfc1_� CMPSc1RDP][¦�]�:z�xbc1_�}�EH^H^HEi?Zp3GD^mPS~��@�]�1�1�3�KzÚtÛ�ÜÞÝ@ßÎÜ�à á@á@â'<vâ���â �¨[bc3[P]?�AªIlRKEmAQPSRaEmc3?W_`c1R�ADEmp3CuAD?ZP]GDG�Ei?PÕJ� ç ä8� è äSæ ù ä|ì�ùcr\Ûs�w ��í Ó «� û æ*� Ó å�ä Õ äSåäSæ Ò`ç|Ó «[Õ õ¤Õ� E ��]�¨7y -¥� øgç¡Ò¨ømÖ ~ ÒÑø «�ì�ùcrr�1���aí øiçYÒ¨ø÷Ö ~ Ò5ø æ- û æ*� Ò ~Zä��Dä¡ä�ñ øgçkÒ�ùaÓ æ çlÒ<û æ Ò`ç³² w�� û æ*�S´¶� � û æ*� û æ Ó æ*�uä ù �Dä ûOçKø æ ÖbùaÓ æ Ò¨ø æ èMÓOè:ç« è æ ù]Ò¨øúÓ æ �üÓ æ|E ��]�¨7 çkèMù ~ Ò ~ û1Òü,E 4 ù r �o9Q��ô|ù r �qzO� 4 µ 7�= 4 � �o9D��ô � �qz�� 4 ¶ �ú�:z�©3�« Ó �[�c=Cz>=�9p= �¡ì

Page 28: 1 - Columbia Universityww2040/mathchno.pdf · 1 1 ¸ ¹¡º¡»¡¼ ½9¾ ¿1¿1ÀwÁ ºª¼ ¹¡½7Á ºª¼ Âs¸5º Ã Ä ¾ªº¡Á½jÅ´Æ ¾ªÇ c1nrp]?tgqpsadgªgaxmiac adcfloaªp]l1iac

���1� ¸�¹¡º¡»¡¼�½9¾�¿1¿1ÀwÁ�ºª¼�¹¡½7Á�ºª¼�ÂS¸5º�Ã�Ä�¾ªº¡Á­½JÅ´Æ�¾ªÇ� CZPÑIlc3[NFL1IlAD?ZP]GDG/LONMNMRDc3L1IKC|AQc�P]GQADLO��^HEHGDC�GQAQchIaCML1GDADEHIkj<NMRDchIlP]GDG=^iEH[EmADGrEH?�yÕB3�|�L1?MV��¨«�l° W ��EHGÑVMPS�1P]^mc1NrP]VbEH?bVZPSADL1EH^MEi?b}dEi^H^HEH?Zp3Ga^mPS~y�@�]�1�1�3�Kz á GÑEH^H^iXMGQAQRaLOAQP]VU�:~UADCMPAQRDP]LOAD[bP]?uAWc1_|ADCZP´° W AQc1Nrc3^mc1p1~wEi?w}�EH^H^HEi?Zp3GD^mPS~��@�]�1�1�3�Kn¡ADCMPSRDP�LORaP­RDP]^iLOAQP]VÿIlRaEmjAQPSRaEHLq_`c1RIlc3?��1PSRap1P]?MIlPPùcr�Ï ù Ei?�« õ�«q� E ��]�¨7y -��WTªEmADCsADCZP�?Zc3?hj)XF?MEm_`c1Ra[�:e1c1RDc3CZchVbAQc1Nrc3^mc1p3EmP]G]z�}dP]ISL1XMGDPªc1_§ADCZPªVMEHGaIlc3?�ADEH?:XMEmADEHP]GSnOT9P�T�L1?uAÑAQc|RDP]Ð:XMEmRDP¥Ilc3?hj�1PSRDp1P]?MIlP�c1_9ADCZP · ?MEmAQPlj)VMEH[P]?MGDEmc3?ML1^�VMEHGDAQRaEm�FXZADEHc3?MG�c3?M^H~�_`c1R|ADEH[bPbNrc3EH?uADG)9ªADCMLOALORDP�L1^H[bc3GQAbGDXMRDP]^m~BIlc3?uADEH?uXFEmA)~BNrc3EH?uADGUc1_�ADCZP�^HEH[yEmAJNMRac:IlP]GDGtù´n7Eúz P1zmnÑ_`c1R�TªCMEHIKC¼y�o9¡ëB«h�Zz^�1�oùq�Q��3<�hnrTªCMPSRDP£«,�Zz^�O�`ê*��EiGªADCZP�GQPSA�c1_7VMEiGDIlc3?�ADEi?uXMEHA)~WNrc3EH?�ADG�c1_Ñê/nL1?MV�ADCMLOA�GDX���IlP]GSz/5=PSA

��·�õ ì�9����bÛ¡¼��o9dë­«h�Zz^�1�oùq�Q�/3F�:í¥ó�ì���í,\ÚaÛXÜÞÝ@ßÎÜÞà á@áÉâ'<�â=<�â �¨IlRaEmAQPSRKEHL\_gc1R|Ilc3?u�1PSRDp1P]?MIlP\EH?qVMEHGQAQRaEH�FXZADEmc3?­EH?q«W��ä�~hä��Dä øiçùaÓ æ � ä�� Ö äSæ ù ä ø æ�� øiçlÒ � ø<élèZÒ¨øúÓ æxùcrxÏ ù ø æB« Ì5ø¨Ò ~ Ó æ§ä Ó « Ò ~hä;0 ÍOÓ � Ó ~ Ó �üæ Ó æ �è æ ø « Ó �kå Ò<ÓKÔZÓOÕ÷ÓaÖ1ø ä ç�ø «�ú�:zH�µ��~ ÓOÕ � ç « Ó � ûOÕ`Õ 9 U ëh��· û æ*��ì�ùcrBÛ�sCw$��í øiçÒ¨ømÖ ~ ÒÌ5ø`Ò ~��Dä ç)Ô ä ùµÒÑÒ<Ó�Ò ~hä Ò<ÓKÔZÓOÕ÷ÓaÖ1× ì,ä�~hä ùKÓ æ*� ø¨Ò¨øúÓ æ ç|û �Qä�æ§ä ù ä çaçSû � × « Ó � Ò ~hä�° W û æ*��³ WÒ<ÓKÔhÓOÕmÓDÖ3ø ä ç ì

{ZRDc3[ � CZPSc1RaP][ �1�Oz��:zH�On�T9P­e:?Zc-T ADCMLOA\?ZP]IlP]GDGDEHA)~®EH? � CZPSc1RDP][ �1�Oz��:z��´VMPljNrP]?MVMGc3?ÿADCZPqGQNFL1IlP��rP]EH?Zpü��c3^HEHGaC*z �hEH?FIlP�TdP�CMLµ�1PfGQPSNFLORaLO�FEi^HEmA)~1n¥EmA�RDP][L1EH?FGAQcWP]GQADLO�F^HEHGaCtAQc1Nrc3^mc1p3EHISL1^�Ilc3[bNF^mPSAQP]?MP]GDGSz � c1Nrc3^mc1p3EHISL1^�Ilc3[bN�^mPSAQP]?ZP]GDG�_gc1RU° W TdL1GVZP][bc3?MGDAQRaLOAQP]V��u~/?Yc3^i[bc1p1c1RDcµ�±�@�]�1©1�3�UL1?MV´�7RDc3CZc1RDc-�ÿ�@�]�1©1�3�Kß�GQPSP\}�EH^i^HEH?Zp3GD^HPS~�@�]�1�1�3�¥_`c1RªLVFE÷ö§PSRaP]?�A�LONMNFRDc3L1IaC*zd{Zc1RªADCMPJ³ W AQc1Nrc3^mc1p1~1nFT9P|P]GDADLO�F^HEHGDCWAQc1Nrc3^mc1pOjEHISL1^'Ilc3[bN�^mPSAQP]?ZP]GDG�Ei?��:P]IlADEmc3?ü�]�:z��b�u~�XMGDEi?Zpb�ÑRDc3CZc1Racµ��� G�LORDp3XM[bP]?uASz¢fP�Plo:N�^mc3EmA9L1?FL1^mc1p3Gdc1_'ADCZP á RD�SP]^¸®L�j á GDIlc3^iE�ADCMPSc1RDP][$IaCMLORaL1IlAQPSRKEm�]EH?ZpbIlc3[bNFL1IlAGDXZ�FGDPSADG�c1_�« TªEHADC´ADCMP\RaP]^mPS��L1?uA?Zc3?hj)XF?MEm_`c1Ra[ �:e1c1Rac3CZc:VsAQc1Nrc3^mc1p1~1z�{Zc1RADCMLOANFXZRDNrc3GQP1n*TdPPlohNF^mc3EmAYp1P]?MPSRaL1^HEm�]LOADEmc3?FG�c1_dADCMP[bc:VFXM^HXMG¡c1_�Ilc3?�ADEH?:XMEmAã~B¬§�`ê���O�YEi?�ú�:z��3�Kz � CZP�Ilc3[bNFL1IlAD?ZP]GaG@j)LONMNMRDc3L1IKCbAQcYGQAQchIaCML1GQADEiIkj<NMRDchIlP]GDG5^HEH[EHADG'�hEHLª�7RDc3CZc1RDc-�*� GADCZPSc1RDP][ PlohNF^HL1Ei?MGyc3XMRtEH?�AQPSRaP]GQAtEH?�IaCMLORKL1IlAQPSRaEm�]EH?Zp�Ilc3[bN�L1IlA�GDXZ�FGDPSADGWc1_£« Ei?�:P]IlADEmc3?B�]�:zH�]�:z¢fP´Ilc3?FIS^HXMVZPBADCFEHGtGQP]IlADEmc3? �u~�P]GQADLO��^HEHGDCMEi?Zp�L1? P]^mP][bP]?uADLORD~�RDP]GDXM^HAtLO�§c3XMAADEmp3CuAD?ZP]GDGUc3?�NMRDchVMXMIlA£GDNFL1IlP]GSz � CZP�RDP]GDXM^HA£LONMNF^iEmP]GJAQc · ?FEmAQPyc1RbIlc3XM?uADLO�F^m~üEi?hj· ?MEmAQP�NMRac:VMXFIlADGSzÚaÛXÜÞÝ@ßÎÜÞà á@áÉâ'<�â�D�â �`ADEmp3CuAD?ZP]GDG/c3?JNFRDc:VFXMIlA'GQNFL1IlP]GK�l°=ä Ò âüõ¤� fU VXW â U é ä û9Ô � Ó � �èMù]Ò�Ó « ç ä Ôhû � û�élÕ äyåä Ò � øúù�ç)Ôhû3ù ä ç6Ì5ø`Ò ~ Ò ~hä Ô � Ó � èMùµÒªÒ<ÓKÔhÓ1Õ÷ÓDÖ3× ì ç ä Ò ï Ó « Ô � Ó�éDû��élø`Õ ø¨Ò¨× åyä û�çKè �Dä çUÓ æ�â øiçJÒ¨ømÖ ~ Ò7ø « û æ*� Ó æ Õ ×�ø « Ò ~hä ç ä Ò`ç ï U õ ìG¼!ó ' WU Û¡¼�ë­ï|í Ó «å û � Ö3ø æ ûOÕ1Ô � Ó�éaû�élø`Õ ø¨Ò¨× åyä û�çKè �Dä ç�Ó æâ U ð Ì ~hä��Dä�ó U øgç¥Ò ~ZäN� �'¹ ùaÓ]Ó �ÿ� ø æ û1Ò ä Ô � Ó}4 ä ù]Ò¨øúÓ æå ûKÔ ð û �Qä Ò¨ømÖ ~ Ò « Ó � ûOÕ`Õ �Dì

Page 29: 1 - Columbia Universityww2040/mathchno.pdf · 1 1 ¸ ¹¡º¡»¡¼ ½9¾ ¿1¿1ÀwÁ ºª¼ ¹¡½7Á ºª¼ Âs¸5º Ã Ä ¾ªº¡Á½jÅ´Æ ¾ªÇ c1nrp]?tgqpsadgªgaxmiac adcfloaªp]l1iac

¿1¿1À= 1À¬¼�¹�½¬¸�Æ�Á�»rºJ¸�¼�¡¡½�"É"Wº¡»7»9¾|ÆѺJ¸�¹ ���1�7 ßÎÝvÝ98�â {�EmRaGQA�GDXZNMNrc3GQP|ADCFLOA¡ïþë��y�<â7�ªEiG�ADEmp3CuASz5=PSA)���rPJp3Em�1P]?'z � C:XMG�ADCMPSRDPEHG�L�Ilc3[bNFL1IlA�GaXZ�FGQAp�ÊEH?tâüTªEmADCL¼y�1�B��� �Ñô���_gc1R¥L1^H^�¼ ë­ïJz � CMP]?*nh_gc1R�P]L1IaC�Dn*ó U �1�f�dEiG�Ilc3[bNFL1IlAªEi?�â U L1?MVJ� î�ó ' WU �1ó U �1�B�Q�KnFGQcADCMLOA¼!ó ' WU �1ó U �1�B�Q��w�¼y�1�B��� ��ô:�>\�:P]Ilc3?FV*n¥GDXZNMNrc3GQP�ADCMLOA&¼!ó ' WU EHGyADEmp3C�A�_gc1R�P]L1IaC��Dz�{Zc1RJ�;�®�Bp3Em�1P]?*n¥IKCZcuc3GDPIlc3[bN�L1IlAB� U EH?�â U GaXMIaC­ADCMLOA)¼!ó ' WU �1� U ��� �ªô¶�a�_' U _`c1R�L1^H^��Dz�}9~ � ~hIaCZc3?ZcOö�� GADCZPSc1RaP][�n@�¦õ¤� fU VXW � U EHG¥Ilc3[bN�L1IlA�EH?�âdz9Þ�c1RDPSc-�1PSR]n¼y�1� ð ��= fT U VXW ¼uó ' W

U �1� ðU ��=C� fT U VXW � 'U 3F�!\

Page 30: 1 - Columbia Universityww2040/mathchno.pdf · 1 1 ¸ ¹¡º¡»¡¼ ½9¾ ¿1¿1ÀwÁ ºª¼ ¹¡½7Á ºª¼ Âs¸5º Ã Ä ¾ªº¡Á½jÅ´Æ ¾ªÇ c1nrp]?tgqpsadgªgaxmiac adcfloaªp]l1iac

�u�Î� ¸�¹¡º¡»¡¼�½9¾�¿1¿1ÀwÁ�ºª¼�¹¡½7Á�ºª¼�ÂS¸5º�Ã�Ä�¾ªº¡Á­½JÅ´Æ�¾ªÇ


Recommended