42nd International Mathematical Olympiad
|
|
- Camilla Gordon
- 6 years ago
- Views:
Transcription
1 nd Interntionl Mthemticl Olympid Wshington, DC, United Sttes of Americ July 8 9, 001 Problems Ech problem is worth seven points. Problem 1 Let ABC be n cute-ngled tringle with circumcentre O. Let P on BC be the foot of the ltitude from A. Suppose tht BCA ABC 0. Prove tht CAB COP 90. Problem Prove tht 8 b c b b 8 c c c 8 b 1 for ll positive rel numbers, b nd c. Problem Twenty-one girls nd twenty-one boys took prt in mthemticl contest. Ech contestnt solved t most six problems. For ech girl nd ech boy, t lest one problem ws solved by both of them. Prove tht there ws problem tht ws solved by t lest three girls nd t lest three boys. Problem Let n be n odd integer greter thn 1, nd let k 1, k,,k n be given integers. For ech of the n permuttions 1,,, n of 1,,,n, let n S k i i. i 1 Prove tht there re two permuttions b nd c, b c, such tht n is divisor of S b S c.
2 IMO 001 Competition Problems Problem 5 In tringle ABC, let AP bisect BAC, with P on BC, nd let BQ bisect ABC, with Q on CA. It is known tht BAC 60 nd tht AB BP AQ QB. Wht re the possible ngles of tringle ABC? Problem 6 Let, b, c, d be integers with b c d 0. Suppose tht c b d b d c b d c. Prove tht b c d is not prime.
3 IMO 001 Competition Problems Problems with s Problem 1 Let ABC be n cute-ngled tringle with circumcentre O. Let P on BC be the foot of the ltitude from A. Suppose tht BCA ABC 0. Prove tht CAB COP Let Α CAB, Β ABC, Γ BCA, nd COP. Let K nd Q be the reflections of A nd P, respectively, cross the perpendiculr bisector of BC. Let R denote the circumrdius of ABC. Then OA OB OC OK R. Furthermore, we hve QP KA becuse KQPA is rectngle. Now note tht AOK AOB KOB AOB AOC Γ Β 60. It follows from this nd from OA OK R tht KA R nd QP R. Therefore, using the Tringle Inequlity, we hve OP R OQ OC QC QP PC R PC. It follows tht OP PC, nd hence in COP, PCO. Now since Α 1 BOC PCO 90 PCO, it indeed follows tht Α 90. As in the previous solution, it is enough to show tht OP PC. To this end, recll tht by the (Extended) Lw of Sines, AB RsinΓ nd AC RsinΒ. Therefore, we hve BP PC ABcosΒ A C cos Γ R sin Γ cos Β sin Β cos Γ R sin Γ Β. It follows from this nd from 0 Γ Β Γ 90 tht BP PC R. Therefore, we obtin tht R OP BO OP BP R PC, from which OP OC, s desired.
4 IMO 001 Competition Problems We first show tht R CP CB. To this end, since CB RsinΑ nd CP ACcosΓ RsinΒcosΓ, it suffices to show tht 1 sinαsinβcosγ. We note tht 1 sinα sin Γ Β sinγcosβ sinβcosγ nd 1 sin Γ Β sinγcosβ sin ΒcosΓ since 0 Γ Β 90. It follows tht 1 sinβcosγ nd tht 1 sinαsinβcosγ. Now we choose point J on BC so tht CJ CP R. It follows from this nd from R CP CB tht CJ CB, so tht OBC OJC. Since OC CJ PC CO nd JCO OCP, we hve JCO OCP nd OJC POC. It follows tht OBC 90 Α or Α 90. On the one hnd, s in the third solution, we hve R CP CB. On the other hnd, the power of P with respect to the circumcircle of ABC is BP PC R OP. From these two equtions we find tht OP R BP PC PC CB BP PC PC, from which OP PC. Therefore, s in the first solution, we conclude tht Α 90. Problem Prove tht 8 b c b b 8 c c c 8 b 1 for ll positive rel numbers, b nd c. First we shll prove tht 8 b c, b c or equivlently, tht b c 8 b c. The AM-GM inequlity yields b c b c b c b c 8 b c. b 1 c 1 Thus
5 IMO 001 Competition Problems 5 b c 8 b c 8 b c, so 8 b c b c. Similrly, we hve b b 8 c b b c nd c c 8 b c b c. Adding these three inequlities yields 8 b c b b 8 c c c 8 b 1. Comment. It cn be shown tht for ny, b, c 0 nd Λ 8, the following inequlity holds: Λ b c b b Λ c c c Λ b 1 Λ. Problem Twenty-one girls nd twenty-one boys took prt in mthemticl contest. Ech contestnt solved t most six problems. For ech girl nd ech boy, t lest one problem ws solved by both of them. Prove tht there ws problem tht ws solved by t lest three girls nd t lest three boys. 1 We introduce the following symbols: G is the set of girls t the competition nd B is the set of boys, P is the set of problems, P g is the set of problems solved by g G, nd P b is the set of problems solved by b B. Finlly, G p is the set of girls tht solve p P nd B p is the set of boys tht solve p. In terms of this nottion, we hve tht for ll g G nd b B, P g 6, P b 6, b P g P b. We wish to prove tht some p P stisfies G p nd B p. To do this, we shll ssume the contrry nd rech contrdiction by counting (two wys) ll ordered triples p, q, r such tht p P g P b. With T p, g, b : p P g P b, condition (b) yields
6 6 IMO 001 Competition Problems T g G b B P g P b G B 1. (1) Assume tht no p P stisfies G p nd B p. We begin by noting tht G p P g 6 G nd B p 6 B. p P g G p P () (Note. The equlity in () is obtined by stndrd double-counting technique: Let Χ g, p 1 if g solves p nd Χ g, p 0 otherwise, nd interchnge the orders of summtion in p P g G Χ g, p.) Let P p P : G p, P p P : G p. Clim. p P G p G ; thus p P G p 5 G. Also p P B p B ; thus p P B p 5 B. Proof. Let g G be rbitrry. By the Pigeonhole Principle, conditions () nd (b) imply tht g solves some problem p tht is solved by t lest 1 6 boys. By ssumption, B p implies tht p P, so every girl solves t lest one problem in P. Thus G p G. p P () In view of () nd () we hve p P G p p P G p p P G p 5 G. Also, ech boy solves problem tht is solved by t lest four girls, so ech boy solves problem p P. Thus p P B p B, nd the clcultion proceeds s before using (). Using the clim just estblished, we find T p P G p B p p P G p B p p P G p B p p P G p p P B p 10 G 10 B 0 1. This contrdicts (1), so the proof is complete.
7 IMO 001 Competition Problems 7 Let us use some of the nottion given in the first solution. Suppose tht for every p P either G p or B p. For ech p P, color p red if G p nd otherwise color it blck. In this wy, if p is red then G p nd if p is blck then B p. Consider chessbord with 1 rows, ech representing one of the girls, nd 1 columns, ech representing one of the boys. For ech g G nd b B, color the squre corresponding to g, b s follows: pick p P g P b nd ssign p's color to tht squre. (By condition (b), there is lwys n vilble choice.) By the Pigeonhole Principle, one of the two colors is ssigned to t lest 1 1 squres, nd thus some row hs t lest blck squres or some column hs t lest 11 red squres. Suppose the row corresponding to g G hs t lest 11 blck squres. Then for ech of 11 squres, the blck problem tht ws chosen in ssigning the color ws solved by t most boys. Thus we ccount for t lest 11 6 distinct problems solved by g. In view of condition (), g solves only these problems. But then t most 1 boys solve problem lso solved by g, in violtion of condition (b). In exctly the sme wy, contrdiction is reched if we suppose tht some column hs t lest 11 red squres. Hence some p P stisfies G p nd B p. Problem Let n be n odd integer greter thn 1, nd let k 1, k,,k n be given integers. For ech of the n permuttions 1,,, n of 1,,,n, let n S k i i. i 1 Prove tht there re two permuttions b nd c, b c, such tht n is divisor of S b S c. Let S be the sum of S over ll n permuttions 1,,, n. We compute S mod n two wys, one of which depends on the desired conclusion being flse, nd rech contrdiction when n is odd. First wy. In S, k 1 is multiplied by ech i 1,,n totl of n 1 times, once for ech permuttion of 1,,n in which 1 i. Thus the coefficient of k 1 in S is n 11 n n 1. The sme is true for ll k i, so n 1 S k i. n i 1 Second wy. If n is not divisor of S b S c for ny b c, then ech S must hve different reminder mod n. Since there re n permuttions, these reminders must be precisely the numbers 0, 1,,, n 1. Thus (1) S n 1 n mod n. Combining (1) nd (), we get n n 1 k i n 1 n mod n. i 1 () ()
8 8 IMO 001 Competition Problems Now, for n odd, the left side of () is congruent to 0 modulo n, while for n 1 the right side is not congruent to 0 (n 1 is odd). For n 1 nd odd, we hve contrdiction. Problem 5 In tringle ABC, let AP bisect BAC, with P on BC, nd let BQ bisect ABC, with Q on CA. It is known tht BAC 60 nd tht AB BP AQ QB. Wht re the possible ngles of tringle ABC? Denote the ngles of ABC by Α 60, Β, nd Γ. Extend AB to P so tht BP BP, nd construct P on AQ so tht AP AP. Then BP P is n isosceles tringle with bse ngle Β. Since AQ QP AB BP AB BP AQ QB, it follows tht QP QB. Since AP P is equilterl nd AP bisects the ngle t A, we hve PP PP. Clim. Points B, P, P re colliner, so P coincides with C. Proof. Suppose to the contrry tht BPP is nondegenerte tringle. We hve tht PBQ PP B PP Q Β. Thus the digrm ppers s below, or else with P is on the other side of BP. In either cse, the ssumption tht BPP is nondegenerte leds to BP PP PP, thus to the conclusion tht BPP is equilterl, nd finlly to the bsurdity Β 60 so Α Β
9 IMO 001 Competition Problems 9 Thus points B, P, P re colliner, nd P C s climed. Since tringle BCQ is isosceles, we hve 10 Β Γ Β, so Β 80 nd Γ 0. Thus ABC is degree tringle. Problem 6 Let, b, c, d be integers with b c d 0. Suppose tht c b d b d c b d c. Prove tht b c d is not prime. 1 Suppose to the contrry tht b c d is prime. Note tht b c d d c b c m gcd d, b c for some positive integer m. By ssumption, either m 1 or gcd d, b c 1. We consider these lterntives in turn. Cse (i): m 1. Then gcd d, b c b c d b c d b c d d c 1 b c 1 gcd d, b c, which is flse. Cse (ii): gcd d, b c 1. Substituting c b d d b b c for the left-hnd side of c b d b d c b d c, we obtin d c d b c b c d.
10 10 IMO 001 Competition Problems In view of this, there exists positive integer k such tht c d k b c, b c d k d. Adding these equtions, we obtin b k b c d nd thus k c d k 1 b. Recll tht b c d. If k 1 then c d, contrdiction. If k then k k 1 b c d contrdiction., Since contrdiction is reched in both (i) nd (ii), b c d is not prime. The equlity c b d b d c b d c is equivlent to c c b b d d. (1) Let ABCD be the qudrilterl with AB, BC d, CD b, AD c, BAD 60, nd BCD 10. Such qudrilterl exists in view of (1) nd the Lw of Cosines; the common vlue in (1) is BD. Let ABC Α, so tht CDA 180 Α. Applying the Lw of Cosines to tringles ABC nd ACD gives d d cos Α A C b c b c cos Α. Hence cos Α d b c d b c, nd A C d d d b c d b c Becuse ABCD is cyclic, Ptolemy's Theorem gives A C B D b c d It follows tht b c d c b d d b c. c b d c c b c d d b c. (Note. Strightforwrd lgebr cn lso be used obtin () from (1).) Next observe tht b c d c b d d b c. The first inequlity follows from d b c 0, nd the second from b c d 0. () () Now ssume tht b c d is prime. It then follows from () tht b c d nd c b d re reltively prime. Hence, from (), it must be true tht c b d divides d b c. However, this is impossible by (). Thus b c d must not be prime. Note. Exmples of -tuples, b, c, d tht stisfy the given conditions re 1, 18, 1, 1 nd 65, 50,, 11.
USA Mathematical Talent Search Round 1 Solutions Year 21 Academic Year
1/1/21. Fill in the circles in the picture t right with the digits 1-8, one digit in ech circle with no digit repeted, so tht no two circles tht re connected by line segment contin consecutive digits.
More information(e) if x = y + z and a divides any two of the integers x, y, or z, then a divides the remaining integer
Divisibility In this note we introduce the notion of divisibility for two integers nd b then we discuss the division lgorithm. First we give forml definition nd note some properties of the division opertion.
More informationIs there an easy way to find examples of such triples? Why yes! Just look at an ordinary multiplication table to find them!
PUSHING PYTHAGORAS 009 Jmes Tnton A triple of integers ( bc,, ) is clled Pythgoren triple if exmple, some clssic triples re ( 3,4,5 ), ( 5,1,13 ), ( ) fond of ( 0,1,9 ) nd ( 119,10,169 ). + b = c. For
More informationIndividual Contest. English Version. Time limit: 90 minutes. Instructions:
Elementry Mthemtics Interntionl Contest Instructions: Individul Contest Time limit: 90 minutes Do not turn to the first pge until you re told to do so. Write down your nme, your contestnt numer nd your
More informationTHE QUADRATIC RECIPROCITY LAW OF DUKE-HOPKINS. Circa 1870, G. Zolotarev observed that the Legendre symbol ( a p
THE QUADRATIC RECIPROCITY LAW OF DUKE-HOPKINS PETE L CLARK Circ 1870, Zolotrev observed tht the Legendre symbol ( p ) cn be interpreted s the sign of multipliction by viewed s permuttion of the set Z/pZ
More informationMath 4310 Solutions to homework 1 Due 9/1/16
Mth 4310 Solutions to homework 1 Due 9/1/16 1. Use the Eucliden lgorithm to find the following gretest common divisors. () gcd(252, 180) = 36 (b) gcd(513, 187) = 1 (c) gcd(7684, 4148) = 68 252 = 180 1
More information1 cos. cos cos cos cos MAT 126H Solutions Take-Home Exam 4. Problem 1
MAT 16H Solutions Tke-Home Exm 4 Problem 1 ) & b) Using the hlf-ngle formul for cosine, we get: 1 cos 1 4 4 cos cos 8 4 nd 1 8 cos cos 16 4 c) Using the hlf-ngle formul for tngent, we get: cot ( 3π 1 )
More informationUSA Mathematical Talent Search Round 1 Solutions Year 25 Academic Year
1/1/5. Alex is trying to oen lock whose code is sequence tht is three letters long, with ech of the letters being one of A, B or C, ossibly reeted. The lock hs three buttons, lbeled A, B nd C. When the
More informationSet 1 Paper 2. 1 Pearson Education Asia Limited 2017
. A. A. C. B. C 6. A 7. A 8. B 9. C. D. A. B. A. B. C 6. D 7. C 8. B 9. C. D. C. A. B. A. A 6. A 7. A 8. D 9. B. C. B. D. D. D. D 6. D 7. B 8. C 9. C. D. B. B. A. D. C Section A. A (68 ) [ ( ) n ( n 6n
More informationChapter 4 Contravariance, Covariance, and Spacetime Diagrams
Chpter 4 Contrvrince, Covrince, nd Spcetime Digrms 4. The Components of Vector in Skewed Coordintes We hve seen in Chpter 3; figure 3.9, tht in order to show inertil motion tht is consistent with the Lorentz
More informationLog1 Contest Round 3 Theta Individual. 4 points each 1 What is the sum of the first 5 Fibonacci numbers if the first two are 1, 1?
008 009 Log1 Contest Round Thet Individul Nme: points ech 1 Wht is the sum of the first Fiboncci numbers if the first two re 1, 1? If two crds re drwn from stndrd crd deck, wht is the probbility of drwing
More information6.2 The Pythagorean Theorems
PythgorenTheorems20052006.nb 1 6.2 The Pythgoren Theorems One of the best known theorems in geometry (nd ll of mthemtics for tht mtter) is the Pythgoren Theorem. You hve probbly lredy worked with this
More informationProblem Set 9. Figure 1: Diagram. This picture is a rough sketch of the 4 parabolas that give us the area that we need to find. The equations are:
(x + y ) = y + (x + y ) = x + Problem Set 9 Discussion: Nov., Nov. 8, Nov. (on probbility nd binomil coefficients) The nme fter the problem is the designted writer of the solution of tht problem. (No one
More information1. Extend QR downwards to meet the x-axis at U(6, 0). y
In the digrm, two stright lines re to be drwn through so tht the lines divide the figure OPQRST into pieces of equl re Find the sum of the slopes of the lines R(6, ) S(, ) T(, 0) Determine ll liner functions
More informationBases for Vector Spaces
Bses for Vector Spces 2-26-25 A set is independent if, roughly speking, there is no redundncy in the set: You cn t uild ny vector in the set s liner comintion of the others A set spns if you cn uild everything
More information1 Problems Algebra Combinatorics Geometry Number Theory... 8
Contents 1 Problems 1 1.1 Algebra.................................. 1 1.2 Combinatorics............................... 3 1.3 Geometry................................. 6 1.4 Number Theory..............................
More informationSOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS WEDNESDAY 5 NOVEMBER 2014
SOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS WEDNESDAY 5 NOVEMBER 014 Mrk Scheme: Ech prt of Question 1 is worth four mrks which re wrded solely for the correct nswer.
More informationset is not closed under matrix [ multiplication, ] and does not form a group.
Prolem 2.3: Which of the following collections of 2 2 mtrices with rel entries form groups under [ mtrix ] multipliction? i) Those of the form for which c d 2 Answer: The set of such mtrices is not closed
More information15 - TRIGONOMETRY Page 1 ( Answers at the end of all questions )
- TRIGONOMETRY Pge P ( ) In tringle PQR, R =. If tn b c = 0, 0, then Q nd tn re the roots of the eqution = b c c = b b = c b = c [ AIEEE 00 ] ( ) In tringle ABC, let C =. If r is the inrdius nd R is the
More informationp-adic Egyptian Fractions
p-adic Egyptin Frctions Contents 1 Introduction 1 2 Trditionl Egyptin Frctions nd Greedy Algorithm 2 3 Set-up 3 4 p-greedy Algorithm 5 5 p-egyptin Trditionl 10 6 Conclusion 1 Introduction An Egyptin frction
More informationQuadratic Residues. Chapter Quadratic residues
Chter 8 Qudrtic Residues 8. Qudrtic residues Let n>be given ositive integer, nd gcd, n. We sy tht Z n is qudrtic residue mod n if the congruence x mod n is solvble. Otherwise, is clled qudrtic nonresidue
More informationARITHMETIC OPERATIONS. The real numbers have the following properties: a b c ab ac
REVIEW OF ALGEBRA Here we review the bsic rules nd procedures of lgebr tht you need to know in order to be successful in clculus. ARITHMETIC OPERATIONS The rel numbers hve the following properties: b b
More informationTHE KENNESAW STATE UNIVERSITY HIGH SCHOOL MATHEMATICS COMPETITION PART I MULTIPLE CHOICE NO CALCULATORS 90 MINUTES
THE 08 09 KENNESW STTE UNIVERSITY HIGH SHOOL MTHEMTIS OMPETITION PRT I MULTIPLE HOIE For ech of the following questions, crefully blcken the pproprite box on the nswer sheet with # pencil. o not fold,
More informationTheoretical foundations of Gaussian quadrature
Theoreticl foundtions of Gussin qudrture 1 Inner product vector spce Definition 1. A vector spce (or liner spce) is set V = {u, v, w,...} in which the following two opertions re defined: (A) Addition of
More informationW. We shall do so one by one, starting with I 1, and we shall do it greedily, trying
Vitli covers 1 Definition. A Vitli cover of set E R is set V of closed intervls with positive length so tht, for every δ > 0 nd every x E, there is some I V with λ(i ) < δ nd x I. 2 Lemm (Vitli covering)
More informationGEOMETRICAL PROPERTIES OF ANGLES AND CIRCLES, ANGLES PROPERTIES OF TRIANGLES, QUADRILATERALS AND POLYGONS:
GEOMETRICL PROPERTIES OF NGLES ND CIRCLES, NGLES PROPERTIES OF TRINGLES, QUDRILTERLS ND POLYGONS: 1.1 TYPES OF NGLES: CUTE NGLE RIGHT NGLE OTUSE NGLE STRIGHT NGLE REFLEX NGLE 40 0 4 0 90 0 156 0 180 0
More informationMathematics Extension 1
04 Bored of Studies Tril Emintions Mthemtics Etension Written by Crrotsticks & Trebl. Generl Instructions Totl Mrks 70 Reding time 5 minutes. Working time hours. Write using blck or blue pen. Blck pen
More informationThe MATHEMATICAL ASSOCIATION OF AMERICA American Mathematics Competitions Presented by The Akamai Foundation. AMC 12 - Contest B. Solutions Pamphlet
The MATHEMATICAL ASSOCIATION OF AMERICA Americn Mthemtics Competitions Presented by The Akmi Foundtion 53 rd Annul Americn Mthemtics Contest AMC - Contest B Solutions Pmphlet WEDNESDAY, FEBRUARY 7, 00
More informationFarey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University
U.U.D.M. Project Report 07:4 Frey Frctions Rickrd Fernström Exmensrete i mtemtik, 5 hp Hledre: Andres Strömergsson Exmintor: Jörgen Östensson Juni 07 Deprtment of Mthemtics Uppsl University Frey Frctions
More informationHigher Checklist (Unit 3) Higher Checklist (Unit 3) Vectors
Vectors Skill Achieved? Know tht sclr is quntity tht hs only size (no direction) Identify rel-life exmples of sclrs such s, temperture, mss, distnce, time, speed, energy nd electric chrge Know tht vector
More information( β ) touches the x-axis if = 1
Generl Certificte of Eduction (dv. Level) Emintion, ugust Comined Mthemtics I - Prt B Model nswers. () Let f k k, where k is rel constnt. i. Epress f in the form( ) Find the turning point of f without
More informationGeometric Sequences. Geometric Sequence a sequence whose consecutive terms have a common ratio.
Geometric Sequences Geometric Sequence sequence whose consecutive terms hve common rtio. Geometric Sequence A sequence is geometric if the rtios of consecutive terms re the sme. 2 3 4... 2 3 The number
More informationLevel I MAML Olympiad 2001 Page 1 of 6 (A) 90 (B) 92 (C) 94 (D) 96 (E) 98 (A) 48 (B) 54 (C) 60 (D) 66 (E) 72 (A) 9 (B) 13 (C) 17 (D) 25 (E) 38
Level I MAML Olympid 00 Pge of 6. Si students in smll clss took n em on the scheduled dte. The verge of their grdes ws 75. The seventh student in the clss ws ill tht dy nd took the em lte. When her score
More information21. Prove that If one side of the cyclic quadrilateral is produced then the exterior angle is equal to the interior opposite angle.
21. Prove that If one side of the cyclic quadrilateral is produced then the exterior angle is equal to the interior opposite angle. 22. Prove that If two sides of a cyclic quadrilateral are parallel, then
More informationMathematics Extension 2
00 HIGHER SCHOOL CERTIFICATE EXAMINATION Mthemtics Etension Generl Instructions Reding time 5 minutes Working time hours Write using blck or blue pen Bord-pproved clcultors my be used A tble of stndrd
More informationThe Regulated and Riemann Integrals
Chpter 1 The Regulted nd Riemnn Integrls 1.1 Introduction We will consider severl different pproches to defining the definite integrl f(x) dx of function f(x). These definitions will ll ssign the sme vlue
More informationMATH 573 FINAL EXAM. May 30, 2007
MATH 573 FINAL EXAM My 30, 007 NAME: Solutions 1. This exm is due Wednesdy, June 6 efore the 1:30 pm. After 1:30 pm I will NOT ccept the exm.. This exm hs 1 pges including this cover. There re 10 prolems.
More information3.1 Review of Sine, Cosine and Tangent for Right Angles
Foundtions of Mth 11 Section 3.1 Review of Sine, osine nd Tngent for Right Tringles 125 3.1 Review of Sine, osine nd Tngent for Right ngles The word trigonometry is derived from the Greek words trigon,
More informationChapter 1: Fundamentals
Chpter 1: Fundmentls 1.1 Rel Numbers Types of Rel Numbers: Nturl Numbers: {1, 2, 3,...}; These re the counting numbers. Integers: {... 3, 2, 1, 0, 1, 2, 3,...}; These re ll the nturl numbers, their negtives,
More information378 Relations Solutions for Chapter 16. Section 16.1 Exercises. 3. Let A = {0,1,2,3,4,5}. Write out the relation R that expresses on A.
378 Reltions 16.7 Solutions for Chpter 16 Section 16.1 Exercises 1. Let A = {0,1,2,3,4,5}. Write out the reltion R tht expresses > on A. Then illustrte it with digrm. 2 1 R = { (5,4),(5,3),(5,2),(5,1),(5,0),(4,3),(4,2),(4,1),
More informationMTH 505: Number Theory Spring 2017
MTH 505: Numer Theory Spring 207 Homework 2 Drew Armstrong The Froenius Coin Prolem. Consider the eqution x ` y c where,, c, x, y re nturl numers. We cn think of $ nd $ s two denomintions of coins nd $c
More informationAbsolute values of real numbers. Rational Numbers vs Real Numbers. 1. Definition. Absolute value α of a real
Rtionl Numbers vs Rel Numbers 1. Wht is? Answer. is rel number such tht ( ) =. R [ ( ) = ].. Prove tht (i) 1; (ii). Proof. (i) For ny rel numbers x, y, we hve x = y. This is necessry condition, but not
More informationPre Regional Mathematical Olympiad, 2016 Delhi Region Set C
Pre Regionl Mthemticl Olympid, 06 Delhi Region Set C Mimum Mrks: 50 Importnt Note: The nswer to ech question is n integer between 0 nd 06. Ech Cndidte must write the finl nswer (in the spce provided) s,
More informationProf. Girardi, Math 703, Fall 2012 Homework Solutions: 1 8. Homework 1. in R, prove that. c k. sup. k n. sup. c k R = inf
Knpp, Chpter, Section, # 4, p. 78 Homework For ny two sequences { n } nd {b n} in R, prove tht lim sup ( n + b n ) lim sup n + lim sup b n, () provided the two terms on the right side re not + nd in some
More informationAndrew Ryba Math Intel Research Final Paper 6/7/09 (revision 6/17/09)
Andrew Ryb Mth ntel Reserch Finl Pper 6/7/09 (revision 6/17/09) Euler's formul tells us tht for every tringle, the squre of the distnce between its circumcenter nd incenter is R 2-2rR, where R is the circumrdius
More informationUse the diagram to identify each angle pair as a linear pair, vertical angles, or neither.
inl xm Review hpter 1 6 & hpter 9 Nme Use the points nd lines in the digrm to identify the following. 1) Three colliner points in Plne M. [],, H [],, [],, [],, [],, M [] H,, M 2) Three noncolliner points
More informationAnswers to Exercises. c 2 2ab b 2 2ab a 2 c 2 a 2 b 2
Answers to Eercises CHAPTER 9 CHAPTER LESSON 9. CHAPTER 9 CHAPTER. c 9. cm. cm. b 5. cm. d 0 cm 5. s cm. c 8.5 cm 7. b cm 8.. cm 9. 0 cm 0. s.5 cm. r cm. 7 ft. 5 m.. cm 5.,, 5. 8 m 7. The re of the lrge
More information13.3 CLASSICAL STRAIGHTEDGE AND COMPASS CONSTRUCTIONS
33 CLASSICAL STRAIGHTEDGE AND COMPASS CONSTRUCTIONS As simple ppliction of the results we hve obtined on lgebric extensions, nd in prticulr on the multiplictivity of extension degrees, we cn nswer (in
More informationIntegral points on the rational curve
Integrl points on the rtionl curve y x bx c x ;, b, c integers. Konstntine Zeltor Mthemtics University of Wisconsin - Mrinette 750 W. Byshore Street Mrinette, WI 5443-453 Also: Konstntine Zeltor P.O. Box
More informationAbstract inner product spaces
WEEK 4 Abstrct inner product spces Definition An inner product spce is vector spce V over the rel field R equipped with rule for multiplying vectors, such tht the product of two vectors is sclr, nd the
More informationPhysics 116C Solution of inhomogeneous ordinary differential equations using Green s functions
Physics 6C Solution of inhomogeneous ordinry differentil equtions using Green s functions Peter Young November 5, 29 Homogeneous Equtions We hve studied, especilly in long HW problem, second order liner
More informationSummary: Method of Separation of Variables
Physics 246 Electricity nd Mgnetism I, Fll 26, Lecture 22 1 Summry: Method of Seprtion of Vribles 1. Seprtion of Vribles in Crtesin Coordintes 2. Fourier Series Suggested Reding: Griffiths: Chpter 3, Section
More informationImproper Integrals, and Differential Equations
Improper Integrls, nd Differentil Equtions October 22, 204 5.3 Improper Integrls Previously, we discussed how integrls correspond to res. More specificlly, we sid tht for function f(x), the region creted
More informationThe Riemann-Lebesgue Lemma
Physics 215 Winter 218 The Riemnn-Lebesgue Lemm The Riemnn Lebesgue Lemm is one of the most importnt results of Fourier nlysis nd symptotic nlysis. It hs mny physics pplictions, especilly in studies of
More informationOn the diagram below the displacement is represented by the directed line segment OA.
Vectors Sclrs nd Vectors A vector is quntity tht hs mgnitude nd direction. One exmple of vector is velocity. The velocity of n oject is determined y the mgnitude(speed) nd direction of trvel. Other exmples
More informationSOLUTION OF TRIANGLES
SOLUTION OF TIANGLES DPP by VK Sir B.TEH., IIT DELHI VK lsses, -9-40, Indr Vihr, Kot. Mob. No. 989060 . If cos A + cosb + cos = then the sides of the AB re in A.P. G.P H.P. none. If in tringle sin A :
More informationMDPT Practice Test 1 (Math Analysis)
MDPT Prctice Test (Mth Anlysis). Wht is the rdin mesure of n ngle whose degree mesure is 7? ) 5 π π 5 c) π 5 d) 5 5. In the figure to the right, AB is the dimeter of the circle with center O. If the length
More informationCanadian Open Mathematics Challenge 2017
Cndin Open Mthemtics Chllenge 017 Officil Solutions Presented by the Cndin Mthemticl Society nd supported by the Acturil Profession. The COMC hs three sections: A. Short nswer questions worth 4 mrks ech.
More informationHW3, Math 307. CSUF. Spring 2007.
HW, Mth 7. CSUF. Spring 7. Nsser M. Abbsi Spring 7 Compiled on November 5, 8 t 8:8m public Contents Section.6, problem Section.6, problem Section.6, problem 5 Section.6, problem 7 6 5 Section.6, problem
More informationUniversitaireWiskundeCompetitie. Problem 2005/4-A We have k=1. Show that for every q Q satisfying 0 < q < 1, there exists a finite subset K N so that
Problemen/UWC NAW 5/7 nr juni 006 47 Problemen/UWC UniversitireWiskundeCompetitie Edition 005/4 For Session 005/4 we received submissions from Peter Vndendriessche, Vldislv Frnk, Arne Smeets, Jn vn de
More informationQuadratic reciprocity
Qudrtic recirocity Frncisc Bozgn Los Angeles Mth Circle Octoer 8, 01 1 Qudrtic Recirocity nd Legendre Symol In the eginning of this lecture, we recll some sic knowledge out modulr rithmetic: Definition
More informationMath 61CM - Solutions to homework 9
Mth 61CM - Solutions to homework 9 Cédric De Groote November 30 th, 2018 Problem 1: Recll tht the left limit of function f t point c is defined s follows: lim f(x) = l x c if for ny > 0 there exists δ
More informationINTERNATIONAL MATHEMATICAL OLYMPIADS. Hojoo Lee, Version 1.0. Contents 1. Problems 1 2. Answers and Hints References
INTERNATIONAL MATHEMATICAL OLYMPIADS 1990 2002 Hojoo Lee, Version 1.0 Contents 1. Problems 1 2. Answers and Hints 15 3. References 16 1. Problems 021 Let n be a positive integer. Let T be the set of points
More informationName Solutions to Test 3 November 8, 2017
Nme Solutions to Test 3 November 8, 07 This test consists of three prts. Plese note tht in prts II nd III, you cn skip one question of those offered. Some possibly useful formuls cn be found below. Brrier
More informationI1.1 Pythagoras' Theorem. I1.2 Further Work With Pythagoras' Theorem. I1.3 Sine, Cosine and Tangent. I1.4 Finding Lengths in Right Angled Triangles
UNIT I1 Pythgors' Theorem nd Trigonometric Rtios: Tet STRAND I: Geometry nd Trigonometry I1 Pythgors' Theorem nd Trigonometric Rtios Tet Contents Section I1.1 Pythgors' Theorem I1. Further Work With Pythgors'
More informationHKDSE2018 Mathematics (Compulsory Part) Paper 2 Solution 1. B 4 (2 ) = (2 ) 2. D. α + β. x x. α β 3. C. h h k k ( 4 ) 6( 2 )
HKDSE08 Mthemtics (Compulsory Prt) Pper Solution. B n+ 8 n+ 4 ( ) ( ) n+ n+ 6n+ 6n+ (6n+ ) (6n+ ). D α β x x α x β ( x) α x β β x α x + β x β ( α + β ) x β β x α + β. C 6 4 h h k k ( 4 ) 6( ) h k h + k
More informationR(3, 8) P( 3, 0) Q( 2, 2) S(5, 3) Q(2, 32) P(0, 8) Higher Mathematics Objective Test Practice Book. 1 The diagram shows a sketch of part of
Higher Mthemtics Ojective Test Prctice ook The digrm shows sketch of prt of the grph of f ( ). The digrm shows sketch of the cuic f ( ). R(, 8) f ( ) f ( ) P(, ) Q(, ) S(, ) Wht re the domin nd rnge of
More informationAdvanced Calculus: MATH 410 Notes on Integrals and Integrability Professor David Levermore 17 October 2004
Advnced Clculus: MATH 410 Notes on Integrls nd Integrbility Professor Dvid Levermore 17 October 2004 1. Definite Integrls In this section we revisit the definite integrl tht you were introduced to when
More informationMath 426: Probability Final Exam Practice
Mth 46: Probbility Finl Exm Prctice. Computtionl problems 4. Let T k (n) denote the number of prtitions of the set {,..., n} into k nonempty subsets, where k n. Argue tht T k (n) kt k (n ) + T k (n ) by
More informationThe area under the graph of f and above the x-axis between a and b is denoted by. f(x) dx. π O
1 Section 5. The Definite Integrl Suppose tht function f is continuous nd positive over n intervl [, ]. y = f(x) x The re under the grph of f nd ove the x-xis etween nd is denoted y f(x) dx nd clled the
More informationPresentation Problems 5
Presenttion Problems 5 21-355 A For these problems, ssume ll sets re subsets of R unless otherwise specified. 1. Let P nd Q be prtitions of [, b] such tht P Q. Then U(f, P ) U(f, Q) nd L(f, P ) L(f, Q).
More informationSupplement 4 Permutations, Legendre symbol and quadratic reciprocity
Sulement 4 Permuttions, Legendre symbol nd qudrtic recirocity 1. Permuttions. If S is nite set contining n elements then ermuttion of S is one to one ming of S onto S. Usully S is the set f1; ; :::; ng
More informationSTRAND J: TRANSFORMATIONS, VECTORS and MATRICES
Mthemtics SKE: STRN J STRN J: TRNSFORMTIONS, VETORS nd MTRIES J3 Vectors Text ontents Section J3.1 Vectors nd Sclrs * J3. Vectors nd Geometry Mthemtics SKE: STRN J J3 Vectors J3.1 Vectors nd Sclrs Vectors
More informationDEEPAWALI ASSIGNMENT
DEEPWLI SSIGNMENT CLSS & DOPPE FO TGET IIT JEE Get Solution & Video Tutorils online www.mthsbysuhg.com Downlod FEE Study Pckges, Test Series from w ww.tekoclsses.com Bhopl : Phone : (0755) 00 000 Wishing
More informationLecture notes. Fundamental inequalities: techniques and applications
Lecture notes Fundmentl inequlities: techniques nd pplictions Mnh Hong Duong Mthemtics Institute, University of Wrwick Emil: m.h.duong@wrwick.c.uk Februry 8, 207 2 Abstrct Inequlities re ubiquitous in
More informationRMT 2013 Geometry Test Solutions February 2, = 51.
RMT 0 Geometry Test Solutions February, 0. Answer: 5 Solution: Let m A = x and m B = y. Note that we have two pairs of isosceles triangles, so m A = m ACD and m B = m BCD. Since m ACD + m BCD = m ACB,
More informationA BRIEF INTRODUCTION TO UNIFORM CONVERGENCE. In the study of Fourier series, several questions arise naturally, such as: c n e int
A BRIEF INTRODUCTION TO UNIFORM CONVERGENCE HANS RINGSTRÖM. Questions nd exmples In the study of Fourier series, severl questions rise nturlly, such s: () (2) re there conditions on c n, n Z, which ensure
More informationMarkscheme May 2016 Mathematics Standard level Paper 1
M6/5/MATME/SP/ENG/TZ/XX/M Mrkscheme My 06 Mthemtics Stndrd level Pper 7 pges M6/5/MATME/SP/ENG/TZ/XX/M This mrkscheme is the property of the Interntionl Bcclurete nd must not be reproduced or distributed
More informationad = cb (1) cf = ed (2) adf = cbf (3) cf b = edb (4)
10 Most proofs re left s reding exercises. Definition 10.1. Z = Z {0}. Definition 10.2. Let be the binry reltion defined on Z Z by, b c, d iff d = cb. Theorem 10.3. is n equivlence reltion on Z Z. Proof.
More informationPolynomials and Division Theory
Higher Checklist (Unit ) Higher Checklist (Unit ) Polynomils nd Division Theory Skill Achieved? Know tht polynomil (expression) is of the form: n x + n x n + n x n + + n x + x + 0 where the i R re the
More informationExam 2, Mathematics 4701, Section ETY6 6:05 pm 7:40 pm, March 31, 2016, IH-1105 Instructor: Attila Máté 1
Exm, Mthemtics 471, Section ETY6 6:5 pm 7:4 pm, Mrch 1, 16, IH-115 Instructor: Attil Máté 1 17 copies 1. ) Stte the usul sufficient condition for the fixed-point itertion to converge when solving the eqution
More informationChapter 6 Notes, Larson/Hostetler 3e
Contents 6. Antiderivtives nd the Rules of Integrtion.......................... 6. Are nd the Definite Integrl.................................. 6.. Are............................................ 6. Reimnn
More informationHIGHER SCHOOL CERTIFICATE EXAMINATION MATHEMATICS 3 UNIT (ADDITIONAL) AND 3/4 UNIT (COMMON) Time allowed Two hours (Plus 5 minutes reading time)
HIGHER SCHOOL CERTIFICATE EXAMINATION 998 MATHEMATICS 3 UNIT (ADDITIONAL) AND 3/4 UNIT (COMMON) Time llowed Two hours (Plus 5 minutes reding time) DIRECTIONS TO CANDIDATES Attempt ALL questions ALL questions
More informationSUMMER KNOWHOW STUDY AND LEARNING CENTRE
SUMMER KNOWHOW STUDY AND LEARNING CENTRE Indices & Logrithms 2 Contents Indices.2 Frctionl Indices.4 Logrithms 6 Exponentil equtions. Simplifying Surds 13 Opertions on Surds..16 Scientific Nottion..18
More informationLinearly Similar Polynomials
Linerly Similr Polynomils rthur Holshouser 3600 Bullrd St. Chrlotte, NC, US Hrold Reiter Deprtment of Mthemticl Sciences University of North Crolin Chrlotte, Chrlotte, NC 28223, US hbreiter@uncc.edu stndrd
More informationArithmetic & Algebra. NCTM National Conference, 2017
NCTM Ntionl Conference, 2017 Arithmetic & Algebr Hether Dlls, UCLA Mthemtics & The Curtis Center Roger Howe, Yle Mthemtics & Texs A & M School of Eduction Relted Common Core Stndrds First instnce of vrible
More informationMORE FUNCTION GRAPHING; OPTIMIZATION. (Last edited October 28, 2013 at 11:09pm.)
MORE FUNCTION GRAPHING; OPTIMIZATION FRI, OCT 25, 203 (Lst edited October 28, 203 t :09pm.) Exercise. Let n be n rbitrry positive integer. Give n exmple of function with exctly n verticl symptotes. Give
More informationThe Periodically Forced Harmonic Oscillator
The Periodiclly Forced Hrmonic Oscilltor S. F. Ellermeyer Kennesw Stte University July 15, 003 Abstrct We study the differentil eqution dt + pdy + qy = A cos (t θ) dt which models periodiclly forced hrmonic
More informationDuality # Second iteration for HW problem. Recall our LP example problem we have been working on, in equality form, is given below.
Dulity #. Second itertion for HW problem Recll our LP emple problem we hve been working on, in equlity form, is given below.,,,, 8 m F which, when written in slightly different form, is 8 F Recll tht we
More informationNatural examples of rings are the ring of integers, a ring of polynomials in one variable, the ring
More generlly, we define ring to be non-empty set R hving two binry opertions (we ll think of these s ddition nd multipliction) which is n Abelin group under + (we ll denote the dditive identity by 0),
More informationMATH 101A: ALGEBRA I PART B: RINGS AND MODULES 35
MATH 101A: ALGEBRA I PART B: RINGS AND MODULES 35 9. Modules over PID This week we re proving the fundmentl theorem for finitely generted modules over PID, nmely tht they re ll direct sums of cyclic modules.
More informationChapter 3 MATRIX. In this chapter: 3.1 MATRIX NOTATION AND TERMINOLOGY
Chpter 3 MTRIX In this chpter: Definition nd terms Specil Mtrices Mtrix Opertion: Trnspose, Equlity, Sum, Difference, Sclr Multipliction, Mtrix Multipliction, Determinnt, Inverse ppliction of Mtrix in
More informationTorsion in Groups of Integral Triangles
Advnces in Pure Mthemtics, 01,, 116-10 http://dxdoiorg/1046/pm011015 Pulished Online Jnury 01 (http://wwwscirporg/journl/pm) Torsion in Groups of Integrl Tringles Will Murry Deprtment of Mthemtics nd Sttistics,
More information4 VECTORS. 4.0 Introduction. Objectives. Activity 1
4 VECTRS Chpter 4 Vectors jectives fter studying this chpter you should understnd the difference etween vectors nd sclrs; e le to find the mgnitude nd direction of vector; e le to dd vectors, nd multiply
More informationfractions Let s Learn to
5 simple lgebric frctions corne lens pupil retin Norml vision light focused on the retin concve lens Shortsightedness (myopi) light focused in front of the retin Corrected myopi light focused on the retin
More informationAnswers for Lesson 3-1, pp Exercises
Answers for Lesson -, pp. Eercises * ) PQ * ) PS * ) PS * ) PS * ) SR * ) QR * ) QR * ) QR. nd with trnsversl ; lt. int. '. nd with trnsversl ; lt. int. '. nd with trnsversl ; sme-side int. '. nd with
More information2) Three noncollinear points in Plane M. [A] A, D, E [B] A, B, E [C] A, B, D [D] A, E, H [E] A, H, M [F] H, A, B
Review Use the points nd lines in the digrm to identify the following. 1) Three colliner points in Plne M. [],, H [],, [],, [],, [],, M [] H,, M 2) Three noncolliner points in Plne M. [],, [],, [],, [],,
More informationWell Centered Spherical Quadrangles
Beiträge zur Algebr und Geometrie Contributions to Algebr nd Geometry Volume 44 (003), No, 539-549 Well Centered Sphericl Qudrngles An M d Azevedo Bred 1 Altino F Sntos Deprtment of Mthemtics, University
More informationPRIMES AND QUADRATIC RECIPROCITY
PRIMES AND QUADRATIC RECIPROCITY ANGELICA WONG Abstrct We discuss number theory with the ultimte gol of understnding udrtic recirocity We begin by discussing Fermt s Little Theorem, the Chinese Reminder
More informationThe 2017 Danube Competition in Mathematics, October 28 th. Problema 1. Să se găsească toate polinoamele P, cu coeficienţi întregi, care
The 017 Dnube Competition in Mthemtics, October 8 th Problem 1. ă se găsescă tote polinomele P, cu coeficienţi întregi, cre verifică relţi + b c P () + P (b) P (c), pentru orice numere întregi, b, c. Problem.
More information