DP Mathematics HL Questionbank
Modular arithmetic.
Description
[N/A]Directly related questions
- 18M.3dm.hl.TZ0.2b.ii: Hence solve the linear congruence \(5x \equiv 7\left( {{\text{mod}}\,13} \right)\).
- 17N.3dm.hl.TZ0.4b: Hence or otherwise, find the general solution to the above system of linear congruences.
- 17N.3dm.hl.TZ0.4a: With reference to the integers 5, 8 and 3, state why the Chinese remainder theorem guarantees a...
- 12M.3dm.hl.TZ0.1b: Find the least positive solution of \(123x \equiv 1(\bmod 2347)\) .
- 12M.3dm.hl.TZ0.5b: Find \({2^{2003}}(\bmod 11)\) and \({2^{2003}}(\bmod 13)\).
- 12M.3dm.hl.TZ0.5c: Use the Chinese remainder theorem, or otherwise, to evaluate \({2^{2003}}(\bmod 1001)\), noting...
- 12M.3dm.hl.TZ0.1c: Find the general solution of \(123z \equiv 5(\bmod 2347)\) .
- 12M.3dm.hl.TZ0.1d: State the solution set of \(123y \equiv 1(\bmod 2346)\) .
- 12N.3dm.hl.TZ0.3c: Using part (b), solve \(287w \equiv 2(\bmod 319\)) , where...
- 08M.3dm.hl.TZ1.2a: Define what is meant by the statement...
- 08M.3dm.hl.TZ1.2b: Hence prove that if \(x \equiv y(\bmod n)\) then \({x^2} \equiv {y^2}(\bmod n)\) .
- 08M.3dm.hl.TZ1.2c: Determine whether or not \({x^2} \equiv {y^2}(\bmod n)\) implies that \(x \equiv y(\bmod n)\) .
- 11M.3dm.hl.TZ0.1b: (i) Find the general solution to the diophantine equation \(56x + 315y = 21\). (ii) ...
- 11M.3dm.hl.TZ0.3a: Given that a , \(b \in \mathbb{N}\) and \(c \in {\mathbb{Z}^ + }\), show that if...
- 11M.3dm.hl.TZ0.3b: Using mathematical induction, show that \({9^n} \equiv 1(\bmod 4)\) , for \(n \in \mathbb{N}\) .
- 10M.3dm.hl.TZ0.5: Given that \(a,{\text{ }}b,{\text{ }}c,{\text{ }}d \in \mathbb{Z}\), show...
- 11N.3dm.hl.TZ0.4: Anna is playing with some cars and divides them into three sets of equal size. However, when she...
- 12M.3dm.hl.TZ0.5a: Use the result \(2003 = 6 \times 333 + 5\) and Fermat’s little theorem to show that...
- 14M.3dm.hl.TZ0.2c: Consider the simultaneous equations \(4x + y + 5z = a\) \(2x + z = b\) ...
- 13N.3dm.hl.TZ0.5b: (i) Show that \({3^{{3^m}}} \equiv 3({\text{mod}}4)\) for all \(m \in \mathbb{N}\). (ii) ...
- 15N.3dm.hl.TZ0.5b: Hence determine whether the base \(3\) number \(22010112200201\) is divisible by \(8\).
- 15N.3dm.hl.TZ0.3b: Hence, or otherwise, find the remainder when \({1982^{1982}}\) is divided by \(37\).
- 15N.3dm.hl.TZ0.5a: Given a sequence of non negative integers \(\{ {a_r}\} \) show that (i) ...
- 14N.3dm.hl.TZ0.4c: Using your answers to parts (a) and (b) find the remainder when \({41^{82}}\) is divided by \(55\).