24 views

Uploaded by Deepak Kumar

MATH

- Geometry for beginners
- Test Diagnostic
- 2018 Benjamin
- CBSE Sample paper SA-2
- Fla 2 - Fla 1 Mariecris
- 19703034 Larry Pesavento Fibonacci Ratios With Pattern Recognition Traders PDF
- Mtap Reviewer Set 2
- ch4.pdf
- AYNTT-Problem Solving
- 3rd GradeMathCRCTStudyGuide2010
- Tournament of Towns 2003
- InductiveReasoningTest1 Solutions
- ued495 gillette anna developmentally-appropriate instruction artifact 1
- Square Roots
- Maths tipss
- syntel
- Syntel Pattern
- Latih Tubi Mat Tam t5 Set 8
- The Da Vinci Code I Short Sweet
- Class 3 - Basic Drafting and Lettering

You are on page 1of 5

Let y = x + a. Then the equation becomes (27 3a)x2 + (27a 3a2 )x a3 + 2009 = 0. As a quadratic equation in x, its discriminant is (27a 3a2 )2 4(27 3a)(a3 + 2009) = 3(a 14)(a 9)(a2 + 41a + 574). The factor a2 + 41a + 574 is always positive. Therefore the equation has integer solution in x only when a = 9, 10, 11, 12, 13, 14. When a = 9, the equation becomes 3x2 30x + 1009 = 0 which has no integer solution in x. Similarly for a = 10,11,12,13, the resulting quadratic equations do not give integer solution in x. When a = 14, the equation becomes 15(x + 7)2 = 0. Thus x = 7, y = a + x = 14 7 = 7 is a solution to the given equation. 2. Let ABC be a given triangle, and M, N , and P be arbitrary points in the interiors of the line segments BC, CA, and AB respectively. Let the lines AM, BN, and CP intersect the circumcircle of ABC in points Q, R, and S respectively. Prove that AM BN CP + + 9. MQ NR PS Solution. Let F be the foot of the perpendicular from A onto BC. If Q is the midpoint of the arc BC and A is the midpoint of BC, it is clear that AM/M Q = AF/M Q AF/A Q . AM Therefore, the minimum value of M Q + BN + CP will be obtained uniquely where Q, R, S NR PS are the midpoints of the arcs BC, CA and AB respectively. Thus, we will henceforth assume that Q, R, S are positioned so that AQ, BR, QS are the angle bisectors of angles A, B, C respectively.

.................... ........................... ....... ..... .... . ... ..... .... ..... .. .... ........ .......... ... ... ... ... ...... .. ... ... ....... ... ... ... . . . .. ... ... .. . .. ... ... . . .. ... ... ... . . .. .... . ... . . . .. .. .. ... . . .. .... . . .. . . .. .. ... .. .... .. . . .. . . . .. . . . ... .. ... .. . .. . .. . . . .. ... ... . .. . .. . .. . . . ... .. ... . .. . .. . . . . . . . ... .. ... . . . . .. . . . . . . ... . ... . . .. . . .. . . . . ... . . . ... . . . . .. . . . . .. ... . . . ... . . . . . . . .. ... . . . . ... .. . . . . . . ... . . . ... . .. . . . .. . . . . . ... . . . ... . . . . .. . . .. ... . . . ... . . . . . . . . .. ... . ... . . . .. . . . . . . . ... . ... .. . . . . .. . . . . ... . ... . . . . .. .. . . . . . .. ... . . ... . . . . . . .. . . . . ... ... .. . . . . .. . . . . ... .. .. . .. . .. .. . .. .. . . ................................................................................. .. .. . ............................................................................... . .. ... .. . . . .. . . . .. . . .. . . . .. .. . . . .. . . . . .. . .. . .. .. .. . . .. . .. . .. .. . . .. . . .. .. . . .. . .. .. . . .. . . .. ... .. . ... . .. . .. . . ... . ... ... . .. . ... . .. . ..... . ... ... . . ... . . ... ..... ... ... . . ... . . .... .... . . .. . . .... .... .... .... . . .... ...... .... ...... . . ......................... .......................

MM

We know that the angle-bisector AQ cuts the side BC of length a in the ratio c : b so BM = ca/(b + c) and M C = ba/(b + c). Therefore, AM 2 AM 2 AM 2 (b + c)2 AM = = = . () MQ AM M Q BM M C a2 bc 1

From Stewarts Theorem, c2 M C + b2 BM aBM M C aAM 2 = 0. It follows that AM 2 = bc Substituting this into (*), we have AM = MQ Similarly, BN = NR Thus we have BN CP AM + + MQ NR PS b+c a

2

ca2 b . (b + c)2

b+c a

1.

a+c b

CP 1, = PS

a+b c

1.

a+c b

a+b c

3.

2

a+c b

a+b c

1 3

2

9.

Equality holds if and only if a = b = c; that is to say, if and only if triangle ABC is equilateral and M.N.P are the midpoints of the sides. 3. Does there exist a convex pentagon, all of whose vertices are lattice points in the xyplane, with no lattice point in the interior? (A point in the xy-plane is called a lattice point if it has integer coordinates.) Solution. The answer is No. A convex lattice pentagon must have an interior lattice point. To see this, note that every lattice point (x, y) belongs to one of the four classes K00 , K01 , K10 and K11 , where the index pair ij is determined by taking i x and j y modulo 2. A convex lattice pentagon has ve vertices, so two of them, say P and Q belong to the same class, which implies that their midpoint R is also a lattice point. If P and Q are endpoints of a diagonal of the pentagon, then R is an interior lattice point. If P and Q are the endpoints of an edge, say edge AB of the pentagon ABCDE, we continue by considering the convex lattice pentagon ARCDE and so on. This case cannot continue indenitely, because if so, there would be an innite sequence of distinct lattice points within a nite region of the coordinate plane, which is not true. 2

4. A piece of cardboard in the shape of a square is to be cut into n acute- angled triangles. Find the smallest n for which this can be done. Show at least one way to do it this minimum n. Solution. Suppose the square has been cut into n acute-angled triangles. Form a graph whose vertices are the vertices of the square and the vertices of the triangles. Any two consecutive vertices on a side of a triangle or on a side of a square are joined by an edge. There are no other edges. There are three types of vertices: (a) Vertices of the square: These are of degree at least 3. (b) Vertices which are in the interior of a side of a triangle or the square. These are of degree at least 4. Denote the number of vertices of these type by b (c) Vertices of the triangles which do not lie in the interior of a side. These are of degree at least 5. Denote the number of vertices of these type by c Let m be the number of edges. Then 2m 4 3 + 4b + 5c. But 2m = 4 + 3n + b. Eulers formula gives (4 + b + c) + (n + 1) m = 3, or m = b + c + n + 3.

Substitute this into the inequality, we get c 2. Each vertex of type (c) is associated with at least 5 triangles and the triangles associated to 2 vertices can have a overlap of at most 2. Thus we get n 8. See the picture below for a construction which gives n = 8.

.......................................................................... . . ......... . . . . .. . . ..... ... . . ......................................................................... .. . ........... .. ..... ... . . . . .... . . ..... .. .... .... ... . .. . ... . ..... . ... .. ..... . .. . .. .. . .. ... .. ... ..... .. ....... ......... .. . . ..... . . . ..... .. ..... . .. . ... .. . .. .. .. ... . ......... . . . . ........... . ......... . ... ... . . . . . . . .. . . .. . . . . ............ . . .. . . . ........ .... . . . . ... . . . . . .. ... ... . . .. ... ... .... . .. ... . . .. . . .. . . .... . ... . . .. ... ... . . . . . . . .... ... ... ... .. . . ... .. .... ... . . .. . . .... . . . . . . . . . .. .. .. . . .. .. .. .. . . . . . . .. . .. . . .. .. . . . . . . . .. .. . . . .. .. .. . . .. .. .. . . . . .. . .. . . .. . .. . . . .. . . . .. . .. . . .. . . .. . .. . . .. .. . . .. . ... . . ... . . . .. ... . . .. .. ... . . . .. . . .. .. . .. .. . . . .. . . . .. .. . . .. . .. . .. . .. . . .. . . . .. .. . . .. . .. . . . .. .. . .. . .. . . . .. . . .. . . .. .. .. . . .. . . . . . .. .. .. . . .. .. . . .. .. . . . .. . .. .. . . ... .. . . . . . . . .. . .. . . . .. . . .. .. . . .. .. .... .. . . . . . . . . . . .. ... ... .... .. . .. .. . ... .... . . . . .. . .... .... .... . ... . . .. . .. . ... .. . . ... .. .. ... .... . .. .. .... . .. . . .. .. ...... .. . . ... .. . .. . . .... . .. . ... . . . ... . . . . . . .. ... . .. .. . .... . .. .. ... .. . . . ... . .... ... .. ... . .. . . .. . . .. .. ... . ... .. .. . .. . ... ... . . .. . .... ... . . . . .. . ... . ... . . .. ... . .. ... .... .... . . . . ..... ... .......................... .......................... ......... . ......................................................................... . ... . .. .

5. (Prize Problem) Let x be a positive rational number. Prove that there exist a unique set of integers a1 , a2 . . . , ak , with 0 an n 1 for n > 1 such that x = a1 + a3 ak a2 + + + . 2! 3! k!

Show also that there exist a set of integers, 106 < b1 < b2 < bm such that x= 1 1 1 + + + . b1 b2 bm 3

Solution. First note that x can be written in the form m/n!, where m, n are positive integers. We shall prove by induction on n that m a2 an = a1 + + + n! 2! n! where 0 ai i 1 for i 2. For n = 1, a1 = m, and ai = 0 for i > 1 works. Now assume that it holds for some n. Let m = (n + 1)q + r, Then 0r <n+1

q r m = + . (n + 1)! n! (n + 1)!

The result then follows by applying the induction hypothesis on q/n! and putting r = ak+1 . Next we prove uniqueness. Suppose x = a1 + Then ak bk x(k!) (mod k) and it follows that ak = bk . By considering x (ak /k!), we can show that ak1 = bk1 . Thus uniqueness follows. To prove the second part we rst note that if ai > 0, then ai | i! and thus ai /i! is the reciprocal of a positive integer. Moreover, (i 1)! < i!/ai i!. Thus all the positive integers are dierent. Now if x < 1, then a1 = 0 and so x can be expressed as the sum of reciprocals of dierent positive integers. Now we consider the general case. Let x be any positive rational number and m be an integer > 106 such that m > 1/x and n be the largest integer m such that x Let y =x 1 1 1 + + + . m m+1 n 1 1 1 . m m+1 n a2 a3 ak b2 b3 bk + + + = b1 + + + + . 2! 3! k! 2! 3! k!

Then 0 y < 1/(n + 1). Thus y can be written as a sum of reciprocals of dierent positive integers: 1 1 y= + + . q1 qj Since 1/qi < y < 1/(n + 1), qi > (n + 1). Thus x= 1 1 1 1 1 + + + + + + m m+1 n q1 qj 4

as required. 6. Given a segment AB of length 1, dene the set M of points as follows: A, B M and if X, Y M , then M contains the point Z in the segment XY for which Y Z = 3XZ. Prove that M does not contain the midpoint of AB. Solution. Represent A by 0 and B by 1 on the number line. Denote by Mn the set of points of the segment AB obtained from A, B by not more than n iterations. It can be proved by induction that Mn consists of all points in [0, 1] represented by 3k/4n and (3k 2)/4n , where k is an integer. Thus M consists of numbers of the form 3k/4n and (3k 2)/4n . To prove our assertion, we need to show that 1/2 cannot be expressed in this form. Suppose 1/2 = 3k/4n , then 4n = 6k which has no solution. Suppose 1/2 = (3k 2)/4n , then 6n = 4n + 4 which has no solution. Thus 1/2 M . 2nd soln (Joel): Represent each point by a coordinate in the set [0, 1] with A = 0, B = 1. For any two points x, y M , the point (3x + y)/4 M . Now take decimal representations. Note that each point is a nite decimal. Its easy to see that the digit sum of the decimal representation 0or1 (mod 3) for any point in M since it initially holds for A, B and if it holds x, y then it also holds for (3x + y)/4. Since midpoint of AB has decimal representation of 0.5, it is not in M . 7. (Prize Problem) Let a1 , a2 , . . . , an , n 1, be real numbers 1 and A = 1 + a1 + + an . Dene xk , 0 k n by x0 = 1, Prove that x1 + x2 + + xn > (Hint: Let yk = 1/xk ) Solution. Let yk = 1/xk . We then have yk = 1 + 1 yk1 So yk = 1 +

n ak yk1 n ak yk1 .

xk =

1 (ak 1) 0

1 yk1 .

1+

ak yk1

ak +

n

We have

n

yk

k=1 k=1 n k=1

ak +

k=1

1 yk1

n k=1

=

k=1

1 ak + + y0

n1 k=1

1 =A+ yk

n1 k=1

1 <A+ yk

n k=1

1 . yk

Let t =

yk n2 /t. So for t > 0, t2 + At n2 0 A + A2 + 4n2 2n2 t> = 2 A + A2 + 4n2 2n2 n2 A = 2 . A + A + (2n2 /A) n + A2 5

- Geometry for beginnersUploaded byGlenPalmer
- Test DiagnosticUploaded byJulio Cèsar Garcìa
- 2018 BenjaminUploaded byanon_17844129
- CBSE Sample paper SA-2Uploaded bySahila Fathima
- Fla 2 - Fla 1 MariecrisUploaded byBarbie Sabandal
- 19703034 Larry Pesavento Fibonacci Ratios With Pattern Recognition Traders PDFUploaded byassas
- Mtap Reviewer Set 2Uploaded byJulius Beralde
- ch4.pdfUploaded bycathy
- AYNTT-Problem SolvingUploaded byG
- 3rd GradeMathCRCTStudyGuide2010Uploaded byTracy Remy
- Tournament of Towns 2003Uploaded byOkla
- InductiveReasoningTest1 SolutionsUploaded byilublessing
- ued495 gillette anna developmentally-appropriate instruction artifact 1Uploaded byapi-337948091
- Square RootsUploaded byAli khan7
- Maths tipssUploaded byMohan
- syntelUploaded bysand0909
- Syntel PatternUploaded byNaresh Kumar
- Latih Tubi Mat Tam t5 Set 8Uploaded bycgnash
- The Da Vinci Code I Short SweetUploaded byMinh Ngoc Tran
- Class 3 - Basic Drafting and LetteringUploaded byanhsirk905
- AASU-hsmcUploaded byFahmi Firdaus Angkasa
- 3rd grade geometryUploaded byapi-293481526
- Indian National Junior Science Olympiad Solved Model Paper 1Uploaded bySanju
- math vocabulary cardsUploaded byapi-296719528
- TestA.pdfUploaded byShiv Songara
- Fine Motor AssessmentUploaded byabbaspt
- On-line Hierarchical Graph DrawingUploaded byJeff Pratt
- 1687-1499-2011-72Uploaded byShreya Sharma
- GeometryUploaded byHeinrichjohannes
- Lab ManuelUploaded bychaithra580

- English 2012Uploaded byDeepak Kumar
- mathUploaded byDeepak Kumar
- ssssUploaded byDeepak Kumar
- Psychology 2012Uploaded byDeepak Kumar
- SMOUploaded byDeepak Kumar
- Singapore National Mathematical Olympiad 2010Uploaded bydunlut
- MEDUploaded byDeepak Kumar
- Valid Documents ListUploaded bykumarvizayin
- Pol Science2012Uploaded byDeepak Kumar
- Economics 2012Uploaded byDeepak Kumar
- physicsUploaded byDeepak Kumar
- physicsUploaded byDeepak Kumar
- mathUploaded byDeepak Kumar
- Hindi Paper 2012Uploaded byDeepak Kumar
- Chat RecipeUploaded byDeepak Kumar
- SMO 2008 Senior SolutionUploaded bywmdsg
- catUploaded byDeepak Kumar
- mathUploaded byDeepak Kumar
- last digitUploaded byDeepak Kumar
- Collection of Algebraic FormulaeUploaded byvishnu_mcj
- Collection of Algebraic FormulaeUploaded byvishnu_mcj
- Collection of Algebraic FormulaeUploaded byvishnu_mcj
- Collection of Algebraic FormulaeUploaded byvishnu_mcj
- ICICI Placement Sample Paper 1Uploaded bymanojmca
- SMO 2008 Senior QuestionUploaded bywmdsg
- mcqUploaded byDeepak Kumar
- NUMBERSUploaded byDeepak Kumar
- verbal abilityUploaded byDeepak Kumar
- verbal abilityUploaded byDeepak Kumar

- After the Basics a 3D Printing HandbookUploaded byMarcio José de Oliveira
- Power SteeringUploaded byKarthik Kardeker
- BMS for Li-IonUploaded byramukolaki
- Efficiency-boiler & TgUploaded byAnand Swami
- Steel Structure WorkshopUploaded byFULIMA Steel Structure
- Drug AllergyUploaded byPardeep Sony
- Chapter 6 FishwaysUploaded byLeonardo Soares
- 7. Gasketed Plate Heat Exchangers Equipment DesignUploaded byAldren Delina Rivera
- Trading Away DemocracyUploaded byAdolfoSehnert
- The Sugar IndustryUploaded byMarybeth Hope
- The Political History of PKUUploaded byTimothy Eduard A. Supit
- ON THE MAKING OF A SYSTEM THEORY OF LIFE: PAUL A WEISS AND LUDWIG VON BERTALANFFVS GONCEPTUAL GONNEGTIONUploaded bysail9005
- 3_A Survey on Different(1)Uploaded bypraba821
- DMSCO Log Book Vol.41 1963Uploaded byDes Moines University Archives and Rare Book Room
- ARTICYULOUploaded byIris Soto
- Francis Turbine - Wikipedia, The Free EncyclopediaUploaded byRogfox
- Manual Skoda Octavia 1,9 74kW ATDUploaded byCornea Horatiu Sebastian
- Density ProblemsUploaded byLuhan
- ss-sunpower-dual-tilt-carport-sellsheet.pdfUploaded byRishu
- 043_s__04 20 00 Unit MasonryUploaded byHG Lee
- List of Diagrams.pdfUploaded byFadlin Idrus
- D7803 2012 Preparation of Zinc Coated Steels for Powder CoatUploaded byJayesh
- Eman Concept AnalysisUploaded byAhmad Rayan
- 63 Trigonometric Ratio & Identity Part 2 of 2Uploaded byRahul Sharma
- Our HeritageUploaded bylelis riovalle
- Agarose vs. PolyacrylamideUploaded bycatchall1
- Optimal Coordination of Overcurrent Relays in Distribution Systems With Distributed Generators BaUploaded byVictor HuGo
- Protection of MotorsUploaded bykittiey
- Metasol_ACB_E_1007Uploaded bySanjul Mittal
- Piotr Pieranski, Sylwester Przybyl and Andrzej Stasiak- Tight open knotsUploaded byHddmfs