Exam Prep

Real Numbers for Math Olympiad: Complete Preparation Guide

Euclid's algorithm, FTA, irrationality proofs — number theory foundations!

OlympiadClass 10
SparkEd Math18 March 20269 min read
Visual guide to Real Numbers for Math Olympiad

Why This Matters

Real numbers form the deepest number theory topic in the school-to-Olympiad bridge. Euclid's division algorithm, the fundamental theorem of arithmetic, and irrationality proofs are all fair game.

For Class 10 students, Olympiad problems test your understanding of divisibility at a theoretical level. Can you use Euclid's algorithm creatively? Can you prove that a number is irrational?

Best Strategy

Master real numbers:

Step 1: Euclid's Division Algorithm

Given any two positive integers aa and bb, there exist unique integers qq and rr such that a=bq+ra = bq + r where 0r<b0 \leq r < b. Practice using this to find HCF.

Step 2: Fundamental Theorem of Arithmetic

Every composite number can be expressed as a product of primes in exactly one way (up to order). Use this for HCF/LCM via prime factorization.

Step 3: Irrationality Proofs

Learn the proof by contradiction technique for proving 2\sqrt{2}, 3\sqrt{3}, etc. are irrational.

Step 4: Practice on SparkEd

60 curated Olympiad real number questions with proof-based challenges.

Practice this topic on SparkEd — free visual solutions and AI coaching

Try Free

Common Pitfalls

Mistakes:

* Euclid's algorithm direction — Divide the larger by the smaller. Continue until remainder is 0.
* FTA uniqueness — The factorization is unique only up to the order of factors.
* Irrationality proof structure — Assume p\sqrt{p} is rational, derive that pp divides both numerator and denominator, contradicting coprimality.
* Decimal representations — Terminating decimals have denominators with only 2 and 5 as prime factors.

Practice Questions

Try these!

Question 1

Use Euclid's algorithm to find HCF of 867 and 255.

Solution: 867=255×3+102867 = 255 \times 3 + 102
255=102×2+51255 = 102 \times 2 + 51
102=51×2+0102 = 51 \times 2 + 0
HCF = 51.

Question 2

Prove that 5\sqrt{5} is irrational.

Solution sketch: Assume 5=ab\sqrt{5} = \frac{a}{b} where a,ba, b are coprime. Then 5b2=a25b^2 = a^2, so 5 divides a2a^2, hence 5 divides aa. Let a=5ka = 5k. Then 5b2=25k25b^2 = 25k^2, so b2=5k2b^2 = 5k^2, meaning 5 divides bb too. Contradiction with coprimality.

How SparkEd Helps

SparkEd offers 60 curated Olympiad real number questions for Class 10. Free at sparkedmaths.com!

Practice These Topics on SparkEd

Frequently Asked Questions

Try SparkEd Free

Visual step-by-step solutions, three difficulty levels of practice, and an AI-powered Spark coach to guide you when you are stuck. Pick your class and board to start.

Start Practicing Now