
Pages

Categories
 algebra
 applications of maths
 Basic Set Theory and Logic
 calculus
 careers in mathematics
 Cnennai Math Institute Entrance Exam
 coordinate geometry
 combinatorics or permutations and combinations
 Complex Numbers
 Fun with Mathematics
 geometry
 IITJEE Advanced
 IITJEE Advanced Mathematics
 IITJEE Foundation Math IITJEE Main and Advanced Math and RMO/INMO of (TIFR and Homibhabha)
 IITJEE Foundation mathematics
 IITJEE Mains
 IMO International Mathematical Olympiad IMU
 Inequalities
 Information about IITJEE Examinations
 INMO
 ISI Kolkatta Entrance Exam
 KVPY
 mathematicians
 memory power concentration retention
 miscellaneous
 motivational stuff
 physicisrs
 PreRMO
 probability theory
 pure mathematics
 RMO
 RMO Number Theory
 Statistics
 time management
 Trigonometry

Archives
 August 2021
 June 2021
 May 2021
 April 2021
 March 2021
 January 2021
 November 2020
 October 2020
 September 2020
 August 2020
 July 2020
 June 2020
 May 2020
 April 2020
 March 2020
 February 2020
 January 2020
 December 2019
 November 2019
 October 2019
 September 2019
 August 2019
 June 2019
 May 2019
 March 2019
 February 2019
 January 2019
 November 2018
 October 2018
 September 2018
 August 2018
 July 2018
 June 2018
 May 2018
 April 2018
 March 2018
 February 2018
 January 2018
 December 2017
 November 2017
 October 2017
 September 2017
 August 2017
 July 2017
 June 2017
 May 2017
 April 2017
 March 2017
 February 2017
 January 2017
 November 2016
 October 2016
 September 2016
 August 2016
 July 2016
 June 2016
 May 2016
 April 2016
 March 2016
 February 2016
 January 2016
 December 2015
 November 2015
 October 2015
 September 2015
 August 2015
 July 2015
 June 2015
 May 2015
 April 2015
 March 2015
 February 2015
 January 2015
 December 2014
 November 2014
 October 2014
 September 2014
 August 2014
 July 2014
 June 2014
Category Archives: INMO
IMO (1988) 6th Problem
best explanation of epsilon delta definition
Refer any edition of (i) Calculus and Analytic Geometry by Thomas and Finney (ii) recent editions which go by the title “Thomas’ Calculus”. If you need, you will have to go through the previous stuff (given in the text) on “preliminaries” and/or functions also. For Sets, Functions and Relations, I have also presented a long series of articles on this blog.
Ref:
You and your research ( You and your studies) : By Richard Hamming, AT and T, Bell Labs mathematician;
Although the title is grand (and quite aptly so)…the reality is that it can be applied to serious studies for IITJEE entrance, CMI entrance, highly competitive math olympiads, and also competitive coding contests…in fact, to various aspects of student life and various professional lifes…
Please read the whole article…apply it wholly or partially…modified or unmodified to your studies/research/profession…these are broad principles of success…
https://www.cs.virginia.edu/~robins/YouAndYourResearch.html
Graphs of trig raised to trig
Question: Consider the function
. Can you graph it? It is variable raised to variable. Send me your observations.
Now, consider the functions:
, ,
, .
Can you graph these? What is the difference between these and the earlier generalized case?
Now, consider the function:
Let .
Arrange ,
and
in decreasing order.
Kindly send your comments/observations.
More later,
Nalin Pithwa
Are complex numbers complex ?
You might perhaps think that complex numbers are complex to handle. Quite contrary. They are easily applied to various kinds of engineering problems and are easily handled in pure math concepts compared to real numbers. Which brings me to another point. Mathematicians are perhaps short of rich vocabulary so they name some object as a “ring”, which is not a wedding or engagement ring at all; there is a “field”, which is not a field of maize at all; then there is a “group”, which is just an abstract object and certainly not a group of people!!
Well, here’s your cryptic complex problem to cudgel your brains!
Problem:
Prove the identity:
Solution:
Denote
and
and observe that
Passing to the absolute value it follows that
.
This is equivalent to .
More later,
Nalin Pithwa
Announcement: A Full Scholarship Program
We are Mathematics Hothouse, Bangalore, http://www.mathothouse.com We are pleased to announce that henceforth, every academic year, we will be admitting 5 students with full scholarship or 100% discount, from any part of India, who are talented, deserving or needy, to our program for RMO and INMO coaching. The coaching will be via online, live, video interactive Skype sessions mimicking traditional classroom or just classroom coaching or even correspondence course.
If you wish to apply, please write to mathhothouse01@gmail.com
Regards,
Nalin Pithwa
Quick Review of Trigonometric Optimization Methods
Let us review together the four general methods we can use for triangular optimization.
I) Trigonometric Method:
The essence of this method is the observation that the cosine of an angle is at most one and that it equals 1 only when the angle is zero. This fact is applied to the difference between two of the angles A, B and C, holding the third angle fixed, to show that unless those two angles are equal, the objective functionn can be increased (or decreased as the case may be). Consequently, at an optimal solution, these two angles must be equal. If the objective function is symmetric (as is the case, in almost all problems of triangular optimization), then every two of A, B and C must be equal to each other and hence, the triangle ABC must be equilateral.
This method is elementary and easy to apply. Even when the objective function is only partially symmetric, that is, symmetric in two but not in all the three variables, it can be applied to those two variables, holding the third variable fixed. Suppose, for example, that we want to maximize . This is symmetric in A and C. So, by the same reasoning as for maximizing , which at an optimal solution we must have . Then, , which makes f effectively a function of just one variable, viz., , which equals . This can be maximized as a quadratic in either by completing the square or using calculus. The maximum occurs when . Thus, the maximum value of for a triangle ABC is . The method, of course, fails if the function is not even partially symmetric. This is not surprising. Basically, in a triangular optimization problem, we are dealing with a function of three variables. Because of the constraint , any one of the variables can be expressed in terms of the other two. This effectively makes f a function of two variables. Optimization of functions of several variables requires advanced methods. It is only when f satisfies some other conditions such as partial symmetry that we can hope to reduce the number of variables further so that elementary methods can be applied.
II) Algebraic Method:
The essence of this method is to reduce the optimization problem to some inequality using suitable trigonometric formulae or identities. The inequality is then established using some standard inequality such as the AMGMHM inequality, or Jensen’s inequality, or sometimes, by doing some more basic work. The fundamental ideas are very simple, viz., (a) the square of any real number is nonnegative and is zero only when that number is zero, and (b) the sum of two or more nonnegative numbers is nonnegative and vanishes if and only if each of the term is zero. When this method works, it works elegantly. But it is not always easy to come up with the right algebraic manipulations. Sometimes, certain simplifying substitutions have to be used. Still, it is an elementary method and deserves to be tried.
III) Jensen’s inequality:
This is a relatively advanced method. It is directly applicable when the objective function is, or can be recast, in a certain form, viz., , where h is a function of one variable whose second derivative maintains the same sign over a suitable interval. But, even when h fails to do so, the method can sometimes be applied with a suitable conversion of the problem.
IV) Lagrange’s Multipliers:
This is a highly advanced method based on the calculus of functions of several variables. It is applicable to all types of objective functions, not just those that are symmetric or partially symmetric. When applied to triangular optimization problems with symmetric objective functions, the optimal solution is either degenerate or an equilateral triangle.
Naturally, for a particular given problem, some of these methods may work better than others. The method of Lagrange’s multipliers is the surest but the most mechanical of all the four. The algebraic method is artistic and sometimes gives the answer very fast. Jensen’s inequality also works fast once you are able to cast the objective function in a certain form. Such a recasting may involve some ingenuity sometimes. The trouble is that both these methods work only in the case of an optimization problem where the objective function is symmetric. And, in such cases, the method of Lagrange’s multipliers makes a mincemeat of the problem. From an examination point of view, this is a boon if a question about triangular optimization is asked in a “fill in the blanks” or “multiple choice” form, where you don’t have to show any reasoning. if the objective function is symmetric, then the optimal solution is either degenerate or an equilateral triangle. But, degenerate triangles are often excluded from the very definition of a triangle because of the requirement that the three vertices of a triangle must be distinct and noncollinear and, in any case, such absurdities are unlikely to be asked in an examination! So, it is a safe bet to simply assume that the optimal solution is an equilateral triangle and proceed with further work (namely, calculating the value of the objective function for an equilateral triangle). This saves you a lot of time.
More later,
Nalin Pithwa
The Sieve — elementary combinatorial applications
One powerful tool in the theory of enumeration as well as in prime number theory is the inclusionexclusion principle (sieve of Erathosthenes). This relates the cardinality of the union of certain sets to the cardinalities of the intersections of some of them, these latter cardinalities often being easier to handle. However, the formula does have some handicaps, it contains terms alternating in sign, and in general it has too many of them!
A natural setting for the sieve is in the language of probability theory. Of course, this only means a division by the cardinality of the underlying set, but it has the advantage that independence of occurring events can be defined. Situations in which events are almost independent are extremely important in number theory and also arise in certain combinatorial applications. Number theorists have developed ingenious methods to estimate the formula when the events (usually divisibility by certain primes) are almost independent. We give here the combinatorial background of some of these methods. Their actual use, however, rests upon complicated number theoretic considerations which are here illustrated only by two problems.
It should be emphasized that the sieve formula has many applications in quite different situations.
A beautiful general theory of inclusionexclusion, usually referred to as the theory of the Mobius function is due to L. Weisner, P. Hall and G. C. Rota.
Question 1: In a high school class of 30 pupils, 12 pupils like mathematics, 14 like physics and 18 chemistry, 5 pupils like both mathematics and physics, 7 both physics and chemistry, 4 pupils like mathematics and chemistry. There are 3 who like all three subjects. How many pupils do not like any of them?
Question 2: (a) The Sieve Formula:
Let be arbitrary events of a probability space . For each
, let
,
and let ,
Then,
Question 2: (b) (InclusionExclusion Formula)
Let , where S is a finite set, and let
, . Then,
Hints:
1) The number of pupils who like mathematics or physics is not . By how much is 26 too large?
2) Determine the contribution of any atom of the Boolean Algebra generated by on each side.
Solutions.
1) Let us subtract from 30 the number of pupils who like mathematics, physics, chemistry, respectively:
.
This way, however, a student who likes both mathematics and physics is subtracted twice; so we have to add them back, and also for the other pairs of subjects:
.
There is still trouble with those who like all three subjects. They were subtracted 3 times, but back 3 times, so we have to subtract them once more to get the result:
/
2) (a) Let
be any atom of the Boolean algebra generated by (with an appropriate choice of indices, every atom has such a form.) Every event in the formula is the union of certain (disjoint) atoms; let us express each and as the sum of the probabilities of the corresponding atoms. We show that the probability of any given atom cancels out.
The coefficient of on the left hand side is
and
B occurs in if . so its coefficient on the right hand side is
latex 0 if k =0$.
Thus, has the same coefficient on both sides, which proves part a.
Solution (b):
Choose an element x of S by a uniform distribution. Then, can be identified with the event that
, and we have
So, we have, by the above,
, where
, or equivalently
, which in turn equals,
The assertion (b) follows on multiplying by .
More later,
Nalin Pithwa
Jensen’s inequality and trigonometry
The problem of maximizing subject to the constraints ,
, and can be done if instead of the AMGM inequality we use a stronger inequality, called Jensen’s inequality. It is stated as follows:
Theorem.
Suppose is a twice differentiable, realvalued function on an interval and that for all . Then, for every positive integer m and for all points in , we have
Moreover, equality holds if and only if . A similar result holds if
for all except that the inequality sign is reversed.
What this means is that the value of assumed by the function h at the arithmetic mean of a given set of points in the interval cannot exceed the arithmetic mean of the values assumed by h at these points, More compactly, the value at a mean is at most the mean of values if is positive in the open interval and the value at a mean is at least the mean of values if is negative on it. (Note that is allowed to vanish at one or both the endpoints of the interval .)
A special case of Jensen’s inequality is the AMGM inequality.
Jensen’s inequality can also be used to give easier proofs of certain other trigonometric inequalities whose direct proofs are either difficult or clumsy. For example, applying Jensen’s inequality to the function on the interval one gets the following result. (IITJEE 1997)
If n is a positive integer and for , then
.
More later,
Nalin Pithwa
Trigonometric Optimization continued
Prove that in any acute angled triangle ABC, with equality holding if and only if the triangle is equilateral. (IITJEE 1998)
Proof:
Suggestion: Try this without reading further! It looks complicated, but need not be so!! Then, after you have attempted wholeheartedly, compare your solution with the one below.
The solution to the above problem is based on the wellknown identity:
. For brevity, denote
by x, y and z respectively. As ABC is acuteangled, x, y, z are all positive and the AMGM inequality which says
can be applied. Taking cubes of both the sides and cancelling
, (which is positive) this gives . Taking square root we get the desired inequality. If equality is to hold, then it must also hold in the AMGM inequality, which can happen if and only if
, that is, if and only if the triangle is equilateral.
Still, this approach requires some caution. Actually, there are so many trigonometric identities that there is no unanimity as to which ones among them are standard enough to be assumed without proof !! But, of course, the IITJEE Examinations, both Mains and Advanced are multiple choice only.
More later,
Nalin Pithwa