Systems of Non-Linear Equations

Advanced Algebraic Techniques · free study notes · Updated

Study Notes – Systems of Non‑Linear Equations

(For the IMO Mathematics Olympiad – Algebra)


1. Simple Explanation

A system of non‑linear equations is a set of two or more equations whose unknowns appear in a polynomial, exponential, logarithmic, or other non‑linear form.
Unlike linear systems, these equations can have multiple branches, curves, or isolated points as solutions, and solving them often requires clever substitution, elimination, or geometric insight.


2. Key Points

# Concept Why It Matters Typical Techniques
1 Substitution / Elimination Reduces the system to a single equation (often of higher degree). Solve one equation for a variable, insert into others.
2 Symmetry & Invariants Many Olympiad problems exploit symmetry to reduce complexity. Look for expressions that remain unchanged under variable swaps.
3 Factoring & Polynomial Identities Non‑linear equations often reduce to factorizable forms. Use identities like (a^3+b^3=(a+b)(a^2-ab+b^2)).
4 Bounding & Inequalities Useful when solutions are integer or rational. Apply AM–GM, Cauchy, or simple bounds to restrict variables.
5 Graphical / Geometric Interpretation Visualizing intersections helps guess or confirm solutions. Sketch curves or use parametric forms.
6 Change of Variables Transform a messy system into a cleaner one. Let (u=x+y), (v=x-y), or use polar coordinates.
7 Integer / Rational Solutions Olympiad problems often ask for all integer or rational solutions. Use number‑theoretic arguments, parity, modulo reasoning.

3. Worked Example

Problem
Find all real solutions ((x,y)) to: [ \begin{cases} x^2 + y^2 = 5 \ x^3 - y^3 = 3 \end{cases} ]

Step 1: Simplify the Second Equation

Use the identity (a^3-b^3=(a-b)(a^2+ab+b^2)):

[ x^3 - y^3 = (x-y)(x^2+xy+y^2)=3 ]

We already know (x^2 + y^2 = 5). Express (x^2+xy+y^2) in terms of (x^2+y^2) and (xy):

[ x^2+xy+y^2 = (x^2+y^2) + xy = 5 + xy ]

Thus: [ (x-y)(5 + xy) = 3 \quad (1) ]

Step 2: Express (xy) Using (x^2+y^2)

Recall: [ (x+y)^2 = x^2 + 2xy + y^2 \ \Rightarrow xy = \frac{(x+y)^2 - (x^2+y^2)}{2} ]

Let (S = x+y). Then: [ xy = \frac{S^2 - 5}{2} ]

Step 3: Relate (x-y) and (S)

We also have: [ (x-y)^2 = (x+y)^2 - 4xy = S^2 - 4\left(\frac{S^2-5}{2}\right) = S^2 - 2S^2 + 10 = 10 - S^2 ]

So: [ x-y = \pm\sqrt{,10 - S^2,} \quad (2) ]

Step 4: Substitute into (1)

Equation (1) becomes: [ (\pm\sqrt{10 - S^2})\left(5 + \frac{S^2 - 5}{2}\right) = 3 ]

Compute the bracket: [ 5 + \frac{S^2 - 5}{2} = \frac{10 + S^2 - 5}{2} = \frac{S^2 + 5}{2} ]

Thus: [ \pm \sqrt{10 - S^2},\frac{S^2 + 5}{2} = 3 ]

Multiply by 2: [ \pm (S^2 + 5)\sqrt{10 - S^2} = 6 ]

Step 5: Solve for (S)

Square both sides (bearing in mind the sign later):

[ (S^2 + 5)^2(10 - S^2) = 36 ]

Let (t = S^2) ((t \ge 0)). Then:

[ (t + 5)^2(10 - t) = 36 ]

Expand: [ (t^2 + 10t + 25)(10 - t) = 36 ] [ 10t^2 + 100t + 250 - t^3 - 10t^2 - 25t = 36 ] [

  • t^3 + 75t + 250 = 36 ] [ t^3 - 75t - 214 = 0 ]

Check integer roots: (t=7) gives (343 - 525 - 214 = -396) (no).
(t=8): (512 - 600 - 214 = -302).
(t=9): (729 - 675 - 214 = -160).
(t=10): (1000 - 750 - 214 = 36). So (t=10) is a root.

Factor out ((t-10)):

[ (t-10)(t^2 + 10t + 21) = 0 ]

Solve (t^2 + 10t + 21 = 0):

[ t = \frac{-10 \pm \sqrt{100 - 84}}{2} = \frac{-10 \pm 4}{2} ] [ t = -3 \quad \text{or} \quad t = -7 ]

But (t = S^2 \ge 0), so these are invalid.
Hence (t = 10) is the only valid solution.

So: [ S^2 = 10 ;\Rightarrow; S = \pm \sqrt{10} ]

Step 6: Back‑Substitute for (x, y)

We know: [ x + y = \pm \sqrt{10} ] [ x^2 + y^2 = 5

Your note

Page 1

Doubt hai is topic me?

Free AI teacher se poocho — 24/7, step by step.