16 views

Original Title: UW-Madison Mathematics Talent Search Problem Set I (2003-2004)

Uploaded by ptyxaubl

UW-Madison Mathematics Talent Search Problem Set I (2003-2004)

A list of problems and their accompanying solutions for the UW-Madison Mathematics Talent Search 2003-2004. These are great for studying for mathematics competitions!

Attribution Non-Commercial (BY-NC)

- Publications of Paul Erdös
- Solving Diophantine Equations
- Life of a CAT Aspirant_ CoPrimes, Euler's Number and Fermat's Theorem
- IB MATHS Chapter 18 IA PEARSON
- Weil a.-number Theory for Beginners
- SMARANDACHE RECIPROCAL FUNCTION AND AN ELEMENTARY INEQUALITY
- Algebra 2 Lesson 5.7 Final
- Fermat's Little Theorem
- CAT 2009 Quant Test 21
- Induction 0
- Miguel Contesta 5 Pruebas
- Rational Indices
- Chapter 1 Sets
- Group Challenge d
- Multiple Attribute Decision Making
- ct lesson plan
- Exponents Discovery Activity Corrections
- 011708 Math High School Algebra I
- 23
- Cubic Residues

You are on page 1of 2

SOLUTIONS TO PROBLEM SET I (2003-2004) 1. Suppose that n is a positive integer with the property that there are exactly six dierent positive integers m such that n/m is an integer. If one of these six numbers is m = 27, nd all possibilities for n. SOLUTION. We can factor n into powers of prime numbers, and obtain n = pa q b , where p, q, . . . are dierent prime numbers and where the exponents are positive integers. If m is a positive integer such that n/m is an integer, then all prime divisors of m must divide n and the exponent with which each prime occurs in the factorization of m is at most the exponent to which that prime occurs in n. Such a number m can therefore be written in the form px q y , where 0 x a, 0 y b and so on. Thus there are a + 1 possibilities for x, b + 1 possibilities for y and continuing in this manner, we see that there are (a + 1)(b + 1) possible numbers m. Note that each of the factors here is at least 2. We are given that there are exactly 6 possible numbers m, and clearly there are only two ways to obtain 6 as a product of numbers that are at least 2. Either there is just one factor equal to 6 or there are exactly two factors, namely 2 and 3. These factors are 1 more than the exponents in the prime factorization of n, and thus the only possibilities for n are n = p5 , the fth power of some prime p, or n = pq 2 where p and q are distinct primes. Now we are told that n is a multiple of 27 = 33 , and this eliminates the possibility that n = pq 2 . We conclude therefore that n = 35 = 243.

A

2. In the gure, AP B is a sector of a circle centered at P . This means that P A and P B are radii and that AB is an arc of the circle. A smaller circle is inscribed in the sector, as shown, so that it is tangent to P A, P B and arc AB. Given that / AP B = 60 , nd the fraction of the area of the sector that is covered by the inscribed circle.

R O P

SOLUTION. Draw line segment P Q, where Q is the point of tangency of the circle and the arc, as shown, and note that P Q must go through the center O of the circle and that it bisects / AP B. Next, draw radius OR, as shown, where R is the point of tangency of the circle with P A. Note that / ORP = 90 and / OP R = 30 . Let r = OR, so that the area of the circle is r2 . Since ORP is a 30 60 90 triangle, its hypotenuse P O is twice as long as its shorter side OR, and thus P O = 2r. Since OQ is a radius of the circle, we have OQ = r and P Q = 3r. Thus the area of the big circle centered at P is 9r2 . The area of the 60 -sector is one sixth of this, which is 3r2 /2, and hence the fraction of the sector covered by the circle is (r2 )/(3r2 /2) = 2/3. 3. Suppose that a2 + b2 + c2 is a multiple of 16, where a, b and c are integers. Show that a3 + b3 + c3 is a multiple of 64. SOLUTION. First, let us see what we can say if a2 + b2 + c2 is a multiple of 4. Since the sum is even, there are two possibilities. Either a2 , b2 and c2 are all even or exactly

two of them are odd. But an even square is a multiple of 4 and an odd square is 1 more than a multiple of 4. (Actually, it is 1 more than a multiple of 8, but we shall not need that additional information.) If not all of a2 , b2 and c2 are even, it follows that one of these numbers is a multiple of 4 and two of them are each 1 more than a multiple of 4, and thus their sum is 2 more than a multiple of 4. But this is not the case since we are assuming that a2 + b2 + c2 is a multiple of 4. We have therefore shown that if a2 + b2 + c2 is a multiple of 4, then a, b and c are all even. Now suppose that a2 + b2 + c2 is a multiple of 16. In particular, this sum is a multiple of 4, and thus, as we have seen, a, b and c must be even and we can write a = 2r, b = 2s and c = 2t. Now 4(r2 + s2 + t2 ) = a2 + b2 + c2 is a multiple of 16, and hence r2 + s2 + t2 is a multiple of 4. By the same reasoning as above, r, s and t are all even, and we can write r = 2x, s = 2y and t = 2z. Then a = 4x, b = 4y and c = 4z, and we see that a3 + b3 + c3 = 64(x3 + y 3 + z 3 ) is indeed a multiple of 64. 4. Every word in the language of the planet AZAAZ can be spelled using just the letters A and Z, and most words can be spelled in many dierent ways. This is because the letter A can always be replaced by ZAZ and the combination ZAZ can always be replaced by A. These replacements can be done repeatedly, but no others are allowed. For example, the capital city of AZAAZ is ZAZA, and this name can also be spelled AA or AZAZ or ZAZZAZ, and there are many other possible spellings. Prove that AAAZZ is a correct spelling for the name of the planet, but that ZAZAZ is not. SOLUTION. To nd some alternative spellings for the word AZAAZ, we start by replacing the third A by ZAZ to obtain AZAZAZZ. Now the ZAZ beginning at the second position can be replaced by A, and this yields AAAZZ as another correct spelling for the name of the planet. To prove that ZAZAZ is not a correct spelling for this name, we observe that changing A to ZAZ increases the total number of Zs by 2 and replacing ZAZ by A decreases the total number of Zs by 2. Now there are precisely two Zs in the original spelling AZAAZ and since we are always adding or subtracting 2, the number of Zs must remain even no matter what we do. Since ZAZAZ contains an odd number of Zs, it is impossible to obtain that spelling by any sequence of legal substitutions. 3 5. Decide whether or not the number a = 99 70 2 + 8 is an integer and prove that your answer is correct. SOLUTION. Using a calculator, we see that a is approximately 3, and we work to prove that a is, in fact, exactly 3. We compute that (3 8)3 = 33 3(32 ) 8 + 3(3)( 8)2 ( 8)3 = 27 27 8 + 72 8 8 = 99 35 8 = 99 70 2 .

3

Thus

99 70 2 = 3 8, and so a =

99 70 2 + 8 = 3 is an integer.

- Publications of Paul ErdösUploaded byzhazzu
- Solving Diophantine EquationsUploaded byAnonymous 0U9j6BLllB
- Life of a CAT Aspirant_ CoPrimes, Euler's Number and Fermat's TheoremUploaded byRohit Anand
- IB MATHS Chapter 18 IA PEARSONUploaded byzydc2010
- Weil a.-number Theory for BeginnersUploaded byAbhishek Kumar
- SMARANDACHE RECIPROCAL FUNCTION AND AN ELEMENTARY INEQUALITYUploaded byMia Amalia
- Algebra 2 Lesson 5.7 FinalUploaded byhoudini4
- Fermat's Little TheoremUploaded bycatalinatorre
- CAT 2009 Quant Test 21Uploaded bycomplore
- Induction 0Uploaded byStatistics FSMQ
- Miguel Contesta 5 PruebasUploaded byOlimpiada Ciencia Tabasco
- Rational IndicesUploaded byagentyikes
- Chapter 1 SetsUploaded byMushfimon
- Group Challenge dUploaded byMiggie Nurwibowo
- Multiple Attribute Decision MakingUploaded bylkouajiep
- ct lesson planUploaded byapi-405941958
- Exponents Discovery Activity CorrectionsUploaded byfangirlingbooknerd
- 011708 Math High School Algebra IUploaded byAzwa Nadhira
- 23Uploaded byEvelyn Tabernero Joseph
- Cubic ResiduesUploaded byRishabh Sarma
- sol-3Uploaded bykhey
- Handbook of Applied Crypto -Table of ContentsUploaded bydzomdzom
- Exponents Discovery CorrectionsUploaded byWillP558
- exp log unit planUploaded byapi-307595838
- table_of_contents.docxUploaded byvetrij
- lero01Uploaded byTravis Bennett
- Fast DSmT-DS Approximate Reasoning MethodUploaded byAnonymous 0U9j6BLllB
- Fermat's Last Theorem for Regular PrimesUploaded byhpscribz
- PrgrpthUploaded byMircea
- RsaUploaded byAlex Schwartz

- bsplcmlUploaded byptyxaubl
- Spatial Perception.pdfUploaded byptyxaubl
- The_architectural_spaces_and_Their_psych.pdfUploaded byptyxaubl
- Architecture and Human SensesUploaded byBalint Alexandru
- The Effect of Mergers and Acquisitions on Employee EngagementUploaded byptyxaubl
- Maya, Aztec, Inca civilizations and their architectureUploaded bybhavika1990
- Louis KahnUploaded byptyxaubl
- The Integration of Form and Structure in the Work of Louis KahnUploaded byKaterina Karadik
- The Architecture of InterpretationUploaded byNithya Suri
- 2012HW#2 AssignmentUploaded byptyxaubl
- Architecture in JapanUploaded byptyxaubl
- CAD Tutorial Fangfang 110227Uploaded byJames Perez
- Wood Burning StovesUploaded byptyxaubl
- Mid-Term I Exam Guideline Spring 2013Uploaded byptyxaubl
- LC Vol. 5 - 1946-1952Uploaded byOana Munteanu
- ME3255 HW#2 Assignment for some classUploaded byptyxaubl
- Bonus 6Uploaded byptyxaubl
- Bonus-4 (1) for mathematicsUploaded byptyxaubl
- Homework New York City.docUploaded byZenaida Montesinos
- Class XI mathUploaded byPavithra Prakash
- StatisticsUploaded byVaibhav Singh
- NCERT Textbook for Class 11th MathematicsUploaded byptyxaubl
- ErlangXLUploaded byJoel Simbulan
- NEST67oUploaded byptyxaubl
- Colleges for Possible AwaegawawehawrhpplicationUploaded byptyxaubl
- BlankUploaded byooiyukee
- Brainology Intro PresUploaded byptyxaubl
- Asian PaintsUploaded byMalay Ghosh

- 0.4 POGIL_Plant HormonesUploaded byJackie Chang
- Bananasap FinalUploaded byKarina Lingan
- Experiment 1 hydraulics.docxUploaded bymon patrick prado
- ChromNav Tutorial ManualUploaded byathanasiosm
- Application_for_2f&12b_college of Basic Sc n HumanUploaded bysatish
- Catalogo MauerUploaded bymikehcs
- Some Aspects of Moral Theory in Kant and HabermasUploaded byreturncc
- Side Effects of 5htpUploaded bycruzialmethod2415
- M53 Lec2.3A Higher Order Derivatives Implicit DifferentiationUploaded bykatvchu
- Jamberry Nails 2013 Spring Summer CatalogUploaded byJamberryNails
- AdvertisementUploaded bySomVibol
- NanotechnologyUploaded byAshwin Kumar
- kd1Uploaded bymshahidshaukat
- Erotic Encounters by Bonnie WilliamsUploaded byCorazon del Rosario
- Fluid BalanceUploaded bym1k0e
- Wound ManualUploaded byArtemus Jonez
- Randstad2040 Structural VisionUploaded byAna Maria Fernandez Maldonado
- Inv - 3869 - AlgecoUploaded byMiteshSuneriya
- Dse7410 20 Mkii Data SheetUploaded byMiguel Guillermo Zelaya Damian
- Process Analysis - Class Notes - Mod 2 - Part 2(1)Uploaded bytellmewhour
- SimovertUploaded byRoberto Rizaldy
- MP 4000 RMM+ Remote MonitoringUploaded byammonwar1st
- NES 748 Requirements for Strainers in HM Surface Ships and Submarines - Category 2Uploaded byJEORJE
- Bundle Adjustment RulesUploaded byJajang Nurjaman
- UFGS 8 88 53 Detention and Security GlazingUploaded byrhunter2010
- Philips Voice Tracer- dvt2500.pdfUploaded byInfohogg
- Thesis Draft Ham2Uploaded byHayu Bayisa
- Bluemoon ExportedUploaded bySashidhar Gopalakrishnan
- Nutrikids Users GuideUploaded byDale Stalnaker
- Masonry Inspection ChecklistUploaded byYan Abu Fira