[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"detail-sidebar-cat-0-en-105":3,"doc-seo-344191-105":59,"doc-detail-344191-en":134},{"code":4,"msg":5,"data":6},0,"success",[7,13,18,23,28,33,38,43,48,51,55],{"id":8,"doc_module":4,"doc_module_name":9,"category_name":10,"show_sort_weight":11,"slug":12},1,"Document","Story & Novel",90,"story-novel",{"id":14,"doc_module":4,"doc_module_name":9,"category_name":15,"show_sort_weight":16,"slug":17},2,"Literature",80,"literature",{"id":19,"doc_module":4,"doc_module_name":9,"category_name":20,"show_sort_weight":21,"slug":22},4,"Exam",70,"exam",{"id":24,"doc_module":4,"doc_module_name":9,"category_name":25,"show_sort_weight":26,"slug":27},5,"Comic",60,"comic",{"id":29,"doc_module":4,"doc_module_name":9,"category_name":30,"show_sort_weight":31,"slug":32},6,"Technology",50,"technology",{"id":34,"doc_module":4,"doc_module_name":9,"category_name":35,"show_sort_weight":36,"slug":37},7,"Healthcare",40,"healthcare",{"id":39,"doc_module":4,"doc_module_name":9,"category_name":40,"show_sort_weight":41,"slug":42},8,"Research & Report",30,"research-report",{"id":44,"doc_module":4,"doc_module_name":9,"category_name":45,"show_sort_weight":46,"slug":47},9,"Religion & Spirituality",20,"religion-spirituality",{"id":46,"doc_module":4,"doc_module_name":9,"category_name":49,"show_sort_weight":46,"slug":50},"World Cup","world-cup",{"id":52,"doc_module":4,"doc_module_name":9,"category_name":53,"show_sort_weight":52,"slug":54},10,"Lifestyle","lifestyle",{"id":56,"doc_module":4,"doc_module_name":9,"category_name":57,"show_sort_weight":24,"slug":58},19,"General","general",{"code":4,"msg":60,"data":61},"ok",{"site_id":62,"language":63,"slug":64,"title":65,"keywords":66,"description":67,"schema_data":68,"social_meta":127,"head_meta":129,"extra_data":131,"updated_unix":133},105,"en","solutions-to-the-79th-william-lowell-putnam-mathematical-competition-saturday-december-1-2018","Solutions to the 79th William Lowell Putnam Mathematical Competition - Saturday, December 1, 2018","","Solutions to the 79th William Lowell Putnam Mathematical Competition, dated Saturday, December 1, 2018, contributed by Kiran Kedlaya and Lenny Ng. The document presents complete, step-by-step solution work for multiple problems (A1–A4), including modular factorization and congruences, determinant evaluations via structured matrix construction and induction, optimization of trigonometric expressions through convexity/concavity arguments, and group-theoretic claims proved by induction. A dedication notes the late Kent Merryfield and his influence on the Putnam discussions.",{"@graph":69,"@context":126},[70,84,105],{"@type":71,"itemListElement":72},"BreadcrumbList",[73,77,79,82],{"item":74,"name":75,"@type":76,"position":8},"https://docshare.wps.com","Home","ListItem",{"item":78,"name":9,"@type":76,"position":14},"https://docshare.wps.com/document/",{"item":80,"name":40,"@type":76,"position":81},"https://docshare.wps.com/document/research-report/",3,{"item":83,"name":65,"@type":76,"position":19},"https://docshare.wps.com/document/solutions-to-the-79th-william-lowell-putnam-mathematical-competition-saturday-december-1-2018/344191/",{"url":83,"name":65,"@type":85,"image":86,"author":91,"headline":65,"publisher":94,"fileFormat":97,"inLanguage":63,"description":67,"dateModified":98,"datePublished":99,"encodingFormat":97,"isAccessibleForFree":100,"interactionStatistic":101},"DigitalDocument",{"url":87,"@type":88,"width":89,"height":90},"https://docshare.wps.com/thumbnails/solutions-to-the-79th-william-lowell-putnam-mathematical-competition-saturday-december-1-2018/344191.png","ImageObject",300,407,{"name":92,"@type":93},"Quinn","Person",{"url":74,"name":95,"@type":96},"DocShare","Organization","application/pdf","2026-10-12","2026-09-22",true,{"@type":102,"interactionType":103,"userInteractionCount":39},"InteractionCounter",{"@type":104},"ViewAction",{"@type":106,"mainEntity":107},"FAQPage",[108,114,118,122],{"name":109,"@type":110,"acceptedAnswer":111},"What does the document say about Kent Merryfield?","Question",{"text":112,"@type":113},"It states that during preparation the authors learned of Kent Merryfield’s death and notes that he moderated Putnam discussions on the Art of Problem Solving forums, contributing to the solutions over many years.","Answer",{"name":115,"@type":110,"acceptedAnswer":116},"How is the answer for problem A2 determined?",{"text":117,"@type":113},"A2 analyzes a constructed matrix Mn and proves a recursion for its determinant, using ordering of nonempty subsets and determinant-preserving row/column operations, then concludes the determinant value by induction.",{"name":119,"@type":110,"acceptedAnswer":120},"What method is used to find the maximum in problem A3?",{"text":121,"@type":113},"A3 rewrites the trigonometric expression using cos(3x) and then maximizes a sum of cubes under constraints. It studies varying terms with fixed sums using convexity/concavity properties and concludes the optimum occurs at n=10.",{"name":123,"@type":110,"acceptedAnswer":124},"How is problem A4 proved?",{"text":125,"@type":113},"A4 proves the claim by induction on m+n. It establishes a base case using a one-sided inverse implying a two-sided inverse in a group, then handles m>n and m\u003Cn cases using constructed elements and the induction hypothesis to derive commutativity.","https://schema.org",{"og:url":83,"og:type":128,"og:title":65,"og:site_name":95,"og:description":67},"article",{"robots":130,"canonical":83},"index,follow",{"doc_id":132,"site_id":62},344191,1790610005,{"code":4,"msg":5,"data":135},{"doc_id":132,"user_id":136,"nickname":92,"user_avatar":137,"doc_module":4,"category_id":39,"category_name":40,"doc_title":65,"doc_description":67,"doc_content":138,"file_id":139,"file_url":140,"file_type":141,"file_size":142,"view_count":39,"is_deleted":4,"is_public":8,"is_downloadable":8,"audit_status":8,"page_count":39,"language":143,"language_code":63,"site_id":62,"html_lang":63,"table_of_contents":144,"faqs":145,"seo_title":146,"seo_description":67,"update_tm":147,"read_time":46,"preview_page_count":19,"preview_urls":148},962075114765,"https://ap-avatar.wpscdn.com/davatar_a8503ba1806abce46bf441b54a3ca4cd","Solutions to the 79th William Lowell Putnam Mathematical Competition  \nSaturday, December 1, 2018  \nKiran Kedlaya and Lenny Ng  \nWhile preparing these solutions, we learned of the November 27 death of Kent Merryﬁeld, who moderated the Putnam discussions on the Art of Problem Solving Forums and thereby contributed directly and indirectly to these solutions over many years. His presence will be dearly missed.  \nA1 By clearing denominators and regrouping, we see that the given equation is equivalent to  \n(3a 􀀀 2018)(3b 􀀀 2018) = 20182:  \nEach of the factors is congruent to 1 (mod 3) . There are 6 positive factors of 20182 = 22 􀀁 10092 that are congruent to 1 (mod 3): 1, 22, 1009, 22 􀀁 1009, 10092, 22 􀀁 10092. These lead to the 6 possible pairs:(a; b) = (673; 1358114), (674; 340033), (1009; 2018),(2018; 1009), (340033; 674), and (1358114; 673) .  \nAs for negative factors, the ones that are congruent to 1  \n(mod 3) are 􀀀2; 􀀀2 􀀁 1009 ; 􀀀2 􀀁 10092 . However, all of these lead to pairs where a 􀀔 0 or b 􀀔 0.  \nA2 The answer is 1 if n = 1 and 􀀀1 if n > 1. Write Mn for a (2n 􀀀 1) 􀀂 (2n 􀀀 1) matrix of the given form, and note that det Mn does not depend on the ordering of the subsets: transposing two subsets has the effect of transposing two rows and then transposing two columns in Mn, and this does not change the determinant. Clearly detM1 = 1. We claim that for n > 1, det Mn =􀀀(detMn􀀀1)2 , and the desired answer will follow by induction. Let S ; : : : ; S02n􀀀1􀀀1 denote the nonempty subsets of f1; : : : ; n 􀀀 1g in any order, with resulting matrix Mn􀀀1 . Let m0i j denote the (i; j) entry of Mn􀀀1 . Now order the nonempty subsets S1 ; : : : ; S2n􀀀1 of f1; : : : ; ng as follows:  \n8  \n>  \nSi = \u003C  \n>  \n:  \nS0i i 􀀔 2n􀀀1 􀀀 1  \nS0i􀀀2n􀀀1+1 [ fng 2n􀀀1 􀀔 i 􀀔 2n 􀀀 2  \nfng i = 2n 􀀀 1 :  \n(For example, if S ; : : : ; S02n􀀀1􀀀1 are ordered in lexicographic order as binary strings, then so are S1 ; : : : ; S2n􀀀1.) Let Mn be the resulting matrix. Then we have:  \n0 1  \nB C  \nB C  \nB C  \nB C  \nB C  \nMn = B C:  \nB C  \nB C  \nB C  \nB C  \n@ 1 A  \n\n| Mn􀀀1 | Mn􀀀1 | 0\u003Cbr>.\u003Cbr>.\u003Cbr>.\u003Cbr>0 |\n| --- | --- | --- |\n| Mn􀀀1 | 1 􀀁􀀁􀀁 1 | 1 |\n|  | . .\u003Cbr>.\u003Cbr>. . . | .\u003Cbr>. |\n|  | .\u003Cbr>. . | . |\n|  | 1 􀀁􀀁􀀁 1 | 1 |\n| 0 􀀁􀀁􀀁 0 | 1 􀀁􀀁􀀁 1 |  |\n\nIn Mn, perform the following operations, which do not change the determinant: subtract the ﬁnal row from rows 2n􀀀1 through 2n 􀀀 2, and then subtract the ﬁnal column from columns 2n􀀀1 through 2n 􀀀 2. The result is the matrix  \n0 1  \nB C  \nB C  \nB C  \nB C  \nB C  \nB C  \nB C  \nB C  \nB C  \nB C  \nB C  \nB C  \n@ 1 A  \n\n| Mn􀀀1 | Mn􀀀1 | 0\u003Cbr>.\u003Cbr>.\u003Cbr>.\u003Cbr>0 |\n| --- | --- | --- |\n| Mn􀀀1 | 0 􀀁􀀁􀀁 0 | 0 |\n|  | . .\u003Cbr>.\u003Cbr>. . . | .\u003Cbr>. |\n|  | .\u003Cbr>. . | . |\n|  | 0 􀀁􀀁􀀁 0 | 0 |\n| 0 􀀁􀀁􀀁 0 | 0 􀀁􀀁􀀁 0 |  |\n\n:  \nWe can remove the ﬁnal row and column without changing the determinant. Now swap the ﬁrst 2n􀀀1 􀀀 1 rows with the ﬁnal 2n􀀀1 􀀀 1 rows: this changes the determinant by an overall factor of (􀀀1)(2n􀀀1􀀀1)2 = 􀀀1 . The result is the block-  \ndiagonal matrix  \nMn􀀀1  \nMn􀀀1  \nM0n􀀀1!, whose determinant is  \n(detMn􀀀1)2. Thus det Mn = 􀀀(detMn􀀀1)2 as desired. A3 The maximum value is 480=49 . Since cos (3xi) =  \n4 cos (xi)3 􀀀 3 cos (xi), it is equivalent to maximize  \n4 å1i1y3i for y 1 ; : : : ; y 10 2 [􀀀1; 1] with å1i1yi = 0; note that this domain is compact, so the maximum value is guaranteed to exist. For convenience, we establish something slightly stronger: we maximize 4 å1y3i for y 1 ; : : : ; yn 2 [􀀀1; 1] with å1yi = 0, where n may be any even nonnegative integer up to 10, and show that the maximum is achieved when n = 10.  \nWe ﬁrst study the effect of varying yi and y j while ﬁxing their sum. If that sum is s, then the function y !7 y3 + (s 􀀀 y)3 has constant second derivative 6s, so it is either everywhere convex or everywhere concave. Consequently, if (y 1 ; : : : ; yn) achieves the maximum, then for any two indices i \u003C j, at least one of the following must be true:  \n– one of yi , y j is extremal (i.e., equal to 1 or 􀀀1);  \n– yi = yj \u003C 0 (in which case s","cbCairKobZONhMyE","https://ap.wps.com/l/cbCairKobZONhMyE","pdf",171574,"English","# A1\n# A2\n# A3\n# A4","[{\"question\":\"What does the document say about Kent Merryfield?\",\"answer\":\"It states that during preparation the authors learned of Kent Merryfield’s death and notes that he moderated Putnam discussions on the Art of Problem Solving forums, contributing to the solutions over many years.\"},{\"question\":\"How is the answer for problem A2 determined?\",\"answer\":\"A2 analyzes a constructed matrix Mn and proves a recursion for its determinant, using ordering of nonempty subsets and determinant-preserving row/column operations, then concludes the determinant value by induction.\"},{\"question\":\"What method is used to find the maximum in problem A3?\",\"answer\":\"A3 rewrites the trigonometric expression using cos(3x) and then maximizes a sum of cubes under constraints. It studies varying terms with fixed sums using convexity/concavity properties and concludes the optimum occurs at n=10.\"},{\"question\":\"How is problem A4 proved?\",\"answer\":\"A4 proves the claim by induction on m+n. It establishes a base case using a one-sided inverse implying a two-sided inverse in a group, then handles m\\u003en and m\\u003cn cases using constructed elements and the induction hypothesis to derive commutativity.\"}]","Solutions to the 79th William Lowell Putnam Mathematical Competition - Saturday, December 1, 2018 | PDF",1790053194,[149,153,157,161],{"page_no":8,"url":150,"width":151,"height":152},"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-16/c78823e9499e7380afa874c6491e8714.webp",983,1272,{"page_no":14,"url":154,"width":155,"height":156},"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-16/7b94bfe532fa957875faf6d39e8f80df.webp",982,1270,{"page_no":81,"url":158,"width":159,"height":160},"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-16/211c8b41320b40c79b63561b905da585.webp",981,1269,{"page_no":19,"url":162,"width":163,"height":164},"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-16/5f6cef2fbf1af4abfe1bf7b5ca6c93ee.webp",980,1268]