ࡱ> *+  !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~Root Entryb.@p`MN@SlideShowLLMain WPerfectOffice_MAIN&FWO Original Slide ShowOh+'Oh+'0 H T ` Rob Hochberg3c:\Corel\Suite8\Programs\Masters\Color\DEFAULT.MST      !"#$%&'()WPCF ~ 1 ? < B H PVgmV|"XXXX'3XXXX3' >\sg6N eWPC ##2  I  .3  MethodsofProof..2  A  .3  DirectProof....2  1  .3  Assume:......2  a  .3  p......2  a  .3  pq....2  1  .3  Conclude......2  a  .3  q..2  A  .3  Inproofsofthistype,thebulkoftheworkisinshowingpq..2  A  .3  Forexample:....2  1  .3  ProvethatifIput17kingsontoa8'8chessboard,thentheremustbetwokingsthatareadjacent,eitherhorizontally,verticallyordiagonally."@ "2  I  .3  KingsonaChessboard##2  I  .3  IndirectProof..2  A  .3  IndirectProof....2  1  .3  Assume......2  a  .3  qp....2  1  .3  Conclude......2  a  .3  pq..2  A  .3  Thisissimplytheassertionthatanimplicationislogicallyequivalenttoitscontrapositive..2  A  .3  Forexample:....2  1  .3  Provethatifniscongruentto3(mod4),thennisnotthesumoftwosquares......2  a  .3  p:niscongruentto3(mod4)......2  a  .3  q:nisnotthesumoftwosquares##2  I  .3  SumofTwoSquares..2  A  .3  Provethatifniscongruentto3(mod4),thennisnotthesumoftwosquares....2  1  .3  p:niscongruentto3(mod4)....2  1  .3  q:nisnotthesumoftwosquares..2  A  .3  Wewillshowthatqp....2  1  .3  Assumeq.Thennisthesumoftwosquares:......2  a  .3  n=a2+b2,whereaandbareintegers....2  1  .3  Letsconsiderthepossiblevaluesofasquare(mod4):......2  a  .3  Everyintegeriseither0,1,2or3(mod4)......2  a  .3  Thesquaresofthoseare0,1,4,9(mod4),whichreduceto:......2  a  .3  Ԁ0,1,0,1(mod4)......2  a  .3  Thatis,everysquareiscongruenttoeither0or1(mod4)....2  1  .3  Butthenthesuma2+b2iseither0,1or2....2  1  .3  Butnot3.Sonisnotcongruentto3(mod4)##2  I  .3  ProofbyContradiction..2  A  .3  Proofbycontradiction....2  1  .3  Assume:......2  a  .3  p F alse....2  1  .3  Conclude......2  a  .3  p..2  A  .3  Weshowthatifpisnottrue,thenweobtainacontradiction.Thisimpliesthatpmustbetrue..2  A  .3  Example:....2  1  .3  Provethatan8'8checkerboardwithtwooppositecornersremovedcannotbetiledwith1'2dominos'@  '2  I  .3  TilingaPrunedCheckerboardwithDominos1'   12  I  .3  ProofbyCases..2  A  .3  Provethatifanm'ngridcontainsanevennumberofsquares,thenitcanbecoveredbydominos....2  1  .3  Anm'ngridcontainsmnsquares.Ifthisquantityiseven,theneithermmustbeevenornmustbeeven.......2  a  .3  Howwouldyouprovethat?....2  1  .3  Ifmiseven.........2  a  .3  Laythedominoshorizontally....2  1  .3  Ifmisnoteven,then.........2  a  .3  nmustbeeven,andwecansetthedominosvertically ^(q <G W2$8L`"=؝QBackground BlankBackground 3Background 4 TitleBulleted ListTextOrg ChartData ChartCombinationWPCT}C:P\\TIN-3'XXXXKKKK5/ @1 'Q; ? ///333???OOO___fffooof1?O/_??ߟ߿c3f3&f3?LU`l w#'*-/257:=T bjs({3=GQ[s3&?1L; UFaQl[xfp{#',04̳9׿Q.V5b;lAvGLT ` h o rux|(-8DOZfq|3fH uUb#p/:EP\fuɒџزf3uPYcl v  *D_yf(u/5;AG L R X ^!l4zH[ofu    1%MAj^z=.O;`LrVcp̙ܥ$DYނB(#G-)L20P76U<=ZAC_FJdLPiQWmV]r[cw`j|epjwo}tufp{lws}yź3">)L3$U8*`@/lG5wO:V@^EoZn̲9WPCXX81%l 3'XXXXLLxx5139_JWPCXX81%A-3'XXXXLLxx5139_JWPC8XX81%X0%$3'XXXXLLxx5139 #X0%153**`!?'u[/;~s%+%+s+153**`"`l\M&2&2BBWPC XX81%)/#x3'XXXXLLxx ? ///333???OOO___fffooof1?O/_??ߟ߿c3f3&f3?LU`l w#'*-/257:=T bjs({3=GQ[s3&?1L; UFaQl[xfp{#',04̳9׿Q.V5b;lAvGLT ` h o rux|(-8DOZfq|3fH uUb#p/:EP\fuɒџزf3uPYcl v  *D_yf(u/5;AG L R X ^!l4zH[ofu    1%MAj^z=.O;`LrVcp̙ܥ$DYނB(#G-)L20P76U<=ZAC_FJdLPiQWmV]r[cw`j|epjwo}tufp{lws}yź3">)L3$U8*`@/lG5wO:V@^EoZn̲9_J"Ws.0 .0 W ` ` &d9 Z6Times New Roman Regular -O;@YW ` ` &d9 Z6Times New Roman Regular -O;@YW ` ` &d9 Z6Times New Roman Regular -O;@YW ` ` &d9 Z6Times New Roman Regular -O;@YW ` ` &d9 Z6Times New Roman Regular -O;@YW ` ` &d9 Z6Times New Roman Regular -O;@Y)?  9׿aQ 4 @ @ @ @ @ @ f" dddddd$ =2  I  .3  TitleofShow  W.0 .%O;3Y v/c&d9 Z6Times New Roman Regularc` ` `      O;   @Y  Q Qc&d9 Z6Times New Roman Regularc` ` `  TitleofShow.+%19׿3aQ `w.0.0??WPC.$XX81%n/"3'XXXXLLxx ? ///333???OOO___fffooof1?O/_??ߟ߿c3f3&f3?LU`l w#'*-/257:=T bjs({3=GQ[s3&?1L; UFaQl[xfp{#',04̳9׿Q.V5b;lAvGLT ` h o rux|(-8DOZfq|3fH uUb#p/:EP\fuɒџزf3uPYcl v  *D_yf(u/5;AG L R X ^!l4zH[ofu    1%MAj^z=.O;`LrVcp̙ܥ$DYނB(#G-)L20P76U<=ZAC_FJdLPiQWmV]r[cw`j|epjwo}tufp{lws}yź3">)L3$U8*`@/lG5wO:V@^EoZn̲9_"u/"u/"W @@&d9 Z6Times New Roman Regular +ނW xx&d9 Z6Times New Roman Regular +#W &d9 Z6Times New Roman Regular +#W &d9 Z6Times New Roman Regular +pP#W &d9 Z6Times New Roman Regular +#W &d9 Z6Times New Roman Regular +#9/!!!!!!  Z9׿aQ 4 @ @ @ @ @ @ L" dddddd$ X2  I  .3  FirstItem2  A  .3  Subitem2  I  .3  SecondItem2  A  .3  Subitem2  I  .3  ThirdItem2  I  .3  FourthItem  u/".1 +:/c&d9 Z6Times New Roman Regularc        @a /!!!!!!ac&d9 Z6Times New Roman Regularc@@@        @ނ        @  /  c&d9 Z6Times New Roman Regularc@@@        @ނ0M..FirstItemc&d9 Z6Times New Roman Regularcxxx        @#M..M        @    c&d9 Z6Times New Roman Regularcxxx        @#0..SubitemLc&d9 Z6Times New Roman Regularc@@@        @ނ        @  /  c&d9 Z6Times New Roman Regularc@@@        @ނ0M..SecondItemc&d9 Z6Times New Roman Regularcxxx        @#M..M        @    c&d9 Z6Times New Roman Regularcxxx        @#0..SubitemLc&d9 Z6Times New Roman Regularc@@@        @ނ        @  /  c&d9 Z6Times New Roman Regularc@@@        @ނ0M..ThirdItemLc&d9 Z6Times New Roman Regularc@@@        @  /  c&d9 Z6Times New Roman Regularc@@@        @ނ0M..FourthItem.1"2*R/#R/#W &d9 Z6Times New Roman Regular -`L@YW &d9 Z6Times New Roman Regular -`L@YW &d9 Z6Times New Roman Regular -`L@YW &d9 Z6Times New Roman Regular -`L@YW &d9 Z6Times New Roman Regular -`L@YW &d9 Z6Times New Roman Regular -`L@Y)?  9׿aQ 4 @ @ @ @ @ @ f" dddddd$ >2  I  .3  TitleofSlide  R/#%`L3Y A / #c&d9 Z6Times New Roman Regularc     `L   @Y  Q Q c&d9 Z6Times New Roman RegularcTitleofSlide.+%19׿3aQ `R//RWPCXX81%/"3'XXXXLLxx ? ///333???OOO___fffooof1?O/_??ߟ߿c3f3&f3?LU`l w#'*-/257:=T bjs({3=GQ[s3&?1L; UFaQl[xfp{#',04̳9׿Q.V5b;lAvGLT ` h o rux|(-8DOZfq|3fH uUb#p/:EP\fuɒџزf3uPYcl v  *D_yf(u/5;AG L R X ^!l4zH[ofu    1%MAj^z=.O;`LrVcp̙ܥ$DYނB(#G-)L20P76U<=ZAC_FJdLPiQWmV]r[cw`j|epjwo}tufp{lws}yź3">)L3$U8*`@/lG5wO:V@^EoZn̲9_"uE/"uE/"W @@&d9 Z6Times New Roman Regular -@YW xx&d9 Z6Times New Roman Regular -@YW &d9 Z6Times New Roman Regular -@YW &d9 Z6Times New Roman Regular -@YW &d9 Z6Times New Roman Regular -@YW &d9 Z6Times New Roman Regular -@Y)?  Z9׿aQ 4 @ @ @ @ @ @ f" dddddd$ 2  I  .3  Thisisthefirstitem.Thisistheseconditem.Thisisthethirditem.Thisisthefourthitem.  uE/".%3Y +E:/6c&d9 Z6Times New Roman Regularc        @Y  Q Qc&d9 Z6Times New Roman Regularc@@@Thisisthefirstitem.Thisistheseconditem.Thisisthethirditem.Thisisthefourthitem..%3"2.R/#R/#W &d9 Z6Times New Roman Regular -`L@YW &d9 Z6Times New Roman Regular -`L@YW &d9 Z6Times New Roman Regular -`L@YW &d9 Z6Times New Roman Regular -`L@YW &d9 Z6Times New Roman Regular -`L@YW &d9 Z6Times New Roman Regular -`L@Y)?  9׿aQ 4 @ @ @ @ @ @ f" dddddd$ >2  I  .3  TitleofSlide  R/#.%`L3Y $ / #c&d9 Z6Times New Roman Regularc     `L   @Y  Q Qc&d9 Z6Times New Roman Regularc TitleofSlide.+%19׿3aQ `R//RWPCXX81%T/"ʎ3'XXXXLLxx ? ///333???OOO___fffooof1?O/_??ߟ߿c3f3&f3?LU`l w#'*-/257:=T bjs({3=GQ[s3&?1L; UFaQl[xfp{#',04̳9׿Q.V5b;lAvGLT ` h o rux|(-8DOZfq|3fH uUb#p/:EP\fuɒџزf3uPYcl v  *D_yf(u/5;AG L R X ^!l4zH[ofu    1%MAj^z=.O;`LrVcp̙ܥ$DYނB(#G-)L20P76U<=ZAC_FJdLPiQWmV]r[cw`j|epjwo}tufp{lws}yź3">)L3$U8*`@/lG5wO:V@^EoZn̲9_"ߌA/.#CA"Arial Regular #@  @K  2  I  .3  PR7OrgChart@-/< Name >< Title >       ! $     # L; L; $ $      $      $ $ $ $      $      $ $ $      $      $ $ $      $      $ $ $      $      $ $ $ $      $      $ $ $      $      $ $ $      $      $ $ $      $      $A                                        % ߌ/-% ss  $ $  s $ / /   $ $  * *   $ $  / * -+1#3L; 'f-f- '  !f&f& !  =f! f!  =  ! & &!-+13    s s  ŽQ Q  Îs s  Ď Q -+1#3L; Ŏ_fCfC _  Ǝ fefe   ǎf f    Ȏ e e  Ɏdd+%13"20R/#jR/#C \AZ"Arial Regular +`LYC \AZ"Arial Regular +`LYC \AZ"Arial Regular +`LYC \AZ"Arial Regular +`LYC \AZ"Arial Regular +`LYC \AZ"Arial Regular +`LY)?  @9׿aQ 4 f>2  I  .3  TitleofSlide  R/#+%`L13Y 2 /#9O, \AZ"Arial RegularO        @  Q QO, \AZ"Arial RegularO     `L   @Y TitleofSlide+%19׿3aQ `R//RWPC=XX81%/"i3'XXXXLLxx ? ///333???OOO___fffooof1?O/_??ߟ߿c3f3&f3?LU`l w#'*-/257:=T bjs({3=GQ[s3&?1L; UFaQl[xfp{#',04̳9׿Q.V5b;lAvGLT ` h o rux|(-8DOZfq|3fH uUb#p/:EP\fuɒџزf3uPYcl v  *D_yf(u/5;AG L R X ^!l4zH[ofu    1%MAj^z=.O;`LrVcp̙ܥ$DYނB(#G-)L20P76U<=ZAC_FJdLPiQWmV]r[cw`j|epjwo}tufp{lws}yź3">)L3$U8*`@/lG5wO:V@^EoZn̲9_"1p/Bbp/B#?Y@4@#?Y@4@#?@?cc 9@ZM M 9@ZM M   22226ffffffֿp= ף(\?TQ ! 19׿3&  ! 13&  ! 1ɒ3&  ! 1 3&   ! 13&  ! 13&  ! 1wO:3&  ! 1p3&  ! 1   ! 1    ! 1    ! 1    ! 1    ! 1   ! 1  ! 1  ! 1  ! 1  ! 1?  ! 1  ! 1  ! 1  ! 1  ! 1  43&>1J; UF`Ql[wfq{#l[C ` ` , \AZ"Arial Regular +3&  1#aQC , \AZ"Arial Regular +3&  1#aQC ee, \AZ"Arial Regular +DD  1C ee, \AZ"Arial Regular +DD  1C ee, \AZ"Arial Regular +DD  1C ee, \AZ"Arial Regular +$$  1C , \AZ"Arial Regular +  1Z# UFC , \AZ"Arial Regular +  1C , \AZ"Arial Regular +  1C ee, \AZ"Arial Regular +   1  C , \AZ"Arial Regular +   1  C , \AZ"Arial Regular +    1 Z9׿l[ C , \AZ"Arial Regular +    1  C , \AZ"Arial Regular - @   3 @  ; // ?Title of ChartSubtitleLegendd g@1st Qtr2nd Qtr3rd Qtr4th QtrNorth# Z2AU@South# 2(-F@East# (@West# - q 1p/B.%'/ Z@1 M 3M  cc   //   c / U)+13  cb c/c  c /  c / c /)       A' ) S. a   a  a  ,S S   S  *     ` & $ C c-(+%1k`3 YC . .(Y19׿33&  C YC Y 1,3' Y.(( 1k`3 C   19׿33& C C 1,3'   1k`3 #C $ $#19׿33& tC #C #t1,3'  #$I t1k`3 !,C c- c-,$19׿33& "0(C ,C ,$0($1,3' #,$c-)0($ $ 1Q +1@m3 %  J133& &Q  Q 1 `3' 'J& JQ 1@m3 (k @ @k133& )  k k 1 `3' *k@ 1@m3 +(" " "("F133& , (" ("FF1 `3' -("F"F1@m3 .* + +*y133& /& * *y&y1 `3' 0*y+['&y $ > *B1dIv3 2 # V  1ɒ33& 3   1n3' 4 V | V 1dIv3 5 #   1ɒ33& 6c   c 1n3' 7  8 c 1dIv3 8~ S!# S!B~ 1ɒ33& 9  ~ ~  1n3' :~ S!BB 1dIv3 ;:) *# * :)R 1ɒ33& <$ :) :)R $R 1n3' =:)R * % $R  $ K e(&1]@3 ?[  0c 0 [ K 1 33& @ [  [ K K 1 `3' A[ K 0 K 1]@3 B c   1 33& C    1 `3' D    1]@3 E c :  1 33& Fv   v 1 `3' G : K: v 1]@3 H' e(c e(&'1 33& I2# ' '2#1 `3' J'e(&$&2#+%13 L  1.13 M g O, \AZ"Arial RegularO        @  1stQtr.13 N~~1.13 OLO, \AZ"Arial RegularO        @  2ndQtr.13 P::1.13 QO, \AZ"Arial RegularO        @  3rdQtr.13 R$$1.13 SH#&O, \AZ"Arial RegularO        @  4thQtr.13 Tc.13 U(oB O, \AZ"Arial RegularO        @  0.13 Vcb b .13 W2 o O, \AZ"Arial RegularO        @  20.13 Xc  .13 Y2G oaO, \AZ"Arial RegularO        @  40.13 Zc.13 [2oO, \AZ"Arial RegularO        @  60.13 \c.13 ]2eoO, \AZ"Arial RegularO        @  80.13 ^c.13 _oO, \AZ"Arial RegularO        @  100 0 h 'W.+%19׿33& `  W6 W6 .+%13 a{ V#O, \AZ"Arial RegularO        @North.+%133& b]]WW.+%13 c #O, \AZ"Arial RegularO        @South.+%1ɒ33& dWW.+%13 eS . #O, \AZ"Arial RegularO        @East.+%1 33& f5"5"Wz#Wz#.+%13 g$ '#O, \AZ"Arial RegularO        @West+%'1"%2/R/#jR/#C \AZ"Arial Regular +`LYC \AZ"Arial Regular +`LYC \AZ"Arial Regular +`LYC \AZ"Arial Regular +`LYC \AZ"Arial Regular +`LYC \AZ"Arial Regular +`LY)?  @9׿aQ 4 f>2  I  .3  TitleofSlide  %R/#+%`L13Y #2 /#9O, \AZ"Arial RegularO        @  Q QO, \AZ"Arial RegularO     `L   @Y TitleofSlide.+%19׿3aQ `$R//RWPCQXX81% /"͐3'XXXXLLxx ? ///333???OOO___fffooof1?O/_??ߟ߿c3f3&f3?LU`l w#'*-/257:=T bjs({3=GQ[s3&?1L; UFaQl[xfp{#',04̳9׿Q.V5b;lAvGLT ` h o rux|(-8DOZfq|3fH uUb#p/:EP\fuɒџزf3uPYcl v  *D_yf(u/5;AG L R X ^!l4zH[ofu    1%MAj^z=.O;`LrVcp̙ܥ$DYނB(#G-)L20P76U<=ZAC_FJdLPiQWmV]r[cw`j|epjwo}tufp{lws}yź3">)L3$U8*`@/lG5wO:V@^EoZn̲9_"2/R/#jR/#C \AZ"Arial Regular +`LYC \AZ"Arial Regular +`LYC \AZ"Arial Regular +`LYC \AZ"Arial Regular +`LYC \AZ"Arial Regular +`LYC \AZ"Arial Regular +`LY)?  @9׿aQ 4 f>2  I  .3  TitleofSlide  R/#+%`L13Y 2 /#9O, \AZ"Arial RegularO        @  Q QO, \AZ"Arial RegularO     `L   @Y TitleofSlide+%19׿3aQ `R//R+13"^ 6` C  \AZ"Arial Regular -@YC  \AZ"Arial Regular +#C RR \AZ"Arial Regular +#C RR \AZ"Arial Regular +#C RR \AZ"Arial Regular +#C RR \AZ"Arial Regular +#9/!!!!!!  9׿aQ 4 @ @ @ @ @ @ f" ddddddX2  I  .3  FirstItem2  A  .3  Subitem2  I  .3  SecondItem2  A  .3  Subitem2  I  .3  ThirdItem2  I  .3  FourthItem  ^ +1 k^ 3O, \AZ"Arial RegularORRR        @  a /!!!!!!aO, \AZ"Arial RegularO        @  /O, \AZ"Arial RegularO        @Y0..FirstItemO, \AZ"Arial RegularO        @#..        @O, \AZ"Arial RegularO        @#06..SubitemfO, \AZ"Arial RegularO        @/O, \AZ"Arial RegularO        @Y0..SecondItemO, \AZ"Arial RegularO        @#..        @O, \AZ"Arial RegularO        @#06..SubitemfO, \AZ"Arial RegularO        @/O, \AZ"Arial RegularO        @Y0..ThirdItemfO, \AZ"Arial RegularO        @/O, \AZ"Arial RegularO        @Y0..FourthItem+1"|x^/b^/#?Y@4@#?Y@4@#?@?cc 9@ZM M 9@ZM M   22226ffffffֿp= ף(\?TQ ! 19׿3&  ! 13&  ! 1ɒ3&  ! 1 3&   ! 13&  ! 13&  ! 1wO:3&  ! 1p3&  ! 1   ! 1    ! 1    ! 1    ! 1    ! 1   ! 1  ! 1  ! 1  ! 1  ! 1?  ! 1  ! 1  ! 1  ! 1  ! 1  43&>1J; UF`Ql[wfq{#l[C ` ` , \AZ"Arial Regular +3&  1#aQC , \AZ"Arial Regular +3&  1#aQC ee, \AZ"Arial Regular +DD  1C ee, \AZ"Arial Regular +DD  1C ee, \AZ"Arial Regular +DD  1C ee, \AZ"Arial Regular +$$  1C , \AZ"Arial Regular +  1Z# UFC , \AZ"Arial Regular +  1C , \AZ"Arial Regular +  1C ee, \AZ"Arial Regular +   1  C , \AZ"Arial Regular +   1  C , \AZ"Arial Regular +    1 Z9׿l[ C , \AZ"Arial Regular +    1  C , \AZ"Arial Regular - @   3 @   // ?Title of ChartSubtitleLegendd 1@1st Qtr2nd Qtr3rd Qtr4th QtrNorth# Z2AU@South# 2(-F@East# (@West# - q |^/.%'/ Z@1 M 3M l"G " n  m"G "//G  n "G /G b- +13 o "h/h p "/ q +"/ r M"/) s\# %G  t& ?)G  u * ,G ) vK/ !  w! !M x. K!  yK! K! z.h h  { h  & " .+%1k`3 |$ $ $$e19׿33& }" $ $e"e1,3' ~$e$>#"e1k`3 ' A( A(r'"19׿33& D& ' '"D&"1,3' '"A(r&rD&"1k`3 G+ + + G+19׿33& ) G+ G+)1,3' G++ ) )1k`3 . . .,.19׿33& , . .,1,3' ..,D-,, $ I"0 M.1@m3 #0 G$ G$#133& I"0 #0 #I"1 `3' #G$"I"1@m3 L'0 ' 'L'r133& %0 L'0 L'r%r1 `3' L'r'%%r1@m3 *0 * *J*133& (0 *0 *(1 `3' **JJ)J(1@m3 -0 M. M.-133& O,0 -0 -O,1 `3' -M.,O, $ ! -"1dIv3 R# # # R#9 1ɒ33& ! R# R#9 !9 1n3' R#9 # ! !9 1dIv3 & & && 1ɒ33& $ & & $ 1n3' & &O%$ 1dIv3 * R* R*"*1ɒ33& U( * *U(1n3' *R*"("U(1dIv3 X- - - X- 1ɒ33& + X- X- + 1n3' X- - + +  $ ! - 1]@3 " #@ #P " 1 33& ! " " ! 1 `3' " #P U!P ! 1]@3 & X&@ X&a & 1 33& [$ & & [$ 1 `3' & X&a $a [$ 1]@3 ^) )@ )r ^)" 1 33& ' ^) ^)" '" 1 `3' ^)" )r (r '" 1]@3 , -@ - ,1 33&  + , , +1 `3' ,- [+  ++%13 ! !, .13 # >#O, \AZ"Arial RegularO        @  1stQtr.13 % %, .13 S#&O, \AZ"Arial RegularO        @  2ndQtr.13 _( _(, .13 &)O, \AZ"Arial RegularO        @  3rdQtr.13 + +, .13 !*L-O, \AZ"Arial RegularO        @  4thQtr.13  i .13 }% 4 O, \AZ"Arial RegularO        @  0.13  i .13 F U O, \AZ"Arial RegularO        @  20.13  i .13 g vO, \AZ"Arial RegularO        @  40.13  +i+.13 O, \AZ"Arial RegularO        @  60.13  MiM.13 O, \AZ"Arial RegularO        @  80.13  nin.13 Ð^O, \AZ"Arial RegularO        @  100 0 ̐ ,n.+%19׿33& Đ 6 n!n!6.+%13 Ő*#/%>O, \AZ"Arial RegularO        @North.+%133& Ɛt'6t'n(n(6.+%13 ǐ)/,>O, \AZ"Arial RegularO        @South.+%1ɒ33& Ȑ  !!.+%13 ɐ*#%O, \AZ"Arial RegularO        @East.+%1 33& ʐt't'((.+%13 ː),O, \AZ"Arial RegularO        @West>OasS6'' '#''('Ņ f*t (x0#T[cO,ƵBWPCXX81%XX81%3'XXXXLLxx90"2*R/#R/#W &d9 Z6Times New Roman Regular +`LYW &d9 Z6Times New Roman Regular +`LYW &d9 Z6Times New Roman Regular +`LYW &d9 Z6Times New Roman Regular +`LYW &d9 Z6Times New Roman Regular +`LYW &d9 Z6Times New Roman Regular +`LY)?  9׿aQ 4 @ @ @ @ @ @ f" dddddd$   R/#.%`L13Y e6 / #c&d9 Z6Times New Roman Regularc     `L   @Y  Q Qc&d9 Z6Times New Roman Regularc MethodsofProof.+%19׿3aQ `fR// R WPCr XX81%XX81%3'XXXXLLxx90"z/-z/-W @@&d9 Z6Times New Roman Regular +ނW xx&d9 Z6Times New Roman Regular +#W &d9 Z6Times New Roman Regular +#W &d9 Z6Times New Roman Regular +pP#W &d9 Z6Times New Roman Regular +#W &d9 Z6Times New Roman Regular +#9/!!!!!!  Z9׿aQ 4 @ @ @ @ @ @ L" dddddd$   z/-.*+'13 e05/c&d9 Z6Times New Roman Regularc        @a /!!!!!!ac&d9 Z6Times New Roman Regularc@@@        @ނ        @  /  c&d9 Z6Times New Roman Regularc@@@        @ނ0M..DirectProofc&d9 Z6Times New Roman Regularcxxx        @#M..M        @    c&d9 Z6Times New Roman Regularcxxx        @#0..Assume:c&d9 Z6Times New Roman Regularc        @#M..M..        @  !  c&d9 Z6Times New Roman Regularc        @#0..pM..M..c&d9 Z6Times New Roman Regularc        @  !  c&d9 Z6Times New Roman Regularc        @#0..pqc&d9 Z6Times New Roman Regularcxxx        @#M..M        @    c&d9 Z6Times New Roman Regularcxxx        @#0..Concludec&d9 Z6Times New Roman Regularc        @#M..M..        @  !  c&d9 Z6Times New Roman Regularc        @#0..qLc&d9 Z6Times New Roman Regularc@@@        @ނ        @  /  c&d9 Z6Times New Roman Regularc@@@        @ނ0M..Inproofsofthistype,thebulkoftheworkisinshowingpqLc&d9 Z6Times New Roman Regularc@@@        @  /  c&d9 Z6Times New Roman Regularc@@@        @ނ0M..Forexample:c&d9 Z6Times New Roman Regularcxxx        @#M..M        @    c&d9 Z6Times New Roman Regularcxxx        @#0..ProvethatifIput17kingsontoa8'8chessboard,thentheremustbetwokingsthatareadjacent,eitherhorizontally,verticallyordiagonally.WPCXX81%XX81%҅3'XXXXLLxx90"2)R/#R/#W &d9 Z6Times New Roman Regular +`LYW &d9 Z6Times New Roman Regular +`LYW &d9 Z6Times New Roman Regular +`LYW &d9 Z6Times New Roman Regular +`LYW &d9 Z6Times New Roman Regular +`LYW &d9 Z6Times New Roman Regular +`LY)?  9׿aQ 4 @ @ @ @ @ @ f" dddddd$   R/#*+%`L'13Y e6 / #c&d9 Z6Times New Roman Regularc     `L   @Y  Q Qc&d9 Z6Times New Roman Regularc KingsonaChessboard.+%19׿3aQ `fR// R WPC#XX81%XX81%3'XXXXLLxx90"z/z/W @@&d9 Z6Times New Roman Regular +ނW xx&d9 Z6Times New Roman Regular +#W &d9 Z6Times New Roman Regular +#W &d9 Z6Times New Roman Regular +pP#W &d9 Z6Times New Roman Regular +#W &d9 Z6Times New Roman Regular +#9/!!!!!!  Z9׿aQ 4 @ @ @ @ @ @ L" dddddd$   z/.*+'13 e05/c&d9 Z6Times New Roman Regularc        @a /!!!!!!ac&d9 Z6Times New Roman Regularc@@@        @ނ        @  /  c&d9 Z6Times New Roman Regularc@@@        @ނ0M..IndirectProofc&d9 Z6Times New Roman Regularcxxx        @#M..M        @    c&d9 Z6Times New Roman Regularcxxx        @#0..Assumec&d9 Z6Times New Roman Regularc        @#M..M..        @  !  c&d9 Z6Times New Roman Regularc        @#0..qpc&d9 Z6Times New Roman Regularcxxx        @#M..M        @    c&d9 Z6Times New Roman Regularcxxx        @#0..Concludec&d9 Z6Times New Roman Regularc        @#M..M..        @  !  c&d9 Z6Times New Roman Regularc        @#0..pqLc&d9 Z6Times New Roman Regularc@@@        @ނ        @  /  c&d9 Z6Times New Roman Regularc@@@        @ނ0M..ThisissimplytheassertionthatanimplicationislogicallyequivalenttoitscontrapositiveLc&d9 Z6Times New Roman Regularc@@@        @  /  c&d9 Z6Times New Roman Regularc@@@        @ނ0M..Forexample:c&d9 Z6Times New Roman Regularcxxx        @#M..M        @    c&d9 Z6Times New Roman Regularcxxx        @#0..Provethatifniscongruentto3(mod4),thennisnotthesumoftwosquaresc&d9 Z6Times New Roman Regularc        @#M..M..        @  !  c&d9 Z6Times New Roman Regularc        @#0..p:niscongruentto3(mod4)M..M..c&d9 Z6Times New Roman Regularc        @  !  c&d9 Z6Times New Roman Regularc        @#0..q:nisnotthesumoftwosquaresWPCXX81%XX81%3'XXXXLLxx90"2)R/#R/#W &d9 Z6Times New Roman Regular +`LYW &d9 Z6Times New Roman Regular +`LYW &d9 Z6Times New Roman Regular +`LYW &d9 Z6Times New Roman Regular +`LYW &d9 Z6Times New Roman Regular +`LYW &d9 Z6Times New Roman Regular +`LY)?  9׿aQ 4 @ @ @ @ @ @ f" dddddd$   R/#.%`L13Y e6 / #c&d9 Z6Times New Roman Regularc     `L   @Y  Q Qc&d9 Z6Times New Roman Regularc IndirectProof.+%19׿3aQ `fR// R WPCXX81%XX81%&3'XXXXLLxx9"%%vR/#R/#W &d9 Z6Times New Roman Regular +`LYW &d9 Z6Times New Roman Regular +`LYW &d9 Z6Times New Roman Regular +`LYW &d9 Z6Times New Roman Regular +`LYW &d9 Z6Times New Roman Regular +`LYW &d9 Z6Times New Roman Regular +`LY)?  9׿aQ 4 @ @ @ @ @ @ f" dddddd$  %R/#.%`L13Y #6 / #c&d9 Z6Times New Roman Regularc     `L   @Y  Q Qc&d9 Z6Times New Roman Regularc SumofTwoSquares.+%19׿3aQ `$R// R WPCM,XX81%XX81%&3'XXXXLLxx9""pz/z/W @@&d9 Z6Times New Roman Regular +ނW xx&d9 Z6Times New Roman Regular +#W &d9 Z6Times New Roman Regular +#W &d9 Z6Times New Roman Regular +pP#W &d9 Z6Times New Roman Regular +#W &d9 Z6Times New Roman Regular +#9/!!!!!!  Z9׿aQ 4 @ @ @ @ @ @ L" dddddd$   "z/.'13 !05/&c&d9 Z6Times New Roman Regularc        @a /!!!!!!ac&d9 Z6Times New Roman Regularc@@@        @ނ        @  /  c&d9 Z6Times New Roman Regularc@@@        @ނ0M..Provethatifniscongruentto3(mod4),thennisnotthesumoftwosquaresc&d9 Z6Times New Roman Regularcxxx        @#M..M        @    c&d9 Z6Times New Roman Regularcxxx        @#0..p:niscongruentto3(mod4)M..Mc&d9 Z6Times New Roman Regularcxxx        @    c&d9 Z6Times New Roman Regularcxxx        @#0..q:nisnotthesumoftwosquaresLc&d9 Z6Times New Roman Regularc@@@        @ނ        @  /  c&d9 Z6Times New Roman Regularc@@@        @ނ0M..Wewillshowthatqpc&d9 Z6Times New Roman Regularcxxx        @#M..M        @    c&d9 Z6Times New Roman Regularcxxx        @#0..Assumeq.Thennisthesumoftwosquares:c&d9 Z6Times New Roman Regularc        @#M..M..        @  !  c&d9 Z6Times New Roman Regularc        @#0..n=a2+b2,whereaandbareintegersc&d9 Z6Times New Roman Regularcxxx        @#M..M        @    c&d9 Z6Times New Roman Regularcxxx        @#0..Letsconsiderthepossiblevaluesofasquare(mod4):c&d9 Z6Times New Roman Regularc        @#M..M..        @  !  c&d9 Z6Times New Roman Regularc        @#0..Everyintegeriseither0,1,2or3(mod4)M..M..c&d9 Z6Times New Roman Regularc        @  !  c&d9 Z6Times New Roman Regularc        @#0..Thesquaresofthoseare0,1,4,9(mod4),whichreduceto:M..M..c&d9 Z6Times New Roman Regularc        @  !  c&d9 Z6Times New Roman Regularc        @#0..0,1,0,1(mod4)M..M..c&d9 Z6Times New Roman Regularc        @  !  c&d9 Z6Times New Roman Regularc        @#0..Thatis,everysquareiscongruenttoeither0or1(mod4)c&d9 Z6Times New Roman Regularcxxx        @#M..M        @    c&d9 Z6Times New Roman Regularcxxx        @#0..Butthenthesuma2+b2iseither0,1or2M..Mc&d9 Z6Times New Roman Regularcxxx        @    c&d9 Z6Times New Roman Regularcxxx        @#0..Butnot3.Sonisnotcongruentto3(mod4)WPCXX81%XX81%3'XXXXLLxx90"u/"u/"W @@&d9 Z6Times New Roman Regular +ނW xx&d9 Z6Times New Roman Regular +#W &d9 Z6Times New Roman Regular +#W &d9 Z6Times New Roman Regular +pP#W &d9 Z6Times New Roman Regular +#W &d9 Z6Times New Roman Regular +#9/!!!!!!  Z9׿aQ 4 @ @ @ @ @ @ L" dddddd$   u/".*+'13 +:/\c&d9 Z6Times New Roman Regularc        @a /!!!!!!ac&d9 Z6Times New Roman Regularc@@@        @ނ        @  /  c&d9 Z6Times New Roman Regularc@@@        @ނ0M..Proofbycontradictionc&d9 Z6Times New Roman Regularcxxx        @#M..M        @    c&d9 Z6Times New Roman Regularcxxx        @#0..Assume:c&d9 Z6Times New Roman Regularc        @#M..M..        @  !  c&d9 Z6Times New Roman Regularc        @#0..p F alsec&d9 Z6Times New Roman Regularcxxx        @#M..M        @    c&d9 Z6Times New Roman Regularcxxx        @#0..Concludec&d9 Z6Times New Roman Regularc        @#M..M..        @  !  c&d9 Z6Times New Roman Regularc        @#0..pLc&d9 Z6Times New Roman Regularc@@@        @ނ        @  /  c&d9 Z6Times New Roman Regularc@@@        @ނ0M..Weshowthatifpisnottrue,thenweobtainacontradiction.ThisimpliesthatpmustbetrueLc&d9 Z6Times New Roman Regularc@@@        @  /  c&d9 Z6Times New Roman Regularc@@@        @ނ0M..Example:c&d9 Z6Times New Roman Regularcxxx        @#M..M        @    c&d9 Z6Times New Roman Regularcxxx        @#0..Provethatan8'8checkerboardwithtwooppositecornersremovedcannotbetiledwith1'2dominosWPCXX81%XX81%3'XXXXLLxx90"2)R/#R/#W &d9 Z6Times New Roman Regular +`LYW &d9 Z6Times New Roman Regular +`LYW &d9 Z6Times New Roman Regular +`LYW &d9 Z6Times New Roman Regular +`LYW &d9 Z6Times New Roman Regular +`LYW &d9 Z6Times New Roman Regular +`LY)?  9׿aQ 4 @ @ @ @ @ @ f" dddddd$   R/#.%`L13Y e6 / #c&d9 Z6Times New Roman Regularc     `L   @Y  Q Qc&d9 Z6Times New Roman Regularc ProofbyContradiction.+%19׿3aQ `fR// R WPCXX81%XX81%13'XXXXLLxx90"2R/#R/#W &d9 Z6Times New Roman Regular +`LYW &d9 Z6Times New Roman Regular +`LYW &d9 Z6Times New Roman Regular +`LYW &d9 Z6Times New Roman Regular +`LYW &d9 Z6Times New Roman Regular +`LYW &d9 Z6Times New Roman Regular +`LY)?  9׿aQ 4 @ @ @ @ @ @ f" dddddd$   R/#*+%`L'13Y eg/ #c&d9 Z6Times New Roman Regularc     `L   @Y  Q Qc&d9 Z6Times New Roman Regularc TilingaPrunedCheckerboardwithDominos.+%19׿3aQ `fR//4R4WPCXX81%XX81%Dž3'XXXXLLxx90"az$dz$dW @@&d9 Z6Times New Roman Regular +ނW xx&d9 Z6Times New Roman Regular +#W &d9 Z6Times New Roman Regular +#W &d9 Z6Times New Roman Regular +pP#W &d9 Z6Times New Roman Regular +#W &d9 Z6Times New Roman Regular +#9/!!!!!!  Z9׿aQ 4 @ @ @ @ @ @ L" dddddd$   z$d.*+'13 ƅ0^#c&d9 Z6Times New Roman Regularc        @a /!!!!!!ac&d9 Z6Times New Roman Regularc@@@        @ނ        @  /  c&d9 Z6Times New Roman Regularc@@@        @ނ0M..Provethatifanm'ngridcontainsanevennumberofsquares,thenitcanbecoveredbydominosc&d9 Z6Times New Roman Regularcxxx        @#M..M        @    c&d9 Z6Times New Roman Regularcxxx        @#0..Anm'ngridcontainsmnsquares.Ifthisquantityiseven,theneithermmustbeevenornmustbeeven.c&d9 Z6Times New Roman Regularc        @#M..M..        @  !  c&d9 Z6Times New Roman Regularc        @#0..Howwouldyouprovethat?c&d9 Z6Times New Roman Regularcxxx        @#M..M        @    c&d9 Z6Times New Roman Regularcxxx        @#0..Ifmiseven...c&d9 Z6Times New Roman Regularc        @#M..M..        @  !  c&d9 Z6Times New Roman Regularc        @#0..Laythedominoshorizontallyc&d9 Z6Times New Roman Regularcxxx        @#M..M        @    c&d9 Z6Times New Roman Regularcxxx        @#0..Ifmisnoteven,then...c&d9 Z6Times New Roman Regularc        @#M..M..        @  !  c&d9 Z6Times New Roman Regularc        @#0..nmustbeeven,andwecansetthedominosverticallyWPCXX81%XX81%Dž3'XXXXLLxx90"2(R/#R/#W &d9 Z6Times New Roman Regular +`LYW &d9 Z6Times New Roman Regular +`LYW &d9 Z6Times New Roman Regular +`LYW &d9 Z6Times New Roman Regular +`LYW &d9 Z6Times New Roman Regular +`LYW &d9 Z6Times New Roman Regular +`LY)?  9׿aQ 4 @ @ @ @ @ @ f" dddddd$   R/#.%`L13Y 6 / #c&d9 Z6Times New Roman Regularc     `L   @Y  Q Qc&d9 Z6Times New Roman Regularc ProofbyCases.+%19׿3aQ `R// R /M WPCXX81%|"0T҅3'XXXXLLxx ? ///333???OOO___fffooof1?O/_??ߟ߿c3f3&f3?LU`l w#'*-