+ All Categories
Home > Documents > Z ∈Z ⇒Pynm/opencourses/14.pdf."/$0.!!")./12+*%(# $%&'()*+,-. /01234. /(% 56)(%&7 83 3/(97:;(%&7...

Z ∈Z ⇒Pynm/opencourses/14.pdf."/$0.!!")./12+*%(# $%&'()*+,-. /01234. /(% 56)(%&7 83 3/(97:;(%&7...

Date post: 10-Aug-2020
Category:
Upload: others
View: 1 times
Download: 0 times
Share this document with a friend
26
32 Z Z Z ∈Z ∅∈ &()[ ∈ ⇒P ( ) ] 32
Transcript
Page 1: Z ∈Z ⇒Pynm/opencourses/14.pdf."/$0.!!")./12+*%(# $%&'()*+,-. /01234. /(% 56)(%&7 83 3/(97:;(%&7 387;,02.2. 2.

!"!"#$%! & !"#$ % & " '()%*'

'() *+ ,-,*+.)*(/0 .123*+ 415(/65 !"#$ %& *+7 )8(9.)*(/07 ,-5:2:;19<=)7><1(?@:5*)( .3;:A:( *+7 '()*'(#+,-. /"0+,-.B C:- 1=5)( 389 )CD *: C2)=,(:)-*65 *95 E+.1(6,195F32 GA6 ;) C1<(:<(,*:H.1 ,*:-7 !"#$%& '%(!)*(B415(/1H,1(7 *95 IJKLJMN /)( IOP /D,.95 *:- Q1R)2)=:- B *:-7 :C:=:-7.C:<:H.1 5) .121*0,:-.1 .1 /2),(/37B .);+.)*(/37 .1;DA:-7B DC97 .121*?.1,6.)*) 0 *:C:2:4(/:H7 >6<:-7F S) A1=8:-.1 C<6*) D*( +,-. /012034 +!5"#$& .6(78 9:!;%9$ ;<& !"#B /)( +,-. IOP +!"#$& .6(78 9:!;%9$;<& !$"#F !-*D *: )C:*321,.) ;) .)7 A6,1( .() /)2H*1<+ /)*)5D+,+ )-*65*95 /D,.95B /)( .1<(/?B )C2? =.*:>#7;7 '%(?9.87& +78 @(.A7:;<"67&4() *(7 )8(9.)*(/37 ;19<=17 !"# /)( !$"#F E*: /H<(: .3<:7 *:- )<)<*0O.)*:7 ;) /)*),/1-?,:-.1 .1<(/:H7 53:-7 /D,.:-7 .1 C:2H A()R:<1*(/37 (A(DO*+*17B /)( (A()=*1<) *:5 @(;8-.#.)8*#?($ !"#$ *:- TUVJMB C:- C1<(3>1(.() C2:H,() ,-22:40 .+ 1A<)(9.3595 ,-5D295F S) ,-.C1<?5:-.1 C?2( .1<(/?)C:*123,.)*) ,-53C1()7 /)( )518)<*+,=)7B )22? : /H<(:7 ,*D>:7 .)7 1=5)( 5)A(1<1-50,:-.1 A(?R:<17B 15)22)/*(/37 355:(17 "%(!)$% /)( 5) *(7 ,-4/<=5:-.1.1 *+5 /2),(/0 355:() *95 7B(C(D .E:78*#?(*( "%(!)*( *:- %&'(F!<>=@:-.1 .W 35) )C:*321,.) 4() *:5 12?>(,*: /D,.: *:- IJKLJMN Z C:-1=5)( /?C97 )C<:,AD/+*:B (A()=*1<) .1*? )CD *+5 1C(>1(<+.)*:2:4=) ,*: &%)D*( A0;15 : Z C1<(3>1( D2) *) )5*(/1=.15) .123*+7 *95 /2),(/65 .);+.)*(/65F*& & +,-./01& 1" 2$&"/" #%& (0&3&4 56!(+%'7&%& 28&9/%& 65& (&-,5+2#" Z4 ,(+ ':/+2#( 65& 8 :!;5+ 2$&"/" ! ∈ Z #7#"+" 32#5∅ ∈ ! & (∀")[" ∈ !X⇒P(") ∈ !]#

32 !" #$%&'( )&$ *+,&$- .&/!012 )#,#%3,&'45 6%! 3 )!& 7$8!01 %$)&)&9383 %:- #*!:4#%!0;-8$8%34<%:- #$%;- %:- =345!;85:- 59-#! 85 8'8%34# !"#$%&'()*+ ,$-)./+ (0 $,,& 0123.*) #*4#5#3#*2 )&$ -# +>5! *5>:,!8%+( 45%#?.3%+( /!# #-%!05945-#2 &,!8%!0+( 8$-@105( 0#!&,!8%!0&'( %5.58%+( &8&-A1)&%5 45%#?.3%;-2 0#! %!( ),:%6/&-5( 8>+85!( 678 BCD ∈E F#,#%3G,&'45 5)983( 6%! A5- 8$4)5,!.<?#45 8%& !"# #*!;4#%# +0%#83( /!# 8$-@105( 0#! %5.58%+(20#! )&%+ A5- >,38!4&)&!18#45 %+%&!# #*!;4#%#E H$%6 834#9-5! 6%! /!# -# 7%<8&$45 8%3-0.#8!01 @5:,9# 9:;<7=>?7@ABCD #)6 %3- $%& %&$ ""! "2 ),+)5! -# ),&8@+8&$45 *E)F(*#*G.#*H3+ -)* H4I'/.0+E H)6 %3- <..3 45,!<2 #0,!?;( 5)5!A1 A5- #)#!%18#45 #*!;4#%# +0%#G83( /!# 8$-@105(2 4)&,&'45 -# @5:,18&$45 %3- $%& %&$ ""! " :( *.!)%F+ I50%6( #)6 %&8$4?&.!846J %3- 0.#8!01 @5:,9# J7@K7=;>L@B7AM7= NO7;@C2 5,43-5'&-%#( %!( K8$-@105(L :(K%')&$(L2 45 )#,#4+%,&$(E !"

Page 2: Z ∈Z ⇒Pynm/opencourses/14.pdf."/$0.!!")./12+*%(# $%&'()*+,-. /01234. /(% 56)(%&7 83 3/(97:;(%&7 387;,02.2. 2.

!" !"#$%&#$' &(! )*+,+-#./012345#$6!7 # $%& '()* ∈ Z+ ),-./0* !"! ( ) = -. *1(2%3-. ! -,-.%. 43-* ∈ Z ",-3% 5./ -& 0,16 -./ #0 ,2./7 #$%$#&' 89:;:9< =+ &11( !"! ( ) $ 0>⇒ !"! ( ) = !"! ( ) + 1%*5*%?@ ∈ Z >⇒ ∈ Z +1+ '% &7 ∈ Z A%& '(5.%. ! $ 0+ -B-* ⊆Z −1 &5B -67 !"#+ '&% *5.0,7CD ∈ Z −1# E* &7&?F.0@ 3-. ! .FGH./0* -&3I7.1& &0 = ∅" ∅" & +1 = & 'JF.K&74D & ∈ (!+ !"! (&0) = 1+ &K.I &0 ⊆ #0 &11( &0 )∈ #0+ '&% *5&ACLA%'(+ !"! (& ) = !+ 1#JF.D &5&ACA@ 3* (-.5.+ ,3-C & ∈ Z -,-.%. 43-* 7& %32I*% 6 $% # J&F&-6LF.I0* B-% &0 ∈ P(P(∅)) ∈ &+ '&% &5M &/-B+ *5&ACA%'(+ A%& '()* !+ & ∈ &# N7& ∈ Z"+ -B-* '()* & ∈ Z" *5*%?@ -. Z" *G7&% 0*-&O&-%'B+ (F& !"! (& ) ≤ *A%& '()* !+ '% &/-B &7-%-G)*-&% 3-. 3/05,F&30& -6D &0,3CD 5F.6A.I0*76D 5&LF&AF(K./# aE* -.7 G?%. -FB5. 05.F.I0* 7& ?*GP./0* B-% &7 -& Q&F-*3%&7( A%7B0*7& .F%L3-.I7 0* O(36 -. H*IA.D RSTUVWXYZ[+ -B-* ⋃∞ =2#0

)∈ Z+ JFBO160& &$%"#JF(A0&-%+ 5.11( &51( 3I7.1& ?*7 &7@'./7 3-.7 'B30. Z+ &11( -. A*A.7BD B-%(! )∈ Z *G7&% 6 5%. ?F&0&-%'@ ,7?*%P6 -6D &7*5(F'*%(D -./ CD 'B30./ 0&)60&L-%'47 &7-%'*%0,7C7# \ '&-&3'*/@ -./ (! *G7&% -B3. 5*%3-%'@+ ?%'&%.1.A*G-&%0* -B36 K/3%'B-6-& &5B -%D 5%. O&3%',D 0&D ?%&%3)@3*%D A%& -& 3I7.1&+ 5./*G7&% ?I3'.1. 7& 5%3-,]./0* B-% ?60%./FA@3&0* B16 &/-@ -6 3/7.1.)*CFG& 3-&Q*K(1&%& ' L # '&% -. J&F(F-60& ( 0* O(36 &P%40&-& 5./ ?*7 *AA/47-&%-67 I5&FP@ -./# E5.F*G O,O&%& '&7*GD 7& 5&F&O1,]*% -. K&%7B0*7. 3&7 5&F&L?F.0@ -./ ^:T_:9W '&% 7& 5F.3),3*% 3-& &P%40&-& '(-% *1(2%3-. 5./ 7& &F'*GA%& -67 &5B?*%P6 -6D I5&FP6D -./ (!+ &11( &/-B ?*7 *G7&% 6 3C3-@ *5%1.A@#NK*7BD P,F./0* -6 3C3-@ *5%1.A@+ *G7&% 6 5FB3)*36 -./ NP%40&-.D N7-%'&-(L3-&36D 5./ ?%'&%.1.A*G-&% 0* *5%2*%F@0&-& K%1.3.K%'( &?%&24F%3-& &5M &/-(0* -& .5.G& 3-6FGP&0* -. NPGC0& `%&2CF%30.I# Q&% &K*-,F./+ 6 %?%&G-*F6 &PG&-6D )(* *G7&% &'F%O4D B-% ,2*% &/-( -& ?I. &7-%'F./B0*7& 2&F&'-6F%3-%'(+7& &5.?*G27*% -B3. 0*A(1. 0,F.D &5B -& '1&3%'( 0&)60&-%'( '&% 3/A2FB7CD7& *5%?,2*-&% *F067*G& 3* -B3. &51(+ *I'.1& 3-6 3I116]6 5FB-/5& B5CD -.Z# a5.%*[email protected]* &5C)60,7*D &0K%O.1G*D A%& -67 .F)B-6-& -6D 3/7.1.)*CFG&DG3CD 5&F,0*%7&7 &5B -& 5&F(?.P&+ )& 5F,5*% -./1(2%3-.7 7& 0*-F%&3-.I7 &5B-. 3),7.D -6D )(* '&% -67 */'.1G& *F067*G&D -6D#E,2F% -4F& ?*7 ,2./0* &'B06 ?43*% &/3-6FB .F%30B -6D ,77.%&D 0* -67 .5.G&-. Z *G7&% b5FB-/5.c -6D )+*# d3CD 6 &51.I3-*F6 5FB3O&36 3-. 5FBO160&7& *G7&% 6 *P@D *F067*G& -./ $% + CD )*CF@0&-.D &7*P&F-63G&D#$%"% e*4F60&f `*7 *G7&% ?/7&-B 7& &5.?*GP./0* &5B -& &P%40&-& -6D )+*B-% /5(F2*% 3I7.1. &+ -,-.%. 5./ 7& 5*F%,2*% -. '*7B '&% 7& *G7&% '1*%3-B A%&-.7 -*1*3-@ -./ ?/7&0.3/7B1./# !"#$% &'()*"(+ ,-./0&1 23% 4(03.5) 67819% 50' -:;4 <!*$/% =>?

Page 3: Z ∈Z ⇒Pynm/opencourses/14.pdf."/$0.!!")./12+*%(# $%&'()*+,-. /01234. /(% 56)(%&7 83 3/(97:;(%&7 387;,02.2. 2.

!"#"$%&! '( )*+,&!$! -!+ ."/$0.! !")./12+*%( # $%&'()*+,- . /01234. /(% 56)(%&7 83 3/(97:;(%&7 387;,02.2.2.< !" 7:83* . 7;=<> ⇐⇒ ! (∃!)[∅ ∈ ! & (∀")[" ∈ !?⇒P(") ∈ !]]#@< 97A2(B&7- /0(< 3/3CDC= 47 ,2(/(- 12* . 7:83* 57E0.&3 2.< !"# F/7*9=2( 7),A*42( /012%/( 2(% GHIJHKL Z 6A7* 1)7< 2*< *9*12.27< +)7*4212.23< /(%3/3*2(B8 23 3;*E&323 2.< !"- +,57 3/197*;. 2.< 3/M 3%2, 23 3;*E&323&723N0,O723* 47 3/197*;. 2.< 70&.87:3< 2.< 42( Z- /(% 7:83* (Z) ⇐⇒ (∃! ∈ Z)[∅ ∈ ! & (∀" ∈ Z)[" ∈ !?⇒P(") ∈ !]]#P03 . (Z) 3).57B7*- 9.)39= %/,0A7* 4B8()( ! ∈ Z 262(*( E427∅ ∈ ! & (∀" ∈ Z)[" ∈ !?⇒P(") ∈ !]$/(% 7;3*2:3< 2.< &723'32*+12.23< 2(% Z 7:83* *4(9B83&( &7 2.8∅ ∈ ! & (∀")[" ∈ !?⇒P(") ∈ !]%3)), 2( #$% 7CC%,23* 3+0*'E< 12* +38683 ! ∈ Z 978 *+38(/(*7: 2.8 #$&- +3*N2,43&7 47 ,2(/(# aQ( 7/*A7:0.&3 6A7* +,/D< /30,;78. %N=- 7+21< 38 ;607*< R(C*+=- +3* (/D4S9=/(27 978 7:83* /)=07<- &18( 4+*3C03N:3# @%21 /(% &3< )7:/7* 7:83* 3%42.01<(0*4&1< 2.< 70&.87:3< &*3< /01234.< 42( Z /(% 7/*+3)742=+3&7 42.8 +:8.4.3/1 2.8 42.8 (Z)- +3* +3)1 7:83* 83 ;7+*8=4(%&7 &7 683 /30,97*C&3# @<%/(564(%&7 12* 6A(%&7 '07* +,/(*(8 /3039(4*3+1- +)34*+1 &35.&32*+1- :4D<6838 383)B423 2.< /3)*,< 4A()=< /(% 978 789*3N60723* C*3 2. C78*+= 4%8()(S57D0:3T 6A7* 9*3',47* 23 U7N,)3*3 ' S %( +3* 2( V30,02.&3 ) +3* 6A7* /7*427:12* 1)3 23 382*+7:&783 /(% A07*,O723* C*3 2. 9(%)7*, 2(% O(%8 42( Z# $7 &*3/0(4/,57*3 83 3/)(/(*=47* 2(8 +14&( 2(%- 'C,O7* 9.&14*3 383+(:8D4. 12* 3/19D +3* &/0(<- 1238 )67* W382*+7:&78(X 53 788(7: W&6)(< 2(% ZX- 2( Z 7:83* (+14&(< 2(%# @< %/(564(%&7 7/:4.< 12* 3%21 2( /014D/( 2E03 3/3CC6))7* 2(@;:D&3 Y%83&(4%81)(% +3* 9.)E87* 12* 2( /*427B7*# ! "#$!%&' ())*(+,Z/D<2( 7+N0,43&7 42( U7N,)3*( '- 2( 3;:D&3 )67* 2( 7;=<>[*+\ > -!" #./( ")0!#(+1()* !2 34.$5(! 67)*8* &2 090*!* &60( :!" #./( "2" ∈ & ⇐⇒ ;<=(") & (∀')[' ∈ " ?⇒ ' ∈ !]#@8 382*+32342=4(%&7 W")0!#(+1()*X &7 W198*' 0*3 ZX 4M 3%2= 2.8 /01234.-6A(%&7 +,2* 9*3N(072*+1>[*+\(Z) > -!" #./( ! ∈ Z2 34.$5(! 67)*8* & ∈ Z2 090*!* &60( :!" #./(" ∈ Z2 " ∈ & ⇐⇒ ;<=(") & (∀' ∈ Z)[' ∈ " ?⇒ ' ∈ !]#@%21 7:83* /(% ( N:)(< &3< 788(7: 1238 *4A%0:O723* 12* +,57 4B8()( 6A7* 9%83&(S4B8()(- +3* 9*3N607* 30+72, 3/1 2( @;:D&3 Y%83&(4%81)(% E427 83 &.8 7:83*3&64D< /0(N386<# ]*3 83 2( 3/(97:;(%&7- C*3 +,57 ! ∈ Z- N%4*+, 7/*)6C(%&7& = P(!)- /(% 7:83* 7/:4.< &6)(< 2(% Z# V3032.0(B&7 12* C*3 +,57 " ∈ Z-

(∀' ∈ Z)[' ∈ " ?⇒ ' ∈ !] ⇐⇒ (∀')[' ∈ " ?⇒ ' ∈ !]$ !"#$% &'()*"(+ ,-./0&1 23% 4(03.5) 67819% 50' -:;4 <!*$/% =>?

Page 4: Z ∈Z ⇒Pynm/opencourses/14.pdf."/$0.!!")./12+*%(# $%&'()*+,-. /01234. /(% 56)(%&7 83 3/(97:;(%&7 387;,02.2. 2.

!" !"#$%&#$' &(! )*+,+-#./01#$%&'() (*+ ,- .#,(/(,0%+,-,( ,&1 Z2 34( - #56(0 07&8$6(.- .# ,-6 ∈ ! ⇐⇒ !"( ) & (∀")[" ∈ 9⇒ " ∈ #]$*&1 07:$#0 ;0( %<=# ) %(0 #*&.>6?@ A#080%+,#4(B ;0( %<=# ∈ Z2C4<;.(,0) +'( ,( (D0E.(,( ,-@ !"# (*&F>4&16 ('-=#5@ *4&,<7#0@ (6 (6,0G%(,(7,H7&1.# 7I (1,< #$%&'()*+)%,- .# #+./,0 &,1 Z- .I (1,+ ,&6 ,4+*&2 J1G6#*E@ +'( ,( =#?4H.(,( *&1 716<;&6,(0 (*+ ,( (D0E.(,( ,-@ !"# +2%, +) &3/,4'(5 (*&F>4&16 ('-=#5@ *4&,<7#0@ +,(6 ,( #4.-6#$7&1.# 7,& Z .# ,&6 580&,4+*& %(0 & %'(70%+@ (6('$7,(@ ,-@ F(6,(75(@ .(@ .*&4#5 6( #4;(7,#5 7,-6!"# .# (7F<'#0() %(0 .# ,- 70;&140< +,0 (*&8#5:6#0 *4&,<7#0@ *&1 ('-=#$&167,&6 %+7.& ,&12 K1,+ ,& +:0 ,+7& ,#,40..>6& (*&,>'#7.( #%F4<L#0 ,& ;#;&6+@+,0 ,& Z #56(0 M*4+,1*&N ,-@ !"#) *&1 &45L#,(0 (17,-4< ?@ #DH@2 $%$ O+7.&@ 716+'?6 APQR STUVQWPQB M #56(0 ,40<8( %$&$') .0(@ %'<7-@A57?@ 716+'&1B % ) .0(@ M1*&%'<7-@N & ⊆ % %(0 .0(@ 80.#'&$@) &407,0%H@716=H%-@ ' ,>,&0(@ E7,# '(($ ))9⇒($ ) ∈% %(0 ;0( %<=# ( ∈% )&M(() = ! " | "'( #56(0 7$6&'&$*&1 7-.(56#0 +,0 ;0( %<*&0& 7$6&'& %(0 %<=# ")" ∈ ⇐⇒ '("$ ()*X4-70.&*&0&$.# 716E61.( ,&1@ 71./&'07.&$@"'( ⇐⇒ '("$ ();0( ,- 716=H%- ' *&1 #4.-6#$#0 ,- 716=H%- ∈ 7,& M) %(0 %('&$.# ,& 7$6&'&&M(()) '()* ,&1 () ;0( %<=# ( ∈ % 2 Y( MG*+,-./0)/+* #56(0 ,( .>'- ,&1% %(0 ,(MG'1+23* #56(0 ,( .>'- ,&1 &2 Z0( +G(80%H &407,0%H 716=H%- #56(0MG'4+56.7 (6 07:$#0 .+6& ;0( (6,0%#5.#6( ,&1 % ) 8-'(8H, ((1$ * * * $ ( )9⇒(1$ * * * $ ( ∈%-%(0 >6(@ ,#'#7,H@ . + .#,(/'-,E6 #56(0 MG,/3/',68) (6 (6,07,&0:5L#0 MG(6,0%#5.#6( 7# MG(6,0%#5.#6() 8-'(8H(1$ * * * $ ( ∈% 9⇒. ((1$ * * * $ ( ) ∈%*[ %+7.&@M #56(0 94'-.:8 AT\RSW\]B (6 - %'<7- % #56(0 .#,(/(,0%H %(0 &0&) ' #56(0 &0 716H=#0@ 716=H%#@ ,&1 M#56(0 7$6&'&N %(0 M(6H%#06N) 8-'(8H ∈% 9⇒ ⊆%$( ∈ & ⇐⇒ ( ∈% & !"(()$(') ⇐⇒ ($ ) ∈% & ( ∈ )*^6(@ F170%+@ %+7.&@M %(=&45L#,(0 (*+ ,- .#,(/(,0%H %'<7-% ,?6 (6,0%#0G.>6?6 ,&1 %(0 =( ,&6 ,(1,57&1.# .I (1,H ,-6 %'<7-) 8-'(8H +,(6 (6(F#4+.(7,#7,&6 (26+,% ;0( .0( .#,(/(,0%H %'<7-% ) =( #66&&$.# ,&6 F170%+ %+7.& .#(6,0%#5.#6( ,( .>'- ,-@ % 2 Y& 7E.( (6,0%#0.>6&1 7I >6( F170%+ %+7.& #56(0,& 7$6&'& ,?6 .#'E6 ,&1)&! (() = " | " ∈ ($ (( ∈%)- !"#$% &'()*"(+ ,-./0&1 23% 4(03.5) 67819% 50' -:;4 <!*$/% =>?

Page 5: Z ∈Z ⇒Pynm/opencourses/14.pdf."/$0.!!")./12+*%(# $%&'()*+,-. /01234. /(% 56)(%&7 83 3/(97:;(%&7 387;,02.2. 2.

!"#"$%&! '( )*+,&!$! -!+ ."/$0.! !"#$%& ( ) = ' () $* +,)(& %-)*.*' (../ ( ) = ∅ () $* +,)(& /$*0*12 !"#$%&'(')*!* 3456789:9;789<=> %? #)() @A%0*M 0&(B CDA$(%EB ! +,)(& ECDA$(%E !(M) C*F CD*@-C$+& () ()$&@($(%$G%*F0+ %$E) ! H()$&@+,0+)*I 0+ HMJ()$&@+,0+)*I' H%-)*.*I 0+ HMJ%-)*.*I' H ∈ "I 0+ H #"I' H%F)KG@EI 0+ HMJ%F)KG@EI @(& H$+.+%$GBI 0+ HMJ$+.+%$GBI' 0+ %F)#C+&(' %+ A.+B $&B +0L(),%+&B(F$M) $N) +@LD/%+N) %$E) !1 O) E CDA$(%E !(M) (.EK+-+&' .#0+ A$& * !+,*-#.#% !$'/ &0!1' M G A$& ' &0!1'2 M %&+/'('%#) $*/ !3P @A%0*BM +,)(& (40$5(' G 1'/$6,' 3Q<R56> +)AB (S&N0($&@*- %F%$G0(J$*B 7' () @/K+ (S,N0( $*F 7 (.EK+-+& %$*) M' TE.(TG () E %U+$&@*C*,E%E!(M) @/K+ (S&M0($*B ! $*F 7 +,)(& (.EK&)G CDA$(%E1 V? (F$G $E) C+D,C$N%E@(.*-0+ +C,%EB $*) M &0!1' $'5 7 G (C.*-%$+D( 7J&0!1'18393 WD*$/%+&B @(& %U+$&@*C*&G%+&B1 !"#$%& 3X4<X<Y989<=> +,)(& 0&( *D&%$&@G'0(KE0($&@G TG.N%E' #)(B .+@$&@AB &%UFD&%0AB ACNB $( (S&M0($(' K+NDG0($(@(& +&@(%,+B $( *C*,( 0+.+$/0+1 OF$AB T+) +,)(& Z#Z(&( (F%$EDAB *D&%0AB' @(&T+) 0C*D+, )( +,)(&' +LA%*) E @(KE0+D&)G [.M%%( $N) 0(KE0($&@M) T+) +,)(&(F%$ED/ CD*%T&*D&%0#)E1 V$E) *F%,( T+UA0(%$+ A$& [&( A.( $( ()$&@+,0+)( ' "' *& +@LD/%+&B = "' ∈ " @(& '()( ) +,)(& CD*$/%+&B\ A$& [&( @/K+*D&%$&@G %F)KG@E $ @(& A.( $( ()$&@+,0+)( 1% & & & % !' E #@LD(%E $ ( 1% & & & % !)+,)(& CDA$(%E\ @(& A$& *& CD*$/%+&B %F)+)M)*)$(& 0+ $&B K+0+.&(@#B CD/S+&B $EB.*[&@GB ¬'∨' ∃ @1.C1 2 %U+$&@*C*,E%E33 0&(B CDA$(%EB %? #)() @A%0* %F)A.N)M FC*.*[,]+$(& 0+ $* LF%&@A $DAC*' C1U1

( = ")(M): = "%'()(* )(M) : ∈ '%

( ∈ ")(M) : #"%$ ( 1% & & & % !)(M): $ ( 1% & & & % !)%

(¬!)(M) : ¬(!(M))%(( & ))

(M): ((M) & )(M)%

((∀ )()(M) : (∀ ∈*)((M)%((∀$ )()(M) : (∀$ )[(∀ % ")[$ ( % ") ⇒ % " ∈* ] ⇒((M)]%

33 ! "#$%&'( &)*!+,( -."!+,( /%0( '!+1%.)# 2&! . &'-'/0( 3+4!5,( 6%)#&3+&!+2(7 8'&39%:;83&!%82( %:'&!+.*./;%;( !"#$ '/#3! ')+.-2&'4.( %&;# +3&3#2;%; 3*< 3)&2# *.) :4;%!98.*.!.=8'> *.) .4/?'&3! +3&')@'/3# %' *4.&1%'!( &;( A83@;83&!+,(> +.!#,( "-$%%3(BC D--1*4!# 'E3482%.)8' &.# &)*!+2 8'&3%:;83&!%82 %:'&!+.*./;%;(> *4F*'! #3 A&)*.*.!,%.)8'B&!( *4.&1%'!( &;( +3@;8'4!#,( "-$%%3( *.) %' &'-')&3/3 3#1-)%; 83( '#G!3EF4.)#> +3! -/";%+FH; *'/@'! 2&! . %& '()*%' +(%,- ."/"/0*(*- '/#3! 3+4!5$( &2%. A3%3E,(B 2%. +3! .G!3!%@;&!+2( 8'&3%:;83&!%82( %:'&!+.*./;%;( *.) G':283%&' 'G$C I*.4'/ +3#'/( #3 )*.9%&;4/J'! &;# !GF3> 2&! +3&3-353/#.)8' *$( #3 &)*.*.!,%.)8' 8!3 *42&3%; &2&' +3! 82#.# 3#"#04/?.)8' *$( #3 &;# '48;#'=%.)8' %' +1@' G.8,> G;-3G, 3+4!5$( 3# +3&3-353/#.)8' &!(G!3!%@;&!+F( &;( %:'&!+.*.!,%'!(C !"#$% &'()*"(+ ,-./0&1 23% 4(03.5) 67819% 50' -:;4 <!*$/% =>?

Page 6: Z ∈Z ⇒Pynm/opencourses/14.pdf."/$0.!!")./12+*%(# $%&'()*+,-. /01234. /(% 56)(%&7 83 3/(97:;(%&7 387;,02.2. 2.

! !"#$%&#$' &(! )*+,+-#./01"#$% & '()*+ ,+-'./01 $2+34+5/ 3%)6/5& 57.#7 84+0 *#$,'(9'+0 #$% *5$.$%6$:)6* ,+*4%#;3$%-' 3<$.*34+5= 4& 3<'4+5$#$(&3& 5=6' #2"4*3&0 -' 4&) $#$(* 6**3<$.&6$:-'> *%4" 6* -*0 ,;3'+ #$..= #*2*,'(?-*4* #$% '()*+ <2/3+-* ?+*4&) 5*4*)"&3& 4&0 @))$+*01 *..= '#(3&0 6* -*0 '9*3A*.(3'+ "4+ 4* 3%?5'52+B-@)* *#$4'.@3-*4* #$% -*0 '),+*A@2$%) '()*+ *%34&2= ,+*4%#C-@)* 5*+ *#$B,'+?-@)*7 D 3&-*3(* "-C0 4C) *#$4'.'3-=4C) 34&2(E'4*+ 34&) '9/01 ?')+5/*2</1 #$% .@'+ *#.;0 "4+ .$?+5= '#*5".$%6* *.&6;) F34$ !G #2$4=3'C) '#(B3&0 *.&6':$%) F34$ !G1 5*+ +3<:'+ H@H*+* ?+* ".* 4* #2"4%#* $#$+*3,/#$4'*9+C-*4+5/0 6'C2(*01 "<+ -")$ 5"3-$%0 3%)".C)7 !"! I2</ J26"4&4*0 K$?+5/0 8%)@#'+*07 I) -+* #2"4*3& " '()*+ 6';2&-**9+C-*4+5$: 3%34/-*4$0 # F,&.*,/ *#$,'(<)'4*+ *#" 4* *9+;-*4* 4$% # -")$-' 4& .$?+5/G1 4"4' 5=6' 5"3-$0 4&0 # +5*)$#$+'( 4&) "7 !$! L"3-$+ 5*+ ?')+5= #2"4%#*7 8:-AC)* -' 4&) *)=.%3& 34$ %!&&1 ?+* )*$2(3$%-' #2"4%#$ *9+C-*4+5/0 3%)$.$6'C2(*0 #2@#'+ )* 5*6$2(3$%-' @)* #',($*)4+5'+-@)C)1 )* $2(3$%-' 3M *%4" 4+0 H*3+5@0 3%)6/5'0 4$% N)* '()*+ 3:)$.$O5*+ N)* *)/5'+O1 5*+ '#(3&0 )* 5*6$2(3$%-' #$+'0 3%)6/5'0 5*+ #$+$+ 4'.'34@034$ #',($ 6* ,'<4$:-' C0 $2+34+5$:07 J+ 5"3-$+ 3%)".C) '()*+ '+,+5= #2"4%#*?+* ,:$ 3&-*)4+5$:0 ."?$%07FPG Q4*) 6'C2$:-' @)*) 5"3-$ 3%)".C) M C0 #2"4%#$ 5=#$+*0 *9+C-*4+B5/0 3%)$.$6'C2(*01 ,'<"-*34' C0 !"#$"%&' #()*+%,' 4$%M ".'0 4+0 $2+34+5@03%)6/5'0 4$% H*3+5$: -*0 5"3-$% W 1 5*+ ,'<"-*34' C0 !"#$"% -' $,.,#$&'4$% M ".$%0 4$%0 MB4'.'34@01 ,&.*,/ 4$%0 $2+34+5$:0 4'.'34@0 4$% W #$%*)4+34$+<(E$%) MB*)4+5'(-')* 3' MB*)4+5'(-')*734 R()*+ #$.: ':5$.$ )* ,'(B9$%-' "4+ ".* 4* *9+;-*4* ?+* $2+34+5@0 3%)6/5'0 5*+ 4'.'34@0 #$% *#*2+6-/B3*-' 34$ '!(% +3<:$%) -M *%4/ 4&) '2-&)'(*1 S2"H.&-* ) !(> '#$-@)C01 ?+*)* ,'(9$%-' "4+ @)*0 5"3-$0 3%)".C)M '()*+ #2"4%#$ F*0 #$:-'G 4&0 *+,-1*25'( )* *#$,'(9$%-' 4+0 3<'4+5$#$+/3'+0 34$)M 4C) *9+C-=4C) F.G B F/...G7F G R#'+,/ ,'<"-*34' '9 $2+3-$: "4+ ?+* 5=6' # ∈! 1 4$ 3;-* 0M(#) '()*+3:)$.$1 4* MB3:)$.* ,') '()*+ N-'?*.:4'2*O *#" 4* *.&6+)= 3:)$.* 34$ W 1#7<7 ,') -#$2'( )* %#=2<'+ MB3:)$.$ # 4@4$+$ ;34' ?+* 5=6' $1 $%#7J+ A%3+5$( 5"3-$+ '()*+ *5"-& '+,+5"4'2$+1 *A$: #'2+$2(E$%) -")$ 4$ #',($*)4+5'+-@)C) 3' 5=#$+* -'4*H*4+5/ 5.=3& T 5*+ *%4" ,+'%5$.:)'+ 3&-*)4+5=4&) 5*4*)"&3& 4&0 3<'4+5$#$(&3&0 ?+M *%4$:07 I#" 4& -*6&-*4+5/ 35$#+=1 $+A%3+5$( 5"3-$+ '()*+ (/ %0#1 " 4$%W 5*+ N5.&2$)$-$:)O 4& ,$-/ 4$%0 *#" 4$)W 1 "#C0 $+ %#$$-=,'01 -'2+5= ,+*4'4*?-@)$+ %#$<;2$+1 4$#$.$?+5$( %#$<;2$+157.#7 5*6$2(E$)4*+ *#" 5=#$+$ %#$3:)$.$ ,$3-@)$% <;2$% 5*+ 5.&2$)$-$:)*#M *%4") 4&) *)=.$?& ,$-/7 D '#+#2"36'4& .'#4"4&4* 34&) #2$5'+-@)& #'2(B#4C3& '()*+ "4+ #2@#'+ )* '2-&)':3$%-' F)* 3<'4+5$#$+/3$%-'G 3M *%4$:0 4$%0%#$5"3-$%0FUG #2$4=3'+0 #$% '()*+ .$?+5= #'2(#.$5'01 #$.: #+$ #'2(#.$5'0 *#"

34 ! "#$%&"'()*'+'&, $( $-("'()./ "0123)!/ '$0 M !41&( $( 5!-($-("6$4 "'+1 )%7"+ '81 $-("'()91 "012+)91 '$0 W, )&( &17%$:& :(& '$0/ '!%!"'./; !"#$% &'()*"(+ ,-./0&1 23% 4(03.5) 67819% 50' -:;4 <!*$/% =>=

Page 7: Z ∈Z ⇒Pynm/opencourses/14.pdf."/$0.!!")./12+*%(# $%&'()*+,-. /01234. /(% 56)(%&7 83 3/(97:;(%&7 387;,02.2. 2.

!"#"$%&! '( )*+,&!$! -!+ ."/$0.! !"#$% &'()% *+$,-,*$% . ,/0'*1$(.2*$% '3/ #/'$45 0*(*#50* ,#67 8(9*:1& . #67;3'3(39<&=>1?<@3/0* 0* #67 *'&(.A*/,6 &+$B05#B7 '3/ )?3/0* .C6 0*(*#.,*$D ,* 4EF,03/% '3/ )?3/0* .C6 *$,&959*$D E'3/ 3$ )773$*% *<7&$ 3$4*<*%= !"! #$%%&! !"# $#%&'&%()* )+!,- ()&./0/(#1 %/ 2314$& 5)%&,-67)./12+*%( = G ,?*#$43'3<6,6 ,#3 #3/ >+$-0&#3% H4#&,6% *<7&$ 6 *+.%IJ'K( ) I 8(& 9+& %& ,:./+& !"# ∈ D! = # ⇐⇒ (∀$ ∈ )[$ ∈ ! ⇐⇒ $ ∈ #]%>7 ! = #D #E#* #& ! 4&$ # )?3/7 #& <C$& 0)(6D -,#* ,<93/1& )?3/7 #& <C$& 0)(6,#3 = L$& 7& &'3C*<+3/0* #3 &7#<,#13M3D '1)'*$ 7& C*<+3/0* E#$ &7 ! 6= #D#E#* /'51?*$ 45'3$3 $ ∈ D #)#3$3 -,#* *<#* $ ∈ ! \ # . $ ∈ # \ !N &((5 &7! 6= #D #E#* ,<93/1& /'51?*$ 45'3$3$ ∈ (! \#) ∪ (# \!) ⊆ ! ∪#"4&$ !"# ⊆ *'*$C. #3 *<7&$ 0*#&:&#$4. 4(5,6D 51& &/#E #3 $ *<7&$ *'<,6%0)(3% #3/ = a !(! #$%%&! !"# )9,$/6 %/; <=>?=@A #1.&( B;,()96 )9,$/6 %4. &3(4$!%4.J'K C J)'K7)./12+*%( = O*B13P0* ,#6 ,*$15 4&A)7& &'E #& &+$-0&#& J'K F J)'KD *4#E%&'E #3 J'K J'3/ 0E($% C*<+&0*K 4&$ #3 J')K 9$& #3 3'3<3 C-,&0* #67 &'EC*$+6 ,#3'&15C*$90& '$3 '57B= Q ,3:&1E% 0&A6#.% '1)'*$ 7& ,/941<7*$ #6 ,?*#$43'3<6,645A* &+$-0&#3% ,#3 '3/ '1)'*$ 7& &'3C*<+3/0* 0* #67 &1?$4. C$&#P'B,6 #3/<C$3/ &+$-0&#3% ,#3 R*M5(&$3 *=J''K( ) I R*7E ,P73(3 4&$ @*P93%= JSK D0!EF#( )!0/(/ #(G()9 &.%()#1$#./& ∈ 0/; #1.&( ,:./+/ &++! G#. HF#( $H+- ,%/ 7 JTK 8(& 9+& %& &.%()#1$#.&$" & ∈ I ;0!EF#( ,:./+/ ' ∈ %H%/(/ J,%#(∀( ∈ )[( ∈ ' ⇐⇒ ( = $ ∨ ( = &]%JSK ∅ ∈ &'E #67 /'EA*,6D C*7 )?*$ 4&7)7& 0)(3%D 4&$ *'30)7B% C*7 )?*$4&7)7& 0)(3% ,#3 = JTK >7 $" & ∈ D #E#* ' = $" & ∈ &'E #67 /'EA*,6D4&$ '13M&7-% &/#E #3 ' $4&73'3$*< #67 !(D *ME,37 $4&73'3$*< #67 $,?/1E#*16

(∀()[( ∈ ' ⇐⇒ [( = $ ∨ ( = &]%J'''K( ) I >+<B0& U$&?B1$,03P= 8(& )!"# ! ∈ )&( )!"# $/./$#+*I/E(,%()* ,;."*)- ) I ;0!EF#( ,:./+/ # ∈ 0/; ()&./0/(#1 %-. (,/G;.&$1&(∀$ ∈ )[$ ∈ # ⇐⇒ $ ∈ ! & ) ($)]%H,#B ! ∈ = >'E #3 >+<B0& U$&?B1$,03P /'51?*$ 45'3$3 # '3/ $4&73'3$*<#67

(∀$)[$ ∈ # ⇐⇒ $ ∈ ! & ) ($)]%V13M&7-% # ⊆ !D 51& # ∈ P(!) ∈ D 51& # ∈ D &M3P #3 *<7&$ 0*#&:&F#$4ED 4&$ 6 !( ,/7*'59*#&$ #67 &,A*7),#*16 !(= !"#$% &'()*"(+ ,-./0&1 23% 4(03.5) 67819% 50' -:;4 <!*$/% =>?

Page 8: Z ∈Z ⇒Pynm/opencourses/14.pdf."/$0.!!")./12+*%(# $%&'()*+,-. /01234. /(% 56)(%&7 83 3/(97:;(%&7 387;,02.2. 2.

!" !"#$%&#$' &(! )*+,+-#./01# $( ) % &'()*+ ,-)./01 !" #$%& E ∈ ' ()$*+&! ,-./0/ ! ∈ )/(!#"./)/!&1 23. !,/4(."51"(∀" ∈ )[" ∈ ! ⇐⇒ (∃# ∈ )[# ∈ E & " ∈ #]]$23456*7 ! =⋃

E 8 956 7(-+: *3;50 456 +9< 4/- 69<=7./ >+: :>+-595:7( 4/-:.5?6-+*(+(∀")[" ∈ ! ⇐⇒ (∃#)[# ∈ E & " ∈ #]]$&9< 4/ *74+@+4:><4/4+ 456 A:+ *:+ +><*/ B5CD8 A:+ >D=7 "8

(∃#)[# ∈ E & " ∈ #] ⇐⇒ (∃# ∈ )[# ∈ E & " ∈ #]]%DC+ / !"# 7(-+: :.5?E-+*/ *7 4/-(∀" ∈ )[" ∈ ! ⇐⇒ (∃#)[# ∈ E & " ∈ #]956 3974+: +9< 4/- :.F6C<47C/ !"#1# $$(Z) % &'()*+ &97(C561 6)$*+&! ,-./0/ & ∈ Z 272/!/ 8,2&∅ ∈ & & (∀' ∈ Z)[' ∈ & G⇒' ∈ &]$&64< 7(-+: +9;<8 9+(C-5-4+0 & = (0 ∈ 1 a!"%" &'()*+," #H$ 9$%& #:,5/; 2/( <=>?=@A &1."! B(,!#:; #:,5/; 23; -./'#"! #$%& <CD #:,5/; &1."! B(,!#:; #:,5/; 23; -0./E# $ #1/$ 9$%& <=>?=@A #:,5/; &1."! B(,!#:; #:,5/; 23; -1/' #"! #$%&<CD #:,5/; &1."! B(,!#:; #:,5/; 23; -01/EF!4!#:2&*"' 2/ Z #"! #$%& (&) 272/!/ 8,2& (0 ⊆ & &1."! B(,!#/1 #:,5/!23; -./ G 23; -1/' ". 4&+2/-5& 2/ 1/E#I$ #JKL MNOPQLL$ #1/$ H #:,5/; 2/( IAJ K=L?MJJ V &1."! B(,!#:;#:,5/; 23; -0/E2345#$6!7 1 R: .F74:>595:S.7:0 4)- ./ >+: 1/ +95?7(F4/>+- .45 22"348>+: / .F74:>595(/./ 456 &':T*+450 &-4:>+4D.4+./0 7(-+: +>C:@T0 +64< 956+9+:4S.+*7 +9< 4560 UVW ><.*560 .45- 5C:.*< 4560 22"441 X:+ 45 #I$ 3F56*7S?/ ?7('7: <4: / >;D./ V 7(-+: UVW ><.*50 .45 22"458 34.: 956 +95*3-7: *<-5-+ 79+;/=7E.56*7 4:0 .F74:>595:S.7:0 .4/- V 4)- &CFT- &A-<4/4+0 4"36 >+:27*7;()./08 22"3%1 Y 9CT4/ +9Z +6430 7(-+:)*+,-,.(V) % !" #$%& ' ∈ V' N=O(')'>+: +;/=7E7: +9;T0 797:?S >D=7 +-4:>7(*7-5 .4/- V 7(-+: .E-5;58 >+: / 7C*/-7(+456 [-+ 7(-+: .E-5;5\ .45- V 7(-+: +64S 456W 1 X:+ 4/- &CFS 27*7;()./0 7(-+:76>5;<47C5 -+ .F74:>595:S.56*7 4/- +9;S 4/0 7>?5FS 456 22"471/010234-(V) % 9$%& ,-./0/ # ∈ V 7+&! #$)/!/ 570/; 5 ∈ # 272/!/ 8,2&3 2/5G 5 ∩# ." &1."! #&.G ,2/ V' 430"4G

(∀" ∈ V)[" 6∈ 5 ∨ " 6∈ #]$]5 +-4(=745 +64S0 4/0 9C<4+./0 *+0 ?(-7: >D95:+ # ∈ V >+: 7 ∈ #8 4345:+T.47(∀5 ∈ #)(∃" ∈ #)[" ∈ 5]%

!"#$% &'()*"(+ ,-./0&1 23% 4(03.5) 67819% 50' -:;4 <!*$/% =>?

Page 9: Z ∈Z ⇒Pynm/opencourses/14.pdf."/$0.!!")./12+*%(# $%&'()*+,-. /01234. /(% 56)(%&7 83 3/(97:;(%&7 387;,02.2. 2.

!"#"$%&! '( )*+,&!$! -!+ ."/$0.! !!"#$ %"& '# ! (&")* +%, -'./ %"&01,2. '#$ ""#$%3 -$/1"451'%, &', '# 01/16/%, 107%,)89/#: 515#/&* "#$ %/','6;1'%, -'./ $"&;1-. &', ∈ V < a="& './ >7;&'.'% ?#5,+@* A$/9"1,%* &#' +%, '# &#( "7#+B"'#$/ 1B+#C%"#CC4 %"C4 %CC4 1/0,%D97#/'% %"#'1C9-8%'% %/12%7'.-6%* 5,% ',* ;1)761* ) !+%, )*!E 5,% /% 0162#$81 "<F< &', 8,% "7&'%-. ! 01/ 16/%, ;1G7.8% '.* ) !:%7+16 /% H7#B81 +4"#,# " ⊇ #0: '9'#,# G-'1 . !( (!)) /% 8./ %C.;1B1,< =+7,IHG* 8J %$'@ '. 89;#0# %"#0162%81 '# &#+: +4")* %092,% F)76* '#$* %$-'.7#B*#7,-8#B*< K% "7#HC@8%'% 0,171$/#B/ 817,+4 "%7%01658%'% '9'#,)/ %"#'1C1I-84')/<L1 '#/ 60,# '7&"# -$CC#5,-8#B: %"& '# (M3 '#$ N1)7@8%'#* &#( -$8"17%6I/#$81 &', ! "#$%& "'()*+*,& -,! ./0/1234+& 5/( 5!,6/75 (*,! ,8) *+ 9/3#2,),*!: 1"1,0@ # +&-8#* V 16/%, "7&'$"# '.* ),*! "#$ ,+%/#"#,16 1","C9#/%$'9* ',* %7F9*< N% 9"71"1 /% 16/%, 126-#$ "7#D%/9* &', +, %$'9* #, %7F9* 01/16/%, ;1)7@8%'% '.* ),*!: %CC4 5,% /% '# %"#0162#$81 %$'& %$-'.74 "79I"1, /% +%'%-+1$4-#$81 +&-8#$* '.* ),*! "#$ 01/ 16/%, D$-,+#6< K# H%-,+&175%C16# 5,% '9'#,1* +%'%-+1$9* 16/%, . 12@* %"C@ 9//#,%<&#"%# -./0123# O/%* +&-8#* -$/&C)/ M = $%&%': 16/%, 420153 65789:;:< %/ 5,% +4;1 -B/#C# ( ⊆$ : $"47F1, %+7,HG* 9/% MI-B/#C# '9'#,#G-'1 ( = =M( )< P,% +4;1 ( ⊆$ ;9'#$81)M(( ) = ! '# 8#/%0,+& ∈ & '9'#,# G-'1 =M( ) = (%9'-, "#$ # )M /% 16/%, #7,-',+&* '1C1-'@*: +%, 12 #7,-8#B: 5,% +4;1 ( ⊆$ : = )M(( ) ⇐⇒ ∈ & & =M( ) = (% (QIR3*')M(( ) ⇐⇒ * ∈ (+ (QI 3&#""# N1G7.8% '#$ STUVUW< X4;1 +&-8#* '#$ STUVUW 16/%, +&-8#* '.* ), !<)./12+*%( < O-') M = $%&%' +&-8#* -$/&C)/ 81 './ ,0,&'.'% '#$STUVUW: +%, 9-') =(,) = =M(,): "%7%C16"#/'%* '#/ 016+'. 1D&-#/ ;% %/%D17I;#B81 8&/# -'#/ M< Y"%C.;1B#$81 -'. -1,74 ',* -F1',+#"#,@-1,* &C)/ ')/%2,)84')/ '.* ), !<(>3(M) =26)8% O+'%-.* E :!, )1, *, -%. ∈$ : %/ &(-) +%, &(.): '&'1- = . ⇐⇒ (∀, ∈$)[,'- ⇐⇒ ,'.]+=/ - = .: '&'1 H9H%,%: 5,% +4;1 ,: ,'- ⇐⇒ ,'.< =/',-'7&D)*: %/ 5,%+4;1 , ∈ $ : ,'- ⇐⇒ ,'.: '&'1 =(-) = =(.)Z %"& './ ,0,&'.'% '#$STUVUW: $"47F1, %+7,HG* 9/% / ∈ & '9'#,# G-'1 =(-) = =(/): 47% / = - +%,1"6-.* / = .: 47% - = .<(>>3(M) =26)8% '#$ X1/#B +%, '#$ [1B5#$*E (\3 ;8<#$/! %(, /!5!-) ,(*!=-/20/( 0 ∈ & *%* ! >4*/ (∀* ∈ $)¬*' 0? (]3 :!, )1, *, ,% 0 ∈ $ @ A8<#$/!-<8 ! 1 ∈ & *%* ! >4*/(∀* ∈$)[*'1 ⇐⇒ * = , ∨ * = 0]+

!"#$% &'()*"(+ ,-./0&1 23% 4(03.5) 67819% 50' -:;4 <!*$/% =>>

Page 10: Z ∈Z ⇒Pynm/opencourses/14.pdf."/$0.!!")./12+*%(# $%&'()*+,-. /01234. /(% 56)(%&7 83 3/(97:;(%&7 387;,02.2. 2.

!" !"#$%&#$' &(! )*+,+-#./01#$% &'( )*)%&'&+ &,- ./01023 4)+ &, 5673 89&: &8&,), ;9&< ∈ ! =+) ( ) = ∅3=+) 4)+ &, 5>73 89&: " ∈ ! &8&,), ;9&< (") = #$ ? @)+ &'( $<AB$&:9' 5>7$?C?3 -$,D,4BE,-F<G%&" ⇐⇒ % ∈ (") ⇐⇒ [% = # ∨ % = ]'5!"7(M) #HB:F+ I-(+F,9-(%D,- G !" #$%& ( ∈) ' ()$*+&! * ∈ !' ,-,.!./0,& 1!" #$%& + ∈) '+&* ⇐⇒ + ∈ ! & (∀% ∈))[%&+ J⇒ %&(]'K9&: ( ∈) ? #$% &'( )*)%&'&+ ./01023 -$LAC<) =L$,), * ∈ ! &8&,), ;9&< (*) = ,(- ) | - ⊆ (()$%$,- ,(- ) = ,M(- ) <BF+) , &<D<9&MN &,- ./0102 4)+ &,( =%9F,M $,- -$LAC<)+$% &, #$%&? O$,D,4BE,-F<G+&* ⇐⇒ + ∈ (*)'⇐⇒ (∃- )[- ⊆ (() & + = ,(- )]$⇐⇒ (∃- )[- ⊆ (() & [+ ∈ ! & (+) = - ]]$+$% &'( #− %$⇐⇒ + ∈ ! & (+) ⊆ (()

⇐⇒ + ∈ ! & (∀% ∈))[%&+ J⇒ %&(]'P) +$,*<BH<)N &:( -$%D,)$:( +H):FL&:( 9&,(M <B(+) $+A%F,)<N3 +=,D,-Q;(&+N&)N )*8<N &'N +$%*<)H'N &,- R<:AMF+&,N #$'? S)N +TM(,-F< 4)+ +9=M9<)N? a#$%($ )*+,*,$ 2&34,& 5,! -6"7 #508.7 0(659:6 M = )$!$& &36"! #508.7,.( ;<=>=? ,5,& #"! 856.6 "6 @AB .M !#"6.).!&3 ,. C43:8" D#,"0E7' #"! @FB1!" #$%& - ⊆) ' ()$*+&! + ∈ ! ,-,.!. /0,& M(+) = - G#$%-$ )*+,*,$ H$%& #508.7 ,.( ;<=>=? &36"! )*5,(). ,:6 C4!:8$,:6 2!"I+:*!08.J 5!!!7 #"! C6,!#",$0,"0E7 5"!!!7G#$%.$ )*+,*,$ 5/07 H$%& #508.7 ,.( ;<=>=? &36"! )*5,(). ,E7 12/0G#$%3$ UC<&)=,$,B'9' V$)9&L +$<)=,()9F8(:(W <((,);(? P) +-9&'A8N *)+&-$;X9<)N &:( #AC;( Y$)D,4MN 40 =+) /0 CA'9)F,$,),Z( &)N 8((,)<N &'N V9-(LAX&'9'NW3 $,- ,AB9+F< 9&, [<TLD+), . F< +(+T,AL 9< =L$,),( V=+Q,A)9F8(,W&<D<9&M *)+&<&+4F8(,- E<Z4,-N .$%3 =+) &,- V9-9&MF+&,N T-9)=;( +A)QF;(W3$,- <$B9'N <B(+) V=+Q,A)9F8(,W *,F'F8(, 9Z(,D, F< 9-4=<=A)F8(<N )*)%&'&<N33$'? \ 9C<&)=,$,B'9' &8&,):( V$)9&L +$<)=,()9F8(:(W <((,);( *<( <B(+) &<XD<B:N $A,T+(MN3 <T%9,( 5$?C?7 , *,9F8(,N =%9F,N M F$,A<B (+ F'( <B(+) =+(=D<)9&%N 4)+ &,( =+Q,A)9F8(, &<D<9&M E<Z4,-N? U&+ %%$(- =+) #$' +$,TZ4+F<&, $A%]D'F+ +$+)&;(&+N +$% &,( =+Q,A)9F8(, &<D<9&M E<Z4,-N (+ <B(+) +-&%N&,- ^_26`abcd/3 4)+ &,( ,$,B, =LQ< =%9F,N $,- )=+(,$,)<B &+ 5!7X 5"!7 <B(+)=D<)9&%N3 +DDL B9:N =L$,)+ +]<]+)%&'&+ (+ 8C<) $+A+F<B(<) 4)+ &, $;N 5=+) +(7F$,A,ZF< (+ +(&)F<&:$B9,-F< +-&% &, $A%]D'F+ 9< %D' &,- &' 4<()=%&'&+? @)+ !"#$% &'()*"(+ ,-./0&1 23% 4(03.5) 67819% 50' -:;4 <!*$/% =>?

Page 11: Z ∈Z ⇒Pynm/opencourses/14.pdf."/$0.!!")./12+*%(# $%&'()*+,-. /01234. /(% 56)(%&7 83 3/(97:;(%&7 387;,02.2. 2.

!"#"$%&! '( )*+,&!$! -!+ ."/$0.! !"#$%& '()*$%& #$% +,-.-/0 %123456 *67 7189 8:);0 1$% )'67<37=$:*5 )#7 >3$?@89*7#7 !"#$0 !"#%A B#7C 7C7=53(*7)#5 )5 '()*$%& #$% +,-.-/0 D7 %1$?DE#$%*5 12C#70 4F3G& 6H67G#53; *C5G70 (#6 E4$%*5 5168EI56 '21$6$ )%<'5'36*EC$#585)#9 J5:<$%&0 EC7 ):)#;*7 =%)6'KC 736D*KC0 'A81A0 '76 (#6 %1$8$<GJ$%*5)45#6'$1$69)56& 13$#2)5FC 1$% 7C7=E3$C#76 )L 7%#E& #6& 7156'$C6)*EC5& EC?C$65& *5 7C7=$32 )L 7%#2 #7 '7D$36)*EC7 7C#6'5G*5C7A M7 >3$@89*7#7 !"#$0 !"#% I5'7D73GJ$%C (#6 $6 )%<'5'36*EC5& 5168$<E& 1$% E4$%*5 '2C56 H5C 51;?352J$%C #7 71$#58E)*7#7A!"#&" '()*+,-" !"#$%& '()*+, -+. /01213 M )-+4 +!+5+ '"6% )74+8+%549& &)+!8:6&'( *% '"!+&+ )74+8+ 9-(*;4< %&=&'(-%#9> =%4 *!+#+7*% 49 9!+?=%5@+.*% )-:4 ./01 (-& '"6% )74+8+ %549& 9A4(B)./12+*%( A N 6HE7 5GC76 C7 7156'$CG)$%*5 '2D5 ):C$8$ *5 #$ J5:<$&(0! ) )#$C '()*$M '76 C7 H;8K)$%*5 (#6 '2D5 7C#6'5G*5C$ 1$% H5C 7156'$?CGJ56 ):C$8$ *L 7%#( #$C #3(1$ 5GC76 2#$*$A OE#$%*5P" ∈# ⇐⇒ ! " = "! E#)6 1$% # =W !" ∈ $ ⇐⇒ ! (∃ )[C1D( ) & " = (0! )]!"% (0! ) ⇐⇒ ! " ∈ !'76 71$*EC56 C7 H5GI$%*5 (#6 ; #362H7M = # ! $ ! % 5GC76 '()*$& )%C(8FC0(#6 E456 #;C 6H6(#;#7 #$% +,-.-/ '76 (#6 6'7C$1$65G #;C 13(#7); E'"6% )74+8+%549& &)+!8:6&'( *% '"!+&+ )74+8+ 9-(*;4FA>73785G1$C#7& #$C H5G'#; M 0 13$=7CK&2(") =

∅! 7C <67 '2D5 ):C$8$ ! " 6= (0! )! ! 7C <67 '21$6$ Q'76 51$*ECF& *(C$ EC7R ):C$8$ ! " = (0! )!237 #$ 2(") 5GC76 ):C$8$A S67 #;C 6H6(#;#7 #$% +,-.-/0 1737#;3$:*5 13K#7(#6 <67 '2D5 ):C$8$ ⊆ # 0 (0! ) ∈ $ '76 2((0! )) = T 7C " ∈ $ '762(") = 0 #(#5 " = (0! &) '76 2(") = & <67 '21$6$ ):C$8$ &0 5I $36)*$:0E#)6 K)#5 = & '76 " = (0! )0 (1F& #$ 7176#5G $ $36)*(&A U #585)#9& #$%+,-.-/ 5GC76 1$8: 718(& )L 7%#9 #;C 153G1#F);0'(( ) = (0! ( ))N )45#6'$1$G;); )#$C M #;& 13(#7);& V'2D5 ):C$8$ 5GC76 6)$18;D6'( *5'21$6$ ):C$8$ 7#(*FCW 5GC76 ; 717G#;); (#6 A&9 '"6%M ?)74+8+ (0! )> .!"#?$%& 94-&)-+&$59 )-+4 M 94"*%)9 )-+ (0! ) '9& '"!+&+ M ?)74+8+ 9-(*;4(0! &)A OE#$%*5 & = ! (1! *) | * ∈ +13$=7CK& (0! &) ∈ $ '76 5I $36)*$:0"% (0! &)X⇒" ∈ &X⇒ (∀,)[" 6= (0! ,)]X⇒" -∈ $ !H;87H9 '2D5 M ?*E8$& #$% (0! &) 5GC76 2#$*$ )#$C M A YC ("! ,) 5GC76 $#585)#9& H67#5#7<*EC$% J5:<$%& )#$C M '76. = ! '(*! (1! *)) | * ∈ ! !"#$% &'()*"(+ ,-./0&1 23% 4(03.5) 67819% 50' -:;4 <!*$/% =>?

Page 12: Z ∈Z ⇒Pynm/opencourses/14.pdf."/$0.!!")./12+*%(# $%&'()*+,-. /01234. /(% 56)(%&7 83 3/(97:;(%&7 387;,02.2. 2.

!" !"#$%&#$' &(! )*+,+-#./01#$#% & '$()&*M +,+-,./01%2 #& .* +,#2(#&230+ #., 45&M 6(7,$8., (0! ")'+2 (0! #)9 a:% #;, +,</.=&)&/>2'? @'>/+(; A& M ! "!#$%&'( )* $ $ $ B %,,&&5)%$#2 +, "′ = (0! ") '+2 #′ = (0! #) %0,+2 #+ +,#2'%0)%,+ =&7 %'=/&(.=&5, (#&% #+ (5,&8+ "C #C '2 +, <@(&7)%& ⇐⇒ ! ⊆ "×# & (∀' ∈ "′)(∃( ∈ #′)('! () ∈ & (∀( ∈ #′)(∃!' ∈ "′)[('! () ∈ ]!#$#% ; (3%#2'&=&0;(; &(M ) #;* & (#&, M +8;<%5%29 D=&8&-2()&0 (3%#2'&6=&2?(%., (+, +7#? %0,+2 =%/0=8&'&2C '+2 %0,+2 3/?(2)& ,+ 4;)2&7/-?(&7)% #;,'+#E88;8; A#%3,&8&-0+B =&7 <+ )+* %=2#/@F%2 ,+ +=&4%03,&7)% 242$#;#@* #&7* )%#&7* %8E32(#&7* /;#&5* 7=&8&-2()&5*9 G2H +7#$ #& ('&=$C #& >7(2'$ %/-+8%0&%0,+2 & %I?* =+/+4&(2+'$* (7)J&82()$* +=$ #; -%,2'? <%./0+ =/&#5=.,K +, &

M %0,+2 '$()&* (7,$8., '+2 ; & =/$#+(;C <@#&7)%M |= & ⇐⇒ ! ; & +8;<%5%2 (#&, M ⇐⇒ &(M)$L @'>/+(; M |= & 42+JE1%#+2 +* M '%! ( ,$-).,* )/0 &1C +88E %=0(;* +* M ! "!#$%&'( -)( &1C +* M ,(2)'3'( -)( &1C '98=9C $=.* +'&5-%#+2 '+85#%/+9M939 -2+ 'E<% 1%5-&* '8E(%., % C ) '+2 'E<% 42)%8? (7,<?'; *C @(#.NOPQRST(%!)!*) ⇐⇒ ! (∀+! ,)[+*,U⇒+! , ∈% ]

& (∀-)[- ∈ )U⇒ - ∈% ]

& (∀')[' ∈% U⇒(∃.)[456(.) & (∀-)[- ∈ . ⇐⇒ -*']]; 'E=.* =%/0=8&'; =/$#+(; =&7 %'>/E1%2 $#2 &2 % C )C * +=&#%8&5, '$()&(7,$8.,9 V(#. %=0(;*WSOXOY(%!)!*) ⇐⇒ ! (∀/ )[(456(/ ) & / ⊆%)U⇒ (∃!. ∈ ))[/ = M(.)]]

⇐⇒ (∀/ )[(456(/ ) & / ⊆%)U⇒ (∃!. ∈ ))(∀- ∈%)[- ∈ / ⇐⇒ -*.]]!; =/$#+(; =&7 %'>/E1%2 $#2 &M %0,+2 '$()&* #&7 WSOXOY9 Z0,+2 =/&#E(%2* -2+#2* % C ) '+2 *C &2 &=&0%* )=&/%0 ,+ +8;<%5&7, ? ,+ );, +8;<%5&7,C %I+/#E#+2[%0#% +8;<%5&7, %0#% $32C &2 %/);,%0%* \(3%#2'&=&2?(%2*] #&7* (H @,+, '$()&M′@3&7, ,$;)+C '+2 )+10 %'>/E1&7, $#2 * M′ ,(2)'3'( -)( &2 % C )C * +=&#%8&5,'$()& #&7 WSOXOY^ M/&'5=#%2 +=H +7#E )2+ =/&>+,?* %/_#;(;C =&7 @3%2 +=8?'+2 3/?(2); +=E,#;(;C .* %I?*9!"#$" %&'()*+" 72)# 8-29*0 )*. :;5<5= M1 = %1! )1! *> 8?@2'(0 )2 ⊆%2 ⊆%1> 8 ( 9( A(9'?B0 2.!CB8/ *2> )D)*( E2)' '*2 (U⇒ '! ( ∈%2F !M1 |= NOPQRST(%2! )2! *2) & WSOXOY(%2! )2! *2)!)-)' * M2 = %2! *2! *2 '%! ( ,$@"9 )( 8-29*0 )*. :;5<5=G

!"#$% &'()*"(+ ,-./0&1 23% 4(03.5) 67819% 50' -:;4 <!*$/% =>?

Page 13: Z ∈Z ⇒Pynm/opencourses/14.pdf."/$0.!!")./12+*%(# $%&'()*+,-. /01234. /(% 56)(%&7 83 3/(97:;(%&7 387;,02.2. 2.

!"#"$%&! '( )*+,&!$! -!+ ."/$0.! !")./12+*%( # $%& '& ()*+,-.) /012& 32% ,M2 )*'&% 435.,6 5-'378'9 /0:/)%'& )/&7;<)=5,-.) 32% >%& 4?<) ∈!29(∃" ∈ !")(∀#)[# ∈ " ⇐⇒ # ∈!2 & #$2 ]%@528 ∈!2# A /032&5; !"# &7;<)=)% 52,' M19 )B35,'

M1 |= CDEFGHI(!2& '2& $2)&/,- 5;.&*')% 32% -/?0J)% 4?/,%, "1 ∈ '1 2:2,%, 152) >%& 37& 2& # ∈!19#$1"1 ⇐⇒ # ∈!2 & #$2 (4&% &B,= , M1 )*'&% 435.,6 5-'378'9 -/?0J)% 4?/,%, 5=',7, " 2:2,%, 152)>%& 37& 2& #9 # ∈ " ⇐⇒ # ∈!1 & #$1"1(2)7%4?9 ,% !"# 4&% !"# .&K* 5-')/?>,'2&% &-23 /,- &/&%2)* ; !"# >%& 2,(,5.:', ∈!2 4&% 4?/,%, " #$%& '& ()*+,-.) 32% , M2 )*'&% 435.,6 2,- LHDMDN9 /0:/)% /012& '& O)O&%1P5,-.) 32% &' " ⊆ !29 232) -/?0J)% 4?/,%, )2 ∈ '2 2:2,%, 152) >%& 37& 2&# ∈!29 # ∈ " ⇐⇒ #$2)2&4&% 4&23/%' '& )/&7;<)=5,-.) 32% .3',' :'& 2:2,%, )2 -/?0J)%# Q/)%(R " ⊆!2 ⊆ !1 4&% , M1 )*'&% 435.,6 2,- LHDMDN9 -/?0J)% 4?/,%, )1 ∈ '1 2:2,%,152) >%& 37& 2& # ∈!19 # ∈ " ⇐⇒ #$1)1()0>&K3.)',% 52,' M19 )B&0.3K,-.) 2;' %(%32;2& 2,- LHDMDN >%& 2,' M2 52,M1P5=',7, )19 4% &-23 .&6 (*')% 4?/,%, )2 ∈ '29 2:2,%, 152)

M1 |= (∀#)[# ∈!2 S⇒ [# ∈ )1 ⇐⇒ #$2)2]](&/3 2,' -/,7,>%5.3 &-2R6 2;6 5J)2%4,/,*;5;6 /0,4=/2)% 32%(∀# ∈!1)[# ∈!2 S⇒ [#$1)1 ⇐⇒ #$2)2]]%T/,7,>*K,-.) 210& >%& 2, 2-J3' # ∈!2 ⊆!1U# ∈ " ⇐⇒ #$1)1&&/3 2;' !"#&

⇐⇒ #$2)2 &/3 2;' !"#&/,- 2)7)%1')% 2;' &/3()%+; 2,- !"## V, >)>,'36 32% 2, /,7= :'& )2 ∈ '2%4&',/,%)* 2;' !"# >%& 4?<) # ∈!2 ()*J')2&% .) 2,' *(%, 203/,# a !"!$3"%4%5 W2; 5J)2%4,/,*;5; 2;6 !"# ()' &77?+&.) 4&<37,- 2;' /03P2&5; # ∈!2# $)'%4?9 ; 5J)2%4,/,*;5; .%&6 X/0823>,';6Y /032&5;6 2;6 .,0BR6* ( 1& % % % & ) Z/,- )4B0?K)% 32% ; ,0%52%4R 5-'<R4; * %4&',/,%)*2&% &/3 2&&'2%4)*.)'& 1& % % % & [ )*'&% ; *(%& ; * ( 1& % % % & )#\] &-23 2, &/73 <)10;.& ./,0,=.) '& 4&2&54)-?5,-.) 435.,-6 .:5& 5)435.,-69 .:5& 5) 435.,-69 J0;5%.,/,%1'2&6 5) 4?<) 52?(%, 2;6 4&2&54)-R6 !"#$% &'()*"(+ ,-./0&1 23% 4(03.5) 67819% 50' -:;4 <!*$/% =>?

Page 14: Z ∈Z ⇒Pynm/opencourses/14.pdf."/$0.!!")./12+*%(# $%&'()*+,-. /01234. /(% 56)(%&7 83 3/(97:;(%&7 387;,02.2. 2.

!" !"#$%&#$' &(! )*+,+-#./01#$#%&'&() &*+ ,-%&+,*+ ,*+ .%/#) 01&120(+321.(4 5#1 ,1-3$(#6.17 8(9-*:.(&* (;<) =%-#2.1 &*+ !"#4 !"$! %&'()*+! !"#$%& '() *+,-./ M !.0 1$%& 2*#&34/ 152 "6.-.72345#$6!7 4 >2&9 3&*.*7 01# ?2&9! = ! " | (∀# ∈ @A("))[¬89:(#)B⇒ # = ]' 0/32' 1C&#0(#.?C9C ,*+ ,6;#<=.562& 2!+ 6. 7 %,9) *-D21.( 1+&< &'C ?CEC*#1 2&* =-%F/'.1 ""!,$4 GDC1# (:0*/* C1 $(D;*+.( %&# ' 0/32' ! (DC1#.(&1F1&#0<7 01# %&# 6#1 038( 2:C*/* $7$ ⊆! B⇒$ ∈! %$'/1$< %&# * H+2#0%) 0%2.*) ! ?I(# &'C #$#%&'&1 &*+ JKLMLN 01# 1,% &* !""(DC1# ,-%&+,* &') -./0O 01# ,-*H1CP)7 * ! ?I(# 10-#FP) ?C1 3&*.*7 &* 4G:0*/' 1,%$(#;'7 (H%2*C +,3-I(# &*+/3I#2&*C ?C1 3&*.*7 ,*+ D29) C1 +,3-EI(# 1//3 01# D29) C1 .'C +,3-I(# 2&* 8(.(/#10% .1) ,($D*W 4 =3C&9) +,3-I*+C,*//3 3&*.1 2&*C 0%2.* &*+ JKLMLN M! &*+ !"#7 0# 1+&% ,*+ ,-?,(# C1 03EC*+.( (DC1# 52 %#-;5%>,.0-% 6;5 2!+?%&@; 6;/ !#.;A.>-%5;/ !2#2A#"B.0 ,6.5*+,-. !!4 Q ,/<-') 1,%$(#;' (DC1# 9) (;<)4>2&9 &(!%'%(% ) ⇐⇒ ! RLSTUKV(!%'%() & JKLMLN(!%'%() WXEYZ&¬89:( ) & (∀# ∈!)[# )∈ 'B⇒ # = ]' ,-%&12' ,*+ 1,1#&(D 1,% &1 !%'%(% C1 ?I*+C &#) #$#%&'&() ,*+ .1) (C$#1EH?-*+C7 01# ?2&9 * ⇐⇒ ! (∃!)(∃')(∃()(∃ )&(!%'%(% )' ,-%&12' ,*+ (0H-3[(# %&# +,3-I*+C 03,*#1 !%'%(% .\ 1+&?) &#) #$#%&'&()4],*$(D;1.( &'C * 1,% &'C +,%8(2' %&# +,3-I(# &*+/3I#2&*C ?C1 3&*.* 01# WF?EF1#1Z &1 1;#P.1&1 &') -./04 ^-1 1+&< ' * 1/'8(:(# 2( 038( 0%2.* &') -./0,*+ ?I(# &*+/3I#2&*C ?C1 3&*.*7 01# (#$#0%&(-1 2&*C M!7 $'/1$<

M! |= *+]+&% 2'.1DC(# %&# +,3-I*+CM!E0/32(#) !%'7 .#1 $#.(/<)M!E2+C8<0' ( 01#03,*#* M!E1C&#0(D.(C* 7 &?&*#1 P2&(M! |= &(!%'%(% )%01# (#$#0%&(-17

M! |= RLSTUKV(!%'%() & JKLMLN(!%'%(),3-17 1,% &* !"17 ' &-#3$1 M = !%'%( (DC1# 0%2.*) &*+ JKLMLN4 G,#,/?*C7M! |= ¬89:( ) & (∀# ∈!)[# )∈ 'B⇒ # = ]%,*+ 2'.1DC(# 10-#FP) %&#M |= ¬89:( ) & (∀#)[¬89:(#)B⇒ # = ]%

!"#$% &'()*"(+ ,-./0&1 23% 4(03.5) 67819% 50' -:;4 <!*$/% =>?

Page 15: Z ∈Z ⇒Pynm/opencourses/14.pdf."/$0.!!")./12+*%(# $%&'()*+,-. /01234. /(% 56)(%&7 83 3/(97:;(%&7 387;,02.2. 2.

!"#"$%&! '( )*+,&!$! -!+ ."/$0.! !"Ω

Ω1

∅ Ω2

6

?

K

1+#2"!&&! !"( #$% &'()%*+,+-.(/ +, 0&1('2+-.( 31(45+(6(76% *8+9-1(*+( 9%8 :-;(+0/ <6' &,;(&5 % )<*+%= M >9'*60$0'? <6' 89@1A0'()1'BC= -.( @6%+%7 aD0 &'@4%1%8=/ (9;%$= *8.&8(*+%$= 6,= 60A.')5= 6,= (9<&0'E,= 6%8 !"#)' (865= 6%8 !"$/ +9%1%$+0 .( )(6(*)08@*%8+0 )<*+%8= 6%8 FGHIHJ 9%8-A%8. +, 0&1('2+-.( *$.%;( &'(4<12. 6$92.7 D01')@ (9< 6( 91%B;5+(6( &KL.%8. 9(1(&0K3+(6( 6-6%'2. )<*+2.7 M&C :( 901'%1'*6%$+0 *6,. )(6(*)085 6%8 !"#$%&%'#(&)!*+ ,-.&*+ A 6%8 NOPHQ/ 9%8 901'-A0' +'( 9;%$*'( 9%')';K( +,0&1('2+-.2. *8.<;2. +0 48*')5 )(' 08)%;%.<,6, &%+57R (406,1K( 3'( 6,. )(6(*)085 6%8 A 0K.(' 6% S5++( T8+9K0*,= ""!%# 6%8UVWXVYWZG/ 9%8 &K.0' -.( >&%+')<? A(1()6,1'*+< 62. (3.C./ 0&1('2+-.2. *8.<L;2.7 T$+42.( +0 6% ""!%&/ &'()<*+,*, 31(45+(6%= 0K.(' -.(= 09'+%14'*+<=! : →→ ![ ] 6-6%'%= C*60!(") = !(#) | # ← "$ (" ∈ )$<9%8 → 0K.(' , *A-*, ()+C. 6%8 )(' ← , (.6K*61%4, *A-*,/# ← " ⇐⇒ 6% # 0K.(' 9('&K 6%8 " ⇐⇒ "→ #%[@:0 0&1('2+-.% 31@4,+( 09'&-A06(' ()1'BC= +K( &'()<*+,*, ! / )(' 6((3.@/ 0&1('2+-.( *$.%;( 0K.(' ()1'BC= <;0= %' 6'+-= ! (") (86C. 62. &'()%L*+5*02.7 D592= 0K.(' &8.(6< .( >&'()%*+5*%8+0? 6%8= )<+B%8= +, 0&1('2L+-.2. 31(4,+@62./ )(' .( )(6(*)08@*%8+0 +\ (86< 6%. 61<9% +, 0&1('2+-.(*$.%;( 9%8 *A06K]%.6(' +0 6( +, 0&1('2+-.( 31(45+(6( ()1'BC= <92= 6( (3.@/0&1('2+-.( *$.%;( *A06K]%.6(' +0 6( 0&1('2+-.( 31(45+(6(^ !"'! _1A5 _.6':0+0;K2*,=/ ()(7 [@:0 31@4,+( 09'&-A06(' &'()<*+,*,7T6% #'@31(++( !" -A%8+0 91%*)%;;5*0' *6%8= )<+B%8= &$% +, 0&1('2+-L.2. 31(4,+@62. 6'= 6'+-= 62. +%.(&')C. 6%8= &'()%*+5*02./ &0A<+0.%' <6'89@1A%8. 6-6%'0= +%.(&')-= &'()%*+5*0'=7 _9< 6%. %1'*+< >&'()<*+,*,=?/Ω = Ω$ Ω1 = ∅$Ω2$ Ω2 = Ω1$&,;(&5 6( Ω/ Ω1/ Ω2 0K.(' 6( >61(3')@ (9%3%,6086')@ &C1(? 6%8 ""!%*7 _.(L401<+(*60 0&C >*6(? (9%3%,6086')@ &C1( )(' <A' >*0 )@9%'(? (9%3%,6086')@&C1(/ 090'&5 %' 0E'*C*0'= +%`5 6( 31(45+(6( 6%8 !"` A(1()6,1K]%8. (86@6( *$.%;( (9< 6% ()(/ 2= 0E5=7 !*,! -./0123! a()(b a"b /0123%# 452#678 )!4 .9!*'* Ω 0*+ %:!4# "* &*;!*.9!*'* "*+ %4+"*9 "*+< a b /0123%# 452#678 )!4 =%9>*8 .+!-'(! Ω1? Ω2")"*#(! 7."% Ω1 = ∅$Ω2? Ω2 = Ω1<

!"#$% &'()*"(+ ,-./0&1 23% 4(03.5) 67819% 50' -:;4 <!*$/% =>?

Page 16: Z ∈Z ⇒Pynm/opencourses/14.pdf."/$0.!!")./12+*%(# $%&'()*+,-. /01234. /(% 56)(%&7 83 3/(97:;(%&7 387;,02.2. 2.

! !"#$%&#$' &(! )*+,+-#./012345#$6!7 " #$% &' = ()* ! = ! + ,-,. /01213/. ') 4*)(15/67518/. ,1' /-'1 (-/91 ,18 :2);6/),1< 5,1 =*>:2)//) !" .?,. /. ,1 6/. ,1 ! @ .;-51' )8,- ,1 :2>;A/) .0*4BC.,)* )(2*9D< /?) 4*)(-5/A5A )0- ,1#$#+ 58/0.2)?'18/. -,* = ! " E )0-4.*FA ,18 # % .?')* 0)2-/1*)" aE G/1')4*(-,A,)H ,A< &2C6< &',*I./.J?K5A< #$# 018 C2A5*/101*65)/. 5L)8,6 ,A' )0-4.*FA /)< .0*,2B0.* ') ()I12?518/. ()* ') /.J.,6518/. ,A 41/6 /A.42)*K/B'K' 58'-JK' /. 4*>;12.< *4*-,A,.<+ (* )0L )8,6' 021(30,.* ,1 (32*10J.1'B(,A/) ,18 )',*I./.J*K/B'18 (-5/18 A B')',* 01JJD' >JJK' 021,30K'018 0.2*BC18' /A .42)*K/B') 53'1J)" M21CK213/. ,D2) 5,A' (),)5(.86 ,18" !%"! &'()*+,! -./()*0/. 1'234*5 #NOPQRST UVWNX% .?')* B') Y.3:1< ("# $ ):2);6/),1< ()* (-/918 ,18+ J.0,1/.2B5,.2) B') 41/A/B'1 53'1J1 ("#→ # $ )+ -018 $ ∈ " ()* A→ .?')* 4*/.J6< 5CB5A 5,1 0.4?1 "" Z 4*)(.(2*/B'1<(-/91< $ .?')* 1 6+/., 6 ,1 )4*78. ,18 ,1'*5/B'18 :2);6/),1<" !%%! [*(-'.<" \') ,1'*5/B'1 :2>;A/) ("# $) .?')* 7(9+/5 58'-J18 %+ )'80>2C.* (>01*) 4*)(-5/A5A & : " → &["] ,18 " ,B,1*) D5,. & ($) = %" E95/./(9: 7(9+/5 ):'13 58'-J18 % .?')* ,1 ,1'*5/B'1 :2>;A/) (]^(%)#3# %)+-018 ,1 ]^(%) .?')* A /.,)9),*(6 (J.*5,-,A,) ,18 % ()* A 3 .?')* 1 0.2*12*5/-<,18 )',?5,21;18 ,A< 58'I6(A< ∈ 5,1 ]^(%)" [?')* .*(-') ,18 % )8,- ,141/A/B'1 53'1J1+ .0.*46 A 58'>2,A5A ,)8,-,A,)< &(') = ' 021;)'D< .?')*4*)(-5/A56 ,18+ % ∈ ]^(%) ()* &(%) = %" !%;! _51/12;*5/-< /.,)F3 431 :2);A/>,K' "+ ( .?')* /*) )',*5,1*C?) ) :"→ ( ,B,1*) D5,.'→ * ⇐⇒ )(')→! )(*)# ('# * ∈ ")#()* *51/12;*5/-< ,1'*5/B'K' :2);A/>,K' ("# $)+ ((# +) .?')* B')< *51/12;*75/-< ) : "→ ( ,K' :2);A/>,K'+ ,B,1*1< D5,. )($) = +" `1 " .?')* ().*.'<3(9+ /. ,1 ( )' 80>2C.* *51/12;*5/-< ) : "→ ( ,18 (),>JJAJ18 .?418<"a0>2C18' 01JJ> 0)2)4.?:/),) /A *51/12;*(D'+ .42)*K/B'K'+ ,1'*5/B'K':2);A/>,K' 018 .*(1'?Y18' ,1 ?4*1 53'1J1+ 0"C" )8,> 5,1 =*>:2)//) !%+-018 BC18/. 0215(1JJ65.* 5. (>I. (-/91 ,A' ,*/6 ,A< /1')4*(6< 4*)(-5/A75A<" &0- ,A' >JJA /.2*>+ )' B') ,1'*5/B'1 :2>;A/) ("# $) .0*4BC.,)* /-'1 /?)4*)(-5/A5A & + ,-,. ,1 53'1J1 % = & ["] I) 02B0.* ') G)',*(),10,2?Y.*H (>701*) 5A/)',*(6 5,)I.2> ,18 ("# $)" Z .0-/.'1< 9)5*(-< 12*5/-< 58JJ)/9>'.*)8,6 ,A 5,)I.2>" !%=! &'()*+,! >'.).*.8?)4 #bPcPdefWRPOQ% #/.,)F3% 431 ,1'*5/B'K' :2)7;A/>,K' ("#→ # $ ) ()* ((#→! # $!) .?')* /*) 5CB5A , ⊆ "×( 018 585C.7,?Y.* ,18< ,-'18<+ 4AJ)46 $ ,$! + ()* .0?5A< *()'101*.? ,A 58'.0):K:6',* g⇒ (∀- ← ')(∃. !← *)-,. #h7i%& (∀. !← *)(∃- ← ')-,./

!"#$% &'()*"(+ ,-./0&1 23% 4(03.5) 67819% 50' -:;4 <!*$/% =>=

Page 17: Z ∈Z ⇒Pynm/opencourses/14.pdf."/$0.!!")./12+*%(# $%&'()*+,-. /01234. /(% 56)(%&7 83 3/(97:;(%&7 387;,02.2. 2.

!"#"$%&! '( )*+,&!$! -!+ ."/$0.! !"

^

?!

" # ^

$% &

ÆU

∅ ∅ ∅

∅ ∅

∅∅

1+#2"!&&! !"( #$ %&'(')*%+,- .)'&/('%0- 12)0%3(450 6)0*7(0809! Ω

K0 - 1 - 2 - 3 - ( ( () *Ω Ω Ω Ω

1+#2"!&&! !#( :';;4< 1%+/51< 8'= Ω : 8' ()+ !) +0% +,>1 (*+,)9?0 8'5%&(450 6)0*7(080 -- . 1@50% $%&'()&*+ ABCDCECFGHI 05 =.,)J1% .)'&'K('@3&$ (180LM 8'=<-- = ! . ⇐⇒"# (∃/ ⊆ -×.)[$ / 1@50% .)'&'('@3&$](N.3< .,580 (1 2'($(450 &M5';0- >0 050*1)/(0&81 &8' O8'5%&(45' 6),*$(0-P- J3)@< )$87 (51@0 8$< &J4&$< 0+(Q5 → 7 8'= 8/5'=- /805 0=8, 1@50%.)'*057 7 ,51= %2%0@81)$< &$(0&@0< R /.3< 72$ +,50(1 &8$5 ,-9 !".! /'01'1! !"#"$%&'() *"+&!#,+- .$-%/#-*- 01+-& 2$"!3#"&-) 3245 0216!75 2$"!3#"&- 01+-& '-& *- #7 &!"#"$%&'() 08$-&4#,+- '-& *"+&!#,+- .$-%/6#-*- *"9 :&-.$(##-*"5 !"; !"2! /'01'1! <+ " ! 01+-& 0=->&!*&'35 '3#?"5 *"9 .$-%/#-*"5 - '-& " 0=->&!*&'35 *"9 .) *3*0 *" (!+ ) 01+-& 2$"!"#"14!7 #0*-@A *4+ *"+&!#,+4+.$-%7#(*4+ (-+ !) '-& (.+ ); !"3! /'01'1! B!*4 ) *" .$(%7#- C#1-5 D7=&(5E !*" #"+"!A+"=" ! #0*7 #"+-8&'/ -'#/ (!+ !)) '-& ,!*4 !*" !A+"=" *4+ %9!&'F+ -$&D#F+ * 7 !>,!7-'#F+ *"9 023#0+"9) ,→! 0 ⇐⇒"# , + 1 = 0(:01@*0 3*& 7 !>,!7 (!+ 1) | 1 ∈ * 01+-& 2$"!"#"14!7 #0*-@A *4+ ()+ !) '-&(*+,)) .&- '(D0 ,; !"4! 56))+! G !9+D/'7 = ! 01+-& !9+D/'7 &!"89+-#1-5 !*7+ '=(!7 3=4+*4+ *"+&!#,+4+ .$-%7#(*4+;)./34+*%( 9 S./ 8%< 8)1%< J0)0+8$)%&8%+4< %2%/8$81< &=5>7+$< %&'2=50(@0<A/.3< 8$5 ')@&0(1 &8' 7"!-"I- (/5' $ (180T08%+/8$80 8$< = ! 215 1@50% .)'K*057<9 U%0 8)@0 8'5%&(450 6)0*7(080 -1- -2- -3- +0% 2'&(451< .)'&'('%Q&1%< !"#$% &'()*"(+ ,-./0&1 23% 4(03.5) 67819% 50' -:;4 <!*$/% =>?

Page 18: Z ∈Z ⇒Pynm/opencourses/14.pdf."/$0.!!")./12+*%(# $%&'()*+,-. /01234. /(% 56)(%&7 83 3/(97:;(%&7 387;,02.2. 2.

!" !"#$%&#$' &(! )*+,+-#./01 1 #$%&'( %)* !1 +&, !2 +&, 2 #$%&'( %)* !2 +&, !3- ./%)" # ⇐⇒ ! (∃$)[" 1 $ & $ 2 #]%0 12,*3#$*04 %)* /5./$)* 1 +&, 26 7809&*:; < /=/5$%>?$, %0=; %3*0=;%1 +&, %3 %)* !1 +&, !3- $@$,AB %1 1%2 +&, %2 2%36 C* " #- %3%$ =@D85$,+D@0,0 $ ∈ !2 %.%0,0 :/%$ " 1$ +&, $ 2 #E 2,& +DF$ & 1← "- =@D85$, G&@3 %<* !" 2,& %<* 1H +D@0,0 ' 2← $ %.%0,0 :/%$ & 1 'E +&, &@3 %<* !" 2,& %<* 2-=@D85$, +D@0,0 ( 3← # %.%0,0 :/%$ ' 2(- @0= #&?> #$ %<* & 1' I$I&,:*$,3%, & (6 J0 $@,5$>8<#& A$>5*$, %0 #,/3 %<; !"- +&, %0 DKK0 #,/3 $>*&, $'>/0=$(+0K06 aL@K,/#.*0, #M &=%0(; %0=; 08,/#0(;- #@080(#$ %:8& *& A$>'0=#$ 3%, 2,&+DF$ $A8&,)#.*0 28D9<#& ! +&, +DF$ +3#I0 % ∈ !- 0, ,A,3%<%$; %0= (!) %)@0= &*%,+&%0@%8>?0*%&, /%<* %,#B * (%) %<; #0*&A,+B; %0= A,&+3/#</<; $>*&,&+8,I:; 0, ,A,3%<%$; %,; 0@0>$; /.I$%&, < /=*FB+< @80/0#0>)/<; %0*,/#.*)*28&9<#D%)*6 #$%# &'()*+,# !" #$" %" &'("!)*+," -("./*"%" !0 + *& '!"123*/3&!4* 0 *! 0 1"! -!" #$254 %254 1#*6254 % ∈ ! 1"! , ∈ +0* (%) = *!(,) ⇐⇒ (!) %) ="# (+) ,)-2345#$6!7 6 78:%& A$>5*0=#$ 3%, < /5./< = (") $) ∈ !×+ | * (") = *!($),+&*0@0,$> %<* !"N" $ O⇒ * (&) | & ← " = *!(') | ' !← &@3 %0* 086 A,&+3/#</<;)O⇒ (∀& ← ")(∃' !← $)[* (&) = *!(')]& (∀' !← $)(∃& ← ")[* (&) = *!(')]O⇒ (∀& ← ")(∃' !← $)& '& (∀' !← $)(∃& ← ")& '-P=*D2$%&, 3%, &* % ∈ !- , ∈ + +&, * (%) = *!(,)- %3%$ < /5./< %<; #$%9&*$8:*$, 3%, (!) %) ="# (+) ,)6Q,& %0 &*%>/%8090- =@0F.%0=#$ @80; &@&2)2B /$ D%0@0 3%, %0 % $>*&, $K&R5,/%,+3 /%0 ! %.%0,0 @0= *& =@D85$, +D@0,0 , ∈ + +&, +D@0,& @80/0#0>)/< #$%&'( %)* %0*,/#.*)* 28&9<#D%)* (!) %) +&, (+) ,)- &KKD * (%) 6= *!(,)6C@3 %0* 08,/#3 @80/0#0>)/<;- (∀& ← %)(∃' !← ,)& '- D8&

(∀& ← %)(∃' !← ,)[* (&) = *!(')]&@3 %<* $@,K02B %0= %- +&, #$ %0* >A,0 %83@0- (∀' !← ,)(∃& ← %)[* (&) =*!(')]6 780+(@%$, 3%, * (%) = *!(,)- @0= &*%,%>F$%&, /%<* $@,K02B %0= %6 aS&8&+%<8,/%,+3 %<; &85B; -.- $>*&, 3%, A>*$, %0 >A,0 &@0%.K$/#&- &KKD #$%$K$>); A,&908$%,+B &@3A$,'<- !"#$% &'()*"(+ ,-./0&1 23% 4(03.5) 67819% 50' -:;4 <!*$/% =>?

Page 19: Z ∈Z ⇒Pynm/opencourses/14.pdf."/$0.!!")./12+*%(# $%&'()*+,-. /01234. /(% 56)(%&7 83 3/(97:;(%&7 387;,02.2. 2.

!"#"$%&! '( )*+,&!$! -!+ ."/$0.! !" !"#! $%&'()*! #$%&'() #+,+) !" #$" %" &'"()*"%" + ! *, "-%./%0!1,23*0-"4!5627 4!"50/*)/,!2 " + "! + 5"! &!" #$082 %082 5#*9082 # ∈ 5"!$ ∈ !+ " (#) = "!($) ⇐⇒ ( % #) = ! (!% $)&)./12+*%( * + ,-./012345 -67 .- -894./8: 4.- ;/<9: .5= 423/6->?>@= !"# ;/AB3/.-9 -,89CD= 76?= 4.E !-.F /G74E3 -2.7 .E HI8E= .5= -67;/9<5=;/3 B8549HE6EA54/ .5 1/H/JA?45 .?3 ;E4HI3?3 >8-G5H:.?3*K9- .53 :JJ5 ,-./012345F 26E1I.E2H/ 7.9 E9 4BI4/9= -,HD3 .?3 ,-9 !/A3-9 E9 → F →! ,-9 7.9 5 ' ⊆ × ! /A3-9 68E4EHEA?45 H/.-<0 .?3 ,-9!* L/?8E0H/ .E 403EJE ' ?= .E394HI3E >8:G5H-F H/ .73E .E3 ,7HCE (# % #!),-9 4BI45 -,HD3 .E >937H/3E .?3 → ,-9 →! M(#% $)→ ((% )) ⇐⇒"# #→ ( & $ →! )&+ -8B@ +,+ />>2:.-9 7.9 26:8B/9 -,89CD= HA- ;9-,74H545 " .E2 >[email protected]= F HN -2.@3 E8AOE2H/ 4.E ' .5 423:8.545"" (#% $) ="# " (#)%,-9 26EJE>AOE2H/M* ∈ "" (#% $) ⇐⇒ * ∈ " (#)⇐⇒ (∃( ← #)[* = " (()]⇐⇒ (∃( ← #)(∃) !← $)[(') & * = " (()] #PQ")⇐⇒ (∃((% )) ← (#% $))[* = "" ((% ))]%76E2 5 94E;23-HA-Q,J/9;A /0 94B0/9 /6/9;@ 5 ' /A3-9 68E4EHEA?45F #'$F ,-9/6EHI3?= >9- ,:1/ ( ← #F 26:8B/9 ,:6E9E ) !← $ .I.E9E D4./ (')* R23:Q>/.-9 7.9 5 423:8.545 "" /A3-9 ;9-,74H545 .E2 'F ,-9 5 -3.A4.E9B5 /6I,.-45""!(#% $) ="# "!($).5= ;9-,74H545= "! .E2 ! /A3-9 /6A45= ;9-,74H545 .E2 'F H/ -3:JE>5 -67Q;/9<5* S8-F -67 .E +,+F >9- ,:1/ (#% $) ∈ 'F" (#) = "" (#% $) = ""!(#% $) = "!($)%6E2 ./J/9D3/9 .53 -67;/9<5* aT2.7= E B-8-,.5894H7= .?3 9;9E.@.?3 .E2 ( % #) 6E2 -3.9,-.E6.8AOE3.-9 4.53.9H@ " (#) 26E;/AB3/9 .E3 G249,7 .876E ,-.-4,/2@= .E2 ,74HE2 A* !"1! U T3.91/H/J9?HI3E= #VWXYZ[\W]']) ^74HE=* _4.?

A0 ="# ( %→ % # ) ∈ V |→ ⊆ × & # ∈ 5 ,J:45 .?3 .E394HI3?3 >8-G5H:.?3 4/ ->3:F /;8-9?HI3- 403EJ-* R.53 A0E8AOE2H/ .5 4231@,5( % # )+0 (!% #!) ⇐⇒"# (∃$ ∈ !)[$ !← #! & ( % # ) = ! (!% $)]%6-8-J/A6E3.-= .9= 4BI4/9= -,HD3 -67 .E 42HCEJ94H7*

!"#$% &'()*"(+ ,-./0&1 23% 4(03.5) 67819% 50' -:;4 <!*$/% =>?

Page 20: Z ∈Z ⇒Pynm/opencourses/14.pdf."/$0.!!")./12+*%(# $%&'()*+,-. /01234. /(% 56)(%&7 83 3/(97:;(%&7 387;,02.2. 2.

!! !"#$%&#$' &(! )*+,+-#./01"#$#%&$'()* +$,%# -%. & 0 /01*%#. %&2 +$'/')'34/&5!1 0"1 & !1 = ! !2 & "1 = ! "2 6⇒!2 0"2#7.# %&2 #+-8*.9&: ;+'<0%';)* -%. '. →1: $1 *32#. & /=0/& #>),2 >#. ' %-2'?%'; "1: >#. +#$')'34? )* %# →2: $2 @.# %' "2A B ;+-<*/& %&? !"# )#? 832*.>C+'.' %1 1← $1 %0%'.' ,/%*!2 = ! !1 = ! ("1& %1)&>#. >C+'.# +$'/')'34/& ' )*%#9( %42 ("1& $1) >#. ("2& $2)A D+- %& 1#/.>E.8.-%&%# +$'/')'.,/*42: ;+C$=*. %2 2← "2 %0%'.' ,/%* %1'%2F C$# & ' *3G2#. +$'/')'34/& )*%#9( %42 ("1& %1) >#. ("2& %2): >#. #+- %&2 !"# >#. %&)*%#1#%.>-%&%# %&? /;2<E>&? = !: !2 = ! ("2& %2): C$# !2 0"2AHC<* ! ∈ A0 *32#. #@2-: *8$#.4)02' !"#$# I).# %$.C8# /%' VJ: #>-)& >.#2 *32#. )& *8$#.4)02' %& '()*+,-: >#. & /;2<E>& +$'/')'34/&? = ! *32#./;2<E>& ./'8;2#)3#? /%&2 >KC/& A0 #+- %' !$%A L$#: #+- %' "$-1K&)#&#$!'( +$'>(+%*. -%. ;+C$=*. '$./%.>-? %*K*/%E? ( +'; *32#. +$'/8.'$./%.>-?@.# %&2 = !: 8&K#8E @.# -K# %# !&" ∈ A0:! = ! " ⇐⇒ ((!) = ((")#M' +*83' %'; #2%.<*)*K.4)02'; >-/)'; *32#. & >KC/&G+&K3>' %&? A0 #+- %&2= !:

A ="# ((!) | ! ∈ A0#N0%';)* ) * ⇐⇒"# (∃!&")[) = ((!) & * = ((") & ! 0"]&)* *+3>K&/& %'; !"#: >#. %*K.>C '$3O';)* %'2 .'"/ ."0123,3$1%,4"# 5/ ,#4? %&2 %$.C8# A&A& A N# #2#P*$-)#/%* /Q #;%-2 )* %' -2')# %'; +*83'; %';A: +'; *32#. *+3/&? >#. & >KC/& /;2-K42 %'; R 8*2 ;+C$=';2 C%')# /%'2 AA !"$! )*+,-./! ISTUVWJ I01J 6 A 37"-1 8/ ,#& 0#9 :;<=<>? @#9 18-"#@#1373@1@$4#" 0+" .(AB ."0123,3$7% +& 020? 0# .C7%,- D@1$#'B& 01 8-1 0+".(AB .'"/0+0-&E2345#$6!7 A B .8.-%&%#G>K*.83 %'; A *32#. -%. @.# >C<* @$CP&)# " ∈ V )*/=0/& #>),2 → >#. >C<* >-)1' $ ∈ ":3A((("& $)) = (("& %) | % ← $&+'; 8*3=2*%#. )Q 02#2 #+K- ;+'K'@./)-5) ∈ 3A((("& $)) ⇐⇒ (∃! ∈ A0)(∃% ← $)[) = ((!) & ! = ! ("& %)]

⇐⇒ (∃% ← $)[) = (("& %)]#D+Q #;%- +$'>(+%*. #)0/4? -%. >C<* 3A()) *32#. /(2'K': >#. *+')024? & %$.C8#A *32#. >-/)'? /;2-K42A7.# 2# 8*39';)* %&2 .8.-%&%# %'; XYVZV[: ;+'<0%';)* -%. + ⊆ A >#. I#+- %'01J: *+.K0@';)* @.# >C<* * ∈ + >C+'.' %'2./)02' @$CP&)# !! ∈ A0 %0%'.',/%* I\J ((!!) = *A D2%.>#<./%,2%#? >C<*!! )* >C+'.' ./')'$P.>- #2%3@$#P' !"#$% &'()*"(+ ,-./0&1 23% 4(03.5) 67819% 50' -:;4 <!*$/% =>>

Page 21: Z ∈Z ⇒Pynm/opencourses/14.pdf."/$0.!!")./12+*%(# $%&'()*+,-. /01234. /(% 56)(%&7 83 3/(97:;(%&7 387;,02.2. 2.

!"#"$%&! '( )*+,&!$! -!+ ."/$0.! !"#$% &'()*+(,$)-. /01'12/( %$ 3(3$)4516/( (0)0781% 9,) # - 6= !:⇒" ∩"! =∅. ;$) <)$ ;*=( ∈ # . #>- ∅ $∈ " ? @5,A% = ! ⋃

" | ∈ # ∪ ∅&'→" ( ⇐⇒ ! (∃ ∈ # )['→ ( ∨ (' = ∅ & ( = ) )]&9016 ,$ → ;$) ) (B%$) C 5&85C $;/DE ;$) 1 ,9%1E ,16 " ?F1 ,1%)5/8%1<'*GC/$ % /( 5&85C $;/DE →" ;$) ,9%1 ∅ $%D;() 0'1G$%4E 5,C% ;7*5C A0.;$) <)$ ;*=( ∈ # .(%& ) ) ="# " $09 ,C% #,(,')//8%C. ,$6,1,);D- 0'151/1BA5C

('& () ∈ % ×" | ' = (**'$. $09 ,C% !"# ;$) ,1% 1')5/9.$A(+(%& ∅)) = +(%& ,) | , "← ∅= +(%& ) ) | ∈ # = +(" ) | ∈ # HI %&&= #-J)$ %$ K(BL16/( ,C /1%$K);9,C,$ ,16 +(%). 601=8,16/( 9,) ,1 % ′ (B%$) ,1%)M5/8%1 <'*GC/$ 5,C% A0 /( 5&85C $;/4% →′ ;$) ,9%1 ,′. ,8,1)1 45,(".0% ′ ⇐⇒ +(") ∈ #-N09 ,C% !"# 0*7).$A(+(% ′& ,′)) = +(% ′& ,) | , ′← ,′

= +(%& ) ) | ∈ # &$09 ,C% 609=(5C?O'$. <)$ ;*=( ∈ # . = +(" ) = +(%& ) ).+(% ′)&;$) #/( (0B;7C5C ,16 '(- /01'12/( %$ (0)78L16/( ;*01)1 , ′← ,′ ;$) ;*01)$0'151/1BA5C / /(,$L2 ,A% (%& ) ) ;$) (% ′& , )P ;$) $%,)5,'9GAE. /( ,1 BK)1(0)&(B'C/$. <)$ ;*=( , ′← ,′ /01'12/( %$ (0)78L16/( ;*01)1 # ∈ # ;$) ;*01)$0'151/1BA5C 0# /(,$L2 ,A% (%& , ) ;$) (% ′& ,)? QR $6,8E ,)E (0)71<8E (B%$)(2;171 %$ (0$7C=(2516/( 9,) C 8%A5C1 =⋃

/ | ) "← ∅ ∪ 0# | , ′← ,′ ∪ (∅& ,′)(B%$) 0'151/1BA5C /(,$L2 ,A% % ;$) % ′. KC7$KD +(%) = +(% ′)?F(7);*. <)$ %$ K(BL16/( 9,) 1 ;95/1E A );$%101)(B ,C% $'&D ')'. 85,A "<'*GC/$ 5,1%A /( 5&85C $;/4%→$ ∈ A? J)$ %$ ;$,$5;(6*516/( K)$;95/C5C,16 " 5,1% A. $';(B %$ 1'B516/( 8%$% AM,(7(5,D Æ. ,8,1)1% 45,(A |= (∀) ∈ ")[Æ()) = Æ(,) | , $← )]&

!"#$% &'()*"(+ ,-./0&1 23% 4(03.5) 67819% 50' -:;4 <!*$/% =>?

Page 22: Z ∈Z ⇒Pynm/opencourses/14.pdf."/$0.!!")./12+*%(# $%&'()*+,-. /01234. /(% 56)(%&7 83 3/(97:;(%&7 387;,02.2. 2.

!" !"#$%&#$' &(! )*+,+-#./01#$%&'( ' A #)(*+ ,-. /%&0'1 /*+ 23(45)6#+7 *8% 9:( !" %9+ ' 8#5+'5+&0%1 9';Æ &9' ! #)(*+ &;(<59:&:= /*+ #8'0>(41 ?+*/%&0:&: 9'; !@ A>9';0#" = ! #A(!) ∈ V #/*+ '5)6';0# &9' " 9: &B>&: */0C($→ % ⇐⇒ ! A |= $→! %# ($# % ∈ ")#8'; #8)&:1 *(D/#+ &9:( V @ E+* /<F# & ∈ "= F>9';0#Æ(&) = ! '("# &) ∈ A# (& ∈ ")/*+ ;8'G'3)6';0#H#A(Æ(&)) = '("# () | ( ← &# *8% 9:( $%&#= '("# () | A |= ( !← &IJ !"#= Æ(() | A |= ( !← & *8% 9:( !")K# <GG* G%3+*= 3+* /<F# &*!=$*Æ(&) ⇐⇒ A |= (∃( !← &)[$ = Æ(()]#8'; #)(*+ +&'?L(*0' 0# 9:( !"@M8'0>(#+ (* ?#)N';0# %9+ 9' ! #8+?>B#9*+ 9' 8'GL 0)* ?+*/%&0:&: &9'( A=/*+ 3+O *;9% *5/#) P%841 8+' 8<(4Q (* R#R*+C&';0# %9+ *( ' Æ′ #)(*+ A-9#G#&9D19>9'+'1 C&9#

A |= (∀& ∈ !)[Æ′(&) = Æ′(() | ( !← &]#9%9# Æ′(&) = Æ(&)= 3+* /<F# & ∈ "@ S8'F>9';0# %9+ ' Æ′ +/*('8'+#) 9:( !"=#8+G>3';0# P*8% 9' '(Q 9'(+&0>(' 35<$:0* " ′" 0# 9%(' +" 3+* /<F# & ∈ "=9>9'+' C&9# Æ′(&) = '(" ′")# (& ∈ ")#/*+ #8+8G>'( 5;F0)6';0# 9+1 #8+G'3>1 %841 &9:( *8%?#+N: 9:1 +?+%9:9*1 9';TUVWVX >9&+ 8'; *;9< 9* 35*$D0*9* (* #)(*+ N>(* *(< ?L'@ M( " ′ =⋃

" ′" |& ∈ " #)(*+ : >(4&D 9';1= 9%9#Æ′(&) = '(" ′# +")# (& ∈ ")##$%&'( : 9*;9'9+/D &B>&: ((# () | ( ∈ " #)(*+ 85'&'0')4&: 0#9*NL 94((" ′"# +") /*+ ("# +")@ M5/#) 9C5* (* ?#)N';0# %9+ !"#! , = ! (&# -) ∈ " ×" ′ | '(" ′# -) = Æ′(&)$%&'( )*+!+,+%-! ,$.'/0 .-& ("# &) 1'( (" ′# +")= 3+* /<F# & ∈ "H *;9% F*9#G#+C&#+ 9:( *8%?#+N:= #8#+?D 3+* /<F# & ∈ "= '(" ′# +") = Æ′(&)= <5* &,+"=/*+ #8'0>(41 Æ(&) = '("# &) = '(" ′# +") = Æ′(&)) !"#$% &'()*"(+ ,-./0&1 23% 4(03.5) 67819% 50' -:;4 <!*$/% =>?

Page 23: Z ∈Z ⇒Pynm/opencourses/14.pdf."/$0.!!")./12+*%(# $%&'()*+,-. /01234. /(% 56)(%&7 83 3/(97:;(%&7 387;,02.2. 2.

!"#"$%&! '( )*+,&!$! -!+ ."/$0.! !"#$% &% '()*+,-( .+ /$01.(2+ (34+/+ -52+6 .76 821.%976 9.% 8/:0$%; 59.< →′7 9=597 %4->6 .+, ′ 4%$ 59.< !"#? @8+/+0)A+,-(B$ ′← # C⇒ %( ′& $)'%( ′& #)C⇒ %( ′& $)'Æ′(!)& (8($'> !"#&C⇒ 0$% 4:8+$+ ) ← !& %( ′& $) = Æ′())&%81 .7& !"&C⇒ 0$% 4:8+$+ ) ← !& )"$*D+ E*)<-% F8$/+0>6 9,&:0(.%$ %81 .+ #$% 4%$ 7 E2=> E0&1.7.%6 ()&%$ .(G.2$--5&7? a

!"#$%&'(' )*' (" +,-.$'*" /& #$# H()*( 1.$ 0$% 4:I( 419-+ 9,&1/<& M = +&,&-; .% %*$J-%.% 0$%+2$9.$456 9,&I>4(6 4%$ .(/(9.56 .+, '#$( %/7I(3+,&; %& %&.$4%.%9.>9+,-( 9K%,.: L9,&I>47M -( LMG9,&I>47M; L.(/(9.>6M -( LMG.(/(9.>6M; ∈ -( -; !" -(, 4%$ (∀.) -( (∀. ∈+)?∗ & #)# @8+I5.+,-( 1.$ A(307 4%$ N%2.(9$%&: 0$&1-(&% 5=+,& +2$9.() -( .+A(30+6 OPQRSTUVWX .+, %#)? H()*( 1.$ ⋃∞!=2/0

! 0∈ Z 4%$ 9,-852%&( 1.$ 7%41/+,I7 821.%97 '(& ()&%$ I(J27-% .76 *+,B #$% &'() *+,-.- 1/ 01'23)$*0,'245*5 2 : / → 2 [1] 464-$% 7*4)2(0) = 1×1& 2(3+ 1) = 2(3)×1*∗ & #'# HJ9( +2$9-1 .(/(9.> (4& .)′ -( .$6 (*>6 $'$1.7.(6B YZ[ (4& .)′ ()&%$ .(/(G9.>6 A(30+,6; '7/%'> $4%&+8+$() .$6 -.$ 4%$ -.)? Y [ E& 5&6 ∈ Z; .1.( 4%$.+ 0$&1-(&+ 5 × 6 %&>4($ 9.+ Z? Y\[ #$% 4:I( 1 ∈ Z; %& +2)9+,-( .7& 5&<97⋃∞!=21! -K %,.1 .+& .(/(9.> A(30+,6; .1.( ⋃∞!=21! ∈ Z?∗ & #%# H()*( 1.$ 7 9,&(8%0<0> -.$C⇒-.) '(& ()&%$ I(J27-% .76 *+, 0$%4:I( +2$9.$41 .(/(9.> (4& .)?∗ & #"# H()*( 1.$ %& .+ 7 ()&%$ -(.%]%.$41 93&+/+; .1.(1 ∈+(7)C⇒^_(1) ∈+(7)*& #/# #$% 4:I( 7; +2)A+,-( .% 93&+/% 8!(7) -( .7& %&%'2+->80(7) = 7& 8!+1(7) = 8!(7) ∪ P(8!(7))*H()*( 1.$ +!(7) ⊆ 8!(^_!+1(7)) ⊆+(7)&18+, .+ ^_!(7) 4%$ .+ +!(7) +2)A+&.%$ %81 .7& $$!$/ 4%$ .7& $$!$( %&.)G9.+$=%?∗ & #0# `2(6 4:8+$+ 7 ⊃ /0 .5.+$+ J9.( ^_(7) 0∈+(7)? a,-852%&( 1.$ 7 *+,'(& %8+'()=&($ 1.$ L4:I( 93&+/+ 5=($ -(.%]%.$4> 4/($9.1.7.%M? !"#$% &'()*"(+ ,-./0&1 23% 4(03.5) 67819% 50' -:;4 <!*$/% =>?

Page 24: Z ∈Z ⇒Pynm/opencourses/14.pdf."/$0.!!")./12+*%(# $%&'()*+,-. /01234. /(% 56)(%&7 83 3/(97:;(%&7 387;,02.2. 2.

!" !"#$%&#$' &(! )*+,+-#./01∗ !"#" # $%&'()*+*, $%-⇒$& .'& )(/.'01&'2)3 *3) 456' /73$2348 2'9'$2,(9:63482:2); | | $2:& '($<∗ !")" # 3$/.%&)=0) $2/ >78?9:=) %%"* .'& '0&)3 6'@7:=) 2:; '($<∗ !"%+" A'18=)$2' 2/ (9,7'; BC0+=) D(39/*,; 4)3 2: E'&34'%=F&: G(86'$:2/% H%&'1/I;J F2$3 (/% *3) 89/%; 2/%; (9:6)706=/%; !J 2 =! !+< A'0C' 823

(" 7→ ℵ") ⊆ Z# (" 7→ ℵ") $∈ Z%H%=(F7)&' 823 : ',$ .'& )(/.'01&'3 2:& I()7C: 5('37:;J )IC/%$); )4/9/%60);5('37+& (9:6)706=+&J .:9)., 2:& (782)$:& : (∃' : ( → ' [( ])(∀" ∈ ()[( ≤! '(") )! '("+ 1)]%∗ !"%%" A'0C' 823 : '($ .'& )(/.'01&'3 2:& (782)$: K/ 4)95 .3)2'2)*=FL&/; 1@7/; 2+& M%$34@& )736=@& ( '0&)3 8=/3/; =' 45(/3/ .3)2)42348 )736=8N<2345#$6!7 O7:$3=/(/0:$' 2/ %-"-*< P/ 93*82'7/ 'I4/9/ =F7/; 2:; )(8L.'3C:; '0&)3 / %(/9/*3$=8; 2:; $1'234/(/0:$:; )%2,; 2:; 45(+; ('70(9/4:;(782)$:; , (@; &) )(/M'%16'0 )%28<∗ !"%-" Q,$R A'0C' 823 : '.$ .'& )(/.'01&'3 2:& I()7C: 3$1%75 )(78$32+&(9:6)706=+&< 2345#$6!7 >7/; )()*+*, $' 52/(/J '7=,&'%$' 2/ >78?9:=)$2/& 48$=/ V J 8(/% ! '0&)3 / '9513$2/;J 3$1%75 )(78$32/; (9:65736=/;< !"%&" /0102345 67830389:;<=> ?0@9=>5 $2/& 48$=/ 2/% STUVUWMJ '0&)3F&); .3='9,;ML2'9'$2,; * 2F2/3/; @$2' *3) 89) 2) +# ,# +′# ,′ ∈- J*(+# ,) = *(+′# ,′) ⇐⇒ + = +′ & , = ,′%X)72'$3)&5 *3&8='&) 4)3 $%&)72:$3)4/0 1@7/3 /70Y/&2)3 =' 2/& M%$348 278(/J$1'2345 =' 2/& *Z ×# . = ! /*(+# ,) | +0 # ,0.#

( →# .) = ! /' ∈- | (∀10 ')[10 ×# .]

& (∀+0 )(∃!,0.)[*(+# ,)0' ]#8(/% /(2 ) '0&)3 / 2'9'$2,; 2/% STUVUW *3) 2/& MJ (/% /70$)=' $2:& !"%+<A'0C' 823 )%2/0 /3 /73$=/0 F1/%& &8:=) Q.:9)., / / 17:$3=/(/3'02)3 $+$25RJ4)3 '(/=F&+; /3 ×# . 4)3 →# . '0&)3ML2'9'$2F;<∗ !"%A" [73$' 2735.';J ./=:=F&) $I&/9) 4)3 $%$2,=)2) M%$34@& )736=@& $'./$=F&/ 48$=/ 2/% STUVUWMJ $1'2345 =' ./$=F&/ 2'9'$2, Y'I*/%; *(+# ,) 2/%M< A3)2I(+$' 23; B71F; D(39/*,; ($J ,$N 4)3 ,$ =\ )%2F; 23; F&&/3';J 4)3.'0C' 823 / 48$=/; 2/% STUVUW M 34)&/(/3'0 2:& ($J 43 )& 2/ ,$ )9:6'I'3J282' /M '(0$:; 34)&/(/3'0 2/ ,$< !"%B" A'0C' 823 / 48$=/; 2/% STUVUWM$ 2/% !"%C F1'3 F&)& 2'9'$2, Y'I*/%;* 2F2/3/& @$2' *3) 89) 2) +# ,J 2/ KY'I*/;N *(+# ,) &) '0&)3 52/=/< !"#$% &'()*"(+ ,-./0&1 23% 4(03.5) 67819% 50' -:;4 <!*$/% =>?

Page 25: Z ∈Z ⇒Pynm/opencourses/14.pdf."/$0.!!")./12+*%(# $%&'()*+,-. /01234. /(% 56)(%&7 83 3/(97:;(%&7 387;,02.2. 2.

!"#"$%&! '( )*+,&!$! -!+ ."/$0.! !"∗ !"#$" #%&$ %&'&()*+&(* ,-&- ).(/0 123435M 607 -& 8)&-0608*9 '8: *;<:=+0 &6&8'<(*8:>#?$ @6ABC*8 =8/*D<:E 0B8('8)< (7-F<)G ≤ 607 =8&'A((*8 )&DA 'G- )DA(G 'H-&'./H-E =GD&=< ','08& I('* #"$ J8& .D& '& A'0/& E !E "E ≤ # [ ≤ ! & ! ≤ "]K⇒ ≤ "# [ ≤ ! & ! ≤ ]K⇒ = "## $ J8& .D& '& A'0/& E !E *9'* ≤ ! < ! ≤ E )&8 #L$ )AF* /G )*-. (+-0D0&'./H- ,C*8 ≤M*DAC8('0 /,D0:>#N$ %AF* (+-0D0 $ *9-&8 8(06DGF8). /* )A6080 ≤M !"#$% &'(' &'./H-E=GD&=< J8& )A6080 A'0/0 !E $ =! | )*+,( ) & % !> 1./23+*%4 %A-*'07: =8&'&)'8)0+: &B8F/0+: A'0/& (* )A6080 ).(/0 '07 123435>∗ !"#'" OB8(* ,-&- ).(/0 '07 123435 607 -& ,C*8 '07DAC8('0- =+0 =8&P0B*'8)AQ&7'0/0-0(+-0D&RE =GD&=< (+-0D& E ! ','08& I('* 6= !E = E ! = !>1./23+*%4 SBC8(* /* )A6080 ).(/0 607 -& ,C*8 '07DAC8('0- =+0 A'0/& )&8/8/<(07 'G- )&'&()*7< &-'8)&'06'B8(/0+ '07 !"#$>∗ !"#(" OB8(* ,-& ).(/0 '07 123435 607 -& 6*B8,C*8 /8&- A6*8BG &)0D07F9&=8&P0B*'8)I- (7-.DH- &0# &1# ' ' ' ','08H- I('* J8& )AF* (E &" = &"+1> !"#)" T('H JBAPG/& ) )&8 * ∈ ) ,-&: )./U0: '07E )&8 ,('H)* = & ∈ ) | & = * ∨ *⇒ &'0 (+-0D0 607 6*B8,C*8 '0 * )&8 .D07: '07: )./U07: (* )A6080 /0-06A'8 '07JB&P</&'0: 607 &BC9V*8 /* '0 *> W*HB0+/* '0 ) * H: Q760JBAPG/&R '07 )E/* '0- 6*B80B8(/. 'G: (C,(G: &)/I- →# ('0 )*> X*9;* .'8

()# *) = ! ()*# *)'!"**" +,-./01" 23,-45 #Y?5Z2?[$ 6,7.7/789.: /*'&;+ =+0 JB&PG/A'H- )E+ *9-&8 /8& (C,(G , ⊆ ) ×+ 607 *9-&8 6B0(0/09H(G /*'&;+ 'H- '0-8(/,-H-JB&PG/A'H- ()# *)E (+# -)E J8& )AF* (*# -) ∈ ,\ *9-&8 7;-45 #Z]Z?[$ 6,7.7</789.:E &- *686D,0-(∀* ∈ ))(∃- ∈ +)*,- & (∀- ∈ +)(∃* ∈ ))*,-'X+0 JB&P</&'& *9-&8 6,7.0/7-= #N2^2_2[?5$ &- 76ABC*8 0D8)< 6B0(0/09H(G/*'&;+ '07:> !">?" `8& )AF* V*+J0: JB&PG/A'H- )E + 76ABC*8 /,J8('G #(+/PH-& /* 'G-

⊆$ 6B0(0/09H(G , /*'&;+ 'H- ) )&8 +E )&8 ) = ! + '.'* )&8 /.-0- &- &7'<G /,J8('G 6B0(0/09H(G *9-&8 0D8)<> !">#" X+0 JB&P</&'&)E+ *9-&8 6B0(./08& '.'* )&8 /.-0- &- J8& )AF* * ∈ )76ABC*8 )A6080 - ∈ + ','080 I('* '& '0-8(/,-& JB&P</&'& ()# *) )&8 (+# -) -&*9-&8 6B0(./08&E )&8 &-'9('B0P&E )AF* (+# -) *9-&8 6B0(./080 /* )A6080 ()# *)> !">>" #%@%$ X*9;* .'8 76ABC07- =8&P0B*'8)A &J-A (+-0D& &# .# / ','08& I('*& 3 . 3 / 3 &#)&8 (C*=9&(* *8).-*: '07:> !"#$% &'()*"(+ ,-./0&1 23% 4(03.5) 67819% 50' -:;4 <!*$/% =>?

Page 26: Z ∈Z ⇒Pynm/opencourses/14.pdf."/$0.!!")./12+*%(# $%&'()*+,-. /01234. /(% 56)(%&7 83 3/(97:;(%&7 387;,02.2. 2.

! !"#$%&#$' &(! )*+,+-#./01∗ !"#$" "%&%# $%&'% ()* +,-./0+1 2(10 340 2%)565)*7-8 591- 2010:410;5<=(:5 2%)565)*7-8 591- 3*:410;5 +,-./0+1> ?/%3&5:% %*7(1%@ )0+@< !"#'" "%&%# A% )0 B%490@ CDEFGHIJKL8 3%&'% ()* +,-./%* 591( :410;0 8)M)0*0 N:)% = (∅! )!75* :/%3&5:% %*7(15 )0+< !"#(" "%&%# A% )0 B%490@ CDEFGHIJKL8 3%&'% ()* +,-./%* 591( :410;0 )M)0*0 = ("! ) | " ∈ #!75* :/%3&5:% %*7(15 )0+<

!"#$% &'()*"(+ ,-./0&1 23% 4(03.5) 67819% 50' -:;4 <!*$/% =>=


Recommended