Number of terms in expansion (TOMATO objective 102)

Problem:

The number of terms in the expression of

$latex [(a+3b)^2 (a-3b)^2]^2 $

A) 4;

B) 5;

C) 6;

D) 7;

Solution:

$latex [(a+3b)^2  (a-3b)^2]^2 $

$latex = [\{(a+3b)(a-3b)\}^2]^2 $

$latex = \{ (a^2  -9b^2)^2\}^2 = (a^2 - 9b^2)^4 $

By Binomial Theorem, the given expression contains 5 terms (since $latex (x +y)^n $ has n+1 terms in general).

Answer: B) 5;

Closure of a set of even numbers | TOMATO objective 27

Try this beautiful problem from TOMATO Objective no. 27 based on Closure of a set of even numbers.

Problem: Closure of a set of even numbers

S is the set whose elements are zero and all even integers, positive and negative. Consider the 5 operations- [1] addition;  [2] subtraction;   [3] multiplication; [4] division; and [5] finding the Arithmetic Mean. Which of these operations applied to any pair of elements of S, yield only elements of S.

Solution:

Adding, subtracting and multiplying even numbers  yield even numbers.

Division may yield non-integer ($latex \frac {2}{4} = \frac{1}{2} $ ) or odd number ($latex \frac {12}{4} = 3 $) both of which are not members of S. So division is ruled out.

Finally arithmetic of two even numbers may be a odd number. For example, $latex \frac { 4 + 6}{2} = 5 $.

Thus operations [1], [2], [3] work.

Answer: (D) [1], [2], [3]

Regional Math Olympiad (India) Geometry Problems

[et_pb_section bb_built="1"][et_pb_row][et_pb_column type="4_4"][et_pb_text] (This is a work in progress. More problems will be added soon).
  1. Let ABC be a right angled triangle with $latex \angle B = 90^0 &s=2 $ and let BD be the altitude from B on to AC. Draw $latex DE \perp AB &s=2$ and $latex DF \perp BC &s=2 $. Let P, Q, R and S be respectively the incenters of triangle DFC, DBF, DEB and DAE. Suppose S, R, Q are collinear. Prove that P, Q, R, D lie on a circle. (RMO 2015, Mumbai)
  2. Let $latex ABC$ be a triangle with circumcircle $latex \Gamma$ and incenter $latex I.$ Let the internal angle bisectors of $latex \angle A,\angle B,\angle C$ meet $latex \Gamma$ in $latex A',B',C'$ respectively. Let $latex B'C'$ intersect $latex AA'$ at $latex P,$ and $latex AC$ in $latex Q.$ Let $latex BB'$ intersect $latex AC$ in $latex R.$ Suppose the quadrilateral $latex PIRQ$ is a kite; that is, $latex IP=IR$ and $latex QP=QR.$ Prove that $latex ABC$ is an equilateral triangle.
  3. $latex 2$ circles $latex \Gamma$ and $latex \sum,$ with centers $latex O$ and $latex O',$ respectively, are such that $latex O'$ lies on $latex \Gamma.$ Let $latex A$ be a point on $latex \sum,$ and let $latex M$ be the midpoint of $latex AO'.$ Let $latex B$ be another point on $latex \sum,$ such that $latex AB~||~OM.$ Then prove that the midpoint of $latex AB$ lies on $latex \Gamma.$ (RMO 2015, Bengal)
  4. Let ABC be an acute-angled triangle in which ∠ABC is the largest angle. Let O be its circumcentre. The perpendicular bisectors of BC and AB meet AC at X and Y respectively. The internal bisectors of ∠AXB and ∠BY C meet AB and BC at D and E respectively. Prove that BO is perpendicular to AC if DE is parallel to AC. (RMO 2014, Mumbai Region)
  5. Let D, E, F be the points of contact of the incircle of an acute-angled triangle ABC with BC, CA, AB respectively. Let I1, I2, I3 be the incentres of the triangles AF E, BDF, CED, respectively. Prove that the lines I1D, I2E, I3F are concurrent. (RMO 2014, Mumbai Region)
  6. Let ABC be an isosceles triangle with AB = AC and let Γ denote its circumcircle. A point D is on arc AB of Γ not containing C. A point E is on arc AC of Γ not containing B. If AD = CE prove that BE is parallel to AD. (RMO 2013, Mumbai Region)
  7. In a triangle ABC, points D and E are on segments BC and AC such that BD = 3DC and AE = 4EC. Point P is on line ED such that D is the midpoint of segment EP. Lines AP and BC intersect at point S. Find the ratio BS/SD (RMO 2013, Mumbai Region)
  8. Let ABC be a triangle and D be a point on the segment BC such that DC = 2BD. Let E be the mid-point of AC. Let AD and BE intersect in P. Determine the ratios BP/P E and AP/P D. (RMO 2012)
  9. Let ABC be a triangle. Let BE and CF be internal angle bisectors of ∠B and ∠C respectively with E on AC and F on AB. Suppose X is a point on the segment CF such that AX ⊥ CF; and Y is a point on the segment BE such that AY ⊥ BE. Prove that XY = (b + c − a)/2 where BC = a, CA = b and AB = c. (RMO 2012)
  10. Let ABC be a triangle. Let D, E, F be points respectively on the segments BC, CA, AB such that AD, BE, CF concur at the point K. Suppose BD/DC = BF/F A and ∠ADB = ∠AF C. Prove that ∠ABE = ∠CAD. (RMO 2011)
  11. Let ABC be a triangle and let BB1, CC1 be respectively the bisectors of ∠B, ∠C with B1 on AC and C1 on AB. Let E, F be the feet of perpendiculars drawn from A onto BB1, CC1 respectively. Suppose D is the point at which the incircle of ABC touches AB. Prove that AD = EF. (RMO 2011)
[/et_pb_text][/et_pb_column][/et_pb_row][/et_pb_section]

Regional Math Olympiad (India) Algebra Problems

[et_pb_section fb_built="1" admin_label="Header" _builder_version="3.22.3" background_color="#f7f9f9" parallax="on" collapsed="off" fb_built="1" _i="0" _address="0"][et_pb_row column_structure="1_2,1_2" _builder_version="3.27.4" _i="0" _address="0.0"][et_pb_column type="1_2" _builder_version="3.27.4" _i="0" _address="0.0.0"][et_pb_text _builder_version="3.27.4" text_font="||||||||" text_line_height="2em" header_font="Faustina|600|||||||" header_text_color="#0e7162" header_font_size="60px" header_line_height="1.3em" header_font_size_tablet="50px" header_font_size_phone="40px" header_font_size_last_edited="on|phone" _i="0" _address="0.0.0.0"]

Algebra Tools

[/et_pb_text][et_pb_text _builder_version="3.27.4" text_font="||||||||" text_line_height="2em" header_font="Faustina||||||||" header_text_color="#0e7162" header_font_size="60px" header_line_height="1.3em" custom_padding="||0px|||" inline_fonts="Roboto Mono" _i="1" _address="0.0.0.1"]

For Regional Math Olympiad, I.S.I. Entrance, Pre RMO and other Olympiads.

[/et_pb_text][/et_pb_column][et_pb_column type="1_2" _builder_version="3.27.4" _i="1" _address="0.0.1"][et_pb_image src="https://cheenta.com/wp-content/uploads/2019/08/Screenshot-2019-08-20-at-13.19.41.jpg" show_bottom_space="off" align="center" align_tablet="center" align_last_edited="on|phone" _builder_version="3.27.4" transform_translate="4px|2px" animation_style="slide" animation_direction="right" animation_intensity_slide="2%" _i="0" _address="0.0.1.0"][/et_pb_image][/et_pb_column][/et_pb_row][/et_pb_section][et_pb_section fb_built="1" admin_label="Get Involved" _builder_version="3.27.4" background_color="#f7f9f9" background_image="https://cheenta.com/wp-content/uploads/2018/11/charity-13.png" parallax="on" custom_padding="50px|1px|100px|0px|false|false" use_custom_width="on" custom_width_px="1200px" custom_width_px__hover="1080px" custom_width_px__hover_enabled="1080px" custom_width_percent__hover="80%" custom_width_percent__hover_enabled="80%" collapsed="off" fb_built="1" gutter_width__hover="3" gutter_width__hover_enabled="3" parallax_1__hover="off" parallax_1__hover_enabled="off" parallax_2__hover="off" parallax_2__hover_enabled="off" parallax_3__hover="off" parallax_3__hover_enabled="off" parallax_method_1__hover="on" parallax_method_1__hover_enabled="on" parallax_method_2__hover="on" parallax_method_2__hover_enabled="on" parallax_method_3__hover="on" parallax_method_3__hover_enabled="on" use_background_color_gradient__hover="off" use_background_color_gradient__hover_enabled="off" background_color_gradient_start__hover="#2b87da" background_color_gradient_start__hover_enabled="#2b87da" background_color_gradient_end__hover="#29c4a9" background_color_gradient_end__hover_enabled="#29c4a9" background_color_gradient_type__hover="linear" background_color_gradient_type__hover_enabled="linear" background_color_gradient_direction__hover="180deg" background_color_gradient_direction__hover_enabled="180deg" background_color_gradient_direction_radial__hover="center" background_color_gradient_direction_radial__hover_enabled="center" background_color_gradient_start_position__hover="0%" background_color_gradient_start_position__hover_enabled="0%" background_color_gradient_end_position__hover="100%" background_color_gradient_end_position__hover_enabled="100%" background_color_gradient_overlays_image__hover="off" background_color_gradient_overlays_image__hover_enabled="off" parallax__hover="off" parallax__hover_enabled="off" parallax_method__hover="on" parallax_method__hover_enabled="on" background_size__hover="cover" background_size__hover_enabled="cover" background_position__hover="center" background_position__hover_enabled="center" background_repeat__hover="no-repeat" background_repeat__hover_enabled="no-repeat" background_blend__hover="normal" background_blend__hover_enabled="normal" allow_player_pause__hover="off" allow_player_pause__hover_enabled="off" background_video_pause_outside_viewport__hover="on" background_video_pause_outside_viewport__hover_enabled="on" inner_shadow__hover="off" inner_shadow__hover_enabled="off" make_fullwidth__hover="off" make_fullwidth__hover_enabled="off" use_custom_width__hover="off" use_custom_width__hover_enabled="off" width_unit__hover="on" width_unit__hover_enabled="on" make_equal__hover="off" make_equal__hover_enabled="off" use_custom_gutter__hover="off" use_custom_gutter__hover_enabled="off" border_radii__hover="on||||" border_radii__hover_enabled="on||||" box_shadow_style__hover="none" box_shadow_style__hover_enabled="none" box_shadow_color__hover="rgba(0,0,0,0.3)" box_shadow_color__hover_enabled="rgba(0,0,0,0.3)" max_width__hover="100%" max_width__hover_enabled="100%" filter_hue_rotate__hover="0deg" filter_hue_rotate__hover_enabled="0deg" filter_saturate__hover="100%" filter_saturate__hover_enabled="100%" filter_brightness__hover="100%" filter_brightness__hover_enabled="100%" filter_contrast__hover="100%" filter_contrast__hover_enabled="100%" filter_invert__hover="0%" filter_invert__hover_enabled="0%" filter_sepia__hover="0%" filter_sepia__hover_enabled="0%" filter_opacity__hover="100%" filter_opacity__hover_enabled="100%" filter_blur__hover="0px" filter_blur__hover_enabled="0px" mix_blend_mode__hover="normal" mix_blend_mode__hover_enabled="normal" animation_style__hover="none" animation_style__hover_enabled="none" animation_repeat__hover="once" animation_repeat__hover_enabled="once" animation_direction__hover="center" animation_direction__hover_enabled="center" animation_duration__hover="1000ms" animation_duration__hover_enabled="1000ms" animation_delay__hover="0ms" animation_delay__hover_enabled="0ms" animation_intensity_slide__hover="50%" animation_intensity_slide__hover_enabled="50%" animation_intensity_zoom__hover="50%" animation_intensity_zoom__hover_enabled="50%" animation_intensity_flip__hover="50%" animation_intensity_flip__hover_enabled="50%" animation_intensity_fold__hover="50%" animation_intensity_fold__hover_enabled="50%" animation_intensity_roll__hover="50%" animation_intensity_roll__hover_enabled="50%" animation_starting_opacity__hover="0%" animation_starting_opacity__hover_enabled="0%" animation_speed_curve__hover="ease-in-out" animation_speed_curve__hover_enabled="ease-in-out" hover_transition_duration__hover="300ms" hover_transition_duration__hover_enabled="300ms" hover_transition_delay__hover="0ms" hover_transition_delay__hover_enabled="0ms" hover_transition_speed_curve__hover="ease" hover_transition_speed_curve__hover_enabled="ease" inner_max_width__hover="1080px" inner_max_width__hover_enabled="1080px" _i="1" _address="1"][et_pb_row column_structure="1_4,1_4,1_4,1_4" _builder_version="3.27.4" custom_margin="||50px||false|false" _i="0" _address="1.0"][et_pb_column type="1_4" _builder_version="3.27.4" border_radii="on|5px|5px|5px|5px" box_shadow_style="preset2" custom_padding="20px|20px|20px|20px|false|false" _i="0" _address="1.0.0"][et_pb_blurb title="RMO Algebra Problems" url="https://cheenta.com/topic/algebra-problems-from-rmo/" url_new_window="on" image="https://cheenta.com/wp-content/uploads/2014/05/B.Stat-Entrance-2006-Geometry-Problem.png" _builder_version="3.27.4" link_option_url="https://cheenta.com/topic/algebra-problems-from-rmo/" link_option_url_new_window="on" hover_enabled="0" _i="0" _address="1.0.0.0"][/et_pb_blurb][et_pb_button button_url="https://cheenta.com/topic/algebra-problems-from-rmo/" url_new_window="on" button_text="Read More" _builder_version="3.27.4" custom_button="on" button_text_color="#ffffff" button_bg_color="#0c71c3" button_border_radius="5px" button_icon="%%3%%" hover_enabled="0" button_bg_enable_color="on" _i="1" _address="1.0.0.1"][/et_pb_button][/et_pb_column][et_pb_column type="1_4" _builder_version="3.27.4" border_radii="on|5px|5px|5px|5px" box_shadow_style="preset1" custom_padding="20px|20px|20px|20px|false|false" _i="1" _address="1.0.1"][et_pb_blurb title="Algebra Tools for RMO" url="https://cheenta.com/topic/algebra-tools-for-rmo/" url_new_window="on" image="https://cheenta.com/wp-content/uploads/2017/09/numbertheory.png" _builder_version="3.27.4" link_option_url="https://cheenta.com/topic/algebra-tools-for-rmo/" link_option_url_new_window="on" hover_enabled="0" _i="0" _address="1.0.1.0"][/et_pb_blurb][et_pb_button button_url="https://cheenta.com/topic/algebra-tools-for-rmo/" button_text="Read More" _builder_version="3.27.4" custom_button="on" button_text_color="#ffffff" button_bg_color="#0c71c3" button_border_radius="5px" button_icon="%%3%%" hover_enabled="0" button_bg_enable_color="on" _i="1" _address="1.0.1.1"][/et_pb_button][/et_pb_column][et_pb_column type="1_4" _builder_version="3.27.4" border_radii="on|5px|5px|5px|5px" box_shadow_style="preset1" custom_padding="20px|20px|20px|20px|false|false" _i="2" _address="1.0.2"][et_pb_blurb title="Useful Books on Algebra" url="https://cheenta.com/topic/books-and-resources-on-algebra-for-rmo/" url_new_window="on" image="https://cheenta.com/wp-content/uploads/2019/07/tree.png" _builder_version="3.27.4" link_option_url="https://cheenta.com/topic/books-and-resources-on-algebra-for-rmo/" link_option_url_new_window="on" hover_enabled="0" _i="0" _address="1.0.2.0"][/et_pb_blurb][et_pb_button button_url="https://cheenta.com/topic/books-and-resources-on-algebra-for-rmo/" button_text="Read More" _builder_version="3.27.4" custom_button="on" button_text_color="#ffffff" button_bg_color="#0c71c3" button_border_radius="5px" button_icon="%%3%%" hover_enabled="0" button_bg_enable_color="on" _i="1" _address="1.0.2.1"][/et_pb_button][/et_pb_column][et_pb_column type="1_4" _builder_version="3.27.4" border_radii="on|5px|5px|5px|5px" box_shadow_style="preset1" custom_padding="20px|20px|20px|20px|false|false" _i="3" _address="1.0.3"][et_pb_blurb title="Other resources for RMO" url="https://cheenta.com/courses/rmo-regional-math-olympiad/" url_new_window="on" image="https://cheenta.com/wp-content/uploads/2019/03/10002.2.1.gif" _builder_version="3.27.4" link_option_url="https://cheenta.com/courses/rmo-regional-math-olympiad/" link_option_url_new_window="on" _i="0" _address="1.0.3.0"][/et_pb_blurb][et_pb_button button_url="https://cheenta.com/courses/rmo-regional-math-olympiad/" url_new_window="on" button_text="Read More" _builder_version="3.27.4" custom_button="on" button_text_color="#ffffff" button_bg_color="#0c71c3" button_border_radius="5px" button_icon="%%3%%" button_bg_enable_color="on" _i="1" _address="1.0.3.1"][/et_pb_button][/et_pb_column][/et_pb_row][et_pb_row custom_padding_last_edited="on|phone" _builder_version="3.25" background_color="#ffffff" box_shadow_style="preset3" box_shadow_vertical="40px" box_shadow_blur="100px" box_shadow_spread="-30px" box_shadow_color="rgba(0,0,0,0.22)" max_width="1200px" custom_padding="80px|80px|27px|80px|false|true" custom_padding_phone="|30px||30px||true" use_custom_width="on" custom_width_px="1200px" _i="1" _address="1.1"][et_pb_column type="4_4" _builder_version="3.25" custom_padding="|||" custom_padding__hover="|||" _i="0" _address="1.1.0"][et_pb_text _builder_version="3.27.4" text_font="Faustina||||||||" text_font_size="24px" text_line_height="2em" link_font="|700|||||||" link_text_color="#26c699" header_font="||||||||" header_2_font="Faustina|600|||||||" header_2_text_color="#0e7162" header_2_font_size="42px" header_2_line_height="1.4em" text_orientation="center" max_width="800px" module_alignment="center" text_font_size_phone="17px" text_font_size_last_edited="on|phone" header_2_font_size_tablet="32px" header_2_font_size_phone="22px" header_2_font_size_last_edited="on|desktop" locked="off" inline_fonts="Times New Roman" _i="0" _address="1.1.0.0"]

One-on-One class for every brilliant student!

Group sessions for competitive edge,  24/7 advanced doubt support

[/et_pb_text][et_pb_button button_url="https://cheenta.com/contact-us/" button_text="Join Cheenta Math Olympiad Program" button_alignment="center" _builder_version="3.27" custom_button="on" button_text_color="#ffffff" button_bg_color="#0c71c3" button_icon="%%3%%" box_shadow_style="preset3" button_bg_enable_color="on" _i="1" _address="1.1.0.1"][/et_pb_button][/et_pb_column][/et_pb_row][/et_pb_section][et_pb_section fb_built="1" fullwidth="on" _builder_version="3.27.4" background_color="#0c71c3" fb_built="1" _i="2" _address="2"][et_pb_fullwidth_header title="Faculty panel for Math Olympiad" _builder_version="3.27.4" background_color="#0c71c3" _i="0" _address="2.0"][/et_pb_fullwidth_header][/et_pb_section][et_pb_section fb_built="1" _builder_version="3.27.4" fb_built="1" _i="3" _address="3"][et_pb_row column_structure="1_4,1_4,1_4,1_4" _builder_version="3.27.4" _i="0" _address="3.0"][et_pb_column type="1_4" _builder_version="3.27.4" _i="0" _address="3.0.0"][et_pb_team_member name="SRIJIT MUKHERJEE" position="Director, Faculty Cheenta" image_url="https://cheenta.com/wp-content/uploads/2019/03/48081B40-8E1C-4330-8F97-51CA1690AC73.jpeg" _builder_version="3.27.4" _i="0" _address="3.0.0.0"]Srijit Mukherjee is a B.Stat from Indian Statistical Institute. He is pursuing M.Stat from I.S.I. He is a director and faculty at Cheenta.[/et_pb_team_member][/et_pb_column][et_pb_column type="1_4" _builder_version="3.27.4" _i="1" _address="3.0.1"][et_pb_team_member name="Sankhadip Chakraborty" position="Faculty, Admin at Cheenta" image_url="https://cheenta.com/wp-content/uploads/2018/12/Sankhadip.jpg" _builder_version="3.27.4" _i="0" _address="3.0.1.0"]Sankhadip Chakraborty is an INMO awardee. He has a B.Sc. in Mathematics from CMI and is pursuing Ph.D. at IMPA, Brazil.[/et_pb_team_member][/et_pb_column][et_pb_column type="1_4" _builder_version="3.27.4" _i="2" _address="3.0.2"][et_pb_team_member name="Ishan Sengupta" position="Faculty at Cheenta" image_url="https://cheenta.com/wp-content/uploads/2019/08/coding-isometric-08.png" _builder_version="3.27.4" _i="0" _address="3.0.2.0"]Ishan Sengupta is pursuing B.Stat from Indian Statistical Institute, Kolkata. He is a faculty at Cheenta.[/et_pb_team_member][/et_pb_column][et_pb_column type="1_4" _builder_version="3.27.4" _i="3" _address="3.0.3"][et_pb_team_member name="A.R. Sricharan" position="Faculty, Cheenta" image_url="https://cheenta.com/wp-content/uploads/2016/11/Sricharan.jpg" _builder_version="3.27.4" _i="0" _address="3.0.3.0"]A.R. Sricharan is a B.Sc. in Mathematics from Chennai Mathematical Institute. He is pursuing M.Sc. from CMI and is a faculty at Cheenta[/et_pb_team_member][/et_pb_column][/et_pb_row][/et_pb_section]

Regional Math Olympiad (India) Number Theory Problems

Here is the post for the Regional Mathematics Olympiad (India) RMO Number Theory Problems. These are problems from previous year papers.

(This is a work in progress. More problems will be added soon).

RMO Number Theory Problems:

  1. Find all triples (p, q, r) of primes such that pq = r + 1 and 2(p 2 + q 2 ) = r 2 + 1 (RMO 2013, Mumbai Region)
  2.  
  3. Let a1, b1, c1 be natural numbers. We define a2 = gcd(b1, c1), b2 = gcd(c1, a1), c2 = gcd(a1, b1), and a3 = lcm(b2, c2), b3 = lcm(c2, a2), c3 = lcm(a2, b2). Show that gcd(b3, c3) = a2. (RMO 2013, Mumbai Region)
  4.  
  5. A natural number n is chosen strictly between two consecutive perfect squares. The smaller of these two squares is obtained by subtracting k from n and the larger one is obtained by adding l to n. Prove that n − kl is a perfect square. (RMO 2011)

Some Useful Links:

Calendar Problem | TOMATO objective 13

Try this beautiful problem from TOMATO Objective no. 13 based on Calendar Problem. This problem is useful for BSc Maths and Stats Entrance Exams.

Problem:

June 10, 1979, was a SUNDAY. Then May 10, 1972, was a

(A) Wednesday;

(B) Friday;

(C) Sunday;

(D) Tuesday;

Solution:

In a (non-leap) year there are 365 days.

$365 \equiv 1 \mod 7 $

On a leap year, there are 366 days

$latex 366 \equiv 2 \mod 7 $

From 1972 to 1979, there are 7 years (1 of them is leap year). For each non-leap year, we have to go back 1 day and for every leap year, we have to go back 2 days. Hence in total, we have to go back 8 days for those 7 years. Also, May has 31 days. Hence we have to go back 31+8 = 39 days.

Thus $latex 39 \equiv 4 \mod 7 $ days before Sunday is a Wednesday.

Answer: (A) Wednesday.

Sum of polynomials | Tomato subjective 173

Try this beautiful problem from TOMATO Subjective Problem no. 173 based on the Sum of Polynomials.

Problem : Sum of polynomials

Let [latex] {{P_1},{P_2},...{P_n}}[/latex] be polynomials in [latex] {x}[/latex], each having all integer coefficients, such that [latex] {{P_1}={{P_1}^{2}+{P_2}^{2}+...+{P_n}^{2}}}[/latex]. Assume that [latex] {P_1}[/latex] is not the zero polynomial. Show that [latex] {{P_1}=1}[/latex] and [latex] {{P_2}={P_3}=...={P_n}=0}[/latex]

Solution :

As [latex] {P_1},{P_2},...{P_n}[/latex] are integer coefficient polynomials so gives integer values at integer points.

Now as [latex] {P_1}[/latex] is not zero polynomial

[latex] {\displaystyle{P_1}(x)>0}[/latex] for some [latex] \displaystyle{x \in Z}[/latex]

Then [latex] {\displaystyle{P_1}(x)\ge{1}}[/latex] or [latex] P_1(x) \le -1 [/latex] as [latex] {\displaystyle{P_1}(x)}[/latex]=integer

[latex] \Rightarrow (P_1(x))^2 \ge P_1(x)[/latex] or [latex] 0 \ge P_1(x) -(P_1(x))^2 [/latex]

But it is given that [latex] {{P_1}={{P_1}^{2}+{P_2}^{2}+...+{P_n}^{2}}}[/latex]

This implies [latex] (P_2 (x))^2+...+(P_n (x) )^2 \le 0 [/latex]. This is only possible if  [latex] (P_1(x))^2 = ... = (P_n(x))^2 = 0[/latex]

Hence the values of x for which [latex] P_1 (x) [/latex] is non-zero, [latex] P_2(x) , ... , P_n(x) [/latex] are all zero. The values of x for which [latex] P_1(x) = 0 [/latex],  we have  [latex] 0=0+(P_2 (x))^{2}+...+(P_n(x))^2[/latex] implying each is zero.

Therefore [latex] P_2(x) = ... = P_n(x) = 0 [/latex].

Finally [latex] P_1(x) = (P_1(x))^2 [/latex] implies [latex] P_1(x) = 0 \text{or} P_1(x) = 1 [/latex]. Since [latex] P_1(x) \neq 0 [/latex] hence it is 1.

(Proved)

Chatushpathi

Round robin tournament | Tomato subjective 172

This problem is from the Test of Mathematics, TOMATO Subjective Problem no. 172 based on the Round Robin tournament.

Problem : Suppose there are [latex] {k}[/latex] teams playing a round robin tournament; that is, each team plays against all the other teams and no game ends in a draw.Suppose the [latex] {i^{th}}[/latex] team loses [latex] {l_{i}}[/latex] games and wins [latex] {w_{i}}[/latex] games. Show that

[latex] {{\displaystyle}{\sum_{i=1}^{k}{l_i^{2}}}}[/latex] = [latex] {{\displaystyle}{\sum_{i=1}^{k}{w_i^{2}}}}[/latex]

Solution : Each team plays exactly one match against each other team.

Consider the expression [latex] \displaystyle{\sum_{i=1}^{k} l_i^{2} - {w_i^2} = \sum_{i=1}^{k}(l_i + w_i)(l_i - w_i) } [/latex]

Since each team plays exactly k-1 matches and no match ends in a draw, hence number of wins plus numbers of loses of a particular team is k-1 (that is the number of matches it has played). In other words [latex] l_i + w_i = k-1 [/latex] for all i (from 1 to k).

Hence

[latex] \displaystyle{\sum_{i=1}^{k} l_i^{2} - {w_i^2} } [/latex]
[latex] \displaystyle{= \sum_{i=1}^{k}(l_i + w_i)(l_i - w_i) } [/latex]
[latex] \displaystyle{= \sum_{i=1}^{k}(k-1)(l_i - w_i) } [/latex]
[latex] \displaystyle{= (k-1)\left( \sum_{i=1}^{k} l_i - \sum_{i=1}^{k} w_i\right) } [/latex]

But [latex] \displaystyle{ \sum_{i=1}^{k} l_i = \sum_{i=1}^{k} w_i } [/latex] (as total number of loses = total number of matches = total number of wins; as each match results in a win or lose of some one)

Hence [latex] \displaystyle{= (k-1)\left( \sum_{i=1}^{k} l_i - \sum_{i=1}^{k} w_i\right) = (k-1) \times 0 = 0 } [/latex]

Therefore [latex] \displaystyle{\sum_{i=1}^{k} l_i^{2} - {w_i^2} = 0 } [/latex] implying [latex] {{\displaystyle}{\sum_{i=1}^{k}{l_i^{2}}}}[/latex] = [latex] {{\displaystyle}{\sum_{i=1}^{k}{w_i^{2}}}}[/latex]

Proved.