Real Numbers

Revision Set

A full Chapter 1 revision set covering decimal expansion, HCF/LCM, and number theory.

Chapter
Real Numbers
Difficulty
★★★★★
Problems
20
Estimated time
35-45 min
  1. Problem 1

    Euclid's Division Algorithm★★★★☆

    Use successive divisions to obtain the HCF of $216$, $207$, $126$.

    Answer

    The HCF is $9$.

    Solution
    1. Start with $216$ and $207$: $216 = 207 \times 1 + 9$; $207 = 9 \times 23 + 0$.
    2. This gives HCF(216, 207) = $9$.
    3. Now combine this HCF with $126$: $126 = 9 \times 14 + 0$.
    4. Hence the HCF of all three numbers is $9$.
  2. Problem 2

    Squares and Cubes★★★★★

    Show that the square of any positive integer cannot be of the form $4q + 2$ or $4q + 3$.

    Answer

    The possible forms are $4q$ or $4q + 1$.

    Solution
    1. When any integer is divided by 4, the possible remainders are 0, 1, ..., 3.
    2. Squaring numbers with these remainders gives possible remainders 0, 1.
    3. So a square cannot leave remainder 2, 3 when divided by 4.
  3. Problem 3

    Remainder of Division by N★★★★☆

    When a positive integer is divided by $5$, someone lists the possible remainders as 0, 1, 3, 4. Decide whether the list is complete.

    Answer

    No. The possible remainders are 0, 1, 2, 3, 4.

    Solution
    1. Euclid's division lemma lets us write a positive integer a as $a = bq + r$.
    2. For division by 5, the remainder must satisfy 0 <= r < 5.
    3. Thus r can be 0, 1, 2, 3, 4, so the proposed list is incomplete.
  4. Problem 4

    LCM★★★★★

    Determine the smallest common multiple of the consecutive integers $1$ through $6$.

    Answer

    The least such number is $60$.

    Solution
    1. The smallest number divisible by every term in the range is their LCM.
    2. The needed prime powers are $2^{2} \times 3 \times 5$.
    3. Hence the required number is $60$.
  5. Problem 5

    Decimal Expansion★★★★★

    Use prime factors of the denominator to determine whether $\frac{276}{440}$ has a terminating decimal expansion.

    Answer

    It has a non-terminating repeating decimal expansion.

    Solution
    1. Put the fraction in lowest terms: $\frac{276}{440}$ = $\frac{69}{110}$.
    2. Its denominator in lowest terms is $110$ = $2 \times 5 \times 11$.
    3. A rational number terminates in decimal form exactly when the lowest-term denominator uses only the primes 2 and 5.
    4. The denominator has a prime factor other than 2 or 5, so the decimal is non-terminating repeating.
  6. Problem 6

    Squares and Cubes★★★★★

    Show that the cube of any positive integer is of the form $6q$, $6q + 1$, $6q + 2$, $6q + 3$, $6q + 4$, or $6q + 5$.

    Answer

    The possible forms are $6q$, $6q + 1$, $6q + 2$, $6q + 3$, $6q + 4$, or $6q + 5$.

    Solution
    1. When any integer is divided by 6, the possible remainders are 0, 1, ..., 5.
    2. Cubing numbers with these remainders gives possible remainders 0, 1, 2, 3, 4, 5.
    3. Hence every cube has one of those remainders when divided by 6.
  7. Problem 7

    LCM★★★★★

    For step lengths $30$, $32$, $50$ cm, determine the least distance that is an exact number of steps for all three walkers.

    Answer

    The shortest common distance is $2400$ cm.

    Solution
    1. The distance must be a common multiple of the three step lengths.
    2. The shortest possible distance is therefore their LCM.
    3. LCM(30, 32, 50) = 2400.
  8. Problem 8

    Prime Factorization★★★★☆

    Find the prime factorization of $700$.

    Answer

    $700$ = $2^{2} \times 5^{2} \times 7$.

    Solution
    1. Divide by prime numbers until only prime factors remain.
    2. The collected prime powers are $2^{2} \times 5^{2} \times 7$.
    3. Thus $700$ = $2^{2} \times 5^{2} \times 7$.
  9. Problem 9

    Divisibility★★★★★

    Show that the product $n(n + 1)(n + 2)$ of 3 consecutive positive integers is divisible by $6$.

    Answer

    The product is divisible by $6$.

    Solution
    1. Among three consecutive integers, one is divisible by 3 and at least one is even.
    2. The product therefore contains the prime factors required for 6.
    3. Hence $n(n + 1)(n + 2)$ is divisible by $6$.
  10. Problem 10

    Euclid's Division Lemma★★★★★

    For a = $26$ and b = $2$, write a in the form $a = bq + r$ and give the condition on r.

    Answer

    $26 = 2 \times 13 + 0$, so q = $13$ and r = $0$.

    Solution
    1. Euclid's division lemma gives unique integers q and r in a = bq + r.
    2. Here the quotient is 13 and the remainder is 0.
    3. The remainder satisfies $0 \le r < b$.
  11. Problem 11

    Irrational Numbers★★★★★

    Classify $\frac{3}{5} + \sqrt{3}$ as rational or irrational.

    Answer

    It is irrational.

    Solution
    1. The number $\frac{3}{5}$ is rational and $\sqrt{3}$ is irrational.
    2. If $\frac{3}{5} + \sqrt{3}$ were rational, subtracting the rational number $\frac{3}{5}$ would make $\sqrt{3}$ rational.
    3. This contradicts the irrationality of the square root of a prime.
  12. Problem 12

    HCF and LCM★★★★☆

    Is it possible for two numbers to have HCF $14$ and LCM $2002$?

    Answer

    Yes, such a pair can exist.

    Solution
    1. For any two positive integers, the HCF must be a divisor of the LCM.
    2. One example is $154$ and $182$, whose HCF is $14$ and LCM is $2002$.
  13. Problem 13

    Irrational Numbers★★★★★

    Establish that $\sqrt{5} + \sqrt{13}$ is irrational.

    Answer

    $\sqrt{5} + \sqrt{13}$ is irrational.

    Solution
    1. Suppose, for contradiction, that $\sqrt{5} + \sqrt{13} = r$, where r is a positive rational number.
    2. Then $\sqrt{5} = r - \sqrt{13}$.
    3. Squaring both sides gives $5 = r^2 + 13 - 2r\sqrt{13}$.
    4. So $\sqrt{13} = \frac{r^2 + 13 - 5}{2r}$, which would make $\sqrt{13}$ rational.
    5. Since 13 is prime, $\sqrt{13}$ is irrational. The contradiction proves the claim.
  14. Problem 14

    Prime Factorization★★★★★

    Prove that $36^n$ cannot have last digit 0 or 5 for any natural number n.

    Answer

    It cannot end with 0 or 5.

    Solution
    1. The prime factors of $36$ are 2, 3; no factor 5 appears.
    2. Every power $36^n$ therefore has no factor 5.
    3. But any number ending in 0 or 5 is divisible by 5.
    4. So $36^n$ cannot end with 0 or 5.
  15. Problem 15

    Divisibility and Remainders★★★★★

    Prove that exactly one of n, n + 4, n + 8, n + 12, n + 16 is divisible by $5$.

    Answer

    Exactly one of these terms is divisible by $5$.

    Solution
    1. Since 4 and 5 have no common factor except 1, adding 4 each time gives every possible remainder when divided by 5.
    2. The 5 listed terms therefore take all remainders 0, 1, ..., 4 in some order.
    3. Hence exactly one term has remainder 0.
  16. Problem 16

    Euclid's Division Lemma★★★★★

    If division by $4$ leaves remainder $2$, express the integer using q.

    Answer

    It is of the form $4q + 2$, where q is an integer.

    Solution
    1. Euclid's division lemma writes any positive integer n as $n = bq + r$ with $0 \le r < b$.
    2. Here b = 4 and r = 2, so n has the form $4q + 2$.
  17. Problem 17

    Divisibility★★★★★

    Show that $n^3 - n$ is divisible by $6$ for every positive integer n.

    Answer

    $n^3 - n$ is divisible by $6$.

    Solution
    1. Factor the expression: $n^3 - n = n(n - 1)(n + 1)$.
    2. These are three consecutive integers.
    3. One of three consecutive integers is divisible by 3, and one is even.
    4. So their product is divisible by 6.
  18. Problem 18

    HCF★★★★★

    For prime numbers p and q, determine the HCF of A = $p^{3}q^{3}$ and B = $p^{3}q^{2}$.

    Answer

    HCF(A, B) = $p^{3}q^{2}$.

    Solution
    1. For prime-power forms, the HCF takes the smaller exponent of each common prime.
    2. For p, the smaller exponent is $\min(3, 3)$ = 3.
    3. For q, the smaller exponent is $\min(3, 2)$ = 2.
    4. So HCF(A, B) = $p^{3}q^{2}$.
  19. Problem 19

    Decimal Expansion★★★★★

    Write $148.51$ as $p/q$ in lowest terms and identify the kind of prime factors that may occur in q.

    Answer

    In lowest terms, q can have only the prime factors 2 and 5.

    Solution
    1. Convert the decimal to a fraction: $148.51$ = $\frac{14851}{100}$.
    2. After reducing, $\frac{14851}{100}$ = $\frac{14851}{100}$.
    3. The denominator in lowest terms factors as $2^{2} \times 5^{2}$.
    4. So no primes other than 2 and 5 can divide q.
  20. Problem 20

    Euclid's Division Algorithm★★★★☆

    A number divides $379$, $517$, $129$ leaving remainders $4$, $7$, $9$. Find the greatest such divisor.

    Answer

    The greatest possible divisor is $15$.

    Solution
    1. Remove each stated remainder from its number; the required divisor must divide $375$, $510$, $120$.
    2. So the required divisor is the HCF of $375$, $510$, $120$.
    3. That HCF is $15$.