Modular arithmetic and divisibility tests

Modular arithmetic and divisibility tests Test

Spec 5.3 · Edexcel A-Level Further Maths: Subtopic test

Studying this course? Keep your progress in one place.

Two ways to do this test

Question by question

One question at a time. Each answer is marked the moment you hand it in, so you learn as you go. Drago helps if you get stuck. All 10 questions, or just 5.

Exam mode

The whole paper in one go, timed like the real exam. Nothing is marked until you hand it in, then you get every mark explained.

10 questions, 27 marks

Edexcel A-Level Further Maths

Modular arithmetic and divisibility tests

Total 27 marks

Name

Class

Date

  1. 1
    The integers aa and bb satisfy a≡4(mod9)a\equiv4\pmod9 and b≡7(mod9)b\equiv7\pmod9.
    (a)
    Find the least non-negative residue of a+ba+b modulo 99.
    [1 mark]
    • A1111
    • B33
    • C11
    • D22
    Show the mark scheme

    Mark scheme

    Answer: D
    (b)
    Find the least non-negative residue of abab modulo 99.
    [1 mark]
    • A66
    • B11
    • C22
    • D2828
    Show the mark scheme

    Mark scheme

    Answer: B
    (c)
    Find the least positive residue of a2−3ba^2-3b modulo 99.
    [2 marks]
    Show the mark scheme

    Mark scheme

    M1: a2≡16≡7a^2\equiv16\equiv7 and 3b≡21≡3(mod9)3b\equiv21\equiv3\pmod9, or a2−3b≡16−21=−5a^2-3b\equiv16-21=-5
    A1:
    44

    Total for question 1: 4 marks

  2. 2
    The six-digit number N=372 416N=372\,416.
    (a)
    Which one of the following statements about NN is true?
    [1 mark]
    • ANN is divisible by 44 but not by 33
    • BNN is divisible by 33 but not by 44
    • CNN is divisible by 99
    • DNN is divisible by 55
    Show the mark scheme

    Mark scheme

    Answer: A
    (b)
    The final digit 66 is replaced by a digit dd so that the new number is divisible by 99. Find dd.
    [1 mark]
    • A00
    • B33
    • C11
    • D99
    Show the mark scheme

    Mark scheme

    Answer: C
    (c)
    Use a divisibility test to show that NN is divisible by 1111.
    [2 marks]
    Show the mark scheme

    Mark scheme

    M1: alternating sum of digits, 6−1+4−2+7−36-1+4-2+7-3
    A1:
    =11=11, a multiple of 1111, so NN is divisible by 1111
    Accept:
    (6+4+7)−(1+2+3)=17−6=11(6+4+7)-(1+2+3)=17-6=11

    Total for question 2: 4 marks

  3. 3
    Work modulo 1111.
    (a)
    Show that 35≡1(mod11)3^5\equiv1\pmod{11}.
    [3 marks]
    Show the mark scheme

    Mark scheme

    B1: 32=93^2=9 and 33=27≡5(mod11)3^3=27\equiv5\pmod{11}
    M1:
    35≡9×5=453^5\equiv9\times5=45 (multiplication law)
    A1:
    45=44+1≡1(mod11)45=44+1\equiv1\pmod{11}
    (b)
    Hence find the remainder when 3102+73^{102}+7 is divided by 1111.
    [4 marks]
    Show the mark scheme

    Mark scheme

    M1: 3102=(35)20×323^{102}=(3^5)^{20}\times3^2
    M1: power law,
    (35)20≡120=1(3^5)^{20}\equiv1^{20}=1
    A1:
    3102≡93^{102}\equiv9
    A1:
    3102+7≡16≡53^{102}+7\equiv16\equiv5, remainder 55

    Total for question 3: 7 marks

  4. 4
    The five-digit number N=4a56bN=4a56b has digits 4, a, 5, 6, b4,\,a,\,5,\,6,\,b, where aa and bb are single digits.
    (a)
    Given that NN is divisible by both 44 and 99, use divisibility tests to find all possible pairs (a,b)(a,b).
    [6 marks]
    Show the mark scheme

    Mark scheme

    M1: divisible by 4 test: the last two digits 6b6b must be divisible by 4
    A1:
    b∈{0,4,8}b\in\{0,4,8\}
    M1: divisible by 9 test: digit sum
    4+a+5+6+b=15+a+b4+a+5+6+b=15+a+b must be a multiple of 9
    A1:
    a+b=3a+b=3 or a+b=12a+b=12 (the sum cannot be 21 or more, since a+b≤18a+b\leq18)
    M1: combine for each value of
    bb
    A1:
    (a,b)=(3,0),(8,4),(4,8)(a,b)=(3,0),(8,4),(4,8)
    (b)
    Determine which of the numbers found in part (a) is divisible by 1111. Hence explain why that number is divisible by 396396, and find its quotient when divided by 396396.
    [6 marks]
    Show the mark scheme

    Mark scheme

    M1: alternating sum test applied to each number, units digit first
    A1:
    43 56043\,560: 0−6+5−3+4=00-6+5-3+4=0, divisible by 11
    A1:
    48 56448\,564: 4−6+5−8+4=−14-6+5-8+4=-1 and 44 56844\,568: 8−6+5−4+4=78-6+5-4+4=7, not divisible by 11
    R1: 4, 9 and 11 have no common factors in pairs, so a number divisible by all three is divisible by their product

    M1:
    4×9×11=3964\times9\times11=396
    A1:
    43 560÷396=11043\,560\div396=110

    Total for question 4: 12 marks

End of questions

Subtopic tests