"!$#&% ')(*
+,.-./01
2436587:9<;>=?@9BAC9BDFEG24HFI1HFJ1HBKBKBKHFI4LM2ONP4DF9<Q8DR;S?@?@9O=UTV=WPYX.TVP4DRZ38[0TV\^]BPC=^]F7MT1TVE@9
PC=_U?`QaTU=1\:b<Xc9BDFEdTV=e?f7M9GXcTVP4DFZePC=:Z^Df9BghiPC]j9"?f7:9ObkQl;S?f7^?f7M9O;SDmPonC9BDFP4AC9C3
p TCDq9jrsPCbtg hS9Cu_CTV\v]BPC=eDf9Bg h>PC]j92tPC=:ZvI)Ql;S?f7w24Kyx1uTCDq_CTV\e]BPC=eDf9Bgh>PC]j9z2
PC=:Z^JtQ6;S?f7{P)E@9O]jTV=:ZW]jTCg1_zTC|aI13~}l|?@9BD~I4LM2Ox)DF9Bgh>PC]j9Obt9O=?fEdTC|?f7:;>E61;>=Zu
?f7M9mXcTVP4DFZzQl;>h>h.7:POnC9<TV=:hS_YTV=M9q=1\:bqXc9BD8hS9B|?,TV=z;S?B3
PDfTonC96?f7:P4?0?f7M9BDf9d;>E0PEf9O\M9O=]j98TC|Df9Bgh>PC]j9Ob9O=?fE?f7:P4?0Ql;>hihMbP4C9l?f7M9
=PCh=\:b<Xc9BD,9O\PCh?@TYI13
X.DfTonC96?f7:P4?0?f7M9BDf9d;>E0PEf9O\M9O=]j98TC|Df9Bgh>PC]j9Ob9O=?fE?f7:P4?0Ql;>hihMbP4C9l?f7M9
=PCh=\:b<Xc9BD,9O\PCh?@TU2BLCLCLs3
CM4 P p ;>DFE@?DF9Bgh>PC]j9WI4LM2j PC=ZI4LM2ONQl;S?f7I4LM2Ox1u6PC=Z?f7M9O=Df9j
ghiPC]j9t?f7M9?QT{]jTCg ;S9OETC|,I4LM2OxzQ6;S?f7ePzEf;>=:AVhS9]jTCg_C3587:;iEdh>9OPOnC9OE"\:EmQl;S?f7
24HFI1HBKBKBK+HFI4LM2OJ1HFI4LM2OxV3 p DfTVb7M9BDf9Cu.Q9"]BPC={Df9Bgh>PC]j9GI4LM2OJ)PC=:Z{I4LM2OxYQl;S?f7
I4LM2jt?@TGAC9B? 24HFI1HBKBKBK+HFI4LM2OI1HFI4LM2jsV3,e9]BPC=?f7M9O=)Df9Bgh>PC]j9I4LM2OIGPC=:ZI4LM2j
Ql;>?f7WI4LM2OJ1uPC=ZWEfT)TV=uc\=?f;>hQ9"9BnC9O=?f\:PCh>h>_zAC9B?m?@T 24HFJV3qe9 =:;iEf7zX1_
Df9Bg h>PC]B;>=MA2mPC=:ZUJtQl;S?f7zI13
X.6dEf;>=MA)?f7M9EfPCb9]jTV=:E@?@DF\:]j?f;>TV=WPCEq;>= PRuQ9G]BPC= =:Z^PE@9O\:9O=:]j9tTC|
Df9Bg h>PC]j9Obt9O=?fEl?f7:P4?6Df9OZ:\:]j9OE o H q 24HBKBKBKoHFoG?@Tmf\:E@? oq 2+V36s;>b;>hiP4DFhS_Cu
]BPC=PCh>EfT =:ZPtE@9O\:9O=:]j9~TC|Df9Bg h>PC]j9Obt9O=?fE?f7:P4?,Df9OZ:\:]j9OE o H d 24HBKBKBKoHFo
?@T~f\:E@? 2+V3
=~gP4Df?f;>]B\h>P4DOuOQ9]BPC= =ZmE@9O\:9O=:]j9OETC|1Df9Bgh>PC]j9Ob9O=?fE?f7:P4?Df9OZ:\:]j9 24HFI1HBKBKBK4HFCC
?@T<f\:E@? CCVuPC=:ZW?f7:P4?~Df9OZ:\:]j9 2BLCLM24HO2BLCLVI1HBKBKBKVHFI4LM2ON?@T<f\:E@? 2BLCLVIV3
587;>EmhS9OPOnC9OEG\:EqQl;S?f7 CC1HO2BLCLCLsHO2BLCLVIV3ve9)]BPC=Df9BghiPC]j9YCCUPC=Z2BLCLVI
Ql;>?f7WPEf9O]jTV=:Zv]jTCg1_WTC|d2BLCLCLsu*PC=Ze?f7M9O=^Df9BghiPC]j9t?f7M9t?QTU]jTCg;S9OE~TC|~2BLCLCL
Ql;>?f7PtEf;>=MAVhS9m]jTCg1_?@T]jTVbtgh>9B?@9?f7M9]jTV=:E@?@DR\:]j?f;STV=3
I13~TV=Ef;>ZM9BD?f7M9|TVh>h>ToQl;>=:A E@_1Ef?@9ObTC|2BL 9O1\:P4?f;STV=:E{;>=2BLDf9OPChmn4P4DF;>P4XhS9OE
1 HBKBKBKoH 14
N
 24HBKBKBKoHO2BLRK
4U 2 BB+ 

p ;>=:ZPChih2BL+?f\MghS9OE H HBKBKBKoH  a?f7:P4?6P4Df9qE@TVh>\:?f;STV=:ETC|*?f7:;>E8E@_sE@?@9Ob3

2

Canadian Mathematical Society 2016

Draft Solutions - 2016 CMO

CM4
p CT D<PYg P4Df?f;>]B\:h>P4DmE@TVhi\M?f;STV= H HBKBKBKH  RuhS9B?   BB  3
587:9O=
N
2 N v LsK
9B? PC=Z8Xc9l?f7M9~DfT1TC?fETC|?f7M9m\PCZMDFP4?f;>]dN+ Uo Lsu:EfT<|TCD9OPC]F7
u 4, TCD 4, 3)e9)PChiE@TU7:PonC9 +4N X_^~;S9B?fPsEq|TCDFb"\:h>Psu|TCD
9jrMPCbtghS9R3
|*PChihc?f7M9 P4DF99O\PChuM?f7M9O=
N
+ 2 2BL x
|TCD8PCh>h 3ad?f7:9BDfQl;>E@9CuMhS9B?lx w TC|*?f7M9 4 Xc9 u:PC=ZzhS9B?8x~ TC|?f7M9 4 Xc9
uMQl7M9BDF9L  M35l7M9O=X1_Y?f7M9}~zm;>=M9O1\:PCh>;S?`_Cu
N x xm I 4 ICxm K
p DFTVb?f7M9AV;SnC9O=w9O1\:P4?f;STV=:EOu 2|TCDYPCh>h uEfT PC=:Z )P4Df9gcTVEf;S?f;>nC9C3
587:9O= ICxm J ICxY 2ON M369O=:]j9Cu
N J l L J 3
}dZ:Z:;>=:A"PCh>hAV;SnC9O=?@9O=z9O1\:P4?f;STV=EBuMQa9qAC9B?
BB4  2ON1K
\M? BBM  ) 2OI u8EfT 2ONV12OI 4JvPC=:Z
M3$5l7M9BDf9B|TCDf9Cul?f7M9eE@TVhi\M?f;STV=:EP4Df9 V4x1HFV4x1HBKBKBKCHFV4xVPC=:ZPCh>hd?@9O=
gc9BDFb"\M?fP4?f;STV=:ETC| 4J1H@4J1HBKBKBKVH@4J1H@R3
J13 p >; =:Z"PCh>hgcTVhS_1=:TVb;>PCh>E cQl;>?f7<;>=?@9BAC9BD0]jT19B]B;S9O=?fEEf\:]F7G?f7P4? 
>; E,Pg:DF;>bt9m=1\:b<X.9BD,|TCDl;>= =:;S?@9OhS_bPC=_;>=?@9BAC9BDFE 3
:RajB  Ql7M9BDf9 ;iEPg:DF;ibt9t=\:b<Xc9BDPC=:Ze  lI z
Ql7:9BDf9~;>ET1ZZ3
CM4 TC?@9?f7:P4?U;S|G  L?f7:9O=   L
Ql7;>]F7v;iE=MTC?qgDF;>bt9C3  9B?< c~Xc9P{ZM9BACDf9B9 gcTVhS_s=MTVb;>PCh*TC|,?f7M9Y|TCDFb
 1 w1 BB+w PC=:Z=MTC?@9?f7P4?l;S|  d Lt?f7M9O=
 *v 
sS  o w S  w o  BB4 
I

Canadian Mathematical Society 2016

Draft Solutions - 2016 CMO

Ql7;>]F7Y;>EZ:;>n1;>EF;SXhS9X1_  {   R3587M9BDF9B|TCDf9~;S|  {
;>E0g:DF;>bt9?f7M9O=9O;S?f7M9BD  2,TCD    |TCDaE@TVbt9
g:DR;>bt90=1\:bqXc9BD 3M;>=:]j9 ;iEP6g.TVh>_1=MTVb;>PChuo;S?|TVhihSToQlE?f7:P4?*  2
|TCDTV=:hS_ =:;>?@9OhS_bPC=_<;>=?@9BAC9BDFE 3*5l7M9BDf9B|TCDf99O;S?f7M9BD   G
|TCD;>= =;S?@9OhS_bPC=_{;>=?@9BAC9BDFE TCD  8  l|TCD;>= =:;S?@9OhS_
bPC=_q;>=?@9BAC9BDFE 3M\Mg:gcTVE@90?f7:P4?   " |TCD*;>= =:;S?@9OhS_~bPC=_
;>=?@9BAC9BDFE 305l7:;>E,;>btg h>;S9OE?f7:P4?8?f7M9mgcTVhS_s=MTVb;iPCh. c c*v 7:PCE
;>= =:;S?@9OhS_<bPC=_tDFTTC?fEPC=:ZY?f7\:Ea;>E;iZM9O=?f;i]BPCh>hS_"B9BDfTM3587M9BDF9B|TCDf96 c
 c7:TVh>Z:E;>ZM9O=?f;>]BPCh>hS_C3 ToQ=MTC?@9m?f7:P4?,;S| I<?f7M9O=  c
7:PCE*ZM9BACDf9B9 Q67:;>hS90 7PCE*Z:9BACDf9B9 u4Ql7;>]F7<;>E=:TC?gcTVEfEf;>XhS9C3587M9BDF9B|TCDf9
8;iElP4?~btTVE@?~h>;>=M9OP4D6Ql;S?f7U c ~|TCD~E@TVbt9G;>=?@9BAC9BDFE PC=:Z^o3
ToQ=MTC?@9?f7:P4?
  . 2o` w
PC=:Z?f7\E cG 2oqPC=:Z 3 ?q|TVh>hSTQlE?f7:P4? LzQ67:;>]F7
hS9OPCZEq?@TW?f7M9E@TVh>\M?f;STV=  Ql7:9BDf9 ;>E<P{gDF;>bt9=1\:b<Xc9BDO3 _v?f7M9
EfPCb9GP4DFAV\:bt9O=?;S|a  l  6|TCD;>= =;S?@9OhS_bPC=_W;>=?@9BAC9BDFE
?f7M9O= c 8 c cY7MTVhiZ:EY;iZM9O=?f;i]BPCh>hS_PC=:Z cY;>Eh>;>=:9OP4D
Ql;>?f7e c 3 =e?f7:;iE]BPCE@9Y;>?|TVhihSToQlE?f7:P4? .G 2omPC=:Z
l30587:;>Ea;>btgh>;>9OE?f7:P4?9O;S?f7M9BD L<TCD lI13 | 6Im?f7M9O=
 lI z <Ql7;>]F7^;>E~g:DR;>bt9G|TCD<E@TVbt9;>=?@9BAC9BDFE TV=:h>_{;S|<;iE~T1Z:Z3
TC?@9~?f7:P4?,;>=?f7:;iEa]BPCE@9m  ^ I {,Ql7:;i]F7);>Ea;i=:ZM9B9OZYg:DF;>bt9l|TCD
;>= =:;S?@9OhS_bPC=_;>=?@9BAC9BDFE PCE8h>TV=MAPCE6d;>E,TsZ:Z3

M3 OP n4PCbPC=znC9BDFEF\:E,?f7M9 p hS9OP 3 9B?<uYuPC=ZWXc9"gcTVEf;S?f;SnC9G;>=?@9BAC9BDFEBuPC=:Z

PCEfEF\:bt9GI4<3q}9OP;>E~P4?d?f7:9G=1\:b<Xc9BD~L)TV=^?f7M9t=1\:b<X.9BD~h>;>=:9C3
587:9z:9OP]BPC=btTnC9{X1_{@\:bg;>=MAe?@T?f7M9UDF;>AV7?X1_ kTCDX1_ )3 9B|TCDf9
?f7M9l:9OPqE@?fP4DF?fEcf\:btg;>=:AMu POn4PCbPC=)]F7MT1TVE@9OE =:;S?@9Oh>_"bPC=_t;>=?@9BDfn+PChiE O
24H I1HBKBKBKoH q~]jTV=Ef;>E@?f;>=:AqTC|]jTV=:Ef9O]B\M?f;SnC9dg.TVEF;S?f;SnC9l;>=?@9BAC9BDFEBuMPC=:Z
ghiPC]j9OEmh>POn4PzP4?PCh>hTC|?f7M9;>=?@9BAC9BDFEq;i={?f7:9;>=?@9BDFn+PCh>EO3G5l7M9t;>=?@9BDFn+PCh>Emb"\:E@?
Xc9m]F7MTVEf9O=UE@T?f7P4?
PC=_)?QTYZ;>E@?f;>=:]j?,;>=?@9BDfn4PCh>E,P4Df9qZ;>E@TV;>=?,PC=:ZU=MTC?8PCZ+fPC]j9O=?B
 ?f7M9BDF98P4Df9lP4?0hS9OPCE@?0g.TVEF;S?f;SnC9,;>=?@9BAC9BDFEQl;S?f7t=:Th>POn4P~Xc9B?Q9B9O=PC=_G?`QaT
;>=?@9BDfn4PCh>EBMPC=:Z
 =MTh>Pon+P;>Egh>PC]j9OZzP4?6PC=_;>=?@9BAC9BDlhS9OEfE8?f7:PC=zt3
DfTonC9z?f7P4??f7M9UEfbPCh>hS9OE@?t|TCDQl7:;i]F7w?f7M9z9OPv]BPC=Wf\:btgTonC9BDPCh>h?f7M9
;>=?@9BDfn4PCh>EPC=:ZPOnCTV;iZPCh>hd?f7M9vh>Pon+PsudDf9BAVP4DFZ:h>9OEfETC|<Q67:P4? POn4PCbPC=Z:T9OEBu
J

Canadian Mathematical Society 2016

Draft Solutions - 2016 CMO

;>E^  2o )uGQl7M9BDf9 ;iE{?f7:9g.TVEF;S?f;SnC9w;>=?@9BAC9BDvEF\:]F7?f7:P4?

2 e 3
CM4 9B?l Ql7M9BDf9m ) 2o m 3
p ;SDFEf?Bu:7M9BDf9;>E,PC=z;i=M|TCDRbPChE@C9B?f]F7{TC|*?f7M9g:DfT1TC|3
POn4PCbPC=E,E@?@DFP4?@9BAC_ dE@9mTV=:hS_EFP4|9m;> =?@9BDfn4PCh>EQl;S?f7 2m;>=?@9BAC9BDFEB3
587:9<:9OPYQl;>hihE@?fP4Df?mP4?mgcTVEf;S?f;>TV= 24H |DfTVb?f7M9thS9B|?Bu.Q67:;>]F7Wg\:?fE67:;ib&P4?
gcTVEf;S?f;>TV= <H 2 |DfTVb&?f7M9GDF;SAV7?B3m}l|?@9BD 28f\:btg EBu.7:9<Ql;ih>h
E@?f;ih>h7:POnC9  2o  2o k Z:;>E@?fPC=]j9?@TACTMu
Ql7;>]F7t;>E=:TC?09O=MTV\MAV7t|TCDP~X;>A@\:bgt?@Tq]BhS9OP4D0?f7M96h>POn4Ps3587\EBu7M98b"\:E@?0ZMT
P4?dhS9OPCE@? @\:bgE8;>=?f7:9<EfP4|9<;>=?@9BDfn4PChuX \M?8?f7:P4?BE6gcTVEfEf;SXh>9dTV=hS_Ql;S?f7zPCh>h
EfbPCh>hsf\:btgEOu PC=:ZW|\MDf?f7M9BDFbTCDf9<;>Ed;>btgcTVEfEF;SXhS9m;S|?f7M9GE@?fP4Df?f;i=MAYgcTVEf;>?f;STV=U;>E
30587:;>EAV;SnC9OE67:;>bE@?fP4DF?f;>=MAtgcTVEf;S?f;STV=e2q7:;SAV7M9BD8;>=?f7:9q=M9jrs?lEfP4|9q;>=?@9BDfn+PChu
E@TEfTTV=M9BDlTCD6h>P4?@9BD8?f7:9:9OPt;>E,ACTV;i=MAt?@T7:;S?,?f7:9h>POn4Ps3
p hS9OPsEmE@?@DRP4?@9BAC_ 587M9G:9OPqf\:E@?~ZMT9OEdTV=M9t;>=?@9BDfn4PChP4?~P)?f;>b9C3 |?f7M9tEfP4|9
;>=?@9BDfn4PChM7:PCE0P4?hS9OPCE@? z ;>=?@9BAC9BDFEa;>=t;S?BuV?f7M9l:9OP7:PCE0Z;>E@?fPC=:]j98
?@TACT?@T?f7M9"=:9jr1?mh>Pon+P)Ql7M9O=W;S?~E@?fP4Df?fEB3l9Bgc9OP4?@9OZ:hS_UZMT)X;SA@\btgEd\:=?f;ih
;>EGXc9B?Q9B9O=2zPC=:Z btT1Z,<u?f7M9O= EfbPChihf\:btg E"\=?f;>h?f7:9Df9ObPC;>=:;i=MA
Z:;iE@?fPC=:]j9;>E"X.9B?`Qa9B9O=2)PC=Z u0?f7M9O=wP =PChX;>Af\:btg3v587:;>E<QaTCDF1EtPCE
hSTV=:A<PCE?f7M9 DFE@?agP4Df?ZMT19OEB30lTQa9BnC9BDou:Qa9~AC9B?,P4?,hS9OPCE@? X ;SA,f\:btgEEf;>=]j9
:T1TCD @ G2o@m6]BPC=^=M9BnC9BD~ACT)ZMTQl={?QT)|DfTVbPX ;SAmf\:btg TCDdQ9CZWXc9
ZMTV=:9<ZMTV;>=:AX;SA@\:bgERRu EfTYQ 9<AC9B? X ;SAmf \:btgEOuPC=:Z{?f7\:E6Q9"P4Df9" ACT1T1Z
;S|abtTsZ8;>Em;>=^PC=_WTC| 24H u 24HFI u3B3O3  24H U 2o uX\:?
?f7:P4?BEl9BnC9BDf_1?f7:;>=MAM3

9B? q3e9{Ef7PCh>h,Q8DF;>?@9TV\MDY;>=?@9BDfn4PCh>EtTC|mh>Pon+P;>=?f7M9{|TCDFb
 Hf o 24H I1HBKBKBKHf VuMQ67M9BDf9m PC=:Z
|TCDm9BnC9BDf_ 243e9PCh>E@TzhS9B? Ls3te9YEf7:PCh>hPCh>EfTDf9Bg:Df9OE@9O=?PgP4?f7
|TCDm?f7M9t:9OPzPCEqPE@9O\:9O=:]j9tTC|,;>=?@9BAC9BDREm H@ H@ HBKBKBKQl7M9BDF9t LzPC=:Z
s,e1 8 <Hf<|TCD89BnC9BDF_
Ls3
ToQ7M9BDf9;>E,PZ:9B?fPC;>hS9OZg:DfT1TC|3
p ;SDFEf?BuPCEFEf\:bt9  2o Qa9b<\E@?<gDfTonC9?f7:P4?
POn4PCbPC=7PCE<PUQl;>=:=:;i=MAE@?@DFP4?@9BAC_C3 9B? 2|TCD
9BnC9BDf_ 243 dXE@9BDFnC9?f7:P4? 2 t3
}dEfEf\:b9?f7:P4?*?f7M99OP67:PCE*PC=";>= =:;>?@90gP4?f7<?f7:P4?*PonCTV;>Z:EPCh>h?f7M9hiPOn4Psu+Q67:;>]F7

Canadian Mathematical Society 2016

Draft Solutions - 2016 CMO

| TCD6PCh>h H 243 p TCD69OPC]F7 24uh>9B?

0H b;>= 0H
PC=:Z   bP+r 0K
}dh>E@ThS9B? Ls3587M9O=|TCD 2~Qa9q7POnC9
 q 
PC=Z     K
}dh>E@TMuM|TCD89BnC9BDf_ 24u:Qa9<7:POnC9
P  X.9O]BPC\E@9  R
X.  Ef;>=:]j9  q  WR
PC=:Z
]o Ef;>=]j9  R3
hiPC;>bk2  0 2o   W 2|TCDt9BnC9BDf_ 243 5l7:P4?;>EBuP4|?@9BD
f\:btg;i=MATonC9BD,TV=:9~;i=?@9BDfn4PCh TC|h>Pon+Psus?f7M9~:9OP"b<\E@?,bP4C9~9jrsPC]j?fhS_ f\:btg E
Xc9B|TCDf9@\btg;>=MA"TonC9BD6?f7M9q=M9jrs?8;>=?@9BDfn4PChTC|h>POn4Ps3

+


        

 
  2K
9O]BPC\:E@9qTC|*?f7:9qE@?@DF;>]j?8;i=M9O\PCh>;S?_CuMQ9q7:PonC9        u PC=:Zz7M9O=:]j9
       30587M9BDF9B|TCDf9  Y 2   2oR3 9jr1?BuQa9q7POnC9
     
 


  2
  v 2 Ef;>=:]j9 ~jK
587:9BDf9B|TCDF9q           ucPC=Z{7M9O=]j9
  2oW
  wY I13h>PC;ib2|TVh>h>ToQlEB3
hiPC;>bI  v |TCD~PCh>h   24HBKBKBKoH  2o024uc|TCDdPCh>h
243 587:P4?;>EBu?f7:9 ;i=?@9BDFb9OZ:;>P4?@9df\:btgEdTC|8h>PC;>b2tb"\:E@?PCh>hXc9GTC|
bt9OPC=E,?f7:P4?8s  Hf
 bP+r

Canadian Mathematical Society 2016

Draft Solutions - 2016 CMO

hS9O=:AC?f7q3

+

 |hiPC;>bIG;>E,|PCh>E@9CuM?f7M9O=
      
        2o

  2
  
Ql7;>]F7;>E,P]jTV=?@DFPCZ;>]j?f;STV=35l7:;>Eg:DfTnC9OEdh>PC;ibI13
e9q]BPC={=MToQ]jTV=:]Bh>\:ZM9m?f7P4?
            
;3 9C3Su   |TCD89OPC]F7 243
587:9BDf9B|TCDF9

 v   w 2 m
v 2K
69O=:]j9
  v   v
Ql7;>]F7;>ElP]jTV=?@DRPCZ:;>]j?f;STV=3a587M9BDf9B|TCDf9q=MTtg P4?f7z|TCD8?f7M9:9OPPOnCTV;>Z:E6PCh>h?f7M9
h>Pon+Ps3e9TCXE@9BDfnC9?f7:P4? POn4PCbPC=TV=:hS_=M9B9OZ:EG?@T^g\M?th>Pon+PWTV=w?f7M9 DFEf?
2;>=?@9BDfn+PChiEB3
ToQPCEfEf\:bt9  2o )3e9Ql;>h>hcEf7:ToQ?f7:P4?l?f7M9m:9OP]BPC={POnCTV;>Z
PCh>hc?f7:9h>POn4Ps3e9qEF7:PCh>h=M9B9OZ?f7:9|TVhihSToQl;i=MA<DF9OEf\:hS?
hiPC;>bJ 9B?~ <3587M9O={?f7M9BDf9G9jrM;>E@?m=MTV=:=:9BAVP4?f;SnC9t;>=?@9BAC9BDREtPC=:Z
Ef\]F7?f7:P4?do  " Hf 3
e9qEF7:PCh>hcg:DfTnC9?f7:;>EDF9OEf\:hS?8P4?8?f7:9m9O=:Z3
p ;SDFEf?BuTCXEf9BDfnC9?f7:P4? q3 _h>PC;ib J1u0;S?q;>EqgcTVEfEf;SXh>9"|TCD"?f7M9:9OP
?@TbP4C9<PtE@9O\:9O=:]j9mTC|Mf\:btgEE@?fP4DF?f;>=MAt|DfTVbLtPC=:Z9O=:Z:;i=MA"P4?8PGgcTV;>=?TC|
 H 3 p DfTVbPC=_gcTV;>=?,TC|?f7:;>E6;>=?@9BDFn+PChu PEf;> =:AVhS9@\btgzTC|0Ef;SB9"
?fP4C9OE?f7M9:9OP6TonC9BD  Hf!?@TmPdgcTV;>=?*;>= Hf Y u4Ql7:;i]F7"]jTCDfDf9OE@gcTV=:Z:E
?@T?f7:9mg.TV;i=?,     aTV=z?f7M9m:9OPsElgP4?f73
ToQQ9t\:E@9t;>=:Z\:]j?f;STV={?@Tg:DfTonC9?f7:P4?Bu|TCDm9BnC9BDf_ 24u?f7M9BDf9t;>EmP)gP4?f7
Ef\]F7?f7P4?a PonCTV;>Z:Eh>POn4P|TCDPChih"   243587:96]BPCE@9 26;>EZMTV=:9Cu1E@T
N

Canadian Mathematical Society 2016

Draft Solutions - 2016 CMO

PCEfEF\:bt9"?f7:P4?m ?f7M9tPCEfE@9BDf?f;>TV=W7:TVh>Z:E6|TCDP)AV;SnC9O= 3<587M9O=W 

  z
Hf 30587M9BDf9B|TCDf9
  K
}6g:ghS_s;>=MA8h>PC;ibJ,Ql;S?f7m   Ef7MTQlE?f7:P4??f7:90:9OP8]BPC=,@\:bgm|DfTVb
?@TYPgcTV;>=?,TC| 
 H   3,}Ef ;>=MAVh>9@\:bgzTC|0Ef;SB9q?f7:9O=z?fP4C 9OE
?f7M9m9OPG?@TPtgcTV;>=?TC|   Hf   Ql;S?f7MTV\M?,ns;>Ef;>?f;>=MA    Hf   Ru
PC=:Z?f7;>E,gcTV;>=?Ef9BDfnC9OElPCEl      30587:;>E,]jTVbtg hS9B?@9OE8?f7M9;i=:Z:\:]j?f;STV=3

+

d
q"$#&% 9B?('WX.9m?f7:9ACDf9OP4?@9OE@?~;>=?@9BAC9BDl?f7:P4?d;>E8hS9OEfE8?f7:PC=zTCD
9O1\:PCh?@T)1<3l587M9O=)' PC=Z)'  ' 2oq3 p TCD Y LsHBKBKBKoH u
hS9B?
*,+
' ' K
587:9O=
*
* ' H
 *, + ' *,+  ' Y 2o ' 2o q K
PC=:Z  |TCD  LsHBKBKBKoH 243
*+
587:9BDf9B|TCDF9mQa9qb"\:E@?87POnC9 " Hf |TCD6E@TVbt9 ;>= LsHO24HBKBKBK+H V3
x13 9B?.-d Xc9)PC=wPC]B\M?@9jPC=MAVh>9OZw?@DF;>PC=MAVhS9)Ql;S?f7PChS?f;S?f\ZM9OE<0/ PC=:Zw1
bt9B9B?f;i=MAP4?323 9B?  X.9G?f7M9tb;iZMgcTV;>=?6TC|Ef9BAVbt9O=?d)uPC=:Z^Ef\Mgg.TVEf9
?f7:P4?~?f7M9t]B;SDR]B\:b]B;SDF]Bh>9OElTC|4-5/61  PC=:Z7-d2 bt9B9B?P4?~gcTV;>=?fE~PC=:Z
8 Ql;S?f7TV=?f7M9EfPCbt9Ef;>ZM9YTC| 2PCEG<3e0DfTnC9)?f7P4?"?f7:9)h>;i=M9OE1/Uu
32uPC=:Z  8 PCh>h0gPCEFE?f7MDfTV\:AV7P{Ef;>=MAVhS9tgcTV;>=?TV=?f7M9Y]B;>DF]B\:b]B;SDR]BhS9tTC|
-d 3
CM4

Canadian Mathematical Society 2016

Draft Solutions - 2016 CMO


CB

>
?A@

DFE

GH
;:

KML

IJ
RQ

NPO

<=

JS T

B9 ?aZ:9O=MTC?@96?f7:9d;>=?@9BDFE@9O]j?f;>TV=TC|h>;i=M9OEU1/PC=:ZYV23s;>=]j9l\PCZMDF;>h>P4?@9BDf
PCh>EU1 /W2PC=:Zd32WP4DF9l]j_1]Bhi;>]4uQ9l7:PonC9YXY/) 2O4L[ZWX\1V/)
2O4L[Zl]X^1/62 2O4L[Zl]X^1 2 4L[Z qucPC=:Z_Xm X^2W
2O4L Z `X^2{G 4L Z <3*5l7M9BDf9B|TCDf9Cud3/Y;>E]j_s]Bh>;>]43587:;>E*;>="?f\MDF=G;>bt
ghi;S9OE?f7:P4?aX,1 X2 Xq!2 X0/ XY/ XY1u
PC=:ZEfTGY1$;>E,PChiE@T]j_s]Bh>;>]43
9B?~Z:9O=MTC?@9t?f7M9tXPCE@9GTC|a?f7M9PChS?f;S?f\:Z:9<|DfTVb ?@TzdY3"587M9O=_/{Hb1Hf,H
PC=:Z  PCh>hh>;S9TV=<?f7M9,gcTV;>=?*]B;SDF]BhS9TC|-d u+PC=Z<E@T~P4Df9]j_1]Bhi;>]43e9,PCh>E@T
s=MToQ d3/)GuGY1u 1<tuPC=:Z^ /YP4Df9]j_s]Bh>;>]4ucQl7:;i]F7^;>btghi;S9OE
Xdm X,mcXm X31q ]X3/) X31< X31q
XV/Y X!/) X,31q X,!/) X X 3587M9BDf9j
|TCDf9Cu: h>;S9OETV=U?f7M9]B;SDF]B\b]B;SDF]BhS9~TC|d-d 3
ToQ$h>9B? 8Ye PC=Ze e ZM9O=MTC?@9t?f7:9;>=?@9BDRE@9O]j?f;STV=:E~TC|h>;>=M9  8 Ql;S?f7W?f7M9]B;SDf
]B\:b]B;SDF]BhS9,TC|f-d u]R7MTVE@9O=)E@Tq?f7:P4? 8 e H  H 8 Hf e h>;S9,TV=?f7M96h>;i=M9,;>=t?f7:P4?
TCDFZ:9BDO3e9lQl;>h>h1Ef7MTQ?f7:P4? e GuVQl7:;i]F7"Ql;>h>h1]jE TVbtgh>9B?@9,?f7M9,g:DfT1TC= |`36ToQ,
9BnC9BDOu DFE@?6=MTC?@9?f7:P4?6?f7M9<]B;SDR]B\:b]B;SDF]Bh>9dTC|U-d= 7:PCElDFPCZ:;>\= E ;  u PC=:Z
?f7M9~]B;SDF]B\b]B;SDF]BhS96TC|k-d2 7:PCEDFPCZ:;i\:E ; ; =
 ; n@bo [ gi hAj 305l7\:E



g
A
h
m
j
l



g
A
h
j
?f7M9)?QTe]B;SDF]BhS9OE"7:PonC99O\:PChaDFPCZ:;i\:EBuPC=:ZE@T{?f7:9B_b"\:E@?"X.9)E@_sbbt9B?@DF;>]BPCh
P4XcTV\M?,?f7M9mgcTV;>=?  3 =g P4Df?f;>]B\:h>P4Dou  8  8 e 3
s;i=:]j9\X,!1< X!/) 4L[Z+uVQ98|\MDf?f7M9BDFbTCDf9as=MTQ ?f7:P4?  ;>E*?f7M9l]B;SDf
]B\:b]j9O=?@9BD~TC|XcTC?f7-01q PC=:Z_-!/))38587\EBu   1  /
 )3 _*ToQ9BDdTC|PYTV;i=?Bu Qa9<?f7M9O=U7:PonC9  8  e  8Ye  e
   / 3 =gP4Df?f;i]B\:h>P4DOuM?f7:;iE8bt9OPC=:El?f7:P4?l?f7M9<]B;SDF]B\:b]B;>DF]BhS9~TC|

Canadian Mathematical Society 2016

Draft Solutions - 2016 CMO

-p/) eq8 ;iE?fPC=MAC9O=?G?@T  /P4?/UuQl7;>]F7bt9OPC=:E`X  e / X  / 8 3

s;ib;>h>P4DFh>_  8  e  1 uMPC=:ZE@T`X  e 1 X  1 8 X  / 8
X  e /{3587:9BDf9B|TCDF9Cu: e PChiE@Th>;S9OETV=?f7:9qh>;>=M9a1V/{3
p ;>=:PChihS_Cu4?f7M98EfPCbt9lP4DFAV\:bt9O=?0Ef7MToQ6E?f7:P4?  PCh>E@T;>=?@9BDFE@9O]j?fE0?f7M98]B;SDF]B\:bt
]B;SDR]BhS9<TC|\-d P4?PgcTV;>=?~ e e TV=eh>;>=M9r1V/{3<5871\:EBuGHf e HPC=:Z^ e e P4Df9
PCh>hc]R7MTVE@9O=|DfTVb?f7M9;>=?@9BDFE@9O]j?f;STV=TC|?f7M9]B;SDF]B\b]B;SDF]BhS96TC|s-6 PC=:Z?f7M9
h>;i=M9(1V/{3 =Yg P4Df?f;>]B\:h>P4Dou?QTGTC|GHf e H1PC=ZY e e b"\:E@?Xc9l9O1\:PCh306ToQ9BnC9BDOu
e e Ef;>=:]j9  PC=:Zz32 PChSDf9OPCZM_;>=?@9BDFE@9O]j?8P4?8tu:PC=Zz e e e Ef;>=]j9
 PC=:Z  8 PChSDF9OPCZM_Y;>=?@9BDFE@9O]j?6P4?  35l7\:EOus e Gu:PC=:Zz?f7M9mg:DfT1TC|;>E
]jTVbtg hS9B?@9C3

Canadian Mathematical Society 2016